Bilet de examinare Nr.

1
1. Denumii 4 cauze pentru a studia sistemele de operare

pentru utilizarea resurselor hardware n scopuri speciale poate fi necesar s se creeze un sistem de
operare propriu sau s se introduc modificri n sistemul existent;

de alegerea corect a sistemului de operare i a versiunii concrete poate depinde viabilitatea i

eficacitatea sistemului de calcul;

este ideal ca utilizatorul s interacioneze cu sistemul de operare cunoscnd toate subtilitile ultimului,
deoarece sistemul de operare este un intermediar ntre calculator i utilizator;

multe metode i concepte, utilizate n domeniul sistemelor de operare, pot fi implementate cu succes i n
alte domenii.
1. Ce se numete multiprogramare?
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 (terminare din cauza unei erori sau din alte motive). Nu este
obligatoriu ca un proces care se afl n starea de execuie s fie i executat de procesor la un moment dat.
Principalele avantaje i restricii ale multiprogramrii pot fi prezentate n rezumat dup cum urmeaz:
un sistem cu multiprogramare este mai complicat pentru c el trebuie s asigure partajarea memoriei i
protecia reciproc a programelor;
multiprogramarea necesit dispozitive speciale pentru reactivarea programelor i protecia memoriei;
un sistem cu multiprogramare asigur o utilizare mai uniform a diferitor resurse: unitatea central,
memoria, organele de intrare-ieire;
multiprogramarea permite reducerea timpului de rspuns n cazul lucrrilor de durat mic ntr-un sistem
cu prelucrare secvenial.
2. Care sunt 4 funcii pe care trebuie s le ndeplineasc componenta de gestionare a procesorului
a) Planificarea proceselor
b) Crearea proceselor
c) Distrugerea proceselor
d) Mesaje dintre procese
3. n ce const mecanismul devierilor?
O deviere (trap, eng., droutement, fr.) semnalizeaz o anomalie n derularea unei instruciuni, care
prohibiteaz executarea instruciunii. Originile pot fi diverse:
date incorecte, care conduc la imposibilitatea execuiei corecte a instruciunii (mprirea la zero, de
exemplu),
tentativa executrii unei operaii interzise de mecanismul de protecie (violarea proteciei memoriei,
executarea unei instruciuni privilegiate n modul program, etc.),
instruciune neexecutabil (cod neautorizat de operaie, adres n afara memoriei existente, utilizarea
unui dispozitiv opional, care este lips n configuraia dat, etc.).
4. Ce este o realizare strict ierarhic a SO?
Masina extinsa a dus la crearea notiunii de masina ierarhica. Aceasta masina este divizata in 2 nivele :
- Primul nivel ( functii cheie, utilizate de majoritatea modulelor de sistem)
- Al doilea nivel ( unele modele care pot fi executate in cadrul unei masini extinse externe) .
Masina extinsa interna si externa este subdivizate in mai multe nivele :
1) Administrare procesoare, planificare procese
2) Administrare memorie
3) Administrare procesoare(nivel superior, mesaje, creare si distrugere procese)
4) Administrare dispozitive

5) Administrare informatie
Bilet de examinare Nr. 2
1. Ce este un sistem de operare?
Prin noiunea sistem de operare nelegem modulele program ale unui sistem de calcul, care administreaz
resursele tehnice (procesoare, memoria operativ i secundar, dispozitive de intrare/ieire, fiiere). Modulele n
cauz soluioneaz situaiile de conflict, optimizeaz productivitatea sistemului, sporesc eficiena utilizrii lui.
Ele sunt un fel de intermediar (interfa) ntre programele utilizatorului i componentele tehnice ale
calculatorului. Alte denumiri istorice: program de administrare, monitor, supervizor.
2. Ce se subinelege prin stare a calculatorului electronic user i supervisor?
Exista 2 moduri de functionare a calculatorului , care se deosebesc printr-un bit indicator in cuvintul de stare :
modul supervizor si modul program. Setul de instructiuni care pot fi executate in modul program este o
submultime a modului supervizor. Instructiunile rezervate modului supervizor pot fi numite previlegiate. Aici
pot fi gasite instructiunile de intrare-iesire si cele legate de intreruperi si protectie.
3.
-

Care sunt 4 funcii pe care trebuie s le ndeplineasc componenta de gestionare a informaiei?

Creare
Modificare
Cautare
Distrugere

4. Care sunt funciile cele mai simple ale celor 5 nivele ale unei maini ierarhice?
Niv 1.Administrarea procesoarelor (nivelul inferior)
planificarea proceselor
Nivelul 2.
Administrarea memoriei
alocarea memoriei
eliberarea memoriei
Ni 3.Administrarea procesoarelor (nivelul superior)
crearea i distrugerea unui proces
transmiterea i recepionarea mesajelor ntre
procese
lansarea unui proces

oprirea unui proces

Nivelul 4.
Administrarea dispozitivelor
urmrirea strilor tuturor dispozitivelor
periferice
planificarea intrrilor/ieirilor
iniierea operaiilor de intrare/ieire
Nivelul 5.
Administrarea informaiei
crearea i distrugerea unui fiier
deschiderea i nchiderea unui fiier
citirea i nscrierea unui fiier.

5. Ce este o ntrerupere mascat?

ntreruperea este un mecanism care impune procesorul s observe anumite evenimente. Pot exista mecanisme
care permit s nu se acorde atenie unei anume ntreruperi ntrerupere mascat.
Adesea este util protejarea, contra unor ntreruperi anume, a execuiei unei suite de instruciuni (de
exemplu, poate fi interzis ntreruperea unui program de tratare a ntreruperii). Aceasta ar nsemna ntrzierea
comutrii contextului, comutare, provocat de sosirea unui semnal asociat unui nivel oarecare de ntrerupere. Se
zice atunci, c nivelul este mascat sau inhibat (ntrerupere mascat). Ridicarea inhibrii ("demascarea") va
autoriza schimbarea ulterioar a contextului. Informaiile asociate mascrii ntreruperilor se afl n cuvntul de
stare a procesorului.
6. Ce este o cale de acces?
Trecerea de la identificator la adrese printr-un set de relatii se numeste cale de acces.
Programul unui sistem utilizeaz nume pentru a desemna obiectele acestui sistem. Numele unui obiect este o
informaie cu funcie dubl: pe de o parte permite s se fac distincia obiectului dat de alte obiecte; pe de alt
parte, el servete ca i cale de acces la obiect, adic el poate fi interpretat n scopul efecturii unor aciuni
asupra obiectului.

7. Ce este durata de existen a unui obiect? Exemplificai.

Noiunea de durat de existen sau de via a unui obiect poate fi extins i pentru cile de acces,
nelegnd prin aceasta perioada de timp n care acestea exist (intervalul de timp care separ crearea de
distrugere).
1) Obiecte interne: acestea sunt instruciunile, care compun textul procedurii. Durat lor de via
coincide cu durat de via a procedurii.
2) Obiecte locale: acestea sunt variabilele, declarate n interiorul procedurii. n cazul unui apel
recursiv, un exemplar nou al fiecrui obiect local este creat la fiecare apel i identificatorul su
desemneaz ultimul exemplar creat (celelalte rmnnd inaccesibile pn la returul la nivelul
corespunztor).
3) Obiecte remanente i obiecte globale: acestea sunt obiectele care existau deja la apelul procedurii
i care vor supravieui la retur; durata lor de via este fie cea a procesului (obiecte remanente),
fie cea a unei proceduri, care nglobeaz procedura dat (obiecte globale).
4) Obiecte externe: sunt obiectele construite i pstrate independent de procedura i procesul
considerat (alte proceduri, fiiere, etc.). Durata lor de via nu depinde de cea a procedurii sau a
procesului; ele pot fi create sau distruse n mod dinamic n timpul execuiei procedurii.
5) Parametri: parametrii formali sunt identificatori, utilizai n interiorul procedurii i care sunt
legai doar n momentul apelrii.

Bilet de examinare Nr. 3

1.

Denumii 4 cauze pentru a studia sistemele de operare

pentru utilizarea resurselor hardware n scopuri speciale poate fi necesar s se creeze un sistem de operare propriu sau s se
introduc modificri n sistemul existent;

de alegerea corect a sistemului de operare i a versiunii concrete poate depinde viabilitatea i eficacitatea sistemului de
calcul;

este ideal ca utilizatorul s interacioneze cu sistemul de operare cunoscnd toate subtilitile ultimului, deoarece sistemul de
operare este un intermediar ntre calculator i utilizator;

multe metode i concepte, utilizate n domeniul sistemelor de operare, pot fi implementate cu succes i n alte domenii.
2.
3.

Numii 4 tipuri de resurse.

