1.

Un sistem de operare reprezinta un set de

9. Un sistem de operare contine doua parti: de

18. Zona u este caracterizata de: un pointe

programe care asigura gestionarea resurselor

control si servicii.

la intrarea in tabela proceselor corespunzatoa

unui sistem de calcul implementand algoritmi

10. Procesul este un program in executie.

procesului la care este atasata zona u,

destinati sa maximizeze performantele si

11. Executia unui proces se poate face in 2

identificatorul utilizatorului real si efectiv, timp

realizeaza o interfata intre uilizator si sistemul

moduri: utilizator (procesele au acces numai la

de executie al procesului si descendentilor sai

de calcul, extinzand dar totusi si simplificand

propria zona de cod, date si stiva utilizator),

in modul utilizator si nucleu, modul de reactie

setul de operatii disponibile.

nucleu(procesul contine instructiuni privilegiate

procesului la semnale, identificatorul

2. Job spooling este tehnica de inmagazinare

si poate avea acces la structuri de date ale

terminalului de control, eroarea aparuta in

pe benzi sau disk-uri.

nucleului).

timpul apelului unei reactii de sistem, valoare

3. Functiile unui sistem de operare sunt:

12. Crearea proceselor se poate face: la

returnata de o functie de sistem, parametrii de

interfata cu utilizatorul, gestiunea fisierelor,

initializarea sistemului(reboot), la executia unui

I/O, directorul curent, tabela descriptorilor de

gestiunea perifericelor, gestiunea memoriei,

apel de functie pentru crearea unui

fisiere utilizator(TDFU), dimensiunea limitata a

gestiunea proceselor, tratarea erorilor,

proces(fork), la cererea utilizatorului de a crea

procesului si a fisierelor, masca pentru

gestiunea sistemului.

un nou proces, la initializarea unui job.

drepturile de acces la fisierele create.

4.Dupa accesul la memorie SO pot fi:

13. Terminarea proceselor este:

19. Tabela proceselor contine urmatoarele

UMA(uniform access memory), NUMA(non

normala(terminarea programului - voluntar),

campuri: starea procesului, localizarea

uniform access memory), NORMA(no remote

eroare(terminare cu eroare - voluntar), fatal

procesului in memoria interna sau in memorie

memory access).

error(divide by 0), core dump(involuntar),

secundara folosita pentru swapping,

5.Tipurile de nucleu sunt: monolitic, modular,

terminata de un alt proces(involuntar).

dimensiunea procesului, identificatorii atasati

extensibil, multinivel, micronucleu(micro-

14. Process Control Block furnizeaza date cu

utilizatorului si grupului sau, identificatorul

kernel = in care SO este alcatuit din mai multe

privire la identificarea procesului, informatiile

procesului, descriptorul evenimentului care a

procese fiecare asigurand mai multe servicii).

de stare(registri vizibili utilizatorului),

produs trecerea procesului in starea de

6. Task-urile pot fi: sporadice, periodice si

informatiile de control al procesului.

asteptare, parametrii de planificare pentru

aperiodice.

15. Tabela regiunilor per proces poate intra

obtinerea procesului, semnale trimise

7.Dupa importanta deadline-ului SO sunt:

in tabela proceselor, in zona u sau intr-o zona

procesului inca netratate, diferiti timpi care

hard(actiunea unui task ce depaseste deadline-

de memorie alocata acestui scop.

indica timpul de executie in mod utilizator si in

ul este 0 sau negativ), soft(actiunea unui task

16. Contextul unui proces consta din:

mod nucleu pentru calculul prioritatii

ce depaseste deadline-ul este indiferenta).

contextul utilizator, contextul registrelor,

procesului.

8. Drivere-le transforma actiunile de I/O ale

contextul nivel nucleu.

20. Operatiile care se pot excuta asupra

utilizatorului in cereri specifice componentei

17. Thread-ul este unul sau mai multe

thread-urilor sunt: spawn, block, unblock,finish

hardware.

subtask-uri in cadrul task-ului executat de un

21. Zombie reprezinta un proces terminat da

proces.

care totusi se mai gaseste in tabela de proces

22. La o schimbare de proces se executa

29. In proiectarea semafoarelor trebuie

33. Starile unui proces in cazul sincronizarii

