Sistemas Operativos

Curso académico 2014/2015

Esta obra de Jesús Torres está bajo una Licencia Creative Commons
Atribución 4.0 Internacional. ISBN 978-84-695-9610-4
Índice de contenido

1. Introducción 1
1.1. ¿Qué hace un sistema operativo?..............................................................................................1
1.2. Tipos de sistemas operativos.....................................................................................................4
1.3. Historia de los sistemas operativos.........................................................................................10

2. Estructura de los sistemas operativos 11

2.1. Componentes del sistema........................................................................................................11
2.2. Servicios del sistema...............................................................................................................16
2.3. Operación del sistema operativo.............................................................................................18
2.4. Llamadas al sistema................................................................................................................20
2.5. Programas del sistema............................................................................................................23
2.6. Estructura del sistema.............................................................................................................25
2.7. Máquinas virtuales..................................................................................................................32
2.8. Arranque del sistema...............................................................................................................38

3. Gestión de procesos 41
3.1. Procesos..................................................................................................................................41
3.2. Procesos cooperativos.............................................................................................................50
3.3. Hilos........................................................................................................................................67
3.4. Planificación de la CPU..........................................................................................................77

4. Gestión de memoria 105

4.1. Memoria principal.................................................................................................................105
4.2. Memoria Virtual....................................................................................................................143

5. Gestión del almacenamiento 185

5.1. Interfaz del sistema de archivos............................................................................................185
5.2. Implementación de sistemas de archivos..............................................................................198
5.3. Estructura del almacenamiento masivo................................................................................215
Índice de figuras
Figura 1.1: Vista abstracta de los componentes de un sistema informático.........................................2
Figura 1.2: Disposición de la memoria en un sistema de procesamiento por lotes..............................5
Figura 1.3: Disposición de la memoria en un sistema multiprogramado.............................................6
Figura 1.4: Instalación de un mainframe IBM 702............................................................................13
Figura 1.5: Mainframe GE-6180 con sistema operativo MULTICS (MIT ca. 1976).........................14
Figura 1.6: Miniordenador DEC PDP-7.............................................................................................15
Figura 2.2: Llamada al sistema en Linux MIPS.................................................................................25
Figura 2.1: Diagrama general de organización de los sistemas operativos........................................26
Figura 2.3: Elementos de la interfaz de programación de aplicaciones en GNU/Linux....................27
Figura 2.4: Mapeo de la memoria física en el espacio de direcciones virtual de un proceso.............37
Figura 2.5: Ejemplo de sistema operativo con estructura sencilla (MSDOS)....................................39
Figura 2.7: Ejemplo de sistema operativo con estructura sencilla (UNIX original)..........................40
Figura 2.6: Diagrama de bloques de Microsoft Windows XP............................................................40
Figura 2.8: Diagrama de bloques de GNU/Hurd................................................................................43
Figura 2.9: Ejemplo de sistema operativo con estructura modular (GNU/Linux).............................45
Figura 3.1: Estructura de un proceso en memoria..............................................................................48
Figura 3.2: Diagrama de estado de los procesos................................................................................49
Figura 3.3: Diagrama de colas de la planificación de procesos..........................................................51
Figura 3.4: Ejemplo de creación de un proceso con fork()/exec().....................................................55
Figura 3.5: Modelos de comunicación...............................................................................................57
Figura 3.6: Ejemplo de utilización de tuberías para la comunicación entre procesos........................63
Figura 3.7: Comparación entre procesos monohilo y proceso multihilo............................................66
Figura 3.8: Modelo muchos a uno......................................................................................................69
Figura 3.9: Modelo uno a uno............................................................................................................71
Figura 3.10: Muchos a muchos..........................................................................................................72
Figura 3.11: Modelo de dos niveles....................................................................................................73
Figura 3.12: Histograma de los tiempos de las ráfagas de CPU........................................................86
Figura 3.13: Planificación con colas multinivel.................................................................................88
Figura 3.14: Etapas de procesamiento de un programa de usuario..................................................102
Figura 4.1: Soporte del hardware para la paginación.......................................................................105
Figura 4.2: Descomposición de las direcciones virtuales en paginación.........................................107
Figura 4.3: Bit de válido en la tabla de páginas................................................................................111
Figura 4.4: Proceso en memoria.......................................................................................................111
Figura 4.5: Copy-on-write antes de que el proceso 1 modifique la página A..................................118
Figura 4.6: Copy-on-write después de que el proceso 1 modifique la página A..............................120
Figura 4.7: Hiperpaginación en sistemas multiprogramados...........................................................128
Figura 4.8: Proceso en memoria.......................................................................................................136
Figura 5.1: Disco duro......................................................................................................................141

iii
Índices

Figura 5.2: Estructura lógica de un disco magnético.......................................................................142

Figura 5.3: Estructura de un sistema de archivos.............................................................................147

iv