Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Substituição de Páginas - Coggle Diagram
Algoritmos de Substituição de Páginas
O Que é um algoritmo?
Em ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
conjunto das regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas.
sequência finita de regras, raciocínios ou operações que, aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas.
O que é um Algoritmo de substituição de Páginas?
Um algoritmo de troca de página dispõe de uma quantidade limitada de informação sobre os acessos disponibilizada pelo hardware.
ele tenta adivinhar que páginas devem ser substituídas para minimizar o total de faltas de página, balanceando os custos das operações envolvidas.
Quando ocorre uma falta de página e a memória RAM já está "cheia" o SO escolhe uma página para ser removida da memória
E Possivelmente copiada para o SWAP
A Solução mais simples seria escolher uma página de forma aleatória e retira-la da memória
Este algoritmo é um dos pontos centrais de design do SO sendo essencial para sua performance
Algoritmo "not recently used" -NRU
Periodicamente esta informação é apagada, e todas as páginas voltam a um status de "não acessada"
A MMU, juntamente com o SO, armazena informações de status, que mostram a quanto "tempo" cada página não é acessada
Quando for necessário retirar uma página da memória RAM, será escolhida uma que não é acessada a algum tempo
Algoritmo "Least Recently Used" - LRU
É Igual o NRU, porem neste caso a informação de a quando tempo a página não é acessada nunca é apagada
Quando for necessário retirar uma página da memória RAM, será escolhida a que não é acessada a mais tmepo
Algoritmo "first in, first out" -FIFO
É Igual a NRU, contudo, neste caso a MMU armazena apenas a informação de a quanto tempo cada página está na memória RAM
Quando for necessário retirar uma página da memória RAM, será escolhida aquela que lá estiver a mais tempo
Algoritmo "Second Chance"
Uma junção das funcionalidades do NRU e FIFO, se uma página está a muito tempo na RAM, e também não tem sido acessada, ela pode ser retirada.
Se uma página está a muito tempo na RAM, mas tem sido acessada, ela é mantida na RAM, e colocada no final da fila FIFO
Algoritmo "Clock"
Semelhante ao "Second Chance", mas as informações sobre as páginas são mantidas em uma lista circular, a página apontada é analisada, se foi acessada recentemente ela será mantia na RAM, e o ponteiro avança para a proxima, senão ela será retirada da RAM