Julgue o item a seguir, relativos a arquitetura de sistemas ...

Alternativa correta: C - certo

A questão aborda um aspecto importante da gerência de memória em sistemas operacionais, que é a política de substituição de páginas. Esta política é essencial em situações onde a memória principal (RAM) não tem espaço suficiente para todas as páginas que o sistema está tentando usar ao mesmo tempo. Neste contexto, o sistema operacional precisa decidir qual página será removida da memória para dar espaço a uma nova página que precisa ser carregada. A política Least Recently Used (LRU), ou "menos recentemente utilizada" em português, é de fato uma das estratégias mais utilizadas.

O LRU funciona com base na premissa de que as páginas que não foram utilizadas por um período mais longo provavelmente não serão necessárias imediatamente. Desta forma, ao optar por remover essas páginas "antigas", o sistema espera minimizar o número de falhas de página (page faults), que ocorrem quando uma página necessária não está na memória principal.

Esta política pode ser implementada de várias maneiras, como através do uso de contadores ou pilhas, que mantêm um registro do uso das páginas. A eficiência da política de substituição de páginas é crítica para o desempenho do sistema, uma vez que as falhas de página podem ser muito custosas em termos de tempo de acesso ao disco, onde as páginas são armazenadas quando não estão na memória principal.

Em resumo, a afirmação da questão está correta, pois o algoritmo LRU é de fato uma política de substituição comumente empregada para gerenciar qual bloco/registro deve ser descartado em memórias associativas, com o objetivo de otimizar o uso da memória e reduzir falhas de página.

LFU – Menos frequentemente usado: Substitui a página com menor quantidade de referências (quantidade de acesso). Não se preocupa com o momento da referência e sim a quantidade de vezes que foi referenciada.

O algoritmo NRU (Not Recently Used — não usada recentemente): remove uma página ao acaso de sua classe de ordem mais baixa que não esteja vazia.

as páginas serão substituidas nessa ordem

Classe 1 substituída - R=0 e M=0

Classe 2 substituída - R=0 e M=1

Classe 3 substituída - R=1 e M=0

Classe 4 substituída - R=1 e M=1

LRU (least recently used): O sistema escolhe para ser substituído o bloco que está mais tempo sem ser utilizado. Ou seja, trata-se de um bloco que o processador não acessa há mais tempo.

Fonte: Introdução à organização de computadores Monteiro