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