Introduo a Sistemas Operacionais

Aula 4 Sistemas de Arquivos

Instituto Federal de Braslia
Profa. Msc. Cristiane Jorge de Lima Bonfim

Semestre Letivo 2015/1

Coordenao do Eixo de Informao e Comunicao

Roteiro da Aula

Sistemas de Arquivos - Justificativa

Sistemas de Arquivos Objetivos

Parties, Diretrios e Arquivos

Tipos de Alocao de Espao em disco: Contgua,

encadeada e indexada

Sistemas de Arquivos - Justificativa

O armazenamento e recuperao de informaes so atividades
essenciais para qualquer tipo de aplicao.
Um processo deve se capaz de ler e escrever de forma permanente em
dispositivos como fitas e discos rgidos que so as memrias secundrias
ou memrias de massa.

Principais Parties
FAT 16/32 (File Allocation Table ou Tabela de Alocao de Arquivos)
MS-DOS e Windows at o Me
Principal diferena rea de controle maior pela FAT32 com menor
performance
NTFS (New Technology File System) o sistema de arquivos padro para
o Windows NT, 2000, XP, Vista, 7, Server - 2003 e 2008)
O Ext2 e Ext3 (Second Extended file system)- Utilizado pelo Linux
A principal diferena entre o Ext2 e o Ext3 a implementao do
journaling, que consiste em um registro (log ou journal) de transaes cuja
finalidade recuperar o sistema em caso de desligamento no
programado.

Sistemas de Arquivos - Objetivos

Alguns conceitos:
Um arquivo constitudo por informaes logicamente relacionadas.
Estas informaes podem representar instrues ou dados.
Em um arquivo executvel ou de programa, por exemplo contm
instrues compreendidas pelo processador, enquanto um arquivo de
dados pode ser estruturado livremente como um arquivo texto ou de
forma mais rgida, como em um Banco de Dados Relacional (entidade
relacionamento).
Objetivos bsicos de um sistema de arquivos
Gerenciar arquivos de forma a facilitar o acesso dos usurios/proprietrios
ao seu contedo.
Identificar um arquivo por nome extenso mxima do nome.
Identificar a extenso do arquivo (.exe, .doc, .txt) quando for o caso
A gerncia dos arquivos realizada pelo SO denominada Sistema de
Arquivos

Arquivos - Atributos

Arquivos possuem
atributos.

informaes

de

controle

denominadas

Os atributos variam dependendo sistema de arquivos, porm

alguns, como tamanho do arquivos, proteo, identificao
do criador e data de criao esto presentes em inmeros
sistemas de arquivos

Estrutura de Diretrios

a forma como o SO organiza logicamente o diversos arquivos

contidos no disco.
O diretrio uma estrutura de dados que contm entradas
associadas aos arquivos onde cada entrada armazena
informaes como localizao fsica, nome, organizao e
demais atributos do arquivo.

Quando um arquivo aberto o SO procura a sua entrada na

estrutura de diretrios, armazenando as informaes sobre
atributos e localizao do arquivos em uma tabela mantida na
memria principal (RAM), sendo esta tabela fundamental para a
gerncia de memria melhorar o desempenho em relao a
operaes com arquivos.
Fechar o arquivo garante a liberao de espao na RAM dentro da
tabela de controle de arquivos aberto.

Gerncia de Espao livre em disco

A gerncia de espao livre em disco feita de forma a controlar

que espaos que sejam alocados para uso permanente passem
a estar informados na tabela como indisponvel para no correr
risco de sobreposio de dados em reas do disco j
alocadas/ocupadas.

Gerncia de Espao alocado em disco

Da mesma forma que o SO gerencia espao livre em disco, a
gerncia de espaos alocados aos arquivos para uso
permanente de fundamental importncia para o SO de forma
que ele possa disponibilizar o arquivo o proprietrio quando
solicitado

Principais Tcnicas de Alocao de

Espao em Disco

