FGV2023Analista - Apoio Especializado (TI - Desenvolvimento de Sistemas)Tecnologia da Informação
Questão de Tecnologia da Informação — FGV DPE-RS 2023 (nº 45)
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;
- 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 prioriza remover primeiro páginas da classe (R=0,M=0), depois (R=0,M=1), depois (R=1,M=0) e por último (R=1,M=1), varrendo circularmente a partir da página 1 e "perdoando" bits de referência a cada passagem), a ordem de remoção resultante é 3, 5, 1, 6, 2, 4.
- (B) Incorreta: inverte a posição de páginas de classes distintas na varredura circular, não respeitando a ordem de prioridade (0,0) → (0,1) → (1,0) → (1,1) do algoritmo.
- (C) Incorreta: antecipa a remoção da página 4 antes da página 1, mas a varredura circular do relógio chega à página 1 antes de reclassificar a página 4 como candidata prioritária.
- (D) Incorreta: também antecipa a remoção da página 4, desrespeitando o ponto de partida da varredura circular (página 1) e a ordem de prioridade das classes.
- (E) Incorreta: posiciona a página 6 antes da página 1, o que inverte a sequência real do ponteiro circular (clock) do algoritmo.
Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Desenvolvimento de Sistemas) (Caderno Tipo 1). Reproduzida para fins de estudo.
Continue estudando
Pratique milhares de questões como esta, de graça, com explicação e gamificação no Quizinho.
Estudar de graça no Quizinho