Sistemas Operacionais

Prof. MSc. Jos Hermano Cavalcanti Filho

jose.cavalcanti@ifpb.edu.br

http://www.ifpb.edu.br
Sistemas de Arquivos
Discos

n A menor unidade de dados de um disco o setor

(comumente de 512 Bytes);

n O que significa que um disco de 200GB tem

aproximadamente 419.430.400 setores;

n Gerenciar cada um desses setores muito complexo e

dispendioso;

n Ento o SO trata de conjuntos de setores chamados de

clusters (comumente de 4KB);

n 1 Cluster a quantidade mnima de dados a ser lida ou

escrita pelo SO no disco;
Discos

n Um disco pode ser dividido em partes;

n Cada parte chamada de partio;

n Por uma questo de limitao da BIOS o nmero mximo de

parties 4;

n Para criar mais parties necessrio transformar uma das

parties em partio estendida que conter as outras N
parties criadas;
Um disco
Parties

n So divises do disco;

n A criao e alterao de parties costuma exigir a

formatao do disco;

n H utilitrios capazes de fazer alteraes na tabela de

parties sem a formatao;
Formatao

n No significa apagar dados, apesar que comumente esta

implique em perda de dados armazenados anteriormente;

n Significa criar o formato necessrio para armazenar dados

em uma partio;

n Comumente as parties so definidas no momento da

instalao do SO;
Sistema de Arquivos

n Os arquivos so gravados no disco;

n Mas o formato e o local fsico em que estes so gravados

no interessam ao usurio;

n Cada sistema operacional decide a melhor maneira de

armazenar os dados no disco;

n A maneira como os dados so gravados no disco o

sistema de arquivos;
Sistema de Arquivos

n Objetivos:

q Armazenar uma grande quantidade de informao;

q Permitir busca leitura e gravao de dados persistentes;

q Mltiplos programas devem poder acessar um dado,

inclusive simultaneamente;
Sistema de Arquivos

n Duas operaes bsicas:

q Leitura;

q Escrita;
Arquivos Identificao

n a caracterstica mais importante para o usurio final;

n Possui nome e extenso;

q Extenso costuma ser apenas uma conveno;

q No Windows pode relacionar um arquivo a um programa;

q Ex.: aluno.doc

q O .doc vincula ao Microsoft Word

Arquivos Estruturas

n Arquivos em bytes:
q Acesso e leituras byte a byte;

n Arquivos em registros:
q Acesso e leituras em blocos de n bytes que compem um
registro;

n Arquivos em listas ligadas:

q Acesso atravs de uma chave;
Arquivos Estruturas
Arquivos Tipos

n Arquivos comuns;

n Arquivos especiais de bloco;

n Arquivos especiais de caractere;

Arquivos Atributos

n Tambm chamado de metadados;

n So informaes sobre o arquivo:

q Nome;
q Extenso;
q Tamanho;
q Proprietrio;
q Datas de criao, alterao e acesso;
q Se oculto, de backup ou temporrio;
Arquivos Operaes

n Create criar arquivo;

n Delete excluir arquivo;
n Open abrir arquivo;
n Close fechar arquivo;
n Read ler o arquivo;
n Write escrita no arquivo;
n Append adicionar ao arquivo;
n Seek realizar busca;
n Get Attributes selecionar atributos;
n Set Attributes alterar atributos;
n Rename renomear arquivo;
Arquivos Caminhos

n Caminho Absoluto:
q Ex.: /home/hermano/aula/aula4.ppt

n Caminho Relativo:
q Considera o diretrio atual ou diretrio de trabalho:
q Ex.: aula/aula4.ppt

n O diretrio de trabalho relativo ao processo;

n As entradas . e ..
q . Diretrio atual;
q .. Diretrio Pai;
Arquivos Mtodos de Acesso

n Em funo de como o arquivo est organizado, o sistema de

arquivos pode recuperar registros de diferentes maneiras;

n Inicialmente, os primeiros SO s armazenavam arquivos em

fitas magnticas, com isso, o acesso era restrito leitura
dos registros na ordem em que eram gravados, e a gravao
de novos registros s era possvel no final do arquivo;

n Este tipo de acesso, chamado de acesso sequencial, era

prprio da fita magntica, que, como meio de
armazenamento possua esta limitao;
Arquivos Mtodos de Acesso

n Com a chegada dos discos magnticos, foi possvel a

introduo de mtodos de acesso mais eficientes;

n O primeiro a surgir foi o acesso direto, que permite a

leitura/gravao de um registro diretamente na sua posio;

n Este mtodo realizado atravs do nmero do registro, que

a sua posio relativa ao incio do arquivo;

n importante notar que o acesso direto somente possvel

quando o arquivo definido com registros de tamanho fixo;
Layout do Sistema de Arquivos

n A tabela de parties indica o incio de cada partio;

n Dentro da partio o SO decide o layout;

Implementao de arquivos

n O principal aspecto :
q Como indicar onde cada arquivo est?

n Quatro abordagens:

q Alocao contgua;

q Alocao baseada em listas ligadas;

q Alocao baseada em listas ligadas usando uma tabela em

memria;