Memoria
Procesorul
Intrarea-iesirea
Programele
Care este schema de comand a unui proces tehnologic (chimic)?

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 ntrun 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.
Acest mod de funcionare introduce unele restricii, descrise mai jos.
Msurrile sunt fcute periodic; fie
T valoarea intervalului de timp dintre dou msurri consecutive, iar
t - timpul total de prelucrare a datelor de ctre calculator.
Sistemul va funciona doar n cazul respectrii relaiei de restricionare t T.
Securitatea sistemului are prioritate maxim. Depirea unor valori critice trebuie s fie detectat n orice moment i tratarea acestor
accidente va ntrerupe toate operaiile n curs de execuie.
4.

Numim context...

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.
5.

Descriei metoda ateptrii active.

Pentru tratarea cu ajutorul ateptrii active a cazului n care mai multe procese actualizeaz i consult variabile comune, unele
maini au o instruciune, care realizeaz ntr-o manier indivizibil consultarea i actualizarea unui amplasament de memorie.
Aceast instruciune, adesea numit Test And Set (tas), este utilizat n sistemele multiprocesorale (n sistemele monoprocesor
mascarea ntreruperilor este suficient pentru asigurarea excluderii mutuale).
Fie m adresa amplasamentului de memorie considerat, sau lactul, iar R un registru al procesorului. Prin convenie, dac lactul
este n 0, seciunea critic este liber, iar dac este 1 ea este ocupat. Efectul lui Test And Set este descris mai jos (Mp[m]
desemneaz amplasamentul de memorie cu adresa m):
tas R, m : <blocare acces la Mp[m]>
R:=Mp[m]

Mp[m]:=1
<eliberare acces la Mp[m]>
6.

Cum poate fi limitat timpul de execuie a unui program?

Limitarea timpului de executie a unui program poate fi efectuat cu ajutorul devierilor, care provoac emitarea unui mesaj de
eroare, oprirea programului curent i trecerea la programul urmtor.
7.

Descriei algoritmul de scriere n metoda de I-E buferizate n memorie.

Diferena considerabil dintre viteza de lucru a unitii centrale i cea a organelor periferice impune "buferizarea" intrrilorieirilor, adic introducerea unei zone de memorie-tampon ntre periferic i programul utilizatorului. Scopul este de a reduce
timpul de inactivitate a unitii centrale, dezlegnd funcionarea acesteia de periferice. Programul utilizatorului va transfera
informaiile din sau spre zona-tampon, iar aceast zon-tampon va servi, n mod paralel, drept surs sau destinaie la schimbul de
date cu perifericul. Dezlegarea unitii centrale de periferic este cu att mai bine realizat cu ct este mai mare capacitatea zoneitampon. Adesea, pentru a nu suprancrca memoria principal, zona-tampon este situat pe discul fix.
1) Citire
Un program de citire este o procedur citire(nregistrare), care prezint drept rezultat valoarea nregistrrii citite. Aceast
procedur, realizat printr-o apelare a supervizorului, are ca efect citirea din zona-tampon a nregistrrii urmtoare. Citirea este
posibil doar dac zona-tampon conine cel puin o nregistrare, care nu a fost nc citit. n caz contrar, activitatea apelant trece
n starea de ateptare. n ambele cazuri, continuitatea alimentrii zonei-tampon este asigurat de citirea unei nregistrri de la
perifericul de intrare, dac un transfer nu are deja loc.

8.

Specificai funcia de acces deschiderea unui fiier.

Un fiier f poate fi deschis pentru citire sau scriere. Unele organizri autorizeaz scrierea ncepnd de la o nregistrare oarecare.
Considerm, c scrierea se face la sfritul fiierului i deschiderea pentru scriere iniializeaz fiierul n vid.
Deschiderea este realizat prin operaia:
deschide(mod):
if mod=citire then
f.rest:=<irul nregistrilor fiierului>
else
f:=<vid>
endif;
f.mod:=mod;
avansare
unde funcia avansare este definit dup cum urmeaz:
if f.rest=vid then
f.sfrit:=true
else
f.primul:=<pointer pe primul(f.rest)>;
f.rest:=f.rest-primul(f.rest)
endif
9. Ce numim procese independente?
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.
10. Ce este un eveniment memorizat?
Un eveniment memorizat (e) 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.

Bilet de examinare Nr. 4

1. Ce este un sistem de operare?
Prin noiunea sistem de operare nelegem modulele program ale unui sistem de calcul, care administreaz
resursele tehnice (procesoare, memoria operativ i secundar, dispozitive de intrare/ieire, fiiere). Modulele n
cauz soluioneaz situaiile de conflict, optimizeaz productivitatea sistemului, sporesc eficiena utilizrii lui.
Ele sunt un fel de intermediar (interfa) ntre programele utilizatorului i componentele tehnice ale
calculatorului. Alte denumiri istorice: program de administrare, monitor, supervizor.
2. Care este scopul principal al unui sistem de operare d.p.d.v. al utilizrii resurselor?
Resursele fizice ale sistemelor de calcul contemporane posed caracteristici tehnice extraordinare i pot fi
utilizate n cele mai diverse scopuri. ns aceste resurse fr componentele logice de sistem (software de sistem)
ntmpin dificulti majore n relaiile cu mediul n care trebuie s funcioneze. Acesta este motivul principal
al crerii sistemelor de operare, destinaia crora este administrarea (gestiunea, controlul) resurselor tehnice
principale i asigurarea unei interfee comode (plcute, prieteneti) ntre utilizator i calculator.
3. Care sunt funciile cele mai simple ale celor 5 nivele ale unei maini ierarhice?
Niv1.Administrarea procesoarelor (nivelul inferior)
planificarea proceselor
Nivelul 2.
Administrarea memoriei
alocarea memoriei
eliberarea memoriei
Ni 3.Administrarea procesoarelor (nivelul superior)
crearea i distrugerea unui proces
transmiterea i recepionarea mesajelor ntre
procese
lansarea unui proces
oprirea unui proces

Nivelul 4.
Administrarea dispozitivelor
urmrirea strilor tuturor dispozitivelor
periferice
planificarea intrrilor/ieirilor
iniierea operaiilor de intrare/ieire
Nivelul 5.
Administrarea informaiei
crearea i distrugerea unui fiier
deschiderea i nchiderea unui fiier
citirea i nscrierea unui fiier.

4. Care sunt restriciile introduse de funcionarea unui sistem de comand a unui proces tehnologic?
Procesul de producere este comandat de un calculator .
Msurrile sunt fcute periodic; fie
T valoarea intervalului de timp dintre dou msurri consecutive, iar
t - timpul total de prelucrare a datelor de ctre calculator.
Sistemul va funciona doar n cazul respectrii relaiei de restricionare t T.
Securitatea sistemului are prioritate maxim. Depirea unor valori critice trebuie s fie detectat n orice
moment i tratarea acestor accidente va ntrerupe toate operaiile n curs de execuie
Existena unor restricii stricte a duratei de prelucrare a informaiilor, noiunea de tratare prioritar, conectarea
la nite dispozitive exterioare de msurare i acionare, sunt caracteristice aplicaiilor informatice "n timp real".
Pot fi menionate i alte domenii cu comand n timp real: centralele telefonice, comanda aparatelor de zbor,
robotica, monitoringul medical, etc.
n cazul acestor sisteme caracteristica principal este fiabilitatea, or rezultatele unei funcionri neadecvate pot
fi catastrofale. Sistemul trebuie s garanteze un serviciu minim n cazul unor cderi n pan a dispozitivelor
tehnice, unor evenimente accidentale sau erori umane.
5. Contextul activitii este compus din...
Contextul activitii este compus din contextul procesorului (registrele programabile i interne) i contextul
memoriei (segmentul procedurii i segmentul datelor).
6. Care sunt operaiile ce au loc la comutarea contextului unui procesor?
Comutarea contextului unui procesor permite executarea ntr-o manier indivizibil (atomar) a
urmtoarelor dou operaii:
1. trecerea cuvntului de stare ntr-un amplasament specificat al memoriei,
2. ncrcarea n cuvntul de stare a coninutului unui alt amplasament specificat al memoriei.
7. Ce este un nivel de observare?
Nivel de observare - o suit de aciuni ale unui proces ca o aciune unic, adic observarea derularii unui
proces considernd o unitate de execuie mai puin fin dect instruciunea. De exemplu, dac vom redefini
noiunea de aciune elementar ca execuie a unei proceduri, traiectoria procesului va conine doar strile
definite de fiecare apel i retur de procedur. Nivelul de observare cel mai fin (cel al instruciunilor) este numit
nivel de baz.
8. Ce este un monitor i care sunt componentele lui?
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.
Condiiile de blocare sau deblocare sunt exprimate ca funcie ale variabilelor de stare, iar mecanismul de
execuie a monitorului garanteaz manipularea acestor variabile n regim de excludere mutual. n fine, un
monitor conine un fragment de cod de iniializare, executat o singur dat la crearea monitorului.
Blocarea i deblocarea proceselor se exprim, n procedurile monitorului, prin intermediul unor condiii. O
condiie este declarat ca i o variabil, dar nu are valoare: o condiie c poate fi utilizat doar prin intermediul
a trei operaii sau primitive, efectul crora este descris mai jos (prin p am notat procesul, care le execut)
c.ateptare : blocheaz procesul p i l plaseaz n ateptarea lui c
c.vid

