Denici on Historia Estructura Ejemplos Comparativa

Historia de los sistemas operativos

Gustavo Romero
Arquitectura y Tecnolog a de Computadores

12 de febrero de 2009

c Gustavo Romero

Historia de los sistemas operativos (1/31)

Denici on Historia Estructura Ejemplos Comparativa

Indice

Denici on Historia Estructura Ejemplos Comparativa

c Gustavo Romero

Historia de los sistemas operativos (2/31)

Denici on Historia Estructura Ejemplos Comparativa

Lecturas recomendadas

Jean Bacon

Operating Systems (2, 26)

Abraham Silberschatz Fundamentos de Sistemas Operativos (2) William Stallings Andrew Tanuenbaum Sistemas Operativos (2) Sistemas Operativos Modernos (1,12)

c Gustavo Romero

Historia de los sistemas operativos (3/31)

Denici on Historia Estructura Ejemplos Comparativa

Motivaci on
La arquitectura de un SO marca de forma vital su funcionamiento. Cada posible elecci on tendr a consecuencias ineludibles. Ejemplo: el compromiso velocidad/espacio:
--------------------------------------------------------------------------#define BYTE_SIZE 8 /* a byte contains 8 bits */ int bit_count(int byte) /* count the bits in a byte */ { int i, count = 0; for (i = 0; i < BYTE_SIZE; i++) /* loop over the bits in a byte */ if ((byte >> i) & 1) ++count; /* if this bit is a 1, add to count */ return count; /* return sum */ } --------------------------------------------------------------------------#define bit_count(b) (b&1) + ((b>>1)&1) + ((b>>2)&1) + ((b>>3)&1) + ((b>>4)&1) + ((b>>5)&1) + ((b>>6)&1) + ((b>>7)&1); --------------------------------------------------------------------------char bits[256] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2,..}; --------------------------------------------------------------------------c Gustavo Romero Historia de los sistemas operativos (4/31)

Denici on Historia Estructura Ejemplos Comparativa

Qu e es un sistema operativo?
Todos los programas que vienen con el ordenador al comprarlo? = no. Todo lo que viene en el CD/DVD del creador del SO? = no. Los programas que nos permiten utilizar el ordenador (... con suerte ecientemente) = si.
Interfaz con el ordenador:
desarrollo de programas ejecuci on de programas acceso a dispositivos de E/S acceso al sistema de cheros protecci on y seguridad detecci on y respuesta a errores contabilidad

Gestor de recursos.
c Gustavo Romero Historia de los sistemas operativos (5/31)

Denici on Historia Estructura Ejemplos Comparativa

Historia

Primera generaci on (1945-55) Segunda generaci on (1955-65) Tercera generaci on (1965-80) Cuarta generaci on (1980-hoy)

c Gustavo Romero

Historia de los sistemas operativos (6/31)

Denici on Historia Estructura Ejemplos Comparativa

Primera generaci on (1945-55)

Tubos de vacio y paneles

Utilidad: m aquinas de c alculo. Tecnolog a: dispositivos mec anicos tubos de vacio y paneles. M etodo de programaci on: cables interruptores y tarjetas perforadas. Dise no/construcci on/operaci on/programaci on/mantenimiento: genios como Aiken, von Newman o Mauchley.

c Gustavo Romero

Historia de los sistemas operativos (7/31)

Denici on Historia Estructura Ejemplos Comparativa

Segunda generaci on (1955-65)

Transistores y sistemas por lotes

Utilidad: c alculo cient co e ingenier a. Tecnolog a: la invenci on del transistor redujo su tama no y precio y los populariz o mainframes/IBM 1401/7094. M etodo de programaci on: ensamblador y lenguajes de alto nivel (FORTRAN) sobre tarjetas perforadas. Paso de procesamiento secuencial a procesamiento por lotes. Ejemplos: FMS y IBSYS.
Card reader Tape drive Input tape System tape Output tape Printer

1401

7094

1401

(a)

(b)

(c)
c Gustavo Romero

(d)

(e)

(f)

Historia de los sistemas operativos (8/31)

Denici on Historia Estructura Ejemplos Comparativa

Tercera generaci on (1965-80)

Circuitos integrados y multiprogramaci on

2 usos principales:
c alculo cient co e ingenier a. procesamiento de car acteres.

Circuito integrado +barato +popular IBM 360, GE-645, DEC PDP-1. Logros destacables:
multiprogramaci on. spooling. tiempo compartido.

Ejemplos: OS/360, CTSS, MULTICS, UNIX.

c Gustavo Romero Historia de los sistemas operativos (9/31)

Denici on Historia Estructura Ejemplos Comparativa

Cuarta generaci on (1980-hoy)

Ordenador personal (era )

(V)LSI ++barato ++popular IBM PC. P: 8080, Z80, 8086, 286, 386, 486, Pentium, Core 2, Athlon, Alpha, Ultrasparc. Logros destacables:
GUI. SO de red. SMP. SO distribuidos.

MS-DOS, Linux, MacOS, XP, NT, Vista...

Ejemplos: UNIX, CP/M,

c Gustavo Romero

Historia de los sistemas operativos (10/31)

Denici on Historia Estructura Ejemplos Comparativa

Clasicaci on de SO seg un su estructura

C omo se organiza internamente el SO?

Clasicaci on:
Desestructurados. Estructura simple:
monol ticos capas modulares

Estructura cliente/servidor:
micron ucleo exon ucleo

M aquina virtual. H bridos.

Tendencias:
N ucleos extensibles. Multiservidores sobre un micron ucleo. N ucleos h bridos.
c Gustavo Romero Historia de los sistemas operativos (11/31)

Denici on Historia Estructura Ejemplos Comparativa

