1 / 13

POLITICAS DE PLANIFICACION

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

afi
Download Presentation

POLITICAS DE PLANIFICACION

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related