Preemptive Prioridad con FIFO

Process BT AT Pr P0 (5)
pri 5
P4 8 9 4
P2 4 5 1 ms 0 1 2
P5 6 6 2 Línea de Tiempo AT (Arrival Time)
P1 2 7 2
P0 5 0 5 a) Gantt
P0 (5)
Cola: pri 5 P0 (5) pri 5
P2 (4)
Cola: pri 1
P2 (3) P5 (6)
Cola: pri 1 pri 2
P2 (3) P5 (3) P1 (2)
Cola: pri 1 pri 2 pri 2
P2 (3) P5 (3) P1 (2)
Cola: pri 1 pri 2 pri 2
P2 (3) P1 (2)
Cola: pri 1 pri 2
P2 (3)
Cola: pri 1

CT BT WT
Segundo b) WT PO 5 5 0
CT - BT = WT WT P1 15 2 13
WT P2 20 4 16
WT P4 8 8 0
WT P5 14 6 8
37

Primero c) CT P0 5 0 5
CT P1 22 7 15
CT P2 25 5 20
CT P4 17 9 8
CT P5 20 6 14
62
 P2 (4) P5 (6) P1 (2) P4 (8)
pri 1 pri 2 pri 2 pri 4

3 4 5 6 7 8 9 10 11
(Arrival Time)

P0 (5) pri 5
P2 (1)
pri 1

P5 (3) pri 2
P4 (8)
pri 4 P4

CT - WT = BT
CT - BT = WT

7.4 AWT

ms fin proceso - ms AT
12.4 ACT
12 13 14 15 16 17 18 19 20

P4 (8) pri 4

P5 (3) pri 2
21 22 23 24 25 26

P1 (2) pri 2

P2 (3) pri 1
Preemptive Round Robin
Process BT AT 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
Quantum fijo (Q=3ms) Cola: P0 (5) P0 (3)
Cola: P0 (2)
Cola: P2 (4)
Cola: P5 (6) P1 (2) P2 (1)
Cola: P1 (2) P2 (1) P4 (8) P5 (3)
Cola: P2 (1) P4 (8) P5 (3)
Cola: P4 (8) P5 (3)
Cola: P5 (3) P4 (5)
Cola: P4 (5)
Cola: P4 (2)

CT BT WT
Segundo b) WT PO 5 5 0
CT - BT = WT WT P1 6 2 4
WT P2 9 4 5
WT P4 16 8 8
WT P5 14 6 8
25

Primero c) CT P0 5 0 5
CT P1 13 7 6
CT P2 14 5 9
CT P4 25 9 16
CT P5 20 6 14
50
 P2 (4) P5 (6) P1 (2) P4 (8)

4 5 6 7 8 9 10 11 12 13
ival Time)

P0 (2)
P2 (3)
P5 (3)
P1 (2)

CT - WT = BT
CT - BT = WT

5 AWT

ms fin proceso - ms AT
10 ACT
 14 15 16 17 18 19 20 21 22 23

P2 (1)
P4 (3)
P5 (3)
P4 (3)
24 25 26

P4 (2)