Instituto Federal de Educao, Cincia e Tecnologia de Mato Grosso

Campus Barra do Garas

Sistemas de Arquivos
Arquivos e Diretrios

Disciplina: Sistemas Operacionais

Prof.: Carine Rodrigues
Alocao em Memria Principal
Problemas
1. Quantidade Limitada de Informaes
Ex: Como fazer uma busca numa lista telefnica do Brasil?

2. Perda de informaes quando o processo terminado

Alocao em Memria Principal
Problemas
3. Vrios processos podem requisitar a mesma
informao.
Exemplo: 3 processos distintos que compartilham a
mesma informao em memria;

Processo 1

Processo 2
Arquivo

Processo 3

Figura 1: Trs processos requisitando a mesma informao

Requisitos para o armazenamento de
informao:
1. Deve ser possvel armazenar uma quantidade muito
grande de informao;
2. A informao deve sobreviver ao trmino de processo
que a usa;
3. Mltiplos processos tm de ser capazes de acessar a
informao concorrentemente.

4
Arquivo
Arquivo objeto no qual os dados so armazenados, tendo
ele um significado para o sistema ou usurio, e estes podem
ser programas executveis, texto, figura, etc.
Todos os arquivos possuem um nome, tipo de contedo,
tamanho, data e hora do ltimo acesso, data e hora da ltima
alterao, lista de usurios que podem acessar o arquivo, etc.

O arquivo abstrai do usurio detalhes

sobre como e onde a informao est
armazenada e como o funcionamento
dos discos;
Sistemas de Arquivos
Parte do SO responsvel pelo:
Gerenciamento dos arquivos
Estrutura, identificao, acesso, navegao, recuperao,
utilizao, proteo e implementao).
 Sistema de Arquivos
Organizao de uma biblioteca

Bibliotecrio (SO);
Organiza os livros (arquivos) por
assuntos (diretrios);
A busca deve ser eficiente;
Armazenar de forma a economizar
espao na prateleira (dispositivos de
armazenamento secundrio).

Figura 2: Uma biblioteca pode ser comparada a um SO

Arquivos

Armazenam informao em discos e em outros meios

externos;
Informao persistente: no pode ser afetada pela
criao e pelo trmino do processo;
Possibilidade de manipular grande quantidade de
informaes;
Vrios processos podem acessar simultaneamente o
arquivo;
Caractersticas dos Arquivos
Arquivos - Nomeao de Arquivos

Um arquivo possui um nome;

As regras para nomeao variam de sistema pra
sistema.

Alguns sistemas so sensveis ao tamanho da letra.

Unix : sensvel
MS-DOS: no sensvel

Nomes com duas partes: prog.c

nome extenso
Arquivos - Nomeao de Arquivos
Extenso Significado
file.c Programa fonte em C
file.pdf Arquivo no formato porttil de documentos (Portable Document
Format - PDF)
file.doc Arquivo do Editor de Textos Microsoft Word
file.odt Arquivo do Editor de Textos LibreOffice Writer (Open Document
Text)
file.html Arquivo da WWW em Linguagem de Marcao de Hipertexto
file.jpg Imagem codificada com o padro JPG
file.txt Arquivo de textos
file.zip Arquivo compactado

Figura 3: Extenses tpicas de arquivos. Fonte: Tanenbaum, 2003

Tipos de Arquivos
Arquivos ASCII
Consistem em linhas de texto;
Podem ser impressos como so e ser editados;
Arquivos binrios
Possuem em geral a estrutura interna conhecida pelos
programas que os usam;
Tipos de Arquivos

Exemplo de arquivo ASCII

Exemplo de arquivo binrio

Figura 7: Exemplos de arquivos ASCII e binrio
Tabela ASCII
American Standard Code for Information Interchange;
Cdigo Padro Americano para o Intercmbio de
Informao
Cdigo binrio (cadeias de bits: 0s e 1s) que codifica um
conjunto de 128 sinais: 95 sinais grficos (letras do
alfabeto latino, sinais de pontuao e sinais
matemticos) e 33 sinais de controle, utilizando portanto
apenas 7 bits para representar todos os seus smbolos.
Usada para representar textos em computadores,
equipamentos de comunicao, entre outros dispositivos
que trabalham com texto.
Tabela ASCII
Atributos de Arquivos

Todo arquivo apresenta um nome e dados.

Figura 8: Gerenciador de Arquivos Windows Explorer

Atributos de Arquivos
 Atributos de Arquivos
Atributo Significado
Proteo Quem pode ter acesso ao arquivo e de que maneira
Senha Senha necessria para acesso ao arquivo
Criador ID da pessoa que criou o arquivo
Proprietrio Atual proprietrio
Flag de apenas para 0 leitura/escrita; 1 apenas para leitura
leitura
Flag de oculto 0 para normal; 1 para no exibir nas listagens
Flag ASCII/binrio 0 para arquivo ASCII; 1 para arquivo binrio
Tamanho do registro Nmero de bytes no campo-chave
Momento da criao Data e horrio em que o arquivo foi criado
Momento do ltimo Data e horrio da ltima mudana ocorrida no arquivo
acesso
Tamanho atual Nmero de bytes no arquivo
Operaes com Arquivos