: funcie cu valori booleene (true, dac nu exist nici un proces n ateptarea lui c, altfel false)

c.semnalizare
c> endif

: if non c.vid then <deblocarea proceselor care sunt n ateptarea lui

Bilet 5
Ce reprezint procesoarele d.p.d.v. al unui sistem de operare?
Din punctul de vedere al unui sistem de operare, un procesor este acea unitate care asigur procesarea instruc iunilor i datelor
acestuia(so). Procesorul ncorporeaz unitatea de comand (Control Unit, CU) i unitatea logico-aritmetic (Arithmetic Logical
Unit, ALU). Unitatea de comand controleaz funcionarea unitii logico-aritmetice.
Care sunt 4 funcii pe care trebuie s le ndeplineasc componenta de gestionare a informaiei?
Se consider c informaia, care circul ntr-un sistem de calcul const din obiecte; obiectele sunt entitile asupra crora sunt
efectuate anumite operaii. Toate operaiile pot fi clasificate n patru categorii, numite func iile componentei de gestionare a
informaiei:
de creare,
de modificare,
de cutare,
de distrugere a obiectelor.
Aducei un exemplu de organizare a unui calculator electronic.
Vom considera cazul calculatoarelor personale:
Configuraia cea mai simpl a unui calculator personal (PC) include o unitate central, o memorie principal, un display, o tastatur i
un mouse. Aceast configuraie, de obicei, este completat de o memorie secundar i o imprimant .

Memoria secundar

Imprimanta

Procesorul
Utilizatorul unui
atare sistem
va cere minimum
urmtoarele Tastatura
dou tipuri de servicii:
Memoria
principal
Display
Mouse
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;
executarea unor programe existente n PC sau introduse sub form de fiiere; introducerea datelor necesare pentru executarea
programului (de la tastatur, din fiier sau de la alte surse); listarea rezultatelor la display, imprimant sau copierea lor ntr-un
fiier.
Sistemul de operare va acorda aceste servicii prin intermediul unui limbaj special, numit limbaj de comand sau utiliznd mouse-ul
i o interfa grafic a utilizatorului (GUI - graphical user interface)
Care sunt funciile principale ale unui sistem de operare n cazul unor procese tehnologice?
Funciile principale ale sistemului de operare n cazul unor procese tehnologice sunt:
acionarea organelor externe (citirea semnalelor captoarelor, comanda robinetelor);
evidena timpului real (declanarea periodic a ciclului de calculare a semnalelor de comand);
reacia la evenimentele exterioare (oprire de urgen);
gestiunea informaiilor (pstrarea i ntreinerea fiierului jurnalului de bord).
Cum se face trecerea de la o activitate la alta?
Activitate- fenomenul care rezult din execuia nentrerupt a unei proceduri unice.
Context al unei activiti- mulimea informaiilor accesibile procesorului n cursul acestei activiti.
Trecerea de la o activitate la alta este realizat de instruciuni speciale: apelarea i returul din procedur, care realizeaz comutarea
contextului.
Exemplul :

O procedur p (apelant) provoac execuia unei proceduri q (apelate) cu ajutorul unei secvene de apel care conine
urmtoarele etape:
Pregtirea parametrilor, transmii de ctre procedura p procedurii q,
Salvarea parial a contextului lui p, necesar la retur,
nlocuirea contextului procedurii p prin contextul lui q.

La revenire din procedura q avem o schem practic simetric, doar contextul lui q fiind pierdut:
Pregtirea rezultatelor, transmise de ctre procedura q procedurii p,
Restabilirea contextului procedurii p, salvat nainte de apel.
Care sunt cele dou scheme de comutare a contextului?

1. Salvare n amplasamente fixe.

i= numrul de ordine al cauzei care a provocat comutarea contextului.
Csp_vechi= adresa locaiei de memorie unde este coninut cuvntul de stare program vechi;
Csp_nou= adresa locaiei de memorie unde este coninut cuvntul de stare program nou.
Comutarea se produce conform schemei:
Mp[csp_vechi[i]]:=<cuvnt de stare program>
<cuvnt de stare program>:= Mp[csp_nou[i]]
2.

Salvare ntr-o stiv. Aici avem acelai procedeu n ceea ce const cuvntul de stare nou. ns cuvntul de stare vechi nu
este salvat ntr-un amplasament fix, ci ntr-o stiv special:
ptr
stiva[ptr]
<cuvnt de stare program>

7.

:=ptr+1
:=<cuvnt de stare program>
:= Mp[csp_nou[i]]

Care este algoritmul administrrii lucrrilor n timp partajat?

Un sistem de operare cu partajarea timpului trebuie s garanteze fiecrui utilizator un timp acceptabil de rspuns. Acest rezultat este
obinut prin alocarea succesiv a procesorului pentru trane de timp foarte mici (cuante) programelor utilizatorilor.
Activitatea unui utilizator conine dou componente: timpul de reflecie (gndire), n care utilizatorul elaboreaz, propune subiecte de
lucru, introducnd n calculator informaii i timpul de ateptare, cnd ateapt executarea de ctre sistem a serviciului cerut. Timpul de
reflecie este de o durat medie mult mai mare dect timpul de ateptare i sistemul poate s serveasc simultan mai muli utilizatori,
folosind timpul mort, datorat perioadei de reflecie.

8. Exemplificai noiunile de paralelism real i pseudo-paralelism.

S considerm dou programe distincte P i Q, executarea crora produce dou procese distincte p i q. Executarea setului ( p, q)
poate s se produc n diferite moduri:

(1)

pq

(2)

pqpqpq

(3)

pq

Schemele de mai sus pot fi comentate astfel:

schema 1: este executat mai nti tot procesul p, apoi procesul q la fel n ntregime,
schema 2: sunt executate iruri de instruciuni ale procesului p n mod alternativ cu iruri de instruciuni ale procesului q, i tot
aa pn la terminarea ambelor procese,
schema 3: executarea proceselor p i q este simultan; n acest caz sunt necesare dou procesoare.
Analiznd schemele de la nivelul de observare la care, prin convenie, executarea complet a fiecrei dintre programele P i Q
reprezint o aciune unic, spunem c :
a) schema de tip 1 este a unei execuii secveniale a lui p i q. Ea este caracterizat de relaiile:
sfrit(q) < nceput(p) sau sfrit(p) < nceput(q)
b) schemele de tip 2 sau 3 sunt scheme de execuie paralel. Ele sunt caracterizate de
sfrit(p) > nceput(q) sau sfrit(q) > nceput(p).
Analiznd schemele la nivel de instruciune (nivel de baz) putem face o distincie ntre schemele 2 i 3. n schema 2, ntruct exist doar un
singur procesor, la un moment de timp dat doar o singur aciune poate fi executat, contrar schemei 3. Se va spune c n schema 3 are loc un
paralelism real, iar n schema 2 un pseudo-paralelism. Paralelismul real necesit dou procesoare distincte.
9.Ce este o condiie n cazul unui monitor?
Un monitor este constituit dintr-o mulime de variabile de stare i o mulime de proceduri, care utilizeaz aceste variabile.
Procesele, care utilizeaz monitorul pentru a se sincroniza, nu au acces direct la variabilele de stare. Ele utilizez monitorul doar prin
apelarea procedurilor externe; acestea permit blocarea sau deblocarea proceselor.
Blocarea i deblocarea proceselor se exprim, n procedurile monitorului, prin intermediul unor condiii. O condiie este declarat
ca i o variabil, dar nu are valoare: o condiie c poate fi utilizat doar prin intermediul a trei operaii sau primitive, efectul crora
este descris mai jos (prin p am notat procesul, care le execut)
c.ateptare

: blocheaz procesul p i l plaseaz n ateptarea lui c

c.vid

: funcie cu valori booleene (true, dac nu exist nici un proces n ateptarea lui c, altfel false)

c.semnalizare : if non c.vid then <deblocarea proceselor care sunt n ateptarea lui c> endif

BILET 6
1.

