Sisteme de operare

Curs

Rzvan Daniel ZOTA

Facultatea de Cibernetic, Statistic i Informatic
Economic
zota@ase.ro
http://zota.ase.ro/so

Comenzi de backup - UNIX

tar (tape archive) standard pentru toate versiunile de Unix
Sintaxa general:

tar funcie [modificator] fisier_destinatie fisier(e) | directoare

functii tar:
c (create) pentru crearea unei arhive
t (table of contents) pentru vizualizarea tabelei continut a fiierului tar
x (extract) folosit pentru extragerea fisierelor din arhiva

modificatori:
f (filename) fisierul tar va fi creat ca fiier; altfel se alege dispozitivul
specificat de variabila de mediu TAPE, dac este setata; dac nu, se
folosete valoarea implicit din /etc/default/tar
v (verbose) mpreun cu funcia t ofer informaii suplimentare despre
intrrile din fiierul tar.
2

Comenzi de compresie - UNIX

Exemple pentru tar:
- tar cvf dir2backup.tar dir2 (creeaza arhiva tar pentru directorul dir2)
- tar cvf ex.tar f1 f2 f3 (creeaza arhiva tar cu fisierele f1, f2, f3)
-tar tvf ex.tar (pentru vizualizarea continutului arhivei)
-tar cvf /dev/rdiskette f1 f2 f3 (creeaza arhiva pe discheta cu fisierele f1, f2,
f3)
-tar -xvf myfile.tar (extragerea din fisierul tar)
Compresia fisierelor
compress v ex.file
Decompresia:
uncompress v ex.file.Z
Combinarea backup-ului i a compresiei se poate face cu comanda jar
(Java archive)
jar cvf home.jar *

Comenzi de compresie - UNIX

Programe de compresie GNU
gzip, gunzip, gzcat
Comanda gzip este asemntoare cu comanda compress; de regul creaz
un fiier mai mic, cu extensia .gz
gunzip este folosit pentru decompresie
gzcat nume_fisier este folosit pentru a vizualiza coninutul fr a face
decompresia (gunzip -c)
Obs. Exist i comenzile zip i unzip, similare cu cele din DOS/Windows,
care pot lucra cu fiiere compresate prin metoda zip pe sisteme Windows.

 Sisteme de fiiere

Ce este un sistem de fiiere ?

Un sistem de fiiere este o parte integrant
distinct a sistemului de operare, ce const din
fiiere, directoare, precum i informaiile
necesare pentru accesarea, localizarea (i
eventual refacerea) acestora.

Structura unui sistem de fiiere

File System Structure

Unix Operating System Root Directory

Unix Operating System Root Directory

bin

dev

etc

lib

opt

3Com

SCO

Skunk97

tmp

bin

jdk-1.1

acct

var

usr

cron

lib

mail

man

terminfo

spool

uucp

Coninutul celor mai importante directoare UNIX

/bin

Comenzi UNIX

/dev

Director pentru dispozitive

/etc

Programe aditionale si fisiere de date

/lib

Biblioteca de programe C

/mnt

Directorul mount; rezervat pentru montarea sistemelor de

fisiere

/opt

