Questão 748177

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012
• Disciplina: Sistemas Operacionais
• Assuntos: Sistemas de arquivos

Sobre o uso de Tabelas de Alocação de Arquivos (FAT) na implementação de sistemas de arquivos, considere as afirmativas a seguir.

I - O diretório precisa armazenar apenas a posição do primeiro bloco de um arquivo para acessar os demais.

II - A memória principal é usada de modo eficiente, pois apenas as tabelas relativas aos arquivos que estão sendo manipulados são mantidas em memória.

III - O acesso direto aos blocos dos arquivos é bastante eficiente, pois são empregados algoritmos de randomização para tal.

É correto o que se afirma em

• A. I, apenas.
  
• B. II, apenas.
  
• C. I e II, apenas.
  
• D. II e III, apenas.
  
• E. I, II e III.
  

Gabarito: A

Comentários

• Tabela de Alocação de Arquivos (FAT) é utilizada em alocação encadeada, onde:
  . existe um ponteiroque aponta para o 1o e o último bloco
  . cada bloco aponta para o proximo
  . acesso somente sequencial (contrariando o item III)
  . podem existir mais espaço para ponteiros do que arquivos (contrariando o item II)
• Complementando o comentário do colega abaixo:
  I - CORRETO - O diretório possui uma entrada para arquivo ou sub-diretório. Essa estrutura de dados denominada "entrada de diretório" possui o ponteiro para apenas o primeiro bloco de dados do arquivo. Os demais blocos são encontrados na FAT a partir do primeiro.
  II - ERRADO - Com a utilização da FAT, a memória principal não é usada de modo eficiente, pois essa tabela possui uma entrada para cada bloco do disco. Portanto ela é proporcional ao tamanho do disco, não aos arquivos que estão abertos ou sendo manipulados. Quem é proporcional aos arquivos em utilização é a tabela de i-nodes, no Linux.
  III - ERRADO - Não há acesso direto aos blocos do arquivo, o que ocorre é uma busca sequencial na FAT, onde um bloco contém o ponteiro para o próximo bloco. É claro que isso é feito em memória, sem a necessidade de buscas diversas ao disco, mas não há utilização de algoritmos de randomização para a busca.