La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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:

Presentaciones similares


Presentación del tema: "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:"— Transcripción de la presentación:

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ó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

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) 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, RQ i =2 i) Pasar proceso a cola mayor prioridad pasado cierto tiempo en espera REALIMENTACION

10

11

12

13


Descargar ppt "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:"

Presentaciones similares


Anuncios Google