Algoritmos de planificación

Marzo de 2010

Universidad
Cristóbal
Colón

Algoritmos de planificación
Sistemas Operativos

Edna Dennis Guzmán Rivera
Ing. en Telecomunicaciones

Índice
Introducción 2
Algoritmos de planificación 2
Planificación tipo round robin 2
Planificación por prioridad 3
Planificación colas múltiples 3
Planificación de servicio por orden dellegada (FCFS, First – Come – First –Served.) 4
Planificación primero el más corto 5
Planificación con colas de niveles múltiples (MLQ, multiple level queue) 6
Planificación con expropiación basada en prioridades (ED, Event Driven) 7
Conclusión 7
Bibliografía 8

Introducción
Planificar es la Gestión del procesador realizada por los sistemas operativos através de distintas políticas y mecanismos. Su objetivo principal es el de dar un buen servicio a todos los procesos que existan en un momento dado en el sistema.

La planificación del procesador es la base de los sistemas operativos multiprogramados. Al conmutar el procesador entre los procesos, el sistema operativo puede hacer más productiva la computadora.

Algoritmos de planificación
Unalgoritmo se puede definir como una secuencia de instrucciones que representan
un modelo de solución para un problema o procedimiento.

Un algoritmo de planificación se utiliza para calcular los recursos que consume otro algoritmo o conjunto de algoritmos al realizar una tarea.

Los algoritmos de planificación más comunes son:

* Planificación tipo round robin
* Planificación porprioridad
* Planificación colas múltiples
* Planificación de servicio por orden de llegada (FCFS, First – Come – First –Served.)
* Planificación primero el más corto
* Planificación con colas de niveles múltiples (MLQ, multiple level queue)
* Planificación con expropiación basada en prioridades (ED, Event Driven)

Planificación tipo round robin

Es un método de selección detodos los elementos de un grupo de forma equitativa y con un orden racional, por lo general comenzando con el primer elemento de la lista hasta el último y luego comenzando nuevamente con el primer elemento.

La planificación Round robin asigna un intervalo de tiempo máximo de ejecución , llamado cuatum o cuanto a cada; si el proceso agota su cuantum de tiempo, se elige a otro proceso para ocuparla CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU.

Es por ello que surge la necesidad de un reloj en el sistema. El reloj es un dispositivo que genera periódicamente interrupciones. Esto es muy importante, pues garantiza que el sistema operativo (en concreto la rutina de servicio de interrupción del reloj) coja el mando de la CPUperiódicamente. El quantum de un proceso equivale a un número fijo de pulsos o ciclos de reloj. Al ocurrir una interrupción de reloj que coincide con la agotación del quantum se llama al despachador, el cual le cede el control de la CPU al proceso seleccionado por el planificador.

Ejemplo
El rendimiento de este algoritmo depende de Q:
Si Q es muy grande, los procesos terminan sus tiempos de CPU antesde que termine el cuanto por lo que se comporta como un FCFS.
Si Q es muy pequeño, ocurren muchos cambios de procesos y baja el rendimiento.

Ventajas
Bueno para procesos interactivos (tiempo compartido)
El tiempo de espera crece de acuerdo al tiempo de ejecución de cada proceso.

Desventajas
Valor del cuantum muy importante para el rendimiento
Si es muy chico el tiempo de overhead porcambio de contexto
Si es muy grande se acerca al FCFS (First – Come – First –Served “Primero en Llegar-Primero en ser Servido”)

Planificación por prioridad

En este algoritmo a cada proceso se le asocia un número entero de prioridad. Mientras menor sea este entero pues mayor prioridad tiene el proceso, por lo que la escencia del algoritmo es planificar la entrada de procesos a la CPU de...