2.6 TECNICAS DE ADMINISTRACION DEL PLANIFICADOR

TECNICAS DE ADMINISTRACION DEL PLANIFICADOR

Primero en llegar primero en ser servido (FCFS) EL cpu ejecuta cada proceso hasta que termina, los procesos que entran a la lista de listos estarán formados en el orden en que llegan hasta que les toque turno (FIFO).


EJEMPLO

Proceso Tiempo de UCP
P1
P2
P3 24
3
3

SJF Siguiente proceso el más corto (SJN) Toma de la lista de listos el proceso que necesite menos tiempo de ejecución para realizar su trabajo. Debe saberse el tiempo de cpu que necesita cada proceso por medio de: información suministrada por el usuario, por el programa, por experiencia. El tiempo de servicio T es bueno para procesos cortos y malo para procesos largos.

RR Round Robin (RR) Asignación cíclica, es una mejora de FCFS. 

A cada proceso se le da un determinado tiempo q (quantum), si no termina, se forma en la lista de listos, el cpu es para el siguiente proceso y así hasta que termine la ejecución.

Siguiente proceso el de tiempo restante más corto (SRT) Mezcla de RR y SJN. Cambia el proceso que está en el cpu por el proceso con una exigencia de tiempo total menor. El tiempo de respuesta para los procesos largos mejora. El tiempo de espera es corto para la mayoría de los procesos. 

Highest Response Ratio Next (HRN) 

Siguiente el de más alto índice de respuesta (HRN)

 Trata de corregir las injusticias de SJN con los procesos largos y de FCFS con los procesos cortos. Se hace variable la prioridad de los procesos calculándola así: P=(w+t)/t P=prioridad w=tiempo de espera en listos t=tiempo de ejecución Al principio P=1 e irá subiendo su valor a medida que el proceso esté en listos (w favorece a procesos largos), e irá disminuyendo cuanto más tiempo esté en ejecución (t favorece a los cortos). Cuando un proceso abandona el cpu, por haber terminado o por una petición, el proceso listo con mayor prioridad (el que haya esperado más) será el seleccionado para el cpu. 

 Queves multi-level. 

Colas múltiples Cuando los procesos que van a ser ejecutados se pueden agrupar en distintos grupos, podemos asignarlos a diferentes colas, cada una con distinta planificación, para darle la que realmente necesite. Esta política divide la cola de procesos preparados (listos) en varias colas separadas, de forma que los procesos se asignan a una cola específica según sus necesidades y tipo. Para determinar en cada caso qué cola es la que suministrará un proceso para que acceda al cpu cuando éste deje a otro anterior, será controlada por un algoritmo de planificación entre las colas, que normalmente es apropiativo de prioridad fija.

Multi-level feedback queves. 

(Colas múltiples con retroalimentación) Para dar un trato justo a los procesos, es necesario conocer previamente todos sus parámetros característicos: longitud, si son limitados por e/s o por cpu, memoria requerida, etc. Como estos datos no suelen ser conocidos, es difícil determinar el trato que debe recibir cada proceso. Después de analizar las políticas anteriores, es fácil concluir que se deben adoptar las siguientes cuestiones: Favorecer los procesos cortos Favorecer los procesos limitados por e/s Determinar la naturaleza del trabajo a realizar El método de colas múltiples con retroalimentación divide los procesos en varias colas de procesos preparados (listos): cola 0, cola 1, cola 2, y así sucesivamente, de forma que las de numeración más baja tendrán una mayor prioridad. 

BIBLIOGRAFIA
https://carlosulisessite.wordpress.com/2016/04/05/2-6-tecnicas-de-administracion-del-planificador/