Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual, Mapa mental 9 - Coggle Diagram
Memória Virtual
Espaço de endereço virtual
Endereços possíveis
Bibliotecas compartilhadas
Paginação por demanda
Página necessária trazida à memória
Lazy Swapper
Só troca uma página para memória se ela for necessária
Bit (v)álido-(i)nválido
Página não está na memória
Page Fault
Trap no sistema
Falta de página
Tratamento de falta de página
Oferece menor desempenho ao sistema
Substituição de página
Resolvendo a superalocação de memória
Libera-se um quadro ou acha um livre
Mantém-se a página do processo que notou a falha
Algoritmos de substituição de página
Menor taxa de falta de páginas
First-In-First-Out (FIFO)
Anomalia de Belady
Substituição de páginas ótima
Algoritmo ideal
Least Recently Used (LRU)
Bom algoritmo
Difícil implementação
Aproximação ao LRU
Bits de referência adicionais
Segunda chance
FIFO melhorado
Algoritmo de relógio
Segunda chance melhorada
-- quantidade de E/S necessária
bit de modificação
Substituição baseada em contagem
Contador do número de referências a cada página
Algoritmo LFU e MFU
Algoritmos de armazenamento de páginas em Buffer
Banco de quadros livres, reserva
Alocação de quadros
Alocação fixa
Alocação igual
Alocação proporcional
Alocação por prioridade
Alocação proporcional a prioridade
Substituição global
Seleciona um quadro de substituição do conjunto de todos os quadros
Substituição local
Processo seleciona apenas do seu próprio conjunto de quadros alocados
Thrashing
Processo com falta de páginas
+ Falha de página
+ Ociosidade da CPU
SO aumenta grau multiprogramação
Processo gastando mais tempo paginando do que executando
Limita-se os efeitos com algoritmos de substituição local ou por prioridade
Atividade improdutiva
Modelo de localidade
Working Set Model
Pré-paginação
Janela conjunto de trabalho
Mapa mental 9
Aluna: Isabella Sampaio
Disciplina: SO 2022/2
Matrícula: 20211BSI0208