Questão de Algoritmos e Estrutura de Dados — Algoritmos — CEFET-MG 2022
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq705755
Banca
CEFET-MG
Órgão
CEFET-MG
Ano
2022
Nível
Médio
Cargo
Técnico de Tecnologia da Informação - Infraestrutura de TIC
Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.Algoritmo1. NRU2. LRU3. Segunda Chance4. Ótimo5. FIFODescrição( ) Página mais antigamente carregada na memória é descartada.( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).( ) Retira da memória a página que tem menos chance de ser referenciada.A sequência correta é
A5, 3, 2, 1, 4.
B4, 2, 1, 3, 5.
C3, 1, 3, 2, 4.
D2, 4, 5, 1, 3.
E1, 5, 4, 3, 2.
Revelar gabarito e comentário▾
GabaritoA — 5, 3, 2, 1, 4.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de substituição de páginas
Gabarito: letra A. A sequência correta de associação é FIFO (5), Segunda Chance (3), LRU (2), NRU (1) e Ótimo (4), que corresponde exatamente à alternativa A. Cada descrição foi relacionada ao algoritmo com base em suas características clássicas: FIFO descarta a página mais antiga; Segunda Chance inspeciona o bit R; LRU baseia-se na frequência de uso recente; NRU utiliza os dois bits de status (R e M); e Ótimo seleciona a página que menos chances tem de ser referenciada no futuro.
Para facilitar a memorização, a tabela abaixo resume a associação:
Descrição
Algoritmo
Nº
Página mais antigamente carregada é descartada.
FIFO
5
Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se 0, é trocada; se 1, vai para o final.
Segunda Chance (Relógio)
3
Páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.
LRU (Least Recently Used)
2
Usa dois bits: R (referenciado) e M (modificado).
NRU (Not Recently Used)
1
Retira a página que tem menos chance de ser referenciada.
Ótimo (OPT)
4
Alternativa A — ✅ Correta ⟵ GABARITO
Apresenta a sequência 5, 3, 2, 1, 4, que corresponde exatamente à associação correta descrita acima.
Alternativa B — ❌ Incorreta
Sequência 4, 2, 1, 3, 5. Erro na primeira posição: a primeira descrição (página mais antiga descartada) é FIFO (5), mas a alternativa atribuiu Ótimo (4). Isso confunde FIFO com o algoritmo ótimo, que não se baseia em tempo de carga.
Alternativa C — ❌ Incorreta
Sequência 3, 1, 3, 2, 4. A primeira descrição recebeu Segunda Chance (3), mas deveria ser FIFO. Além disso, o número 3 aparece repetido (posições 1 e 3), enquanto todos os algoritmos deveriam ser distintos.
Alternativa D — ❌ Incorreta
Sequência 2, 4, 5, 1, 3. A primeira descrição foi associada a LRU (2), que é um algoritmo baseado em referências recentes, não no tempo de carga. O correto é FIFO (5).
Alternativa E — ❌ Incorreta
Sequência 1, 5, 4, 3, 2. A primeira descrição recebeu NRU (1), que usa bits R e M, mas a descrição fala apenas de tempo de carga. Deveria ser FIFO.
PEGA ESSA DICA!
Para questões de associação, identifique as palavras‑chave de cada algoritmo. FIFO = "mais antigamente carregada" (tempo de entrada); Segunda Chance = "bit R" e "inspecionado"; LRU = "usadas com mais frequência"; NRU = "dois bits de status"; Ótimo = "menos chance de ser referenciada" (futuro). Decore esses pares e você resolve rapidamente.