Colas de Niveles M ltiples

INSTITUTO SUPERIOR TECNOLÓGICO “DANIEL ÁLVAREZ BURNEO”

4to Ciclo de Análisis de Sistemas

“Sistemas Operativos”


Stalin Geovanny Jiménez Capa


PROFESOR: Ing. Silvana Mendoza


Tema: Colas deNiveles Múltiples
Planificación con Colas de Niveles Múltiples y Retroalimentación
Planificación de Procesadores Múltiples


Fecha: 07/05/2015

Colas de Niveles Múltiples
Si los procesos se puedenclasificar según sus cualidades, es posible dividir la lista de procesos listos (ready queue) en varias colas (una para cada clasificación).
Los procesos son asignados permanentemente a una de las colas.Cada cola tendrá su propio algoritmo de planificación propio.
Además, se debe tener una estrategia de planificación entre las diferentes colas. Por ejemplo, una cola tendrá prioridad sobre otra (Wolf,2008).

Planificación con colas de niveles múltiples y retroalimentación
Además de incluir varias colas podemos permitir que los procesos cambien de cola.
Se puede, por ejemplo:
Ir cambiando a losprocesos interactivos o de ráfagas de CPU cortas a colas de mayor prioridad.
Cambiar los procesos de ráfagas CPU largas a las colas de menor prioridad.
Si un proceso espera demasiado en una cola se puedemover a otra de mayor prioridad (envejecimiento, bloqueo indefinido) (Operativos, 2011).

Ejemplo:

El planificador:
– Ejecuta primero los procesos cola 0, si vacía cola 1, si vacía cola 2.
–Proceso nuevo se coloca en cola 0.
– Si la duración de ráfaga de un proceso de la cola 0 es mayor que Q=8, se pasa a cola 1.
– Si la duración de ráfaga de un proceso de cola 1 es mayor que Q=24, sepasa a cola 2 (Operativos, 2011).
Un planificador colas de niveles múltiples y retroalimentación es definido por:
El número de colas.
El algoritmo de planificación para cada cola.
El método utilizadopara promover a un proceso a una cola de mayor prioridad.
El método utilizado para bajar a un proceso a una cola de menor prioridad.
El método utilizado para determinar a qué cola será asignado un...