martes, 14 de diciembre de 2010
martes, 23 de noviembre de 2010
ALGORITMO HRRN
HRRN (Hightest Response Ratio Next):
Definición:
Algoritmo apropiativo parecido al SRT consitente en calcular el Reponse Ratio (Ratio de
respuesta) para asignar la CPU a procesos más viejos. (para evitar la inanición).
>
=
=
+
=
ReRa 1 (proceso más viejo).
ReRa 1 (valor mínimo).
Tiempo de CPU
Response Ratio Tiempo de CPU Tiempo de espera
Se elige en cada momento el proceso con un Response Ratio de valor más grande.
Características:
• Es muy productivo pero se sobrecarga el sistema.
• Ofrece un buen tiempo de respuesta.
• Equilibra los procesos, aunque da prioridad a los procesos más cortos.
• Evita la inanición (los procesos que envejecen seran ejecutados).
RR (Round Robin):
Definición:
Algoritmo apropiativo consistente en determinar un quantum (tiempo de reloj) que marcará
el intervalo de CPU que se le cederá al proceso ejecutando. Cuando finalice el quantum al
proceso se le quitará la CPU y pasará a la cola de listo. La cola de listos sigue la estructura
FIFO. Si un proceso no consume su quantum libera la CPU y ésta es asignada al siguiente
proceso de la cola de listo.
Características:
• Fácil de implemetar.
• Perjudica a los procesos de E/S.
• Si el quantum es muy grande se comporta como un FCFS.
• El tiempo de respuesta para procesos cortos es bueno.
• Trato equitativo entre procesos, bueno para interactividad.
• No se produce inanición.
• El valor mínimo del quantum debe ser (10 * Tiempo Cambio Contexto )
• El quantum más adecuado es el Tiempo de CPU del proceso más corto.
RRV (Round Robin Virtual):
Definición:
Idem al RR pero con la modificación siguiente: Se añade una cola auxiliar con un
preferencia respecto a la cola de listo. En la cola auxiliar se colocan los procesos que han
estado bloqueados (haciendo E/S).
Características:
• Las mimas que RR.
• Es más equitativo que el RR ya que no perjudica a los procesos con E/S.
Algoritmo apropiativo parecido al SRT consitente en calcular el Reponse Ratio (Ratio de
respuesta) para asignar la CPU a procesos más viejos. (para evitar la inanición).
>
=
=
+
=
ReRa 1 (proceso más viejo).
ReRa 1 (valor mínimo).
Tiempo de CPU
Response Ratio Tiempo de CPU Tiempo de espera
Se elige en cada momento el proceso con un Response Ratio de valor más grande.
Características:
• Es muy productivo pero se sobrecarga el sistema.
• Ofrece un buen tiempo de respuesta.
• Equilibra los procesos, aunque da prioridad a los procesos más cortos.
• Evita la inanición (los procesos que envejecen seran ejecutados).
RR (Round Robin):
Definición:
Algoritmo apropiativo consistente en determinar un quantum (tiempo de reloj) que marcará
el intervalo de CPU que se le cederá al proceso ejecutando. Cuando finalice el quantum al
proceso se le quitará la CPU y pasará a la cola de listo. La cola de listos sigue la estructura
FIFO. Si un proceso no consume su quantum libera la CPU y ésta es asignada al siguiente
proceso de la cola de listo.
Características:
• Fácil de implemetar.
• Perjudica a los procesos de E/S.
• Si el quantum es muy grande se comporta como un FCFS.
• El tiempo de respuesta para procesos cortos es bueno.
• Trato equitativo entre procesos, bueno para interactividad.
• No se produce inanición.
• El valor mínimo del quantum debe ser (10 * Tiempo Cambio Contexto )
• El quantum más adecuado es el Tiempo de CPU del proceso más corto.
RRV (Round Robin Virtual):
Definición:
Idem al RR pero con la modificación siguiente: Se añade una cola auxiliar con un
preferencia respecto a la cola de listo. En la cola auxiliar se colocan los procesos que han
estado bloqueados (haciendo E/S).
Características:
• Las mimas que RR.
• Es más equitativo que el RR ya que no perjudica a los procesos con E/S.
Suscribirse a:
Comentarios (Atom)