Imagem de fundo

Em razão da limitação da quantidade de memória principal...

Em razão da limitação da quantidade de memória principal, grande parte dos sistemas operacionais tenta prever qual das páginas na memória é a menos útil e, portanto, substituível, no sentido de que sua ausência causaria o menor efeito adverso possível sobre o programa em execução. Um modo de fazer isso é prever quando ocorrerá a próxima referência a cada página e remover a página cuja próxima referência prevista estiver no futuro mais longínquo. Em outras palavras, em vez de extrair uma página que será necessária em breve, tenta-se selecionar uma que não será necessária por um longo tempo. Um algoritmo popular, que extrai a página menos usada recentemente porque é alta a probabilidade, a priori, dela não estar no conjunto de trabalho atual, é denominado:


A

LRU (Least Recently Used).


B

FIFO (First-In First-Out).


C

Randomic Exclusion (RAND).


D

Token Selection (TS).


E

Optimal Selection (OPT).