q i-Nodes;
Implementao de arquivos Alocao Contgua

n tima velocidade;

n Fcil implementao;

n Problema de fragmentao;
Implementao de arquivos Alocao Contgua
Implementao de arquivos Alocao Contgua
Implementao de arquivos Alocao baseada em listas
ligadas (Encadeada)
n Evita fragmentao;

n Problemas para leitura no sequencial;

n Espao desperdiado em cada bloco para o ponteiro;

Implementao de arquivos Alocao baseada em listas
ligadas (Encadeada)
Implementao de arquivos Alocao baseada em listas
ligadas (Encadeada)
Implementao de arquivos Alocao baseada em listas
ligadas usando uma tabela em memria
n Busca resolver os dois problemas da lista ligada;

n Retira os ponteiros do bloco e transfere para uma tabela

separada;

n Conhecida como tabela de alocao de arquivos (FAT);

n A tabela fica gravada no disco, mas carregada para a

memria;

n O espao da tabela em memria muito grande;

Implementao de arquivos Alocao baseada em listas
ligadas usando uma tabela em memria
Implementao de arquivos i-Nodes

n Uma estrutura de dados que armazena os metadados do

arquivo e o endereo de seus blocos;

n Apenas os i-Nodes dos arquivos abertos no momento

precisam estar em memria;
Implementao de arquivos i-Nodes
Sistemas de Arquivos Confiabilidade

n Sistemas de arquivos com Journaling:

q Conceito de transaes atmicas;

q Ex.: ext3, ReiserFS, NTFS;

q Gravam um log(journal) do que ir ser feito antes de faz-lo;

Sistema de Arquivos Performance

n Tcnicas para aumentar a performance em sistemas de

arquivos;

n Cache:
q Pode usar os mesmos algoritmos de paginao;
q Duas caractersticas podem melhorar a performance:
v provvel que o bloco ser usado novamente?
v O bloco essencial para a consistncia do FS?

n Leitura de bloco antecipada:

q Ler o prximo bloco do disco pertencente ao arquivo
recentemente lido:
v Bom para arquivos em leitura sequencial;
v Ruim para leitura aleatria pois desperdia tempo do
disco;
Sistemas de Arquivos Desfragmentao

n til para agrupar os arquivos aps muitas leituras e

gravaes;

n Utiliza ferramentas como o defrag do Windows;

Sistemas de Arquivos Linux

n O Linux oferece suporte a uma lista muito grande de

Sistemas de Arquivos;

n Atualmente, a caracterstica mais importante o

Journaling;

n Os principais sistemas de arquivos so:

q minix1
q ext2, ext3, ext4
q reiserfs
q xfs
q vfat
q swap
Sistemas de Arquivos Linux

n Minix 1
q Arquivos de at 64MB

n ext2 Second Extend File System

q Arquivos maiores que o minix1

n ext3
q Implementao de Journaling;

n ext4
q Evoluo do ext3, com suporte a arquivos maiores,
verificao do Journaling, mais rpido na verificao dos
arquivos;
Sistemas de Arquivos Linux

n ReiserFS
q Usa rvores balanceadas para tornar o processo de busca
de arquivos, informaes sobre segurana e outros
metadados mais eficientes;
q Sua performance muito boa para um nmero muito grande
de arquivos pequenos;

n xFS
q Considerado um dos melhores sistemas de arquivos para
banco de dados;
q A gravao muito rpida;
Sistemas de Arquivos Linux

n vFAT
q Utilizado para permitir compatibilidade com o windows;
q Baseado no FAT32;

n SWAP
q Espao reservado para troca de dados com a memria RAM;
Sistemas de Arquivos Linux
Sistemas de Arquivos Windows

n Sistemas de Arquivos FAT e NTFS

n FAT16 e FAT32

q MS-Dos at Windows 98;

n NTFS

q Windows NT, Windows XP e sucessores;

Sistemas de Arquivos Windows FAT

n Tabela de alocao de arquivos;

n uma tabela que informa onde esto os clusters que

constituem cada arquivo gravado no disco;

n Sempre que um arquivo precisa ser aberto, o SO acessa a

FAT para descobrir em que setor do disco est o arquivo:

q FAT 16 Caiu em desuso desde o win98;

q FAT 32 Ainda muito usado em pen-drives;

Sistemas de Arquivos Windows NTFS

n O sistema de arquivos padro do Windows a partir do

Windows 2000;

n A FAT foi substituda pela MFT (Master File Table):

q Essa tabela armazena mais informaes sobre os arquivos,

permitindo novos recursos do sistema de arquivos;

q As limitaes do NTFS so bem menos restritivas que as do

FAT;

v Maior arquivo possvel: 16 TB;

v Maior partio possvel: 256 TB;

Sistemas de Arquivos Windows NTFS

n Recursos adicionais:

q Segurana de acesso;

q Cota de disco;

q Criptografia;

q Compactao;

q Clusters Personalizados;

q Journaling;
Sistemas de Arquivos Windows
 Obrigado!

Sistemas Operacionais
Prof. MSc. Jos Hermano Cavalcanti Filho

jose.cavalcanti@ifpb.edu.br

http://www.ifpb.edu.br