Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual, Mapa Mental 09 SO 2025/2 Davi Campos Sutil - Coggle…
Memória Virtual
ANTECEDENTES
Programas nem sempre usam todo código ao mesmo tempo
Algumas estruturas são maiores que a parte utilizada
quando tudo é necessário, não é necessário ao mesmo tempo
Memória Virtual
separar memória lógica da física
Processo enxerga um grande espaço lógico
Heap cresce para cima
Stack cresce para baixo
INTRODUÇÃO
permite executar processos parcialmente carregados
Vantagens
Programas maiores que a memória física
Abstração de um grande espaço lógico
Programador não precisa se preocupar com RAM limitada
Facilita compartilhamento e criação de processos
ALOCAÇÃO DE QUADROS
Alocação Fixa
Igual
divide quadros igualmente entre processos
Proporcional
quadros distribuídos conforme tamanho do processo
Alocação por Prioridade
Quadros distribuídos segundo prioridade
Processos de maior prioridade podem substituir páginas de processos menores
Substituição Global x Local
Global
processo pode pegar quadros de outros
maior throughput
Local
processo só usa seus próprios quadros
menos risco de thrashing
PAGINAÇÃO POR DEMANDA
Conceitos Básicos
Página só é carregada na RAM quando for usada
Benefícios
Menos RAM consumida
Resposta mais rápida
Menos E/S
Lazy Swapper
Só traz páginas necessárias
Bit de válido-inválido
v = página está na RAM
i = página está no disco
Falta de página
Acessou página com bit inválido
trap para o SO
Passos
Verificar se acesso é válido
Encontrar quadro livre
Trazer página do disco
Atualizar tabela
Reexecutar instrução
Desempenho da Paginação por Demanda
Taxa de page fault (p)
0 ≤ p ≤ 1
Tempo efetivo de acesso (EAT)
EAT = (1−p)×ma + p×(tempo de falha)
Page fault é MUITO lento
degradação enorme
Para menos de 10% de perda
p < 0,0000025
Mapa Mental 09
SO 2025/2
Davi Campos Sutil