Colas multinivel

  • La cola de listos se divide en colas separadas:
    • Primer plano (interactiva).
    • Segundo plano (lotes).
  • Cada cola tiene su propio algoritmo de planificación
    • Primer plano RR.
    • Segundo plano FCFS.
  • La planificación debe hacerse entre las colas:
    • Planificación de prioridad fija: es decir, sirva todos los procesos de primer plano y luego los de segundo plano. Existe la n posibilidad de inanición.
    • Cuanto de tiempo: Cada cola tiene cierta cantidad de tiempo que puede ser planificado entre sus procesos; por ejemplo:
      • 80% para primer plano en RR.
      • 20% para segundo plano en FCFS.

Planificación colas multinivel

Colas multinivel con retroalimentación

  • Un proceso puede moverse entre varias colas; de esta manera puede implementarse el envejecimiento.
  • La planificación con colas multinivel con retroalimentación está definida por los siguientes parámetros:
    • Número de colas.
    • Algoritmos de planificación por cola.
    • Método usado para determinar cuando degradar un proceso.
    • Método usado para determinar a qué cola entrará u proceso cuando requiera de servicio.

Deja un comentario

Diseña un sitio como este con WordPress.com
Comenzar