Algoritmo ótimo: Cada página é marcada com o número de instruções que serão executadas antes que a página seja referenciada. Retira da memória a página que tem menos chance de ser referenciada (maior número de instruções faltantes)
Algoritmo First in First out Page Replacement (FIFO) SO mantém uma fila das páginas correntes na memória; A página no início da fila é a mais antiga e a página no final é a mais nova;
Quando ocorre um page fault . A página do início é removida . A nova é inserida ao final da fila Simples, mas pode ser ineficiente, pois uma página que está em uso constante pode ser retirada;
Algoritmo da Segunda Chance: FIFO + bit R; Inspeciona o bit R da página mais velha. Se for 0, ela é velha e não foi usada recentemente → é trocada Se for 1, o bit é feito 0 A página é colocada no final da fila Seu tempo de carga é modificado, fazendo parecer que recém chegou na memória (recebe uma segunda chance) A busca continua
Algoritmo Least Recently Used Page Replacement (LRU)
Idéia: Páginas que foram muito usadas nas últimas instruções serão provavelmente usadas novamente nas próximas Troca a página que permaneceu em desuso pelo maior tempo
Alto custo
Devese manter lista encadeada com todas as páginas que estão na memória, com as mais recentemente utilizadas no início e as menos utilizadas no final;
A lista deve ser atualizada a cada referência da memória;
Pode ser implementado tanto por hardware quanto por software.
Sem comentários para esse comentário...
Gabarito letra E
Pode-se ficar em dúvida entre a B e a E, como bem disse a Paula S.
No entanto o NRU é que está sendo abordado pela questão, pois ela diz "uma página modificada que não tenha sido referenciada pelo menos no último tique de relógio [...] é removida"
Dentre as alternativas, se dissesse algo como "a página que tiver sido menos referenciada", poderíamos entender como LRU. É quase igual, mas é diferente!!!!!
Mais detalhes:
http://wiki.inf.ufpr.br/maziero/lib/exe/fetch.php?media=socm:socm-slides-17.pdf
Nothing is true, everything is permitted