Escolar Documentos
Profissional Documentos
Cultura Documentos
Disco
Bloco
Fsico
0
1
2
3
4
5
6
7
8
9
10
12
11
13
Mapa de Bits.
14
15
0 0 1 0 1 0 1 0
0 0 1 1 0 0 0 0
Lista de blocos livres Lista de blocos livres
Os blocos livres so organizados em uma lista
Lista mantida no prprio disco
Problema o tamanho da lista
Paliativo: a medida que o espao em disco ocupado a lista diminui
de tamanho liberando espao do disco
Soluo alternativa manter uma lista de reas livres ao invs de uma
lista de blocos livres
Endereo do bloco inicial da rea livre e o seu tamanho
Gerncia de espao livre atravs de blocos livres Gerncia de espao livre atravs de blocos livres
Disco Bloco
Fsico
0
1
2
3
4
5
6
7
8
9
10
12
11
13
14
15
2
4
6
7
8
9
10
11
14
15
lgico
Diretrio Diretrio
Problema:
Quantidade (grande) de arquivos implica na necessidade de organiz-los
Sistema de arquivos oferece duas formas de organizao
Partio
Diretrio
Partio divide um disco em discos lgicos (virtuais), mas no resolve a
organizao de arquivos dentro desse disco lgico
No mnimo uma em um sistema
Onde residem os arquivos e os diretrios
O conceito de diretrio O conceito de diretrio
Estrutura de dados que contm informaes sobre arquivos
Atributos bsicos: nome, tipo, ...
Localizao: dispositivo fsico, end. Incio, tamanho,...
Controle de acesso: proprietrio, informaes de acesso, aes
permitidas,...
Utilizao: data criao/modificao, nro. de processos que o usam,
locking,...
Diretrio um arquivo pertencente ao sistema operacional
Acesso feito via servios do sistema operacional
Tipos de operaes em um diretrio
Pesquisar
Criar e remover arquivos
Listar diretrio
Atualizar diretrio
Organizao de diretrio Organizao de diretrio
Cada entrada do diretrio um arquivo
Existem duas formas bsicas para se organizar um diretrio
Linear
Em rvore
Diretrio linear 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
(coliso)
Silberchatz, Galvin, Gagne. Applied Operating System Concepts (1st Ed.) John Wiley & Sons, 2000.
Diretrio linear a dois nveis Diretrio linear a dois nveis
Cada usurio possui o seu prprio diretrio
Informao mantida na raiz (master directory)
Cada entrada corresponde a um subdiretrio (usurio)
Resolve parcialmente o problema de coliso de nomes e mas no
resolve o problema de organizao dos arquivos
Silberchatz, Galvin, Gagne. Applied Operating System Concepts (1st Ed.) John Wiley & Sons, 2000.
Diretrio em arvre Diretrio em arvre
Generalizao do diretrio linear a dois nveis
Permite aos usurios criar subdiretrios e organizar seus arquivos
Possui um diretrio raiz (master)
Silberchatz, Galvin, Gagne. Applied Operating System Concepts (1st Ed.) John Wiley & Sons, 2000.
Conceitos associados a um diretrio em rvore Conceitos associados a um diretrio em rvore
Qualquer arquivo (ou subdiretrio) pode ser identificado de forma no
ambgua atravs de seu caminho (pathname)
Conceito de diretrio corrente, caminho absoluto e caminho relativo
Diretrio corrente (diretrio de trabalho):
Qualquer n da rvore
Caminho absoluto
Quando se referencia um arquivo a partir da raiz da arvre
e.g.: /spell/mail/prt/first
Caminho relativo
Quando se referencia um arquivo a partir do diretrio corrente
e.g.: prt/first
Prs e contras da estrutura em rvore Prs e contras da estrutura em rvore
Vantagem:
Procura eficiente por arquivos
Possibilidade de agrupamento de arquivos
Desvantagem:
Compartilhamento de arquivos
Questo : copiar ou no arquivos a compartilhar?
Conceito de search path
Lista de diretrios (caminhos absolutos) a pesquisar um arquivo
Diretrio estruturado em grafos acclicos Diretrio estruturado em grafos acclicos
Generalizao da estrutura em rvore
Prov compartilhamento atravs de caminhos alternativos para um
arquivo
Silberchatz, Galvin, Gagne. Applied Operating System Concepts (1st Ed.) John Wiley & Sons, 2000.
Prs e contras de diretrios estruturados em grafos Prs e contras de diretrios estruturados em grafos
Vantagem:
Compartilhamento de arquivos
Desvantagem:
Estrutura mais complexa de manter
Um arquivo pode possuir mais de um caminho de acesso
e.g.: Problemas para contabilizao de acessos, back-ups, etc...
Remoo de um arquivo compartilhado
Problema de dangling pointer
Criao de laos atravs de aliases
Necessita algoritmo para verificar se no cria um lao
(desempenho)
Organizao interna de uma partio Organizao interna de uma partio
Uma partio um disco lgico
Cada partio autocontida, isto , todas as informaes para acesso aos
arquivos da partio esto contidas na prpria partio
Diretrios e subdiretrios
Descritores de arquivos da partio
Blocos de dados
Lista de blocos livres da partio
Formatao lgica corresponde inicializao dessas estruturas de dados
Normalmente um setor (bloco) especial do disco informa quais so as
parties e quais parcelas do disco a partio ocupa
Parties primrias em um disco IDE Parties primrias em um disco IDE
MBR
Master Boot Record
Partio primria
/dev/hda1
Tabela de parties
Setor de boot
Pr-boot
Setor de boot
Setor de boot
Setor de boot
Partio primria
/dev/hda2
Partio primria
/dev/hda3
Partio primria
/dev/hda4