2.6 Técnicas de administración del planificador.

2.6 Técnicas de administración del planificador.

• Se denomina planificador al software del sistema operativo encargado de asignar los recursos de un sistema entre los procesos que los solicitan.

• El planificador 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 para su ejecución. Todo sistema operativo gestiona los programas mediante el 

concepto de proceso. 

2.6.1 Algoritmos de planificación

• Los algoritmos de planificación son los que definen que política se va a seguir para que un proceso pase al estado de ejecución.

• Planificación Round-Robín

• Planificación por prioridad

• Colas múltiples

• Primero el trabajo más corto

• Planificación garantizada

2.6.1.1 Planificación Round-Robín

• cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminar la ejecución en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento.

2.6.1.2 Planificación por prioridad

• En la planificación round-robín todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificación a cada proceso se le asigna una prioridad y los mismos son ejecutados

2.6.1.3 Colas múltiples

• Las colas múltiples están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.

2.6.1.4 Primero el trabajo más corto

• se usa para trabajos en batch o de procesamiento o lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto.

2.6.1.5 Planificación garantizada

• En este modelo de planificación se tiene en cuenta la cantidad de usuarios en el sistema y se le asigna a cada uno el tiempo de ejecución de 1/n (siendo n la cantidad total de usuarios) de esa forma el planificador tiene que llevar cuenta del tiempo de ejecución de los procesos y balancear el tiempo que están utilizando el procesador para cumplir con la ecuación previa.