GUÍA DE ESTUDIO · 3 LABORATORIOS INTERACTIVOS · UNOS 12 MIN

Tu ordenador ejecuta cientos de programas con un puñado de núcleos.

El sistema operativo es el árbitro que hace que parezca fácil. Decide qué programa se ejecuta a continuación, reparte la memoria e impide que los programas se pisen unos a otros. Esta guía te deja hacer de árbitro.

El núcleo del SO: el planificador, el gestor de memoria, el sistema de archivos y la pila de red, todos con acceso total.

¿Qué es un sistema operativo?

Un sistema operativo (SO) es el software que gestiona el hardware de un ordenador y da a los programas una forma segura y compartida de usarlo. Su núcleo, el kernel, planifica la CPU, gestiona la memoria, mantiene el sistema de archivos y habla con los dispositivos mediante controladores.

Los programas nunca tocan el hardware directamente. Se lo piden al kernel mediante llamadas al sistema, y la CPU hace respetar la frontera: el código de usuario se ejecuta en un modo restringido, y el kernel, en uno privilegiado. Windows, macOS, Linux, Android e iOS siguen este diseño.

Planificación de procesosReparte la CPU entre los programas, cambiando muchas veces por segundo.
Gestión de memoriaDa a cada programa su propio espacio de direcciones privado.
Sistemas de archivosConvierte los bloques en bruto del disco en archivos y carpetas.
ProtecciónImpide que los programas se lean o se estropeen unos a otros.
LABORATORIO 1 · PLANIFICACIÓN DE LA CPU

Cuatro procesos, una CPU. ¿Quién va primero?

Cada proceso llega en un momento dado y necesita cierta cantidad de tiempo de CPU. Elige un algoritmo de planificación y cambia las ráfagas para ver quién espera, y cuánto.

P1llega en t=0ráfaga 6esperó 0
P2llega en t=1ráfaga 3esperó 5
P3llega en t=2ráfaga 8esperó 7
P4llega en t=3ráfaga 2esperó 14
DIAGRAMA DE GANTT
P1P2P3P4
06917
19
6,50tiempo medio de espera
11,25tiempo medio de retorno
El primero en llegar, primero en ser atendido es sencillo y respeta el orden, pero un trabajo largo al principio hace esperar a todos los de detrás: el efecto convoy. SJF daría una media de 4,75.
LABORATORIO 2 · MEMORIA VIRTUAL

Cuando la memoria está llena, ¿qué página sale?

Un programa pide páginas de memoria en el orden que aparece arriba. En la RAM solo caben unas pocas (los marcos). Pedir una página que no está cargada es un fallo de página, que supone un lento viaje al disco. Las distintas reglas de expulsión provocan distintos números de fallos.

Marcos:
7
7
fallo
0
70
fallo
1
701
fallo
2
201
fallo
0
201
acierto
3
203
fallo
0
203
acierto
4
403
fallo
2
402
fallo
3
432
fallo
0
032
fallo
3
032
acierto
2
032
acierto
10Fallos con FIFO
9Fallos con LRU
7Fallos con Óptimo
LRU expulsa la página usada hace más tiempo, apostando a que el pasado reciente predice el futuro inmediato. Los sistemas reales lo aproximan, porque el seguimiento exacto es costoso.

Las ideas centrales, de un vistazo

ProcesoUn programa en ejecución con su propia memoria, sus registros y sus archivos abiertos.
HiloUn camino de ejecución dentro de un proceso; los hilos comparten la memoria del proceso.
Cambio de contextoGuardar el estado de un proceso y cargar el de otro: el coste de la multitarea.
Memoria virtualCada proceso ve su propio espacio de direcciones, que el SO y el hardware asignan a páginas de RAM.
Fallo de páginaUna petición de una página que no está en la RAM, por lo que el SO la carga del disco.
InterbloqueoProcesos que esperan cada uno recursos que tienen los otros; ninguno puede continuar.
Mutex / semáforoCerrojos que impiden que los hilos corrompan los datos compartidos.
Modo kernel frente a modo usuarioNiveles de privilegio impuestos por el hardware que protegen el sistema.

De los trabajos por lotes a los teléfonos

1956Sistemas por lotes.GM-NAA I/O ejecutaba los trabajos uno tras otro en los mainframes de IBM.
1961Time-sharing.El CTSS del MIT permitió que muchos usuarios compartieran un ordenador de forma interactiva.
1969Unix.Ken Thompson y Dennis Ritchie en los Bell Labs; reescrito en C en 1973.
1985Windows 1.0.El entorno gráfico de Microsoft sobre MS-DOS.
1991Linux.Linus Torvalds publicó un kernel libre de tipo Unix; hoy mueve la mayoría de los servidores y Android.
2007iPhone OS.Los sistemas operativos móviles pusieron un kernel de la familia Unix en miles de millones de bolsillos.

Para leer más

Operating System ConceptsSilberschatz, Galvin & Gagne · el clásico «libro del dinosaurio»
Operating Systems: Three Easy PiecesRemzi & Andrea Arpaci-Dusseau · gratis en línea
Modern Operating SystemsAndrew S. Tanenbaum · del creador de MINIX
Ponte a prueba: 20 preguntas de sistemas operativosGuía de informática

Tu cerebro también planifica tareas. ¿Cómo de bien?

Nuestro test de CI completo mide la memoria de trabajo, la velocidad de procesamiento y el razonamiento: 60 preguntas, unos 30 minutos.

Haz el test de CI completo