O Sistema Operacional possui uma estrutura de dados ...

O Sistema Operacional possui uma estrutura de dados que armazena informações que possibilitam ao sistema de arquivos gerenciarem as áreas ou blocos livres. Entre os tipos de alocação utilizados pelos sistemas operacionais, um consiste em armazenar um arquivo em blocos seqüencialmente dispostos, permitindo ao sistema localizar um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. O acesso é feito de maneira simples, tanto para a forma seqüencial quanto para a direta. Um problema nesse tipo de alocação é a ragmentação dos espaços livres, causada pela criação e eliminação constante de arquivos, e, com o empo, o surgimento de espaços vagos sem o amanho suficiente para se alocar novos arquivos.

Esse tipo descrito é denominado alocação: