200 likes | 350 Vues
Alocao em memria Problemas. Quantidade Limitada de InformaesPerda de informaes quando o processo terminadoVrios processos podem requisitar a mesma informaoEx. Lista de telefones on-line. Soluo Utilizao de Arquivos. Quantidade de informaes que podem ser manipuladas so extre
E N D
1. Sistemas de Arquivos Prof. Thales Castro
2. Alocao em memria Problemas Quantidade Limitada de Informaes
Perda de informaes quando o processo terminado
Vrios processos podem requisitar a mesma informao
Ex. Lista de telefones on-line
3. Soluo Utilizao de Arquivos Quantidade de informaes que podem ser manipuladas so extremamente grandes
Oferecem uma maneira de armazenar em disco e posterior leitura
Vrios processos podem acessar simultaneamente o arquivo
4. Diretrios Para organizar os arquivos, os sistemas de arquivos geralmente criam uma estrutura chamada de diretrios
Na estrutura hierrquica, cada diretrio possui um caminho
Cada diretrio pode possuir somente arquivos, somente diretrios, ou uma combinao de ambos
5. Diretrios - Representao
6. Sistemas de Arquivos
Um sistema de arquivos um conjunto de tipos
abstratos de dados que so implementados para
armazenar, organizar hierarquicamente,
manipular, navegar, acessar e recuperar dados
7. Sistemas de Arquivos Os arquivos devem ser armazenados em disco
Deve-se ter uma estrutura que indica onde esses arquivos esto armazenados
Outro ponto a forma de recuperao dos arquivos. Fica mais fcil recuperar se estiverem armazenados de forma organizada
O Sistema de Arquivos o responsvel pelo mtodo de armazenamento e organizao os arquivos em disco
8. Sistemas de Arquivos Fazendo analogias, o sistema de arquivos assemelha-se organizao de uma biblioteca
O bibliotecrio (sistema operacional) organiza os livros (arquivos) por assuntos (diretrios)
A organizao deve ser de tal forma que a busca (mtodos de busca) seja eficiente
O armazenamento feito de forma que se tenha uma economia de espao na prateleira (dispositivos de armazenamento secundrio)
9. Sistemas de Arquivos O sistema de arquivos responsvel por organizar esses setores em arquivos e diretrios, e manter uma tabela de quais setores so relacionados com quais arquivos/diretrios
Os mais populares utilizam dispositivos de armazenamento de dados, que fornecem os setores de seu espao fsico
Alocao contgua
Alocao por Lista Encadeada
10. Sistemas de Arquivos Alocao Contgua Esquema mais simples
Metodologia: os arquivos so armazenados de forma contnua em disco
Em discos com blocos de 1k, um arquivo de 50k seria alocado sequencialmente em 50 blocos
Vantagens:
Simples de implementar
Otimizao de desempenho
Desvantagens:
Praticvel se for conhecido o tamanho do arquivo a ser criado
Fragmentao de disco
11. Alocao Contgua Representao
12. Sistemas de Arquivos Lista Encadeada Metodologia: blocos com dois campos, o primeiro um ponteiro para o prximo bloco e o segundo so dados
Em discos com blocos de 1k, um arquivo de 50k no necessariamente seria alocado sequencialmente em 50 blocos
Vantagens:
No existe a fragmentao de disco
Diretrio simplesmente armazena o endereo do primeiro bloco
Desvantagens:
Acesso aleatrio mais lento
Necessidade de alocar mais um campo para indicar prximo bloco de dados
13. Lista Encadeada Representao
14. Sistemas de Arquivos Consideraes O tamanho do bloco ponto principal para economia de espao em disco
Este tamanho determinado na criao do sistema de arquivos
A velocidade da recuperao de dados depende diretamente da velocidade do processador e do dispositivo de armazenamento primrio
Existem sistemas de arquivos que monitoram o espao livre em disco (mantm uma tabela com as unidades livres)
15. Sistemas de Arquivos Polticas de Backup Para mdias pequenas (ex.: de at 5Gb), pode-se fazer o backup em um outro dispositivo de armazenamento
Ex.: Pen-drive para HD, fitas magnticas, etc...
Para mdias maiores (ex.: mais de 10Gb), esse processo custoso
Alternativas
Partio da unidade em dados e backup
Utilizao de cpias incrementais
Espelhamento
16. Existem outros tipos de sistemas de arquivos, dentre eles:
Transacionais
Banco de Dados
Outras propostas especiais Sistemas de Arquivos Outros Tipos
17. Sistemas de Arquivos Transacionais Relacionados a logs de eventos ou transaes de banco de dados
Cada operao feita altera arquivos ou estruturas nos discos
Tais alteraes so feitas para manter a integridade da transao
Caso tpicos: transaes financeiras
18. Sistemas de Arquivos de Banco de Dados Nesses no existe a idia de hierarquia de diretrios
Os arquivos so organizados de acordo com suas caractersticas, tais como tipo, autor, data, ou outro metadado
Essa organizao feita de modo a otimizar a consulta SQL
19. Referncias TANENBAUN, Andrew S., WOODHULL, Albert S.Sistemas Operacionais Projeto e Implementao. Ed. Bookmam, 2Ed.
20. FIM