Cuartó parcial 7A 7B
2.6.4 Queves Multilevel Según Tanenbaum y Woodhull (1997) es un algoritmo de planificación multinivel particiona la cola de listos en colas separadas. Se asignan en forma permanente los trabajos a una cola, generalmente, basándose en alguna propiedad del mismo (requerimientos de memoria, tipo de trabajo), teniendo cada cola su propio algoritmo. Por ejemplo, la cola interactiva podría planificarse usando RR y la batch FIFO. Ningún trabajo en una cola de baja prioridad puede ejecutarse si las colas con mayor prioridad no están vacías. Si algún trabajo entra en una cola de mayor prioridad, el trabajo de otras colas es interrumpido.
2.6.5 MultiLevel Feedback Queves Según Tanenbaum y Woodhull (1997) En colas multinivel realimentadas los trabajos pueden moverse dentro de distintas colas. La idea es separar procesos con distintos tipos de interrupciones de la CPU. Si un trabajo consume mucho tiempo de CPU, será movido a una cola con menor prioridad. En forma similar, si un proceso espera demasiado tiempo en una cola de baja prioridad, lo moveremos a una cola de mayor prioridad. En general un planificador de este tipo está definido por los siguientes parámetros: 1. El número de colas. 2. El tipo de algoritmo de planificación de cada cola. 3. Un método de determinación de cuando mover un trabajo a una cola de mayor prioridad. 4. Un método de determinación de cuando mover un trabajo a una cola de menor prioridad. 5. Un método de determinación de a qué cola se enviará un trabajo cuando necesita servicio.