Denicin Historia Estructura Ejemplos Comparativa o

Historia de los sistemas operativos

Gustavo Romero
Arquitectura y Tecnolog de Computadores a

12 de febrero de 2009

c Gustavo Romero

Historia de los sistemas operativos (1/31)

Denicin Historia Estructura Ejemplos Comparativa o

Indice

Denicin o Historia Estructura Ejemplos Comparativa

c Gustavo Romero

Historia de los sistemas operativos (2/31)

Denicin Historia Estructura Ejemplos Comparativa o

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)

Denicin Historia Estructura Ejemplos Comparativa o

Motivacin o
La arquitectura de un SO marca de forma vital su funcionamiento. Cada posible eleccin tendr consecuencias ineludibles. o a 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)

Denicin Historia Estructura Ejemplos Comparativa o

Qu es un sistema operativo? e
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 ejecucin de programas o acceso a dispositivos de E/S acceso al sistema de cheros proteccin y seguridad o deteccin y respuesta a errores o contabilidad

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

Denicin Historia Estructura Ejemplos Comparativa o

Historia

Primera generacin (1945-55) o Segunda generacin (1955-65) o Tercera generacin (1965-80) o Cuarta generacin (1980-hoy) o

c Gustavo Romero

Historia de los sistemas operativos (6/31)

Denicin Historia Estructura Ejemplos Comparativa o

Primera generacin (1945-55) o

Tubos de vacio y paneles

Utilidad: mquinas de clculo. a a Tecnolog dispositivos mecnicos tubos de a: a vacio y paneles. Mtodo de programacin: cables e o interruptores y tarjetas perforadas. Diseo/construccin/operacin/programacin/n o o o mantenimiento: genios como Aiken, von Newman o Mauchley.

c Gustavo Romero

Historia de los sistemas operativos (7/31)

Denicin Historia Estructura Ejemplos Comparativa o

Segunda generacin (1955-65) o

Transistores y sistemas por lotes

Utilidad: clculo cient a co e ingenier a. Tecnolog la invencin del transistor redujo su tamao y a: o n precio y los populariz mainframes/IBM 1401/7094. o Mtodo de programacin: ensamblador y lenguajes de alto e o 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)

Denicin Historia Estructura Ejemplos Comparativa o

Tercera generacin (1965-80) o

Circuitos integrados y multiprogramacin o

2 usos principales:
clculo cient a co e ingenier a. procesamiento de carcteres. a

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

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

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

Denicin Historia Estructura Ejemplos Comparativa o

Cuarta generacin (1980-hoy) o

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)

Denicin Historia Estructura Ejemplos Comparativa o

Clasicacin de SO segn su estructura o u

Cmo se organiza internamente el SO? o

Clasicacin: o
Desestructurados. Estructura simple:
monol ticos capas modulares

Estructura cliente/servidor:
microncleo u exoncleo u

Mquina virtual. a H bridos.

Tendencias:
Ncleos extensibles. u Multiservidores sobre un microncleo. u Ncleos h u bridos.
c Gustavo Romero Historia de los sistemas operativos (11/31)

Denicin Historia Estructura Ejemplos Comparativa o

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

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

Denicin Historia Estructura Ejemplos Comparativa o

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

Inconvenientes:
Falta de proteccin o -abilidad (controladores). Menos exible que monol tico.

Cmo subdividir en capas? o

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

Denicin Historia Estructura Ejemplos Comparativa o

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

Inconvenientes:
Falta de proteccin o -abilidad (controladores). Menos exible que monol tico.

Qu colocar en el ncleo y e u qu en mdulos? e o

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

Denicin Historia Estructura Ejemplos Comparativa o

Microncleo u
Una m nima parte del SO se ejecuta en modo protegido. Ventajas:
Perfecta proteccin entre o componentes +abilidad. Manejo de la complejidad. Facilidad de programacin. o

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

Denicin Historia Estructura Ejemplos Comparativa o

Exoncleo u
Apenas existe SO, slo un o gestor de recursos. Dejamos que el software acceda directamente al hardware. Ventajas:
Perfecta proteccin entre o componentes +abilidad. Acceso directo al hardware mxima a eciencia

Inconvenientes:
Pobre reutilizacin de o cdigo. o
c Gustavo Romero Historia de los sistemas operativos (16/31)

Denicin Historia Estructura Ejemplos Comparativa o

Mquina virtual a
N copias virtuales de la mquina real: a
Software: Bochs, Qemu, VMWare, Xen. Hardware: VMWawe, Xen.

Inconvenientes:
La simulacin del o hardware real es costosa poco eciente

IBM VM/370 (1972). Ventajas:

Perfecta proteccin entre o componentes +abilidad. Mejor aprovechamiento del hardware. Mxima reutilizacin de a o cdigo. o
c Gustavo Romero Historia de los sistemas operativos (17/31)

Denicin Historia Estructura Ejemplos Comparativa o

H drida
Mezcla ms frecuente: microncleo + monol a u tico. Ventaja: = ganamos velocidad respecto a microncleo. u Inconveniente: = perdemos proteccin entre componentes. o

c Gustavo Romero

Historia de los sistemas operativos (18/31)

Denicin Historia Estructura Ejemplos Comparativa o

MS-DOS

c Gustavo Romero

Historia de los sistemas operativos (19/31)

Denicin Historia Estructura Ejemplos Comparativa o

Windows 2000

c Gustavo Romero

Historia de los sistemas operativos (20/31)

Denicin Historia Estructura Ejemplos Comparativa o

Linux

c Gustavo Romero

Historia de los sistemas operativos (21/31)

Denicin Historia Estructura Ejemplos Comparativa o

Mach

c Gustavo Romero

Historia de los sistemas operativos (22/31)

Denicin Historia Estructura Ejemplos Comparativa o

MacOS X

c Gustavo Romero

Historia de los sistemas operativos (23/31)

Denicin Historia Estructura Ejemplos Comparativa o

QNX

c Gustavo Romero

Historia de los sistemas operativos (24/31)

Denicin Historia Estructura Ejemplos Comparativa o

Coste estructural: monol tico

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

1 llamada a procedimiento: llamada

y retorno en el interior del espacio de direcciones del ncleo y pudiendo u compartir informacin. o

c Gustavo Romero

Historia de los sistemas operativos (25/31)

Denicin Historia Estructura Ejemplos Comparativa o

Coste estructural: microncleo u

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

c Gustavo Romero

Historia de los sistemas operativos (26/31)

Denicin Historia Estructura Ejemplos Comparativa o

Coste estructural: multiservidor

c Gustavo Romero

Historia de los sistemas operativos (27/31)

Denicin Historia Estructura Ejemplos Comparativa o

El desastre de los 100 s (microncleos de 1a generacin) u o

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

c Gustavo Romero

Historia de los sistemas operativos (28/31)

Denicin Historia Estructura Ejemplos Comparativa o

Sobrecarga por comunicacin entre procesos o

c Gustavo Romero

Historia de los sistemas operativos (29/31)

Denicin Historia Estructura Ejemplos Comparativa o

L4Linux

c Gustavo Romero

Historia de los sistemas operativos (30/31)

Denicin Historia Estructura Ejemplos Comparativa o

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)