You are on page 1of 4

1.

2 Structuri arborescente
Directory / Folder = catalog (director) care este elementul de baz ce descrie organizarea fiierelor pe o
unitate logic de memorie de pe HD, FD, CD. Acesta va fi un nod dintr-o structur arborescent ataat
fiecrei uniti logice de memorie. Sistemul de operare utilizeaz acest concept pentru gruparea mai multor
fiiere ntr-o zon de memorare n vederea localizrii eficiente a lor, gruparea fiind o opiune a utilizatorului.
Aceast organizare este o tabla de materii (cuprins) pentru unitatea logic de memorie.
Definiie. Un arbore este un graf neorientat constituit dintr-o mulime de noduri din care unul se numete
rdcin, iar celelalte se numesc noduri neterminale sau noduri terminale, i un numr de muchii de legtur
ntre noduri determinnd o structur de organizare a nodurilor pe nivele:
nivelul 0 constituit doar din nodul rdcin;
nivelul 1 constituit din noduri legate de nodul rdcin;
nivelul 2 constituit din noduri legate unic de unele noduri din nivelul 1;
nivelul k > 2 constituit din noduri legate unic de unele noduri din nivelul (k-1).
Nodurile de pe un nivel k se numesc noduri tat, iar nodurile de pe nivelul urmtor (k+1) se numesc
noduri fiu. Nodurile care nu au nici un fiu se numesc noduri terminale, iar nodurile care au cel puin un
fiu se numesc noduri neterminale. Orice nod fiu are un unic nod tat, iar nodul rdcina nu are
tat, dar are cel puin un fiu.
Prin urmare, un arbore notat prin Arb este determinat de o mulime de noduri:
R - nodul rdcina de pe nivelul 0;
N1, N2, , Nm noduri de pe nivelul 1;
noduri de pe nivelul k > 1, i de o mulimea de muchii de legtur:
N1, N2, , Nm nodurile de pe nivelul 1 legate de nodul rdcin R;
nodul de pe nivelul k >1 legat de nodul

de pe nivelul (k-1).

Un drum de lungime k > 0 n arborele Arb este sistemul ordonat de noduri (R, Nod1, Nod2 , , Nodk),
unde R este nodul rdcin i orice 3 noduri consecutive A,B,C din sistem verific faptul c nodul B este fiul
lui A i tatl lui C. Nodul R se numete extremitatea de nceput, iar nodul Nodk se numete extremitatea de
sfrit.
Proprietate. Orice nod diferit de rdcin are proprietatea c este extremitatea de sfrit a unui drum
unic avnd nodul rdcin R ca extremitate de nceput.
Reprezentarea grafic de mai jos prezint structura arborescent Arb

Sistemul de operare folosete aceast structur arborescent (ierarhic) n scopul organizrii fiierelor
memorate ntr-o memorie extern (HD, FD, CD). Arborele ataat unei uniti de memorie este construit astfel:
nodul rdcin este directorul rdcin (root directory) notat \ (backslash);
nodurile neterminale sunt nume de directoare / subdirectoare;
nodurile terminale sunt nume de fiiere.
Definiie.
Un nume de director / subdirector este secvena de caractere
c1c2 cn , unde n < 9 i
ck , k=1..n, este o liter, cifr sau semn special ( caracter ASCII); secvena de caractere semnific
numele directorului
( directory name).
Orice unitate HD i FD pentru a memora fiiere trebuie s treac n prealabil prin operaia de formatare.
De regul, un HD este formatat nainte de instalarea sistemului de operare pe sistemul de calcul, sau cnd din
cauza unor incidente, SO trebuie reinstalat. Un FD este formatat la prima memorare de fiiere sau atunci cnd
se poate renuna la vechile fiiere memorate.
Directorul rdcin pentru o unitate de memorie se ceeaz odat cu operaia de formatare. La formatarea
unui HD, opional se poate genera virtual o partiie a spaiului de memorie, oinndu-se astfel mai multe
unitti de memorie, lucru imposibil la FD sau CD.
Formatarea hard disk-ului (HD). Formatarea HD-ului este o operaie special ce are ca scop
verificarea suportului de memorare, marcarea zonelor defecte i rezervarea zonelor pentru SO (programul de
ncarcare- bootstrap, tabela de alocare a fiierelor-FAT(File Alocation Table), directorul rdcin -root
directory ), respectiv pentru fiiere.
Arborele de mai jos este un exemplu privind organizarea spaiului de memorare din unitatea C: de pe un
HD, i anume sunt prezentate o parte din directoare i subdirectoare create de sistemul de operare la instalare,
sau create de utilizator prin instalarea unor programe specializate sau din proprie

iniiativ.

Formatarea floppy disk-ului (FD). Formatarea FD-ului este o operaie obinuit ce are ca scop verificarea
suportului de memorare, marcarea zonelor defecte i rezervarea zonelor pentru tabela de alocare a fiierelorFAT(File Alocation Table), directorul rdcin -root directory i pentru fiiere.
Arborele de mai jos este un exemplu privind organizarea spaiului de memorare din unitatea A: ( FD), i
anume sunt prezentate o parte din directoare i subdirectoare create de utilizator din proprie iniiativ, precum
i o parte din fiierele ce trebuie s fie pastrate pe suport magnetic.

Cale (drum-path)= secven de nume de directoare (cataloage) separate prin caracterul \ ce semnific
legtur director-subdirector, secven ce descrie drumul avnd extremitatea de nceput directorul rdcin, iar
extremitatea de sfrit numele unui fiier ce este specificat.
Specificarea (adresarea; accesarea) unui fiier se realizeaz n sistemele de operare DOS i Windows
prin urmtoarea construcie:
[ d: ] [ <cale> ] <nume> [ . <ext> ] ,

unde

reprezint numele logic al unitii de memorie (FD,HD, CD);


<cale> este secven de nume de directoare ce descrie drumul (path) pn la directorul rdcin;
<nume> este secven de caractere pentru numele fiierului;
<ext> reprezint extensia numelui fiierului.

n arborele prezentat mai sus ce descrie o parte din directoarele unitii C:, legturile ngroate indic
drumurile pentru specificarea urmtoarelor fiiere:
C:\BP\BIN\turbo.exe
C:\EUREKA\chem1.eka
C:\MSOFFICE\WINWORD\winword.exe
C:\WINDOWS\COMMAND\command.com
C:\WINDOWS\SYSTEM\system.dat
Prompter-ul sistemului de operare reprezint o secven de informaii ce este afiat pe monitor n aanumita linie de comand (command line), secven care prin opiunea utilizatorului poate s conin calea pn
la directorul curent, data, ora, etc.
De exemplu, sistemul de operare DOS, ofer utilizatorului un prompter ce poate avea forma din figura de
mai jos:

Directorul curent = directorul n care lucreaz la un moment dat utilizatorul, i de care se vor lega toate
fiierele nou create; directorul curent poate fi schimbat prin comenzi cerute opional de ctre utilizator, evident
n funcie de drepturile de acces la informaiile din sistemul de calcul.
Linia de comanda = linia din spaiul ecran pe care se afl prompter-ul sistemului de operare i cursorul care
se va deplasa spre dreapta simultan cu tastarea caracterelor de la tastatura (keyboard), caractere ce vor defini o
comand adresat sistemului de operare.