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
Algoritmo Ótimo
Cada página é marcada com o número de instruções que serão executadas antes que a página seja referenciada
Algoritmos NRU
Necessitam de 2 bits, R e M, que se encontram na tabela de páginas
NRU = Not Recently Used Page Replacement
Algoritmo do FIFO
O SO mantem uma fila das paginas correntes na memória
A página do inicio da fila é mais antiga que a pagina no final da fila que é a mais nova
Algoritmos de Segunda Chance
FIFO + bit R
Inspeciona o bit R da página mais velha
Se o bit R for 1, ela vai para o final da fila
Algoritmo do Relógio
Melhoria para a Segunda Chance
se o bit de referencia for 0, ela é substituída, se for igual á 1, move o ponteiro para o próximo
Algoritmo LRU
LRU = Least Recently Used Page Replacement
Páginas muito usadas ultimamente provavelmente serão usadas novamente nas próximas
Algoritmo do Working Set
Conjunto de páginas que um processo está efetivamente utilizando em um determinado tempo t
A ideia é determinar o working set de cada processo e tê-lo na memória antes de rodar o processo
Algoritmo WSClock
Relógio + Working Set
Amplamente usado, devido a simplicidade e performance