pasii: decizia daca trebuie sa se execute o

avute in vedere urmatoarele: sectiunile critice

folosind bariere: toate procesele mai putin

schimbare de context, salvarea contextului

trebuie incadrate de P si V ceea ce uneori este

unul ajung la bariera si sunt blocate, ultimul

vechiului proces, alegerea noului proces de

mai greu de urmarit, un proces nu poate fi

proces ajunge la bariera, toate procesele isi

catre planificatorul de procese, restaurarea

distrus in sectiunea critica, verificarea

continua executia mai departe (dezavantaj s

contextului noului proces.

corectitudinii programelor nu este usoara,

consuma timp CPU util dar nu este echilibrata

23. Relatii intre thread-uri si procese: 1 la 1

gestiunea cozii poate duce la aparitia unor

incarcarea proceselor).

(fiecare proces are un singur thread), n la 1

probleme de proiectare.

34. Blocaj-ul este situatia in care o resursa

(fiecare proces are mai multe thread-uri), 1 la n

30.Semafoare private: numai un singur

ceruta de un proces este mentinuta in starea

(poate comuta intre masini diferite pentru a

proces Q poate aplica P si V asupra lui, celelalte

ocupat de catre alt proces aflat la randul lui in

realiza anumite operatii cheie), n la n (poate

procese putand executa numai V. Valoarea

asteptarea eliberarii unei resurse.

comuta intre domenii diferite pentru a realiza

initiala a unui semafor privat este 0.

35. Obtinerea unei resurse se face prin

unele operatii cheie).

31. Un monitor este o structura de data

parcurgerea etapelor: cerere de acces (daca

24. Lightweight processes pot fi vazute ca

formata din variabilele de

cererea nu este satisfacuta imediat procesul

un intermediar intre thread-urile utilizatorului si

sincronizare(conditie),resurse partajate si

este nevoit sa astepte), utilizarea (procesul

thread-urile kernel.

proceduri de acces la resurse. Procedurile pot fi

poate folosi resursa), eliberare (procesul

25. Sincronizarea este actiunea ce permite

interne sau externe. Din momentul in care se

elibereaza resursa).

modificarea starii unui proces.

acceseaza o procedura a monitorului, un proces

36. Resursele pot fi: reutilizabile (utilizate de

26. Sectiunea critica este zona de program

trece prin starile urmatoare: asteptare in coada

un proces si apoi eliberate pentru a putea fi

prin care se apeleaza o resursa critica.

de intrare a monitorului, asteptarea intr-o

utilizate de alte procese timp CPU, canale I/O

27. Protocol de excludere mutuala este

coada pe o variabila de conditie (wait),

memorie principala si virtuala, fisiere, baze de

procedura prin care se face accesul unor

suspendarea prin executia signal, care

date, semafoare) sau consumabile (intreruper

procese la resursele critice ce presupune o

reactioneaza un proces de asteptare pe o

semnale, mesaje, informatii din buffer-ele I/O )

sincronizare ce permite modificarea starii

variabila de conditie, executia normala

37.Inlaturarea planificarii nepreemptive:

proceselor si eventual comunicatiei.

instructiunilor unei proceduri din monitor.

daca unui proces ii sunt blocate unele cereri

28. Descriptorul de fisier descrie starea

32. Algoritmul de asteptare activa consuma

atunci elementele trebuie sa elibereze resurse

fisierelor utilizate de proces.

timp util CPU pentru un proces care asteapta si

alocate, daca un proces cere o resursa care

are un grad ridicat de dificultate in elaborarea

este alocata altui proces, SO poate preempta a

protocoalelor de intrare si iesire lucru ce poate

doilea proces si sa ii ceara sa elibereze resursa

duce pe langa neclaritati si la aparitia de erori.

38. Interblocare. Un set de procese se afla in

41. Criterii de selectie a proceselor blocate:

48. Regula de arbitraj stabileste o ordine in

starea de interblocare atunci cand oricare

cel mai putin timp procesor consumat pana in

caz de prioritati egale (servirea in ordine

proces din set se afla in asteptarea unui

prezent, cele mai putine rezultate produse pana

cronologica, servirea circulara sau aleatoare).

eveniment ce poate fi produs numai de catre un

