CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

Unidade II 4 Sistema de arquivo 4.1 Conceituao Um arquivo consiste em um ou mais registros fsicos, que so a unidade de informao lida ou escrita de fato, ou seja, uma coleo nomeada de dados, para um dispositivo de armazenamento. Muitos sistemas utilizam arquivos para guardar informaes de uma forma que possa ser recuperada. Essa guarda acontece, normalmente, em dispositivos de armazenamento secundrio, como disco rgido ou um pen drive. 4.2 Diretrios Os diretrios so recursos utilizados para organizar e localizar arquivos rapidamente, conforme figuras 17 e 18. Na verdade, os diretrios tambm so arquivos, que contm as informaes e as localizaes de outros arquivos.

Figura 17 Exemplo de rvore de diretrios e facilidade de localizao do contedo. Janela do Figura 18 Sistema de diretrios hierrquicos. Explorar do Windows XP. Fonte: Baseado em Tanenbaum (2003).

Elaborado por Luiz Lima e Davis Alves

Pgina 1

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

4.3 Mtodos de acesso Esto divididos em dois mtodos: acesso sequencial Muito utilizado no incio do desenvolvimento da computao, quando o processo de leitura necessariamente lia o arquivo a partir do primeiro bit, nunca lendo fora de ordem; acesso aleatrio A partir do momento em que os discos passaram a ser utilizados como forma de armazenamento, foi possvel ler os registros fora de ordem, ou ento ter acesso ao registro, por exemplo, por uma palavra-chave. Esse tipo de acesso possibilitou o desenvolvimento dos modelos de bancos de dados que existem atualmente. Este o sistema atualmente utilizado por boa parte dos sistemas operacionais para localizao e leitura dos arquivos. 4.4 Compartilhamento O compartilhamento de arquivos bastante conveniente quando se est atuando em um projeto com outras pessoas e estas necessitam realizar acrscimos (append) num mesmo documento. O problema pode ser resolvido de duas maneiras: Na primeira, cria-se uma estrutura para que, alm do proprietrio do arquivo, outros tambm possam v-lo. Essa estrutura de dados o i-node. Observe a figura 19.

Figura 19 Sistema de arquivos contendo um arquivo compartilhado. Fonte: Baseado em Tanenbaum (2003).

Elaborado por Luiz Lima e Davis Alves

Pgina 2

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

Na segunda, cria-se apenas uma ligao simblica (symbolic link) ou apenas um link com o arquivo em questo. Dessa forma, no ser necessrio montar estruturas, pois o usurio ter em seu poder apenas um arquivo contendo uma rota. Assim, a ligao fica muito verstil e somente o verdadeiro proprietrio quem tem o privilgio de remover o arquivo. 4.5 Implementao Existem quatro mtodos de implementao de arquivos que discutem a questo do controle de blocos de disco e seu relacionamento com quais arquivos. Eles sero abordados no prximo item. 4.6 Mtodos de alocao e gerenciamento de espao A seguir, abordaremos os conceitos de cada um dos mtodos de alocao: alocao contgua o esquema mais simples de alocao. Dessa forma, em um disco com blocos de 10 KB, um arquivo com 100 KB seria alocado em 10 blocos consecutivos (ver figura 20).

Figura 20 (a) Alocao contgua do espao em disco para sete arquivos. (b) O estado do disco aps os arquivos B e D terem sido removidos. Fonte: Baseado em Tanenbaum (2003). alocao por lista encadeada Este mtodo aproveita melhor os espaos do que a alocao contgua e todo o bloco pode ser usado. Dessa forma, nenhum espao perdido. Porm, continua-se com uma leitura sequencial e, consequentemente, um acesso bastante lento. A diferena principal est na indexao, pois a primeira palavra de cada bloco usada como ponteiro para um prximo. O restante do bloco usado para dados. Com alguns dos primeiros bytes ocupados por um ponteiro para o prximo bloco, a leitura de todo o bloco requer obter e concatenar a Elaborado por Luiz Lima e Davis Alves Pgina 3

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

informao de dois blocos de disco. Essa cpia gera uma sobrecarga extra, conforme figura 21;

Figura 21 Armazenamento de um arquivo como lista encadeada de blocos de disco. Fonte: Tanenbaum (2003).

