Instituto Superior Politécnico de Ciências e Tecnologia

Sistemas Operativos II

Capítulo I – Sistema de Arquivos

Av. 21 de Janeiro, Morro Bento -

LUANDA – ANGOLA Gamek à Direita
Luanda – Angola
2019 Tel.: 931285822 / 915698661
E-mail:insutec@live.com.pt

Departamento das Engenharias

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

SISTEMAS DE ARQUIVOS
• Um sistema de arquivos é uma estrutura global na qual os arquivos
são nomeados, armazenados e organizados.

• Memória de massa: Nome genérico para qualquer dispositivo capaz de

armazenar dados para uso posterior. Ex: disquete, discos rígidos, cd-
rom, zipdrives.

• Os dados são armazenados em forma de arquivos e a maneira com

que os arquivos são armazenados e manipulados dentro de um sistema
de memória de massa varia de acordo com o Sistema Operacional.

Departamento das Engenharias 2

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

 Para a maioria dos usuários, o Sistema de Arquivos é

o aspecto mais visível do SO.
 É a parte do SO responsável pelo armazenamento e
acesso de dados e programas do SO e dos usuários
 Consiste de:
 conjunto de arquivos
 estrutura de diretórios
 Partição.

Departamento das Engenharias 3

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

ARQUIVOS
Computadores armazenam informação em diferentes
tipos de dispositivos físicos:
 fitas magnéticas
 discos magnéticos
 discos ópticos, etc.
 SO abstrai as propriedades físicas do dispositivo
definindo uma unidade de armazenamento lógico.
 O SO associa cada arquivo a um dispositivo físico

Departamento das Engenharias 4

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

 Arquivo é um conjunto nomeado de informações que

são gravadas em memória secundária.
 Programas: código-fonte ou objeto
 Dados: numéricos , alfabéticos, alfanuméricos ou
binários.
 Formato:
 Livre: arquivos-texto
 Rigidamente Formatado
 Geralmente é uma sequência de bits, bytes, linhas ou
registros, cujo significado é definido pelo criador do
arquivo ou pelo usuário.
Departamento das Engenharias 5
 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

ATRIBUTOS
 Tipicamente:
 Nome: informação para consumo humano;
 Tipo: necessário quando o SO diferencia tipos;
 Localização: ponteiro para dispositivo físico e
localização dentro dele;
 Tamanho: quantidade de bytes, palavras ou blocos do
 arquivo (e, possivelmente, o tamanho máximo
permitido);
 Proteção: informação de controle de acesso ao
arquivo (leitura, escrita, execução)
 Dono: dono do arquivo
Departamento das Engenharias 6
 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

 Data, hora e usuário: usado para (1) criação, (2)

última modificação e (3) último uso (informação útil
para proteção, segurança e monitoramento de uso)
 Senha: utilizada no acesso.

Departamento das Engenharias 7

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

DIRETÓRIOS
 O sistema de arquivo pode ser grande  para se
gerenciar os dados, torna-se necessários organizá-los
 A organização é feita em duas partes:
 O sistema é dividido em partições (volumes):
 cada disco contém pelo menos uma partição
 usadas para fornecer áreas separadas em disco
(cada uma é tratada como um dispositivo de
armazenamento diferente)

Departamento das Engenharias 8

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

 alguns sistemas permitem que uma partição agrupe

vários discos em uma única estrutura lógica
 Cada partição contém informação sobre os arquivos
que ela armazena:
 mantida em diretório de dispositivo ou tabela de
conteúdo do volume (mais conhecido como diretório)
 o diretório registra informações como nome,
localização, tamanho, tipo, etc.

Departamento das Engenharias 9

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

MÉTODOS DE ALOCAÇÃO DE ESPAÇO EM DISCO

 A natureza do acesso direto aos discos permite
flexibilidade na implementação de arquivos;
 A questão principal do projeto de um Sistema
de Arquivos é: Como alocar espaço aos arquivos de
modo que o uso do espaço em disco seja
eficaz e que o acesso aos dados seja rápido?

Departamento das Engenharias 10

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

Alocação Contígua:
 Cada arquivo deve ocupar um conjunto de blocos
contíguo no disco;
 Vantagens:
 Simples de implementar (guardar apenas o end. do 1o
bloco);
 Acessos sequencial e direto facilitados
 Excelente performance (leitura em uma única operação);
 Dificuldade: achar espaço para novo arquivo (sequência
de blocos livres igual ou maior que o arquivo)
 A alocação de blocos em uma área contígua pode ser
feita através de algoritmos de estratégia de alocação
como o First-Fit, Best-Fit e Worst-Fit.
Departamento das Engenharias 11
 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

Alocação Contígua:
Desvantagens:
 Necessário conhecer o tamanho dos arquivos no
instante de sua criação (se reservar pouco em caso de
necessidade de cópia, se reservar muito resulta em
desperdício)
 Fragmentação do disco (compactação é cara).

Departamento das Engenharias 12

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

Alocação com Lista Ligada: Espaço alocado é mantido

através de uma lista ligada de blocos (uma parte do bloco
guarda a referência para o próximo).

Alocação com Lista Ligada usando um Índice:

 Similar ao método anterior, colocando-se os ponteiros que
encadeiam os blocos em tabela ou índice na memória
 A tabela fica no início de cada partição e é usada como
uma lista ligada (FAT - File Allocation Table)

Departamento das Engenharias 13

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

 Vantagens:
 Bloco fica livre para armazenamento apenas da informação;
 Apesar de randômico, o acesso é baseado na cadeia que
está inteiramente na memória principal (basta realizar a
busca na FAT);
 Entrada no diretório precisa conter apenas o número do
bloco inicial.

 Desvantagem:
 Tabela deve permanecer na memória durante todo o
Tempo.

Departamento das Engenharias 14

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

Da tecnologia FAT, derivam outras versões, nomeadamente:

 VFAT -Virtual File Allocation Table

 FAT32;
 etc

Departamento das Engenharias 15

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

NTFS – New Technology File System

Conceitos herdados do HPFS (High Performance File System –

Sistema Operacional IBM – OS/2), permitindo:

• Log de recuperação de dados

• Segurança
• Compactação
• Auditoria
• Criptografia
• Cota de Disco

Departamento das Engenharias 16

 Instituto Superior Politécnico de Ciências e Tecnologia
Sistemas Operativos II

Considerações Finais

CONSIDERAÇÕES FINAIS!!!!!

Departamento das Engenharias 17