Contine asa numitele software storage objects (SSO's)

partajate

/shlib

Biblioteci partajate

/tmp

Director temporar

/usr

Rutine utilizator

/var

Fisiere SSO ne-partajate

8

SO i sistemele de fiiere suportate

CDFS i UDF

CDFS (CD-ROM File System) reprezint un format relativ simplu definit n

1988 ca fiind formatul standard pentru CD-ROM. Windows implementeaz
standardul compatibil ISO 9660 n \Windows\System32\Drivers\Cdfs.sys.
Restriciile formatului CDFS:
Numele (de fiiere i directoare) < 32 caractere
Structura arborescent a (sub)directoarelor <= 8 nivele

UDF (Universal Disk Format) standard compatibil cu ISO 13346, ofer

suport pentru versiunile 1.02 i 1.5 OSTA (Optical Storage Technology
Association) definite n 1995 ca format de nlocuire a CDFS pentru mediile
de stocare magneto-optice, n special DVD-ROM.
Numele (de fiiere i directoare) <= 255 caractere
Maximum pentru lungimea unei ci = 1023 caractere
Numele de fiiere pot fi lower/upper case
10

FAT, FAT16 i FAT32

Mult timp n Windows cel mai popular sistem de fiiere a fost FAT
(File Allocation Table). Exist 3 tipuri de sisteme FAT.
Primul este sistemul original FAT (FAT12), apoi au aprut FAT16 i
FAT32, versiuni mbuntite ale sistemului original FAT. Sistemul
original FAT a fost utilizat pe primele versiuni de DOS, fr a avea
posibilitatea de a fi utilizat pe discuri de dimensiuni mai mari sau pe
sisteme de operare precum Windows 3.1, Windows 95 i Windows
98.
Acest sistem FAT era limitat din mai multe puncte de vedere, fiind
capabil s recunoasc nume de fiiere pn la 8 caractere n
lungime. Alte limitri era legate de imposibilitatea de a utiliza
discuri de dimensiuni mari i sisteme de operare avansate la acea
vreme.

11

FAT, FAT16 i FAT32

De asemenea, spaiul de pe discurile cu capaciti mari era
utilizat ineficient, aceeai problem existnd i pentru FAT16.
FAT16 a fost conceput pentru a fi utilizat pentru partiii pn la
4 GB.
Chiar dac discuri de dimesiuni mari pot fi formatate folosind
FAT16, aceast manier este ineficient deoarece spaiul de pe
disc este utilizat ineficient. Spre exemplu, la o partiie de 512
MB, dimensiunea clusterelor este de 8 KB. Aceasta nseamn c
fiierele de 1 KB vor ocupa tot 8 KB de spaiu pe disc, deoarece
nu se pot stoca mai multe fiiere ntr-un cluster. De aici rezult 7
KB pierdui.
Pentru a rezolva aceast problem a aprut FAT 32, sistem ce
folosete dimensiuni mai mici pentru clustere i ofer suport
pentru partiii pn la 2 TB.

12

FAT 32
De regul se consider c pentru selecia dimensiunii
clusterului, regula este cu ct mai mic, cu att mai bine.
Deoarece partiiile FAT16 iroseau o grmad de spaiu pe disc,
trecerea la FAT32 pentru a reduce dimensiunea clusterilor a fost
imediat. Cu toate acestea, FAT32 are i el limitrile sale.
S considerm o partiie de sub 2.048 MB (2 GB), cea mai mare
pe care o poate oferi FAT16. Dac aceast partiie este formatat
folosind FAT16, va rezulta o tabel de alocare a fiierelor cu
65,526 clustere n el, fiecare cluster consumnd 32 KB.
Dimensiunea mare a clusterului va avea ca rezultat o irosire a
spaiului pe disc. Astfel, este recomandat ca aceast partiie s
utilizeze FAT32, ce va conduce la o dimensiune a clusterilor de
doar 4 KB. Acest lucru va avea ca efect o diminuare cu pn la
90% a irosirii spaiului de pe disc.
13

FAT 32
Cu toate acestea, exist i un pre pltit pentru asta. Deoarece
fiecare cluster este mai mic, trebuie s fie mai multe pentru a
acoperi aceeai capacitate a discului. Deci, n loc de 65.526
clusteri, vom avea 524.208 (65.526 * 8) clusteri.
Mai mult, intrrile FAT din tabela FAT32 sunt de dimensiune 32
de bii, fa de intrrile de 16 bii din FAT16. Rezultatul final
este acela c dimensiunea tabelei FAT este de 16 ori mai mare n
cazul FAT32 dect la FAT16! Tabelul urmtor ilustreaz aceste
observaii:

14

Caracteristici FAT16 i FAT32

Tipul de FAT

FAT16

FAT32

Dimensiunea
clusterului

32 KB

4 KB

Numrul de
intrri FAT

65,526

524,208

Dimensiunea
tabelei FAT

~ 128 KB

~ 2 MB

15

Caracteristici FAT16 i FAT32

Dac mrimea volumului FAT32 crete de la 2 GB la 8 GB,
dimensiunea tabelei FAT crete de la 2 MB la 8 MB. n acest caz
nu conteaz c volumul FAT32 va irosi civa MB de spaiu de
pe disc pentru a memora tabela FAT.
Problema este c tabela FAT este foarte des referit n momentul
utilizrii normale a discului deoarece conine toate referirile
ctre clustere pentru fiecare fiier din acest volum. Dimensiunea
mare a tabelei FAT poate influena negativ viteza de lucru.

16

Caracteristici FAT16 i FAT32

Practic fiecare sistem implementeaz un mecanism de
disk caching pentru a ine n memorie structurile discului fecvent
accesate precum tabela FAT. Operaiunea de cache a discului
implic utilizarea memoriei principale pentru a stoca informaii
referitoare la disc ce sunt necesare n mod regulat, pentru a evita
citirea n permanen de pe disc (foarte lent n comparaie cu
memoria).
Atunci cnd tabela FAT este mic (cum ar fi 128 KB pentru
FAT16) ntreaga tabel FAT poate fi stocat mai uor n memorie
i de fiecare dat cnd se caut ceva n FAT se ia din memorie.
Atunci cnd tabela crete ns la 8 MB, sistemul este forat s
aleag ntre dou alternative: fie s foloseasc o cantitate
considerabil de memorie pentru FAT, fie s nu foloseasc deloc.
17

Caracteristici FAT16 i FAT32

Din aceast cauz trebuie redus limita dimensiunii tabelei FAT
la o mrime rezonabil. n cele mai multe cazuri este o problem
de alegere a unei balane ntre dimensiunea clusterului i
dimensiunea FAT (cel mai bun exemplu fiind acela pentru
FAT32).
Din moment ce FAT32 poate avea (maxim) aproximativ 268
milioane de clustere, dimensiunea de 4 KB pentru un cluster
este capabil din punct de vedere tehnic s ofere suport un disc
de 1 TB. Singura problem este c, n acest caz, dimensiunea
tabelei FAT va avea peste 1 GB! (268 milioane nmulit cu 4
bytes pentru fiecare intrare n tabel).
Astfel, FAT32 folosete clustere de 4 KB pentru volume pn la
8 GB n dimensiune, apoi folosete clustere de dimensiuni mai
mari, ca n tabelul urmtor:
18

Dimensiunea clusterelor la FAT 32

Dimensiunea
clusterului

Dimensiunea minim
a partiiei

Dimensiunea maxim a
partiiei

4 KB

0.5 GB

8 GB

8 KB

8 GB

16 GB

16 KB

16 GB

32 GB

32 KB

32 GB

64 GB
19

Caracteristici FAT32
Dup cum se poate remarca, cu toate c FAT32 promisese c
va rezolva problemele discurilor de dimensiuni mari, n realitate
nu a fost chiar aa. n momentul n care se folosesc partiii mai
mari de 32 GB, suntem napoi n cazul folosirii clusterilor de 32
KB, att de hulii n cazul FAT16. Desigur, 32 GB nseamn
mult mai mult dect 1 GB, dar FAT32 este totui o soluie
temporar aleas pn la implementarea unui sistem de fiier cu
adevrat performant (NTFS).

20

Caracteristici FAT32
n tabelul urmtor se pot vedea dimensiunile tabelei FAT (n
MB) n funcie de dimensiunea partiiei, pentru diferite mrimi
ale clusterilor. Putem vedea c FAT32 nu utilizeaz clustere de 4
KB dect pn la partiii de 8 GB, altfel s-ar consuma cantiti
considerabile de memorie pentru a stoca tabela FAT. Intrrile
marcate cu bold din tabel ne arat ce va alege FAT32 pentru o
partiie de acea dimensiune (Microsoft menine dimensiunea
tabelei FAT la 8 MB).

21

Dimensiunile tabelei FAT32 n funcie de mrimea

partiiei i mrimea clusterilor
Dimensiunea
partiiei

4 KB clusteri 8 KB clusteri

16 KB
clusteri

32 KB
clusteri

8 GB

8 MB

4 MB

2 MB

1 MB

16 GB

16 MB

8 MB

4 MB

2 MB

32 GB

32 MB

16 MB

8 MB

4 MB

64 GB

64 MB

32 MB

16 MB

8 MB

2 TB (2,048 GB)

--

1,024 MB

512 MB

256 MB

22

NTFS New Technology File System

ncepnd cu Win 2000, NTFS este sistemul de fiiere nativ.
NTFS folosete indexe de cluster pe 64 de bii.
Aceast capacitate ofer abilitatea de a adresa volume pn la 16 exabytes.
Multiples of bytes
SI decimal prefixes
Name
(Symbol)

Value

Binaryusa
ge

kilobyte (kB)

103

210

megabyte (MB)

106

220

gigabyte (GB)

109

230

terabyte (TB)

1012

240

petabyte (PB)

1015

250

exabyte (EB)

1018

260

zettabyte (ZB)

1021

270

yottabyte (YB)

1024

280

23

NTFS New Technology File System

Caracteristici NTFS

Importan

Controlul accesului

Stabilirea drepturilor de acces se poate face att pentru fiiere

individuale ct i pentru directoare.

MFT (Master File Table)

Conine nregistrri pentru fiecare fiier i director din NTFS;

nregistrrile cu privire la organizarea NTFS i MFT sunt
redundante n cazul n care prima nregistrare devine corupt;
Fiierele de dimensiune mic (sub 1500 octei) sunt stocate n
ntregime n MFT pentru acces mai rapid.

Atributele fiierelor NTFS

Atributele fiierelor sunt coninute n nregistrarea MFT a

fiierului. Lista atributelor fiierelor poate fi particularizat
pentru anumite medii (Mac, UNIX) i adugat pentru a
extinde funcionalitatea NTFS.

Numele fiierelor

NTFS permite nume de fiiere pn la 255 de caractere dar

poate genera i nume 8+3 pentru compatibilitatea cu
FAT/DOS

Cele mai importante caracteristici NTFS

24

NTFS New Technology File System

Conformitate POSIX

Conformitatea cul POSIX permite aplicaiilor UNIX accesul la fiiere

stocate n NTFS sub Windows NT. Pentru a face asta NTFS are nevoie de
cteva atribute de fiier unice specifice POSIX cum ar fi:
Nume de fiiere sensibile la majuscule;
Legturi hard (hard-link) ce permit unui fiier s fie accesat de mai multe
nume de fiiere;
Atribute suplimentare "time stamp" care s identifice cnd un fiier accesat
sau modificat ultima oar.

Suport Macintosh

Serviciile Windows NT pentru Macintosh permit fiierelor s fie accesate

att de utilizatorii Macintosh ct i de clienii Windows NT. Pentru
utilizatorii Mac serverul NT arat ca un server AppleShare. NTFS suport
atribute de fiiere Mac (resource i data forks) precum i Finder. Sunt
suportate, de asemenea, drepturi Macintosh de control al accesului.

Hot Fixing

Dac NTFS gsete un sector stricat pe un disc SCSI va muta automat

fiierele afectate i va marca "bad" fr a fi nevoie de intervenia
utilizatorului.

Refacerea sistemului de fiiere

NTFS utilizeaz managerul memoriei cache pentru scrierile buffer pe disc

n cadrul unui proces denumit "lazy-write". De asemenea, ruleaz un proces
de monitorizare a scrierilor pe disc ceea ce i permite s refac sistemul de
fiiere n urma unui caderi.

Cele mai importante caracteristici NTFS

25

Master File Table - NTFS

Fiabilitatea ncorporat prin proiectarea MFT

26

MFT
Master File Table (Tabela Master a Fiierelor) a fost proiectat pentru a garanta
accesul rapid i sigur la fiiere. Cele dou obiective de cele mai multe ori
contradictorii ale sale sunt: performan superioar la regsirea fiierelor pe disc
(rapiditate n special pentru fiierele mici i directoare) pe de o parte, i o deosebit
fiabilitate, (datorat multiplelor caracteristici redundante) pe de alt parte.
MFT poate ndeplini ambele obiective foarte bine. n primul rnd, definiia
nregistrrilor din MFT permit fiierelor mici i directoarelor s fie incluse n
aceste nregistrri aa nct mpiedic nevoia pentru orice cutare ulterioar sau
acces la disc. Pentru fiierele mari NTFS utilizeaz o structur arborescent binar
ierarhic pentru a asigura rapiditatea la cutare n directoare mari la fel de bine.
Fiabilitatea este asigurat prin legtura dintre urmtoarele caracteristici
redundante:
nregistrarea master redundant - nregistrarea oglind (copia) a MFT;
fiiere i segmente de date MFT redundante - fiierul oglind MFT;
sectoare de boot redundante (existena sectorul primar i a celui dual - copia sa - de boot).

27

http://technet.microsoft.com/en-us/library/cc766145(v=ws.10).aspx
(tabel comparativ ntre NTFS, FAT16 i FAT32)

Materiale de nvat:
SO pentru reele de calculatoare, Ed. Economic, R. Zota,
subcap 2.1, 2.2

28

Alte sisteme de fiiere

Sistemul de fiiere implicit pe Linux este ext3 (third extended
filesystem) sau ext4 - mai multe informaii:
http://en.wikipedia.org/wiki/Ext3
http://en.wikipedia.org/wiki/Ext4
JFS (Journaling FileSystem) este un sistem de fiiere creat
de IBM. Este folosit pe versiunea de Unix de la IBM, AIX,
precum i pe versiuni de Linux.
OCFS (Oracle Cluster File System) sistem de fiiere creat
de Oracle pentru clustere Linux (ultima versiune OCFS2).
http://en.wikipedia.org/wiki/OCFS
29

Sisteme de fiiere pentru Linux

Ce sistem de fiiere s alegem pentru o main Linux? (un
articol interesant la adresa de mai jos)
http://www.howtogeek.com/howto/33552/htg-explains-whichlinux-file-system-should-you-choose/

30

Comenzi Unix legate de HD i partiii

df (disk free) utilizat pentru a determina mrimea spaiului liber de
pe disc
df t
du (disk usage) utilizat pentru a determina spaiul ocupat de un
director n numr de blocuri de 512 octei

du k (spaiul ocupat n blocuri de cte 1 KB)

du k | tail -1

31