Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1 Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 2 Sistemas de Arquivos Capítulo Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas de arquivos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 3 Sistema de Arquivos Problema: manter as informações geradas pelos processos; Por que não colocar na área de armazenamento do processo? –Essa informação seria perdida quando o processo terminasse; –Outros processos não conseguiriam ler essa informação;

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 4 Requisitos para Armazenamento da Informação a Longo Prazo 1.Deve ser possível armazenar uma quantidade muito grande de informação 2.A informação deve sobreviver ao término do processo que a usa 3.Múltiplos processos devem ser capazes de acessar a informação concorrentemente

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 5 Solução Armazenar em disco em estruturas chamadas arquivos; O SO trata de definir o arquivo e a parte que faz isso é o Sistema de Arquivos;

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 6 Nomeação de Arquivos. DOS: 8 caracteres para nome de arquivo e 3 para extensão; Windows e Linux: até 256 caracteres;

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 7 Nomeação de Arquivos Extensões típicas de arquivos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 8 Tipos de Arquivos Normalmente os arquivos são divididos em arquivos regulares ou diretórios; –Arq. Regulares: contém informações do usuário; –Diretório: Mantém a estrutura do sistema de arquivos; Arquivos especiais de caracteres ou de blocos: usados para E/S

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 9 Tipos de Arquivos Arquivos podem conter puramente texto, sem uma disposição bem definida; Arquivos podem conter uma estrutura predefinida: –Arquivo executável (tamanho do código, tamanho dos dados,... Código, dados,...); –Transparência em PPT.

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 10 Tipos de Arquivos (a) Um arquivo executável (b) Um repositório (archive)

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 11 Estrutura de Arquivos Três tipos de arquivos a)seqüência de bytes b)seqüência de registros c)árvore

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 12 Acesso aos Arquivos Acesso sequencial –lê todos os bytes/registros desde o início –não pode saltar ou ler fora de seqüência –conveniente quando o meio era a fita magnética Acesso aleatório –bytes/registros lidos em qualquer ordem –essencial para sistemas de bases de dados –ler pode ser … mover marcador de arquivo (seek), e então ler ou … ler e então mover marcador de arquivo

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 13 Atributos de Arquivos Possíveis atributos de arquivos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 14 Operações com Arquivos 1.Create 2.Delete 3.Open 4.Close 5.Read 6.Write 7.Append 8.Seek 9.Get attributes 10.Set Attributes 11.Rename

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 15 Diretórios Sistemas de Diretório em Nível Único Um sistema de diretório de nível único –contém 4 arquivos –propriedades de 3 pessoas diferentes, A, B, e C

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 16 Sistemas de Diretórios em Dois Níveis As letras indicam os donos dos diretórios e arquivos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 17 Sistemas de Diretórios Hierárquicos Um sistema de diretório hierárquico ( Unix e Windows )

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 18 Uma árvore de diretórios UNIX Nomes de Caminhos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 19 Nomes de Caminhos Caminho absoluto: –cp /usr/bib. Caminho relativo: –cp../bib. (o diretório atual é o usr)

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 20 Operações com Diretórios 1.Create 2.Delete 3.Opendir 4.Closedir 5.Readdir 6.Rename 7.Link 8.Unlink

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 21 Implementação do Sistema de Arquivos Sistemas são armazenados em disco; Os discos são armazenados em uma ou mais partições; O setor 0 do disco é a MBR (Master Boot Record), e é usada para iniciar o sistema; O fim da MBR contém a tabela de partição; Uma das partições da tabela é marcada como ativa;

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 22 Implementação do Sistema de Arquivos Um possível layout de sistema de arquivo

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 23 Implementação do Sistema de Arquivos Superbloco: –contém o tipo do sistema de arquivos, quantidade de blocos, etc; Gerenciamento de espaço livre: –Guarda uma estrutura com apontadores para blocos livres; i-nodes: –Informações específicas de cada arquivo; –Para cada arquivo, existe um i-node associado; Diretório raiz + arquivos e diretórios: –O sistema de arquivos propriamente dito;

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 24 Implementação de Arquivos – Alocação Contígua (a) Alocação contígua do espaço em disco para 7 arquivos (b) Estado do disco depois dos arquivos D e E terem sido removidos

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 25 Implementação de Arquivos – Alocação linkada

Pearson Education Sistemas Operacionais Modernos – 2ª Edição 26 Implementação de Arquivos: i-node - alocação indexada Um exemplo de i-node