Professional Documents
Culture Documents
Sistemas Operacionais
Sistemas de Arquivos
Sistema de Arquivos
No possvel gravar dados disco (HD, memory card, pen drive, CD) sem um sistema de arquivos, que , basicamente, uma estrutura que indica como os arquivos devem ser gravados e guardados em mdias.
Sistemas Operacionais
Sistema de Arquivos
Atravs do sistema de arquivos, que se determina o espao utilizado no disco, alm de ser o mtodo que permite gerenciar como partes de um arquivo podem ficar "espalhadas" no dispositivo de armazenamento.
Sistemas Operacionais
Sistema de Arquivos
Um outro detalhe importante: o sistema de arquivos que determina como arquivos podem ser gravados, copiados, alterados, nomeados e at apagados.
Sistemas Operacionais
Sistema de Arquivos
Ou seja, resumindo, toda e qualquer manipulao de dados numa mdia necessita de um sistema de arquivos para que essas aes sejam possveis. Se no houver estrutura de armazenamento e manipulao impossvel gravar dados.
Sistemas Operacionais
Introduo
O sistema de arquivos a parte mais visvel do sistema operacional. Cria um recurso lgico a partir de recursos fsicos atravs de uma interface coerente e simples, fcil de usar Mecanismo para armazenamento e acesso a dados e a programas
Sistemas Operacionais
Partio
permite - a partir do disco fsico - criar discos lgicos
Otimizar o acesso
Sistemas Operacionais
Conceito de arquivo
Menor unidade do sistema de arquivos Espao lgico de endereamento contguo
Seqncia de bytes, de linhas, ou de registros
Sistemas Operacionais
Possui uma estrutura interna cuja interpretao depende do sistema operacional e do programa que o manipula
Arquivos de dados - numrico, caractere, binrio Programa - fonte, objeto, executvel
Atributos de um arquivo
Informaes sobre arquivos
Nome: informao simblica empregada pelo usurio para referenciar o arquivo Tipo: binrio, texto, executvel, caracter, bloco Localizao: posio do arquivo em um determinado dispositivo E/S Tamanho: nmero de bytes que compem o arquivo
Sistemas Operacionais
Proteo: controla acesso de leitura, escrita e execuo ao arquivo Hora e data de criao e identificao do usurio: informaes destinadas a proteo, segurana e monitorao
Sistemas Operacionais
Sistemas Operacionais
Controle de acesso
Importante controlar o acesso aos arquivos devido a questes de segurana e de confidencialidade Objetivo evitar acessos indevidos a arquivos Baseado na identificao dos usurios
Sistema de autenticao padro (login name + senha) Usurios possuem direitos de acessos
Sistemas Operacionais
Soluo tpica:
Lista de acesso e grupo
Sistemas Operacionais
Listas de acesso
Consiste em associar a cada arquivo e/ou diretrio uma lista de acesso que determina que tipos de acessos so permitidos para cada usurio Maior inconveniente o tamanho da lista Uma soluo consiste em:
Criar classes de usurios - e.g.: proprietrio, grupo, universo Tipos de acessos - e.g: read, write, modify, execute
Sistemas Operacionais
Sistemas Operacionais
Exemplo:
r w x r- - r - - 1 paulo professor 214056 Mai 30 22:19 windbind.pdf
Sistemas Operacionais
Arquivos de imagens so organizados em termos de pixels Alguns sistemas operacionais suportam nomes de arquivos onde o tipo indicado
Sistemas Operacionais
Mtodos de acesso
Forma pela qual o contedo de um arquivo acessado Estrutura lgica de um arquivo em funo da forma de acesso
Sistemas Operacionais
Acesso seqencial
Acesso a um arquivo feito atravs de primitivas (chamadas de sistema) do tipo read e write Cada chamada de sistema read retorna ao processo os dados seguintes queles que foram lidos na chamada anterior Mtodo no adequado a todas aplicaes
e.g.: acesso e atualizao a cadastros de funcionrios
Sistemas Operacionais
Acesso relativo
Prov uma chamada de sistema especfica para indicar o ponto em que um arquivo deve ser lido/escrito Implementado atravs da abstrao de posio corrente no arquivo
Sistemas Operacionais
Sistemas Operacionais
Necessidades de mtodos de acesso mais sofisticados, tais como seqencial indexado, indexado, direto, hash, etc
Normalmente implementados por programas especficos Baseados nos mtodos de acesso seqncial e relativo
Implementao de arquivos
Arquivos so implementados atravs da criao, para cada arquivo no sistema, de uma estrutura de dados Descritor de arquivo um registro que mantm Informaes sobre o arquivo
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Alocao contgua
Arquivo uma seqncia de blocos contguos alocados no momento da criao Endereos no disco so lineares
bloco lgico i e i+1 so armazenados fisicamente em seqncia Reduz a necessidade de seek j que blocos esto na mesma trilha No pior caso necessita apenas a troca de cilindro
Sistemas Operacionais
Sistemas Operacionais
Alocao contgua
Sistemas Operacionais
Alocao encadeada
Soluciona problemas da alocao contgua Alocao baseada em uma unidade de tamanho fixo (bloco) Arquivo uma lista encadeada de blocos
Cada bloco contm um ponteiro para o prximo bloco
Sistemas Operacionais
Sistemas Operacionais
Alocao encadeada
Sistemas Operacionais
Uma entrada na FAT para cada cluster do disco (sistema de arquivos) Composta por um ponteiro (end. de um cluster) Arquivo descrito por uma seqncia de entradas na FAT, cada entrada apontando para a prxima entrada
Alocao indexada
Busca resolver o problema de ponteiros espalhados pelo disco que a alocao encadeada provoca Mantm, por arquivo, um ndice de blocos que o compe O ndice mantido em um bloco Diretrio possui um ponteiro para o bloco onde est o ndice associado a um determinado arquivo
Sistemas Operacionais
Sistemas Operacionais
Alocao indexada
Sistemas Operacionais
Sistemas Operacionais
A modificao de valores feito em blocos na cache Problema da perda de informaes e da consistncia do sistema de arquivos em caso de pane do sistema (falta de energia)
Sistemas Operacionais
Mapa de bits
Forma simples de gerenciar o espao em disco A cada bloco do disco est associado um bit indicando se o bloco est livre ou ocupado
Sistemas Operacionais
Sistemas Operacionais
O conceito de diretrio
Estrutura de dados que contm informaes sobre arquivos
Atributos Localizao Propriedades
Diretrio linear
Mais simples, o diretrio corresponde a uma lista de todos os arquivos do disco Desvantagem:
Problema de nomeao e agrupamento 2 ou mais usurios no podem ter arquivos com o mesmo nome
Sistemas Operacionais
Diretrio em rvore
Generealizao do conceito de subdiretrios permitindo aos usurios criar livremente os seus prprios subdiretrios
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
A formatao fsica j vem de fbrica e pode ser alterada se o usurio quiser dividir o disco em parties. Depois devese fazer uma formatao lgica, que nada mais do que "instalar" o sistema de arquivos no dispositivo de armazenamento.
Sistemas Operacionais
O sistema de arquivos FAT no trabalha diretamente com cada setor, mas sim com um grupo de setores. Esse grupo chamado de cluster (ou unidade de alocao). Se por exemplo, um disco com setor de 512 bytes, tiver 5 KB de tamanho, ele ter 10 setores e 5 clusters, se cada cluster ocupar dois setores.
Sistemas Operacionais
Sendo assim, quando o FAT precisar acessar um determinado setor, primeiro ele descobre em qual cluster ele se encontra. vlido citar que tanto o FAT quanto o FAT32 trabalham de acordo com este princpio.
Sistemas Operacionais
O sistema FAT exige que cada cluster do disco seja usado somente para um nico arquivo, ou seja, num mesmo cluster, no pode haver informaes sobre mais de um arquivo. Isso pode at parecer bvio, mas gera um problema: desperdcio.
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Este sistema de arquivos usado pelo Windows NT. Nele, os clusters so de apenas 512 bytes, sendo o espao em disco desperdiado quase nenhum. Somente os Windows NT / 2000 / 2003 / 2008/ XP / Vista / 7, so capazes de entender este formato de arquivos, e a opo de formatar o HD em NTFS dada durante a instalao
New Technology File System, conhecido pela sigla NTFS sistema de arquivos HPFS (High Performance File System)
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
O OS/2 foi o sistema operacional concorrente do Windows 95 lanado pela IBM. pouco conhecido, porm tecnicamente muito superior ao Windows 95. Embora muito eficiente este sistema de arquivos caiu em desuso juntamente com o OS/2, sendo suportado atualmente somente pelo Linux.
Sistemas Operacionais
Hoje em dia, o Linux tem uma gama muito grande de opes de sistema de arquivos: Desde o velho EXT2 at os atuais com suporte a Journaling, como o EXT3, ReiserFS e XFS.
Sistemas Operacionais
Histria
Os sistemas de arquivos utilizados atualmente no Linux so avanados e tem vrios recursos, mas no foi sempre assim. Nas primeiras verses do kernel, o sistema de arquivos utilizado era o EXT. Extremamente frgil e com muitas limitaes, como por exemplo, permisso para criao de parties de somente at 2GB e fcil desfragmentao. A partir do EXT2 a limitao de 2GB para parties caiu por terra, j que ele permite criao de parties de at 4Terabytes!
Sistemas Operacionais
Sistemas Operacionais
Ao contrrio do Windows, que trata dispositivos de hardware como tal, o Linux trata tudo como arquivo. Os dispositivos de hardware ficam todos no diretrio /dev Outra caracterstica o recurso de montagem acessar parties de diversos tipos, como FAT, FAT32, iso9660 e outras
Sistemas Operacionais
Um grande problema do EXT2 a sua baixa tolerncia a falhas em caso de quedas de energia ou desligamento inadequado, sendo talvez at mais frgil do que a FAT32 do Windows FSCK Journaling
Journaling
limitaes do EXT2 capacidade de acompanhar as mudanas que sero feitas nos arquivos antes de serem efetivadas Estes registros so gravados numa rea separada do sistema de arquivos, chamada Journal ou registros de LOG FSCK
Sistemas Operacionais
Nesta categoria de sistemas de arquivos existem algumas opes como EXT3, ReiserFS e JFS, sendo que os mais utilizados so o EXT3 e o ReiserFS
Sistemas Operacionais
ReiserFS > seu desempenho blocos dinmicos modo como ele armazena os registros metadata (estrutura de controle de um arquivo, ou seja, onde especificado seu tamanho, permisses, data de criao, modificao, etc..) recuperar o arquivo, mas os dados contidos nele podem ficar truncados ou mesmo perdidos
Sistemas Operacionais
registro de LOG ser completo >> Journal acessado com muito mais freqncia desempenho em relao ao ReiserFS Journal se corromper
Sistemas Operacionais
Sistemas Operacionais
Sistemas Operacionais
Linux e NTFS
sistemas de arquivos para Linux >> versatilidade, segurana e compatibilidade com outros sistemas de arquivos NTFS: Proprietrio, fechado distribuies que vem com o kernel 2.6.x e superiores
leitura e gravao (com restries) Existem projetos como o Linux-NTFS / Captive / NTFS-3G
Sistemas Operacionais
Sistemas Operacionais
/ Diretrio raiz do sistema de arquivos. abaixo dele que se situam todos os outros. /bin Arquivos executveis de comandos essenciais. /boot Arquivos estticos necessrios a inicializao do sistema. /etc Arquivos de configurao do sistema. /home Lugar onde ficam os diretrios locais dos usurios.
Sistemas Operacionais
/lib Arquivos de bibliotecas essenciais ao sistema, utilizadas pelos programas em /bin. /mnt Usualmente o ponto de montagem de dispositivos na mquina. /proc Informaes do kernel e dos processos. /root Diretrio local do superusurio.
Sistemas Operacionais
/sbin Arquivos essenciais ao sistema. Normalmente s o superusurio tem acesso a estes arquivos. /tmp Diretrio de arquivos temporrios. /usr Arquivos pertencentes aos usurios. ( a segunda maior hierarquia de diretrios presente no Linux, s perdendo para o diretrio raiz). /var Diretrio onde so guardadas informaes variveis sobre o sistema