POLITICAS DE PLANIFICACION

Función de selección: qué proceso listo se ejecuta

Modo de decisión: instantes de tiempo se aplica selección:

No Preferente: se ejecuta hasta terminar o esperar E/S o servicio

Preferente: puede ser interrumpido por S.O. (nuevo proceso, de bloqueado a listo, interrupción reloj).

CARACTERISTICAS POLITICAS PLANIFICACION

PRIMERO EN LLEGAR, PRIMERO EN SERVISE (FCFS: FIRST-COME, FIRST-SERVED)

•Selecciona proceso más antiguo de cola listos

•Rinde mejor con procesos largo que con cortos

•Tiende a favorecer procesos con carga de CPU frente a los que tienen carga E/S

•Puede dar uso ineficiente de CPU y dispositivos E/S ___________________________________________________________________

Tiempo retorno: tiempo servicio + tiempo espera Tiempo retorno normalizado: retardo relativo de procesos (valor min. :1.0 )

TURNO ROTATORIO

(RR: ROUND ROBIN )

•Se genera interrupción periódica de reloj, proceso ejecución a listos y selecciona siguiente trabajo según un FCFS

•Cada procesos recibe fracción de tiempo antes de ser expulsado

•Cuestión principal: longitud de fracción de tiempo

•Desventaja:tiempo procesador procesos carga E/S procesos carga procesador

TURNO ROTATORIO VIRTUAL

(VRR: VIRTUAL ROUND ROBIN )

PRIMERO EL PROCESO MAS CORTO

(SPN: SHORTEST PROCESS NEXT)

•Política no preferente, selecciona proceso con menor tiempo esperado de ejecución

•Se incrementa variabilidad de tiempos respuesta (reduce previsibilidad)

•Dificultad: necesidad de conocer o estimar tiempo exigido por c/proceso:

•Pedir programador tiempo estimado, si es mucho < que tiempo real abandona trabajo

•Se puede realizar estadísticas

•Desventaja: posibilidad de inanición para procesos largos mientras haya flujo continúo de cortos

MENOR TIEMPO RESTANTE

(SRT: SHORTEST REMAINING TIME)

•Versión preferente de SNP

•Elige proceso que que le queda menos tiempo esperado de ejecución

•Debe disponer de estimación de tiempo de proceso para seleccionar

•Existe riesgo de inanición para procesos largos

•Tiempos de retorno con SRT mejores que con SPN porque trabajos cortos reciben atención inmediata y preferente a los largos

PRIMERO EL DE MAYOR TASA DE RESPUESTA

(HRRN: HIGHEST RESPONSE RATIO NEXT )

•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

REALIMENTACION

FB: (FEEDBACK)•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 1ra vez 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)

VARIANTES:

Apropiación procesador en intervalos de tiempo (RR)

Problema: tiempo retorno procesos mayores puede alargarse significativamente

Solución: Variar tiempo en función de cola (RQ0=1,RQ1=2, RQi=2i)

Pasar proceso a cola mayor prioridad pasado cierto tiempo en espera

REALIMENTACION

REALIMENTACION

REALIMENTACION