1.
Noiuni De Baz i Clasificri
Un calculator const dintr-un ansamblu de componente
funcionale fizice i logice, care coopereaz pentru a satisface
cerinele utilizatorilor privind introducerea, stocarea,
prelucrarea, cutarea i transmiterea informaiilor. Aceste
componente funcionale sunt structurate pe niveluri, care
interacioneaz prin interfee bine definite. Prin noiunea de
sistem de operare nelegem modulele program ale unui SC, care
administreaz resursele tehnice. Modulele n cauz soluioneaz
situaiile de conflict, optimizeaz productivitatea sistemului,
sporesc eficiena utilizrii lui.
Valorile concrete ale atributelor sistemelor de operare i
combinaii ale acestora determin diverse tipuri de SO. Conform
acestor atribute pot fi evideniate urmtoarele tipuri de sisteme de
operare:
secveniale,
cu multiprogramare,
cu prelucrare multipl,
n timp real, etc.
2. Noiuni i termeni din domeniul resurselor tehnice
Pentru a trece la noiunile principale, legate de hardware, vom face
cunotin mai nti cu funciile de baz ale unui calculator. Pot fi
evideniate cinci funcii eseniale : stocarea datelor i extragerea
rezultatelor:
iniializarea implic testarea prilor importante
ale calculatorului, rularea fiierelor de pornire i ncrcarea altor
fiiere necesare, cum ar fi driverele dispozitivelor periferice;
introducerea reprezint transferul datelor dintr-o
surs extern n calculator. Surse externe pot fi tastatura, mouse-
ul, discheta, discul mobil, memory stick-ul, aparatul digital de
fotografiat etc.;
procesarea se refer la manipularea datelor
introduse n scopul producerii unui rezultat (ieirea);
stocarea constituie procesul salvrii informaiilor
(date sau programe) ntr-un dispozitiv de pstrare, de exemplu
discul fix, pentru recuperarea ulterioar.
3. Noiuni i termeni din domeniul sistemelor de operare
Un sistem de operare este un ansamblu de programe de control i
de serviciu care ghideaz un calculator n execuia sarcinilor sale, asist
programele de aplicaie i interacioneaz cu utilizatorul prin
intermediul anumitor funciuni. Natura funciilor i modul n care
acestea sunt realizate determin atributele care caracterizeaz un sistem
de operare: timpul de rspuns- exprim durata intervalului delimitat de
lansarea unei cereri de serviciu i achitarea acesteia de ctre sistem,
simultaneitatea utilizrii- msoar gradul n care un sistem poate s
execute n acelai timp mai multe lucrri., eficiena- msoar
proprietatea unui sistem de a folosi n mod optim resursele de care
dispune, partajarea resurselor i protecia informaiei n calculator-
caracterizeaz nivelul la care utilizatorii au posibilitatea s utilizeze n
comun informaia prezent n sistem i nivelul la care pot s comunice
ntre ei, n deplin siguran, generalitatea, flexibilitatea,
extensibilitatea, fiabilitatea i disponibilitatea, transparena i
vizibilitatea. Un sistem de operare este obligat:
s pstreze informaia despre starea fiecrei resurse,
s ia decizia crui proces s i se aloce resursa, n ce cantitate,
cnd, cum i unde,
s aloce resursa i, la momentul oportun, s o retrag.
4. Tipuri de sisteme de operare, obiective i funcii
Valorile concrete ale atributelor sistemelor de operare i
combinaii ale acestora determin diverse tipuri de SO. Conform
acestor atribute pot fi evideniate urmtoarele tipuri de sisteme de
operare:
Un sistem secvenial (tratare pe loturi, engl. batch processing, fr.
traitement par lots) execut la un moment dat un singur program,
care trebuie terminat nainte de a lua ncepe execuia unui alt
program.
Sistemele cu multiprogramare accept la un moment dat mai multe
programe n memoria central, acestea aflndu-se n diferite stadii
de execuie.
Un sistem de calcul cu prelucrare multipl dispune de mai multe
procesoare, care pot s execute simultan unul sau mai multe
programe.
Sistemele de timp real funcioneaz, de obicei, n cadrul unor
sisteme de comand i este necesar ca valorile anumitor atribute s
se ncadreze n limite destul de restrictive, dictate de dinamica
proceselor comandate.
5. Exemple de sisteme de operare
Windows,Unix, MS DOS.
6. Cazul calculatoarelor personale
Cea mai simpl configuraie a unui calculator personal (PC) include o
unitate central, o memorie principal, un display, o tastatur i un mouse.
Aceast configuraie, de regul, este completat de o memorie secundar i o
imprimant.
Utilizatorul unui astfel de sistem va cere minimum urmtoarele dou
tipuri de servicii:
identificarea i crearea unor fiiere sau mulimi structurate de informaii;
stocarea acestor fiiere n memoria secundar; transferarea informaiilor
ntre fiiere i dispozitivele de intrare/ieire;
execuia unor programe existente sau introduse sub form de fiiere n
PC;
introducerea datelor necesare pentru execuia programului (de la
tastatur, dintr-un fiier sau de la alte surse periferice); listarea rezultatelor la
display, imprimant sau copierea lor ntr-un fiier.
7. Comanda unor procese industriale
Procesul de producere este comandat de un calculator care ndeplinete
urmtoarele funcii:
Reglare. Pentru o derulare bun a procesului de fabricaie
parametrii de funcionare (temperatura, presiunea, concentraia,
etc.) trebuie s se afle ntr-o plaj de valori predefinite. Pentru
aceasta va fi acionat debitul de intrare a materiilor prime A sau B.
Parametrii de funcionare sunt msurai cu ajutorul unor captoare.
Calculatorul preia aceste msurri i, n dependen de algoritmul
de comand, acioneaz robinetele de intrare.
nregistrare. Rezultatele msurrilor sunt periodic nregistrate;
valorile lor sunt afiate pe un tablou de bord i recopiate ntr-un
fiier ("jurnal de bord") n scopul unor prelucrri ulterioare (date
statistice).
Securitate. n cazul n care unul dintre parametrii msurai
depete o valoare critic predefinit reactorul trebuie oprit
imediat.
8. Sisteme tranzacionale
Caracteristicile principale:
sistemul gestioneaz un set de informaii sau baze de date, care pot
atinge volume importante de informaie;
asupra acestor informaii pot fi executate un anumit numr de
operaii predefinite sau tranzacii, adesea interactive;
sistemul este dotat cu un mare numr de puncte de acces i un mare
numr de tranzacii se pot derula simultan. Caracteristicile obligatorii ale
unui astfel de sistem tranzacional sunt disponibilitatea i fiabilitatea; pentru
unele sisteme poate fi important i tolerana la defeciuni. O caracteristic
important ale sistemelor tranzacionale este multitudinea activitilor
paralele, iar n multe cazuri i repartizarea geografic a componentelor.
9. Sisteme n timp partajat
Destinaia principal a unor astfel de sisteme este furnizarea serviciilor
necesare unei mulimi de utilizatori, fiecare dintre ei beneficiind de servicii:
echivalente serviciilor unui calculator individual;
legate de existena unei comuniti de utilizatori: partajarea
informaiilor, comunicaii ntre utilizatori.
Problemele care apar datorit conceptului de partajare a timpului sunt o
combinaie a problemelor existente n cazul unui calculator individual cu
cele din sistemele tranzacionale. Caracteristicile obligatorii ale unui astfel
de sistem mbin, n egal msur, calitile unui sistem de operare al unui
calculator individual i al unui sistem tranzacional, cum ar fi:
disponibilitatea, fiabilitatea, securitatea, exploatarea optim a
caracteristicilor resurselor fizice, calitatea interfeei i serviciilor
utilizatorului, facilitatea adaptrii i extensibilitii.
10. SISTEMUL DE OPERARE I PROCESELE
 Noiunea de proces este asociat conceptului de lucrare i poate fi