in prezent, cel mai mult timp de rulare ramas

49. Inversarea unei prioritati apare atunci

alt proces din setul respectiv. Interblocarea

estimat, cele mai putine resurse alocate din

cand un proces de prioritate scazuta acceseaz

apare in sistem daca si numai daca sunt

totalul celor cerute pana in prezent, cea mai

o sectiune critica apoi apare un proces de

indeplinite conditiile: excludere mutuala,

mica prioritate.

prioritate mare care foloseste si el sectiunea

ocupare si asteptare, imposibilitatea

42. Oprirea blocajelor presupune faptul ca

critica si astfel se blocheaza.

achizitionarii fortate, asteptare circulara. Daca

procesele sunt oprite succesiv pana cand se

50. Mostenire a prioritatii: de fiecare data

graful de alocare al resurselor nu contine bucle

iese din starea de blocaj. Alocarea preemptiva a

cand un proces detine o sectiune critica pentru

atunci in sistem nu exista interblocare. Daca

resurselor se face pana la disparitia blocajului.

care asteapta si alte procese i se acorda

fiecare tip de resursa este format dintr-un

43. Evitarea blocajelor: nu se permite

respectivului proces maximul prioritatii

singur tip element atunci existenta unei bucle

startarea unui proces daca cererilede resurse

proceselor aflate in asteptare.

in cadrul grafului arata ca in sistem a aparut o

pot duce la blocaj, nu se permit cererile

51. Efectul de convoi apare cand o multime

interblocare.

succesive de resurse ale unui proces daca

de procese are nevoie de o resursa pentru un

39. Inlaturarea asteptarii circulare:

alocarea lor poate duce la blocaj.

timp scurt, iar un altul detine resursa pentru u

definirea unei ordonari liniare a resurselor (o

44. Planificarea nepreemptiva: cand un

timp mai indelungat blocandu-le pe primele.

prioritate), o data ce o resursa a fost obtinuta,

proces trece din starea running in starea

52. Linux: avem 3 algoritmi (clase) de

numai resursele care urmeaza din lista pot fi

waiting si cand un proces este terminat

planificare FIFO real-time; round-rolin real-

obtinute.

45. Planificare preemptiva: cand un proces

time; non-real-time.

40. Detectarea blocajelor: Strategii de

trece din starea running in starea ready si din

53. Memoria cache contine informatiile cele

rezolvare a situatiilor in care se detecteaza

starea waiting in starea ready.

mai recent utilizate de CPU.

blocaje: sunt oprite toate procesele blocate, se

46. Modalitatea de interventie stabileste

54. Memoria operativa contine programele

salveaza starea proceselor blocate la un anumit

momentele in care planificatorul intra in

datele pentru toate procesele existente in

moment anterior aparitiei blocajului

actiune.

sistem.

(checkpoint) si se restarteaza procesele (este

47. Functia de prioritate are ca argumente

55. Memoria de arhivare este gestionata de

posibil sa se ajunga din nou la blocaj),

procesele si parametrii sistemului.

utilizator si consta din fisiere, baze de date

procesele sunt oprite succesiv pana cand se

rezidente pe diferite suporturi de stocare a

iese din starea de blocaj, alocarea preemptiva a

informatiei.

resurselor duce la disparitia blocajului.

56. Memoria expandata este un mecanism

62. Alocarea paginata a memoriei:

67. Algoritmul LRU(last recently used) aleg

ce permite ca mai multe chip-uri de memorie

instructiunile si datele fiecarui program sunt

pagina cu cea mai lunga durata de neutilizare

operativa sa aiba, alternativ, aceeasi adresa de

impartite in zone de lungime fixa, numite pagini

68. Algoritmul a doua sansa in

memorie. Astfel avem de-a face cu memorie

virtuale. Paginile virtuale se pastreaza in

momentul verificarii starii unei pagini se

secundara care are ca suport memoria interna.

memoria secundara memoria operativa este

inspecteaza bitul de referire asociat. Daca este

57. Adresarea relativa se foloseste pentru

impartita in zone de lungime fixa, numite pagini

0 atunci pagina va fi inlocuita. Daca este 1

realizarea de salturi intr-un program,

fixe sau cadre. Fiecare proces are propria lui

