POLITICAS DE PLANIFICACION

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 Preferente: 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óna 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

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 < 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 (RQ0=1,RQ1=2, RQi=2i) • Pasar proceso a cola mayor prioridad pasado cierto tiempo en espera

10. REALIMENTACION

11. REALIMENTACION