Tcnicas Administracin del Planificador

Segn la definicin de Silbertschatz C. (1999), el planificador es un

componente funcional muy importante de los sistemas operativos multitarea y
multiproceso, y es esencial en los sistemas operativos de tiempo real. Su
funcin consiste en repartir el tiempo disponible de un microprocesador entre
todos los procesos que estn disponibles para su ejecucin.

FIFO
De acuerdo a la definicion de Silbertschatz C. (1999) , FIFO guarda analoga con
las personas que esperan en una cola y van siendo atendidas en el orden en
que llegaron, es decir, que la primera persona que entra es la primera persona
que sale. Los procesos se despachan de acuerdo con su tiempo de llegada a la
cola de procesos listos. Cuando un proceso tiene la CPU, se ejecuta hasta
terminar. Es junto en el sentido formal, pero algo injusta en cuanto a que los
trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen
esperar a los importantes. Este es un algoritmo que no usa apropiacin, y que
consiste en atender a los procesos por estricto orden de llegada a la lista de
procesos listos.
Las caractersticas principales de este algoritmo son las siguientes:

No es apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
Es una politica predecible.
El tiempo promedio de servicio es muy variable ya que esta en funcion
del numero de procesos y la duracion promedio que tenga.

Planificacin con seleccin del trabajo ms corto SJF

Otro metodo de planificacion de la CPU es el algoritmo de planificacion con
seleccion del trabajo mas corto (SJF, shortest job-first). Este algoritmo asocia
con cada proceso la duracion de la siguiente rfaga de CPU del proceso.
Cuando la CPU esta disponible, se asigna al proceso que tiene la siguiente
rafaga de CPU mas corta. Si las siguientes rafagas de CPU de dos procesos son
iguales, se usa la planificacin FCFS para romper el empate. Observe que un
termino mas apropiado para este mtodo de planificacin seria el de algoritmo
de la siguiente rafaga de CPU mas corta, ya que la planificacion depende de la
duracion de la siguiente rafaga de CPU de un proceso, en lugar de depender de
su duracion total. Usamos el termino SJF porque casi todo el mundo y gran
parte de los libros de texto emplean este termino para referirse a este tipo de
planificacion.

Planificacin de Asignacin en Rueda (RR)

De acuerdo a Silbertschatz C. (1999), los procesos se despachan en FIFO y
disponen de una cantidad limitada de tiempo de cpu, llamada divisin de
tiempo o cuanto.
Segn Silbertschatz C. (1999), cada proceso recibe una fraccin de tiempo de
procesamiento o quanto para su ejecucin, de manera que cuando se est
ejecutando y excede el tiempo que se le ha concedido, se genera una
interrupcin de reloj, mediante la cual la ejecucin del proceso se detiene y se
coloca al proceso al final de la cola de procesos listos para su posterior
ejecucin, seleccionndose a continuacin un nuevo proceso de la cola para su
ejecucin. Si un proceso finaliza su ejecucin antes de que termine el tiempo
que se le ha asignado, este cede el control, seleccionndose un nuevo proceso
de la cola para su ejecucin.