atunci i se da paginii o a doua sansa (bitul de

precizandu-se sensul si numarul de locatii peste

tabela de pagina, in care este trecuta adresa

referire asociat primeste valoarea 0 iar in

care trebuie sarit pentru a ajunge la noua

fizica a paginii virtuale, daca ea este prezentata

timpul de sosire in memorie primeste valoarea

adresa.

in memoria operativa.

momentului curent), trecandu-se (in ordinea

58. Alocarea cu partitii simple se mai

63. Alocarea segmentata a memoriei introduce

FIFO) la verificarea starii urmatoarei pagini.

numeste si alocare statica si presupune

faptul ca textul unui program poate fi plasat in

69. Algoritmul LFU(least frequently used)

decuparea memoriei in zone de lungime fixa

zone de memorie destincte, fiecare zona

selecteaza pentru inlocuire pagina care are

numite partitii.6

continand o bucata de program numita

asociat cel mai mic numar de referire.

59. Alocarea absoluta se face pentru

segment.

70. Algoritmul MFU(most frequently used)

programe pregatite de editorul de legaturi

64. Memoria virtuala este o tehnica ce

considera ca pagina care are asociat cel mai

pentru a fi rulate intr-o zona de memorie si

permite executia proceselor chiar daca acestea

mic numar de referiri este probabil cea mai

numai acolo.

nu se afla integral in memorie. Un avantaj

recent introdusa in memorie si este posibil sa

60. Alocarea relocabila este adresarea in

distinct este acela al rularii unor programe de

foloseasca in continuare.

partitie si se face cu baza si deplasament la

dimensiuni mai mari decat cele ale memoriei

71. Metoda primei potriviri (First Fit)

incarcarea in memorie a programului, in

fizice.

memoria solicitata este alocata in prima zona

registrul lui de baza se pune adresa de inceput

65. Paginarea la cerere: nu se introduce in

care incape, principalul avantaj fiind simplitate

a partitiei.

memorie intregul program ci numai cateva

cautarii de spatiu liber.

61. Alocarea cu partitii variabile se face in

pagini atunci cand sunt necesare. Daca se

72. Metoda celei mai bune potriviri (Best

functie de solicitari si de capacitatea memoriei

incearca folosirea unei pagini care nu este inca

Fit) se cauta accea zona libera care dupa

ramasa disponibila la un moment dat, numarul

in memorie se va genera o eroare de genul

alocare lasa cel mai putin spatiu liber.

si dimensiunea partitiilor se modifica automat.

pagina lipsa.

73. Metoda celei mai rele potriviri (Worst

66. Anomalia lui Balady: rata de aparitie a

Fit) se cauta zonele libere care dupa alocare

erorilor de tip lipsa sa creasca odata cu

lasa cel mai mult spatiu liber.

cresterea numarului de cadre alocate si nu sa

scada cum ar fi normal.

74. Metoda alocarii prin camarazi (Buddy

80.Fisiere secvential indexate articolele

89. HPFS (High Performance File System)

-system) aceasta metoda exploateaza

vor fi scrise pe suport in acces secvential si

organizeaza discul in volume si rezerva primel

reprezentarea liniara a adreselor si faptul ca din

sunt plasate in ordinea crescatoare a indexului.

18 sectoare pentru blocul de boot, superbloc s

ratiuni tehnologice, dimensiunea memoriei

Articolele sunt grupate in blocuri de informatii

blocul de rezerva. Aceste blocuri contin

interne este un multiplu al unei puteri a lui doi.

numite pagini.

informatiile de control care sunt utilizate pentr

75. Fisiere de tip pile (gramada) datele

81. Fisiere selective materializeaza functia

initializarea sistemului, gestiunea sistemului d

sunt colectate in ordinea in care apar, scopul

de regasire printr-un singur calcul efectuat de

fisiere si refacerea sistemului de fisiere dupa

fiind acumularea si salvarea unei cantitati de

CPU.

producerea de erori.

date, inregistrarile putand avea campuri

82. Fisiere organizate folosind B-arbori

90. Sisteme de fisiere distribuite permit

diferite. Nu au o structura bine definita si

fiecare nod este prevazut cu m locuri in care

distribuirea sistemului de fisiere pe masini

accesul la o inregistrare poate fi foarte

