Departamento de Sistemasde de Sistemas
Computaçãode
Departamento

Computação - SSC

SSC0140 – Sistemas Operacionais I
Listão de Exercícios – Memória
1)
2)
3)
4)

Qual a diferença entre espaço de endereçamento lógico e espaço de endereçamento físico.
Exemplifique uma situação na qual exista uma fragmentação interna na paginação.
Exemplifique uma situação na qual exista fragmentação externa.
Exemplifique com um exemplo a diferença entre a estratégia de partição fixa da estratégia de partição variável. Cite quais são as vantagens e desvantagens de cada estratégia.
5) O que é a MMU e qual sua importância para o sistema operacional?
6) Diferencie paginação e segmentação.
7) Considerando partições de memória de 100k, 500k, 200k, 300k, 600k (nessa ordem), como cada um dos algoritmos abaixo alocaria os seguintes processos: 212k, 417k, 112k, 426k (nessa ordem)? Qual algoritmo foi mais eficiente?
a) First-fit
b) Best-fit
c) Worst-fit
d) Next-fit
a) First-fit
P1 - Espaço B, sobrando 288k
P2 - Espaço E, sobrando 183k
P3 - Espaço de 288k, sobrando 176k
P4 - Não tem espaço suficiente
b) Best-fit
P1 - Espaço D, sobrando 88k
P2 - Espaço B, sobrando 83k
P3 - Espaço C, sobrando 88k
P4 – Espaço E, sobrando 174k
c) Worst-fit
P1 - Espaço E, sobrando 388k
P2 - Espaço B, sobrando 83k
P3 - Espaço de 388k, sobrando 276k
P4 – Não há espaço suficiente
d) Next-fit
P1 - Espaço B, sobrando 288k
P2 - Espaço E, sobrando 183k
P3 - Espaço de 288k, sobrando 176k