LISTA SO

2ª Lista de Exercícios

1) Explique a diferença entre fragmentação interna e externa.

2) Dadas cinco partições de memória de 100 KB, 500 KB, 200 KB, 300 KB e 600 KB (na ordem), como cada um dos algoritmos de first-fit, best-fit e worst-fit incluiria processos de 212 KB, 417 KB, 112 KB e 426 KB (na ordem)? Que algoritmo fez uso mais eficiente da memória?

3) Compare os esquemas da organização da memória principal de alocação de memória contígua, segmentação pura e paginação pura com relação aos seguintes aspectos:
a. Método básico;
b. Fragmentação externa;
c. Fragmentação interna;
d. Capacidade de compartilhar código entre processos.

4) Explique como endereços lógicos são convertidos para endereços físicos nos esquemas da organização da memória principal de alocação de memória contígua, segmentação pura e paginação pura.

5) Considere a seguinte tabela de segmentos:
Segmento Base Tamanho
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96

Quais os endereços físicos para os endereços lógicos a seguir:
a) 0.430
b) 1.10
c) 2.500
d) 3.400
e) 4.112

6) Qual a diferença entre a paginação pura e a paginação por demanda?

7) O que é o recurso cópia na escrita, e sob quais circunstâncias é benéfico usar esse recurso?

8) Descreva os passos executados pelo sistema operacional quando ocorre uma falha de página.

9) Discuta situações sob as quais o algoritmo de substituição de página usada menos freqüentemente gera menos falhas de páginas do que o algoritmo de substituição de página usada menos recentemente. Discuta também sob que circunstância acontece o oposto.

10) Discuta situações sob as quais o algoritmo de substituição de página usada mais freqüentemente gera menos falhas de página do que o algoritmo de substituição de página usada com menos freqüência. Discuta também sob que circunstância acontece o oposto.

11) Considerando os algoritmos de substituição de página estudados em sala de aula, quantas falhas