Ce reprezint nucleul unui sistem de calcul?

Componentele principale ale unui calculator sunt: procesorul, memoria, unitile de stocare pe termen lung, dispozitivele de intrareieire (tastatura, display-ul, mouse-ul etc.).
Procesorul(CPU) ncorporeaz unitatea de comand (CU) i unitatea logico-aritmetic (ALU).
Memoria este o zon de lucru de mare vitez, unde CPU stocheaz datele i programele pentru a le consulta n mod rapid.Distingem
memoria central (operativ) i memoria secundar (extern, de lung durat). Memoria operativ este electronic sub form de cipuri,
de obicei cu acces aleator (RAM Random Access Memory) i trebuie s fie alimentat cu tensiune pentru a pstra datele.
Procesorul i memoria operativ formeaz nucleul calculatorului, toate celelalte dispozitive fiind cunoscute sub denumirea de
periferie (dispozitive periferice).
2.

Definii (grafic) i comentai modelul strilor elementare ale unui proces.

Proces- suit temporal de execuii de instruciuni. Evoluia n timp a unui proces presupune un consum de resurse.
Ciclul de via a unui proces poate fi reprezentat printr-un set de stri ale procesului i trecerea de la o stare la alta. Vom evidenia
trei stri elementare ale unui proces:
ales procesului i s-a alocat un procesor, este n curs de execuie;
blocat procesul ateapt s se produc un anumit eveniment, a crui apariie este indispensabil;
eligibil procesul are la dispoziie toate resursele necesare lips fiind doar procesorul.

3.???? Cnd facem cunotin cu un calculator nou care vor fi ntrebrile la care se caut rspuns d.p.d.v. al utilizatorului
simplu?
Ce sistem de operare ruleaz/accept acest calculator?
Care sunt capacitile, ce poate oferi sistemul de operare?
Ce aplicatii pot fi instalate pe acest calculator?
4. Care sunt caracteristicile principale ale sistemelor tranzacionale?
Caracteristicile principale ale sistemelor cu tranzacii sau tranzacionale sunt urmtoarele:
sistemul gestioneaz un set de informaii sau baze de date, care pot atinge volume importante;
asupra acestor informaii pot fi executate un anumit numr de operaii predefinite, sau tranzacii;
sistemul este dotat cu un mare numr de puncte de acces i un mare numr de tranzacii se pot derula simultan.
Ca exemplu pot fi menionate sistemele de rezervare a biletelor de tren sau avion, de gestionare a conturilor bancare, de arhivare i
consultare a documentelor.
Restriciile sunt n primul rnd legate de integritatea i coerena intern a informaiilor, care formeaz bazele de date. Calitile
obligatorii ale unui sistem tranzacional sunt disponibilitatea i fiabilitatea;

5. Care sunt etapele pe care le conine secvena de apel? Dar de retur?

Cazul procedurilor:
Apelare
1) alocarea unei zone n stiva de execuie pentru mediul procedurii apelate
baza:=top
top:=top+dimensiunea mediului
2) salvarea informaiilor de retur
baza_veche:=temp
memorizarea adresei de retur
3) ordonarea parametrilor
4) executarea unei ramificaii la procedura apelat.

Retur
1) salvarea rezultatului ntr-un amplasament stabilit
2) restabilirea informaiilor de retur i eliberarea mediului
temp:=adresa de retur
top:=baza
baza:=baza_veche
3) returul
ramificare *temp

ramificare indirect

O eventual salvare i restabilire a registrelor sunt lsate n seama procedurii apelante.

6. Cum pot fi clasificate ntreruperile n trei categorii?
ntrerupererile sunt un mecanism de comutare a contextului. Ele pot fi clasificate n :

Denumirea mecanismului

Cauza

Utilizarea

ntrerupere

Exterioar derulrii instruciunii

curente

Reacionare la un eveniment asincron

extern

Deviere

Legat de derularea instruciunii

curente

Tratarea unei
excepionale

Apelarea supervizorului

Comutare explicit

Apelarea unei funcii a S.O.

erori

sau

situaii

7. Ce este un canal, un controler, un periferic?

1) Un canal este un procesor specializat n operaiile de intrare-ieire. El poate fi lansat doar de un procesor central, nu posed
ntreruperi, dar poate ntrerupe un procesor central. Setul de instruciuni ale canalului i permite s acioneze controlerele i
perifericele, care-i sunt conectate.
2) Un contrler este un dispozitiv de comand adaptat la un tip concret de echipament periferic. Destinaia principal a unui
controler este de a permite conectarea a mai multor periferice de acelai tip la un singur controler. La un moment de timp dat
un singur periferic poate transmite informaii prin controler, alte periferice pot executa alte opera ii care nu in de transfer.
3)

Un periferic este un organ capabil s transfere informaii din sau spre un suport extern.
8. Ce este o resurs critic?
Fie o mulime de procese contextele crora au un obiect comun, care poate fi utilizat la un moment de timp dat de un singur proces. Se va
spune n acest caz, c obiectul constituie o resurs critic pentru procesele date. Astfel de procese se spune c sunt n excludere
mutual.
9. Specificai cele trei primitive ataate unei condiii de monitor.
O condiie poate fi utilizat doar prin intermediul primitivelor(operaii):
c.ateptare

: blocheaz procesul p i l plaseaz n ateptarea lui c

c.vid

: funcie cu valori booleene (true, dac nu exist nici un proces n ateptarea lui c, altfel false)

c.semnalizare: if non c.vid then <deblocarea proceselor care sunt n ateptarea lui c> endif

BILET 7
Care dispozitive ale unui sistem de calcul sunt numite periferice?
Memoria secundar( destinat pstrrii ndelungate a datelor), dispozitivele de intrare(tastatura i mouse-ul),
dispozitivele de ieire(monitorul) poart numele de periferice (dispozitive periferice). Cu alte cuvinte, un
periferic este o unitate (aparat) de hardware ce este inclus sau se adaug unui sistem de calcul pentru a-i
extinde funcionalitatea. Denumirea de periferic este aplicat de obicei acelor uniti componente care pot fi
opionale prin natura lor.
Definii (grafic) i comentai modelul strilor unui proces.
ales procesului i s-a alocat un procesor, este n curs de execuie;
blocat procesul ateapt s se produc un anumit eveniment, a crui apariie este indispensabil;
eligibil procesul are la dispoziie toate resursele necesare lips fiind doar procesorul.

Aceast figur sugereaz existena venic a proceselor. Pentru modelarea procesului real au fost adugate
trei stri suplimentare:
prezentare utilizatorul prezint sistemului sarcina, sistemul trebuie s reacioneze la cererea
utilizatorului,
pstrare
sarcina este reprezentat n form intern, dar resursele nu sunt nc alocate,
terminare
calculele corespunztoare procesului au luat sfrit, toate resursele alocate procesului pot
fi eliberate i ntoarse sistemului.
?????Cnd facem cunotin cu un calculator nou care vor fi ntrebrile suplimentare la care se caut
rspuns d.p.d.v. al unui profesionist?
Care este capacitatea memoriei operative? (RAM)
Care sunt capacitile procesorului?(viteza de procesare, mrimea registrelor interne)
Care este numrul de nuclee?
Care este capacitatea memoriei secundare?.......
Care sunt calitile obligatorii ale unui sistem de operare a unui sistem tranzacional?
Calitile obligatorii ale unui sistem de operare a unui sistem tranzacional sunt disponibilitatea i
fiabilitatea, adic proprietatea sistemului de a cdea foarte rar n pan i de a evita goluri n funcionare din
cauza defectrii uneia sau mai multor componente ale sale. Pentru unele sisteme poate fi important i tolerana
la defeciuni.
Care sunt funciile realizate de mecanismul de execuie secvenial?
Mecanism de execuie secvenial realizeaz funciile urmtoare:
Salvarea i restabilirea contextului la apelare i retur,
Transmiterea parametrilor ntre procedurile apelant i apelat,
Administrarea unei zone de lucru proprii fiecrei proceduri, cu permisiunea apelurilor recursive.

Ce este un program de tratare a unei ntreruperi?

