ALGORITMOS DE PLANIFICACIÓN
ALGORITMO DE DESCRIPCION
PLANIFICACIÓN
Servicio por Primero en llegar, primero en ser
orden de servido (First Come, First Served -
llegada. FCFS)
FIFO Primero en entrar, primero en salir
FCFS (First Input, First Output – FIFO)
El procesador ejecuta cada proceso
hasta que termina, en el orden que
llegan
Round Robín (RR) Concede a cada proceso en
Asignación cíclica ejecución un tiempo q (quantum =
porción de tiempo). Forma una
rueda de procesos que serán
ejecutados cíclicamente hasta que
terminen. Transcurrido q, si el
proceso no ha terminado, el
temporizador genera una
interrupción para el sistema
operativo, se le devuelve al final de
la cola. Cuando se crea un proceso
se coloca al final de la lista.
Si el proceso se bloquea o termina
antes de consumir q, se alterna el
uso de la CPU
CARACTERITICAS
Política no apropiativa.
Muy simple y sencillo.
Justo aunque los procesos
largos hacen esperar mucho a
los cortos.
Es predecible.
Tiempo medio de servicio muy
variable dependiendo del
número de procesos y su
duración.
Tiempo de espera promedio
suele ser muy largo.
No sirve para sistemas de
tiempo compartido.
Política apropiativa
El tiempo de espera crece de
acuerdo al tiempo de ejecución
de cada proceso.
Es la más usada para tiempo
compartido.
Ofrece índice de servicio
uniforme
Sencillo, justo y de uso amplio.
El tiempo de espera promedio
suele ser muy grande.
El siguiente (Shortest Job Next – SJN)
proceso, el más Toma el proceso que necesite
corto menos tiempo de ejecución. Debe
SJN conocer el tiempo que necesita
cada proceso.
El tiempo de espera aumenta con
la longitud de los procesos, pero el
tiempo medio de espera es
óptimo.
Próximo proceso, (Shortest Remaining Time – SRT)
el de tiempo Variante de SJN.
restante más Cambia el proceso en ejecución
corto cuando se ejecuta un proceso con
SRT un tiempo de ejecución total
menor que el que se está
ejecutando.
Prioridad A cada proceso se le asocia una
prioridad y el procesador se asigna
al de mayor prioridad.
Se pueden asignar en forma
estática o dinámica.
Las prioridades son definidas:
- Internamente: el SO se basa en
información medible (tiempo
necesitado de procesador,
necesidad de memoria, número
de archivos abiertos).
- Externamente: se fijan según
criterios como la importancia
del proceso, el tipo, el
departamento que lo patrocina.
Política No apropiativa
Buen tiempo de servicio.
Algoritmo apropiado para las
tareas por lotes.
Poco predecible.
No es justa para procesos
largos.
Política apropiativa
El tiempo de respuesta medio
de los procesos largos mejora.
Logra que la cola sea lo más
corta posible.
Es muy eficiente.
Mayor sobrecarga.
Injusta, pues un proceso corto
puede echar a uno largo que
esté haciendo uso del
procesador y que además esté
terminando.
Política Apropiativa o no
apropiativa
Para evitar dejar en espera
mucho tiempo a los de menor
prioridad se puede añadir un
mecanismo de envejecimiento,
y por otro lado cuando varios
procesos listos son del mismo
nivel entonces es necesario
utilizar otro algoritmo para
decidir entre ellos.
Próximo el de (High Response Next - HRN) No apropiativa
más alto índice Hace variable la prioridad de un Es justa.
de respuesta proceso. P = (w + t) / t Si aparece un proceso corto
HRN P: prioridad inmediatamente después de
w: tiempo de espera en cola que un proceso largo comienza
t: tiempo de ejecución del proceso. a ejecutarse deberá sufrir una
Corrige las injusticias de SJN con larga espera.
procesos largos y las de FCFS con Muy costosa y produce gran
procesos cortos sobrecarga por los cálculos.
P inicialmente valdrá 1.
P aumentará a medida que el
proceso permanezca en cola (w
favorece a procesos largos).
P disminuirá cuando más tiempo
este en ejecución (t favorece a
procesos cortos)
Colas multiples Divide la cola de procesos Política apropiativa
preparados en varias colas
separadas. Los procesos se asignan Cada cola puede tener una
a una determinada cola según sus planificación distinta.
necesidades, tamaño de memoria,
prioridades y tipo.
Colas múltiples (Feedback Multiple Queues - FB) Política apropiativa
con Divide los procesos en varias colas
retroalimentació numeradas siendo la de Soporta bien la sobrecarga.
n numeración más baja la de mayor Adaptable a las necesidades del
FB prioridad. sistema.
Cuando el proceso finaliza su q, se Algoritmo más general.
selecciona el proceso del principio
de la cola del nivel más bajo que
tenga algún proceso.
Luego de un número determinado
de consumos de q, sin haber
finalizado, se lo coloca al final del
nivel inmediatamente superior.
Cada cola puede tener una
planificación distinta.
 REPRESENTACION GRAFICA DE LOS ALGORITMOS DE PLANIFICACION

Para el estudio de las diferentes políticas nos basaremos en la

situación de un grupo de procesos existentes en un sistema, cuyos
datos se encuentran en la Tabla

Nombre Instante Tiempo Prioridad

proceso llegada ejecución
A 0 3 0
B 1 5 1
C 4 2 0
D 5 6 2
E 8 4 1

FIFO RR

SNJ SRT
PRIORIDAD HRN

COLAS MULTIPLES