HISTORIA DE LOS SISTEMAS OPERATIVOS Los sistemas operativos han evolucionado con el paso de los aos.

Los sistemas operativos han estado ntimamente ligados con la arquitectura de las computadoras en las que se ejecutan, La primera computadora digital verdadera fue diseada por el matemtico ingls Charles Babbage (1792-1871). Aunque Babbage invirti la mayor parte de su vida y su fortuna intentando construir su "mquina analtica Huelga decir que la mquina analtica careca de un sistema operativo. Una joven mujer llamada Ada Lovelace, hija del afamado poeta ingls Byron, para ser la primera programa dora del mundo. El lenguaje de programacin Ada se llama as en su honor. La primera generacin (1945-1955): tubos de vaco y tableros La dcada de 1940, Ho-ward Aiken, en Harvard; John von Neumann, en el Instituto de Estudios Avanzados de Princeton; J. Presper Eckert y William Mauchley, en la Universidad de Pensilvania, y Konrad Zuse, en Alemania, entre otros, lograron construir mquinas calculadoras. Estas mquinas eran enormes: ocupaban recintos enteros y tenan decenas de miles de tubos de vaco. Toda la programacin se efectuaba en lenguaje de mquina Absoluto No existan los lenguajes de programacin (ni siquiera el lenguaje ensamblador). Nadie haba odo hablar de sistemas operativos. La forma de operacin usual era que el pro-gramador reservaba un bloque de tiempo en una hoja pegada en la pared, bajaba al cuarto de la mquina, insertaba su tablero de conexiones en la computadora, y pasaba las horas siguientes rezando para que ninguno de los cerca de 20,000 tubos de vaco se quemara durante la ejecucin de su programa. La segunda generacin (1955-1965): transistores y sistemas por lotes La introduccin del transistor, a mediados de la dcada de 1950, alter el panorama de manera radical. Las computadoras se volvieron lo bastante fiables como para fabricarse y venderse a clientes comerciales. Estas mquinas, llamadas mainframes o macrocomputadoras, se alojaban en salas de cmputo especiales con aire acondicionado. . Para ejecutar un trabajo (es decir, un programa o conjunto de programas), un programador escriba primero el programa en papel (en FORTRAN o en ensamblador) y luego lo perforaba en tarjetas. Despus, llevaba el mazo de tarjetas al cuarto de entrada. el costo de los equipos, se buscaran formas de reducir el desperdicio de tiempo. La solucin adoptada, , fue el sistema por lotes. La idea bsica era juntar una bandeja llena de trabajos en el cuarto de entrada y luego pasarlos a una cinta magntica, empleando una computadora pequea y (relativamente) de bajo costo, como la IBM 1401,

La tercera generacin (1965-1980): circuitos integrados y multiprogramacin

La mayora de los fabricantes de computadoras tena dos lneas de productos diferentes e incompatibles por completo. BM intent resolver ambos problemas de un solo golpe, introduciendo el Sistema/360. ste era una serie de mquinas de software compatible que iba desde computadoras del tamao de la 1401, hasta otras mucho ms potentes que la 7094. Las mquinas slo diferan en su precio y desempeo (mximo de memoria, velocidad del procesador, nmero de dispositivos).

La 360 fue la primera lnea de computadoras importante que us circuitos integrados (a pequea escala), por lo que ofreca una notable ventaja en precio y desempeo respecto a las mquinas de la segunda generacin, que se construan con transistores individuales.

