exercícios memória

Prévia do material em texto

EXERCÍCIOS SOBRE GERÊNCIA DE MEMÓRIA 
 
1) Suponha um sistema computacional com 64KB de memória principal e que utilize um sistema 
operacional de 14KB que implemente alocação contígua de memória. Considere também um 
programa de 80KB, formado por um módulo principal de 20KB e três módulos independentes, cada 
um com 10KB, 20KB e 30KB. 
A) Como o programa poderia ser executado utilizando-se apenas a técnica de overlay? 
B) Considere que o módulo de 30KB tivesse seu tamanho aumentado para 40KB (programa com 
90KB), seria possível executar o programa? Caso não possa, como o problema poderia ser 
contornado? 
 
2) Suponha um sistema computacional com 128KB de memória principal e que utilize um sistema 
operacional de 64KB que implemente alocação particionada estática relocável. Considere também 
que o sistema foi inicializado com três partições: P1(8KB), P2(24KB) e P3(32KB). Calcule a 
fragmentação da memória principal após a carga de três programas PA, PB e PC, nas seguintes 
situações: 
 1ª situação) P1 « PA(6KB); P2 « PB(20KB); P3 « PC(28KB) 
 2ª situação) P1 « PA(8KB); P2 « PB(24KB); P3 « PC(32KB) 
 
3) Um sistema operacional trabalha com gerência de memória por páginas (paginação). Quatro 
processos serão executados nesse sistema e terão seus códigos (relocáveis) divididos em 
páginas. Após preencher a tabela abaixo com a quantidade de páginas ocupadas e o tamanho 
do fragmento interno à última página para cada processo assinale a alternativa correta: 
 
a) O processo A ocupará 6 páginas de 15bytes 
b) Os fragmentos do processo C para as duas situações apresentadas são 9 e 14 bytes, 
respectivamente 
c) O processo B não apresenta fragmento em qualquer das duas situações 
d) O processo B ocupa mais páginas que o processo D em ambas as situações 
e) O processo A não apresenta fragmento na situação 1 
 
4) Um sistema operacional trabalha com gerência de memória por páginas (paginação). O espaço 
de endereçamento virtual do sistema dividido em páginas de tamanho 25bytes. Existem quatro 
processos a serem executados nesse sistema, todos com códigos relocáveis, cujos tamanhos são 
informados: A(113bytes), B(37bytes), C(96bytes), D(100bytes). 
Com base nas informações acima: 
a) Qual dos processos quando carregado ocasionará maior fragmentação na memória e por 
que? 
b) Se o tamanho da página fosse redefinido para 10bytes e a última página de cada processo 
carregada para a memória principal, a fragmentação (quantidade e tamanho dos 
fragmentos) seria alterada? O mapeamento seria facilitado? Por que? 
 
5) Um sistema operacional trabalha com gerência de memória por páginas (paginação). A figura 
ao lado mostra o espaço de endereçamento virtual do sistema dividido em páginas de tamanho 
20bytes. Existem quatro processos a serem executados nesse sistema, todos com códigos 
relocáveis, cujos tamanhos são informados: A(75bytes), B(33bytes), C(91bytes), D(85bytes). 
Com base nas informações acima, responda: 
a) Qual dos processos quando carregado ocasionará menor fragmentação na memória e por 
que? 
b) Se o tamanho da página fosse redefinido para 10bytes e a última página de cada processo 
carregada para seu working set, a relação quantidade X tamanho dos fragmentos 
melhoraria? O mapeamento seria facilitado? Por que?