definit ca o suit temporal de execuii de instruciuni,
considerat ca fiind o entitate de baz n descrierea sau analiza
funcionrii unui sistem. Evoluia n timp a unui proces presupune
un consum de resurse, dictat de natura i complexitatea
instruciunilor de execuie. n particular, rezult c ori de cte ori
se execut procedurile de sistem, resursele, pe care le utilizeaz
acesta, intr n administrarea procesului, care a cerut serviciul.
Resursele alocate unui proces variaz n timp.
11. MAIN IERARHIC I MAIN EXTINS
Setul de instruciuni realizat hardware mpreun cu instruciunile
suplimentare ale sistemului de operare formeaz sistemul de
comenzi al mainii extinse.
Nucleul sistemului de operare va fi executat pe maina goal,
iar programele utilizatorului pe maina extins.
Procesul 1 Procesul 2
Maina extins
Maina goal Programele
utilizatorului
(procese)
Sistemul de operare
Procesul 4
Procesul 3
Fig.1.10. Maina extins.
12. ALTE PUNCTE DE VEDERE ASUPRA SISTEMELOR DE
OPERARE
Sistemele de operare pot fi abordate din diferite puncte de vedere,
cum ar fi SO i procesele, SO i maina extins sau SO i maina
ierarhic. Exist i alte puncte de vedere asupra sistemelor de
operare pe care un specialist ar trebui s le cunoasc.
Abordare funcional-Pentru un utilizator obinuit, convins c un
calculator este doar un instrument care l ajut n soluionarea
unor probleme din domeniul su de activitate, noiunile, cum ar fi
administrarea memoriei cu paginaie sau driverele dispozitivelor,
nu semnific prea multe. Destinaia principal a unui sistem de
operare pentru aceast categorie de utilizatori este punerea la
dispoziie a unui set de programe care l-ar ajuta n formularea i
soluionare problemelor concrete ce in de domeniul su de
activitate.
Abordare din punctul de vedere al interfeei cu utilizatorul
Interfaa sistemului de operare cu utilizatorul prezint un interes
aparte. Progresul n acest domeniu este spectaculos, dac vom lua
n consideraie c n primele sisteme de operare utilizatorul era
obligat s indice n mod explicit i manual (n regim textual) fiecare
pas, orict de nesemnificativ ar fi prut. Formularea pailor cu
ajutorul unui limbaj specializat, cum ar fi Job Control Language
(JCL), nu a schimbat substanial situaia.
13. Abordare funcional
Abordare funcional-Pentru un utilizator obinuit, convins c un
calculator este doar un instrument care l ajut n soluionarea unor
probleme din domeniul su de activitate, noiunile, cum ar fi
administrarea memoriei cu paginaie sau driverele dispozitivelor, nu
semnific prea multe. Destinaia principal a unui sistem de operare
pentru aceast categorie de utilizatori este punerea la dispoziie a unui
set de programe care l-ar ajuta n formularea i soluionare problemelor
concrete ce in de domeniul su de activitate.
14. Abordare din punctul de vedere al interfeei cu utilizatorul
Abordare din punctul de vedere al interfeei cu utilizatorul
Interfaa sistemului de operare cu utilizatorul prezint un interes
aparte. Progresul n acest domeniu este spectaculos, dac vom lua n
consideraie c n primele sisteme de operare utilizatorul era obligat s
indice n mod explicit i manual (n regim textual) fiecare pas, orict de
nesemnificativ ar fi prut. Formularea pailor cu ajutorul unui limbaj
specializat, cum ar fi Job Control Language (JCL), nu a schimbat
substanial situaia.
15. EVOLUIA SISTEMELOR DE OPERARE
Primele sisteme erau caracterizate prin prelucrarea secvenial a
taskurilor. Timpul de execuie a programelor era relativ mare, instrumentele
de depanare primitive, fiecare programator i ncrca n mod individual
programul (pachetul de cartele perforate), apsa butoane, controla coninutul
locaiunilor de memorie, etc. (1950 1956). Au fost propuse programe de
monitorizare (monitoare), care treceau de la o lucrare la alta n mod automat,
utilizatorul fiind responsabil de organizarea corect a programelor n cadrul
unui pachet primele ncercri de prelucrare pe loturi (1956 1959).
Dup 1965 au aprut primele sisteme cu partajare a timpului (time
sharing), au fost propuse sisteme sofisticate de administrare a informaiei
Memoria virtual i mainile virtuale sunt nite principii care nici pn
astzi nu au fost exploatate pn la capt. Progresele ultimilor ani n
domeniul resurselor tehnice au permis implementarea acestor principii nu
numai n cadrul sistemelor de calcul mari, ci i pentru calculatoarele
personale.
16. De la "poart deschis " la tratarea pe loturi
Primele calculatoare nu dispuneau de sisteme de operare. Fiecrui
utilizator i se rezerva pentru un timp determinat calculatorul cu toate
resursele acestuia. Interaciunea era direct, programul i datele fiind
introduse n mod manual sub form de zerouri i uniti. Utilitele care
au aprut aveau destinaia de a asista elaborarea programelor
(asambloare, compilatoare, etc.) sau de a facilitata operaiile de
intrare-ieire.Acest mod de exploatare, numit "poart deschis" , era
de o eficacitate minim. Din aceast cauz la sfritul anilor '50 au
aprut primele "monitoare de nlnuire" - programe care permiteau
executarea secvenial a unui set de lucrri, pregtite anticipat,
trecerea de la o lucrare la alta fiind automatizat.
17. Multiprogramarea i partajarea timpului
Utilizarea principiului multiprogramrii sau partajarea memoriei ntre
mai muli utilizatori a permis o utilizare i mai bun a procesorului
central. Exploatarea unui calculator conform principiului timpului
partajat ofer utilizatorilor posibiliti analogice unui calculator
individual, permind beneficiul unor servicii comune la un pre redus.
18. Organizarea intrrilor - ieirilor n memorii tampon
Pentru excluderea influenei perifericelor asupra vitezei de lucru a
sistemului de calcul s-a propus s se pstreze n memorie n anumite
zone tampon datele de intrare i rezultatele mai multor lucrri.Dei
utilizarea memoriilor tampon prezint o serie de avantaje, totui dou
momente negative pot fi menionate:
atunci cnd lucrarea n curs de execuie are nevoie de nite date
unitatea central rmne inactiv pe toat perioada citirii acestora;
o lucrare de scurt durat, sosit n timpul execuiei unei lucrri
"lungi", trebuie s atepte terminarea acesteia din urm.
19. Multiprogramarea
Multiprogramarea este un termen utilizat n cazul unui sistem n care pot
exista simultan cteva procese n stare de execuie. Un proces se consider n
stare de execuie, dac calculele au nceput, dar la momentul considerat nu
au fost terminate sau ntrerupte. Multiprogramarea permite meninerea
unitii centrale n stare activ pentru perioada ncrcrii programelor
sau operaiilor de intrare-ieire. Acest mod de funcionare este adaptat
tratrii pe loturi pe un calculator, care nu dispune de un mecanism de
reamplasare dinamic.
20. Sisteme cu timp partajat
Destinaia principal a unor astfel de sisteme este furnizarea
serviciilor necesare unei mulimi de utilizatori, fiecare dintre ei
beneficiind de servicii:
echivalente serviciilor unui calculator individual;
legate de existena unei comuniti de utilizatori: partajarea
informaiilor, comunicaii ntre utilizatori.
Problemele care apar datorit conceptului de partajare a timpului
sunt o combinaie a problemelor existente n cazul unui calculator
individual cu cele din sistemele tranzacionale i pot fi clasificate
dup cum urmeaz:
definirea mainii virtuale oferite fiecrui utilizator;
partajarea i alocarea resurselor fizice comune: procesoare,
memorii, dispozitive de comunicaie;
gestionarea informaiilor partajate i a comunicaiilor.
21. Windows, Unix i alte sisteme
Paralel cu evoluia tehnic i funcional a sistemelor de operare a avut
loc i o important evoluie conceptual, care a permis o mai bun nelegere
a funcionrii sistemelor de operare i a condus la elaborarea unor metode
proprii de concepere.
Debutul unei cercetri tiinifice a sistemelor de operare poate fi
considerat anul 1964, care a succedat o etap important de dezvoltare
tehnic: primele sisteme cu partajare a timpului (Thor, CTSS). Sistemul de
operare UNIX, primul sistem mobil care asigur un mediu fiabil de
dezvoltare i utilizare a softului de aplicaie, este fundamentul practic de
elaborare a sistemelor fizico-logice deschise.
22. S UNIX i standardele sistemelor deschise
Sistemul de operare UNIX, primul sistem mobil care asigur un mediu
fiabil de dezvoltare i utilizare a softului de aplicaie.
Implementarea larg a sistemului de operare UNIX a permis trecerea de
la declararea sistemelor deschise la dezvoltarea practic a acestui concept.
Variantele SO UNIX, propuse de compania SCO i destinate exclusiv
platformelor Intel, sunt bazate pe modulele iniiale ale System V 3.2, fiind
total compatibile cu toate standardele de baz
23. OSF-1 i alte variante UNIX
Open Software Foundation (OSF) a fost prima companie comercial,
care a ncercat elaborarea SO UNIX n baza micronucleului Mach. A fost
creat sistemul de operare OSF-1, care nu era n sens de liceniere curat,
deoarece folosea o parte a modulelor iniiale din SVR 4.0.
Nu putem s nu amintim aici i de realizarea original a SO UNIX
pentru platformele Intel, propus de Torvald Linus LINUX
Prin standard al unei interfee al SO subnelegem un set de proprieti,
mai mult sau mai puin formale, sintactice sau semantice ale componentelor
sistemului de operare.
24. Standarde UNIX
Unul dintre primele standarde de-facto a fost cel publicat de USL pentru
versiunea SO UNIX System V Release 4 - System V Interface Definition
(SVID).
Mai menionm standardul de-facto SPARC Complience Definition,
propus de organizaia SPARC International,
Pentru lumea UNIX este foarte important i standardul limbajului de
programare C, adoptat mai nti de ANSI i apoi de ISO. n acest standard
sunt specificate, n afara limbajului C, bibliotecile necesare ntr-o realizare
standard. Deoarece chiar de la apariie limbajul C i sistemele de programare
respective erau strns legate de UNIX, componentele bibliotecilor standard
corespundeau exact mediului standard al SO UNIX.
25. Sisteme de operare cu micronucleu
Micronucleul este partea minim principal a unui sistem de operare,
folosit pentru asigurarea modularitii i transportabilitii.
Noiunea de micronucleu a fost introdus de compania Next prin
sistemul de operare cu micronucleul Mach.
Urmtorul SO cu micronucleu a fost MS Windows NT, n care
momentul principal declarat era, n afara modularitii, transportabilitatea.
Acest sistem de operare poate fi utilizat n sistemele mono- i miltiprocesor,
bazate pe procesoarele Intel, Mips, i Alpha
Au aderat la tehnologia micronuclear i companiile Novell/USL,
Open Software Foundation (OSF), IBM, Apple i altele. Unul din
concurenii principali ai lui NT n domeniul SO cu micronucleu sunt Mach
3.0, creat n Universitatea Carnegy-Mellon, i Chorus 3.0 al companiei
Chorus Systems.
26. MODUL SECVENIAL DE EXECUIE A UNUI PROGRAM.
Noiuni fundamentale
Un program secvenial = o mulime de proceduri, care se pot apela
reciproc. Fiecrei proceduri i este asociat un segment distinct de procedur.
Datele sunt reprezentate prin segmente, pot fi proprii unei proceduri sau
partajate ntre mai multe proceduri.
Numim activitate fenomenul care rezult din execuia nentrerupt a
unei proceduri unice. !!Execuia unui program secvenial const dintr-un lan
de activiti!!!!
Numim context al unei activiti mulimea informaiilor accesibile
procesorului n cursul acestei activiti. Contextul activitii este compus din
contextul procesorului (registrele programabile i interne) i contextul
memoriei (segmentul procedurii i segmentul datelor). Trecerea de la o
activitate la alta este realizat de instruciuni speciale: apelarea i returul din
procedur, care realizeaz comutarea contextului.
27. Starea i contextul procesorului
Starea procesorului este determinat de coninutul registrelor acestuia.
Registrele pot fi:
adresabile, numite registre generale, manipulate de programe, registre
speciale - cuvnt de stare program (program status word, PSW).
PSW conine informaii:
Referitoare la starea procesorului:
Starea de execuie. Procesorul se poate afla n starea activ n care
ndeplinete instrucii, sau n starea de ateptare, cnd execuia este
suspendat. Modul de funcionare:
Protecie - se permite doar programelor SO executarea unor instruciuni
anumite (speciale), programele utilizatorilor neavnd acces la aceste
instruciuni. Masca ntreruperilor.
Referitoare la contextul accesibil al memoriei i drepturile de acces
asociate: tabele de segmente, indicatori de protecie a memoriei, etc.
Referitoare la derularea activitii curente: codul condiiei, contorul
operaiei urmtoare (contor ordinal).
28. NTRERUPERI, DEVIERI, APELAREA SUPERVIZORULUI
29. Activiti asincrone
Pentru cazuri mai generale sunt necesare mecanisme suplimentare, cum
ar fi conceptele de asincronism sau de protecie reciproc ntre activiti.
Prin asincronism nelegem efectul care l pot avea asupra derulrii
unei activiti anumite evenimente exterioare.
Numim protecie reciproc ntre activiti o modificare mai profund
a contextului, atunci cnd se trece de la o activitate la alta, n comparaie
cu ceea ce are loc n cazul unei simple apelri de procedur.
Un caz tipic de asincronism este executarea intrrilor-ieirilor
simultan cu execuia unui program. Trebuie s fie asigurat posibilitatea
informrii programului despre terminarea unui transfer de informaii.
30. Mecanisme de comutare a contextului. ntreruperi
Comutarea contextului unui procesor permite executarea ntr-o manier
indivizibil (atomar) a urmtoarelor dou operaii:
trecerea cuvntului de stare ntr-un amplasament specificat al memoriei,
ncrcarea n cuvntul de stare a coninutului unui alt amplasament
specificat al memoriei. Comutarea contextului poate fi necesar din mai
multe cauze distincte. Presupunem c fiecrei cauze i-a fost asociat un numr
de ordine. Pot fi ntlnite dou scheme de comutare a contextului.
1. Salvare n amplasamente fixe.
2. Salvare ntr-o stiv.
31. Devieri i apelarea supervizorului
O deviere semnalizeaz o anomalie n derularea unei instruciuni, care
prohibiteaz executarea instruciunii. Originile pot fi diverse:
date incorecte, instruciune neexecutabil . Devierile pot fi clasificate, ca
i ntreruperile, conform cauzelor care le genereaz. O deviere poate fi
suprimat, dar nici intr-un caz retardat. Un apel al supervizorului
(supervisor call, prescurtat SVC, eng., appel au superviseur, fr.) este o
instruciune chemat s provoace o comutare a contextului
procesorului. Acest efect este analogic apelrii unei proceduri, ns
modificarea contextului este mai profund,
Destinaia unui apel al supervizorului este de a permite apelarea
unei proceduri a sistemului de operare, pretinznd la drepturi mai mari
32. Exemple de sisteme de ntreruperi
Sistemul de ntreruperi are 5 nivele (n ordinea de descretere a
prioritilor): eroare hardware, deviere, apelare supervizor,
extern i intrare-ieire. Fiecrui nivel i corespunde n memoria
operativ un cuplu de amplasamente rezervate cuvintelor de stare
vechi i nou. Fiecare nivel conine mai multe cauze de ntrerupere.
33. IMPLEMENTAREA MECANISMELOR DE COMUTARE A
CONTEXTULUI
Implementarea mecanismelor este ilustrat prin exemple, legate
de utilizarea lor.
Vom preciza notaia utilizat n schemele programelor:
1. coninutul unui cuvnt de stare este reprezentat
prin notaia <activitate, mod, mascare, contor
ordinal>. Dac csp desemneaz un cuvnt de stare,
cmpurile sale vor fi desemnate de csp.act, csp.mod,
csp.masc i csp.co.
2. operatorul adr aplicat unui identificator de
variabil sau de procedur, desemneaz adresa
amplasamentului unde se afl variabila sau prima
instruciune a procedurii,
 3.notaia Mp[adr] desemneaz coninutul Intrri-ieiri programate pe canal sau acces direct la memorie
