Questão
ID 2085109Disciplina: Tecnologia da Informação
Assuntos: Algoritmos de Substituição de Página (FIFO, LRU, NRU, Optimal)
Ano: 2018 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Assembleia Legislativa do Estado do Rio Grande do Sul
Para a gerência de memória de um sistema operacional, existem algoritmos de substituição de página. Um deles, de baixa sobrecarga, possui o seguinte modo de operação: (1) a primeira página a entrar é a primeira a sair; (2) pode ser implementado através de uma lista de todas as páginas correntemente na memória, sendo que a página mais antiga ocupa o início dessa lista e a mais recente ocupa o fim; e (3) quando falta uma página, a mais antiga é retirada e a nova é colocada no fim da lista. Trata-se do algoritmo: