COLAS MULTINIVEL

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.
    • 20% para segundo plano.

Ejemplo:

Alta prioridad->

Procesos del sistema.

Procesos interactivos.

Procesos de edición interactivos.

Procesos de batch.

Proceso de estudiante.

Baja Prioridad->

 

COLAS MULTINIVEL CON RETROALIMENTACIÓN

–          Un proceso puede moverse entre varias colas; de esta manera puede implementarse el envejecimiento.

–          La planificación de 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 cuándo promover un proceso.
  • Método usado para determinar cuándo degradar un proceso.
  • Método usado para determinar a qué cola entrara un proceso cuando requiera de servicio.

Ejemplo:

Tres colas:

–          Q0: Quantum 8ms.

–          Q1: Quantum 16 ms.

–          Q2: FCFS

Planificacion:

Un nuevo trabajo entra a la cola Q0. Cuando tiene la CPU, el trabajo recibe 8ms. Si no termina en 8 ms se mueve a la cola Q1, el trabajo es atendido y recibe 16ms. Si aún no ha terminado, es expropiado y movido a la cola Q2 atendida por FCFS.

Anuncios

Un pensamiento en “COLAS MULTINIVEL

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s