1

COLGIO ESTADUAL RODRIGUES ALVES EDAIR LOPES

TIPOS DE SISTEMAS DE ARQUIVOS

JAGUARIAIVA - PR 2013

COLGIO ESTADUAL RODRIGUES ALVES EDAIR LOPES

TIPOS DE SISTEMAS DE ARQUIVOS

Trabalho realizado disciplina de Suporte Tcnico do Curso de Tcnico em Informtica do Colgio Estadual Rodrigues Alves, para obteno de nota parcial Bimestral.

Orientador: Rogrio Antonio Loureiro

JAGUARIAIVA - PR 2013

Sumrio

Sistema de Arquivos.................................................................................................... 4

Alocao Contgua ...................................................................................................... 6 Principais Vantagens: .............................................................................................. 6 Problemas: ............................................................................................................... 6

Alocao com Lista Ligada.......................................................................................... 7 Principais Vantagens: .............................................................................................. 7 Problemas: ............................................................................................................... 7

Alocao com lista ligada usando uma Tabela na Memria........................................ 8

Alocao com Lista Usando um ndice........................................................................ 9

INode ......................................................................................................................... 10

Sistema de Arquivos Arquivos podem ser vistos como recipientes que contm dados ou como um grupo de registros correlatos. Os arquivos armazenam informaes que sero utilizadas, em geral, por programas aplicativos. Os arquivos so implementados atravs da criao, para cada arquivo no sistema, de uma estrutura de dados composta por registros. O descritor de arquivo um registro que mantm informaes sobre o arquivo, como posio de incio e fim. As informaes tpicas (atributos) mantidas pelo sistema operacional so: 1. 2. 3. 4. 5. 6. Nome do arquivo Tamanho (bytes) Data e hora da criao, do ltimo acesso, da ltima modificao. Identificao do usurio que criou o arquivo Listas de controle de acesso Local do disco fsico onde o contedo do arquivo foi colocado

As operaes mais comuns relacionadas manipulao dos arquivos so: Create Delete Open Close Read Write Append Seek Get attributes Set attributes Rename

Para controlar e organizar os arquivos, os sistemas de arquivos tm, em geral, os diretrios ou pastas, que podem ser arquivos em muitos sistemas tambm. Os diretrios podem ser organizados em um nico nvel (contendo todos os arquivos) ou em mltiplos nveis (diretrios dentro de diretrios).

Um dos principais problemas como alocar espao em disco para que os arquivos sejam armazenados de forma eficiente e que permita acesso rpido? Existem alguns mtodos que podem ser utilizados, tais como: 1. 2. 3. Alocao contgua Alocao com Lista Ligada Alocao com Lista Usando um ndice

Alocao Contgua Este o esquema mais simples de alocao de arquivos, onde cada arquivo armazenado no disco como um bloco contguo de dados. Neste esquema, em um disco com blocos de 1 KB, um pequeno arquivo de 20 KB seria armazenado em 20 blocos consecutivos.

Figura 1. Alocao contgua. Principais Vantagens: 1. Simples implementao: controle de onde est cada arquivo no

disco feito por 1 nico nmero (endereo em disco do 1 bloco). 2. Performance: todo o bloco (arquivo) pode ser lido do disco de

uma nica vez. necessrio o tempo de somente um seek. Problemas: 1. A estratgia s pode ser usada se o tamanho Mx. do arquivo

for conhecido no momento de sua criao (devido a necessidade existente em saber o tamanho total do arquivo ou quantidade de blocos que ele ocupa). 2. Fragmentao do disco: perde-se muito espao til com este

esquema de alocao. Ao remover um arquivo a rea ocupada pelo mesmo liberada ocasionando lacunas por todo o disco. Necessidade de compactao (custo alto).

Alocao com Lista Ligada Nesta estratgia de alocao, usamos uma lista ligada para indicar os espaos ocupados em disco pelo arquivo. Assim, no mais necessrio que o arquivo seja armazenado em posies contguas do disco. A primeira palavra de cada bloco usada com um ponteiro para o prximo bloco e o restante do bloco usado para armazenar as informaes (dados) do arquivo.

Figura 2. Alocao com lista ligada. Principais Vantagens: 1. 2. No se perde espao por fragmentao externa. Qualquer bloco pode ser utilizado, permitindo que os arquivos

cresam indefinidamente. 1. 2. arquivo). Problemas: 1. O acesso randmico lento, pois existe a necessidade de Enquanto houver espao no disco. A entrada do diretrio s precisa armazenar o endereo do 1

bloco do arquivo (em cada bloco existir um ponteiro para o prximo bloco do

percorrer a lista. 2. A implementao deste mtodo de alocao mais complicada.

Alocao com lista ligada usando uma Tabela na Memria Para eliminarmos os problemas apresentados por ltimo, podemos dispor de uma tabela em memria armazenando os ponteiros para cada bloco do arquivo. Esta tabela recebe o nome de FAT (File Allocation Table) - esquema adotado pelo DOS. Com este esquema o acesso aleatrio fica muito mais fcil pois todo o esquema de ponteiros agora fica armazenado em memria, o que muito mais rpido. O principal problema o gasto com memria para manter a tabela com as informaes. Para um disco de 40 GB e blocos de 1 KB, a tabela precisar de 40 milhes de entradas. Considerando que cada entrada tem no mnimo 3 bytes a tabela ocupar um espao total de 120 MB.

Figura 3. Tabela de alocao de arquivos (FAT)

Alocao com Lista Usando um ndice Busca resolver o problema de ponteiros esparramados pelo disco que a alocao encadeada provoca. Para isso, mantm, por arquivo, um ndice de blocos que o compe. Este o ndice mantido em um bloco do disco. O diretrio possui um ponteiro para o bloco onde est o ndice associado a um determinado arquivo. Este esquema elimina as desvantagens existentes na alocao com lista ligada: retira os ponteiros de cada um dos blocos e os coloca em uma tabela ou ndice na memria. Apesar de o acesso ser randmico tambm, sua implementao bem mais simples. A tabela armazenada na memria principal e pode ser seguida sem a necessidade de acessar o disco. Desvantagem: a tabela tambm deve estar na memria o tempo todo, o que implica em utilizao de espao de memria.

Figura 4. Alocao com lista usando um ndice.

10

INode A cada arquivo associa-se uma pequena tabela, denominada INode, que lista os atributos e os endereos em discos dos blocos do arquivo. Os primeiros endereos de disco so armazenados no prprio INode. Se o arquivo for pequeno, toda a informao encontrada diretamente no Inode. O contedo do arquivo s transferido do disco para a memria quando o arquivo for aberto (esquema utilizado pelo UNIX).

Figura 5. Inode.