1

Gerência do Sistema de Arquivos

Adão de Melo Neto

2

Gerência do Sistema de Arquivos

Organização de arquivosOperações de E/SEstrutura de diretóriosGerência de espaço livreGerência de alocação de espaços em discoProteção de acessoSistema de Alocação de Arquivos

3

Organização de ArquivosConsiste em como seus dados estão internamenteorganizadosTipos– Organização não estruturada– Organização indexada

4

Organização de ArquivosNão estruturada

Seqüência não- estruturada de bytesO sistema de alocação não impõe nenhuma estrutura lógicapara os dadosA aplicação deve definir toda organização, estando livrepara estabelecer seus critérios

5

Organização de ArquivosIndexada

Podemos visualizar o arquivo como um conjunto deregistros, que podem ser de tamanho fixo ou variável

registro

6

Operações de E/SO sistema de arquivos do Sistema Operacional disponibilizaum conjunto de rotinas que permite às aplicaçõesrealizarem operações de E/S

7

Estrutura de diretóriosÉ como o sistema organiza logicamente os arquivoscontidos em um disco.É uma estrutura de dados que contém entradas associadasaos arquivos que mantém informações como localizaçãofísica, nome, organização e demais atributosTipos– Nível único– Diretório pessoal– Múltiplos níveis (árvore)

8

Estrutura de diretórios NÍVEL ÚNICOImplementação mais simples da estrutura de diretóriosUm único diretório contém todos os arquivos do discoÉ limitado não permitindo a criação de arquivos com o mesmonome que ocasionaria um conflito no acesso aos arquivos

Estrutura de Informações

9

Estrutura de diretórios DIRETÓRIO PESSOALEvolução do modelo anteriorPermite cada usuário ter seu “diretório particular”, sem apreocupação de conhecer os outros arquivos do discoHá um diretório “master” que indexa todos os diretóriosparticulares dos usuário, provendo o acesso a cada um.

10

Estrutura de diretórios DIRETÓRIO PESSOAL

DIRETÓRIO MASTER

11

Estrutura de diretórios DIRETÓRIO PESSOALO MDF (diretório de arquivo mestre) é a raiz, os galhos são osUFD (diretório de arquivos do usuário) e os arquivos sãofilhas.Quando se referencia um arquivo, é necessário especificar,além do nome, o diretório onde se localiza .

12

Estrutura de diretórios DIRETÓRIO PESSOAL

DIRETÓRIO MASTER

DIRETÓRIO DE ARQUIVODO USUÁRIO Estrutura

de Informações

13

Estrutura de diretórios DIRETÓRIO PESSOALA referência é conhecida como path (caminho)Carlos deseja acessar um arquivo chamado DOCUMENTO.txt– referenciação ==> /CARLOS/DOCUMENTO.TXT

Cada sistema de arquivos possui sua própria sintaxe paraespecificação de arquivos e diretórios

14

Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Modelo utilizado hoje em dia em quase todos os sistemasoperacionais

15

Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Cada usuário pode criar vários níveis de diretórios (ou sub-diretórios) sendo que cada um pode conter arquivos e sub-diretóriosO número de níveis possíveis depende do sistema operacional

16

Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Um arquivo pode ser especificado unicamente através de um“path” absoluto, descrevendo todos os diretórios percorridos apartir da raiz (MFD) até o diretório no qual o arquivo está ligado.“Path” do arquivo SOMA.exe é /PAULO/PROGRAMAS.

17

Gerência do Espaço LivreA criação de arquivos em disco exige que o sistemaoperacional tenha controle de quais áreas ou blocos nodisco estão livreControle realizado utilizando alguma estrutura de dadosque armazena informações que possibilitam ao sistemagerenciar o espaço livre do disco.– Mapa de bits– Lista encadeada de blocos livres no disco– Tabela de blocos livres

18

Gerência do Espaço LivreTabela denominada Mapa de bits– Cada entrada da tabela é associada a um bloco do disco

representado por um bit, que estando com o valor 0 indicaque o espaço está livre, e com valor 1 representa o espaçoocupado

– Gasta muita memória, pois para cada bloco no disco há umaentrada na tabela

19

Gerência do Espaço LivreLista encadeada de blocos livres no disco– Cada bloco possui uma área reservada para armazenar o

endereço do próximo bloco livre.– Apresenta problemas de lentidão de acesso, devido a

constantes buscas seqüenciais na lista.

20

Gerência do Espaço LivreTabela de blocos livres– Leva em consideração que blocos contíguos de dados

geralmente são alocados/liberados simultaneamente– Enxerga o disco como um conjunto de blocos livres– Mantém uma tabela com o endereço do primeiro bloco de

cada segmento e o número de blocos contíguos (livres) quese seguem

1 => 0 5 => 212 => 015 => 0