Questão 695209

• Banca: FCC
• Órgão: TRF - 2ª REGIÃO
• Ano: 2012
• Provas: FCC - 2012 - TRF - 2ª REGIÃO - Analista Judiciário - Informática
• Disciplina: Sistemas Operacionais
• Assuntos: Sistemas de arquivos

Em relação à implementação de um sistema de arquivos e aos tamanhos das tabelas de arquivos usadas pelo método de alocação por lista encadeada, aqui tratada por tabela de arquivos, e ao método de alocação i-nodes, aqui tratado por tabela de i-nodes, é correto afirmar que o tamanho

• A. das duas tabelas, a de arquivos e a de i-nodes, é proporcional apenas ao número de arquivos abertos.
• B. da tabela de i-nodes é proporcional ao tamanho do disco.
• C. da tabela de i-nodes se relaciona proporcionalmente ao tamanho dos arquivos abertos e ao tamanho do disco.
• D. da tabela de arquivos é proporcional ao tamanho do disco.
• E. da tabela de arquivos se relaciona proporcionalmente ao tamanho dos arquivos abertos e ao tamanho do disco.

Gabarito: D

Comentários

• Cada arquivo possui uma estrutura de dados chamada inode (index-node) que lista os atributos e endereços em disco dos blocos do arquivo. Assim, dado o i-node de um arquivo é possível encontrar todos os blocos desse arquivo;
  Se cada i-node ocupa n bytes e k arquivos podem estar aberto ao mesmo tempo, o total de memória ocupada é kn bytes;
  O espaço de memória ocupado pelos i-nodes é proporcional ao número de arquivos abertos, enquanto o espaço de memória ocupado pela tabela de arquivo (FAT) é proporcional ao tamanho do disco.
  http://www.professores.uff.br/mquinet/03_SO.pdf.
• Alocação por lista encadeada é o método para armazenar arquivos, em que cada arquivo é mantido como uma lista encadeada de blocos de disco. A primeira palavra de cada bloco é usada como ponteiro para um próximo bloco. Para eliminar a desvantagem que este método apresenta de a leitura ser extremamente lenta, porque precisa ir lendo e seguindo os ponteiros de cada bloco até alcançar o bloco desejado (tudo lido no disco), criou-se uma tabela na memória que contém basicamente os ponteiros que indicam os blocos do arquivo. Como a tabela encontra-se na memória principal, fica muito mais rápido encontrar o bloco desejado do arquivo. Essa tabela, denominada "tabela de alocação de arquivos ou  FAT" possui uma entrada para cada bloco do disco, portanto é proporcional a ele.
  i-node é uma estrutura que relaciona os atributos e os endereços em disco dos blocos de arquivo. Uma das vantagens deste método é que o i-node só precisa estar na memória quando o arquivo estiver aberto. Dessa forma,a  tabela de i-nodes é proporcional ao número de arquivos abertos ao mesmo tempo.

• Para complementar essa questão, foi extraída no Livro do Tanenbaum de SO 3ªEd pág. 172
  

• Prezada Rita Werneck,

  faltou citar a fonte. De onde voce tirou esses conceitos?

  Obrigado