O ntrerupere este comutarea contextului procesorului declanat de o cauz extern derulrii instruciunii
curente. O ntrerupere permite s cerem procesorului s suspende executarea programului curent, din primul
punct ntreruptibil, i s treac la execuia unui program predefinit. Acesta din urm este numit program de
tratare a ntreruperii (interrupt handler, eng., traitant de l'interruption, fr.). Programul de tratare a ntreruperii
este executat ntr-un context diferit de cel al programului ntrerupt, diferena fiind legat de modul de tratare,
protecie, informaiile accesibile, etc.
Ce numim operaie de intrare/ieire i ce semnific o astfel de operaie?
Prin noiunea de intrare-ieire numim orice transfer de informaii din sau spre nucleul calculatorului.
Operaiile de I/E semnific:
transferurile de informaii dintre diferite nivele ierarhice ale memoriei,
transferurile de informaii din sau spre mediul exterior (organe periferice locale sau la distan, captoare
sau dispozitive de acionare, alte calculatoare, etc.).
Care sunt motivele utilizrii noiunii de 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.
Care sunt problemele-tip legate de sincronizare?
O implementare incorect a sincronizrii poate duce la blocarea tuturor proceselor pe un timp ndelungat.
Implementarea condiiilor de sincronizare nu poate fi corect realizat numai cu ajutorul operaiilor de
ateptare. Consultarea i modificarea variabilelor de stare, care intervin n aceste condiii, trebuie s fie
executate n regim de excludere reciproc. Observaia dat ne impune s introducem un mecanism de
sincronizare, care n mod automat ar asigura acest regim de funcionare.

BILET 8
1.

Ce se numete task (lucrare)?

Prin lucrare (sarcin, task) vom nelege un set de aciuni, necesare pentru ndeplinirea unui lucru anume. Sarcina poate conine
mai muli pai. Pai de task sunt uniti de lucru, care vor fi ndeplinite consecutiv, de exemplu trei pai compilare, ncrcare i
executare. Primind un task de la utilizator, sistemul de operare poate crea cteva procese.
2. Ce este o main extins (reprezentai grafic i comentai)?

3.
Componentele hardware ale unui calculator sunt de fapt limitate n operaiile disponibile. Exist opera ii, care impun executarea a sute
sau chiar mii de operaii standard disponibile componentelor hard. Din aceast cauz SO conin instruciuni pentru a extinde opera iile
executate de ctre elementele unui calculator.
Setul de instruciuni realizat n mod standard de ctre un calculator i cele suportate de ctre sistemul de operare introduc termenul de
main extins. Nucleul SO este executat direct pe componentele hardware, adic pe maina goal, iar aplicaiile utilizatorului pe
maina extins.
4.

????Ce este un registru al indicatorilor de condiii ntr-un PC? (flags?)

Registrul PSW "program status word" pstreaz indicatorii de stare ai procesorului;
a. o parte din indicatori caracterizeaz rezultatul obinut n urma unei anumite instruciuni:
ZF rezultat 0,
SF semnul rezultatului
OF "overflow" indic o depire de capacitate la ultima operaie aritmetic
PF indicator de paritate (arat paritatea rezultatului)
CF indicator de transport ("carry"), arat dac s-a generat un transport
AC indicator de transport auxiliar, arat dac dup primii 4 bii s-a generat un transport
o o parte din indicatori controleaz modul de lucru al procesorului:
IF indicator de ntrerupere (interrupt"), daca este setat (1 logic) atunci se blocheaz toate ntreruperile
mascabile, n caz contrar (0 logic) se valideaz
DF indicatorul de direcie, arat direcia de parcurgere a irurilor de caractere la instruciunile pe iruri
(n ordine ascendent sau descendent a adreselor)

5.

Care este destinaia unui sistem cu partajarea timpului?

Exploatarea unui calculator conform principiului timpului partajat ofer utilizatorilor posibiliti analogice unui calculator individual,
permind beneficiul unor servicii comune la un pre redus.
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;
de servicii legate de existena unei comuniti de utilizatori: partajarea informaiilor, comunicaii ntre utilizatori.
6.

Care este structura de date, utilizat n cazul procedurilor? Ce este mediul procedurii?

Structura de date utilizat n cazul procedurii este o stiv de execuie. Presupunem respectarea urmtoarelor ipoteze:
Parametrii unei proceduri sunt transmii prin valori; la retur un singur rezultat este returnat,
Procedurile pot fi apelate recursiv (direct sau indirect).
La fiecare apelare a procedurii o structur de date numit regiune a mediului (sau simplu mediul procedurii) este creat n vrful
stivei de execuie, care va dispare la returul respectiv. O procedur apelat recursiv are n stiv attea medii cte execuii neterminate
exist pentru aceast procedur.
Mediul conine urmtoarele informaii:
a)

informaii de salvare i legturile de retur

un pointer la baza contextului procedurii apelante
adresa returului
un amplasament pentru rezultat

b) parametri
n+1 amplasamente, primul coninnd numrul de parametri, iar urmtoarele - valorile acestora
variabilele locale i spaiul de lucru al procedurii.

Aceste informaii, cu excepia spaiului de lucru, sunt pstrate n amplasamente pentru care deplasarea n raport cu originea
mediului este cunoscut i fix, fiind posibil adresarea relativ a lor (fa de baza mediului). Spaiul de lucru este adresat din vrful
stivei.
6. Descriei schematic tranziiile de stare pentru un nivel de ntrerupere?

Pentru unele nivele de ntrerupere efectul sosirii semnalului de ntrerupere poate fi suprimat (nu doar ntrziat). Totul se va
petrece n acest caz ca i cum nsi cauza ntreruperii a fost suprimat: nivelul ntreruperii este dezarmat. Un nivel dezarmat poate fi
rearmat, adic repus n serviciu.
Atunci cnd toate condiiile necesare pentru ca o ntrerupere s fie luat n consideraie sunt prezente, nivelul se numete activ.
Aceast stare corespunde executrii programului de tratare a ntreruperii.
7. Care este schema de adresare a perifericelor?
Fiecare periferic este desemnat printr-o adres care permite s evideniem:

canale legate de memorie,

controlere ataate fiecrui canal,
dispozitive periferice ataate fiecrui controler.

La un nivel anume adresa este un simplu numr de ordine. Un periferic este desemnat printr-o adres compus
<numrul canalului, numrul controlerului, numrul dispozitivului periferic>.
Un controler poate fi conectat la mai multe canale, iar un periferic la mai multe controlere, care vor fi, obligator, de acelai
tip. Astfel, un periferic are mai multe ci de acces la memorie (doar una singur poate fi activ la un moment de timp dat) i
poate fi desemnat prin mai multe adrese.

8. ????? Care sunt relaiile ntre timpul logic i timpul real?

Sistemele n timp real sunt dedicate, de obicei, funcionrii 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.
9. Ce este o resurs banalizat?
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. O unitate, folosit de un proces, se numete alocat procesului, care o utilizeaz, pentru toat perioada de
la accesare pn la eliberare. Toate unitile sunt echivalente din punctul de vedere al proceselor utilizatoare, vom mai zice c resursa
este banalizat. Zonele-tampon din memoria principal sau pe disc, unitile de band magnetic, etc. sunt exemple de resurse
banalizate.

Bilet de examinare Nr. 9

A. Rspundei la ntrebri sau continuai formularea
1. Care este destinaia sistemului de operare d.p.d.v. al spaiului de adresare?
SO creeaz procesele i gestioneaz programele, care ruleaz.
Ansamblul programelor i datelor accesate n timpul procesului, formeaz spaiul de adrese. Conine dou exemple de spaii
de adresare unul pentru procesul de intrare/ieire i altul pentru procesul UC. Una din destinaiile sistemului de operare
este de a asigura proiectarea spaiului de adresare a unui proces n memoria fizic. Pentru rezolvarea acestei probleme sunt
utilizate att resurse tehnice,ct i resurse logice.
2. Ce este o main ierarhic (reprezentai grafic i comentai)?

Componentele hardware ale unui calculator sunt de fapt limitate n operaiile disponibile. Exist opera ii, care impun
executarea a sute sau chiar mii de operaii standard disponibile componentelor hard. Din aceast cauz SO con in
instruciuni pentru a extinde operaiile executate de ctre elementele unui calculator.
Setul de instruciuni realizat n mod standard de ctre un calculator i cele suportate de ctre sistemul de operare introduc
termenul de main extins. Nucleul SO este executat direct pe componentele hardware, adic pe maina goal, iar
aplicaiile utilizatorului pe maina extins.
3.

Ce este un PSW?
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 este un registru de control al sistemelor IBM 360 i a succesorilor acesteia, care ndeplinete rolul unui registru de
stare i a counter-ului de program n alte arhitecturi. Dei unele cmuri ale PSW pot fi modificate, utiliznd instruc iuni,
care nu necesit privilegii, majoritatea pot fi schimbate doar prin intermediul instruciunilor privilegiate.
PSW, fiind un registru de 64 bii descrie:
Masca ntreruperilor
Strile de privilegii
Condiia codului
Adresa intruciunii

4.

Care sunt problemele care apar datorit conceptului de partajare a timpului?

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.

5.

Care sunt operaiile executate la apelarea procedurii?

