colas multinivel

Upload: miguel-sanchez-g

Post on 18-Oct-2015

31 views

Category:

Documents


0 download

TRANSCRIPT

Planificacin mediante colas multinivel (MLQ)

Su objetivo es diferenciar entre distinto tipos de trabajos. Para ellos dividen la cola en procesos preparados en varias colas, una por cada tipo de trabajo.

Se da importancia a la prioridad de los procesos

Clasificacin:

Primer plano: Interactivos Mayor prioridad

Segundo plano: Por lotes Menor prioridad

Cmo funciona?

Divide la cola de procesos preparados en varias colas Procesos asignados a colas en base a sus propiedades: Tamao de memoria Prioridad Tipo Cada cola tiene su propio algoritmo de planificacin

Caractersticas: 1. Es apropiativa 2. Cada cola tendr una prioridad interna, de acuerdo a su algoritmo de planificacin. 3. El proceso que se ejecutar ser el de mayor prioridad. Y si hubiera varios, se puede utilizar otro proceso de gestin como el FIFO.

El criterio de planificacin suele implementarse como prioridad fija con expropiacin que consiste en que no se puede ejecutar un proceso si hay algn otro en unas cola ms prioritaria. Y si un proceso se est ejecutando y llega otro proceso ms prioritario que l, abandonara el procesador y se lo ceder al procesador con mayor prioridad.

Colas multinivel ( MQL ) - SIN RETROALIMENTACIN- La cola de listos se divide en colas separadas:Primer plano (interactiva) Segundo plano (lotes) - Cada cola tiene su propio algoritmo de planificacin,Primer plano RR Segundo plano FCFS - La planificacin debe hacer entre colas:Planificacin de prioridad fija; es decir, sirva todos los procesos de primer plano y luego los de segundo plano. Existe la n posibilidad de inanicin. Cuando de tiempo cas cola tiene cierta cantidad de tiempo que puede ser planificado entre sus procesos; por ejemplo: 80% para primer plano en RR 20% para segundo plano en FCFSPlanificacin colas multinivel (Aqu va la primera imagen)//////////////Colas multinivel CON RETROALIMENTACINUn proceso puede moverse entre varias colas; de esta manera puede implementarse el envejecimiento.La planificacin de colas multinivel con retroalimentacin est definida por los siguientes parmetros:- Numero de colas- Algoritmos de planificacin por cola- Mtodo utilizado para determinar cunto promover un proceso- Mtodo usado para determinar a qu cola entrara un proceso cuando requiera de servicio.