Bilet 1 Răspuns

1. Denumiţi 4 cauze pentru a studia sistemele de operare

1. Ce se numeşte multiprogramare?
2. Care sunt 4 funcţii pe care trebuie să le îndeplinească componenta de gestionare a procesorului
3. În ce constă mecanismul devierilor?
4. Ce este o realizare strict ierarhică a SO?
1 Există mai multe motivaţii ale necesităţii studierii sistemelor de operare, cele mai importante fiind
următoarele:
 pentru utilizarea resurselor hardware în scopuri speciale poate fi necesar să se creeze un sistem de
operare propriu sau să se introducă modificări î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ă interacţioneze cu sistemul de operare cunoscând toate subtilităţile 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 Multiprogramarea este un termen utilizat în cazul unui sistem în care pot exista simultan câteva procese în
stare de execuţie. Un proces se consideră în stare de execuţie, 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 execuţie să fie şi executat de procesor la un moment dat.
3
4
5

Bilet 2
1. Ce este un sistem de operare?
2. Ce se subinţelege prin stare a calculatorului electronic user şi supervisor?
3. Care sunt 4 funcţii pe care trebuie să le îndeplinească componenta de gestionare a informaţiei?
4. Care sunt funcţiile cele mai simple ale celor 5 nivele ale unei maşini ierarhice?
5. Ce este o întrerupere mascată?
6. Ce este o cale de acces?
7. Ce este durata de existenţă a unui obiect? Exemplificaţi.
1 Prin noţiunea sistem de operare înţelegem modulele program ale unui sistem de calcul, care administrează
resursele tehnice (procesoare, memoria operativă şi secundară, dispozitive de intrare/ieşire, fişiere).
2 instrucţiunile rezervate modului supervizor pot fi numite privilegiate, aici pot fi găsite instrucţiunile de intrare-
ieşire şi cele legate de întreruperi şi protecţie. Pot exista şi alte moduri speciale. (mod de funcționare)
3
4 Amplasarea funcţiilor elementare pe nivele poate fi făcută în felul următor:
Nivelul 1. Administrarea procesoarelor (nivelul inferior)
P - operatorii de sincronizare
V - operatorii de sincronizare
planificarea proceselor (aparatul de multiprogramare)
Nivelul 2. Administrarea memoriei
alocarea memoriei
eliberarea memoriei
Nivelul 3. Administrarea procesoarelor (nivelul superior)
crearea şi distrugerea unui proces
transmiterea şi recepţionarea mesajelor între procese
lansarea unui proces
oprirea unui proces
Nivelul 4. Administrarea dispozitivelor
urmărirea stărilor tuturor dispozitivelor periferice
planificarea intrărilor/ieşirilor
iniţierea operaţiilor de intrare/ieşire
Nivelul 5. Administrarea informaţiei
crearea şi distrugerea unui fişier
deschiderea şi închiderea unui fişier
citirea şi înscrierea unui fişier.
5 Întreruperea este un mecanism care impune procesorul să observe anumite evenimente. Pot exista mecanisme
care permit să nu se acorde atenţie unei anume întreruperi – întrerupere mascată.
6 Această corespondenţă este stabilită parcurgând un şir de etape consecutive: se trece de la identificator la adresă
 conform unui set de relaţii, care se numeşte cale de acces
7 Numim durată de existenţă sau de viaţă a unui obiect perioada de timp în care acesta este accesibil.
Exemplu … Un masiv creat de un program într-un limbaj de programare este distrus la terminarea execuţiei
programului

Bilet 3 1. Denumiţi 4 cauze pentru a studia sistemele de operare

2. Numiţi 4 tipuri de resurse.
3. Care este schema de comandă a unui proces tehnologic (chimic)?
4. Numim context...
5. Descrieţi metoda aşteptării active.
6. Cum poate fi limitat timpul de execuţie a unui program?
7. Descrieţi algoritmul de scriere în metoda de I-E buferizate în memorie.
8. Specificaţi funcţia de acces deschiderea unui fişier.
9. Ce numim procese independente?
10. Ce este un eveniment memorizat?
1 Există mai multe motivaţii ale necesităţii studierii sistemelor de operare, cele mai importante fiind
următoarele:
 pentru utilizarea resurselor hardware în scopuri speciale poate fi necesar să se creeze un sistem de
operare propriu sau să se introducă modificări î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ă interacţioneze cu sistemul de operare cunoscând toate subtilităţile 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 Resurse fizice, program, hardware, tehnice… sau procesor, memorie centrală, informație, dispozitive
3