amplasamentului cu adresa adr. Intrri-ieiri asincrone cu ntreruperi
4. notaiile svc_vechi, dev_vechi, intr_x_vechi, Intrri-ieiri sincrone
svc_nou, dev_nou, intr_x_nou desemneaz
amplasamentele unde sunt plasate i de unde sunt 39. Intrri-ieiri buferizate n memorie
ncrcate cuvintele de stare. Diferena considerabil dintre viteza de lucru a unitii centrale i cea a
Vom mai presupune c organelor periferice impune "buferizarea" intrrilor-ieirilor, adic
1. apelarea supervizorului este de forma SVC <cod>, introducerea unei zone-tampon de memorie ntre periferic i programul
unde <cod> reprezint un numr care permite utilizatorului. Scopul este de a reduce timpul de inactivitate a unitii
identificarea funciei cerute, centrale, dezlegnd funcionarea acesteia de periferice.
2. un indicator <cauz> permite stabilirea cauzei care Programul utilizatorului va transfera informaiile din sau spre zona-
provoac o deviere. tampon, iar aceast zon-tampon va servi, n mod paralel, drept surs sau
destinaie la schimbul de date cu perifericul. Dezlegarea unitii centrale de
34. Utilizarea devierilor i apelrii supervizorului periferic este cu att mai bine realizat cu ct este mai mare capacitatea
zonei-tampon. Adesea, pentru a nu suprancrca memoria principal, zona-
35. Exemple de utilizare a ntreruperilor tampon este situat pe discul fix.
Principala utilizare a ntreruperilor este msurarea timpului i
administrarea operaiilor de intrare-ieire. Prezentm mai jos cteva exemple 40. ncrcarea iniial
de utilizare a ceasului calculatorului. La primele calculatoare, un program de cteva instruciuni, introdus
procedura iniializare; manual n memorie cu ajutorul unor comutatoare ale pupitrului de comand
intr_ceas_nou:=<activ,master,mascat,adr intr_ceas>; la o adres fix, permitea ncrcarea unui program de citire mai elevat
svc_nou :=<activ,master,mascat,adr tratare_svc >; capabil s citeasc versiunea complet a sistemului de operare. Acest proces
dezarmare(intr_ceas); era numit ncrcare (bootstrapping, eng.).
procedura tratare_svc; n calculatoarele contemporane, programul de iniializare se afl
save(zon); permanent ntr-o memorie constant (BIOS). Execuia acestui program este
case cod of declanat odat cu punerea sub tensiune a calculatorului (autoncrcare).

apel_lim_timp_ex: -- parametrii p, q, tratare_eroare 41. GESTIUNEA ACTIVITILOR PARALELE
ceas:=q;
cspretur:=svc_vechi; -- salvare pentru retur 42. EXEMPLE DE ACTIVITI PARALELE
csplucrare:= <activ,slave,demascat,adr p>; 43. Administrarea tamponat a intrrilor-ieirelor
csperoare:= <activ,slave,demascat,adr tratare_eroare>; Analiza acestui mod de funcionare (fig.3.1) pune n eviden patru
armare(intr_ceas); activiti, care pot avea loc simultan:
restabilete(zon); primitiva scriere_linie SL (unitatea central)
ncarc_csp(csplucrare); scriere pe disc SD (canal 1)
citire de pe disc CD (canal 2)
retur: -- datorat terminrii procedurii p imprimare fizic IF (canal 3)
dezarmare(intr_ceas); Pot fi evideniate dou tipuri de condiii, care trebuie respectate:
ncarc_csp(cspretur); Condiii, care stabilesc posibilitatea existenei unor activiti
Condiii de validitate a informaiilor partajate.
endcase
procedura intr_ceas; -- expirarea timpului limit 44. Comanda unui proces industrial
dezarmare(intr_ceas); D2 segmentele procedurilor i datelor pentru comanda
ncarc_csp(csperoare); celor dou reactoare R1 i R2, memoria principal avnd capacitatea
necesar pentru pstrarea acestor segmente.
36. PROGRAMAREA OPERAIILOR DE INTRARE-IEIRE Programele P1 i P2 sunt executate pe rnd de procesor. Relaia 2t<T
Prin noiunea de intrare-ieire trebuie s fie respectat. Dac acesta va fi cazul, funcionarea reactoarelor
numim orice transfer de informaii din sau spre nucleul calculatorului. pentru un observator extern pare identic pentru ambele soluii. Trebuie,
Operaiile de I/E semnific: totui s subliniem, c soluia doi impune restricii mai severe n ceea ce
transferurile de informaii dintre diferite nivele ierarhice ale memoriei, privete performanele calculatorului
transferurile de informaii din sau spre mediul exterior (organe periferice Modalitile de implementare a soluiei doi.
locale sau la distan, captoare sau dispozitive de acionare, alte calculatoare, 1) Partajarea procesorului
etc.). 2) Partajarea programului
37. Organizarea general
Un organ de intrare-ieire este un dispozitiv capabil s transfere 45. NOIUNE DE PROCES SECVENIAL
informaii ntre procesorul sau memoria calculatorului i un suport extern de Executarea unui program se traduce ntr-o suit de aciuni a1, a2,..., ai,...,
informaie. Acest transfer este comandat de ctre procesorul central. cu nceput(ai)<sfrit(ai) **
Un canal O astfel de suit este numit proces secvenial sau simplu proces.
este un procesor specializat n operaiile de intrare-ieire. El poate fi Un proces poate, deci, fi descris cu ajutorul succesiunii evenimentelor
lansat doar de un procesor central, nu posed ntreruperi, dar poate ntrerupe nceput(a1), sfrit(a1), nceput(a2), sfrit(a2),...
un procesor central. 46. Proces unic. Context
Un contrler este un dispozitiv de comand adaptat la un tip concret de Noiunea de proces pune la dispoziie un model pentru reprezentarea
echipament periferic. Autonomia sa este limitat de operaii foarte unei activiti, care rezult din executarea unui program pe calculator.
elementare. Destinaia principal a unui controler este de a permite , contextul unui proces rezultant din executarea unui program conine:
conectarea a mai multor periferice de acelai tip la un singur controler. Contextul procesorului (cuvntul de stare i registrele),
Un periferic este un organ capabil s transfere informaii din sau spre un Un context n memorie, sau spaiul de lucru (segmente procedur, date,
suport extern. Controlerul este legat de periferic printr-o interfa, care stiv de execuie),
conine un set de funcii O mulime de atribute ataate procesului i care specific diferite
i o linie de comunicaie, care servete la transferul informaiilor. proprieti:
38. Metode de comand a perifericelor
Programul, care controleaz funcionarea elementar a unui dispozitiv
periferic se numete driver. Driverul gestioneaz n mod direct interfaa
controlerului perifericului, trateaz ntreruperile generate de acesta,
n realitate, citirea i scrierea pe disc sunt executate pe acelai canal, ceea
detecteaz i trateaz cazurile de eroare. Modurile principale de control ale ce poate impune unele restricii privind simultaneitatea executrii lor. Vom
perifericelor ignora aici aceste restricii, justificnd mai apoi acest mod de procedare.
 Nume. Numele unui proces, care servete pentru identificarea lui.
Prioritate. Prioritatea proceselor permite ordonarea lor pentru alocarea
procesorului. Dac toate procesele au aceeai prioritate, alocarea se face
conform ordinii primul sosit, primul servit.
Drepturi. Drepturile unui proces specific operaiile care i sunt permise,
n scopul asigurrii proteciei informaiei .
47. Relaii ntre procese
Vom cerceta n continuare execuia unei mulimi de procese i
interaciunea reciproc a acestora. Noiunile, introduse mai sus, pot fi extinse
pentru o mulime de procese:
traiectoria temporal a unei mulimi de procese este irul evenimentelor
formate de nceputurile i sfriturile aciunilor rezultante din executarea
programelor acestor procese.
contextele unor procese diferite pot avea pri comune. Dou procese,
contextele crora sunt disjuncte, se numesc independente; ele nu pot avea
interaciuni reciproce. Partea contextului, care aparine unui singur proces, se
numete context privat al procesului dat.
48. Mulimi de procese. Paralelism
S considerm dou programe distincte P i Q, fiecare avnd n
memorie un segment cod i un segment de date. Numim p i q
procesele rezultante din executarea respectiv a acestor dou
programe. Executarea setului (p, q) poate s se produc n diferite
moduri, caracterizate de forma particular a traiectoriei sale
temporale.
53. Probleme de realizare a sincronizrii
Un eveniment memorizat este o variabil, care poate lua dou valori:
sosit i non_sosit, valoarea iniial este non-sosit. Asupra evenimentului
memorizat sunt posibile dou operaii, care sunt aciuni indivizibile:
e:=<valoare> -- atribuirea imediat a unei valori
ateptare(e).
Operaia ateptare(e), executat de un proces p, are urmtoarea
specificaie:
if e = non_sosit then
starea(p) := blocat -- p este trecut n ateptarea lui e
endif
Cnd e ia valoarea sosit, toate procesele care ateptau e trec n starea
activ.
54. Monitorul mecanism de sincronizare
Un monitor este constituit dintr-o mulime de variabile de stare i o
mulime de proceduri, care utilizeaz aceste variabile. Unele dintre aceste
proceduri, numite externe, sunt accesibile utilizatorilor monitorului; numele
acestor proceduri sunt numite puncte de intrare ale monitorului. Procesele,
care utilizeaz monitorul pentru a se sincroniza, nu au acces direct la
variabilele de stare. Monitorul poate fi utilizat doar prin apelarea
procedurilor sale externe; acestea permit blocarea sau deblocarea proceselor
conform specificaiilor problemei.
. Un monitor conine un fragment de cod de iniializare, executat o
singur dat la crearea monitorului.
55. Exemple de utilizare a monitorului
Monitorul este utilizat dup cum urmeaz:
procesul p procesul q
scriere(a); <debut_q>
sinc.terminare_scriere; sinc.debut_citire;
<continuare_p> citire(a);

