Tabela de alocação

FACULDADE JOAQUIM NABUCO
CURSO SUPERIOR DE TECNOLOGIA EM REDES DE COMPUTADORES
PROFESSOR: TIAGO MARQUES

PHILLIP SILVEIRA

TABELAS DE ALOCAÇÃO

Recife
Outubro- 2012

ALOCAÇÃO DE ESPAÇO EM DISCO

O Sistema Operacional possui uma estrutura de dados que armazena informações que possibilitam ao sistema de arquivos gerenciar as áreas ou blocos livres. Nessa estrutura, geralmente uma lista ou tabela, é possível identificar blocos livres que poderão ser alocados por um novo arquivo. Quando um arquivo é eliminado, todos os seus blocos são liberados para a estrutura de espaços livres.

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).

Lista encadeada:

* Existe uma lista encadeada de todos os blocos livres do disco; * Cada bloco possui uma área reservada para armazenamento do endereço do próximo bloco; * A partir do primeiro bloco livre pode-se ter acesso seqüencial aos demais de forma encadeada; * Problema: para se achar espaço livre, o algoritmo deve sempre realizar uma pesquisa seqüencial na lista.

Blocos Contíguos:

* Blocos contíguos são geralmente alocados ou liberados simultaneamente; * Enxerga o disco como um conjunto de segmentos de blocos livres; * Possível manter uma tabela com o endereço do primeiro bloco de cada segmento e o número de blocos livres contíguos que se seguem. Alocação Contígua ou Alocação em Cilindros.

A alocação contígua consiste em armazenar um arquivo em blocos sequencialmente 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 sequencial quanto para a direta.
Um problema desse tipo de alocação é que quando um arquivo é criado com n blocos, é necessário que exista uma cadeia de n blocos livres