SEMINARIO DE CULMINACIÓN

DE CARRERA

Planificación MLQ (Múltiple level queues)

DALILA YAURIPOMA

ING. DIEGO ROJAS

Introducción

• 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 periódicos, que permiten una

expulsión de los procesos una vez que se termine su turno.

CLASIFICACIÓN

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:

Tamaño de memoria

Prioridad

Tipo

• Cada cola tiene su propio algoritmo de planificación

Tareas del

sistema

Tareas

interactivas

Tareas de edición

Tareas de batch

Prioridad

Alta

Prioridad

baja

Los procesos se asignan permanentemente a una cola del

sistema, generalmente en función de alguna propiedad del

proceso, por ejemplo el tamaño de memoria, la prioridad del

proceso o el tipo de proceso

El criterio de planificación suele implementarse como

prioridad fija con expropiación que consiste en que no se

puede ejecutar un proceso si hay algún otro en una cola más

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

proceso más 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 planificación. Y cuando un

proceso entre en la cola, automáticamente se

calculará su prioridad interna. Esto no afectará al

funcionamiento global de las colas múltiples.

El proceso que se ejecutará será el de mayor

prioridad. Y si hubiera varios, se elegirá el mayor

según las normas de las políticas de gestión

correspondientes

• El número de colas.

• El algoritmo de planificación de cada cola.

• El algoritmo de planificación entre las distintas colas.

• El método usado para determinar en qué cola se introducirá

un proceso cuando haya que darle servicio.

PARÁMETROS