4 Mulţimea informaţiilor pe care acţiunile unui proces le pot consulta sau modifica se numeşte contextul
procesului.
5
6
7
8
9 Două procese, contextele cărora sunt disjuncte, se numesc independente; ele nu pot avea interacţiuni reciproce.
10 Un eveniment memorizat (e) este o variabilă, care poate lua două valori: sosit şi non_sosit, valoarea iniţială este
non-sosit.

Bilet 4 1. Ce este un sistem de operare?

2. Care este scopul principal al unui sistem de operare d.p.d.v. al utilizării resurselor?
3. Care sunt funcţiile cele mai simple ale celor 5 nivele ale unei maşini ierarhice?
4. Care sunt restricţiile introduse de funcţionarea unui sistem de comandă a unui proces tehnologic?
5. Contextul activităţii este compus din...
6. Care sunt operaţiile ce au loc la comutarea 36ului unui procesor?
7. Cum pot fi culese date de măsurare?
8. Ce este un nivel de observare?
9. Ce este un monitor şi care sunt componentele lui?
1 Prin noţiunea sistem de operare înţelegem modulele program ale unui sistem de calcul, care administrează
resursele tehnice (procesoare, memoria operativă şi secundară, dispozitive de intrare/ieşire, fişiere).
2 un sistem de operare este destinat să administreze resursele sistemului de calcul şi anume memoria, procesorul
 (procesoarele), dispozitivele şi informaţia.
Un sistem de operare este obligat:
să păstreze informaţia despre starea fiecărei resurse
să ia decizia cărui proces să i se aloce resursa, în ce cantitate şi când
să aloce resursa şi
la momentul respectiv să o retragă.
3 Amplasarea funcţiilor elementare pe nivele poate fi făcută în felul următor:
Nivelul 1. Administrarea procesoarelor (nivelul inferior)
P - operatorii de sincronizare
V - operatorii de sincronizare
planificarea proceselor (aparatul de multiprogramare)
Nivelul 2. Administrarea memoriei
alocarea memoriei
eliberarea memoriei
Nivelul 3. Administrarea procesoarelor (nivelul superior)
crearea şi distrugerea unui proces
transmiterea şi recepţionarea mesajelor între procese
lansarea unui proces
oprirea unui proces
Nivelul 4. Administrarea dispozitivelor
urmărirea stărilor tuturor dispozitivelor periferice
planificarea intrărilor/ieşirilor
iniţierea operaţiilor de intrare/ieşire
Nivelul 5. Administrarea informaţiei
crearea şi distrugerea unui fişier
deschiderea şi închiderea unui fişier
citirea şi înscrierea unui fişier.
4
5 Contextul activităţii este compus din contextul procesorului (registrele programabile şi interne) şi contextul
memoriei (segmentul procedurii şi segmentul datelor).
6 Suprimarea devierii
7
8 Pentru compararea acestor scheme de execuţie introducem noţiunea nivel de observare. (schemele de executare
a mai multor procese)
9 Un monitor este constituit dintr-o mulţime de variabile de stare şi o mulţime 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.

Bilet 5 1. Ce reprezintă procesoarele d.p.d.v. al unui sistem de operare?

2. Care sunt 4 funcţii pe care trebuie să le îndeplinească componenta de gestionare a informaţiei?
3. Aduceţi un exemplu de organizare a unui calculator electronic.
4. Care sunt funcţiile principale ale unui sistem de operare în cazul unor procese tehnologice?
5. Cum se face trecerea de la o activitate la alta?
6. Care sunt cele două scheme de comutare a contextului?
7. Care este algoritmul administrării lucrărilor în timp partajat?
8. Exemplificaţi noţiunile de paralelism real şi pseudo-paralelism.
9. Ce este o condiţie în cazul unui monitor?
1
2
3
4
5
6
7
8
9

Bilet 6 1. Ce reprezintă nucleul unui sistem de calcul?

2. Definiţi (grafic) şi comentaţi modelul stărilor elementare ale unui proces.
3. Când facem cunoştinţă cu un calculator nou care vor fi întrebările la care se caută răspuns d.p.d.v. al
utilizatorului simplu?
 4. Care sunt caracteristicile principale ale sistemelor tranzacţionale?
5. Care sunt etapele pe care le conţine secvenţa de apel? Dar de retur?
6. Cum pot fi clasificate întreruperile în trei categorii?
7. Ce este un canal, un controler, un periferic?
8. Ce este o resursă critică?
9. Specificaţi cele trei primitive ataşate unei condiţii de monitor.
1 Nucleul sistemului de operare este format de subprogramele, care asistă execuţia proceselor
2
3
4
5
6
7
8
9

