Curs 11

Sisteme de fișiere
1 Sisteme de fișiere cu jurnalizare
2 Sisteme de fișiere virtuale
3 Managementul și optimizarea sistemelor de fișiere
 Perspectiva SO

• Ce contează?
– Modul de stocare a informației pe disc
– Folosirea unor algoritmi eficienți pentru alocarea
blocurilor și sectoarelor de pe dispozitivul de stocare
– Eficiență în accesarea datelor
– Asigurarea unei coerențe a informațiilor (chkdsk,
fsck)
 Tipuri de sisteme de fișiere
• Sisteme de fișiere cu suport fizic
– NTFS, FAT32, ext3fs, ext4fs, ReiserFS,
ISO9660, UDF
• Sisteme de fișiere virtuale
– procfs, devfs
– sisteme fișiere prin FUSE (File System in
Userspace)
• Sisteme de fișiere pentru rețea
• NFS – Network File System
• CIFS (Windows Sharing, Samba)
• GFS – Global File System (distributed file system)
 Sisteme de fișiere cu jurnalizare

• Ideea este :
– Păstrarea unui jurnal a operațiilor planificate pe
sistemul de fișiere astfel încât dacă sistemul se va
bloca sau va fi repornit să se poată continua operația
întreruptă.
– Numai după ce jurnalul este editat (se înregistrează
operațiile planificate) operațiile se vor executa.
– Sistemele de fișiere NTFS și ext4fs, ReiserFS
utilizează jurnalizare.
 Sisteme de fișiere virtuale
• SO Windows poate conține la un moment dat mai multe
sisteme de fișiere eterogene pe diferite partiții
• SO Unix integrează sisteme de fișiere multiple într-o
singură structură utilizând conceptul de VFS(Virtual File
System Switch)
Managementul spațiului de pe disc (1)
• Conținutul fișierelor este stocat în blocuri de
dimensiune fixă. Care ar trebui să fie dimensiunea
acestora? Între 1-4 KB.
• Determinați dimensiunea blocului pe
Windows/Linux.
 Managementul spațiului de pe disc (2)

Cum păstrăm evidența blocurilor libere?

(a) Stocând lista blocurilor libere utilizând o listă înlănțuită
(b) Utilizând o hartă de biți
Managementul spațiului de pe disc (3)

Cote pentru evidența utilizării discului de către fiecare utilizator

 Siguranța sistemelor de fișiere (1)

• Un sistem de fișiere care va fi salvat

– Pătratele sunt directoare, cercurile sunt fișiere
– Obiectele gri sunt cele care conțin modificări de la ultima
salvare
– Fiecare director și fișier sunt numite după i-node-ul lor
 Siguranța sistemelor de fișiere (2)

Hărți de biți utilizate de către algoritmul logical dump

 Consistența sistemelor de fișiere
• Multe sisteme de fișiere citesc blocuri, le
modifică și le scriu pe disc mai târziu.
• Dacă sistemul se va defecta fără ca
blocurile să fie scrise pe disc, sistemul de
fișiere se află într-o stare inconsistentă.
• SO UNIX are utilitarul fsck iar SO
Windows chkdsk. Utilitarele rulează și
verifică fiecare sistem de fișiere în mod
independent.
Performanța sistemului de fișiere (1)

Structura unui buffer cache

Performanța sistemului de fișiere (2)

• I-node-uri plasate la început de disc

• Disc divizat în grupuri de cilindri
– fiecare cu propriile inode-uri și blocuri
Sistemul de fișiere MS-DOS (1)

O intrare de director pe un SC cu MS-DOS

 Sistemul de fișiere MS-DOS (2)

• Maximul partiției pentru diferite dimensiuni de blocuri (clustere)

• Căsuțele goale reprezintă combinații interzise
 Sistemul de fișiere al SO Windows
98 (1)
Bytes

O intrare de director pe un SC cu Windows 98

Sistemul de fișiere al SO UNIX V7 (1)

O intrare de director UNIX V7

Sistemul de fișiere al SO UNIX V7 (2)

Un i-node UNIX
Sistemul de fișiere al SO UNIX V7 (3)

Cum se realizează accesul la calea /usr/ast/mbox

 De știut...
1. Sisteme de fișiere cu jurnalizare.
2. Sisteme de fișiere virtuale.
3. Descrieți un i-node.
4. Care este diferența dintre full dump și incremental dump.
5. Care este diferența dintre physical dump și logical dump.
6. Care este diferența dintre full restoration și partial restoration.
7. Care sunt tehnicile de reducere a accesului la disc.
8. Un sistem de fișiere este în starea inconsistent. Descrieți.
9. Ce este cota de disc?
10. Care sunt principalele probleme de considerat în momentul
realizării unui backup?
11. Realizați harta de biți aferentă unui arbore de directoare care se
salvează utilizând algoritmul logical dump.
12. Descrieți modalitatea de funcționare a bufferului cache.
13. Ce reprezintă RAID? Descrieți pe scurt.
14. Ce reprezintă FUSE? Descrieți pe scurt.
 De știut...
1. De ce este apelul de sistem UNIX open absolut necesar?
2. Sistemele de fișiere care suportă fișiere cu acces
secvențial dețin o operație de derulare înapoi. Sistemele
de fișiere care suportă fișiere cu acces aleator au nevoie
operație de derulare înapoi?
3. Realizarea unui imcremental dump la Windows este facil
deoarece fiecare fișier deține un bit de arhivare. Sub
UNIX fișierele nu conțin acest bit. Cum se selectează
fișierele de arhivat în acest caz?
4. Un sistem de fișiere UNIX deține blocuri de dimensiune 1
KB și adrese de disc de 4 octeți. Care este dimensiunea
maximă a unui fișier dacă i-node-urile conțin 10 intrări
directe, și câte o intrare indirectă simplă, dublă și triplă
pentru fiecare intrare directă?
 Bibliografie
• A. Silberschatz, P. Galvin, Operating
System Concepts, John Wiley and Sons
Inc., 2005, pag 411-449, capitolul 11.
• A. Tanembaum, Modern Operating
Systems, Prentice Hall, 2007, pag 285-328.
• Gh. Dodescu, Sisteme de operare, Ed.
Economică, 2003, pag 216-246.

22