Академический Документы
Профессиональный Документы
Культура Документы
R
0
0
1
1
M
0
1
0
1
Grupo
Grupo 0
Grupo 1
Grupo 2
Grupo 3
Descrio
No referenciada e no modificada
No referenciada e modificada
Referenciada e no modificada
Referenciada e modificada
O grupo 1 a primeira vista parece ser impossvel de acontecer, mas ocorre pelo fato de que
periodicamente o bit R zerado para diferenciar as pginas que foram usadas recentemente, mas o estado
de M deve ser mantido para saber se a informao deve ou no ser reescrita em disco. Portanto, quando
ocorre isso com alguma pgina do grupo 3, ela mandada para o grupo 1.
Esse algoritmo possui como principal vantagem o fato de ser fcil
implementado, alm do que possui um desempenho satisfatrio.
de ser entendido e
NFU: Para aplicar esse algoritmo deve-se criar um contador para cada pgina. Assim, a cada
atualizao no relgio da mquina so analisadas as pginas para saber se foram referenciadas
ou no para ir incrementando o seu contador de referncias e ir atualizando a lista de pginas.
O problema com esse algoritmo que ele nunca esquece nada, assim se em uma pgina foi
muito utilizada em uma determinada funo, ela sempre estar na frente da lista, mesmo que no
esteja sendo utilizada mais e pginas com contador baixo podem ser retiradas, mesmo se ainda
estiverem sendo usadas.
Aging: Para resolver o problema existente no algoritmo anterior este foi criado. Nesse, alm de
analisar quantas vezes a pgina foi utilizada, tambm analisada quando ela foi utilizada.
Ele se consiste nos seguintes passos: A cada interrupo do relgio o bit R rotacionado para a
direita e o novo estado de R colocado a sua esquerda, assim, se aps vrias interrupes uma
pgina no for referenciada, ela ter em seus bits mais significativos o valor 0 e ser retirada em
caso de uma falta de pgina. Um exemplo dessa aplicao est demonstrado na figura..., no qual
mostra o valor do contador de 6 pginas aps algumas interrupes de relgio.