Seja o seguinte algoritmo de substituição de página: Todas ...

Responda: Seja o seguinte algoritmo de substituição de página: Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga. Quando u...

1Q121630 | Informática, Analista de Sistemas Júnior Engenharia de Software, Petrobras, CESGRANRIO

Seja o seguinte algoritmo de substituição de página:

Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
Quando uma falta de página ocorre, a página apontada por H é inspecionada:
Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
O processo é repetido até que uma página onde R=0 seja encontrada.

Qual é o nome desse algoritmo de substituição de página?

✂️ a) Ótimo
✂️ b) Relógio
✂️ c) (FIFO) Primeira a Entrar, Primeira a Sair
✂️ d) (NUR) Não Usada Recentemente
✂️ e) (MRU) Menos Recentemente Usada

💬 Comentários

Confira os comentários sobre esta questão.

Por David Castilho em 31/12/1969 21:00:00

Gabarito: b)

Esse algoritmo descrito é o algoritmo do Relógio. Ele mantém as páginas em uma lista circular e usa um ponteiro (H) para indicar a página mais antiga. Quando ocorre uma falta de página, ele verifica o bit de referência da página apontada: se for 0, substitui a página; se for 1, zera o bit e avança o ponteiro, repetindo o processo até encontrar uma página com bit 0. Isso é exatamente o funcionamento do algoritmo Relógio, que é uma forma eficiente de aproximar o algoritmo de substituição de páginas FIFO com um mecanismo para evitar substituir páginas que foram usadas recentemente.

⚠️ Clique para ver os comentários

Visualize os comentários desta questão clicando no botão abaixo

Ver comentários