AUTOR: ALEKSANDAR VUKOVI

27/1999

Fajl sistemi u Linux-u

Virtual File System (VFS)

Berkeley Software Distributions (BSD)
Second extended file system (ext2fs)
Process file system (Proc)

Virtuelni Fajl Sistem (VFS)

Linux VFS je dizajniran na objektno
orijentisanim principima.Osnovni tipovi
objekata u VFS-u su: inoda,fajl i fajl
sistem.
Svaki objekat sadri pointer na funkcijsku
tabelu.VFS izvodi operacije na nekom
objektu tako to poziva odgovarajuu
funkciju u funkcijskoj tabeli tog objekta.

Fajl sistem BSD

ORGANIZACIJA PODATAKA NA DISKU
Podaci na disku su organizovani u blokove.U fajl
sistemu BSD se koriste dvije veliine za blokove: 8
KB (blokovi u uem smislu) i 1KB (fragmenti).Svrha
ovakvog pristupa je smanjenje interne fragmentacije.
Blokovi se grupiu u grupe blokova ili klastere,koji
odgovaraju grupama cilindara na hard disku.Time se
postie poveanje brzine rada i efikasnosti,ali i
interne fragmentacije.

Koncept inoda
U UNIX-u i Linux-u fajl se predstavlja
pomou indeksnog bloka ili inode.Inoda
sadri identifikatore fajla
(user/group),vrijeme posljednjeg
pristupa i modifikacije,tip fajla i 15
pointera.Prvih 12 su pointeri na direktne
blokove,a ostali se odnose na indirektne
blokove.

ematski prikaz UNIX-inode i nivoa indirekcije

Direktorijumi
Sadraj direktorijuma se uva u data-blokovima,na isti nain kao i
sadraj obinih fajlova.U BSD fajl sistemu fajl je sekvenca
bajtova.Ime fajla moe sadrati do 255 karaktera.
Korisnik pristupa fajlu navodei put,a fajl sistem koristi inodu kao
sopstvenu definiciju fajla.Sistem prvo odreuje startni
direktorijum.Ako je prvi karakter u imenu puta / startni direktorijum
je root-direktorijum.Inae,startni direktorijum je tekui direktorijum
tekueg procesa.
Fajl sistem u startnom direktorijumu trai fajl sa datim imenom i vraa
inodu fajla.Ako ne postoji fajl sa datim imenom ili ako je pristup fajlu
zabranjen,sistem javlja greku.

Tipina struktura direktorijuma u UNIX-u

Fajl sistem ext2fs

Fajl sistem extfs je razvijen za operativni sistem Minix.Sistem ext2fs je
nastao redizajniranjem extfs,i to je standardni on-disk fajl sistem koji
koristi Linux.
Mehanizmi lociranja blokova podataka koji pripadaju nekom fajlu i
uvanja data-blok pointera kod ext2fs su slini kao kod fajl sistema
BSD.
Osnovna razlika izmeu BSD i ext2fs je postupak alokacije diska.Kod
ext2fs kompletna alokacija se vri u manjim jedinicama.Standardni
kapacitet blokova je 1 KB,a podrani su i kapaciteti 2 KB i 4 KB.
Blokovi podataka su organizovani u grupe blokova koje ne moraju
odgovarati grupama cilindara na hard disku.

Mehanizam alokacije diska

U postupku alokacije,fajl sistem ext2fs prvo
selektuje grupu blokova za dati fajl.Nastoji se da
se odabere ista grupa u kojoj je alocirana inoda
fajla i da alokacije unutar grupe budu fiziki
povezane.
Kada se alociraju prvi blokovi za novi fajl,traenje
slobodnog bloka poinje od poetka grupe.Kada
se produava postojei fajl,traenje se nastavlja
od bloka koji je fajlu posljednji alociran.

Alokacija blokova
Prilikom alokacije blokova,fajl sistem ext2fs koristi bit-vektor,gdje je svaki blok
predstavljen jednim bitom.Ako je blok alociran,bit je 1;inae je 0.
Traenje slobodnih blokova se odvija u dvije faze,radi poboljanja performansi
sistema.

Fajl sistem Proc

Procesni fajl sistem je primjer fajl sistema iji sadraj se
nigdje ne uva,ve se dobija po potrebi,npr.na korisniki
I/O zahtjev.
Kod Proc fajl sistema sub-direktorijumi ne odgovaraju
direktorijumu na nekom disku,nego aktivnom
procesu.Ime procesnog direktorijuma je ASCII
decimalna reprezentacija procesnog identifikatora (PID).
Fajl sistem Proc je u Linux-u proiren dodavanjem ekstra
direktorijuma i tekstualnih fajlova u root-direktorijum.Ovi
dodaci se odnose na razliite statistike vezane za kernel
i drajvere.