Planificacion Con Multiples Colas Realimentadas
Páginas: 2 (481 palabras)
Publicado: 5 de junio de 2012
PLANIFICACIÓN CON MÚLTIPLES COLAS REALIMENTADAS
EXPLICACIÓN DEL MODELO DEL ALGORITMO
La planificación mediante colas multinivel es un algoritmo de planificación de procesos en un sistemaoperativo. Su objetivo es diferenciar entre distintos tipos de trabajos, para ello dividen la cola de procesos preparados en varias colas, una por cada tipo de trabajo, y no permiten el movimiento de losprocesos entre las distintas colas.
Los algoritmos de colas multinivel realimentadas se basan en los algoritmos de colas multinivel, pero permiten el movimiento de los trabajos de unas colas a otras.Las siglas MLQ y MLFQ son los acrónimos ingleses de multi level queues (colas multinivel) y multi level feedback queues (colas multinivel realimentadas).
Planificación MLFQ: colas multinivel conrealimentación.
El algoritmo de colas multinivel presenta baja carga de planificación pero es poco flexible.
Mediante la planificación con colas multinivel realimentadas, un proceso se puedemover de una cola a otra dependiendo de su comportamiento en tiempo de ejecución.
En las colas multinivel realimentadas se separan los procesos en grupos pero dependiendo de las características de suráfaga de CPU. Los procesos con ráfagas cortas irán a una cola más prioritaria de procesos preparados que los procesos con ráfagas largas.
El funcionamiento de este algoritmo consiste en ejecutar losprocesos de la cola de prioridad más alta, a continuación se pasan a ejecutar los procesos de la siguiente cola y así sucesivamente. Con esta distribución, los procesos con ráfagas cortas se ejecutaránde forma rápida sin necesidad de llegar muy lejos en la jerarquía de colas de listos. Mientras que los procesos con ráfagas largas irán degradándose gradualmente
La forma óptima de atenderlos es:* Establecer una preferencia para los trabajos más cortos y penalizar a los que se han estado ejecutando durante más tiempo.
* Favorecer a los trabajos limitados por entrada/salida, para...
EXPLICACIÓN DEL MODELO DEL ALGORITMO
La planificación mediante colas multinivel es un algoritmo de planificación de procesos en un sistemaoperativo. Su objetivo es diferenciar entre distintos tipos de trabajos, para ello dividen la cola de procesos preparados en varias colas, una por cada tipo de trabajo, y no permiten el movimiento de losprocesos entre las distintas colas.
Los algoritmos de colas multinivel realimentadas se basan en los algoritmos de colas multinivel, pero permiten el movimiento de los trabajos de unas colas a otras.Las siglas MLQ y MLFQ son los acrónimos ingleses de multi level queues (colas multinivel) y multi level feedback queues (colas multinivel realimentadas).
Planificación MLFQ: colas multinivel conrealimentación.
El algoritmo de colas multinivel presenta baja carga de planificación pero es poco flexible.
Mediante la planificación con colas multinivel realimentadas, un proceso se puedemover de una cola a otra dependiendo de su comportamiento en tiempo de ejecución.
En las colas multinivel realimentadas se separan los procesos en grupos pero dependiendo de las características de suráfaga de CPU. Los procesos con ráfagas cortas irán a una cola más prioritaria de procesos preparados que los procesos con ráfagas largas.
El funcionamiento de este algoritmo consiste en ejecutar losprocesos de la cola de prioridad más alta, a continuación se pasan a ejecutar los procesos de la siguiente cola y así sucesivamente. Con esta distribución, los procesos con ráfagas cortas se ejecutaránde forma rápida sin necesidad de llegar muy lejos en la jerarquía de colas de listos. Mientras que los procesos con ráfagas largas irán degradándose gradualmente
La forma óptima de atenderlos es:* Establecer una preferencia para los trabajos más cortos y penalizar a los que se han estado ejecutando durante más tiempo.
* Favorecer a los trabajos limitados por entrada/salida, para...
Leer documento completo
Regístrate para leer el documento completo.