O algoritmo de substituição de páginas FIFO, utilizando o conceito de filas, é simples de implementar e não requer uso excessivo de memória ou proc...

O algoritmo de substituição de páginas FIFO, utilizando o conceito de filas, é simples de implementar e não requer uso excessivo de memória ou processamento. Seu resultado final é, no entanto, limitado por essa simplicidade, visto que o algoritmo não utiliza o padrão de acesso a páginas que já estão na memória para definir qual página será substituída quando ocorre falta de página. Considere que há espaço na memória principal para manter 4 páginas em dado instante de tempo. As páginas são solicitadas na seguinte ordem: 9, 4, 1, 7, 9, 8, 7, 1, 2, 1. Usando-se o algoritmo FIFO puro, assinale a alternativa que contém as páginas que estão na memória principal após essa sequência de solicitações.

O algoritmo FIFO puro não considera os acessos à memória, simplesmente removendo a página que foi adicionada há mais tempo.
Antes de receber a solicitação para carregar a página 1, a memória principal tinha, em ordem da mais antiga para a mais nova, as páginas 9, 4 e 7.
O algoritmo FIFO removeria a página 9 e incluiria a página 1 no final da fila, resultando nas páginas 4, 7, 1 e 2.
a) 9, 4, 7, 1
b) 7, 1, 2, 9
c) 4, 1, 7, 2
d) 1, 2, 7, 9
e) 2, 1, 7, 9