Questão nº 45
Questão de Tecnologia da Informação · FGV DPE-RS 2023 (nº 45)
FGV2023Analista - Apoio Especializado (TI - Segurança da Informação)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çoado, que classifica as páginas em quatro classes conforme os bits de referência e modificação (da menos para a mais custosa: 0-0, 0-1, 1-0, 1-1) e varre a lista circularmente a partir da página 1 (marcada como início), a ordem de remoção resultante é 3, 5, 1, 6, 2, 4.
- (B) Incorreta: essa sequência não respeita a prioridade de remoção das páginas de classe mais baixa (não referenciadas e não modificadas) na varredura circular do algoritmo.
- (C) Incorreta: essa sequência não corresponde à ordem de varredura circular a partir da página 1, que deve priorizar páginas de classe 0 antes das demais.
- (D) Incorreta: essa sequência inverte a posição relativa das páginas 5 e 6 em relação à ordem correta de remoção pelas classes do algoritmo.
- (E) Incorreta: essa sequência remove a página 6 por último, quando ela deveria ser removida antes das páginas 2 e 4, de classes mais altas.
Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Segurança da Informação) (Caderno Tipo 1). Reproduzida para fins de estudo.