pot fi memorate m chei, pot fi maximum m chei

diferite fizic, pastrand totusi datele disponibile

costisitor din punct de vedere a timpului.

si minimum m/2 chei.

de pe acele masini. Un avantaj imediat este

76. Fisiere cu organizare secventiala

83. B-arborele contine chei numai in nodurile

backup-ul usor al datelor si managementul

inregistrarile au un format fix, cautarea intr-un

terminale. B-arborele extins permite adaugarea

acestora. RFS, NFS-UNIX, Active Directory-

astfel de fisier implica procesarea tuturor

unei informatii de zestre pe langa fiecare

Windows.

inregistrarilor, este dificila inregistrarea unor

pointer din B-arbore

91. Dispozitivele de I/O sunt formate dintr-o

articole noi, o solutie fiind folosirea unei liste

84. FAT(File Allocation Table) pastram

componenta mecanica si una electronica

inlantuite pentru organizarea structurii

informatiile legate de spatiul alocat fiecarui

numita controller. Un astfel de controller poate

fisierului.

fisier.

gestiona mai multe dispozitive identice.

77. Fisiere cu acces direct prin pozitie

85. Alocarea inlantuita un fisier este

92.DMA(Direct Memory Access) blocurile

are articole cu format fix care sunt plasate in

inregistrat intr-un sir de blocuri legate intre ele

de date sunt mutate direct in memorie fara

sectoare vecine, solutia putandu-se extinde cu

printr-o lista inlantuita.

implicarea procesorului, acesta fiind implicat

mici modificari si la fisierele cu format variabil.

86. Alocarea contigua un fisier pe disc

numai la inceputul si sfarsitul operatiei.

78. Fisiere inverse contine pentru fiecare

trebuie sa ocupe un set de adrese consecutive

93.Dispozitivele de I/O: dispozitive bloc

cheie specificata de utilizator adresele disc la

pe disc.

(discul), dispozitive caracter (imprimanta,

care se afla articolele care contin cheia

87. Alocarea indexata pe langa blocurile

mouse, terminale, adaptoare de retea).

respectiva

atasate fisierului, la crearea fisierului respectiv,

94. Conditii de interblocare: excludere

79. Fisiere multilista fiecare cheie dintr-un

creeaza un bloc special numit bloc de index.

mutuala, ocupare si astptare, imposibilitatea

articol ii este atasat un pointer catre articolul

88. JFS (Journal File System) scrierile pe

achizitionarii fortate, asteptare circulara.

urmator care contine aceeasi cheie.

disc sunt realizate asincron datorita faptului ca

dupa terminarea unei cereri de sosire la disc
informatiile sunt inregistrate in log-uri si apoi
sunt facute modificarile in tabela descriptorilor
de fisier.

95.Blocaj situatia in care o resursa ceruta de

un proces este mentinuta in starea ocupat de
catre alt proces aflat la randul lui in asteptarea
eliberarii unei resurse.
96. Algoritmul feedback se foloseste cand
nu se cunoaste timpul de care mai are nevoie
un proces ca sa-si termine executia. Sunt
penalizate procesele care ruleaza prea mult si
pot duce la aparitia fenomenului de infometare.
Nu variem algoritmul de planificare si
prioritatile in functie de caile de asteptare.
97. Algoritmul SCAN miscarea capetelor
incepe de la ultimul cilindru catre primul si
serveste toate cererile pe care le primeste.
Dupa servirea cererii de la adresa cea mai mica
de cilindru solicitat, capetele isi schimba sensul
de mers, servind cererile aparute ulterior iar
apoi cererile de pe cilindrul solicitat cu cea mai

mare adresa,apoi iar se schimba sensul.

98. Registre mapate: Comunicatia dintre
controller-e si unitatea central se realizeaz
prin intermediul unor registre, care de cele mai
multe ori fac parte din spatiul de adrese de
memorie (sunt mapate n memorie memory
mapped I/O). Aceste registre mapate n
memorie se acceseaz la fel ca orice locatie de
memorie, singura diferent fiind timpul de
acces mai redus. Aceste registre sunt utilizate
de sistemul de operare pentru a nscrie
parametri si comenzi si pentru a citi starea
dispozitivului respectiv si codurile de eroare.