Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual - Coggle Diagram
Memória Virtual
Substituição de Página
nenhum quadro estiver livre > encontra um que não esteja sendo usado > libera
leva o seu conteúdo para o swap space
Veredicto
risco de sofrer anomalia de Belady
First-In First-Out (FIFO)
Algoritmo
Sempre a página mais antiga da memória é
substituída
Usa-se uma fila para este fim
Substituição de Páginas Ótima
(“Algoritmo Ideal”)
Algoritmo
Substitua a página que não será usada pelo maior período
Apresenta a menor taxa de falha de página possível para
uma quantidade fixa de quadros
Difícil de implementar
Menos Recentemente Usada
(LRU - Least Recently Used)
Algoritmo
Substitui a página que não foi usada pelo maior período
É considerado um bom algoritmo
implementação um pouco difícil
exigi assistência substancial
do hardware
Substituição de Páginas por
Aproximação ao LRU
algoritmo de relógio
É basicamente um FIFO melhorado.
Substituição de Páginas
Baseada em Contagem
Algoritmo LFU (Least Frequently Used)
substitui página com menor contador
Algoritmo MFU (Most Frequently Used)
ideia de que a página com a menor contagem foi recentemente adicionada e ainda não foi utilizada.
Incomuns e pouco usados.
Algoritmos de Armazenamento
de Páginas em Buffer
usado em conjunto com algum
algoritmo de substituição de página
quadros livres de “reserva”
vítima é escolhida a página desejada
vai para o quadro livre
vai para o quadro livre antes da vítima ser retirada
Paginação por Demanda
Página é necessária > referência ela
referência inválida > aborta
não está na memória > traz para memória
Falta de página
Sistema operacional examina outra tabela
Referência inválida > aborta
Apenas não na memória
Apanha quadro vazio
Passa página para quadro
Reinicia tabelas
Define bit de validação = v
Reinicia a instrução que causou a falta de página
Lazy swapper (“permutador preguiçoso”)
só troca página para memória se for necessária
Page Fault
Quanto mais page fault’s, mais
lento o sistema fica
Desempenho
armazenamento secundário é mais lento que
memória RAM
Alocação de Quadros
Alocação Fixa
Alocação igual
Alocação proporcional
de acordo com
o tamanho do processo
Alocação por prioridade
esquema de alocação proporcional a
prioridade ao invés de tamanho
Alocação Global VS. Local
Substituição global
um processo pode apanhar um
quadro de outro(conjunto de todos)
Substituição local
seleciona do seu próprio conjunto de quadros
alocados
Introdução
memória virtual
Abstrai a memória principal em um array uniforme
separando a memória lógica da fisíca
antecedentes
programa usando menos memória física
mais programas
dividindo a memória
maior grau de multiprogramação.
Thrashing (“Atividade
improdutiva”)
Processo está em thrashing se gastar mais tempo paginando do que executando
Working Set Model
modelo baseado na suposição de localidade
Pré-paginação