Pular para o conteúdo principal

Questão de Sistemas Operacionais — Arquitetura de Computadores — FGV 2024

Sistemas OperacionaisArquitetura de Computadores
Código
fg085321
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Júnior I - Ambiente de Supercomputação e HPC (High-Performance Computing)
Um sistema de memória semicondutora é suscetível a falhas, as quais podem ser classificadas como erros permanentes ou não permanentes. Entretanto, a maioria dos sistemas de memória modernos dispõe de lógica para detecção e correção de erros, sendo o código de Hamming um dos exemplos mais simples para esse fim. A respeito do Código de Hamming, analise as afirmativas a seguir.I. K bits de paridade são acrescentados a uma palavra de M bits, gerando uma nova palavra de comprimento M + K bits.II. Todos os bits de verificação ocupam posições que são potência de 2 na palavra. Os bits de dados são encontrados nas demais posições.III. Os bits de verificação são calculados por meio do emprego da operação lógica AND.Está correto o que se afirma em
  1. AI, apenas.
  2. BI e II, apenas.
  3. CI e III, apenas.
  4. DII e III, apenas.
  5. EI, II e III.
Revelar gabarito e comentário

GabaritoB — I e II, apenas.

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”.

Código de Hamming

Gabarito: letra B. No código de Hamming, adicionam-se K bits de paridade a uma palavra de M bits (afirmativa I correta), e esses bits ocupam posições que são potências de 2 (afirmativa II correta). Porém, o cálculo dos bits de verificação usa a operação lógica XOR (ou exclusivo), e não AND (afirmativa III incorreta).

Item I — ✅ Correto

"K bits de paridade são acrescentados a uma palavra de M bits, gerando uma nova palavra de comprimento M + K bits." Essa é a definição básica: o código de Hamming adiciona bits de paridade para constituir uma palavra código de M + K bits.

Item II — ✅ Correto

"Todos os bits de verificação ocupam posições que são potência de 2 na palavra. Os bits de dados são encontrados nas demais posições." De fato, no código de Hamming, as posições dos bits de paridade são 1, 2, 4, 8, ... (potências de 2), e os bits de dados ocupam as posições restantes.

Item III — ❌ Incorreto

"Os bits de verificação são calculados por meio do emprego da operação lógica AND." O correto é utilizar a operação lógica XOR (ou exclusivo). Cada bit de paridade é calculado aplicando XOR sobre um subconjunto específico dos bits de dados, de modo a garantir a detecção e correção de erros.

NÃO CAIA NESSA!

A banca troca a operação lógica correta (XOR) por AND, uma confusão comum. Lembre-se: paridade é par ou ímpar, obtida por XOR, não por AND.

Gabarito: letra B — corretos apenas os itens I e II.

Link permanente: /questoes/fg085321