BSD: Historia y Evolución de un Sistema Operativo
Introducción
BSD (Berkeley Software Distribution) es un sistema operativo derivado de Unix, desarrollado en la Universidad de California en Berkeley. Su historia se remonta a los inicios de Unix, cuando los Laboratorios Bell de AT&T permitieron a la universidad utilizar y modificar el código fuente.
Durante las décadas de 1970 y 1980, Berkeley utilizó Unix para sus investigaciones en sistemas operativos. Cuando AT&T retiró el permiso de uso por motivos comerciales, la universidad creó una versión inspirada en Unix, utilizando sus propios aportes, y la distribuyó con fines académicos. Con el tiempo, se redujeron las restricciones sobre su copia, distribución y modificación.
Los Comienzos con PDP-11
Las primeras distribuciones de Unix de los Laboratorios Bell en los años 70 incluían el código fuente, permitiendo a las universidades modificarlo y extenderlo. El primer sistema Unix en Berkeley fue el PDP-11, instalado en 1974, y utilizado por el departamento de ciencia computacional para sus investigaciones.
En 1977, Bill Joy, estudiante de Berkeley, grabó y envió cintas del primer Berkeley Software Distribution (BSD) a otras universidades interesadas.
BSD 1
BSD 1 era un añadido a la sexta edición de Unix, más que un sistema operativo completo. Incluía un compilador Pascal y un editor de texto llamado ex, creado por Joy.
BSD 2
BSD 2, lanzada en 1978, incluía actualizaciones de 1BSD y dos nuevos programas creados por Joy: el editor de textos vi y el shell de C. Las versiones posteriores de BSD 2 contenían adaptaciones para la arquitectura VAX, haciéndolas compatibles con la arquitectura PDP-11.
BSD 2.9
BSD 2.9, lanzada en 1983, incluía código de BDS 4.1c y fue la primera distribución considerada como un sistema operativo completo. La última versión, BSD 2.11, fue lanzada en 1992 y se actualizó hasta 2003 con la ayuda de voluntarios.
Versiones VAX
En 1978, se instaló un computador VAX en Berkeley. La adaptación de Unix a la arquitectura VAX, UNIX/32V, no aprovechaba la capacidad de memoria virtual de esta arquitectura. Los estudiantes de Berkeley reescribieron el kernel de 32V para aprovechar la memoria virtual, y a finales de 1979 se lanzó 3BSD, que incluía un nuevo kernel, adaptaciones de 2BSD a la arquitectura VAX y las utilidades del 32V. 3BSD también se llamó Virtual VAX/UNIX o VMUNIX (Virtual Memory Unix).
BSD 4
BSD 4
Lanzado en noviembre de 1980, ofrecía mejoras sobre BSD 3, incluyendo mejoras en el trabajo de control de la versión anterior del csh, delivermail (el predecesor de sendmail), señales»confiable» y la librería de programación Curses.
BSD 4.1
BSD 4.1, lanzado en junio de 1981, fue una respuesta a las críticas hacia BSD en comparación con el sistema operativo dominante para la arquitectura VAX, VMS. Bill Joy mejoró BSD 4.1 hasta que logró las mismas prestaciones que VMS. La distribución iba a llamarse BSD 5, pero se cambió para evitar confusiones con el lanzamiento de Unix System V de AT&T.
BSD 4.2
BSD 4.2, lanzado en agosto de 1983, incluía grandes mejoras. Antes de su lanzamiento oficial, aparecieron tres versiones intermedias: 4.1a incorporó una versión modificada de la implementación preliminar de TCP/IP de BBN; 4.1b incluyó el nuevo Berkeley Fast File System, implementado por Marshall Kirk McKusick; y 4.1c fue una versión interna utilizada durante el desarrollo de BSD 4.2. Esta versión fue la primera distribución de BSD desde que Bill Joy se fuera a co-fundar Sun Microsystems. Mike Karels y Marshall Kirk McKusick tomaron el control del proyecto.
BSD 4.3
BSD 4.3, lanzado en junio de 1986, mejoró muchas de las nuevas contribuciones de BSD 4.2. La implementación de TCP/IP en BSD 4.2 era superior a la nueva versión de BBN, por lo que se mantuvo en la nueva distribución. Después de la versión 4.3, se decidió que las futuras versiones se construirían en una arquitectura diferente a la VAX. La adaptación a la plataforma Power 6/32, desarrollada por Computer Consoles Inc, probó la valía de la separación entre el código dependiente de la máquina y el código independiente, lo que permitía una futura portabilidad.
Net/2 y los Problemas Legales
Después de Net/1, Keith Bostic propuso que más secciones de BSD no relacionadas con AT&T se lanzaran con la misma licencia. Se implementaron muchas de las utilidades estándar de Unix sin código de AT&T, reemplazando las utilidades propietarias de AT&T. Esto dio lugar a Net/2, un sistema operativo completo y libremente distribuible.
Net/2 fue la base para dos adaptaciones independientes de BSD para la arquitectura 80386 de Intel: 386BSD de William Jolitz y BSD/386 (renombrado posteriormente como BSD/OS) de Berkeley Software Design (BSDi). 386BSD tuvo poca vida, pero fue el punto de partida de FreeBSD y NetBSD.
BSDi tuvo un problema legal con AT&T, propietarios de los derechos de System V y la marca Unix. El pleito se archivó en 1992, bajo la prescripción de no distribuir Net/2 hasta que se determinara la validez de las demandas. El pleito ralentizó el desarrollo de los descendientes libres de BSD durante dos años, durante los cuales su status legal estuvo en cuestión. Esto permitió que Linux y 386BSD ganaran mayor relevancia. Linus Torvalds dijo que si hubiera habido un sistema operativo basado en Unix libre para la arquitectura 386, probablemente no hubiera creado Linux.
4.4BSD y Descendientes
El pleito finalizó en enero de 1994 a favor de Berkeley. De los 18000 archivos de la distribución, solo tres fueron eliminados y 70 modificados para mostrar los derechos propietarios de AT&T.
En junio de 1994 se lanzó BSD 4.4 con dos versiones: BSD 4.4-Lite, libremente distribuible sin código propietario, y BSD 4.4-Encumbered, solo para los concesionarios de AT&T.
Simplificación de Circuitos
. A veces puede ser difícil o imposible decir, sólo por la forma de la función booleana, cual de varios circuitos es le más simple. El mejor circuito puede depender del costo relativo del alumbrado y de los conmutadores requeridos.
Si se usan solamente las leyes del álgebra booleana puede suceder que una posible simplificación pudiera ser omitida. También es posible que cierto paso sea más fácil de reconocer si se expresa en términos de una de las leyes duales en lugar de la otra; por lo anterior se sugiere otro método de simplificación que puede ser útil y es el siguiente: para simplificar una función f se toma el dual de f y se simplifica la expresión resultante. Si se toma otra vez el dual, se obtiene de nuevo la función f pero en una forma diferente que, generalmente, será más simple que la original.
Mapas de Karnaugh.Las formas normales disyuntivas y conjuntivas son útiles para varios propósitos, tales como determinar si dos expresiones representan la misma función booleana. Para otros propósitos son a menudo engorrosas por tener mas operaciones de las necesarias. Un método para lograr definir una expresión más simple que otra es el método de los mapas de karnaugh que simplemente son diagramas de Venn con las distintas regiones arregladas en cuadros dentro de un rectángulo