Questão nº 45
Questão de Tecnologia da Informação · FGV DPE-RS 2023 (nº 45)
FGV2023Analista - Apoio Especializado (TI - Banco de Dados)Tecnologia da Informação
Gabarito: Aver comentário ↓
Virgínia é analista de qualidade de software da DPE/RS e está verificando qual o melhor algoritmo de substituição de páginas para as aplicações da Defensoria. Os dados usados são:
Virgínia usou o Algoritmo de Segunda Chance Aperfeiçoado. Considerando que não ocorrerá nenhuma nova execução ou modificação e que a partir desse momento só haverá a remoção das páginas, a sequência de remoção de páginas da memória principal identificada por Virgínia será:
- A3, 5, 1, 6, 2, 4; (alternativa correta)
- B3, 5, 2, 4, 6, 1;
- C3, 4, 5, 1, 2, 6;
- D3, 4, 6, 5, 1, 2;
- E3, 4, 5, 6, 1, 2.
Resposta comentada
Gabarito Alternativa A
- (A) Correta: aplicando o algoritmo de Segunda Chance Aperfeiçoada (que prioriza remover páginas da classe (R=0,M=0), depois (R=0,M=1), varrendo circularmente a partir do ponteiro na página 1 e limpando bits de referência a cada rodada sem sucesso), a sequência de remoção resultante é 3, 5, 1, 6, 2, 4.
- (B) Incorreta: inverte a ordem de prioridade entre as páginas referenciadas e não referenciadas em relação à varredura circular correta do algoritmo.
- (C) Incorreta: não respeita a ordem de classes (R,M) nem o avanço do ponteiro circular após cada remoção.
- (D) Incorreta: não respeita a ordem de classes (R,M) nem o avanço do ponteiro circular após cada remoção.
- (E) Incorreta: não respeita a ordem de classes (R,M) nem o avanço do ponteiro circular após cada remoção.
Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Banco de Dados) (Caderno Tipo 1). Reproduzida para fins de estudo.