Escolar Documentos
Profissional Documentos
Cultura Documentos
Gerência de Memória:
Memória
Virtual
Sistemas Operacionais Abertos e Mobile
Prof. Leandro Fernandes
Memória Virtual
• Técnica que permite a execução de processos sem que eles estejam completamente
carregados na memória.
• Objetivo: utilizar a memória física de forma eficiente
• Carregar para a memória apenas os trechos do processo que serão necessários a sua execução
em um determinado momento.
• Possibilita a execução de processos maiores do que a RAM; e
• Aumenta o grau de multiprogramação
• Princípio básico:
• Localidade de referência
• Memória total disponível = capacidade da RAM + tamanho da área de swap
1
20/09/2021
Localidade de Referência
2
20/09/2021
Políticas de paginação
Paginação por
Demanda
3
20/09/2021
4
20/09/2021
Página Inválida
10
5
20/09/2021
Falta de Página
11
Processo S.O.
....
12
6
20/09/2021
Políticas de
substituição
13
Políticas de substituição
14
7
20/09/2021
15
• Ótimo;
• NRU;
• FIFO;
Algoritmos para • Segunda Chance;
• Relógio;
Troca de Páginas: • LRU;
• Working Set;
• WSClock.
16
8
20/09/2021
Algoritmos de substituição
17
Algoritmos de substituição
18
9
20/09/2021
Algoritmos de substituição
19
20
10
20/09/2021
Algoritmos de substituição
21
Algoritmos de substituição
22
11
20/09/2021
Algoritmo Comentário
Ótimo Não implementável, mas útil como um padrão de desempenho
NRU Muito rudimentar
FIFO Pode descartar páginas importantes
Segunda Chance Algoritmo FIFO bastante melhorado
Relógio Realista
MRU Excelente algoritmo, porém difícil de ser implementado da maneira exata
NFU Aproximação bastante rudimentar do MRU
Envelhecimento Aproximação bastante eficiente que se aproxima bem do MRU
Working Set Implementação cara
WSClock Algoritmo bom e eficiente.
23
24
12
20/09/2021
25
26
13