Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória virtual (Algoritmo de substituição de página (Segunda…
Memória virtual
Algoritmo de substituição de página
Ideal
2x melhor FIFO
Menor FP
qtd fixa frame
Substitui página
não utilizada no maior período
Dificil implementar
Menos Recente Usada (LRU)
Substitui pag
maior periodo inutilizada
Aproximação do alg otimo
Passado recente
Futuro proximo
Difícil implementação
Contadores
Registradores
Copia clock
Pilha
FIFO
Substitui página mais antiga
Fila
Ruim desempenho
Anomalia de Belady
Afeta variável antiga e bastante utilizada
Mais FP que o esperado
Menor taxa de FP
Maior Numero frames
Menor FP
Bits de referência adicional
Substitui página
menor inteiro
menos referênciada
Bits -> Historico pagina
conjunto bits
Segunda chance/Relógio
1 bit
Busca circular
Fifo melhorado
Usar pagina -> bit 1
Vitima -> 1 ->0
Segunda chance melhorado
2 bits
Modificação + referência
Reduz E/S
Com Buffer
Banco de frames livres
Pagina vai para frame do buffer
remove vitima
quadro -> Buffer
Modelo de conjunto de trabalho
Páginas atualmente usadas(WS)
Suposição de localidade
delta
Tamanho janela
Muito pequeno
Não abrange localidade inteira
Grande
varias localidades
programa inteiro= infinito
Espaço de trabalho
Constante
Menor que espaço de endereço
página em memória >
Thrashing
Pré-paginação
carrega pag WS
menos FP
Monitorar WS
Clocks
t > n clocks -> sai WS
Paginação por demanda
Página pra memória se necessário
resposta mais rapido
menos memória necessário
Menos E/S
Referência página
Aborta (inválida)
traz pra memória ( ! memória)
Lazy Swapper
Troca de página quando necessário
Apenas página individual do processo
Bit válido-inválido
memória principal / disco
V
Na memória
I
! memória
Tradução -> Page Fault
Falta de página
Referência página que não ta na memória
Trap do SO
Examinar outra tabela
Aborta(Referência invalida)
Não ta na memória
Empty frame
Pagina o frame / reset table
Bit "V" / Reset instrução
Alocação de quadros
Necessário para executar processo
Prioridade
Igual proporcional
Maior prioridade
Usa frames de menores prioridade
Fixa
Proporcional
Tamanho do processo
Igual
Numero processos
Local
Próprio conjunto de quadros
Global
todos os quadros
apanhar frame de outro processo
Substituição de pagina
Refaz instrução
Aloca no frame
Libera frame inutilizado
swap space
conteúdo mem -> disco
Atualiza tabela
Solução de superlocação da memória
Thrashing
Tempo Paginando > Executando
Limitar
substituição por prioridade
Impedir
Fornecer quadros neessários
Modelo de localidade
Aspectos básicos
Memória virtual
Separação lógica da física
Lógico > Fisico
Criação processos mais eficientes
Implementação
Paginação por demanda
Segmentação por demanda
Espaço Endereço Virtual
Stack
Variáveis locais/chamadas
Cresce pra baixo
Buraco
Entre pilha/Heap
Permite o crescimento dinâmico
"Endereços Possíveis"
Permite vincular Biblioteca/objeto
Heap
Cresce pra cima
Alocação dinâmica