56. IMPLEMENTAREA SINCRONIZRII

schema 3 are loc un paralelism real, iar n schema 2 un pseudo-
paralelism. Paralelismul real necesit dou procesoare distincte. Dou
observaii importante sunt necesare:
Diferena acestor scheme de execuie este legat de alegerea nivelului de
observare. Astfel, la nivelul de baz, diferena dintre schemele 1 i 2 dispare:
ambele sunt secveniale.
49. Concurena proceselor. Resurse virtuale
Funcionarea corect a unei mulimi de procese, care particip la
ndeplinirea unei lucrri comune, implic relaii logice de cooperare. Este
comod s se separe aceast cooperare de concurena pentru resursele fizice
cu scopul de a simplifica nelegerea i aplicarea celor dou tipuri de relaii.
Pentru aceasta este folosit noiunea de resurse virtuale:
fiecrei resurse fizice critice i se asociaz tot attea copii imaginare
(sau virtuale) ale acestei resurse cte procese concurente solicit utilizarea ei.
50. Excludere mutual
Excluderea mutual const n extinderea pentru secvena de aciuni a
proprietii de indivizibilitate a aciunilor nivelului de baz (aciuni atomare).
Posibilitatea executrii unor aciuni atomare se afl la baza mecanismelor
care realizeaz sincronizarea.
51. SINCRONIZAREA PROCESELOR
52. Exprimarea i implementarea restriciilor de succesiune
sfrit(scriere(a)) < nceput(citire(a))
Aceast relaie exprim restricia, c citirea lui a de ctre q nu poate
ncepe nainte de terminarea scrierii lui a de ctre p. Dac programul
procesului pi are forma
<debut_i>;
<rendez-vous>
<continuare_i>;
atunci restriciile de sincronizare se vor exprima dup cum urmeaz:
" pentru orice i, j din [1..N]: sfrit(debut_i) < nceput(continuare_j)
Restriciile de sincronizare pot fi exprimate prin urmtoarele dou forme
echivalente:
1. Se va impune o ordine de succesiune n timp logic pentru unele
puncte ale traiectoriei temporale ale procesului,
2. Se va impune unor procese o condiie de autorizare a
depirii acestor puncte ale traiectoriei lor temporale.
Experiena demonstreaz, c problemele de sincronizare
logic ntlnite n practic pot fi reduse, n marea lor
majoritate, la combinaia unui numr mic de situaii
elementare, schemele de soluionare ale crora sunt
cunoscute.
57. Probleme-tip
Problemele-tip sunt urmtoarele:
accesarea de ctre o mulime de procese a unei resurse partajate comune,
comunicarea ntre procese,
gestionarea perifericelor i intrrilor-ieirilor tamponate,
sincronizare temporal.
58. Administrarea unei resurse partajate
Considerm o resurs (fizic sau logic) partajat de o mulime de
procese. Utilizarea acestei resurse trebuie s respecte nite reguli de utilizare,
destinaia crora const n garantarea unor proprieti specificate sau
restricii de integritate. Aceste restricii sunt specificate pentru fiecare
resurs.
O modalitate de garantare a respectrii regulilor de utilizare a unei
resurse const n adoptarea urmtoarei scheme:
modul de folosire a resursei presupune utilizarea obligatorie a
procedurilor de acces asociate resursei; orice tentativ de utilizare, care nu
respect acest mod este detectat automat,
procedurile de accesare sunt grupate ntr-un monitor, sau mai multe,
programul cruia impune respectarea restriciilor de integritate.
59. Alocarea resurselor banalizate
Considerm o resurs pentru care exist un numr fix de N exemplare.
Un proces poate accesa la cerere n uniti din cele N, le poate utiliza i apoi
elibera. Toate unitile sunt echivalente din punctul de vedere al proceselor
utilizatoare, se mai zice c resursa este banalizat.
Utilizarea resursei are loc conform schemei de mai jos.
ps:resurse.cerere(n); -- cerere pentru n uniti
-- ateptare n caz de eec
<utilizarea unitilor primite>
resurse.eliberare(n) -- eliberarea resurselor
Condiia de sincronizare se va scrie pentru orice proces:
aut(ps) : n nlibere
60. Modelul cititorului i scriitorului
 S considerm un fiier manipulat de procese din dou clase diferite:
cititori, care consult fiierul fr a modifica coninutul lui i scriitori, care
pot modifica acest coninut. Fie pentru un moment arbitrar de timp ncit i nscr
numrul de cititori i de scriitori, respectiv, care folosesc o procedur de
acces la fiier. Cererea de asigurare a coerenei fiierului ne impune s
respectm urmtoarele restricii:
(nscr=0) i (ncit0) -- fiier n citire
sau (nscr =1) i (ncit=0) -- fiier n scriere
61. Comunicarea ntre procese
Procesele pot comunica prin accesarea unei mulimi de variabile
comune. Acest mod de comunicare este slab structurat i ineficient - cere
excluderea reciproc a variabilelor. Comunicarea prin mesaje - modelul
productorului i consumatorului, realizat cu ajutorul monitoarelor . O alt
posibilitate, const n a considera operaiile de comunicare ca un fel de
mecanisme primitive de sincronizare.
62. Modelul productorului i consumatorului
Un proces (productorul) trimite mesaje unui alt proces (consumatorul),
utiliznd o zon tampon n memoria comun. Mesajele sunt de lungime fix
i capacitatea tamponului este de N mesaje.
Specificaiile comunicaiei:
un mesaj dat poate fi preluat doar o singur dat dup ce a fost
depozitat n tampon,
un mesaj nu poate fi pierdut; dac tamponul conine N mesaje
nepreluate, nu pot fi depozitate alte mesaje,
o operaie imposibil blocheaz procesul, care ncearc s o execute. iniializarea contextului. Distrugerea unui proces elibereaz toate resursele
63. Primitive de comunicare
Operaiile de schimb de mesaje pot fi definite ca nite mecanisme
primitive i s le utilizm pentru sincronizarea proceselor.
Primitivele de baz n comunicarea prin mesaje sunt:
emitere(mesaj,destinaie)
recepie(mesaj,origine)
Specificrile acestor primitive trebuie s precizeze:
natura i forma mesajelor,
modul de adresare a proceselor emitoare i destinatare,
modul de sincronizare a acestor procese,
tratarea erorilor.
64. Aplicaii : relaia client-server
O aplicaie curent a comunicrilor ntre procese este relaia client-
server. Un proces server are n arj ndeplinirea unor servicii (executarea
unor programe predefinite) proceselor client. Pentru aceasta este utilizat
urmtoarea schem:
Procesul server este asociat unei pori, unde clienii i depun cererile; el
este blocat atta timp ct nu exist cereri de servicii n ateptare.
modelul client-server sunt reprezentative pentru dou scheme de
obinere a unui serviciu cu ajutorul proceselor ntr-un sistem de operare:
apelarea unei procedure de monitor sau activarea unui proces server ciclic
prin emiterea mesajelor. Alegerea ntre aceste dou scheme este dictat de
considerente de eficacitate.
65. Administrarea intrrilor-ieirilor
Pentru un proces care execut o intrare-ieire apelnd o procedur de
schimb a acestui monitor, totul se petrece ca i cum schimbul este sincron: la
returul din procedur, informaia a fost efectiv transferat (sau o eroare a fost
detectat i semnalizat). Mecanismul de blocare evit ateptarea activ i imprevizibile. Asemenea conflicte se pot produce i n cazul unor fire, care
procesorul poate fi utilizat n timpul transferului de un alt proces.
66. Administrarea unui periferic
Fiecrui periferic i este asociat un monitor procedurile externe
ale cruia permit executarea intrrilor-ieirilor la acest periferic. Acest
monitor are urmtoarea form general (pentru un sistem mono-utilizator):
perif: monitor;
var ..., sfr_schimb_i,...: condiie;
<declaraiile variabilelor de stare ale perifericului>
...
67. Buferizarea imprimrii
Trei zone-tampon tm1 i tm2 de capacitate N1 i N2 n memoria central
i unul pe disc, td, de lungime Ndisc. Pentru simplitate presupunem, c
transferurile se fac cu blocuri constante egale cu o linie. Fiecare bufer este
comandat de un monitor cu aceeai structur care are rolul de a asigura
excluderea mutual i sincronizarea condiiilor tampon plin i tampon vid.
Definind tm1, tm2 i td ca tablouri de elemente de lungimea unei linii i
pointerii top i coad locali fiecrui monitor, procedurile de depozitare i
preluare pot fi:
<pentru tm 1> <pentru tm 2>
procedura intrare(l:linie); procedura intrare(l:linie);
tm1[coad] := l; tm2[coad] := l;
coad := coad+1 mod N1 coad := coad+1 mod N2
procedura ieire(var l:linie); procedura ieire(var l:linie);
l := tm1[top]; l := tm2[top];
top := top+1 mod N1 top := top+1 mod N2
68. Sincronizare temporal
Sincronizarea temporal face ca timpul s intervin nu numai ca mijloc
de ordonare a evenimentelor, dar i ca msur de durat absolut. Acest mod
de sincronizare este utilizat n aplicaiile de timp real, care conin interaciuni
cu organe externe (comanda proceselor industriale, de exemplu).
Sincronizarea temporal solicit folosirea unui ceas, realizat prin
intermediul generatorului de sincronizare, care emite impulsuri la intervale
regulate. Aceste impulsuri pot fi utilizate pentru a declana o ntrerupere
la fiecare impuls sau
pentru a decrementa n mod automat coninutul unui registru contor, o
ntrerupere este declanat atunci cnd coninutul acestui registru atinge
valoarea 0.
69. GESTIONAREA DINAMIC A PROCESELOR
n sistemele performante, mai ales n cele interactive, procesele sunt
comandate dinamic. Crearea unui proces presupune alocarea resurselor i
care i-au fost alocate. Primele primitive, propuse pentru gestionarea
dinamic a proceselor, au fost fork i join. Istoric i cronologic, aceste
operaii au fost introduse pentru organizarea executrii paralele a
programelor pe un sistem multiprocesoral, noiunea de proces nefiind nc
clar.
70. SINCRONIZAREA N WINDOWS
Platforma pe 32 de bii pune la dispoziia programatorului instrumente
evoluate pentru multiprogramare, att la nivelul unei mulimi de lucrri, ct
i a unei lucrri singulare. Poate s apar ntrebarea CND s fie utilizat
multiprogramarea n cadrul unei singure aplicaii. Rspunsul este foarte
simplu: atunci cnd dorim ca mai multe fragmente de cod s fie executate
simultan. De exemplu, dac dorim ca unele activiti s fie ndeplinite n
regim de fond sau programul s continue s reacioneze la unele evenimente
exterioare n timpul ndeplinirii unor calcule foarte costisitoare
71. Procese i fire in Windows
Numim proces n Windows o instan (un exemplar) a programului,
ncrcat n memoria operativ. Aceast instan poate crea fire (thread) -
secvene de instruciuni, care urmeaz a fi executate
n cadrul sistemului de operare Windows exist dou tipuri de fire fire
interactive, care execut un ciclu propriu de prelucrare a mesajelor (de
exemplu, firul principal al unei aplicaii) i fire de lucru, care sunt funcii
simple. n ultimul caz execuia firului se ncheie atunci cnd calculele,
generate de funcia respectiv, iau sfrit.
72. Necesitatea sincronizrii n Windows
n realitate, din cauza multitaskingului controlat se poate ntmpla ca un
fir s nu fi terminat nc lucrul cu o resurs comun oarecare, iar sistemul s
treac la un alt fir, care utilizeaz aceeai resurs. Rezultatele pot fi
aparin chiar unor procese diferite. Problema poate s apar ntotdeauna cnd
dou sau mai multe fire folosesc o resurs comun. Este necesar un
mecanism de coordonare a lucrului firelor cu resurse comune. n Windows
acest mecanism se numete sincronizarea firelor .
73. Structura mecanismului de sincronizare n Windows
Mecanismul de sincronizare este un set de obiecte ale sistemului de
operare Windows, create i gestionate program, comune pentru toate firele
sistemului
i utilizate pentru coordonarea accesului la resurse. n calitate de resurse
pot fi toate obiectele, care pot fi accesate de dou i mai multe fire un fiier
pe disc, un port, un articol al unei baze de date, o variabil global a unui
program
Sensul mecanismelor de sincronizare const n faptul, c fiecare poate s
fie n starea set. Pentru fiecare mecanism de sincronizare aceast stare poate
s aib sens propriu. Firele pot s testeze starea curent a mecanismului de
sincronizare i/sau s atepte modificarea acestei stri, coordonndu-i n
acest fel aciunile proprii
 Mecanismele de sincronizare nu pot interzice accesul nedorit la o
