Politicas
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 oservicio
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: retardorelativo 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
•Cadaprocesos 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
TURNOROTATORIO 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 incrementavariabilidad 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 realabandona
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...
Regístrate para leer el documento completo.