(a) Supondo a fila P1, P2, P3, P4, P5, temos: P1 10 = 10 P2 14+10 = 24 P3 5+14+10 = 29 P4 7+5+14+10 = 36 P5 20+7+5+14+10 = 56 rac{10 + 24 + 29 + 36 + 56}{5} = 155 rac{5}{5} = 31

(b) No shortest job first, a fila fica P3, P4, P1, P2, P5. Temos: P3 5 = 5 P4 7+5 = 12 P1 10+7+5 = 22 P2 14+10+7+5 = 36 P5 20+14+10+7+5 = 56 rac{5 + 12 + 22 + 36 + 56}{5} = 131 rac{5}{5} = 26, 2

(c) Com P3, P4, P1, P2, P5, temos o mesmo tempo do item (b)

(d) Supondo a fila P1, P2, P3, P4, P5, temos (com quantum de 2 u.t., e pressupondo que nada é gasto no escalonamento):

Situação Tempo Obs. P1 P2 P3 P4 P5 Final 10 14 5 7 20 0 Situação inicial 8 12 3 5 18 10 Situação após 10 u.t. 6 10 1 3 16 20 Situação após 20 u.t. 4 8 0 1 14 29 Aos 25, P3 termina 2 6 0 12 36 Aos 34, P4 termina 0 4 10 42 Aos 38, P1 termina 2 8 46 Situação após 46 u.t. 0 6 50 Aos 48, P2 termina 4 52 2 54 0 56 Aos 56, P5 termina rac{25 + 34 + 38 + 48 + 56}{5} = 201 rac{5}{5} = 40, 2