Blog

Principais técnicas de alocação Alocação Contigua Quando um arquivo ocupa um conjunto de blocos dispostos em seqüência. O sistema pode localizar o arquivo através do endereço do primeiro bloco e da sua extensão em blocos. Esse tipo de alocação possui rapidez de acesso aos arquivos, pois todos os blocos do arquivo estão próximos e possui também facilidade de acesso sequencial e aleatório.

Um problema desse tipo de alocação é que quando um arquivo é criado com determ- quantidade de bloco seja realizada a aloca Quando o sistema n um novo arqulvo e e ra to view nut*ge sério que haja a sequência para que ra armazenar nto livre com o tamanho adequado é necessario que seja feita a escolha de um dos segmentos na lista de blocos livres e para isso existem as chamadas estratégias de alocação.

As principais estratégias de alocação são: First-fit, Best-flt e Worst- fit First-fit: Consiste em usar o primeiro segmento livre localizado com tamanho suficiente para armazenamento do arquivo. Best-fit: Consiste em usar o menor segmento disponível com quantidade suficiente de blocos para armazenar o arquivo. Dessa forma há um melhor aproveitamento de espaço em disco. Worst-fit: Consiste em usar o maior espaço livre.

A alocação contigua possui um problema chamado fragmentação de espaços livres, que é causado devido devido a criação e eliminação consta de arquivos, com isso o disco fica com espaços vagos, assim o disco fica sem um segmento contiguo de tamanho suficiente para que um arquivo seja alocado. A solução para esse problema é a desfragmentação de disco, que é um procedimento que busca reorganizar o espaço em disco. Como o efeito da desfragmentação é temporário, esse procedimento deve ser realizado periodicamente.

Vale ressaltar que esse procedimento de desfragmentação é lento. Alocação Encadeada Nesse tipo de alocação não é necessário que os blocos estejam contíguos para armazenar um arquivo, cada bloco deve possuir um ponteiro para o bloco seguinte do arquivo. O que ocorre na alocação encadeada é a fragmentação dos arquivos. Há uma quebra do arquivo em diversos pedaços devido ao fato de os blocos livres para armazenamento não precisarem star contíguos, esses pedaços são chamados de extents.

Pelo fato de haver essa fragmentação, o tempo de acesso aos arquivos acaba sendo maior devido os mecanismos de leitura/ gravação terem de se movimentar vanas vezes para acessar cada extent, por isso torna-se necessário que o processo de desfragmentação de disco seja feito periodicamente. Um problema da alocação encadeada é que ela só permite o acesso seqüencial aos blocos dos arquivos porem não possui acesso direto, e também há um desperdício de espaço nos blocos com o armazenamento de ponteiros.