4.2.1 Alocação Contígua A alocação contígua 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 aceso é feito de maneira simples, tanto para a forma seqüencial quanto para a direta.
.3 Alocação Indexada A alocação indexada soluciona o problema da alocação encadeada referente ao acesso direto aos blocos dos arquivos pois mantém os ponteiros de todos os blocos do arquivo em uma única estrutura denominada bloco de índice.
A alocação em um novo segmento livre consiste técnicas para escolha, algumas das principais são:
First-fit: Seleciona o primeiro segmento livre com o tamanho suficiente para alocar o arquivo e a busca é feita seqüencialmente, interrompendo ao achar um segmento livre do tamanho adequado. Best-fit: Seleciona o menor segmento livre disponível com o tamanho suficiente para armazenar o arquivo e é necessária a busca em toda a lista, caso esta não esteja ordenada por tamanho. Worst-fit: Seleciona o maior segmento livre e a busca funciona como no caso anterior.
Alocação Encadeada Na alocação encadeada um arquivo pode ser organizado como um conjunto de blocos ligados logicamente no disco, independente da sua localização física, sendo que cada bloco possui um ponteiro para o bloco seguinte do arquivo e assim sucessivamente. (Grifo meu)
Mapa de Bits:
Forma mais simples de implementar uma estrutura de espaços livres; Cada entrada da tabela é associada a um bloco do disco representado por um bit que pode ser 0 (livre) ou 1 (ocupado). FONTE:http://gsigma.ufsc.br/~popov/aulas/so1/cap10so.html
(Grifo meu
Alocação Contigua
- Consiste em armazenar um arquivo em blocos sequencialmente dispostos no disco.
- O sistema localiza um arquivo através do endereço do primeiro bloco e da sua extensão em blocos;
- O acesso a arquivos é simples tanto para forma sequencial quanto para forma direta;
- Apresenta o problema o de fragmentação dos espaços livres;
Alocação Encadeada
- Um arquivo pode ser organizado como um conjunto de blocos ligados logicamente no disco, independente da sua localização física;
- Cada bloco deve possuir um ponteiro para o bloco seguinte do arquivo.
Alocação Indexada
- Mantem os ponteiros de todos os blocos do arquivo em uma única estrutura denominada bloco de índice;
- Permite o acesso direto aos blocos dos arquivos;
Alternativa: D