Planificador

El planificador (o scheduler en inglés) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución.

Tipos de Algoritmos

- Algoritmo de rueda:
También llamado Round-Robin y en el la asignacion de tiempos de ejecucion a los proceoss es la misma y de forma secuencial. A cada uno se le asigna el mismo Quantum o intervalo de tiempo de ejecución. Los procesos se realizan mediante una cola FIFO (el primero en entrar es el primero en salir o ser servido).

- Algoritmo FCFS:
(First Come First Serve) Los ciclos de UCP vinculados a cada proceso se asigna en función de una cola FIFO. Al primer proceso que llega se le asigna tiempos o ciclos de UCP hasta que termine completamente.

- Algoritmo STR:
(Short Time Remainder)  Este tipo de algoritmo permite asignar el tiempo de ejecución de forma prioritaria a los procesos mas cortos con el fin de ejecutarlos en el menor tiempo posible. Así si se está ejecutando un proceso y llega otro, independientemente de la duración que tenga el nuevo, interrumpirá el que este en ejecución y el siguiente en consumir ciclos de UCP.

- Algoritmo SRTF:
Variedad STR donde la asignación de ciclos de UCP va en función del proceso que tenga menos ciclos pendientes de terminar. Cuando llega un nuevo proceso, se estiman los ciclos que le quedan tanto al proceso en ejecución como a los que legan después.