Exercícios de fixação - paginação

1) Qual a diferença entre espaço de endereçamento lógico e espaço de

endereçamento físico.
Espaço de Endereçamento Lógico:
Refere-se aos endereços gerados pelos programas durante a execução. Os programas podem solicitar
o armazenamento de dados em endereços lógicos, como o exemplo mencionado, 0001. Esses
endereços são relativos ao próprio programa e são abstrações convenientes, não correspondendo
diretamente aos locais físicos reais na memória.
Espaço de Endereçamento Físico:
Corresponde aos endereços reais na memória física do sistema. Quando um programa solicita a
memória lógica em um endereço, a MMU (Unidade de Gerenciamento de Memória) traduz esse
endereço lógico para um endereço físico real na memória física, onde os dados serão armazenados.
Exemplo:
O programa decide armazenar dados no endereço lógico 0001. A MMU mapeia esse endereço lógico
para um endereço físico específico na memória física, como o exemplo dado, o endereço físico 1234.
O dado é, então, armazenado na posição 1234 na memória física.
Esse processo de tradução de endereços lógicos para endereços físicos é fundamental para o
funcionamento eficiente dos sistemas computacionais, permitindo que os programas usem endereços
lógicos convenientes, enquanto a MMU cuida da correspondência com os endereços físicos reais na
memória física do sistema.

2) O que é a MMU e qual sua importância para o sistema operacional?

A MMU e um equipamento físico responsável pelo mapeamento físico e logico. Portanto, a MMU é
um componente físico essencial que reside no nível do hardware, mais especificamente na CPU,
contribuindo para a gestão eficiente e segura da memória em sistemas computacionais.
A MMU (Memory Management Unit) traduz endereços lógicos em endereços físicos, garantindo
isolamento entre processos, implementando técnicas como paginação, segmentação e protegendo a
memória. Essencial para a gestão eficiente e segura da memória em sistemas operacionais.

3) Considerando a seguinte sequência de requisições de páginas e que

existem apenas três molduras de página na memória RAM para alocar as
páginas virtuais, simule a execução dos seguintes algoritmos de troca de
páginas e calcule a quantidade de falta de páginas em cada um:
Sequência: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

a) Ótimo (página será referenciada mais distante)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7
0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0
1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1
F F F F F F F F F
9 faltas de paginas
 b) FIFO (a página que está na memória por mais tempo é a primeira a ser substituída)
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7
0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0
1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1
F F F F F F F F F F F F F F F
15 falta de pagina
Fila:(1,0,7);(2,1,0);(3,2,1);(0,3,2);(4,0,3);(2,4,0);(3,2,4);(0,3,2);(1,0,3);(2,1,0);(7,2,1);(0,7,2);(1,0,7)

c) LRU (Menos recentemente usada)

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0
1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7
F F F F F F F F F F F F
12 faltas de paginas
Fila:(1,0,7);(2,1,0);(0,2,1)(3,0,2)(0,3,2)(4,0,3)(2,4,0);(3,2,4);(0,3,2);(3,0,2);(2,3,0);((1,2,3);(2,1,3);(0,2,1)

4) Repita o exercício anterior considerando que existem quatro molduras

de páginas na memória RAM. Compare os resultados para cada um dos
algoritmos
Ótimo
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 7 7 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7
F F F F F F F F F=8

FIFO
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 7 7 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2
0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 7 7 7
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
F F F F F F F F F F F=10

LRU
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 7 7 3 3 3 3 3 3 3 3 3 3 3 3 7 7 7
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 4 4 4 4 4 4 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
F F F F F F F F F=8