Sistema de arquivos

Dispositivos com tecnologias variadas

CD-ROM, DAT, HD, Flopp , !"# SCS", "D$, ATA#", %%% sistemas de arquivos em rede

"nter&aces de acesso uni&orme

vis'o (omog)nea dos dispositivos transpar)ncia para as aplica*+es

Arquit% da ger)ncia de arquivos

aplicao aplicao

A#" de acesso a arquivos Sistema de arquivos l,gicos Organi-a*'o de arquivos Sistema de arquivos ./sico Controle de entrada0sa1da Dispositivos &1sicos

Dispositivos e drivers
Dispositivo &1sico2
arma-enamento dos dados estruturados em .locos de . tes 34 567 . tes8 CD-ROM, (ard dis9, &lopp , &itas

Driver de dispositivo2
acesso em .ai:o n1vel aos dispositivos gerencia interrup*+es e DMA mapeia acessos a tril(as0setores0ca.e*as em opera*+es so.re portas de $0S do dispositivo

;is'o dos dispositivos

Viso fsica2 ca.e*as, tril(as, setores Viso lgica2 vetor de .locos id)nticos Fun*'o do sistema de arquivos ./sico

< 6 7 = > 5 ? @

Viso fsica

Viso lgica

Sistema de arquivos ./sico

Aciona comandos de leitura0escrita nos drivers de dispositivos% Mostra o dispositivo como um vetor de .locos de mesmo taman(o%
Blocos lgicos entre 567 . tes e A B. tes

#ode e&etuar buffering e caching2

Buffering2 otimi-ar acessos reais em escrita% Caching2 otimi-ar acessos reais em leitura%

Cu&&ering D cac(ing
processo processo

buffer kernel

cache

disco buffering

disco caching

$scalonamento de disco
Acesso ao disco por v/rios processos
E processos acessam /reas distintas E o disco F um dispositivo G$HTO E desempen(o de "0O pode ser pFssimo

Acesso ao disco deve ser escalonado

E escol(er ordem de atendimento dos pedidos de acesso aos discos E .uscar o mel(or desempen(o

$:emplos de escalonamento

ruim bom

Organi-a*'o de arquivos
#ro.lema2
Como arma-enar diversos arquivos dentro de um Inico vetor de .locos l,gicos J Cada arquivo tam.Fm deve ser visto como uma seqK)ncia de .locos l,gicos%

Restri*+es2
&le:i.ilidade de aloca*'o rapide- de acesso 3seqKencial e aleat,rio8 e&ici)ncia no uso do espa*o real em disco

Organi-a*'o de arquivos
readme.txt
< 6 7

prova.doc
< 6 7 = > 5 ? @

aula.pdf Arquivos
< 6 7 = >

?
< 6 7 = > 5 ? @

;etor de .locos l,gicos

Dispositivo &1sico

TFcnicas de aloca*'o
Formas de mapear os .locos dos arquivos em posi*+es no vetor de .locos l,gicos Aloca*'o contgua de arquivos Aloca*'o em listas encadeadas
E listas diretas ou listas indexadas

Aloca*'o indexada

Aloca*'o cont1gua de arquivos

Cada arquivo ocupa um conLunto de .locos l,gicos consecutivos% H'o (/ .locos va-ios entre os .locos de um mesmo arquivo% #ara cada arquivo, o diret,rio in&orma seu .loco de in1cio e o no de .locos%

Aloca*'o cont1gua
arquivo readme.txt prova.doc Aula.pdf inicio #blocos 010 002 017 003 008 005

< 6 7 = > 5 ? @

Aloca*'o cont1gua
Vantagens2
E Simplicidade de implementa*'o% E Rapidez de acesso aos arquivos2
todos os .locos do arquivo est'o pr,:imos%

E Facilidade de acesso seqKencial e aleat,rio2

sequencial2 .asta ler os .locos consecutivos aleatrio2 posi*+es internas podem ser &acilmente calculadas a partir da posi*'o do .loco inicial%

Aloca*'o cont1gua
Desvantagens2
E #ouca &le:i.ilidade no crescimento dos arquivos% E Tamanho mximo do arquivo deve ser con(ecido no momento da aloca*'o% E Ocorr)ncia de fragmenta o externa% E Hecessidade de desfragmenta o peri,dica%

Fragmenta*'o e:terna
$spa*os va-ios entre .locos de arquivos% M medida que o sistema evolui2
E arquivos s'o criados e removidos E mais espa*os va-ios aparecem% E os espa*os va-ios &icam menores% Alocar novos arquivos torna-se di&1cil N

$volu*'o da &ragmenta*'o

aloca

aloca

remove

remove

remove

aloca

aloca

Agora, como alocar um arquivo com 4 blocos ?

Des&ragmenta*'o
Mover arquivos para reagrupar os &ragmentos em espa*os maiores ;isa permitir alocar arquivos maiores Deve ser &eita periodicamente Oso de algoritmos para minimi-ar movimenta*'o de arquivos 3rapide-8

$stratFgias de des&ragmenta*'o
Situa*'o inicial

Moveu ? .locos

Moveu > .locos

Moveu 7 .locos

$stratFgias de aloca*'o
First-&it2 usar o primeiro espa*o livre
maior rapide- de aloca*'o pouca preocupa*'o com &ragmentos

Cest-&it2 usar o menor espa*o livre

usar o mel(or poss1vel os espa*os em disco &ragmentos residuais s'o pequenos

Porst-&it2 usar o maior espa*o livre

&ragmentos residuais s'o maiores 3mais Iteis8

Alocando um arquivo c0 7 .locos

Situa*'o inicial

First-&it

Cest-&it

Porst-&it

Aloca*'o encadeada
Os arquivos s'o arma-enados como listas de .locos
cada .loco aponta para o pr,:imo diret,rio aponta para o .loco inicial os .locos podem estar espal(ados

Case de &uncionamento da FAT

E sistema de arquivos PindoQs

Aloca*'o encadeada
arquivo readme.txt prova.doc Aula.pdf inicio #blocos 010 002 017 003 008 005

Aloca*'o encadeada
;antagens
n'o (/ &ragmenta*'o e:terna todo o disco pode ser usado taman(o dos arquivos pode ser mudado &acilmente

Desvantagens
acesso aleat,rio F mais demorado maior &ragilidade em caso de pro.lemas

Aloca*'o inde:ada
Caseada em ta.elas de .locos
E um .loco especial guarda a ta.ela de .locos do arquivo2 inde:-node 3i-node8 E diret,rio aponta para os i-nodes E .locos podem estar espal(ados

Case de &uncionamento do OH"R

Aloca*'o inde:ada
arquivo readme.txt prova.doc Aula.pdf inicio #blocos 010 003 002 008 017 005

"-node

Aloca*'o inde:ada
;antagens
n'o (/ &ragmenta*'o e:terna todo o disco pode ser usado acesso r/pido ro.uste- em caso de pro.lemas

Desvantagens
ger)ncia mais comple:a espa*o em disco perdido com os i-nodes

Fragmenta*'o interna
Arquivos s'o alocados em .locos2
Os .locos t)m taman(o &i:o% $ntre 567 . tes e A B. tes% Om .loco n'o pode ser alocado parcialmente%

Se usarmos .locos de ><S? . tes2

um arquivo de 5@<< . tes ocupar/ 7 .locos% 7>S7 . tes ser'o perdidos no Iltimo .loco%

$m mFdia, perde-se 607 .loco por arquivo%

Taman(o dos .locos

A escol(a do taman(o dos .locos F importante para a e&ici)ncia do sistema% Clocos pequenos2
menor perda por &ragmenta*'o interna mais .locos por arquivo2 maior custo de ger)ncia

Clocos grandes2
maior perda por &ragmenta*'o interna menos .locos por arquivo2 menor custo de ger)ncia