Sistemas de arquivos

5/5/12

Clique para editar o estilo do subttulo mestre

5/5/12

INTRODUO

O armazenamento e a recuperao de informaes so atividades essenciais para qualquer tipo de aplicao. maneira pela qual o S.O estrutura e organiza estas informaes por intermdio da implementao de arquivos. arquivos so gerenciados pelo S.O de maneira a facilitar o acesso dos Usurios ao seu contedo. sistema de arquivos a parte mais visualmente exposta ao usurio , pela freqente manipulao.

Os O

5/5/12

Arquivos
Um

ARQUIVO constitudo por informaes logicamente relacionadas. Informaes pode representar instrues ou dados, EX: arquivo .exe ou um .txt realidade o arquivo um conjunto de registros definidos pelo sistema de arquivos, isso torna seu conceito abstrato e generalista. diversas as formas de Armazenamento : magnticas, discos magnticos e discos pticos.

Estas Um Na

So

Fitas

5/5/12

Arquivo
Um Em

arquivo identificado por um nome, composto por uma seqncia de caracteres. alguns S.Os ,a identificao composta por duas

partes separadas com um ponto, a parte aps o ponto a

Extenso Descrio Extenso, que tem por finalidade identificar o tipo do

contedo. ARQUIVO.COB
ARQUIVO.EXE ARQUIVO.OBJ ARQUIVO.PAS ARQUIVO.TXT

ARQUIVO.BAS

Arquivo-fonte em BASIC Arquivo-fonte em COBOL Arquivo executvel Arquivo-objeto Arquivo-fonte em PASCAL Arquivo-texto

Organizao de arquivos
A

5/5/12

organizao de arquivos consiste em como os seus dados esto internamente organizados. do tipo de arquivo o criador(usurio) pode definir o tipo de organizao. Est organizao pode ser: suportada pelo S.O Ou definida pela aplicao.

Dependendo

As

mais conhecidas so: Seqencial, a Relativa e a Indexada.

Organizao de Arquivos

5/5/12

Fig. Organizao de arquivos.

Mtodos de Acesso
O

5/5/12

sistema de arquivos pode recuperar registros de diferentes maneiras.

Acesso

Seqencial: acesso restrito leitura dos registros na ordem de gravao,um novo registro s poderia ser gravado no fim do arquivo, prprio de fitas magnticas. Direto: permite leitura/gravao de registro diretamente na sua posio. Este mtodo implementado atravs do n do registro , no existe restrio ordem de leitura/gravao, esse mtodo s possvel quando o arquivo definido com registros de tamanho fixo

Acesso

Mtodos de Acesso

5/5/12

Fig. Acesso Direto.

Acesso indexado/por chave: nesse mtodo , o arquivo deve possuir uma rea de ndice, contendo ponteiros para os registros, ento sempre que a aplicao acessar um registro, especificar uma chave que ajudar o sistema na pesquisa dentro da rea de ndices o

5/5/12

Operaes de entrada e sada

O

sistema de arquivos disponibiliza um conjunto de rotinas que permite s aplicaes realizarem operaes de E/S. Abaixo esto algumas destas rotinas encontradas na maioria das implementaes de sistema de arquivos.
Rotinas OPEN READ WRITE CLOSE DELETE Descries CREATE Criao de arquivos. Abertura de um arquivo. Leitura de um arquivo. Gravao em um arquivo. Fechamento de um arquivo Eliminao de um arquivo.
Fig. Rotinas de entrada/sada

Operaes de entrada e sada

A figura abaixo mostra a comunicao entre aplicao e dispositivos de maneira simplificada.

5/5/12

Fig.5 Operaes de entrada/sada

Atributos
Cada

5/5/12

arquivo possui informaes de controle denominadas atributos. atributos especificados na criao do arquivo no podem ser modificados em funo de sua prpria natureza como data/hora de criao, organizao.

Alguns

Os agentes Atributos
Tamanho Proteo Dono Criao Backup Organizao Senha

modificadores podem ser o S.O e usurios.

Descrio
Especifica o tamanho do arquivo. Cdigo de proteo do acesso. Identifica o criador do arquivo. Data e hora de criao de arquivo. Data e hora do ltimo backup realizado. Indica a organizao lgica dos registros. Senha necessria para acessar o arquivo.
Fig. 6 Atributos de arquivos.

diretrios
Forma No

5/5/12

de organizao em que o sistema dispe logicamente os arquivos, contidos em disco. diretrio encontra-se entradas associadas aos arquivos onde cada entrada armazena informaes de: nome, organizao, localizao e outros...

abaixo esto os tipos de estruturas de implementao de diretrios:

Fig. Tipos de estruturas/ diretrios

Estrutura de diretrios de nvel nico

a implementao mais simples, onde existe um nico diretrio contendo todos os arquivos do disco.

5/5/12

Fig. Estrutura de diretrios de nvel nico.

Estrutura de diretrios com dois nveis

5/5/12

Esta

estrutura permite ao usurio acesso particular ao seu diretrio,sem preocupao de ter de conhecer os outros arquivos do disco. temos um diretrio master que fornece os ndices de todos os diretrios

Nele

Master file directory(MFD)

Fig. Estrutura de diretrio pessoal.

