Lista de Exercícios Memória Virtual

Lista de Exercícios Memória

1. Comente o que significa os conceitos indicados a seguir e analise em que contexto(s) pode(m) acontecer, como interferem no desemoenho do sistema, como interferem na utilização da memória, quando devem ser considerados, etc.

Para cada veja o que é pertinente analisar.

a. Realocação;

b. Partição fixas;

c. Partições Variáveis;

d. Fragmentação externa

e. Endereço lógico ou virtual

f. Endereço físico ou real

g. Page-in

h. Page-out

i. Falta de página

j. Alocação de memória por bitmap

k. Alocação de memória por listas encadeadas

2. A fragmentação interna e a externa podem ocorrer em diversas ocasiões quando está sendo considerado o gerenciamento de memória. Analise cada tipo de fragmentação no contexto considerado, qual o impacto de cada uma delas em termos de desempenho do sistema, em termos de utilização da memória e em termos de gerenciamento da memória.

3. Uma das funções do gerenciamento de memória é a alocação de memória para os dados e processos. Um dos problemas relacionados com a alocação é como escolher a melhor localização para uma dada solicitação. Considere para este exercício as seguintes técnicas para alocação do espaço: first-fit; best-fit; worst-fit e next-fit.

a. Suponha que a lista de espaços livres tenha três áreas de memória livre de tamanhos 6KB, 15KB e 12KB (nessa ordem). Os próximos espaços de memória solicitados são: 10KB, 2KB, 5KB e 14KB (nessa ordem). Faça a alocação considerando as técnicas citadas. Analise os resultados.

4. Considere uma máquina que contenha 16 bits para endereçamento, sendo que 7 destes bits são utilizados para representar a página virtual a que o endereço pertence. Considere que o acesso a memória real seja feito através de 12 bits de endereçamento, que são suficientes para acessar toda a memória. Considere as páginas reais numeradas de 0 até n-1, as virtuais de 0 até m-1 e o endereço dentro da página de 0 até p-1.

a. Determinar m, n e p.

5. Por que o bit M é importante para a troca de páginas?

6. Em que situações ocorrem faltas de páginas? Descreva sucintamente quais as ações realizadas pelo sistema operacional quando uma falta de página ocorre.

7. Usando a tabela de páginas, dê o exemplo físico correspondente para cada um

dos seguintes endereço virtuais.

a. 20

b. 4100

c. 8300

d. 5120

e. 35

f. 120

g. 3569

h. 8426

i. 201

j. 879

k. 365

l. 742

m. 22000

n. 22100

o. 4500

8. (Adaptada de CS-UFG, 2017) Em sistemas operacionais, a memória virtual pode ser gerenciada por segmentação. O gerencimento por segmentação é uma técnica na qual:

a. Os programas são divididos em segmentos de tamanhos variados, cada um com seu próprio espaço de endereçamento.

b. O espaço de endereçamento lógico de um processo é dividido em páginas lógicas de tamanho fixo.

c. A memória física é dividida em páginas com tamanho fixo igual