A pesar de lo enorme de su tamao y sus problemas, el OS/360 y los sistemas operativos de tercera generacin similares producidos por otros fabricantes de computadoras, en realidad satisficieron de manera razonable a la mayora de sus clientes. Adems, popularizaron varias tcnicas clave que no se usaban en los sistemas operativos de segunda generacin. Tal vez la ms importante de ellas sea la multiprogramacin. En la 7094, cuando el trabajo en curso haca una pausa para esperar que terminara una operacin de cinta u otra operacin de E/S, la CPU permaneca inactiva hasta que la E/S terminaba. En el caso de clculos cientficos, que hacan uso intensivo de la CPU, la E/S es poco frecuente, as que el tiempo desperdiciado no es importante. En el procesamiento de datos comerciales, el tiempo de espera por E/S puede ser el 80 o 90% del tiempo total, as que era urgente hacer algo para evitar que la (costosa) CPU estuviera inactiva tanto tiempo. La solucin que se hall fue dividir la memoria en varias partes, con un trabajo distinto en cada particin, Otra caracterstica importante de los sistemas operativos de tercera generacin era que podan leer trabajos de tarjetas y grabarlos en el disco tan pronto como se llevaban al cuarto de computadoras. Aunque los sistemas operativos de tercera generacin eran muy apropiados para realizar grandes clculos cientficos y para procesar volmenes enormes de datos comerciales, seguan siendo bsicamente sistemas por lotes. Este deseo de obtener respuesta rpida prepar el camino para el tiempo compartido, una variante de la multiprogramacin en la que cada usuario tiene una terminal en lnea. En un sistema de tiempo compartido, si 20 usuarios estn trabajando y 17 de ellos estn pensando o hablando o bebiendo caf, la CPU puede asignarse por turnos a los tres trabajos que desean ser atendidos. El primer sistema de tiempo compartido serio, CTSS (Sistema de Tiempo Compartido Compatible; Compatible Time Sharing System), se desarroll en el MIT en una 7094 con modificaciones especiales (Corbat et al., 1962). Sin embargo, el tiempo compartido no se populariz en realidad sino hasta que se generaliz el uso del hardware de proteccin necesario durante la tercera generacin. Por el momento, el concepto de un servicio de computadora ha perdido mpetu, pero bien podra reaparecer en forma de servidores gigantes de Internet centralizados a los que se conecten mquinas de usuario relativamente tontas, realizndose la mayor parte del trabajo en los servidores. En este caso es probable que la justificacin sera que la mayora de las personas no desea administrar un sistema de cmputo cada vez ms complejo y quisquilloso, y preferira que ese trabajo lo realizara un equipo de profesionales empleado por la compaa que operara el servidor. El comercio electrnico ya est evolucionando en esta direccin, y varias compaas operan centros comerciales electrnicos en servidores multiprocesador a los que se conectan mquinas cliente sencillas, algo muy parecido en espritu al diseo de MULTICS. A pesar de su falta de xito comercial, MULTICS tuvo una gran influencia en los sistemas operativos subsiguientes. Se le describe en Corbat et al. (1972), Corbat y Vyssotsky (1965), Daley y Dennis (1968), Organick (1972) y Saltzer (1974). Tambin tiene un sitio Web que sigue activo, www.multicians.org, con abundante informacin acerca del sistema, sus diseadores y sus usuarios. . Uno de los cientficos de computacin de Bell Labs que haba trabajado en el proyecto MULTICS, Ken Thompson, hall ms adelante una pequea minicomputadora PDP-7 que nadie estaba usando y se puso a escribir una versin austera de MULTICS, para un solo usuario. Esta

labor dio pie ms adelante al sistema operativo UNIX, que se populariz en el mundo acadmico, en las dependencias gubernamentales y en muchas compaas. El deseo de contar con una versin de produccin libre (no meramente educativa) de MINIX llev a un estudiante finlands, Linus Torvalds, a escribir Linux. Este sistema se desarroll con base en MINIX y originalmente reconoca varios recursos de MINIX (como el sistema de archivos). Desde entonces Linux se ha extendido de muchas maneras pero sigue conservando una buena parte de la estructura subyacente de MINIX y UNIX (en el que se bas el primero). Por tanto, gran parte de lo que se dir acerca de UNIX en este libro es vlido para System V, BSD, MINIX, Linux y otras versiones y clones de UNIX. La cuarta generacin (de 1980 al presente): computadoras personales Con el desarrollo de circuitos integrados a gran escala (LSI; large scale integration), chips que contienen miles de transistores en cada centmetro cuadrado de silicio, surgi la era de la computadora personal. A principios de la dcada de 1980, IBM dise la PC y busc software que se ejecutara en ella. Personal de IBM se puso en contacto con Bill Gates para usar bajo licencia su intrprete de BASIC, y tambin le pregunt si saba de algn sistema operativo que funcionara en la PC. Gates sugiri a IBM ponerse en contacto con Digital Research, que entonces era la compaa de sistemas operativos ms importante del mundo. Tomando la que de seguro fue la peor decisin de negocios de la historia, Kildall se neg a reunirse con IBM y envi a un subordinado en su lugar. Para empeorar las cosas, su abogado se neg a firmar el convenio de confidencialidad de IBM que cubra la PC, la cual todava no se haba anunciado. Por ello, IBM regres con Gates y le pregunt si podra ofrecerle un sistema operativo. Cuando IBM regres, Gates se percat de que un fabricante de computadoras local, Seattle Computer Products, tena un sistema operativo apropiado, DOS (Sistema Operativo de Disco; Disk Operating System). Gates habl con ellos y se ofreci a comprrselos (segn se dice, por 50,000 dlares), cosa que ellos aceptaron de buena gana. Luego Gates ofreci a IBM un paquete DOS/BASIC, que IBM acept. IBM quera ciertas modificaciones, por lo que Gates contrat a la persona que haba escrito DOS, Tim Paterson, como empleado de su naciente compaa, Microsoft, para que las efectuara. El sistema modificado se rebautiz MS-DOS (DOS de Microsoft) y pronto domin el mercado de la PC de IBM. Un factor clave aqu fue la decisin (en retrospectiva, extremadamente sabia) de Gates de vender MS-DOS a compaas de computadoras para incluirlo con su hardware, muy distinta del intento de Kildall por vender CP/M a los usuarios finales uno por uno . CP/M, MS-DOS y otros sistemas operativos para las primeras microcomputadoras obligaban al usuario a introducir instrucciones con el teclado. En un momento dado eso cambi, gracias a las investigaciones hechas por Doug Engelbart en el Stanford Research Institute, en los aos sesenta. Engelbart invent la (GUI interfaz grfica de usuario; Graphical User Interfa-ce), provista de ventanas, iconos, menus y ratn. Los investigadores de Xerox PARC adoptaron estas ideas y las incorporaron en las mquinas que fabricaban. Cuando Microsoft decidi crear un sucesor para MS-DOS, pens mucho en el xito de la Macintosh. La compaa produjo un sistema basado en GUI al que llam Windows, que originalmente se ejecutaba encima de MS-DOS (es decir, era ms un shell que un verdadero sistema operativo). Durante cerca de 10 aos, de 1985 a 1995, Windows no fue ms que un entorno grfico encima de MS-DOS. Sin embargo, en 1995 sali una versin autnoma de Windows, Windows 95, que inclua muchas funciones de sistema operativo y slo utilizaba el sistema MS-DOS subyacente para arrancar y ejecutar programas viejos de MS-DOS. En 1998 sali una versin ligeramente modificada de este sistema, llamada Windows 98. No obstante, tanto Windows 95 como Windows 98 todava contienen una buena cantidad de lenguaje ensamblador Intel de 16 bits. Otro sistema operativo de Microsoft es Windows NT (NT significa Nueva Tecnologa; New Technology), que es compatible con Windows 95 en cierto nivel, pero internamente rescrito desde cero. Se trata de un

