Ir al contenido principal

Políticas de planificación de procesos. Ventajas y desventajas

A continuación se enumeran diversas políticas de planificación. Lo habitual es utilizar políticas mixtas. Generalmente, el planificador a corto plazo utiliza round-robin, mientras que el planificador a largo plazo utiliza varias colas FIFO (First In First Out). Cada una de estas colas corresponde a una prioridad diferente.


  •     Planificación Round-robin
  •     Round-robin con pesos.
  •     Prioridades monótonas en frecuencia (RMS (Rate-monotonic scheduling))
  •     Menor tiempo de respuesta primero (EDF (Earliest deadline first scheduling))
  •     FIFO - También conocido como FCFS "First Come, First Served".
  •     LIFO.
  •     SJF - Shortest Job First.
  •     CFS - Completely Fair Scheduler (ó Planificador Completamente Justo)
  •     SRT - Shortest Remaining Time
  •     SPT - Shortest Process Time
  •     Planificación mediante colas multinivel.


Algunos algoritmos de Planificación

Primero en llegar primero en ser servido

Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso llega es puesto en su lugar en la cola después del que llegó antes que él y se pone en estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo.

Ventajas:

  • Optimiza: utilización
  • Muy fácil de implementar (cola FIFO)


Desventajas:

  • No optimiza: el tiempo de espera, retorno, rendimiento. Muy
  • variables en función del orden de llegada y de la duración de
  • Intervalos de CPU.
  • No adecuado para sistemas interactivos

Prioridad al más corto

Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecución cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución determinado para el proceso. A cada proceso se le asigna el tiempo que usará cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga un menor tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en ese aspecto emplea el algoritmo FCFS.


Ventajas:

  • Asocia a cada proceso un tiempo aproximado de utilización de CPU
  • Asigna la CPU al proceso con menor tiempo asociado
  • Cuando un proceso consigue la CPU la conserva hasta que
  • Decide liberarla (no existe expulsión)


Desventajas:

  • Estimación del tiempo de utilización de CPU por parte de un proceso (a veces se modela con técnicas estadísticas)


Round Robin

A cada proceso se le asigna un tiempo determinado para su ejecución, el mismo tiempo para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese tiempo se continuará su ejecución después de que todos los procesos restantes sean ejecutados durante el tiempo establecido. Este es un algoritmo basado en FCFS que trata la cola de procesos que se encuentran en estado de listos como una cola circular.

Ventajas:

  • Equitativo
  • Fácil de implementar


Desventajas:

  • Normalmente el tiempo de retorno medio es mayor que en SJF,pero el tiempo de respuesta es mejor

Planificación por prioridad

En este tipo de planificación a cada proceso se le asigna una prioridad siguiendo un criterio determinado, y de acuerdo con esa prioridad será el orden en que se atienda cada proceso.

Ventajas:

  • Algoritmos con expulsión o sin expulsión
  • Prioridades estáticas o dinámicas
  • Estáticas: se asigna antes de la ejecución y no cambia.
  • Dinámicas: cambia con el tiempo


Desventajas:

  • baja prioridad no se ejecutan nunca (poco equitativo).

Planificación garantizada

Para realizar esta planificación el sistema tiene en cuenta el número de usuarios que deben ser atendidos. Para un número "n" de usuarios se asignará a cada uno un tiempo de ejecución igual a 1/n.

Planificación de Colas Múltiples

El nombre se deriva de MQS (Multilevel Queue Schedulling). En este algoritmo la cola de procesos que se encuentran en estado de listos es dividida en un número determinado de colas más pequeñas. Los procesos son clasificados mediante un criterio para determinar en qué cola será colocado cada uno cuando quede en estado de listo. Cada cola puede manejar un algoritmo de planificación diferente a las demás.

Colas múltiples con retroalimentación (Feedback Multiple Queues - FB)

Divide los procesos en varias colas numeradas siendo la de numeración más baja la de mayor prioridad.
Un planificador de colas multinivel con retroalimentación esta definido por:

  • El número de colas.
  • El algoritmo de planificación para cada cola.
  • El método empleado para determinar cuando se debe promover un proceso a una cola de mayor prioridad.
  • El método empleado para determinar cuando se debe promover un proceso a una cola de menor prioridad.
  • El método empleado para determinar en cual cola ingresará un proceso cuando necesite servicio.


Ventajas:

  • Soporta bien la sobrecarga.
  • Adaptable a las necesidades del sistema.
  • Algoritmo más general.


Observaciones:

  • Procesos limitados por procesador irán a colas de menor prioridad (nivel alto).
  • Procesos muy interactivos irán en colas de alta prioridad (nivel bajo).



Comentarios

Publicar un comentario

Entradas populares de este blog

Bloque de control del proceso (BCP)

El bloque de control del proceso (BCP) o en inglés PCB (Process Control Block) es un registro especial donde el sistema operativo agrupa toda la información que necesita conocer respecto a un proceso particular. Cada vez que se crea un proceso el sistema operativo crea el BCP correspondiente para que sirva como descripción en tiempo de ejecución durante toda la vida del proceso. Cuando el proceso termina, su BCP es borrado y el registro puede ser utilizado para otros procesos. Un proceso resulta conocido para el sistema operativo y por t anto elegible para competir por los recursos del sistema sólo cuando existe un BCP activo asociado a él. El bloque de control de proceso es una estructura de datos con campos para registrar los diferentes aspectos de la ejecución del proceso y de la utilización de recursos. La información almacenada en un BCP incluye típicamente algunos o todos los campos siguientes:     Identificador del proceso (Process Identificator -PID-, de s...

Métodos de administración del procesador

La administración del procesador es, prácticamente el tema central de la  multiprogramación. Esta administración involucra las distintas maneras a través de las cuales el sistema operativo comparte los recursos del procesador entre distintos procesos que están compitiendo por su uso. Esto implica directamente la multiprogramación y conlleva simultáneamente la sincronización de los mismos. La idea de administrar el procesador eficientemente está enfocada en dos aspectos: el primero es la cantidad de procesos por unidad de tiempo que se pueden ejecutar en un sistema; y el segundo, el que importa más al usuario, es el tiempo de respuesta de esos procesos. La idea principal de la administración del procesador tiene que ver con eltiempo que permanecerá un proceso en el procesador, ¿que proceso corre en que momento?.En un Computador personal es mas difícil encontrar el caso que un usuario necesite ejecutar dos procesos al mismo tiempo, enviar un correo y escribir un texto. Mie...