Elaborado por Luiz Lima e Davis Alves

Pgina 4

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

alocao por lista encadeada usando uma tabela Para Tanenbaum (2003), as desvantagens da alocao por lista podem ser eliminadas colocando-se cada palavra de ponteiro de cada bloco de disco em uma tabela da memria. Bloco Fsico 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 -1 Bloco sem uso 12 14 -1 3 2 O arquivo B comea aqui 10 11 7 O arquivo A comea aqui

Figura 22 Alocao por lista encadeada usando uma tabela de alocao de arquivos na memria principal. Fonte: Tanenbaum (2003). O arquivo A usa os blocos 4, 7, 2, 10 e 12 e o arquivo B usa os blocos 6, 3, 11 e 14, conforme figura 22. O aluno pode perceber que, se partir do bloco 4, seguir o encadeamento at o final. O mesmo acontece com o bloco 6. Ambos os arquivos usam a marca de trmino -1. Esse modelo de tabela de memria chamado de FAT (file allocation table) e permite que todo bloco fique disponvel para dados e o Elaborado por Luiz Lima e Davis Alves Pgina 5

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

acesso aleatrio se torne mais fcil, apesar de ser necessrio seguir o encadeamento para encontrar o dado. A grande desvantagem est na necessidade de que, para funcionar, toda a tabela deve estar na memria o tempo todo; i-nodes Neste modelo, associa-se uma estrutura de dados chamada i-node (ndex-node) para identificar quais blocos pertencem a quais arquivos. Acompanhe o exemplo da figura 23. Com o uso do i-node possvel encontrar todos os blocos do arquivo.

Elaborado por Luiz Lima e Davis Alves

Pgina 6

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

A vantagem de utilizar o i-node que o recurso precisa apenas estar na memria quando o arquivo estiver aberto. Este esquema gera arquivos muito menores que as listas encadeadas. Atributos do arquivo Endereo do bloco 0 do disco Endereo do bloco 1 do disco Endereo do bloco 2 do disco Endereo do bloco 3 do disco Endereo do bloco 4 do disco Endereo do bloco 5 do disco Endereo do bloco 6 do disco Endereo do bloco 7 do disco Endereo do bloco de ponteiros Bloco de disco contendo endereos de disco adicionais

Figura 23 Estrutura i-node. Fonte: Tanenbaum (2003).

Elaborado por Luiz Lima e Davis Alves

Pgina 7

CURSOS SUPERIORES DE TECNOLOGIA Menor Durao

Disciplina On-Line: Fundamento

de Sistema Operacional

Prof. Luiz

Lima e Davis Alves

2009/2010

4.7 Segurana Em muitos casos, os arquivos desenvolvidos pelos usurios possuem informaes com mais valor do que o prprio equipa-men-to onde esto sendo gerados. Assim, questes de segurana devem ser pensadas antes de partir para a produo de documentao que tenha uma significativa importncia para o usurio. Os problemas normalmente so originados de duas vertentes: desastres So eventos que fogem do controle, como um incndio, uma enchente, ou at mesmo uma pane no sistema operacional que ocorreu com o arquivo aberto que no estava salvo. Os problemas gerados podem ser minimizados, muitas vezes, atravs de solues simples, como estabelecer um procedimento de backup dirio, mesmo nos casos dos usurios domsticos. Outro caso comum de acontecer atualmente o usurio de um notebook ter o seu equipamento roubado ou furtado. Por ser um equipamento muito pessoal, o notebook contm inmeras informaes altamente importantes para seus usurios, seja de carter pessoal ou profissional. Os discos rgidos externos, que se ligam aos computadores atravs da porta USB e no necessitam de instalao fsica, chegaram a se tornar to baratos que unidades de armazenamento de 1 Tb (terabyte), que at pouco tempo atrs eram utpicas at mesmo nas empresas, j se tornaram totalmente acessveis aos usurios domsticos; bobagens So os problemas gerados por erros de operao de usurios que, por exemplo, acabam removendo diretrios importantes e at o acesso ao sistema operacional. Tanto uma situao quanto a outra podem ter seus prejuzos minimizados utilizando-se o exemplo do backup em unidade externa.

Elaborado por Luiz Lima e Davis Alves

Pgina 8