Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memoria Virtual [2] - Coggle Diagram
Memoria Virtual [2]
Substituição de pagina
Substi. de pags. por aproximação ao LRU
Segunda chance melhorado
reduz a quantidade de E/S necessária
usa 2 bits: um de referencia e um de modif.
Algoritmo de Relógio: evita a remoção imediata de paginas que foram referenciadas recentemente melhorando a utilização da mem. principal
Segunda chance
toda vez que a pagina for usada, seu bit vai pra 1
um FIFO melhorado
usa apenas um bit de refencia
Bits de referencia adicionais
conjuntos de bits são usados p/ guardar histórico de uso de pagina
Substituição de paginas ótima
apresenta menor taxa de falha de pagina possivel
substitui a pagina que não será usada pelo maior período
usado para estudos de comparação
First in First Out (FIFO)
Anomalia de Belady: apresenta um aumento no numero de faltas de pagina a medida que o tamanho da mem. principal
a pagina mais antiga da mem. é sempre substituida
fácil de entender e programar
Substituição de paginas basicas
se nenhum quadro estiver livre, libera um que não esta sendo usado
Algoritmos de Substituição de Paginas, menor taxa de falta de paginas possível
usa o espaço liberado para manter a pag. do processo que teve falha
Menus recentemente Usada
Substitui a pagina que não foi usada pelo maior periodo
aproximação do algoritmo ótimo
Substituição de paginas baseadas em contagem
mantenha um contador do numero de referencias que foram feitas a cada pagina
Algoritmo LFU: substitui a pagina com menor contador
Algoritmo MFU: pagina com menor contagem acabou de ser trazida e vai ser usada
usada em conjunto com algoritmo de substituição de pagina
Alocação de quadros
Alocação fixa
alocação igual: quadros por processo
alocação proporcional: Aloca de acordo com
o tamanho do processo
cada processo precisa que um numero mínimo de pags. seja alocado p/ que ele execute
Alocação por prioridade
Usa um esquema de alocação proporcional a
prioridade ao invés de tamanho
Alocação Global vs Local
Substituição global: processo seleciona um
quadro de substituição do conjunto de todos
os quadros
Substituição local:
Cada processo seleciona apenas um do seu próprio conj. de quadros