Monol tico
El SO completo se ejecuta en modo protegido. Nula protecci on entre los componentes. Ventajas:
Econom a de cambios de contexto +eciente.

Inconvenientes:
Falta de protecci on -abilidad (controladores). Manejo de la complejidad: Es m as sencillo escribir 103 programas de 103 l neas que uno de 106 .
c Gustavo Romero Historia de los sistemas operativos (12/31)

Denici on Historia Estructura Ejemplos Comparativa

Capas/Niveles
El SO completo se ejecuta en modo protegido. Escasa protecci on entre los componentes. Ventajas:
Econom a de cambios de contexto +eciente. Menor complejidad.

Inconvenientes:
Falta de protecci on -abilidad (controladores). Menos exible que monol tico.

C omo subdividir en capas?

c Gustavo Romero Historia de los sistemas operativos (13/31)

Denici on Historia Estructura Ejemplos Comparativa

Modular
El SO completo se ejecuta en modo protegido. Escasa protecci on entre los componentes. Ventajas:
Econom a de cambios de contexto +eciente. Menor complejidad.

Inconvenientes:
Falta de protecci on -abilidad (controladores). Menos exible que monol tico.

Qu e colocar en el n ucleo y qu e en m odulos?

c Gustavo Romero Historia de los sistemas operativos (14/31)

Denici on Historia Estructura Ejemplos Comparativa

Micron ucleo
Una m nima parte del SO se ejecuta en modo protegido. Ventajas:
Perfecta protecci on entre componentes +abilidad. Manejo de la complejidad. Facilidad de programaci on.

Inconvenientes:
Sobrecarga en las comunicaciones -eciencia.
c Gustavo Romero Historia de los sistemas operativos (15/31)

Denici on Historia Estructura Ejemplos Comparativa

Exon ucleo
Apenas existe SO, s olo un gestor de recursos. Dejamos que el software acceda directamente al hardware. Ventajas:
Perfecta protecci on entre componentes +abilidad. Acceso directo al hardware m axima eciencia

Inconvenientes:
Pobre reutilizaci on de c odigo.
c Gustavo Romero Historia de los sistemas operativos (16/31)

Denici on Historia Estructura Ejemplos Comparativa

M aquina virtual
N copias virtuales de la m aquina real:
Software: Bochs, Qemu, VMWare, Xen. Hardware: VMWawe, Xen.

Inconvenientes:
La simulaci on del hardware real es costosa poco eciente

IBM VM/370 (1972). Ventajas:

Perfecta protecci on entre componentes +abilidad. Mejor aprovechamiento del hardware. M axima reutilizaci on de c odigo.
c Gustavo Romero Historia de los sistemas operativos (17/31)

Denici on Historia Estructura Ejemplos Comparativa

H drida
Mezcla m as frecuente: micron ucleo + monol tico. Ventaja: = ganamos velocidad respecto a micron ucleo. Inconveniente: = perdemos protecci on entre componentes.

c Gustavo Romero

Historia de los sistemas operativos (18/31)

Denici on Historia Estructura Ejemplos Comparativa

MS-DOS

c Gustavo Romero

Historia de los sistemas operativos (19/31)

Denici on Historia Estructura Ejemplos Comparativa

Windows 2000

c Gustavo Romero

Historia de los sistemas operativos (20/31)

Denici on Historia Estructura Ejemplos Comparativa

Linux

c Gustavo Romero

Historia de los sistemas operativos (21/31)

Denici on Historia Estructura Ejemplos Comparativa

Mach

c Gustavo Romero

Historia de los sistemas operativos (22/31)

Denici on Historia Estructura Ejemplos Comparativa

MacOS X

c Gustavo Romero

Historia de los sistemas operativos (23/31)

Denici on Historia Estructura Ejemplos Comparativa

QNX

c Gustavo Romero

Historia de los sistemas operativos (24/31)

Denici on Historia Estructura Ejemplos Comparativa

Coste estructural: monol tico

1 llamada al sistema:
entrada al n ucleo. cambio al espacio de direcciones del n ucleo. recuperar el espacio de direcciones original. salida del n ucleo.

1 llamada a procedimiento: llamada

y retorno en el interior del espacio de direcciones del n ucleo y pudiendo compartir informaci on.

c Gustavo Romero

Historia de los sistemas operativos (25/31)

Denici on Historia Estructura Ejemplos Comparativa

Coste estructural: micron ucleo

4 llamadas al sistema:
entrada al micron ucleo. cambio al espacio de direcciones del micron ucleo. transferencia del mensaje. recuperar el espacio de direcciones original. salida del micron ucleo.

c Gustavo Romero

Historia de los sistemas operativos (26/31)

Denici on Historia Estructura Ejemplos Comparativa

Coste estructural: multiservidor

c Gustavo Romero

Historia de los sistemas operativos (27/31)

Denici on Historia Estructura Ejemplos Comparativa

El desastre de los 100 s (micron ucleos de 1a generaci on)

SYSCALL RPC 2 IPC : MachIPC =115s, LinuxIPC =20s, L4IPC =5s (486 50MHz)

c Gustavo Romero

Historia de los sistemas operativos (28/31)

Denici on Historia Estructura Ejemplos Comparativa

Sobrecarga por comunicaci on entre procesos

c Gustavo Romero

Historia de los sistemas operativos (29/31)

Denici on Historia Estructura Ejemplos Comparativa

L4Linux

c Gustavo Romero

Historia de los sistemas operativos (30/31)

Denici on Historia Estructura Ejemplos Comparativa

Coste estructural: cambio de contexto

Linux 2.4.21: 13200 ciclos/5.4s en un Pentium 4 a 2.4GHz L4 (Liedtke, Achieved IPC performance):

c Gustavo Romero

Historia de los sistemas operativos (31/31)