Sistema Operacional

Alocação contígua

Uma forma de organizar-se os arquivos fisicamente é através da armazenagem dos dados em áreas adjacentes dos dispositivos físicos, isto é, em setores consecutivos das unidades de disco. Sistemas de arquivos implementados desta forma são denominados de alocação contígua ou contínua, e neles o armazenamento físico corresponde à organização lógica do arquivo, ou seja, o primeiro bloco de dados ocupa o primeiro setor alocado e assim sucessivamente. Este é o esquema mais simples de organização física de arquivos que exibe algumas vantagens e desvantagens.
As vantagens são:
• o controle de armazenamento do arquivo, isto é, a manutenção de diretórios, se reduz ao tamanho do arquivo e ao setor inicial utilizado;
• as operações de leitura e escrita são as mais eficientes possíveis para qualquer tipo de dispositivo.
As desvantagens são:
• exige que o tamanho do arquivo seja conhecido no instante de sua criação;
• a ocorrência de fragmentação reduz a capacidade efetiva de armazenamento, pois novos arquivos só podem ser criados em áreas contíguas.
Sistemas que exigem maior performance nas operações de leitura e escrita e que não necessitem de modificações frequentes no tamanho de seus arquivos podem utilizar eficientemente este esquema de alocação.
Alocação não-contígua
A outra forma possível de organizar-se fisicamente o armazenamento de arquivos é através da alocação não-contígua. Neste esquema cada bloco do arquivo pode estar armazenado num setor distinto da unidade de disco, de forma que o armazenamento físico não corresponde à organização lógica do arquivo.
O principal objetivo da alocação não-contígua é proporcionar um mecanismo mais apropriado para o armazenamento de arquivos que tendem a ter seus tamanhos aumentados ou diminuídos conforme são utilizados.
Fragmentação
Sob certos aspectos, os problemas que devem ser resolvidos para organização do armazenamento secundário são semelhantes aos encontrados no gerenciamento de memória. A