O procedur p (apelant) provoac execuia unei proceduri q (apelate) cu ajutorul unei secvene de apel care conine
urmtoarele etape:
Pregtirea parametrilor, transmii de ctre procedura p procedurii q,
Salvarea parial a contextului lui p, necesar la retur,
nlocuirea contextului procedurii p prin contextul lui q.
La revenire din procedura q avem o schem simetric, doar contextul lui q fiind pierdut:
Pregtirea rezultatelor, transmise de ctre procedura q procedurii p, Restabilirea contextului procedurii p, salvat nainte de
apel.

6. Ce este o deviere?
O deviere - semnalizeaz o anomalie n derularea unei instruciuni, care interzice executarea instruciunii. Originile pot fi
diverse:
date incorecte ce duc la imposibilitatatea executiei corecte a instructiunii(de ex.impartirea la 0)
incercarea executarii unei operatii interzise de mecanismul de protectie cum ar fi violarea protectiei memoriei;
instructiune neexecutabila cum ar fi de exemplu un cod neautorizat de operatie.
Devierile mai pot fi clasificate si conform cauzelor care le genereaza , insa asupra unei devieri nu putem aplica notiunea de
masca, o deviere poate fi suprimata nu si retardata.
7.

Descriei algoritmul de I-E sincrone, avantajele i dezavantajele lui.

n acest caz nu exist nici un fel de paralelism ntre procesare i transferul informaiilor. Procesorul este ocupat pentru toat
durata transferului.

Specificarea mecanismului:
Operaia de baz const n transferarea unor informaii elementare de volum fix ntre un amplasament de memorie i un
dispozitiv periferic. Presupunem c volumul informaiei transmise, care depinde de perifericul considerat, este un octet.
Starea ansamblului controler-periferic este definit printr-un cuvnt de stare, aflat n controler. Acest cuvnt de stare conine
o mulime de indicatori booleeni, dintre care doar 3 ne vor interesa aici:
Preg : perifericul este pregtit (gata) de funcionare,
Term : transferul este terminat; perifericul este gata s transfere un nou caracter,
Err : n cursul transferului a avut loc o eroare.
Controlerul este comandat de unitatea central cu ajutorul a trei instruciuni de intrare-ieire, efectul crora este descris mai
jos:
IN(adr_mem, adr_perif) : cerere de transfer tip intoducere a unui octet,
OUT(adr_mem, adr_perif) : cerere de transfer tip extragere a unui octet,
TEST(adr_perif) : copie CS ntr-un registru cu scopul de a consulta indicatorii.
8.

9.

Exemplificai problema excluderii mutuale.

Executarea tratrii ntreruperii este declanat de sfritul transferului fizic al unei nregistrri, activitate, care are loc paralel
cu executarea programului primitivei citire (nregistrare) pe procesor. Drept rezultat, este posibil ca ntreruperea s survin
ntr-un punct oarecare (observabil) al executrii acestei primitive, ceea ce va nsemna intercalarea executrii programului de
tratare a ntreruperii ntre dou puncte oarecare ale programului citire (nregistrare).
Exemplu. S considerm instruciunea a doua din programul citire(nregistrare):
if non citire_activ then
citire_activ:=true;
lansare_perif_de_intrare(qcitire)
endif
Ea se descompune n urmtoarele instruciuni elementare:
a) load R, citire_activ
b) jifz R, urm
-- ramificare dac true
c)
urm:
<ateptare>
Presupunem c ntreruperea sosete ntre instruciunile (a) i (b), valoarea pus n R de (a) este true; programul de tratare a
ntreruperii pune citire_activ n false. Dup prelucrarea ntreruperii, instruciunea (b) este executat cu R avnd valoarea
true i activitatea apelant trece n starea de ateptare n care rmne un timp indefinit.
Putem afirma, c validitatea variabilelor comune (de ex. citire_activ, nvcitire etc.,) nu poate fi garantat dac autorizm
sosirea ntreruperilor de terminare a operaiilor de intrare-ieire n orice moment de timp. Apelarea supervizorului pentru a
realiza secvena de cod citire_nreg trebuie executat cu ntreruperile de intrare-ieire mascate.
Situaia dat este cunoscut sub numele de excludere mutual i este o consecin a execuiei activitilor asincrone.
Descriei modelul cititorului i redactorului.
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 (ncit=0)
-- fiier n citire
sau
(nscr =1) i (ncit=0)
-- fiier n scriere
Fie fich un monitor care asigur respectarea acestor restricii. Vom impune urmtoarea form a acceselor la fiier:
proces cititor
proces scriitor
fich.debut_citire;
fich.debut_scriere;
<acces citire>
<acces scriere>
fich.terminare_citire;
fich.terminare_scriere;
Procedurile debut_citire, terminare_citire, debut_scriere, terminare_scriere trebuie s asigure respectarea restriciilor de mai
sus.
Presupunem c cititorii au prioritate n faa scriitorilor (o scriere nu va fi autorizat, dac exist cititori n ateptare).
Definim urmtoarele variabile de stare:
scr = o scriere este n curs (valoare boolean)
nc = numrul de cititori n ateptare sau n curs de citire
Condiiile de depire se vor exprima dup cum urmeaz:
aut(citire) : scr=false
(nu exist scrieri curente)
aut(scriere): scr=false i nc=0 (nici scrieri nici citiri n curs, nici cititori n ateptare)

Bilet de examinare Nr. 10

1. Ce se subnelege prin stare a calculatorului electronic user i supervisor?
Sistemele de calcul permit doar SO executarea unor instruciuni anumite (speciale), programele
utilizatorilor neavnd acces la aceste instruciuni. Aceasta poate fi realizat definind dou moduri de
funcionare a calculatorului, care se deosebesc printr-un bit indicator n cuvntul de stare: modul
supervizor i modul program.
2. Ce nseamn utilizarea conceptului de main extins n cazul SO ?
Acest concept, n cazul sistemelor de operare, poate fi utilizat n dou nivele i conduce la noiunea de
main ierarhic:
Primul nivel - funciile cheie, utilizate
de majoritatea modulelor de sistem, pot
fi realizate n cadrul unei maini extinse
interne.
Nivelul doi - unele module pot fi
executate n cadrul unei maini extinse
externe, analogic proceselor
utilizatorului.
Modulele sistemului, plasate n cadrul
mainii extinse, spre deosebire de
modulele care aparin straturilor
proceselor, formeaz nucleul sistemului
de operare. Conceptu de main
ierarhic este pe larg utilizat n
proiectarea programelor mari utiliznd
metodele, cunoscute sub denumirea programare modular sau programare structural. Nu exist reguli
stricte n privina numrului de nivele, amplasrii modulelor pe nivele, componena nucleului. De obicei,
nucleul conine doar cele mai necesare i evidente funcii, celelalte, atunci cnd este posibil, vor fi prezente
ca procese de sistem separate.
3. Care este configuraia unui PC?
Configuraia de baz a unui calculator personal include o unitate central, un monitor, tastatur, mouse,
imprimant i alte dispozitive de intrare/ieire.
Unitatea central este compus din placa de baz, procesor, memorie RAM (conectate prin magistrale),
uniti de stocare i alte dispozitive.
4. Care sunt caracteristicile obligatorii ale unui sistem cu partajare a timpului?
Sunt sisteme care furnizeaz serviciile necesare unui numr mare de utilizatori, fiecare dintre ei
beneficiind de o main virtual, echivalent cu un calculator personal. De asemenea, aceste SO permit
transmiterea informaiilor de la un utilizator la altul, mprind ntre utilizatori resursele hardware
disponibile: ceasul procesorului, memoria RAM i cea extern. Atributele unui astfel de sistem includ
pe cele ale unui calculator personal i ale unui sistem tranzacional. Totui partajarea resurselor tehnice
comune implic necesitatea unui grad nalt de eficacitate, dar i de siguran pentru datele partajate. De
asemenea, o importan mare o au disponibilitatea, fiabilitatea, securitatea, exploatarea optim a
caracteristicilor resurselor fizice, calitatea interfeei i serviciilor utilizatorului, facilitatea adaptrii i
extensibilitii.
5. Care sunt operaiile executate la returul din procedur?
O procedur p (apelant) provoac execuia unei proceduri q (apelate) cu ajutorul unei secvene de apel
care conine urmtoarele etape:
Pregtirea parametrilor, transmii de ctre procedura p procedurii q,
Salvarea parial a contextului lui p, necesar la retur,
nlocuirea contextului procedurii p prin contextul lui q.
La revenire din procedura q avem o schem simetric, doar contextul lui q fiind pierdut:
1. Pregtirea rezultatelor, transmise de ctre procedura q procedurii p,
2. Restabilirea contextului procedurii p, salvat nainte de apel.

