Gerenciamento de Memória

Gerenciamento de Arquivos Arquivos e Diretórios
Cada sistema tem sua maneira de implementar a organização de um arquivo. Esses arquivos são armazenados em discos, esses discos geralmente são divididas em partições com sistemas de arquivos independentes para cada partição. O setor 0 de um disco é chamado de MBR (Master Boot Recorder – Registro Mestre de Inicialização), usado para iniciar o computador, quando o computador é inicializado, a BIOS lê e executa o MBR.
Alguns métodos para se organizar os arquivos são:
Alocação Contígua – Esse esquema de alocação e organização é o mais simples dentro desse âmbito. Os arquivos são armazenados em blocos contíguos no disco, ou seja, os blocos são determinados com uma certa capacidade e o arquivo é dividido em blocos para que possa ser armazenado em cada um dos mesmos. Por exemplo: um disco com blocos de 10 KB, um arquivo com 150 KB seria armazenado em 15 blocos consecutivos.
Esse tipo de alocação tem duas vantagens significativas: Uma delas é porque é muito fácil de se implementar, porque seu controle de arquivos fica resumido em basicamente dois números, o endereço no disco do primeiro bloco alocado e a quantidade de blocos do arquivo.
A execução da leitura é excelente, pois é como se o arquivo estivesse “enfileirado” e ele pode ser lido com uma operação. Portanto ela é simples de se implementar e tem um alto desempenho.
Seu ponto negativo é que com o tempo o disco fica fragmentado, ou seja, com lacunas de espaço conforme os arquivos são liberados do disco. E para reutilizar aquele espaço o arquivo tem de ser restrito ao número de blocos livres naquela lacuna.
Alocação por lista encadeada – Os blocos são alocados com um índice(ponteiro) que sempre ira dizer aonde seu próximo bloco se encontra, nesse método, todo o espaço do bloco do disco pode ser utilizado, eliminando o problema das lacunas dito anteriormente. Esse método tem um desempenho a desejar, pois sua leitura se torna extremamente lenta, uma vez que os blocos