Lista de Exercícios Gerência de Memória

Prévia do material em texto

Lista de Exercícios - Sistemas Operacionais 
Gerência de Memória 
 
1 - Considere um sistema computacional com 40KiB de memória principal e que utiliza um 
sistema operacional de 10KiB que por sua vez usa alocação contígua de memória. Qual a 
taxa de sub-utilização da memória principal para um programa que ocupa 20KiB de memória? 
 
2 - Considere que os processos da tabela ao 
lado estão aguardando para serem 
executados e que cada um permanecerá na 
memória durante o tempo especificado. O 
sistema operacional ocupa uma área de 20KiB 
no início da memória e gerencia a memória 
utilizando um algoritmo de particionamento 
dinâmico MODIFICADO. A memória total 
disponível no sistema é de 64KiB e é alocada 
em blocos de 4KiB. Os processos são 
alocados de acordo com sua identificação (em 
ordem crescente) e irão aguardar até obter a 
memória de que necessitam. Calcule a perda 
de memória por fragmentação interna e 
externa sempre que um processo é colocado 
ou retirado da memória. O SO compacta a 
memória (junta fragmentos) apenas quando 
existem duas ou mais partições livres 
adjacentes. 
Processos Memória Tempo de 
Execução 
1 30KiB 5 
2 6KiB 10 
3 36KiB 5 
 
 
3 - Um sistema utiliza alocação particionada dinâmica 
como mecanismo de gerência de memória. O SO aloca 
uma área de memória total de 50KiB e possui 
inicialmente os programas da tabela ao lado. 
 
Realize as operações abaixo sequencialmente, 
mostrando o estado da memória após cada uma delas. 
Resolva a questão utilizando as estratégias best-fit, 
worst-fit e first-fit: 
 
a. alocar uma área para o processo D que possui 
6KiB; 
b. liberar a área do processo A; 
c. alocar uma área para o processo E que possui 
4KiB. 
Sistema 
Operacional 16KiB 
Processo A 5KiB 
Processo B 3KiB 
Livre 10KiB 
Processo C 6KiB 
Livre 26KiB 
4 - Supondo um sistema computacional com 128KiB de memória principal e que utiliza um 
sistema operacional de 64KiB que implemente alocação particionada estática relocável. 
Considere também que o sistema foi inicializado com três partições: P1 (8KiB), P2 (24KiB) e 
P3 (32KiB). Calcule a fragmentação interna da memória principal após a carga de três 
programas: PA, PB e PC. 
a. P1 ← PA (6KiB); P2 ← PB (20KiB); P3 ← PC (28KiB); 
b. P1 ← PA (4KiB); P2 ← PB (16KiB); P3 ← PC (26KiB); 
c. P1 ← PA (8KiB); P2 ← PB (24KiB); P3 ← PC (32KiB); 
 
5 - Considerando o exercício anterior, seria possível executar quatro programas 
concorrentemente utilizando apenas a técnica de alocação particionada estática relocável? Se 
for possível, como? Considerando ainda o mesmo exercício, seria possível executar um 
programa de 36KiB? Se for possível, como? 
 
6 Qual o endereço físico equivalente ao endereço virtual 10 de um processo sabendo-se que 
o tamanho de cada página é de 64 bytes e a tabela de páginas do processo tem as seguintes 
entradas: 
página frame 
0 2 
1 1 
2 0 
.... ... 
10 15 
11 7 
 
 
7 - Por que é importante o uso de um loader com relocação dinâmica para que a técnica de 
swapping possa ser implementada?