6. Ce este un apel al supervizorului?

Apel al supervizorului este o instructiune chemata sa provoace o comutare a contextului procesorului.
Acest proces este analogic apelarii unei proceduri, insa modificarea contextului este mai profunda
pentru ca ea afecteaza intreg cuvintul de stare , nu doar contorul ordinal.
Destinatia unui apel al supervizorului este aceea de a permite apelarea unei proceduri a sistemului de
operare, pretinzind la drepturi mai mari direct din programul utilizatorului.
Mecanismul comutarii contextului permite asigurarea protectiei , impunind careva conditii de intrare a
procedurii apelate, iar ca rezultat
- un context nou este specificat in noul cuvint de stare, fiind amplasat intr-o zona de memorie
inaccesibila pentru utilizatori;
- programul de tratare a apelului supervizorului incepe prin verificarea drepturilor utilizatorului de a
executa acest apel, si stabileste validarea parametrilor trimisi.
7. Descriei programul driverului pentru Intrrile-Ieirile sincrone.
Programul driver-ului
Fie c vrem s extragem o secven de n caractere care se afl ntr-un masiv T[0..n-1]. Caracterul T[i],
dac i>0, poate fi extras doar dac a fost transferat T[i-1]. Pentru a verifica aceast condiie se testeaz
iterativ (ateptare activ) indicatorul term.
iniializare : term:=false;
TEST(adr_perif);
if nonpreg then
<tratare eroare>
endif;
for i:=0 to n-1 do
OUT(adr T[i],adr_perif);
ciclu :
TEST(adr_perif);
if err then
<tratare eroare>
endif;
if nonterm then
goto ciclu
endif;
endfor
Intrrile-ieirile sincrone sunt folosite la microprocesoarele cele mai simple sau atunci cnd procesorul
nu poate fi exploatat n mod util n timpul transferului.
8. Ce reprezint primitivele fork i join?
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.
Fie P o procedur. Instruciunea
id := fork(p),
executat de procesul p (printe), creeaz un proces nou q (fiul), care va fi executat paralel cu p.
Primitiva fork prezint ca rezultat identificatorul lui q (sau nil, dac imposibil).
Dup ce fork creaz un proces fiu q, primitiva join q permite procesului printe s fixeze un punct de
rendez-vous cu acest fiu. Executarea lui join q blocheaz procesul printe pn cnd q nu va executa
exit. Primitivele fork i join au avantajele i dezavantajele instruciunii go to din programarea
secvenial.
9. Ce este modelul productorului i consumatorului i unde se utilizeaz?
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.

Condiiile de depire (n numrul de mesaje din tampon, care nu au fost nc preluate):

aut(depozitare)
: n < N -- tamponul nu este plin
aut(preluare) : n > 0 -- tamponul nu este vid
Respectarea acestor restricii este asigurat de un monitor tampon, utilizat astfel:
proces productor
proces consumator
...
...
produce(mesaj);
tampon.preluare(mesaj);
tampon.depozitare(mesaj);
consumare(mesaj);

Bilet de examinare Nr. 11

1.

Care este destinaia resurselor hardware de protecie a memoriei?

Protejarea memorie faciliteaz kernel-ul s limiteze accesul unui proces la memoria calculatorului. Exist diferite metode de
protejare a memoriei, inclusiv segmentarea memoriei i paginarea. Toate metodele au nevoie de un anumit nivel de suport
hardware care nu exist la toate calculatoarele.
n ambele cazuri (segmentare i paginare), anumii regitri din modul protejat, specific procesorului ce adres de memorie
ar trebui permis pentru accesul unui program n curs de rulare. Tentativele de a accesa alte adrese vor declan a ntreruperi
care vor determina procesorul s reintre n modul administrator, punnd kernel-ul la conducere. Aceasta se numete nclcare
a segmentrii, denumit pe scurt Seg-V. Deoarece este foarte dificil s se atribuie un rezultat semnificativ unei astfel de
operaiuni i pentru c de obicei este un semn al unui program ce funcioneaz incorect, n general kernel-ul va recurge la
terminarea programului respectiv i va ntocmi apoi un raport de eroare.
Windows 3.1-Me a avut un anumit nivel de protecie a memoriei, dar programele puteau uor ocoli necesitatea de a o folosi.
n Windows 9x toate aplicaiile MS-DOS rulau n modul administrator, oferindu-le control aproape nelimitat asupra
calculatorului. Sistemul va intra ntr-o protecie general care va indica detectarea unei nclcri de segmentare a memoriei.
n majoritatea sistemelor Linux, o parte din hard disk este rezervat pentru memoria virtual, n momentul n care este
instalat sistemul de operare. Aceast operaiune este cunoscut sub denumirea de spaiu swap. Sistemul de operare Windows
utilizeaz un fiier swap n loc de o partiie.

2.

Care sunt cele dou moduri de utilizare a conceptului de m. Ex. n cazul sistemelor de operare?
Modulele sistemului, plasate n cadrul mainii extinse, spre deosebire de modulele care aparin straturilor proceselor,
formeaz nucleul sistemului de operare. Conceptu de main ierarhic este pe larg utilizat n proiectarea programelor mari
utiliznd metodele, cunoscute sub denumirea programare modular sau programare structural. Nu exist reguli stricte n
privina numrului de nivele, amplasrii modulelor pe nivele, componena nucleului. De obicei, nucleul conine doar cele
mai necesare i evidente funcii, celelalte, atunci cnd este posibil, vor fi prezente ca procese de sistem separate.

3.

Care este secvena tipic de activiti n cazul elaborrii unui program pe un PC?
elaborarea unui program;
introducerea programului cu ajutorul tastaturii i a unui editor de texte;
execuia programului introducndu-se datele necesare de la tastatur i extrgnd rezultatele la display sau imprimant;
modificarea programului, dac rezultatele nu sunt satisfctoare i repetarea execuiei;
perfectarea versiunii finale a programului, inclusiv documentarea la necesitate a acestuia;
exploatarea unui program;
cererea de execuie a unui program deja existent.
afiarea rezultatelor pe ecran, listarea la imprimant sau copierea lor ntr-un fiier pentru o utilizare ulterioar.

4.

Descriei ce este 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 este un registru de control al sistemelor IBM 360 i a succesorilor acesteia, care ndeplinete rolul unui registru de
stare i a counter-ului de program n alte arhitecturi. Dei unele cmuri ale PSW pot fi modificate, utiliznd instruc iuni,
care nu necesit privilegii, majoritatea pot fi schimbate doar prin intermediul instruciunilor privilegiate.
PSW, fiind un registru de 64 bii descrie:
Masca ntreruperilor
Strile de privilegii
Condiia codului
Adresa intruciunii
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). Pentru
unele calculatoare contorul, care conine adresa operaiei urmtoare, poate fi un registru distinct al cuvntului de
stare, pentru altele el este un cmp al acestui cuvnt.

5.

Cum pot fi simulate instruciunile opionale lips?

Simularea instruciunilor lips. Tentativa executrii unei instruciuni opionale lips genereaz o drivere de tipul instruciune
inexistent. Realizarea prin program:
procedura iniializare;
dev_nou:=<activ,master,mascat, adr tratare_deviere>;
csp[ADD_FL]:= <activ,slave,demascat, adr ADD_FL>;

csp [DIV_FL]:= <activ,slave,demascat, adr DIV_FL>;

procedura tratare deviere;
begin
save(zon);
case cauz of


instruciune inexistent:
cod_op:=Mp[dev_vechi.co].cod_operaie;
case cod_op of

ADD_FL: determinarea operanzilor;

introdu_n_stiv(stiv_utilizator,dev_vechi.co+1);
ncarc_csp(csp[ADD_FL])

else
-- caz de eroare
<tratarea erorii>
end;
end;
restabilire(zon);
ncarc_csp(dev_vechi)
end
6.

7.

Descriei metoda I-E asincrone.

Specificarea mecanismului.
Terminarea procesului de transferare a caracterului T[i] este semnalizat printr-o ntrerupere. Dac acest caracter nu este
ultimul (i<n-1), urmtorul caracter poate fi transmis. Procesul este declanat de transferul primului caracter. Acest transfer
este cerut de ctre programul principal prin intermediul unui apel a supervizorului (SVC intrare sau ieire), care are drept
parametri:
adresa perifericului,
numrul de caractere care vor fi transferate,
adresa de origine sau de destinaie a primului caracter,
booleanul term, valoarea TRUE a cruia semnalizeaz sfritul transferului.
Programul principal
programul de tratare a ntreruperii
term:=FALSE
(la prsirea lui T[i])
SVC i:=0;
ieire
OUT(adr T[i], adr_perif);
save context;
TEST(adr_perif);

