Los Sistemas Operativos Multiprocesador son capaces de gestionar ordenadores con más de un procesador y ejecutar varias tareas al mismo tiempo.
Los Sistemas Operativos Monoprocesador son capaces de gestionar ordenadores con un único procesador, en cada momento sólo puede procesar una tarea.
En algunos casos el Sistema Operativo puede crear una ilusión y parece que ejecuta varias tareas de forma simultánea, pero en realidad la CPU salta de una a otra. Es lo que se conoce como sistema operativo multitarea. Por medio de interrupciones, el sistema va cambiando de proceso activo cada cierto tiempo, aunque no haya finalizado la ejecución.
El S.O. al compartirla CPU entre los distintos procesos tiene que perseguir los siguientes objetivos:
El planificador se encarga de asignar tiempos de ejecución a cada proceso según el tipo de algoritmo de planificación y la prioridad de cada proceso.
Algunos conceptos clave para entender la planificación de procesos:
Tiempo de llegada: momento que entra el proceso.
Tiempo de ejecución: tiempo que tarda el proceso a ejecutarse.
Tiempo de espera: tiempo que tiene que esperar un proceso hasta ejecutarse.