Lista de exercícios 7 - SO

Prévia do material em texto

Centro Universitário Farias Brito Ciência da Computação 
 
Sistemas Operacionais Prof.: Sérgio Yunes 
 
 
 
FBUni Curso de Ciência da Computação 
Disciplina Sistemas Operacionais 4º Semestre 
Professor Sérgio Yunes 
 
7ª Lista de Exercícios 
 
1. Quais as funções básicas da gerência de memória? 
 
2. Considere um sistema computacional com 40 Kb de memória principal e que utilize um sistema 
operacional de 10 Kb que implemente alocação contígua de memória. Qual a taxa de subutilização da 
memória principal para um programa que ocupe 20 Kb de memória? 
 
3. Qual a diferença entre fragmentação interna e externa da memória principal? 
 
4. Suponha um sistema computacional com 128 Kb de memória principal e que utilize um sistema 
operacional de 64 Kb que implementa alocação particionada estática relocável. Considere também que 
o sistema foi inicializado com três partições: P1 (8 Kb), P2 (24 Kb) e P3 (32 Kb). Calcule a fragmentação 
interna da memória principal após a carga de três programas: PA, PB e PC. 
a) P1 <- PA (6 Kb); P2 <- PB (20 Kb); P3 <- PC (28 Kb) 
b) P1 <- PA (4 Kb); P2 <- PB (16 Kb); P3 <- PC (26 Kb) 
c) P1 <- PA (8 Kb); P2 <- PB (24 Kb); P3 <- PC (32 Kb) 
 
5. Considere que os processos da tabela a seguir 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 20 Kb 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 64 Kb e é alocada em blocos múltiplos 
de 4 Kb. 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 sistema operacional 
compacta a memória apenas quanto existem duas ou mais partições livres adjacentes 
 
Processos Memória Tempo 
1 30 Kb 5 
2 6 Kb 10 
3 36 Kb 5 
 
6. Considerando as estratégias para escolha da partição dinamicamente, conceitue as estratégias 
best-fit e first-fit. Em seguida compare essas estratégias considerando os aspectos desperdício de 
memória e desempenho. 
 
Centro Universitário Farias Brito Ciência da Computação 
 
Sistemas Operacionais Prof.: Sérgio Yunes 
 
7. Na figura abaixo o registrador base e o registrador limite contêm o mesmo valor, 16384. Isso é 
apenas um acidente ou eles são sempre iguais? Se for apenas um acidente, por que eles são iguais 
nesse exemplo? 
 
 
 
8. Considere um sistema de gerência de memória que usa alocação contígua particionada estática. 
Considere que existem as seguintes partições livres em ordem na memória: 10 KB, 4 KB, 20 KB, 18 KB, 
7 KB, 9 KB, 12 KB e 15 KB. Qual partição é tomada pelas solicitações sucessivas de processos com 
tamanho de: 
a) 12 KB 
b) 10 KB 
c) 9 KB 
para o first-fit? Repita agora a questão para o best-fit, o worst-fit e o next-fit. 
 
9. Considere um sistema de gerência de memória que usa alocação contígua particionada dinâmica. 
Considere que existem as seguintes partições livres em ordem na memória: 10 KB, 4 KB, 20 KB, 18 KB, 
7 KB, 9 KB, 12 KB e 15 KB. Qual partição é tomada pelas solicitações sucessivas de processos com 
tamanho de: 
d) 12 KB 
e) 10 KB 
f) 9 KB 
 
para o first-fit? Repita agora a questão para o best-fit, o worst-fit e o next-fit. 
 
10. Considere um sistema de gerência de memória que usa alocação contígua particionada dinâmica 
com compactação para amenizar os efeitos da fragmentação externa. Assumindo uma distribuição 
aleatória de muitos buracos (partições livres) e um tempo de 10 nanosegundos para ler ou escrever 
uma palavra de 32 bits na memória, quanto tempo demora para compactar 128 MB? Por questões de 
simplicidade, suponha que palavra 0 é parte de um buraco e que a maior palavra na memória esteja 
numa partição ocupada.