1. Create 7. Append
2. Delete 8. Seek
3. Open 9. Get attributes
4. Close 10. Set attributes
5. Read 11. Rename
6. Write
Diretrios (pastas)
Estrutura do sistema que mantm a estrutura do
sistema de arquivos;
Servem para organizar os arquivos;
Cada diretrio possui um caminho;
Cada diretrio pode possuir somente arquivos, somente
diretrios, ou uma combinao de ambos.
Sistemas de Diretrios Hierrquicos
Cada usurio pode ter quantos diretrios necessitar;
Todos os modernos sistemas de arquivos so
organizados assim.
Diretrios - Nomes de Caminhos

Nome de caminho
Windows \usr\ast\texto.txt
Unix /usr/ast/texto.txt
Operaes com Diretrios

1. Create
2. Delete
3. Opendir
4. Closedir
5. Readdir
6. Rename
Exemplos de Sistemas de Arquivos
Ext
Ext2
Ext3
Ext4
ReiserFS
XFS
FAT
MSF
HFS
EXT (Extended file system)
Sistema de arquivos extendido
Primeiro sistema de arquivos criado especificamente
para o Linux em 1992.
Sistema de arquivos para dispositivos de blocos (disco
rgido, disquete, pen drive).
EXT2 (Second Extended file system)
Sistema de arquivos para dispositivos de blocos (disco
rgido, disquete, pen drive).
O bloco, que consiste num conjunto de setores (cada
setor tem 512 bytes), a menor unidade de alocao
para o Ext2.
Quando ocorre algum crash (travamento), o fsck
acionado para a verificao do sistema, sendo s vezes
um processo lento e nem sempre com boas expectativas
ocasionado quase sempre perda de dados.

Fsck (file system check) - Ferramenta

usada para verificar a consistncia de um
sistema de arquivos no Unix e distribuies.
Crash (travamento)
Coisas como tela azul, reinicializao aleatria, congelando ou
apenas desligar sem aviso prvio.
Superaquecimento (cooler pra de funcionar);
Aquecimento pelo uso (CPU);
Vrus
O prprio SO
Setores defeituosos (bad sectors) no HD;
Drivers, etc.
FSCK (File System Check)
Ferramenta usada para verificar a consistncia de
um sistema de arquivos no Unix.
Rodado na inicializao do sistema, quando detectado
que um sistema de arquivos est num estado inconsistente,
indicando um desligamento anormal, como um travamento
ou desligamento de energia.

Repara sistemas de arquivos danificados: interativamente

ou no interao do usurio.
Rev os problemas que precisam ser resolvidos num
sistema de arquivos sem realmente resolv-los.

Pode ser rodado manualmente pelo administrador do SO

se ele acredita que h um problema com o sistema de
arquivos.
No Windows: scandisk e chkdsk (check disc).
EXT3
Desenvolvido pelo doutor Stephen Tweedie e
colaboradores na Red Hat, ele seria um ext2 com
recurso de journaling.
Journal usa uma camada chamada JDB (Journaling
Block Device), que utiliza um mtodo diferente na
recuperao de dados, ao invs de armazenar bytes
que devem ser gravados, ele armazena blocos
modificados do sistema de arquivos na memria para
poder rastrear as operaes que ficaram pendentes.
Vantagem - no precisa lidar com a complexidade de
gravar bytes no journal.
Desvantagem - journal acaba ficando maior.
JOURNAL LOG de DADOS

um log de todas as Expresso utilizada para

