Questão 238306

• Banca: CESPE / CEBRASPE
• Órgão: ABIN
• Ano: 2010
• Provas: CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Tabelas hash ou estrutura de dispensão é uma estrutura de dados especial, que associa chave de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.
  São utilizadas para implementar vetores associativos, conjuntos e cachês. São utilizadas também para indexar grandes volumes de informação.
• Resposta correta.
  
  Tabelas hash são muito utilizadas para gerenciamento de espaços de endereçamento virtual paginado de 64 bits utilizando a técnica da Tabela de Páginas Invertida (TPI).
  
  Esclarecendo:
  Como a TPI apresenta o mesmo número de entradas que a quandidade de molduras de página (page frames), o mapeamento virtual-físico precisa ser feito através da tupla (processo, página virtual). Esse esquema torna o mapeamento mais difícil e demorado (pois a tabela de páginas deveria ser percorrida sequencialmente). Então uma solução para agilizar o mapeamento é utilizar tabelas hash.
  
  
  Fonte: Sistemas Operacionais Modernos - Andrew Tanembaum
• Prezados,
  
  Segundo Silderschatz , em seu livro Sistemas operacionais, página 217, a paginação é um esquema de gerência de memória que permite que o espaço de endereços físicos de um processo seja não contíguo. Uma técnica comum para tratar de espaços de endereços maiores que 32 bits é usar uma tabela de página hash, com o valor de hash sendo o número da página virtual.
  
  Portanto a questão está correta.