Teste

Lista III/1- Sistemas Operacionais

Aluno(a): ___________________________________________ Matrícula: ____________
1. Quais as ações básicas da gerência de memória?
2. Considere um sistema computacional com 40 Kb de memória principal, com um S.O. ocupando 10 Kb, que implemente a alocação contígua de memória; qual a taxa de subutilização da memória principal para um programa que ocupe 10 Kb?
3. Considere um sistema computacional com 64 Kb de memória principal, com um S.O. ocupando 14 Kb, que implemente a alocação contígua de memória; considere ainda um programa de 9 0Kb formado por um bloco principal de 20 Kb e três módulos independentes, com 10, 20 e 30 Kb respectivamente. Como o programa poderia ser executado utilizando-se apenas a técnica de overlay? Ilustre sua solução.
4. Considerando o programa anterior, se o módulo de 30Kb tivesse na verdade 40 Kb, seria possível executar o programa? Justifique sua resposta.
5. Qual a diferença entre as fragmentações interna e externa? Indique soluções para cada caso.
6. Suponha um sistema computacional com 128 Kb de memória principal e um S.O. de 64 Kb instalado, implementando a alocação de partições estática relocável. Considere ainda que o sistema foi iniciado com 3 partições (P1=8 Kb, P2=24 Kb, P3=32 Kb). Calcule a fragmentação interna da memória principal após a carga dos programas A, B e C para a seguinte ordem de alocação:
P1  A(6 Kb); P2  B(20 Kb); P3  C(28 Kb).
P1  A(4 Kb); P2  B(16 Kb); P3  C(26 Kb).
P1  A(8 Kb); P2  B(24 Kb); P3  C(32 Kb).
7. Considerando o exercício anterior, seria possível executar um programa de 36 Kb? Como?
8. Qual a limitação de alocação particionada estática absoluta em relação à locação estática relocável?
9. Considere os processos da tabela abaixo, que estão esperando para serem executados, quando cada um deles permanecerá na memória por um determinado tempo. O S.O. ocupa uma área de 20 Kb no início da memória e gerencia esta memória por um algorítmo de