mudanas no sistema de descrever o processo de
arquivos antes de registro de eventos
escrever os dados no relevantes num SO.
disco. Restabelecer o estado
original de um sistema
Administrador conhecer o
comportamento no
passado.
Auditoria e diagnstico de
problemas em sistemas
computacionais.
EXT4
Atualizao do ext3.
Suporte para tamanhos maiores de volumes e arquivos em
relao verso 3. O ext4 tem uma margem de 1024 PB (Petabytes)
ou 1EB (Exabyte) para parties e 16 TB por arquivo. Pode no ser
importante para desktops ou servidores simples, porm com certeza
til para servidores grandes.
Suporte a recuperao de arquivos Undelete: Suporte
recuperao de arquivos, permitindo que arquivos seja recuperados.
Checagem rpida do sistema de arquivos: O fsck est mais rpido
por que a nova estrutura de organizao de blocos permite que partes
no usadas do HD sejam puladas, o que economiza tempo numa
eventual checagem.
Maior nmero de subdiretrios: O ext3 colocava um limite de
subdiretrios ou pastas de 32000, se voc achava isso um incmodo,
os limites sero apenas o do espao fornecido pelo disco.
ReiserFS
Criado por Hans Reiser especialmente para o Linux,
patrocinada pela SuSe e mantida pela empresa
NameSys (sendo o filesystem padro das distribuies
GNU/Linux da SuSe);
No utiliza blocos de tamanho fixo, mas ajusta o
tamanho de acordo com o arquivo;
Muito rpido ao ler arquivos pequenos.
Possui suporte a arquivos maiores que 2GB, o acesso a
rvore de diretrios mais rpido que o ext3;
No aloca em espaos fixos ou blocos, e sim o tamanho
exato que o arquivo precisa.
XFS
Desenvolvido originalmente pela Silicon Graphics e
posteriormente disponibilizado o cdigo fonte;
Desenvolvido para o SO IRIX (Baseado em Unix)
Possui alguns bugs, mas um sistema de arquivos
muito rpido na gravao, possui um desfragmentador
para arquivos.
FAT (File Allocation Table /
Tabela de Alocao de Arquivos)
Surgiu em 1977, para funcionar com a primeira verso
do DOS.
Sistema que funciona atravs de uma espcie de
tabela que contm indicaes para onde esto as
informaes de cada arquivo.
Quando um arquivo salvo num disquete, por
exemplo, o FAT divide a rea do disco em pequenos
blocos. Assim, um arquivo pode (e ocupa) vrios
blocos, mas eles no precisam estar numa
seqncia.
Os blocos de determinados arquivos podem estar em
vrias posies diferentes. Da a necessidade de uma
tabela para indicar cada bloco.
Por que FAT16 e FAT32?
Necessrio porque o FAT era limitado a determinada
capacidade de armazenamento. ele s operava com
tamanho mximo de 2 GB.
Ex: disco de 5 GB, seria necessrio dividi-lo em 3
parties.
O FAT apresentava problemas com informaes acima
de 512 MB.
Diante de tantos problemas, em 1996, a Microsoft lanou
um novo FAT: o FAT32, que compatvel com os
Windows 9x/Me/2000 e XP (apesar destes dois ltimos
terem um sistema de arquivos mais avanado, o NTFS).
Funcionamento do FAT
Formatao fsica: divide os discos em trilhas (uma
espcie de caminho circular) e setores (subdivises de
cada trilha, com geralmente 512 bytes).
Um conjunto de trilhas recebe o nome de cilindro.
A formatao fsica j vem de fbrica e pode ser alterada
se o usurio quiser dividir o disco em parties.
Depois deve-se fazer uma formatao lgica, que
nada mais do que "instalar" o sistema de arquivos
no dispositivo de armazenamento.
Diferenas de FAT16 e FAT32
FAT32 consegue posicionar o diretrio principal em
qualquer lugar do disco.
FAT, h uma limitao no nmero de entradas que podiam
ser alocadas no diretrio principal (512 arquivos e/ou
pastas). No h essa limitao no FAT32.
FAT32 pode mudar o tamanho da partio sem perder
dados. Apesar desta capacidade, a Microsoft, por
alguma razo misteriosa, no implementou esta
caracterstica no FAT 32.
Programas particionadores, como o Partition Magic ou
ento particionadores de disco de distribuies Linux,
conseguem redimensionar uma partio FAT32 "inserido"
este poder ao sistema de arquivos.
NTFS (New Technology File System)
Motivo de criao: FAT era um sistema inadequado para
uso em servidores (rede) e aplicaes crticas.
Foi lanado junto com o Windows NT: necessidade de
ter um SO com as qualidades citadas acima e com
funcionalidades tpicas de servidor.
Unix j tinha SO poderoso.
NTFS - Caractersticas
Confiana: permite que o SO se recupere de problemas
sem perder informaes, fazendo-o ser tolerante a
falhas;
Segurana: possvel ter um controle de acesso preciso
e ter aplicaes que rodem em rede, fazendo com que
seja possvel o gerenciamento de usurios, incluindo
suas permisses de acesso e escrita de dados;
Armazenamento: possvel trabalhar com uma grande
quantidade de dados, fazendo do sistema plenamente
funcional para o trabalho e o fluxo de dados em rede.
Sistemas de Arquivos para MAC
MFS Macintosh File System 1984 1985
Foi criado pela Apple Computer para estruturar os
dados e apoiar a interface grfica do Mac OS.
HFS Hierarchical File System
De 1985 at o lanamento do Mac OS S
HFS+ - Hierarchical File System Plus
Lanado em 1998.
HSF+
Utiliza um sistema de relatrios, que ao detectar uma
instabilidade no disco, utiliza esses logos para restaurar
a integridade dos dados (journaled);
Lida com arquivos de at 8EB (Exabytes) um Exabyte
equivale a mil Petabytes, um milho de Terabytes ou um
bilho de Gigabytes.
Esse um dos motivos que faz os editores de vdeo
gostarem tanto de usar um produto Apple.

Limitado plataforma MAC

Referncias Bibliogrficas

Tanenbaum, A. S. Sistemas Operacionais Modernos, So

Paulo: Prentice Hall, 2003.
Silberschatz, A., Galvin, P. e Gagne, G. Sistemas
Operacionais - Conceitos e Aplicaes, Rio de Janeiro:
Campus, 2004.