Estrutura de Dados em S.O

O USO DA ESTRUTURA DE DADOS EM SISTEMAS OPERACIONAIS.

INTRODUÇÃO.

O Sistema de Arquivos é a parte mais visível de um Sistema Operacional, pois a manipulação de arquivos é uma atividade frequentemente realizada pelos usuários, devendo sempre ocorrer de maneira uniforme, independente dos diferentes dispositivos de armazenamento.

ORGANIZAÇÃO DOS ARQUIVOS.

A organização dos arquivos consiste no modo como os dados estão internamente armazenados, podendo, sua estrutura, variar em função do tipo de informação contida no arquivo.
A forma mais simples de organização é através de uma sequência não estruturadas de bytes. A aplicação deve definir toda a organização, com vantagem da flexibilidade, porém de inteira responsabilidade da aplicação.
Alguns Sistemas Operacionais estabelecem diferentes organizações de arquivos e cada arquivo deve seguir a um modelo suportado.
As organizações mais conhecidas e implementadas são a sequencial, relativa e indexada.

MÉTODOS DE ACESSO.

Sequencial:
A gravação de novos registros só é possível no final do arquivo.
Exemplo: Fita magnética.
Acesso Direto:
É mais eficiente que o sequencial;
Permite a leitura/gravação de um registro diretamente na sua posição através do número do registro, que é a posição relativa ao início do arquivo.
Não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.
Possível apenas quando o arquivo é definido com registros de tamanho fixo.

Acesso Direto + Acesso Sequencial:
Possível acessar diretamente um registro qualquer de um arquivo, e, a partir deste, acessar sequencialmente os demais.
Acesso Indexado ou Acesso por Chave:
É o mais sofisticado dos métodos;
Tem como base o acesso direto;
O arquivo deve possuir uma área de índice onde existam ponteiros para os diversos registros.
Quando a aplicação deseja acessar um registro,