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).

Planificación Round Robin y por Prioridad

Comparacion

Politica Retroalimentacion

+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)

Retroalimentacion

Politica Primero el de Mayor Tasa de Respuesta

Esta es una politica preferente que escoge el proceso con la tasa mas baja de respuesta

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

Primero el de Mayor Tasa de Respuesta

Politica Round Robin

Es una politica no apropiativa, es decir no preferente. Esta politica (RR), cortara un proceso dependiendo de una condicion.

Es una politica preferente por Quantum (tiempo de reloj). La politica consiste en que cada vez que hay un Quantum, se ejecuta una interrupción de reloj, que lo que hace es expulsar al proceso que se actual del estado de ejecucion y selecciona al proceso que encabeza la lista de Listos, para ponerlo en ejecución.

Round-Robin Q2

Round-Robin Q1

Politica Primero el de menor Tiempo Restante

Es una politica preferente en la cual se ejecuta el proceso con el menor tiempo restante es la version preferente de la politica primero el mas corto.

No presenta el sesgo favorable a los procesos largos del PCFS. Al contrario que el turno rotatorio, no se generan interrupciones adicionales y, así, el coste se ve reducido. Por contra, se deben los tiempos de servicio transcurridos, lo que contribuye a la sobrecarga. El SRT también debe producir unos tiempos de retorno mejores que los del SPN, puesto que los trabajos cortos reciben una atención inmediata y preferente a los trabajos largos.

Primero el de Menor Tiempo Restante

Politica Primero el mas Corto

Este tipo de algoritmo de planificación se usa para trabajos de procesamiento por lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto.Un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos. Reduciendo así la previsibilidad de los proceso largos,tiene la posibilidad de inanición para procesos largos en caso de que dos procesos tengan el mismo tiempo el primero en llegar tendra prioridad

Primero el mas Corto

Politica First-Com First-served

Algoritmo de Planificación FCFS:Es el algoritmo de planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en recibir la asignación de la misma. La implementación del FCFS se realiza fácilmente mediante una cola FIFO. Cuando un proceso entra en la cola de preparados o listos para la ejecución (readyqueue), su PCB se enlaza al final de la cola.


Tiempo de Respuesta = ( Tiempo de servicio + Tiempo de espera ) / Tiempo de servicio

First-com First-Serve