resurs, ele doar indic firului momentul cnd acesta poate accesa resursa,
sau cnd acesta trebuie s atepte .
74. Administrarea obiectelor de sincronizare n Windows
Crearea unui obiect de sincronizare se produce prin apelarea unei funcii
speciale din WinAPI de tipul Create (de exemplu, CreateMutex). Acest
apel returneaz descriptorul obiectului (handle), care poate fi folosit de toate
firele procesului dat. Un obiect de sincronizare poate fi accesat i dintr-un alt
proces, dac acest proces a motenit descriptorul obiectului dat, sau folosind
funcia de deschidere a unui obiect (Open).
Dac n parametrul timp este indicat constanta simbolic INFINITE,
funcia va atepta pn cnd starea obiectului va deveni set, fr vre-o
restricie
Starea mai multor obiecte poate fi aflat cu ajutorul funciei
WaitForMultipleObjects. Pentru ncheierea lucrului cu un obiect de
sincronizare i eliberarea descriptorului se apeleaz funcia CloseHandle.
Este important de tiut, c apelarea unei funcii de ateptarea blocheaz firul
curent, adic atta timp ct un fir se afl n starea de ateptare el nu are acces
la procesor.
75. Excluderea mutual
Mecanismele de excludere mutual (mutex-ele, de la MUTual
EXclusion) permit coordonarea accesului la o resurs partajat. Starea
set a obiectului corespunde momentului de timp n care obiectul nu
aparine nici unui fir i poate fi utilizat, iar starea reset momentului
cnd un fir oarecare controleaz deja mutex-ul. Accesarea va fi permis
doar dup eliberare.
Pentru a lega mutex-ul de firul curent trebuie apelat una din funciile de
ateptare. Firul, cruia i aparine mutex-ul, l poate ocupa de mai multe
ori, fr autoblocare, ns mai apoi acesta va trebui eliberat tot de attea ori
cu ajutorul funciei ReleaseMutex.
76. Evenimentele
Obiectele-evenimente sunt utilizate pentru a informa firele, care sunt n
ateptare, despre producerea unui eveniment. n Windows exist dou tipuri
de evenimente cu resetare manual i automat. Resetarea manual se
execut cu funcia ResetEvent. Aceste evenimente sunt folosite pentru
informarea mai multor fire, iar evenimentele cu resetare automat sunt
utilizate pentru informarea unui anumit fir, celelalte rmnnd n ateptare.
Funcia CreateEvent creaz un obiect-eveniment, funcia SetEvent
seteaz evenimentul n starea set, iar funcia ResetEvent reseteaz
evenimentul. Funcia PulseEvent seteaz evenimentul, iar dup
semnalizarea firelor, care erau n ateptare
reseteaz obiectul
77. Semafoarele
Un obiect-semafor este n ultim instan un mutex cu contor. Acest
obiect permite s fie ocupat de un numr anume de fire, dup care
ocuparea va fi posibil numai dac unul din fire va elibera semaforul.
Semafoarele sunt utilizate pentru a limita numrul de fire, care lucreaz
simultan cu resursa.
78. Seciunile critice
Obiectul-seciune critic permite programatorului s evidenieze un
fragment de cod n care firul obine acces la o resurs partajat,
prentmpinnd utilizarea resursei de mai muli utilizatori. Pentru a utiliza
resursa firul va intra mai nti n seciunea critic (apelarea funciei
EnterCriticalSection).
Diferena de mutex const n faptul c seciunea critic este utilizat
numai pentru firele unui singur proces.
Cu ajutorul funciei TryEnterCriticalSection se poate stabili, dac
seciunea critic este liber.
79. Protejarea accesrii variabilelor
Exist o serie de funcii, care permit lucrul cu variabilele globale ale
tuturor firelor, fr a ne preocupa de sincronizare, deoarece aceste funcii
singure rezolv problema sincronizrii. Aceste funcii sunt
InterlockedIncrement, InterlockedDecrement, InterlockedExchange,
InterlockedExchangeAdd i InterlockedCompareExchange. De
exemplu, funcia InterlockedIncrement incrementeaz valoarea unei
variabile pe 32 bii cu o unitate.
80. Sincronizarea n Microsoft Fundation Classes
Biblioteca MFC conine clase speciale pentru sincronizarea firelor
(CMutex, CEvent, CCriticalSection i CSemaphore). Aceste clase
corespund obiectelor de sincronizare WinAPI i sunt derivate de la clasa
CSyncObject. Pentru utilizarea acestor clase trebuie consultai constructorii
i metodele lor Lock i Unlock.
Obiectul de sincronizare MFC este inclus n aceast clas n calitate de
membru privat i toate funciile clasei, care realizeaz accesarea resursei, i
coordoneaz lucrul cu acest membru.
Utiliznd funciile Lock i Unlock clasele de sincronizare MFC pot fi
utilizate direct, iar n mod indirect prin funciile CSingleLock i
CmultiLock.
81. Exemplu de sincronizare n Windows
#include <windows.h>
#include <iostream.h>
void main()
{
DWORD res;
HANDLE mutex = CreateMutex(NULL, FALSE,
"NUME_APLICATIE-MUTEX01");
cout<<"ncerc s ocup obiectul...\n"; cout.flush();
res = WaitForSingleObject(mutex,20000);
if (res == WAIT_OBJECT_0)
{
cout<<"L-am prins! Ateptare 10 secunde...\n";
cout.flush();
Sleep(10000);
cout<<"Acum eliberm obiectul\n"; cout.flush();
ReleaseMutex(mutex);
}
CloseHandle(mutex);
}
82. Utilizarea seciunilor critice n Windows
n acest caz seciunile critice sunt utilizate pentru a permite la un
moment de timp dat accesul la unele date importante unui singur fir al
aplicaiei, celelalte fire fiind blocate
Seciunile critice nu sunt obiecte ale nucleului sistemului de operare.
Practic, tot lucrul cu seciunile critice are loc in procesul care le-a creat. Din
aceasta rezult, c seciunile critice pot fi utilizate numai pentru sincronizare
n cadrul unui proces.
83. Structura RTL_CRITICAL_SECTION
Este definit dup cum urmeaz:
typedef struct _RTL_CRITICAL_SECTION
{
PRTL_CRITICAL_SECTION_DEBUG DebugInfo; // Folosit de
sistemul de operare
LONG LockCount; // Contorul de utilizri
LONG RecursionCount; // Contorul accesrii repetate din firul
utilizatorului
HANDLE OwningThread; // ID firului utilizatorului (unic)
HANDLE LockSemaphore; // Obiectul nucleului folosit pentru
ateptare
ULONG_PTR SpinCount; // Numrul de cicluri goale naintea
apelrii nucleului
}
RTL_CRITICAL_SECTION, *PRTL_CRITICAL_SECTION;
ntr-adevr, seciunile critice sunt destinate s protejeze datele la
accesarea din cteva fire. Utilizarea multipl a uneia i aceeai seciuni
critice de un singur fir nu va genera eroare, ceea ce este normal.
84. Funcii API pentru seciunile critice
Mai nti funciile BOOL
InitializeCriticalSection(LPCRITICAL_SECTION lpCriticalSection) i
BOOL InitializeCriticalSectionAndSpinCount(LPCRITICAL_SECTION
lpCriticalSection, DWORD dwSpinCount).
Funcia DWORD
SetCriticalSectionSpinCount(LPCRITICAL_SECTION lpCriticalSection,
DWORD dwSpinCount) seteaz valoarea cmpului SpinCount i returneaz
valoarea precedent a acestuia.
VOID DeleteCriticalSection(LPCRITICAL_SECTION
lpCriticalSection) elibereaz resursele, ocupate de seciunea critic.
VOID LeaveCriticalSection(LPCRITICAL_SECTION
lpCriticalSection) elibereaz seciunea critic.
 85. Clase de seciuni critice simetrie: prologul i epilogul trebuie s fie identice pentru toate
