Captulo 8

Gerenciamento de Arquivos

Aluno: Guilherme Correia Burity

O que um arquivo?
Arquivo , basicamente, um conjunto de dados armazenados em um dispositivo fsico no-voltil, com referncias que indique sua localizao.

Gerenciador de arquivos

1.

Responsabilidades:
Manter um registro de onde cada arquivo est armazenado;

2.

Adotar um critrio que determine a melhor forma de armazenar os arquivos;

Alocar o arquivo solicitado pelo usurio, checando a permisso e registrando o acesso. Desalocar o arquivo e comunicar sua disponibilidade aos outros usurios.

3.

4.

Interagindo com o Gerenciador:

A comunicao feita atravs de comandos emitidos pelo usurio:

- Comandos embutidos:
Open, close , read, write, modify.

- Comandos Interativos:
Create, delete, Rename, copy.

Ex: Leitura de um arquivo

1.

Desalocar o cabeote para o cilindro onde o registro se encontra; Esperar a latncia rotacional onde contm o registro e posicionar o cabeote;

2.

3.
4.

Ativar o cabeote e ler o registro;

Transferir o registro para a memria;

5.

Emitir um sinal para que o dispositivo est disponvel para atender a outra requisio.

Volume

a unidade de armazenagem dos arquivos.

Podem ser:
-

Volumes multiarquivos;

Arquivos multivolumes.

Descritor de Volume
Data de criao Ponteiro para rea de diretrios Ponteiro para rea de arquivos Cdigo do sistema de arquivos Nome do Volume
Data em que foi criado Indica o primeiro setor onde o diretrio est armazenado Indica o primeiro setor onde o arquivo est armazenado Utilizado para detectar volumes com formatos incorretos Nome atribudo pelo usurio

Diretrio-mestre de arquivos
(MFD, ou Master File Directory)
-

Contm uma lista dos nomes e das caractersticas de todos os arquivos armazenados no volume. Os SO antigos s aceitavam um MFD por volume.

Diretrios e subdiretrios

Representa um continer de informaes que pode conter arquivos ou outros diretrios.

Um diretrio no contm fisicamente os arquivos e sub-diretrios, ele apenas os relaciona.

Estrutura de diretrios tpica de um sistema Linux

Descritor de Arquivos

Cada arquivo em cada diretrio possui um.

Nome Tipo de arquivo Tamanho do arquivo Localizao do arquivo Data e hora de criao Proprietrio Informaes de proteo Tamanho do registro

Nomeao de arquivos

Geralmente possui dois componentes:

Nome relativo Extenso
Ex: doc, html, jpg, gif, exe.

1.

2.

Organizao de arquivos

Se refere disposio dos registros no interior de um arquivo,

Registros de tamanho fixo

Se o for muito pequeno os caracteres excedentes ficaro tuncados , se for muito grande haver desperdcio de espao de armazenagem.

Registros de tamanho varivel

Acesso mais difcil.

Organizao fsica dos arquivos

Depende da forma pela qual os registros so arranjados e das caractersticas do meio utilizado para armazen-lo. Pode ser feita de trs formas diferentes

1.Organizao sequencial 2. Organizao direta

Organizao fsica dos arquivos

levado em considerao:
Volatibilidade dos dados A atividade do arquivo O tamanho do arquivo

1. 2. 3.

4.

O tempo de resposta

Organizao sequencial
Os registros so organizados serialmente.
O arquivo depois de modificado deve ser dinamicamente ordenado. Algoritmos de manuteno muito complexos.

Organizao direta
estabelecido um campo para que seja possvel a identificao de onde o arquivo se encontra.
Os registros podem gerar um mesmo endereo lgicos, implicando conflito de informaes.

Organizao sequencial indexada

Combinao entre os melhores aspectos da organizao sequencial e da organizao direta.

Com relao aos conflitos gerados pela organizao direta, esta feita para evitar os conflitos. Porm quando ocorrem so reorganizados bem mais rapidamente.

Alocao de armazenagem fsica

Armazenagem contgua

- So armazenados um depois do outro; - Acesso rpido e diretrio simples; - Se os arquivos forem expandidos acarretar em fragmentao do volume.

Alocao de armazenagem fsica

Armazenagem no-contgua
Eliminou a fragmentao externa; Acesso simples: cada bloco aponta para o prximo bloco.

Dificulta a compresso dos arquivos

Armazenagem no-contgua

Alocao de armazenagem fsica

Armazenagem indexada

- Os ponteiros so agrupados em um ndice que ir conter todas as informaes necessrias sobre o arquivo

Armazenagem indexada

Compresso de dados

Tcnica usada para economizar espao.

Mtodo com caracteres repetidos

Ex: ADAMSVVVVVVVVVV, onde V significa vazio ficar ADAMSV10

Mtodo de termos repetidos Mtodo front-end

Utilizada para compresso de ndices

Mtodos de Acesso

Os registros de um arquivo seqencial s pode ser acessado seqencialmente.

Toda vez que registro for acessado o CBA(endereo de byte atual), deve ser atualizado.

Mtodos de Acesso
Acesso seqencial a registros de tamanho fixo
feita a atualizao do CBA e incrementada uma constante TR. CBA=CBA+TR

Acesso seqencial a registros de tamanho varivel

acrescentado o tamanho do registro mais o numero de bytes utilizados para armazenar o registro. CBA= CBA+N+TR

Acesso direto
computado a partir do tamanho do registro e do numero do registro procurado. CBA=(NR-1)*TR

Nveis em um sistema de gerenciamento de arquivos

Representa a hierarquia do sistema bsico de arquivos sobre os demais mdulos tpicos de um sistema.
a fragmentao das tarefas para que no sobrecarregue outros dispositivos.

Mdulo de controle de acesso

Responsvel pelo compartilhamento de arquivos; Estabelece quem e que tipo de acesso ser disponibilizado ao arquivo requisitado;

Matriz de controle de acesso

Determina o tipo de acesso ( ler, gravar, executar, apagar) que cada usurio poder Realizar.

Listas de controle de acesso

Evoluo da matriz de controle;

J continha o que cada usurio poderia realizar com o arquivo, implicando na melhora de desempenho do sistema.

Listas de capacitaes

Relaciona cada usurio e os arquivos aos quais ele tem permisso. Muito parecido com a lista de controle de acesso, porm a diferena que o usurio possui o ingresso para acessar o arquivo.

Palavras-chave

Assemelha-se a uma senha de acesso. Limita o acesso apenas ao diretrio especificado. Pode ser descoberta por hackers