Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos...
-
Upload
phungkhanh -
Category
Documents
-
view
220 -
download
0
Transcript of Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos...
![Page 1: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/1.jpg)
1
Gerência do Sistema de Arquivos
Adão de Melo Neto
![Page 2: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/2.jpg)
2
Gerência do Sistema de Arquivos
Organização de arquivosOperações de E/SEstrutura de diretóriosGerência de espaço livreGerência de alocação de espaços em discoProteção de acessoSistema de Alocação de Arquivos
![Page 3: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/3.jpg)
3
Organização de ArquivosConsiste em como seus dados estão internamenteorganizadosTipos– Organização não estruturada– Organização indexada
![Page 4: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/4.jpg)
4
Organização de ArquivosNão estruturada
Seqüência não- estruturada de bytesO sistema de alocação não impõe nenhuma estrutura lógicapara os dadosA aplicação deve definir toda organização, estando livrepara estabelecer seus critérios
![Page 5: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/5.jpg)
5
Organização de ArquivosIndexada
Podemos visualizar o arquivo como um conjunto deregistros, que podem ser de tamanho fixo ou variável
registro
![Page 6: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/6.jpg)
6
Operações de E/SO sistema de arquivos do Sistema Operacional disponibilizaum conjunto de rotinas que permite às aplicaçõesrealizarem operações de E/S
![Page 7: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/7.jpg)
7
Estrutura de diretóriosÉ como o sistema organiza logicamente os arquivoscontidos em um disco.É uma estrutura de dados que contém entradas associadasaos arquivos que mantém informações como localizaçãofísica, nome, organização e demais atributosTipos– Nível único– Diretório pessoal– Múltiplos níveis (árvore)
![Page 8: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/8.jpg)
8
Estrutura de diretórios NÍVEL ÚNICOImplementação mais simples da estrutura de diretóriosUm único diretório contém todos os arquivos do discoÉ limitado não permitindo a criação de arquivos com o mesmonome que ocasionaria um conflito no acesso aos arquivos
Estrutura de Informações
![Page 9: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/9.jpg)
9
Estrutura de diretórios DIRETÓRIO PESSOALEvolução do modelo anteriorPermite cada usuário ter seu “diretório particular”, sem apreocupação de conhecer os outros arquivos do discoHá um diretório “master” que indexa todos os diretóriosparticulares dos usuário, provendo o acesso a cada um.
![Page 10: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/10.jpg)
10
Estrutura de diretórios DIRETÓRIO PESSOAL
DIRETÓRIO MASTER
![Page 11: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/11.jpg)
11
Estrutura de diretórios DIRETÓRIO PESSOALO MDF (diretório de arquivo mestre) é a raiz, os galhos são osUFD (diretório de arquivos do usuário) e os arquivos sãofilhas.Quando se referencia um arquivo, é necessário especificar,além do nome, o diretório onde se localiza .
![Page 12: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/12.jpg)
12
Estrutura de diretórios DIRETÓRIO PESSOAL
DIRETÓRIO MASTER
DIRETÓRIO DE ARQUIVODO USUÁRIO Estrutura
de Informações
![Page 13: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/13.jpg)
13
Estrutura de diretórios DIRETÓRIO PESSOALA referência é conhecida como path (caminho)Carlos deseja acessar um arquivo chamado DOCUMENTO.txt– referenciação ==> /CARLOS/DOCUMENTO.TXT
Cada sistema de arquivos possui sua própria sintaxe paraespecificação de arquivos e diretórios
![Page 14: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/14.jpg)
14
Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Modelo utilizado hoje em dia em quase todos os sistemasoperacionais
![Page 15: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/15.jpg)
15
Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Cada usuário pode criar vários níveis de diretórios (ou sub-diretórios) sendo que cada um pode conter arquivos e sub-diretóriosO número de níveis possíveis depende do sistema operacional
![Page 16: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/16.jpg)
16
Estrutura de diretórios MÚLTIPLOS NÍVEIS(ÁRVORE)Um arquivo pode ser especificado unicamente através de um“path” absoluto, descrevendo todos os diretórios percorridos apartir da raiz (MFD) até o diretório no qual o arquivo está ligado.“Path” do arquivo SOMA.exe é /PAULO/PROGRAMAS.
![Page 17: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/17.jpg)
17
Gerência do Espaço LivreA criação de arquivos em disco exige que o sistemaoperacional tenha controle de quais áreas ou blocos nodisco estão livreControle realizado utilizando alguma estrutura de dadosque armazena informações que possibilitam ao sistemagerenciar o espaço livre do disco.– Mapa de bits– Lista encadeada de blocos livres no disco– Tabela de blocos livres
![Page 18: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/18.jpg)
18
Gerência do Espaço LivreTabela denominada Mapa de bits– Cada entrada da tabela é associada a um bloco do disco
representado por um bit, que estando com o valor 0 indicaque o espaço está livre, e com valor 1 representa o espaçoocupado
– Gasta muita memória, pois para cada bloco no disco há umaentrada na tabela
![Page 19: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/19.jpg)
19
Gerência do Espaço LivreLista encadeada de blocos livres no disco– Cada bloco possui uma área reservada para armazenar o
endereço do próximo bloco livre.– Apresenta problemas de lentidão de acesso, devido a
constantes buscas seqüenciais na lista.
![Page 20: Gerência do Sistema de Arquivosadao/SISARQ1.pdf · física, nome, organização e demais atributos QTipos – Nível único – Diretório pessoal – Múltiplos níveis (árvore)](https://reader031.fdocuments.net/reader031/viewer/2022022106/5be2bbd309d3f2f02d8c0a43/html5/thumbnails/20.jpg)
20
Gerência do Espaço LivreTabela de blocos livres– Leva em consideração que blocos contíguos de dados
geralmente são alocados/liberados simultaneamente– Enxerga o disco como um conjunto de blocos livres– Mantém uma tabela com o endereço do primeiro bloco de
cada segmento e o número de blocos contíguos (livres) quese seguem
1 => 0 5 => 212 => 015 => 0