Procesos y planificación de la CPU

Apuntes y ejercicios sobre cómo el sistema operativo gestiona los procesos: qué es un proceso, por qué estados pasa mientras vive y cómo decide el planificador cuál de ellos usa la CPU en cada momento. Incluye un simulador que calcula el diagrama de Gantt y los tiempos de cada algoritmo.

Cómo está organizado

Dos unidades, de menos a más. Cada unidad tiene su teoría y, debajo, sus ejercicios, que se desbloquean al marcar la unidad como leída. Las soluciones están bloqueadas: solo se ve el comienzo como ejemplo.

Unidad	Contenido
U1 · Procesos	Qué es un proceso, el bloque de control (BCP), los estados y sus transiciones, los tipos de planificador y la sincronización
U2 · Planificación de la CPU	Los siete algoritmos (FCFS, SJF, prioridad, HRN, Round Robin y SRT), el diagrama de Gantt, los tiempos T, E e I, y el simulador
Chuleta	Fórmulas, reglas de desempate y cómo resolver un ejercicio paso a paso

Los números están comprobados

Todos los ejemplos resueltos de la web los calcula un programa que se ha comprobado contra los ejemplos del tema (FCFS, SJF, prioridad, HRN, Round Robin, SRT y prioridad apropiativa dan exactamente las tablas de clase). El simulador usa ese mismo algoritmo, y se ha comprobado que da lo mismo que el programa en más de mil casos.

Una convención importante: la prioridad

En los ejemplos de clase, un número mayor significa más prioridad. Algunos libros y sistemas lo hacen al revés (el 1 es la prioridad más alta). En esta web se sigue la de clase; el simulador permite cambiarla con una casilla.

Empieza por aquí

Si no has visto nada de procesos, empieza por 1.1 Qué es un proceso. Si ya sabes lo básico y solo quieres practicar los algoritmos, ve a la U2.