NANO

GERENCIA DE ESPAÇO LIVRE -> ALOCAÇÃO
1. ALOCAÇÃO CONTÍGUA
O sistema de arquivos deve se preocupar com a gerência de espaço em disco.
A alocação contigua consiste em armazenar um arquivo em blocos sequencialmente dispostos no disco.
Toda vez que o S.O desejar armazenar um arquivo, um segmento do tamanho do arquivo é utilizado.
O arquivo terá endereço como sendo o offset do segmento (mais o seu tamanho em blocos).
Uma estratégia deve ser utilizada no caso de haver mais de um segmento com tamanho maior que o arquivo a ser armazenado.
A)First-Fit
O primeiro segmento com tamanho suficiente para alocar o arquivo é utilizado.
+ Mais rápido (na busca sequencial na lista de segmentos).
- Alta fragmentação
B)Best-Fit
O menor segmento onde “cabe” o arquivo é utilizado. Segmentos maiores são deixados para arquivos maiores.
+ A fragmentação do disco reduz ao longo do tempo (em comparação ao first-fit).
- Porém, não impede a fragmentação do disco e comparando com first-fit, demora mais a achar o menor segmento.
C)Worst-Fit
O maior segmento é usado. No best-fit acabam sobrando 1 ou 2 blocos o que pode causar fragmentação. No caso do worst-fit, a sobra de blocos é suficiente para arquivos ainda poderem caber nesta sobra.
Independente do método, o problema da fragmentação do disco não pode ser evitado, já que arquivos são editados, removidos e criados, e tem tamanhos diferentes uns dos outros.
O “ideal” é que rotinas de “desfragmentação” sejam executadas, de tempo em tempo, para que se reduza o problema da fragmentação de discos.
2. Alocação Encadeada
Nesta alocação um arquivo pode ser armazenado como um conjunto de blocos, ligados logicamente no disco, independente da localização física.
Cada bloco possui o endereço do próximo, encadeando a sequencia dos blocos.
- O problema que ocorre é a fragmentação de arquivos, que só pode ser resolvida através de rotinas que devem ser rodadas de tempo em tempo (ou formatar tudo e copiar de volta). O tempo de