Diferencia entre revisiones de «Ejercicios planificación de procesos»

Revisión del 17:34 7 mar 2011

Vamos a trabajar con los siguientes procesos: PA: H₀=0, t=3; PB: H₀=1, t=5; PC: H₀=3, t=2; PD: H₀=9, t=5; PE: H₀=12, t=5;

NO ASOCIATIVO

FIFO

Los procesos van activándose en orden de llegada, en caso de colisión hay espera (no disponemos de más procesadores). Si 2 procesos llegasen ala vez, necesitamos un segundo criterio.

PA|-----.
PB|     .---------.
PC|     .         .---.
PD|     .         .   .----------.
PE|     .         .   .          .-----------.
  |_____._________.___.__________.___________.__>
  0 . . . . 5 . . . . 10 . . . . 15 . . . . 20    

Es muy sencillo de implementar con una cola, en la que se depositan los bloques de control del proceso. Por tanto es de orden constante, O(1), ya que se tarda lo que se tarde en obtener de la cola.

SJF

Damos paso a los procesos cortitos. Se observa como el PC se adelanta al PB al terminar con el PA.

PA|-----.
PB|     .   .---------.
PC|     .---.         .
PD|     .   .         .----------.
PE|     .   .         .          .-----------.
  |_____.___._________.__________.___________.__>
  0 . . . . 5 . . . . 10 . . . . 15 . . . . 20   

Este caso es lineal, puesto que hay que analizar cada elemento de la cola, iterando sobre los n elementos: O(n)

Ojo! Si hay procesos muy largos, estos se arriesgan a verse pospuestos demasiado

POR ÍNDICE DE PENALIZACIÓN

Se va cogiendo el que en cada instante lo tenga mas alto (indice desfavorable)

PA|-----.
PB|     .---------.
PC|     .         .---.
PD|     .         .   .----------.
PE|     .         .   .          .-----------.
  |_____._________.___.__________.___________.__>
  0 . . . . 5 . . . . 10 . . . . 15 . . . . 20

Su complejidad es O(n).