ALGORITMOS DE PLANIFICACIÓN

La planificación en un sistema operativo consiste en determinar el orden en que van a entrar en ejecución los trabajos o procesos.

Cuando hay varios procesos, el SO debe decidir cuál se debe ejecutar primero. La parte del SO que se encarga de tomar esta decisión se llama planificador, y el algoritmo que utiliza se llama algoritmo de planificación.

Tipos de algoritmos:

• No expropiativos: son algoritmos que se mantienen dentro de la CPU hasta finalizar su ejecución.
• Expropiativos: son algoritmos que establecen un reparto de la CPU entre los procesos que quieren acceso.

Tipos de algoritmos de planificación:

• FCFS. Primero en llegar, primero en salir, es no expropiativo y los procesos se van poniendo a la cola según llegan.

• SJF. Es no expropiativo, la CPU toma el proceso más corto primero y si hay varios procesos se ejecutan igual que el algoritmo FCFS.

• SRT. Es expropiativo; selecciona el proceso con el tiempo de ejecución más corto; si llega otro proceso se compara con el proceso actual y si es más corto, el actual se suspende y el nuevo inicia.

• Round-Robin. Funciona con intervalos de tiempo denominados “quantum” y se asigna un intervalo de ejecución a cada proceso ubicado en la cola. Es expropiativo.