Questão 705226

• Banca: UPENET/IAUPE
• Órgão: JUCEPE
• Ano: 2012
• Provas: UPENET - 2012 - JUCEPE - Analista de Tecnologia da Informação
• Disciplina: Sistemas Operacionais
• Assuntos: Sistemas de arquivos

Analise os itens abaixo sobre as diversas formas de implementação do sistema de arquivos.
I. Alocação contígua armazena cada arquivo como um bloco contíguo de dados no disco. A estratégia de alocação contígua para sistemas de arquivos não gera fragmentação, pois não há desperdício de espaço no disco.
II. Alocação por lista encadeada armazena cada arquivo como uma lista encadeada de blocos de disco. A primeira palavra de cada bloco é utilizada como um ponteiro para o seguinte. O resto do bloco é utilizado para dados. Sua desvantagem é a fragmentação resultante dessa política de alocação.
III. Um índice pode ser usado na implementação do sistema de arquivos por meio de alocação contígua, para melhorar a eficiência na leitura de um arquivo.

Assinale a alternativa CORRETA.

• A. Somente I é falso.
• B. Somente II é falso.
• C. Somente III é falso.
• D. Somente II é verdadeiro.
• E. I, II e III são falsos.

Gabarito: E

Comentários

• I. Alocação contígua armazena cada arquivo como um bloco contíguo de dados no disco. A estratégia de alocação contígua para sistemas de arquivos não gera fragmentação, pois não há desperdício de espaço no disco. 

  Uma das desvantagens da alocação contígua é a geração de fragmentação externa

   
  II. Alocação por lista encadeada armazena cada arquivo como uma lista encadeada de blocos de disco. A primeira palavra de cada bloco é utilizada como um ponteiro para o seguinte. O resto do bloco é utilizado para dados. Sua desvantagem é a fragmentação resultante dessa política de alocação. 

  Uma das vantagens da alocação encadeada é a eliminação a fragmentação externa

   
  III. Um índice pode ser usado na implementação do sistema de arquivos por meio de alocação contígua, para melhorar a eficiência na leitura de um arquivo. 
  A alocação indexada soluciona o problema da alocação encadeada referente ao acesso direto aos blocos dos arquivos pois mantém os ponteiros de todos os blocos do arquivo em uma única estrutura denominada bloco de índice.

  Sobre melhorar a leitura, pode ser algo questionável... pois a performance vai depender se os blocos estão ou não espalhados pelo disco (movimentação do cabeçote)