Clasele CLock i CAutoLock sunt utilizate, de obicei, pentru procesele i independente de numrul lor.
sincronizarea accesrii variabilelor clasei, iar CScopeLock este destinat, n
special, pentru a fi utilizat n proceduri. Compilatorul singur va avea grij s 90. Excluderea mutual prin ateptare activ
apeleze ::LeaveCriticalSection() prin intermediul destructorului. Urmeaz
un exemplu de folosire a CScopeLock. nainte de a descrie implementarea excluderii mutuale prin operaii
class CLock elementare de blocare i deblocare a proceselor prezentm un mecanism,
{ care permite simularea efectului acestor operaii, meninnd procesele n
friend class CScopeLock; stare activ. Un proces n ateptare activ simuleaz blocarea efectund o
CRITICAL_SECTION m_CS; testare repetat a condiiei de depire, care poate fi actualizat de alte
public: procese.
void Init() { ::InitializeCriticalSection(&m_CS); }
void Term() { ::DeleteCriticalSection(&m_CS); } 91. Algoritmul lui Dekker
O soluie (algoritmul lui Dekker) poate totui fi construit fr a folosi
void Lock() { ::EnterCriticalSection(&m_CS); } alte mecanisme de excludere mutual, n afar de indivizibilitatea accesrii
BOOL TryLock() { return ::TryEnterCriticalSection(&m_CS); } n citire sau actualizarea unui amplasament de memorie. Prezentm
void Unlock() { ::LeaveCriticalSection(&m_CS); } algoritmul pentru dou procese, dei el poate fi extins pentru un numr
}; arbitrar de procese. Programul folosete trei variabile comune celor dou
procese:
86. Depanarea seciunilor critice var c : array [0..1] of boolean;
Depanarea seciunilor critice este o ocupaie foarte interesant, dar i tur : 0..1;
dificil. Poi cuta ore i chiar zile n ir cauza apariiei unei probleme. iniializare: c[0]:=c[1]:=false;
Erorile, legate de seciunile critice sunt de dou tipuri: de realizare i de tur:=0;
arhitectur. Erorile de realizare pot fi depistate relativ uor i, de regul, sunt prolog :- pentru procesul i; se va pune j=1-i (cellalt proces)
generate de utilizarea incorect (lipsa perechii) a apelurilor c[i]:=true;
::EnterCriticalSection() i ::LeaveCriticalSection(). tur:=j;
Dintre erorile de arhitectur cea mai frecvent este mbriarea fatal , test: if c[j] and tur=j then
cnd dou fire ncearc s acceseze dou i mai multe seciuni critice. go to test
-seciunile critice sunt executate relativ repede i nu cer multe resurse de endif;
sistem; ...
-pentru sincronizarea accesrii a mai multor variabile independente este epilog : -- pentru procesul i
mai bine s fie utilizate cteva seciuni critice c[i]:=false;
-nu este recomandat s fie apelate metode ale unor obiecte strine
dintr-o seciune critic.
92. Ateptarea activ n sisteme multiprocesorale: Test & Set
-codul unei seciuni critice va fi redus la minimum;
Pentru tratarea cu ajutorul ateptrii active a cazului n care mai multe
87. ADMINISTRAREA PROCESELOR procese actualizeaz i consult variabile comune, unele maini au o
Acest capitol este consacrat implementrii noiunilor proces i instruciune, care realizeaz ntr-o manier indivizibil consultarea i
sincronizare n cadrul unui sistem de operare. Mecanismele utilizate sunt actualizarea unui amplasament de memorie. Aceast instruciune, adesea
bazate pe realizarea principiul excluderii mutuale. Principiile directoare ale numit Test And Set (tas), este utilizat n sistemele multiprocesorale
reprezentrii i gestiunii proceselor (contexte, alocarea procesorului)
Efectul lui Test And Set este descris mai jos (Mp[m] desemneaz
amplasamentul de memorie cu adresa m):
88. REALIZAREA EXCLUDERII MUTUALE tas R, m : <blocare acces la Mp[m]>
R:=Mp[m]
Mecanismele care realizeaz excluderea mutual pentru un set de Mp[m]:=1
programe sunt bazate pe un principiu comun: utilizarea mecanismului de <eliberare acces la Mp[m]>
excludere mutual existent deja la un nivel inferior. Drept rezultat, sunt
utilizate variabile comune ale proceselor concurente, iar coerena acestor 93. Semaforul instrument elementar pentru excluderea mutual.
variabile trebuie ea nsi s fie garantat. La nivelul de baz exist dou Definiii. Proprieti
mecanisme elementare: excluderea mutual la accesarea unui amplasament
de memorie i masca ntreruperilor. Aceste dou mecanisme sunt, n Un semafor s este constituit prin asocierea unui contor cu valori ntregi,
principiu, suficiente pentru toate necesitile. notat s.c., i a unui fir de ateptare, notat s.f. La crearea semaforului
contorului i se atribuie o valoare iniial s0 (s00), i firul de ateptare s.f. este
89. Specificarea problemei vid. Un semafor servete la blocarea proceselor ateptnd s se produc o
condiie pentru deblocarea lor; procesele blocate sunt plasate n s.f.
Vom preciza mai nti problema excluderii mutuale. Fie {p1, p2,...,pn} o Proprietile principale ale sincronizrii cu ajutorul semafoarelor pot fi
mulime de procese pe care le vom considera ciclice; programul fiecrui deduse din cteva relaii invariante: relaii verificate iniial i care rmn
proces conine o seciune critic. Excluderea mutual este asigurat prin neschimbate dup executarea primitivelor P i V un numr arbitrar de ori.
dou fragmente de program (prolog i epilog), care ncadreaz seciunea s.c. = s0 np(s) + nv(s) (1)
critic a fiecrui proces.Soluia trebuie s posede urmtoarele proprieti: nbloc(s) = if s.c. 0 then 0 else s.c. endif (2)
-excludere mutual: la fiecare moment de timp cel mult un proces nf(s) = min(np(s), s.c.+nv(s)). (3)
execut seciunea critic,
absena blocajelor intempestive
94. Realizarea excluderii mutuale cu ajutorul semafoarelor
dac n seciunea critic nu se afl vreun proces, nici un proces nu Fie nc numrul de procese, care se afl n seciunea critic la un moment
trebuie s fie blocat de mecanismul excluderii mutuale, concret de timp. Avem:
nc = nf(mutex) nv(mutex) (4)
toleran la defecte: soluia trebuie s rmn valid i n cazul unor
Proprietile n cauz pot fi verificate aplicnd semaforului mutex relaia
defecte n unul sau n mai multe procese, care se afl n afara seciunii
(3) din 4.1.3.2:
critice,
nf(mutex) = min(np(mutex), 1+nv(mutex)) (5)
absena privaiunilor: un proces, care a cerut intrarea ntr-o seciune Excluderea mutual
critic nu trebuie s atepte un timp infinit Din (5) avem:
nf(mutex) 1+nv(mutex)
 i, utiliznd (4), obinem nc 1: excluderea mutual este asigurat.
