Colas Mltiples

Las colas mltiples son una solucin a la problemtica

que se presenta cuando en los sistemas operativos
coexisten procesos con diferentes necesidades. Por
ejemplo: pueden haber procesos interactivos, los cuales
requieren una planificacin de tiempo compartido
adecuada, pero quizs haya que ejecutar tambin
procesos de tiempo real, que no pueden estar sujetos a
una expulsin por tiempo.
Por ello si fuera posible identificar en un sistema, clases
diferenciadas de procesos (por ejemplo: tiempo real,
interactivos, por lotes, ), se tendra inters en
establecer una cola de listos para cada clase de procesos.
La poltica de planificacin se basa en algn esquema
predeterminado, que da un tratamiento especial a los
trabajos de cada cola.
Para este algoritmo se requieren dos niveles de
planificacin:
1. Planificacin dentro de cada cola: Cada cola puede
utilizar su propia poltica de planificacin, de acuerdo
a la clase de procesos que acoge, la cual puede ser
usando diferentes algoritmos (FCFS, Round Robin,
etc.).
2. Planificacin entre colas:
o Se le asigna una prioridad (P) a cada cola.
o Se le asigna un Quantum de CPU a cada cola,
que se reparte entre los procesos de cada cola.
Ejemplo

El grfico muestra las diferentes colas que pueden existir

en "Colas Mltiples" (pueden haber menos colas o ms
colas), por ejemplo la cola para procesos del sistema tiene
una prioridad (P) y un quantum de tiempo (Q) en la CPU
diferente a las dems. Adems las colas pueden estar
implementadas con diferentes tipos de algoritmos ya sean
con desalojo o sin desalojo. Es vlido aclarar que las colas
son atendidas en dependencia de su prioridad, por
ejemplo:
Para la figura que se muestra, la primera cola en ser
atendida es la cola de Procesos del Sistema, la cual tiene
una prioridad (P) de 1, y solo despus de haberse
ejecutado todos los procesos de dicha cola, es que se
atienden las prximas colas en dependencia de la
prioridad, en caso de que lleguen nuevos procesos a la
cola anteriormente atendida, esta vuelve a ser la de
mayor prioridad y se deja de atender la cola presente
para volver atender dicha cola.