Prova SO UVA A2

Prévia do material em texto

Questão 1 – Considerando partições de memória de 200K, 400K, 100K, 600K 
e 500K (nessa ordem), como cada um dos algoritmos de first-fit, best-fit e 
worst-fit colocaria processos de 212K, 417K, 112K, 426K e 60K(nessa ordem)? 
Que algoritmo faz uso mais eficiente da memória?
Questão 2 – Considere a tabela de páginas a seguir e que cada página é 
composta por 4 endereços lógicos. Obtenha os endereços físicos a partir 
dos seguintes endereços lógicos:
Página Quadro
0 5
1 8
2 2
3 0
4 14
5 6
a) 4
b) 14
c) 23
d) 30
Questão 3 – Considere a tabela de segmentos a seguir:
Segmento Base Tamanho
0 100 200
1 400 50
2 50 40
Quais são os endereços físicos para os seguintes endereços lógicos (S - D)?
a) 0 – 0
b) 1 – 1
c) 2 – 2
d) 3 – 3
Questão 4 – Considere a seguinte sequência de referência de páginas:
 0, 1, 7, 2, 3, 2, 7, 1, 0, 3, 2, 5, 4, 6, 0
Quantas faltas de página ocorreriam para os algoritmos de substituição FIFO, 
LRU e Ótimo, considerando três e quatro quadros?
Questão 5 – Considere a tabela de páginas a seguir e que cada página é 
composta por 5 endereços lógicos. Obtenha os endereços físicos a partir dos 
seguintes endereços lógicos:
Página Quadro
0 5
1 8
2 2
3 0
a) 1
b) 13
c) 17
Questão 6 – Considerando partições de memória de 100K, 25K, 40K, 200K, 
180K, 72K, 80K, 12K (nessa ordem), como cada um dos algoritmos de First-Fit, 
Best-Fit e Worst-Fit colocaria processos de 150K, 11K, 29K, 55K, 33K e 60K 
(nessa ordem)? Que algoritmo faz uso mais eficiente da memória?
Questão 7 – Considere a seguinte sequência de referência de páginas:
 0, 1, 2, 2, 3, 0, 4, 2, 0, 1, 0, 3, 2, 5, 4, 6, 0
Quantas faltas de página ocorreriam para os algoritmos de substituição FIFO, 
LRU e Ótimo, considerando três e quatro quadros?
Questão 8 – Considere a tabela de segmentos a seguir:
Segmento Reg. Base Reg. Limite
0 170 200
1 40 100
2 500 20
3 400 80
Quais são os endereços físicos para os seguintes endereços lógicos (S - D)?
a) 0 – 10
b) 1 – 20
c) 2 – 30
d) 3 – 40