95. FUNCIONAREA I STRUCTURA UNUI NUCLEU DE
SINCRONIZARE
n cadrul descrierii unui sistem de operare cu ajutorul mainilor abstracte
ierarhice (v. cap.9), nucleul constituie nivelul cel mai inferior, realizat direct
pe maina fizic. Maina abstract, realizat astfel poate fi numit o main a
proceselor, care posed, n afara setului de instruciuni de baz, primitivele
care permit crearea, distrugerea i sincronizarea proceselor. Primitivele de
sincronizare, realizate de nucleu, ascund mecanismele fizice de comutare a
contextului, de exemplu, cele oferite de ntreruperi.
Structura unui nucleu de sincronizare depinde, printre altele, de
specificaiile mainii fizice i de specificaiile mainii abstracte care trebuie
realizate, ndeosebi de mecanismul de sincronizare ales.
96. Strile unui proces. Fire de ateptare
Am considerat pn acuma c un proces se poate afla n dou stri: activ
sau blocat. Luarea n consideraie a alocrii fizice a unui procesor ne impune
s descompunem starea activ n dou stri noi. Un proces activ se numete
ales, dac el este n curs de execuie pe un procesor fizic; el se numete
eligibil dac nu poate fi executat din cauza lipsei unui procesor disponibil.
Administrarea proceselor face apel la fire de ateptare. Astfel, fiecrei
cauze distincte de blocare i se asociaz un fir de ateptare pentru a stabili o
ordine a proceselor blocate. Mai mult, procesele eligibile sunt meninute ntr-
un fir special de ateptare
97. Administrarea contextelor i schemele primitivelor
Coninutul contextului
Operaia de alocare a procesorului fizic impune pstrarea pentru fiecare
proces a unei copii a contextului. Aceast copie a contextului descrie starea
procesorului pentru procesul considerat. n acest scop fiecrui proces i se
asociaz o mulime de informaii rezidente n memorie i numit vector de
stare, bloc de control al procesului sau blocul contextului,
Organizarea nucleului
Execuia programelor nucleului este declanat n dou moduri
prin apelarea unei primitive de administrare a proceselor (creare,
distrugere, sincronizare, etc.); aceste primitive sunt realizate sub form de
apel al supervizorului,printr-o ntrerupere: programele de tratare a
ntreruperilor fac parte din nucleu, deoarece ntreruperile sunt traduse n
operaii de sincronizare i sunt invizibile la nivelurile superioare.
n ambele cazuri, mecanismul de intrare n nucleu conine salvarea
automat a cuvntului de stare i, eventual, a registrelor procesorului
Programul unei primitive a nucleului are urmtoarea schem general:
prolog; - salvarea contextului i intrarea n seciunea critic
control; -- verificarea drepturilor i a parametrilor
<corpul programului>-- manipuleaz firele proceselor
alocare_procesor; -- programul dispecer i ieirea din seciunea critic
98. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Organizarea general
Procesele pot fi create i distruse n mod dinamic i sunt organizate
ierarhic conform relaiei de paternitate. Un proces este creat cu ajutorul
primitivei: creare(p, context iniial, atribute)
Atributele unui proces conin prioritatea
i drepturile de a executa anumite operaii. Contextul iniial specific
starea iniial a cuvntului de stare, a registrelor procesorului i a spaiului de
lucru asociat procesului. Procesul este creat n starea eligibil.
99. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Interfeele
Procesele sunt sincronizate cu ajutorul monitoarelor. Gestiunea
ntreruperilor este integrat n mecanismul monitoarelor: o ntrerupere este
asociat unei condiii.
Monitoarele sunt declarate n programele proceselor; un monitor este
creat la compilarea programului, unde el este declarat, i este mai apoi
utilizat conform regulilor, definite de limbajul de programare utilizat.
Procesele pot fi create i distruse n mod dinamic i sunt organizate
ierarhic conform relaiei de paternitate. Un proces este creat cu ajutorul
primitivei: creare(p, context iniial, atribute)
Utilizarea primitivelor creare, distrugere, suspendare i reluare este
condiionat de un drept, care figureaz n atributul drepturi al
procesului.
100.
101. REALIZAREA UNUI NUCLEU DE SINCRONIZARE. Structuri
i algoritmi
Din momentul crerii sale unui proces i se asociaz un numr fix (nume
intern, process handler), care servete la desemnarea lui i permite accesarea
blocului su de context. Blocul de context conine urmtoarele cmpuri:
Csp: zona de salvare a cuvntului de stare a programului,
Reg : zona de salvare a registrelor generale ale procesorului,
Stare : valoarea strii procesului (eligibil, blocat, ...),
Prio : prioritatea procesului,
Drepturi : drepturile procesului,
Fire : legturi de nlnuire n ierarhia proceselor,
Suc : legturi de nlnuire n firele de ateptare (FA).
102. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Realizarea monitoarelor
Monitorul, descris mai jos, n raport cu noiunea clasic de monitor,
prezint urmtoarele diferene: Semantica primitivei semnalizare.
Specificarea iniial a primitivei c.semnalizare precizeaz c unul din
procesele care sunt n ateptarea condiiei c (dac exist) este imediat
deblocat, ceea ce implic trecerea temporar n starea blocat a procesului,
care execut semnalizare. Verificarea validitii monitorului este
simplificat, deoarece condiia de depire este consultat n timpul
deblocrii: procesul care execut semnalizare poate s se mulumeasc cu
garantarea unei condiii mai slabe dect condiia de depire.
103. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Algoritmi de baz
Programul monitorului trebuie s asigure dou funcii:
excluderea mutual pentru procedurile monitorului,
blocarea i deblocarea asociate primitivelor ateptare i semnalizare.
Fiecrui monitor M i sunt asociate urmtoarele structuri de date:
un dispozitiv de excludere mutual M.disp (lact), care poate lua dou
valori liber sau ocupat, un fir de ateptare M.fir asociat acestui dispozitiv.
Iniial M.disp=liber, M.fir=<vid>.
Fiecrei condiii c de M i este asociat un fir M.c.fir, un contor de gard
M.c.ntrziere i, pentru condiiile asociate unei ntreruperi, un indicator
boolean M.c.ntr_sosit.. Firul proceselor eligibile este determinat de
f_eligibil.
104. REALIZAREA UNUI NUCLEU DE SINCRONIZARE. Tratarea
ntreruperilor
Pentru asigurarea uniformitii mecanismelor de sincronizare fiecrei
ntreruperi i se asociaz: o condiie ntr-un monitor, un proces ciclic care
realizeaz tratarea ntreruperilor, n stare de repaus acest proces este n
ateptarea condiiei. O condiie poate fi asociat unui singur nivel de
ntrerupere. Sosirea unei ntreruperi provoac executarea funciei
semnalizare pentru condiia asociat. Prioritatea relativ a ntreruperilor este
tradus n prioritatea proceselor, care trateaz ntreruperile.
105. REALIZAREA UNUI NUCLEU DE SINCRONIZARE. Tratarea
erorilor
Principiul de tratare a erorilor const n blocarea procesului care a
provocat eroarea i expedierea unui mesaj procesului printe, care va putea
lua msurile necesare. Pentru aceasta este folosit un fir special f_eroare
Presupunem c o eroare care are loc n cursul execuiei unui proces
provoac o deviere, tratarea creia se va scrie astfel:
prolog;
p:=<proces apelant>;
intrare(p, f_eroare);
<tratare specific>;
stare[p]:=suspendat;
alocare_procesor;
106. REALIZAREA UNUI NUCLEU DE SINCRONIZARE. Operaii
asupra proceselor
107. 107.REALIZAREA UNUI NUCLEU DE
SINCRONIZARE. Crearea i distrugerea proceselor
Problema principal, condiionat de gestiunea dinamic a proceselor,
este alocarea contextelor i numelor proceselor. Pentru aceasta sunt utilizate
dou metode principale:
pentru blocurile contextelor sunt rezervate un numr fix de
amplasamente; amplasamentele neutilizate sunt determinate de o valoare
special (nil) a cmpului stare al lor; fiecare bloc este desemnat printr-un
numr, care este numrul utilizat pentru desemnarea procesului asociat;
 amplasamentele rezervate blocurilor de context sunt alocate dinamic n
memorie; numerele sunt alocate proceselor de asemenea n mod dinamic i
un tabel de coresponden, asociaz numrului fiecrui proces adresa n
memorie a blocului su de context.
Distrugerea unui proces trebuie s implice eliberarea resurselor, care i
fuseser alocate. Printre aceste resurse, doar numele i contextul sunt
gestionate direct de nucleu; celelalte resurse, cum ar fi fiierele, sunt preluate
de mecanisme specifice.
Distrugerea unui proces, care se afl n seciunea critic poate conduce
la o blocare.
108. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Suspendarea i reluarea
Primitiva suspendare permite procesului-printe s controleze activitatea
unui proces descendent, ntrerupnd n mod forat execuia acestuia. O
utilizare curent este suspendarea unui proces, angajat ntr-o bucl infinit.
Procesul ntrerupt n acest mod este transferat ntr-un fir de ateptare special,
Efectul primitivei suspendare poate fi ca i al unei devieri i programul
de tratare poate fi analogic. Suspendarea unui proces pune o problem
analogic celei de distrugere. Primitiva de reluare permite unui proces s
deblocheze un fir suspendat, dup modificarea eventual a contextului su.
109. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Excluderea mutual i alocarea procesorului
Excluderea mutual este realizat prin mascarea ntreruperilor. Pentru
aceasta trebuie pregtit masca ntreruperii n cuvntul de stare, care ar
specifica programele asociate primitivelor de tratare a ntreruperilor. Dac
notm prin proces_ales o variabil global, care conine numrul procesului
ales, iar prin salv_csp locaiunea n care a fost salvat cuvntul de stare a
procesorului la apelarea supervizorului sau la ntrerupere, prologul va fi de
forma:
prolog:
<mascarea ntreruperilor> -- masca n cuvntul de stare
csp[proces_ales] := salv_csp;
salv_registre(Reg[proc_al]);
110. REALIZAREA UNUI NUCLEU DE SINCRONIZARE.
Realizarea pentru cazul monoprocesor
Excluderea mutual este realizat prin mascarea ntreruperilor. Pentru
aceasta trebuie pregtit masca ntreruperii n cuvntul de stare, care ar
specifica programele asociate primitivelor de tratare a ntreruperilor. Dac
notm prin proces_ales o variabil global, care conine numrul procesului
ales, iar prin salv_csp locaiunea n care a fost salvat cuvntul de stare a
procesorului la apelarea supervizorului sau la ntrerupere, prologul va fi de
forma:
prolog:
<mascarea ntreruperilor> -- masca n cuvntul de stare
csp[proces_ales] := salv_csp;
salv_registre(Reg[proc_al]);
111. Realizarea pentru cazul unui sistem multiprocesoral
Regimului de funcionare multiprocesor i sunt specifice dou
instruciuni:
Test and Set(R, m) :asigur excluderea mutual
ntrerupere(k) :provoac o ntrerupere a procesorului k.
O ntrerupere sau un apel de supervizor provoac introducerea
cuvntului de stare i a registrelor procesorului n cauz ntr-o stiv n
memorie, proprie acestui procesor.
112. Procese i fire n Linux
n Linux procesele se nmulesc prin clonare: apelul de sistem, care
creaz un proces nou, se numete clone, iar procesul fiu este o copie aproape
exact a procesului printe, doar c mai departe va executa codul su, iar
procesul printe ceea ce este scris dup apelarea lui clone.
113. Unix. Crearea proceselor
Procesele sunt create prin utilizarea funciilor din familia exec ale
bibliotecii Linux standard: execl, execlp, execle, execv, execve, execvp.
Dei formatul de apelare este diferit, n ultim instan execut acelai lucru:
nlocuiesc codul din procesul curent cu codul, care se afl n fiierul indicat.
Fiierul poate fi un fiier binar executabil Linux, un script al interpretorului
limbajului de comand, un fiier binar de un alt format.
114. Unix. Distrugerea proceselor
La terminarea execuieia unui proces , el este distrus elibernd toate
resursele, care fusese alocate anterior. Dac procesul printe se termin
naintea procesului descendent, ultimul devine orfan . Toi orfanii sunt
nfiai n mod automat de programul init, executat de procesul cu numrul
1, care duce evidena terminrii execuiei lor. Dac a fost terminat deja
execuia procesului descendent, iar procesul printe nu este gata s
recepioneze de la sistem semnalul despre acest eveniment, descendentul nu
dispare total, ci este transformat n Zombie; n cmpul Stat aceste procese
sunt notate cu litera Z. Procesele Zombi nu cer timp de procesor, dar n
tabelul proceselor este pstrat linia lor i structurile respective ale nucleului
nu sunt eliberate. Dup terminarea execuiei procesului printe, procesul
Zombi orfan devine pentru o perioad scurt de timp descendentul lui init, ca
mai apoi s moar definitiv.
115. Demoni n Linux
Demon n Linux este numit procesul predestinat s lucreze n regim de
fond fr terminal i care execut anumite operaii pentru alte procese
De obicei, demonii i ndeplinesc n linite lucrul i ne amintim de ei
doar n cazul unor situaii ieite din comun: spaiu insuficient demonul
singur informnd utilizatorul despre aceasta, sau refuz s lucreze i suntei
ntrebat de ef cnd se vor termina problemele cu imprimant .
116. Unix. Obinerea informaiilor despre proce
Pentru obinerea informaiilor despre procese, vizualizate de programele
ps i top, Linux-ul utilizeaz un sistem special de fiiere, numit procfs. n
majoritatea distributivelor el este iniializat la lansarea sistemului de operare
cu titlul de catalog /proc. Datele despre procesul cu numrul 1 se afl n
subcatalogul /proc/1, despre procesul cu numrul 182 - n /proc/182, etc.
Toate fiierele, deschise de un proces, sunt reprezentate sub forma unor
referine simbolice n catalogul /proc/<pid>/fd, iar referina la catalogul
rdcin este pstrat ca /proc/<pid>/root.
117. PRINCIPIILE GESTIUNII INFORMAIEI. Definiii generale
Suportul fizic al informaiei este memoria. La acest nivel memoria poate
fi considerat un ir de amplasamente caracterizate printr-un coninut. Un
proces desemneaz un amplasament printr-un nume folosit de unitatea
central pentru a citi i la necesitate a modifica coninutul acestui
amplasament. Coninutul unui amplasament poate fi interpretat ca un ntreg,
o instruciune . Reprezentarea extern este convertit n cuplul
numele amplasamentului devenind numele obiectului. Numim durat de
existen sau de via a unui obiect perioada de timp n care acesta este
accesibil. Sistemul de operare i tipul obiectului determin durata de
existen a obiectului. Numim obiect accesibil un obiect cruia i s-a asociat o
cale de acces. Numim obiect partajat orice obiect care este accesibil mai
multor utilizatori
118. Interpretarea numelor
La nivelul SO obiectele sunt memorate n amplasamente, iar procesele le
pot accesa prin nume. Stabilirea cii de acces la un obiect prin compunerea
funciilor de acces ataate se numete legare. Se spune c un obiect este legat
atunci cnd pentru el este stabilit calea de acces. n cazul operaiilor
aritmetice calea de acces asociat unui obiect conduce la o constant; n
cazul listelor sau parametrilor - la un nume. Legarea se traduce, n ultim
instan, prin stabilirea corespondenei ntre identificatori i adrese.
119. Construirea cii de acces
Fie F1 i F2 doua funcii de acces, F1 permind accesul de la o1 la o2, iar
F2 de la o2 la o3: o1F1o2 i o2F2o3, accesul de la o1 la o3 fiind realizat prin
compunerea acestor funcii. Calea de acces de la o1 la o3 poate fi construit
prin metoda substituiei sau prin metoda nlnuirii.
Metoda substituiei stabilete o nou funcie de acces F3, o3 fiind accesat
direct de la o1: o1F3o3. Metoda are avantajul c accesul este rapid, dar i
dezavantajul c o2 este iremediabil pierdut.
Metoda nlnuirii cere ca la fiecare accesare a obiectului o3 pornind de
la o1 s fie parcurs calea o1F1o2F2o3. Nu se pierde nici o informaie, dar
accesul este mai lent.
120. Structura reprezentrilor. Descriptori
Numele obiectului compus se afl ntr-un amplasament al crui coninut
este un descriptor. Utilizarea unui descriptor pentru a accesa un obiect
impune trecerea printr-un program de accesare care va interpreta acest
descriptor i prezint urmtoarele avantaje:
 n cazul n care obiectul este pasat ca parametru unei proceduri este
