Algoritmos de Planifiicacion

Publicado: septiembre 29, 2012 en Uncategorized

PLANIFICACIÓN POR PRIORIDAD

  • Se asocia un número entero a cada proceso.
  • La CPU es asignada al proceso con mayor prioridad (por ej. El número más pequeño significa mayor prioridad en Unix o prioridad ascendente como Windows a mayor número mayor prioridad).
    • Expropiativo.
    • No expropiativo.
  • SJF es un esquema de planificación por prioridad, donde la prioridad es el tiempo de ráfaga de CPU que se calcula.
  • Problema= La inanición- los procesos de baja prioridad puede ser que nunca se ejecuten.
  • Solución= Envejecimiento – a medida que transcurre el tiempo aumenta la prioridad.

TURNO CIRCULAR (ROUND ROBIN)

  • Cada proceso toma una pequeña unidad de tiempo de CPU (quantum de tiempo), por lo general  de 10-100 ms. Después de transcurrido de este lapso de tiempo, el proceso es expropiado y ubicado en la cola de listos.
  • Si hay n procesos en la cola de listos y el quantum es q, entonces cada proceso toma 1/n de tiempo de CPU en bloques de a lo más q  unidades de tiempo a la vez. Ningún proceso espera más que (n-1)*q unidades de tiempo.
  • Rendimiento.
    • Si q >> entonces FIFO.
    • Si q << q debe ser mayor que la conmutación de contexto, de otra forma la sobrecarga es grande.

 

FAIR SHARE SCHEDULLING – PORCIÓN JUSTA

Porción justa/reparto equitativo: Divide la capacidad de recursos del sistema en porciones, que son asignadas a planificadores asignados a varios grupos.

  • Las aplicaciones o trabajos de usuario se pueden organizar como un conjunto de procesos (hilos), algunos grupos son más importantes que otros.
  • Desde el punto de vista del usuario, la preocupación es cómo se ejecutan su aplicación.
  • Es necesario tomar decisiones de planificación basadas en estos conjuntos de procesos, los grupos menos importantes no pueden monopolizar los recursos.

Loteria

se da a cada proceso un tiquete para varios recursos del sistema, tal como cpu. Cuando se requiere planificarse

un ejemplo es un servidor de video: supongamos que los procesos necesitan velocidades de 10, 20, 25 f/s.

Anuncios

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 )

Google+ photo

Estás comentando usando tu cuenta de Google+. 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 )

w

Conectando a %s