sistema por completo de 32 bits. El diseador en jefe de Windows NT fue David Cutler, quien tambin fue uno de los diseadores del sistema operativo VAX VMS, as que algunas ideas de VMS estn presentes en NT. Microsoft confiaba en que la primera versin de NT exterminara a MS-DOS y todas las dems versiones de Windows porque era un sistema inconmensurablemente superior, pero no fue as. Apenas con Windows NT 4.0 se comenz a adoptar en forma extensa el sistema, sobre todo en redes corporativas. La versin 5 de Windows NT se rebautiz como Windows 2000 a principios de 1999, con la intencin de que fuera el sucesor tanto de Windows 98 como de Windows NT 4.0. Eso tampoco funcion como se pensaba, as que Microsoft sac una versin ms de Windows 98 llamada Windows Me (edicin Milenio; Millenium editior). El otro contendiente importante en el mundo de las computadoras personales es UNIX (y sus diversos derivados). UNIX es ms fuerte en estaciones de trabajo y otras computadoras potentes, como los servidores de red. En especial es popular en mquinas basadas en chips RISC de alto desempeo. En las computadoras basadas en Pentium, Linux se est convirtiendo en una alternativa popular a Windows, para estudiantes y cada vez ms para usuarios corporativos. (Cabe sealar que en todo este libro usaremos el trmino "Pentium" para referirnos al Pentium I, II, III y 4.) En muchos casos se cuenta con una GUI completa, como Mo-tif, que opera encima del sistema X Windows para conferir a UNIX un aspecto y manejo parecidos a Macintosh o Microsoft Windows, para aquellos usuarios de UNIX que lo deseen. Una tendencia interesante que surgi a mediados de la dcada de 1980 es el crecimiento de las redes de computadoras personales que ejecutan sistemas operativos de red y sistemas operativos distribuidos (Tanenbaum y Van Steen, 2002). En un sistema operativo de red, los usuarios estn conscientes de la existencia de mltiples computadoras y pueden iniciar una sesin en mquinas remotas y copiar archivos de una mquina a otra. Cada mquina ejecuta su propio sistema operativo local y tiene su propio usuario local (o usuarios). En contraste, un sistema operativo distribuido se presenta a los usuarios como un sistema uniprocesador tradicional, aunque en realidad se compone de mltiples procesadores. Los usuarios no deben preocuparse por saber dnde se estn ejecutando sus programas o dnde estn almacenados sus archivos; de eso debe encargarse el sistema operativo en forma automtica y eficiente. Los verdaderos sistemas operativos distribuidos requieren algo ms que aadir un poco de cdigo a un sistema operativo uniprocesador, porque los sistemas distribuidos y centralizados presentan diferencias cruciales. Por ejemplo, a menudo permiten que las aplicaciones se ejecuten en varios procesadores al mismo tiempo, lo que requiere algoritmos de calendarizacin del procesador ms complejos a fin de optimizar el grado de paralelismo. Los retrasos de comunicacin en la red a menudo implican que estos algoritmos (y otros) deben ejecutarse con informacin incompleta, caduca o incluso incorrecta. Esta situacin es radicalmente distinta de un sistema con un solo procesador, donde el sistema operativo cuenta con informacin completa acerca del estado del sistema.