suficient s fie transmis descriptorul sau adresa acestuia: este mult mai
simplu s administrezi informaii de volum fix i cunoscut,
descriptorul constituie un punct de trecere impus pentru accesarea
reperat a obiectului i, ca rezultat, poate servi la implementarea unor
controale ale accesrii, de msurare, etc.,
descriptorul asigur un acces indirect la obiectul reperat, ceea ce
permite modificarea dinamic a cii de acces (substituirea unui obiect printr-
un alt obiect) sau deplasarea unui obiect n memorie fr recompilarea
modulului surs,
partajarea obiectelor ntre mai muli utilizatori cu drepturi sau
proceduri de accesare diferite poate fi realizat construind tot atia
descriptori, ci utilizatori exist; aceti descriptori repereaz acelai obiect i
au aceleai informaii de localizare fizic.
121. Contexte i medii
Vom numi lexic o mulime de identificatori. Mulimea obiectelor,
desemnate de identificatorii lexicii la un moment de timp dat, se numete
context asociat la aceast lexic. Starea de execuie a unui context este starea
mulimii obiectelor, care constituie acest context.
Fiind dat doar lexica nu putem defini un context: mai trebuie s fie
specificate regulile de interpretare, care vor fi aplicate identificatorilor din
cadrul lexicii.
Vom numi mediu mulimea format dintr-o lexic i informaiile
(programe, date, reguli de interpretare) necesare la utilizarea acestei lexici.
Aceste informaii pot lua diferite forme n dependen de limbajul utilizat.
122. Legarea
Numim legare procesul construirii unei ci de acces. Legarea obiectelor
unui program poate fi efectuat la diferite momente de via a programului n
sistem:
n momentul scrierii programului.- Un atare program poate fi imediat
executat, dar orice modificare este dificil i conine un risc ridicat de
eroare.
La una din fazele de translatare
La o faz de ncrcare i editare a legturilor- ncrcarea i editarea catalogul rdcin.
legturilor pot fi combinate ntr-o singur operaie sau realizate separat.
n timpul execuiei; legtura este numit n acest caz dinamic.
123. Protecia
Vom nelege prin termenul protecie mulimea metodelor i
mecanismelor, care vizeaz specificarea regulilor de utilizare a obiectelor i
garanteaz respectarea acestor reguli.
Protecia este asigurat de o combinaie de dispozitive fizice i logice.
Exist legturi strnse ntre desemnarea obiectelor i protecia lor.
Trei observaii, legate de protecie:
O modalitate simpl de a interzice unui proces orice acces la un obiect
const n suprimarea tuturor cilor de acces la acest obiect, altfel spus, de a le
retrage din contextul procesului.
Atunci cnd operaiile permise asupra unui obiect sunt specificate prin
apartenena la o clas sau un tip, este posibil verificarea prealabil execuiei
n cazul n care verificarea este fcut n momentul execuiei, o
procedur de acces faciliteaz implementarea verificrii i reduce riscul unor
erori.
124. Domenii i drepturi de acces
Regulile de utilizare pot fi exprimate specificnd drepturile de
acces ale fiecrui obiect activ, adic mulimea de operaii pe care
obiectele active sunt autorizate s le execute asupra altor obiecte.
s definim entitile crora sunt ataate drepturile
a posibilitii evoluiei dinamice a drepturilor unui proces,
a faptului, c mai multe procese pot avea, n aceleai
circumstane, acelai set de drepturi.
Un domeniu definete:
o mulime de obiecte accesibile sau context,
pentru fiecare dintre aceste obiecte, o mulime de operaii
permise (drepturi),
un mecanism, care asigur accesul la aceste obiecte, respectnd
restriciile de mai sus.
125. Problemele proteciei
Prezentm succint cteva probleme, legate de implementarea proteciei
n sistemele informatice.
Protecie ierarhizat
Subsisteme reciproc suspicioase
Acordarea i retragerea drepturilor de acces.- Problema pus aici este
problema modificrii dinamice a drepturilor de acces.
126. DESEMNAREA I LEGAREA FIIERELOR I
INTRRILOR-IEIRILOR
Vom examina aici modul de desemnare a fiierelor, legarea lor cu
programele, care le utilizeaz i relaiile lor cu intrrile-ieirile. Nu avem
nevoie pentru aceasta s cunoatem organizarea intern a unui fiier,
interesndu-ne doar organizarea lui ca un tot ntreg n cazul unui limbaj de
comand sau al unui program.
127. Ci de acces la un fiier
Un fiier este desemnat de ctre utilizatorii externi cu ajutorul
identificatorilor nume externe. Aceste nume externe sunt definite ntr-un
mediu comun mai multor utilizatori. Structurile de date, care permit
construirea cii de acces la un fiier pornind de la unul din numele sale
externe, sunt numite cataloage sau directorii.
n afara numelor interne i externe, adesea mai este definit un nume, zis
local sau temporar. Un nume local este definit ntr-un mediu propriu unui
utilizator i are o existen doar temporar Acces selectiv: interpretarea
numelor locale permite introducerea unui acces selectiv la un fiier n
dependen de utilizator.
128. Desemnarea extern a fiierelor. Cataloage. Organizarea
arborescent
Un catalog definete , un mediu, adic o mulime de identificatori i
regulile de interpretare a acestor identificatori. Organizarea cea mai simpl
poate fi schematic reprezentat de un tabel, care asociaz unui identificator
descriptorul fiierului pe care acesta l desemneaz.
O organizare arborescent este definit dup cum urmeaz:
Unui catalog i se asociaz o mulime (care poate fi vid) de alte
cataloage i fiiere; aceste obiecte se numesc incluse n catalog;
Exist un catalog, i numai unul singur, numit rdcin, care nu are
tat. Orice alt catalog are un tat, i doar unul singur.
Relaia de legtur definete o arborescen de cataloage cu rdcina n
129. Legarea fiierelor cu fluxurile de intrare-ieire
Un program schimb informaii cu mediul exterior prin intermediul unor
operaii de intrare-ieire. care permit comunicarea cu un fiier sau un
periferic. n momentul elaborrii programului nu este nc cunoscut cu care
fiier sau periferic se vor produce intrrile-ieirile; adesea este necesar s se
utilizeze fiiere sau periferice, care difer de la o execuie la alt.
Un flux de intrare-ieire este un obiect, care posed toate caracteristicile
unui periferic de intrare-ieire (nume, operaii de acces), dar care nu are o
existen real
La realizarea asocierii este folosit legarea prin nlnuire. Fiecrui flux i
se asociaz un descriptor. Operaia de asociere cere ca acest descriptor s
conin un pointer spre descriptorul fiierului sau perifericului, pe care l
asociaz fluxului.
130. LEGAREA PROGRAMELOR I DATELOR
1. Program interpretat
2. Program compilat
Compararea acestor dou scheme pune n eviden diferena important
ntre interpretare i compilare: modificarea unui program interpretat are efect
imediat, n timp ce n cazul compilrii suntem nevoii s parcurgem toate
etapele, ncepnd cu translatarea.
131. Etapele de via a unui program
1. Program interpretat
 2.Program compilat

Compararea acestor dou scheme pune n eviden diferena important

ntre interpretare i compilare: modificarea unui program interpretat are efect
imediat, n timp ce n cazul compilrii suntem nevoii s parcurgem toate
etapele, ncepnd cu translatarea.

132. Funcionarea unui ncrctor

Un ncrctor este destinat s pun n form absolut un
program obiect n adrese relative. Aceast operaie const n
nlocuirea tuturor adreselor relative la originea modulului
prin adrese absolute. Pentru aceasta se va efectua un lucru
preliminar n faza de translatare: nregistrrilor modulului
obiect, care conin o adres translatabil, li se va ataa un
indicator, care va fixa poziia acestei adrese n interiorul
nregistrrii (dac poziia nu este specificat n mod implicit).
Adresele translatabile pot s apar:
sau n cmpul de adres al instruciunii,
sau n cazul datelor, n expresii pentru calcularea adresei,
destinate a fi utilizate ca relaii de direcionare sau s fie
ncrcate n registrele de baz.

133. Funcionarea unui editor de legturi

Principiile de funcionare a unui editor de legturi:
El este obligat:
s determine adresa de implantare a acestuia,
s ndeplineasc modificrile informaiilor translatabile,
s realizeze legarea referinelor externe.

134. MECANISME DE GESTIUNE A OBIECTELOR. Segmentarea

Segmentarea poate fi considerat o extensie a adresrii cu ajutorul
registrelor de baz, care evit problemele realocrii acestor registre, atunci
cnd este necesar schimbarea segmentului. Un segment este p mulime de
informaii considerat ca o unitate logic i desemnat de un nume;
reprezentarea sa ocup o mulime de amplasamente adiacente (contigue). Un
segment poate fi de lungime variabil. O informaie este desemnat de un
cuplu care se numete adres segmentat .Este important s se noteze, c
segmentele sunt reciproc independente att din punct de vedere fizic, ct i
logic.
pentru utilizator: necesitatea de a se conforma conveniilor de folosire a
registrelor de baz,
pentru sistemul de operare: necesitatea gestiunii alocrii registrelor de
baz, dac acestea sunt n numr insuficient.