b) Alocação por lista encadeada
Esse tipo de alocação consiste em organizar os arquivos, cada um, como uma lista encadeada de blocos de disco. Dessa forma, uma parte de cada bloco é usada como ponteiro para o próximo bloco. O restante do bloco é usado para dados.
| Vantagens | Desvantagens | |
|---|---|---|
| Uma vantagem desse tipo de alocação é que o tamanho do arquivo não necessita ser conhecido antes de sua criação, já que cada bloco terá um ponteiro para o próximo bloco. Assim o fato de o disco estar fragmentado não acarreta problemas para a criação do arquivo. | O problema deste tipo de alocação é o tempo de leitura extremamente lento. O acesso deverá ser sempre sequencial. Assim, para acessar um bloco intermediário será necessário percorrer o arquivo desde o início. |