Alocao Contgua consiste em armazenar um arquivos

em blocos sequencialmente disposto no disco.
Esta Tcnica bastante simples tanto para a forma
sequencial quanto para a direta.
Seu principal problema a alocao de espao livre para
novos arquivos.
Caso um arquivo precise ser criado necessrio existir
uma quantidade de blocos contguos para permitir a
alocao.
Para resolver a questo de alocao vamos falar de das
principais estratgias.

Estratgias de Alocao de Partio

First-fit (primeiro encaixe): este algoritmo seleciona a
primeira partio livre de tamanho suficiente para
alocar o arquivo.
A busca na lista seqencial sendo interrompida to
logo se localize um segmento com tamanho adequado.

Estratgias de alocao de partioCont.

Best-fit (melhor encaixe): este algoritmo seleciona o
menor segmento livre que seja adequado para
armazenar o arquivo.
A busca em toda a lista se faz necessrias para a seleo
do segmento, a no ser que a lista esteja ordenada por
tamanho.
Este algoritmo pode ser mais lento que o anterior.

Estrategias de alocao de partio

Cont.

Worst-fit (pior encaixe): este algoritmo seleciona o

segmento disponvel e o aloca.
Mais uma vez a busca em toda a lista se faz necessrias
para a seleo do segmento, a no ser que a lista esteja
ordenada por tamanho.

Problemas da alocao contgua

Independente da estratgia utilizada, a alocao contgua
apresente o problema da fragmentao de espaos livres.
Como a movimentao de criao e eliminao de arquivos
muito dinmica em qualquer SO, a fragmentao pode se
tornar to crtica que o SO pode chegar a situao que no
conseguir alocar blocos para novos arquivos.
Nesse caso possivelmente o SO estar informando ao
usurio a necessidade de desfragmentao do Disco.

Alocao Encadeada

Na alocao encadeada, um arquivo pode ser organizado

como um conjunto de blocos ligados logicamente no
disco, independente da sua localizao fsica.
Cada bloco deve possuir um ponteiro para o bloco seguinte
do arquivo e assim sucessivamente.
A tabela de alocao aponta para o endereo onde inicia a
rea alocada para o arquivo.
Nesta Tcnica de alocao o que ocorre a
fragmentao do arquivo que a quebra do arquivo em
diversos pedaos denominados extents.

Problemas da alocao Encadeada

A fragmentao de arquivos demanda maior tempo para as
operaes de Escrita(Write) e Leitura(Read) do Arquivo.
Acesso seqencial aos blocos arquivo;
Desperdia espao em blocos para armazenamento dos
ponteiros que indicam os blocos onde continuam o
armazenamento do arquivo,
A exemplo da alocao contgua a desfragmentao do
disco recomenda para diminuir a fragmentao dos
arquivos.

Alocao Indexada
Esta tcnica soluciona uma das principais limitaes da
alocao encadeada, que a impossibilidade do acesso
direto aos blocos do arquivo em uma nica estrutura
denominada bloco de ndice.
Esta tcnica de alocao alm de permitir acesso direto aos
blocos do arquivo, no utilizada informaes de controle
nos blocos de dados, como existe na alocao encadeada.

Assim vimos hoje:

As principais tcnica de alocao de espao em
disco por um sistema de arquivos, enquanto
importante recurso imprescindvel a um sistema
computacional mono ou multiprogramvel.

Referncias Bibliogrficas
TANENBAUM, Andrew S. Sistemas Operacionais Modernos. 3ed. So
Paulo: Pearson Pretice Hall, 2010.
MACHADO, Francis B. Arquitetura de Sistemas Operacionais 4e. Rio de
Janeiro: LTC, 2011
SILBERSCHATZ, Abraham. Fundamentos de Sistemas Operacionais. Rio
de Janeiro: LTC, 2011
OLSEN, Diogo Roberto. Sistemas Operacionais. Curitiba:Editora Livro
Tcnico, 2010.