Aloca O De Arquivos

Aluno: Gabriel Maccari
Módulo: VII

3. Qual é a principal técnica de estruturação de diretórios usada atualmente. Explique-a.

A mais utilizada atualmente é a estrutura de diretórios em árvore, pois com ela é possível agrupar os arquivos de maneira lógica, sendo que o usuário pode ter quantos diretórios desejar para fazê-lo, garantindo uma maior organização dos arquivos.

5. Quais são os métodos de alocação de arquivos? Explique-os. Dê suas vantagens e desvantagens.

Os métodos existentes são a alocação contígua, encadeada e indexada.
-Alocação contígua: Armazena arquivos em blocos sequencialmente dispostos. O sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. Sua principal desvantagem é a alocação de novos arquivos nos espaços livres, pois é necessário que se tenha uma cadeia com blocos equivalentes à quantidade de blocos do novo arquivo dispostos sequencialmente no disco. Para alocação desses novos arquivos, pode-se utilizar o algoritmo first-fit, que aloca-os no primeiro espaço livre com tamanho suficiente; best-fit, que seleciona o menor segmento com espaço suficiente; e worst-fit, que seleciona o maior segmento com espaço suficiente. É necessário, periodicamente, que seja realizada uma desfragmentação do disco, a fim de proporcionar espaço necessário para novos arquivos.
-Alocação encadeada: Ocorre uma fragmentação dos arquivos devido aos blocos livres dos arquivos não precisarem ser contíguos. Sendo assim, existe a quebra do arquivo em diversos pedaços, chamados extents. Essa fragmentação aumenta o tempo de acesso aos arquivos, pois exige que o mecanismo de leitura/gravação se desloque diversas vezes sob sua superfície. Um problema neste método é que ele só permite o acesso sequencial aos blocos dos arquivos, não possuindo acesso direto aos blocos e desperdiçando espaço nos blocos com o armazenamento de ponteiros. Dessa forma se torna necessário a execução da operação de desfragmentação periodicamente.
-Alocação