Bilet 7 1. Care dispozitive ale unui sistem de calcul sunt numite periferice?
2. Definiţi (grafic) şi comentaţi modelul stărilor unui proces.
3. Când facem cunoştinţă cu un calculator nou care vor fi întrebările suplimentare la care se caută
răspuns d.p.d.v. al unui profesionist?
4. Care sunt calităţile obligatorii ale unui sistem de operare a unui sistem tranzacţional?
5. Care sunt funcţiile realizate de mecanismul de execuţie secvenţială?
6. Ce este un program de tratare a unei întreruperi?
7. Ce numim operaţie de intrare/ieşire şi ce semnifică o astfel de operaţie?
8. Care sunt motivele utilizării noţiunii de resurse virtuale?
9. Care sunt problemele-tip legate de sincronizare?
1 Care nu sunt amplasate pe placa de baza (hdd, unitatea optica, mouse, keyboard, Monitor)
2
Inițial procesul este Blocat sau în regim de așteptare, apoi cind procesul i se aloca memorie, apoi se afla in stare
Procesului
i s-a alocat Procesul
procesorul Ales aşteaptă
(Exe) terminarea
operaţiei
I/O

Operaţia
de I/O s-a
terminat

Eligibil Blocat
(Ready) (Wait)
de executie fiindui alocat procesorul P
3
4 Caracteristicile obligatorii ale unui astfel de sistem tranzacţional sunt disponibilitatea şi fiabilitatea; pentru unele
sisteme poate fi importantă şi toleranţa la defecţiuni. O caracteristică importantă ale sistemelor tranzacţionale
este multitudinea activităţilor paralele, iar în multe cazuri şi repartizarea geografică a componentelor.
5  Salvarea şi restabilirea contextului la apelare şi retur,
 Transmiterea parametrilor între procedurile apelantă şi apelată,
 Administrarea unei zone de lucru proprii fiecărei proceduri, cu permisiunea apelurilor recursive.
6 Programul de tratare a intreruperii este o componenta a sistemului de operare care permite suspendarea unui
proces care se afla in stare de executie pentru a prelucra o cerere provenita de la un alt procesor, organ I/O, de la
un dispozitiv extern, cit si alte procese fizice produse in afara procesorului intrerupt.
7 Operatie I/O este un semnal generat de un dispozitiv periferic, ce semnifica ca la momentul actual dispozitivul
periferic are nevoie de alocarea resurselor procesorului pentru a prelucra datele de intrare sau iesire.
8
9

Bilet 8 1. Ce se numeşte task (lucrare)?

2. Ce este o “maşină extinsă” (reprezentaţi grafic şi comentaţi)?
 3. Ce este un registru al indicatorilor de condiţii într-un PC?
4. Care este destinaţia unui sistem cu partajarea timpului?
5. Care este structura de date, utilizată în cazul procedurilor? Ce este mediul procedurii?
6. Descrieţi schematic tranziţiile de stare pentru un nivel de întrerupere?
7. Care este schema de adresare a perifericelor?
8. Care sunt relaţiile între timpul logic şi timpul real?
9. Ce este o resursă banalizată?
1 Prin lucrare (sarcină, task) vom înţelege un set de acţiuni, necesare pentru îndeplinirea unui lucru anume.
2 Setul de instrucţiuni realizat hardware împreună cu instrucţiunile suplimentare ale sistemului de operare
formează sistemul de comenzi al maşinii extinse.

3
4
5
6

7
8
9
Bilet 9 1. Care este destinaţia sistemului de operare d.p.d.v. al spaţiului de adresare?
2. Ce este o “maşină ierarhică” (reprezentaţi grafic şi comentaţi)?
3. Ce este un PSW?
4. Care sunt problemele care apar datorită conceptului de partajare a timpului?
5. Care sunt operaţiile executate la apelarea procedurii?
6. Ce este o deviere?
7. Descrieţi algoritmul de I-E sincrone, avantajele şi dezavantajele lui.
8. Exemplificaţi problema excluderii mutuale.
9.Descrieţi modelul cititorului şi redactorului.
1
2

Primul nivel - funcţiile cheie, utilizate de majoritatea modulelor de sistem, pot fi realizate în
cadrul unei maşini extinse interne şi
Nivelul doi - unele module pot fi executate în cadrul unei maşini extinse externe, analogic
proceselor utilizatorului.

