Fábio Goulart - Exercício 9

Prévia do material em texto

UNIVERSIDADE ESTADUAL DE MATO GROSSO DO SUL 
 
Fábio Goulart de Matos Sistemas de Informação - UEMS SI/UEMS 
Acadêmico: Fábio Goulart de Matos RGM: 017707 
Sistemas Operacionais e Aplicações – Silberschatz 
Exercício: 9 – Considere a Tabela a seguir e calcule o tempo de espera médio para os algoritmos 
FCFS, SJF, SJF com preempção, escalonador por prioridade, Round Robin. Considere quanto mais 
baixo o número maior a prioridade. Considere Quantum = 5. (2,0) 
Processo Instante de chegada Tempo de execução Prioridade 
P1 0 8 10 
P2 1 10 3 
P3 2 13 4 
P4 2 5 6 
P5 4 20 8 
P6 5 9 3 
P7 6 12 2 
P8 0 2 1 
P9 6 2 1 
 
FCFS 
|P1 |P8 |P2 |P3 |P4 |P5 |P6 |P7 |P9 
0 8 10 20 33 38 58 67 79 81 
Temp. de espera: P1 = 8, P2 = 9, P3 = 18, P4 = 31, P5 = 34, P6 = 54, P7 = 61, P8 = 2, P9 = 73 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (290)/9 = 32,2 ms 
 
SJF 
|P8 |P4 |P9 |P1 |P6 |P2 |P7 |P3 |P5 
0 2 7 9 17 26 36 48 61 81 
 
Temp. de espera: P1 = 9, P2 = 25, P3 = 46, P4 = 0, P5 = 57, P6 = 12, P7 = 30, P8 = 0, P9 = 1 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (180)/9 = 20 ms 
 
Prioridade 
|P8 |P2 |P9 |P7 |P6 |P3 |P4 |P5 |P1 
0 2 12 14 26 35 48 53 73 81 
UNIVERSIDADE ESTADUAL DE MATO GROSSO DO SUL 
 
Fábio Goulart de Matos Sistemas de Informação - UEMS SI/UEMS 
 
Temp. de espera: P1 = 73, P2 = 1, P3 = 33, P4 = 46, P5 = 49, P6 = 19, P7 = 8, P8 = 0, P9 = 6 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (235)/9 = 26,1 ms 
 
Escalonadores com Preempção 
SJF 
|P8 |P4 |P9 |P4 |P1 |P6 |P2 |P7 |P3 |P5 
0 2 6 8 9 17 26 36 48 61 81 
 
Temp. de espera: P1 = 0, P2 = 25, P3 = 46, P4 = 2, P5 = 57, P6 = 12, P7 = 30, P8 = 0, P9 = 0 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (172)/9 = 19,1 ms 
 
Prioridade 
|P8 |P2 |P9 |P7 |P2 |P6 |P3 |P4 |P5 |P1 
0 2 6 8 20 26 35 48 53 73 81 
 
Temp. de espera: P1 = 73, P2 = 15, P3 = 33, P4 = 46, P5 = 49, P6 = 21, P7 = 2, P8 = 0, P9 = 0 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (239)/9 = 26,5 ms 
 
Round Robin 
|P1 |P8 |P2 |P3 |P4 |P5 |P6 |P7 |P9 |P1 |P2 |P3 |P5 |P6 |P7 |P3 |P5 |P7 |P5 | 
|0 5 7 12 17 22 27 32 37 39 42 47 52 57 61 66 69 74 76 81 
 
Temp. de espera: P1 = 34, P2 = 31, P3 = 54, P4 = 15, P5 = 57, P6 = 47, P7 = 58, P8 = 5, P9 = 
31 
T. de espera médio: (P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9) / 9 = (332)/9 = 36,8 ms