CONTINUACION POLITICAS DE PLANIFICACION

 POLITICA SPN, Primero El Màs Corto 

 

• NO PREFERENTE------>Apropiativo: Los procesos se apropia del procesador hasta terminar su proceso
• La ventaja que presenta esta política sobre la política FCFS que minimiza el tiempo de finalización promedio.
• primero el proceso mas corto(Short Job First):
• Es una política no preferente
• Se selecciona el proceso con menor tiempo esperado de ejecución.
• Un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos.
• Posibilidad de inanición para los procesos largos.
• Sólo es útil para entornos batch
• minimiza el tiempo de finalización promedio
   

POLITICA SSNT(Shot stets next time) Primero El Mas Corto Restante

Es una politica apropiativa=> no preferente

cada vez que un proceso adquiere el uso del procesador, no lo suelta hasta que termina.

Tasa de respuesta= Tw

Tr= Te + Ts

Tw= Tr/Ts  = Te+Ts/Ts

Este algoritmo asocia a cada proceso la longitud de su siguiente ráfaga de CPU. Cuando la CPU está disponible es asignada al proceso que tiene la siguiente ráfaga de CPU menor. Si dos procesos tienen la misma longitud para la siguiente ráfaga de CPU se utiliza la planificación FCFS para romper el empate.

 POLITICA HRRN(Primero el de mayor tasa de respuesta)

Esta es una politica preferente que escoge el proceso con la tasa mas baja de respuesta

Elige proceso listo con valor mayor de R
Tiene en cuenta edad del proceso
Debe estimarse el tiempo se servicio previamente: en base a historia pasada o valor dado por usuario o administrador.
R= w + s s
R= tasa de respuesta
w= tiempo consumido esperando al procesador
s = tiempo de servicio esperado

POLITICA Realimentacion(Listos Multinivel)

Características:

• Penaliza trabajos que han estado ejecutándose durante más tiempo 
• Planificación preferente (cuantos de tiempo)
• Mecanismo dinámico de prioridades: varias colas de listos de acuerdo a prioridad
• Entra por primera vez en la cola RQ0
• Luego de ejecución i a cola prioridad i – 1
• Favorece procesos cortos frente a mas viejos y largos
• Usa FCSC en cada cola excepto la de menor prioridad (turno rotatorio)