Presentaci

1
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 Preferent
e puede ser interrumpido por S.O. (nuevo
proceso, de bloqueado a listo, interrupción
reloj).
2
CARACTERISTICAS POLITICAS PLANIFICACION
3
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 )

4
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
• Desventajatiempo procesador procesos carga E/S ?
  procesos carga procesador

5
TURNO ROTATORIO VIRTUAL (VRR VIRTUAL ROUND ROBIN
)
6
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 lt
  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

7
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

8
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

9
REALIMENTACION FB (FEEDBACK)
REALIMENTACION

• 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
  (RQ01,RQ12, RQi2i)
• Pasar proceso a cola mayor prioridad pasado
  cierto tiempo en espera

10
REALIMENTACION
11
REALIMENTACION
12
(No Transcript)
13
(No Transcript)