Questão nº 45
Questão de Tecnologia da Informação · FGV DPE-RS 2023 (nº 45)
FGV2023Analista - Apoio Especializado (TI - Infraestrutura e Redes)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: o Algoritmo de Segunda Chance Aperfeiçoado classifica as páginas por prioridade de remoção crescente conforme os pares (referência, modificação) — (0,0) antes de (0,1), antes de (1,0), antes de (1,1) — varrendo circularmente a partir do ponteiro (página 1); aplicando esse critério obtém-se a ordem 3, 5, 1, 6, 2, 4.
- (B) Incorreta: inverte a posição das páginas 2 e 4 ao final da sequência, não correspondendo à ordem de prioridade do algoritmo.
- (C) Incorreta: altera a ordem intermediária das páginas 1, 2 e 6, não respeitando a varredura circular a partir do ponteiro.
- (D) Incorreta: remove a página 6 antes da página 5, contrariando a classificação de prioridade entre as páginas.
- (E) Incorreta: mantém as páginas 1, 6, 2 agrupadas antes de 4, não refletindo os ciclos de varredura do algoritmo aperfeiçoado.
Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Infraestrutura e Redes) (Caderno Tipo 1). Reproduzida para fins de estudo.