Actividad de Aplicación 2.17 pág.

74 del libro

SJF (NO EXPULSIVO)

PROCESO TIEMPO DE TIEMPO DE SJF: TIEMPO DE EJECUCIÓN MÁS CORTO
LLEGADA EJECUCIÓN
P1 2 2 Orden de llegada al SISTEMA: P2, P1, P3, P4
P2 0 8
P3 3 6 Orden en que los procesos llegan a la cola de LISTOS: P2, P1, P4, P3
P4 4 4 El algoritmo más eficiente de la Actividad 2.17 es SJF
TOTAL 20
SJF: TE medio: 5,75, TR medio: 10,75  FIFO: TE medio: 6,25, TR medio: 11,25  RR q=2: TE medio:
7,25, TR medio:12,25

E E E E E E P1 P1
P2 P2 P2 P2 P2 P2 P2 P2
E E E E E E E E E E E P3 P3 P3 P3 P3 P3
E E E E E E P4 P4 P4 P4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

PROCESO TIEMPO DE TIEMPO DE

ESPERA RESPUESTA
P1 6 8
P2 0 8
P3 11 17
P4 6 10
TIEMPOS 5,75 10,75
MEDIO