if err then
<tratare eroare>else
if i<n-1 then
<tratare paralel>
i:=i+1;
OUT(adr T[i], adr_perif)

else
term:=TRUE
if term then
endif

endif;
<restabilire context>
Ce este un punct de sincronizare?
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.
Punctele privilegiate astfel se vor numi puncte de sincronizare.
Vom utiliza noiunea de ateptare pentru specificarea sincronizrii proceselor. Aceast specificare se va produce n dou
etape:
definirea punctelor de sincronizare pentru fiecare proces,
asocierea unei condiii de depire fiecrui punct de sincronizare, condiie exprimat prin intermediul variabilelor de stare a
sistemului.
Vom ilustra acest mod de specificare pentru cele dou exemple precedente. Notm un punct de sincronizare prin ps, iar
condiia de depire asociat prin aut(ps). Dac aceast condiie are valoare TRUE, procesul n cauz este autorizat s
execute instruciunea etichetat cu ps.
Exemplul 3.6: var f : boolean init false
procesul p
procesul q
scriere(a);
<debut_q>;
f:=true;
<continuare_p> ps :
citire(a)
aut(ps) :
f:=true
A fost introdus variabila de stare f pentru a exprima condiia procesul p a terminat aciunea scriere(a).

Bilet de examinare Nr. 12

1.

Care este destinaia resurselor hardware de ntrerupere?

O ntrerupere este comutarea contextului procesorului declanat de o cauz extern derulrii instruciunii curente. Fizic,
ntreruperea nseamn trimiterea unui semnal procesorului, acest semnal provocnd schimbarea strii unuia dintre indicatorii,
consultai n cursul executrii fiecrei instruciuni. Semnalul poate proveni de la alt procesor, de la un organ de I/E, de la un
dispozitiv extern, i n genere, de la orice proces fizic, extern procesorului ntrerupt. O ntrerupere permite s cerem
procesorului s suspende executarea programului curent, din primul punct ntreruptibil, i s treac la execuia unui program
predefinit. Acesta din urm este numit program de tratare a ntreruperii. Programul de tratare a ntreruperii este executat ntrun context diferit de cel al programului ntrerupt, diferena fiind legat de modul de tratare, protecie, informaiile accesibile,
etc.
2. Ce reprezint nivelurile mainii extinse d.p.d.v. al unui sistem de operare?
Primul nivel - funciile cheie, utilizate de majoritatea modulelor de sistem, pot fi realizate n cadrul unei maini extinse interne.
Nivelul doi - unele module pot fi executate n cadrul unei maini extinse externe, analogic proceselor utilizatorului.
Modulele sistemului, plasate n cadrul mainii extinse, spre deosebire de modulele care aparin straturilor proceselor, formeaz
nucleul sistemului de operare. Conceptu de main ierarhic este pe larg utilizat n proiectarea programelor mari utiliznd
metodele, cunoscute sub denumirea programare modular sau programare structural. Nu exist reguli stricte n privina
numrului de nivele, amplasrii modulelor pe nivele, componena nucleului. De obicei, nucleul conine doar cele mai necesare i
evidente funcii, celelalte, atunci cnd este posibil, vor fi prezente ca procese de sistem separate.
3.

Care este secvena tipic de activiti n cazul exploatrii unui program pe un PC?
Exemple de secvene tipice de activiti n cazul unui PC:
elaborarea unui program;
introducerea programului cu ajutorul tastaturii i a unui editor de texte;
execuia programului introducndu-se datele necesare de la tastatur i extrgnd rezultatele la display sau imprimant;
modificarea programului, dac rezultatele nu sunt satisfctoare i repetarea execuiei;
perfectarea versiunii finale a programului, inclusiv documentarea la necesitate a acestuia;
exploatarea unui program;
cererea de execuie a unui program deja existent.
afiarea rezultatelor pe ecran, listarea la imprimant sau copierea lor ntr-un fiier pentru o utilizare ulterioar.

4.

n ce const concepia tratrii pe loturi?

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).
Sporirea vitezei de calcul, dar i a preului calculatoarelor cerea o utilizare mai eficient a timpului de calculator. Nu putea fi
tolerat situaia ca un calculator s nu fac nimic, atunci cnd utilizatorul i ncarc n mod manual programul. 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).

5.

Ce nelegem prin operaii 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.

6.

Cum este msurat capacitatea memoriei unui calculator?

Msurarea capacitii memoriei. Un sistem de operare presupune a fi utilizat pentru diverse configuraii ale calculatorului.
Capacitatea memoriei, numrul i natura dispozitivelor periferice, etc., pot fi diferite. Sistemul de operare trebuie s se
adapteze configuraiei concrete, ca i condiiilor particulare de utilizare (numr de utilizatori, prioriti, etc.). Crearea unei
asemenea versiuni specifice se numete generarea sistemului de operare. Pentru a reduce frecvena generrilor S.O. unii
parametri de configurare pot fi determinai n mod automat la iniializare.
Astfel, poate fi determinat capacitatea memoriei operative utiliznd o deviere pentru adresa amplasamentului de memorie
inexistent. Memoria const dintr-un numr nbloc de blocuri (care trebuie determinat), fiecare bloc coninnd p cuvinte. Un
program executat la iniializarea sistemului ncearc s acceseze ciclic primul cuvnt al fiecrui bloc; tentativa de accesare a
primului bloc inexistent n configuraia curent provoac, prin deviere, prsirea buclei. Numrul de blocuri este egal cu
numrul primului bloc neimplantat (blocurile fiind numerotate ncepnd cu 0).
Realizarea prin program:
program principal:
begin
dev_nou:= <activ,master,mascat, adr msurare>;
i:=1;
ciclu
<accesare cuvnt cu adresa i.p>;
i:=i+1;

endciclu;
ieire ciclu: nbloc:=i;
dev_nou := <activ,master,mascat, adr tratare_deviere>;
end
procedura msurare; -- apelare prin deviere
if cauz = adres n afara memoriei then
csplucrare:= <activ,master,mascat, adr ieire ciclu>;
ncarc_csp(csplucrare)
endif
La ieirea din programul de msurare a capacitii memoriei se va restabili tratarea normal a devierilor (procedura
tratare_deviere).
7.

Specificai problema I-E buferizate n memorie.

Diferena considerabil dintre viteza de lucru a unitii centrale i cea a organelor periferice impune "buferizarea" intrrilorieirilor, adic introducerea unei zone-tampon de memorie ntre periferic i programul utilizatorului. Scopul este de a reduce
timpul de inactivitate a unitii centrale, dezlegnd funcionarea acesteia de periferice.
Programul utilizatorului va transfera informaiile din sau spre zona-tampon, iar aceast zon-tampon va servi, n mod paralel,
drept surs sau destinaie la schimbul de date cu perifericul. Dezlegarea unitii centrale de periferic este cu att mai bine
realizat cu ct este mai mare capacitatea zonei-tampon. Adesea, pentru a nu suprancrca memoria principal, zona-tampon
este situat pe discul fix.
Pentru descrierea modelului sunt necesare urmtoarele specificaii:

schimburile de informaii cu perifericele se va face prin nregistrri de lungime fix,

zona-tampon este de volum fix egal cu N nregistrri,

pentru un program utilizator, schimbul de informaii cu zona-tampon trebuie s simuleze schimbul cu

perifericul, drept consecin, ordinea de depozitare sau de extragere a informaiilor trebuie s fie bine stabilit i nici o
nregistrare s nu fie pierdut,

ateptrile inutile trebuie reduse la minimum, att n cazul unitii centrale, ct i a perifericului,

capacitatea suporturilor nu este limitat: n cazul unei operaii de citire organul de intrare va fi totdeauna
alimentat; n cazul unei operaii de scriere, organul de ieire poate accepta ntotdeauna o nregistrare,

transferul se va efectua fr eroare.

8.

Care este necesitatea introducerii strii blocat i tranziiile datorate acestei stri?
Starea blocat a procesului face ca acesta s atepte s se produc un anumit eveniment, a crui apariie este indispensabil.

9.

Ce este gestionarea dinamic a proceselor?

n sistemele cele mai simple procesele sunt n numr constant i create odat pentru totdeauna la generarea sistemului de
operare. n sistemele performante, mai ales n cele interactive, procesele sunt comandate dinamic. Astfel, n Multics, un
proces nou este creat odat cu admiterea unui nou utilizator; n Unix, la executarea fiecrei comenzi.
Primitivele de creare i distrugere a proceselor pot fi puse n arja sistemului de operare sau la dispoziia utilizatorilor.
Crearea unui proces presupune alocarea resurselor i iniializarea contextului. Distrugerea unui proces elibereaz toate
resursele care i-au fost alocate.