SEMINARIO DE CULMINACIN

DE CARRERA

Planificacin MLQ (Mltiple level queues)

DALILA YAURIPOMA

ING. DIEGO ROJAS

Introduccin

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.

Se da importancia a la prioridad de los procesos. Se reparte el tiempo en intervalos peridicos, que permiten una

expulsin de los procesos una vez que se termine su turno.

CLASIFICACIN

Primer Plano Segundo Plano

Interactivos Mayor prioridad

Por lotes Menor Prioridad

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

Tareas del

sistema

Tareas

interactivas

Tareas de edicin

Tareas de batch

Prioridad

Alta

Prioridad

baja

Los procesos se asignan permanentemente a una cola del

sistema, generalmente en funcin de alguna propiedad del

proceso, por ejemplo el tamao de memoria, la prioridad del

proceso o el tipo de proceso

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 una cola ms

prioritaria. Y si un proceso se est ejecutando y llega otro

proceso ms prioritario que l, abandonar el procesador y

se lo ceder al proceso con mayor prioridad

CARACTERISTICAS

Es apropiativa, es decir si llega un proceso con

mayor prioridad que el que se est ejecutando

podr expulsarle y apropiarse del procesador.

Cada cola tendr una prioridad interna, de acuerdo

a su algoritmo de planificacin. Y cuando un

proceso entre en la cola, automticamente se

calcular su prioridad interna. Esto no afectar al

funcionamiento global de las colas mltiples.

El proceso que se ejecutar ser el de mayor

prioridad. Y si hubiera varios, se elegir el mayor

segn las normas de las polticas de gestin

correspondientes

El nmero de colas. El algoritmo de planificacin de cada cola. El algoritmo de planificacin entre las distintas colas. El mtodo usado para determinar en qu cola se introducir

un proceso cuando haya que darle servicio.

PARMETROS