3  registre speciale, de obicei grupate sub forma unor informaţii sintetice, numite cuvânt de stare program
sau cuvânt de stare a procesorului (în engleză, program status word, PSW).
4
5
6 O deviere (trap, eng., dèroutement, fr.) semnalizează o anomalie în derularea unei instrucţiuni, care prohibitează
executarea instrucţiunii. Originile pot fi diverse:
 date incorecte, care conduc la imposibilitatea execuţiei corecte a instrucţiunii (împărţirea la zero, de
exemplu),
 tentativa executării unei operaţii interzise de mecanismul de protecţie (violarea protecţiei memoriei,
executarea unei instrucţiuni privilegiate în modul program, etc.),
 instrucţiune neexecutabilă (cod neautorizat de operaţie, adresă în afara memoriei existente, utilizarea unui
dispozitiv opţional, care este lipsă în configuraţia dată, etc.).

7
8
9

Bilet 10 1. Ce se subînţelege prin stare a calculatorului electronic user şi supervisor?

2. Ce înseamnă utilizarea conceptului de maşină extinsă în cazul SO ?
3. Care este configuraţia unui PC?
4. Care sunt caracteristicile obligatorii ale unui sistem cu partajare a timpului?
5. Care sunt operaţiile executate la returul din procedură?
 6. Ce este un apel al supervizorului?
7. Descrieţi programul driverului pentru I-E sincrone.
8. Ce reprezintă primitivele fork şi join?
9. Ce este modelul producătorului şi consumatorului şi unde se utilizează?
1 instrucţiunile rezervate modului supervizor pot fi numite privilegiate, aici pot fi găsite instrucţiunile de intrare-
ieşire şi cele legate de întreruperi şi protecţie. Pot exista şi alte moduri speciale. (mod de funcționare)
2 Setul de instrucţiuni realizat hardware împreună cu instrucţiunile suplimentare ale sistemului de operare
formează sistemul de comenzi al maşinii extinse.
3

4 Destinaţia principală a unor astfel de sisteme este furnizarea serviciilor necesare unei mulţimi de utilizatori,
fiecare dintre ei beneficiind:
 de servicii echivalente serviciilor unui calculator individual;
 de servicii legate de existenţa unei comunităţi de utilizatori: partajarea informaţiilor, comunicaţii între
utilizatori.
Problemele care apar datorită conceptului de partajare a timpului sunt o combinaţie a problemelor existente în
cazul unui calculator individual cu cele din sistemele tranzacţionale şi pot fi clasificate după cum urmează:
 definirea maşinii virtuale oferite fiecărui utilizator;
 partajarea şi alocarea resurselor fizice comune: procesoare, memorii, organe de comunicaţie;
 gestionarea informaţiilor partajate şi a comunicaţiilor.
5 Apelare
1) alocarea unei zone în stiva de execuţie pentru mediul procedurii apelate (dimensiunea acestei zone, cu
excepţia spaţiului de lucru, este cunoscută anticipat)
temp:=baza
baza:=top
top:=top+dimensiunea mediului
2) salvarea informaţiilor de retur
baza_veche:=temp
memorizarea adresei de retur
3) ordonarea parametrilor
4) executarea unei ramificaţii la procedura apelată.
Retur
1) salvarea rezultatului într-un amplasament stabilit
2) restabilirea informaţiilor de retur şi eliberarea mediului
temp:=adresa de retur
top:=baza
baza:=baza_veche
3) returul
ramificare *temp ramificare indirectă

6
7
8
9

Bilet 11 1. Care este destinaţia resurselor hardware de protecţie a memoriei?

2. Care sunt cele două moduri de utilizare a conceptului de maşină extinsă în cazul sistemelor de operare?
3. Care este secvenţa tipică de activităţi în cazul elaborării unui program pe un PC?
4. Descrieţi ce este starea şi contextul procesorului.
5. Cum pot fi simulate instrucţiunile opţionale lipsă?
6. Descrieţi metoda I-E asincrone.
 7. Ce este un punct de sincronizare?
8. Descrieţi schema utilizată pentru relaţia client-server.
1 Resursele hardware de protecţie sunt utilizate cel mai des pentru controlul accesării memoriei.
2
3
4
5
6
7
8
9

Bilet 12 1. Care este destinaţia resurselor hardware de întrerupere?

2. Ce reprezintă nivelurile maşinii extinse d.p.d.v. al unui sistem de operare?
3. Care este secvenţa tipică de activităţi în cazul exploatării unui program pe un PC?
4. În ce constă concepţia tratării pe loturi?
5. Ce înţelegem prin operaţii asincrone?
6. Cum este măsurată capacitatea memoriei unui calculator?
7. Specificaţi problema I-E buferizate în memorie.
8. Care este necesitatea introducerii stării blocat şi tranziţiile datorate acestei stări?
9. Ce este gestionarea dinamică a proceselor?
1 Resursele hardware de întrerupere permit sistemului de operare să coordoneze operaţiile simultane; pot fi
utilizate şi pentru a schimba ordinea de execuţie a programelor
2
3
4
5
6
7
8
9