Estrutura de diretrios em rvore

o modelo atualmente em uso , o usurio pode criar seus nveis de diretrios(ou subdiretrios). tambm cada diretrio conter arquivos e sub-diretrios. n de nveis possveis depende do S.O

5/5/12

Pode

Fig. Estrutura Mltiplos nveis(RVORE).

5/5/12

Estrutura de diretrios em rvore

Um

Arquivo, nesta estrutura em rvore, pode se especificado unicamente atravs de um path absoluto

Descrevendo todos os diretrios percorridos a partir da raiz(MFD) at o diretrio no qual o arquivo est ligado.

Gerncia de espao livre em Disco

Na

5/5/12

Criao de arquivos o S.O deve ter o controle de quais reas ou blocos esto livres em disco, para isso implementa algumas estrutura de dados: de bits- cada entrada de na tabela associada a um bloco do disco representado por um bit, o bit 0 indica bloco livre, o bit 1 cheio o problema o gasto em associar blocos do disco a tabelas na memria(fig.
11.8a)

Mapa

Lista

encadeada- cada bloco possui uma referencia ao prximo bloco, ento apartir do 1 bloco livre possvel fazer o acesso seqencial do restante de forma encadeada, o problema ter que gastar no bloco um espao para informao de controle e ter de

5/5/12

Gerncia de espao livre em Disco

Tabelas

de blocos livres- esta tcnica parte do principio que geralmente blocos contguos so alocados e liberados ao mesmo tempo, ento teramos vrios segmentos de blocos livres, com base nisso guardamos em uma tabela o endereo do 1 bloco de cada segmento e o n de blocos contguos subseqentes e livres (fig. 11.8c)

Gerncia de espao livre em Disco

5/5/12

Gerncia de alocao de espao em disco

5/5/12

o conjunto das principais tcnicas de alocao: contgua- tcnica de armazenar os arquivos na ordem de chegada, para evita problemas com o tamanho do conjunto de arquivos que sero armazenados, implementase aquelas estratgias j conhecidas : worst-fit, best-fit, first-fit. encadeada- no dependente de sua localizao fsica o bloco deve ter um ponteiro que aponte para o prximo bloco,no

Alocao

Alocao

Gerncia de alocao de espao em disco

Alocao

5/5/12

indexada- mantm uma estrutura de ponteiros em um bloco de ndice, onde esto todos os endereos de blocos,permitindo aceso direto aos blocos e dispensando gastar informaes de controle nos blocos de dados.

Alocao contgua

5/5/12

Alocao encadeada

5/5/12

Alocao indexada

5/5/12

5/5/12

Proteo ao acesso
Qualquer

sistema de arquivos deve possuir mecanismos que protejam o acesso as informaes gravadas em disco e possibilitar o compartilhamento seguro de arquivos entre usurios. esto exemplos de mecanismos de proteo ao sistema de arquivos:

Abaixo

-Senha de acesso -Grupos de usurio

5/5/12

Senha de acesso

o mtodo mais simples de proteo ao acesso , j que no possvel determinar quais tipos de operaes sero ou no concedidas

Grupos de usurio
Esse

mecanismo implementa trs nveis de proteo ao arquivo, owner(dono),group(gr upo) e All(todos). momento da criao do arquivo faz-se a restrio do acesso de acordo com os 3 tipos de usurios.

5/5/12

No

5/5/12

Lista de controle de Acesso

S.O verifica em uma lista se o usurio que quer acessar determinado arquivo tem permisso, fazendo assim o controle do acesso.

Estudo de caso Windows 2000

So

5/5/12

trs os tipos de sistemas de arquivos suportados pelo Windows 2000: Criado no MS-DOS e posteriormente utilizado no Windows, trabalha com parties de at 2GB, usa listas encadeadas, caracterizado pelo baixo desempenho ao FAT no aspecto organizao e desempenho, mas suporta parties de at 2TB

FAT-

FAT32-Semelhante

caractersticas do NTFS(prs)
Aceita O

5/5/12

volumes de at 2 TB;

tamanho do arquivo limitado apenas pelo tamanho do volume; nomes de volumes de at 32 caracteres; suporte a compactao, criptografao e indexao; suporte a clusters de 512 bytes; possvel inserir imagem do sistema em um volume NTFS; um sistema de arquivos muito mais seguro que o FAT;

Aceita

Oferece Oferece

5/5/12

caractersticas do NTFS(Contras)
Se

usado em uma mdia removvel, ela pode se corromper mais facilmente; possvel otimizar para remoo rpida; verses a partir do NT 3.1 reconhecem volumes ser necessrio drives extra para acesso a plataformas no - Windows; mais lento que o FAT32, pois pelas diversas diretivas de segurana tanto de acesso quanto de leitura e gravao tornam a partio mais lenta que FAT32 que no possui nenhuma diretiva de segurana ou confiabilidade

No

Apenas Pode

5/5/12

Estudo de caso UNIX

O sistema de arquivos do Unix tem como base uma estrutura de diretrios hierrquica, sendo o diretrio raiz (root)representado pela barra(/). No Unix o arquivo apenas uma seqncia de bytes sem significado para o S.O, que no diferencia um .exe de um .txt,