1.1 - Implementação de arquivos

Para criar arquivos é fundamental que o sistema operacional tenha controle de quais áreas ou blocos no disco estão livres. Também é importante saber que blocos de discos estão relacionados a que arquivos. Este gerenciamento pode ser feito de várias maneiras: alocação contígua, alocação por lista encadeada, alocação indexada e alocação combinada. Vejamos cada uma a seguir.

a) Alocação contígua

É o esquema mais simples de alocar e armazenar os arquivos no disco. Consiste em armazenar um arquivo em blocos sequencialmente dispostos.

Neste tipo, o sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos.

Vantagens Desvantagens
Este tipo de alocação apresenta duas vantagens significativas: No entanto este tipo de implementação apresenta uma grande problema: fragmentação do disco.
  • É bastante simples de implementar e de realizar o controle sobre onde os blocos estão.

  • O desempenho de leitura é excelente, pois todo o arquivo pode ser lido em uma única operação a partir do primeiro bloco de dados.
    		•
    Como os arquivos podem ser criados e eliminados repetidamente, os segmentos livres vão fragmentando-se em pequenos pedaços por todo o disco. O problema pode tornar-se crítico quando um disco possui blocos livres disponíveis, porém não existe um segmento contíguo em que o arquivo possa ser alocado. Clique aqui para saber como resolver esse problema.
    Copyright © 2014 AIEC.