Professional Documents
Culture Documents
Semana 10 - Algoritmos Planificación Parte 1 de 2 - FCFS y SJF - Solución
Semana 10 - Algoritmos Planificación Parte 1 de 2 - FCFS y SJF - Solución
Process BT AT Cola
Listos: P0 (8)
P0 8 0
P1 4 5 ms 0 1 2 3
P2 6 6 Línea de Tiempo AT (Arrival Time)
P3 2 7
P4 5 9 a) Gantt P0 (8)
b) WT PO 0 0 0
WT P1 8 5 3
WT P2 12 6 6
WT P3 18 7 11
WT P4 20 9 11
31 5
c) CT P0 8 0 8
CT P1 12 5 7
CT P2 18 6 12
CT P3 20 7 13
CT P4 25 9 16
56 5
P1 (4) P2 (6) P3 (2) P4 (5)
4 5 6 7 8 9 10 11 12 13
rival Time)
P0 (8) P1 (4) P
ms anterior al Inicio - ms AT CT - WT = BT
CT - BT = WT
6.2 AWT
ms fin proceso - ms AT
11.2 ACT
14 15 16 17 18 19 20 21 22 23
P4 (5)
Non Preemptive - SJF
Process BT AT Cola
Listos: P0 (5)
P4 8 9
P2 4 5 ms 0 1 2 3
P5 6 6 Línea de Tiempo AT (Arrival Time)
P1 2 7
P0 5 0 a) Gantt P0 (5)
b) WT PO 0 0 0
WT P1 9 7 2
WT P2 5 5 0
WT P4 17 9 8
WT P5 11 6 5
15 5
c) CT P0 5 0 5
CT P1 11 7 4
CT P2 9 5 4
CT P4 25 9 16
CT P5 17 6 11
40 5
P2 (4) P5 (6) P1 (2) P4 (8)
4 5 6 7 8 9 10 11 12 13
ival Time)
ms anterior al Inicio - ms AT CT - WT = BT
CT - BT = WT
3 AWT
ms fin proceso - ms AT
8 ACT
14 15 16 17 18 19 20 21 22 23
P5 (6) P4 (8)
24 25 26