Beruflich Dokumente
Kultur Dokumente
Ejemplo:
A 8 2
B 4 1
C 9 4
D 5 2
A 0 2 8 0 8 8 0
B 1 1 4 22 26 26-1=25 22-1=21
C 2 4 9 8 17 17-2=15 8-2= 6
D 3 2 5 17 22 22-3=19 17-3=14
Mediante este algoritmo de planificación (ver figura) se le asigna a cada proceso una
prioridad que deberá coincidir con alguna de las prioridades asignadas a las colas de
procesos listos. Cuando un proceso entre en el sistema se dirigirá a la cola que le
corresponda, no pudiendo cambiar de cola de procesos listos mientras esté en el
sistema, al contrario que la planificación con realimentación.
El planificador seleccionará el proceso que tenga mayor prioridad, esto es, el proceso
que se encuentre en la cola de mayor prioridad, y dentro de cada cola se seleccionará
el proceso de acuerdo a la política de planificación específica a dicha cola.
Un problema que presentan estos algoritmos de planificación es que los procesos de
prioridad más baja pueden sufrir de inanición. Este problema ocurre, como era de
esperar, si hay un flujo continuo de procesos listos de alta prioridad. Para superar
este problema, se puede pensar en diseñar un método que pueda cambiar la
prioridad del proceso en función de su edad, esto es, aumentar la prioridad por
envejecimiento.