Curs 1 – Introducere

1.Ce reprezinta un sistem de operare? Care sunt obiectivele de baza ale unui sistem de
operare?

Un sistem de operare reprezinta un program care are rol de intermediar intre utilizator si
componentele hardware , iar obiectivele de baza sunt :executarea programerol si rezolvarea
usoara a cerintelor utilizatorului, face sistemul de calcul practic pt utilizare , folosirea
eficienta a comp hardware .

2.Care sunt componentele unui sistem de calcul?

Un sistem de calcul are urmatoarele componente : Hardware , sistem de operare , programe de

aplicatii care definesc modul in care resursele sitemului sunt folosite si utilizatorii.

3.Care este rolul unui sistem de operare?

Sistemul de operare are urmatoarele roluri : coordonator si politist de trafic (administreaza

resursele, rezolva cereri conflictuale , previne erorile ) , facilitator (oferca facilitati la librarii
standard, facilitarea scrierii progr) , iar unele carac inglobeaza ambele sarcini( sistemu de
ficsiere care trebuie protejat).

4.Ce reprezinta o intrerupere?

Intreruperea apare in momentul in care controlerele de dispozitive informeaza cpu ca si-au

terminat actiunea .

5.Ce reprezinta o „cursa” (trap)?

Trap este o intrerupere generata de software declansata de o eroare sau cerere a utilizatorului.

6.Prezentati ierarhia dispozitivelor de stocare.

Ierarhizarea dispozitivelor de stocare de la cel mai slab la cel mai eficient:casete magnetice,
discuri optice , benzi magnetice, discuri electronice , memoria principala , memoria
cache,registrele.

7.Ce reprezinta mecanismul de „caching”?

Caching reprezinta copierea informatiilor intr-un sistem de stocare mai rapid; memoria
principala poate fi vazuta ca un cache pt HDD.

8.Ce reprezinta multitaskingul?

Multitasking-ul este o extensie logica in care CPU trece de la un task la altul atat de frecvent
incat useriii pot interactiona cu fiecare task in timp ce ruleaza .
9.Care este diferenta intre multitasking/multiprogramare si multiprocesare?

Mediile multitasking trebuie sa foloseasca cea mai recenta valoarea ,indiferet de ce e in cahce
, in timp ce multiprocesoarele trebuie sa furnizeze coerenta cache a.i. toate cpu-urile sa
beneficieze de cea mai recenta valoare.

10.De ce are loc trecerea din user-mode in kernel-mode?

Este necesara un cronometru pentru e preveni un loop infinit sau tinerea la infinit a unor
resurse.

11.Ce presupune managementul proceselor?

Managmentul proceselor presupune ca procesul sa aiba resurse pt a realiza sarcina ( cpu,

memory,fisiere, date de initializare) , iar in cazul proceseolor single-thread instructiunile se
executa secvential, in tip ce cele multi-thread au un contor per thread.

12.Ce presupune managementul memoriei?

Managementul memoriei presupune : urmarirea partilor din memprie care sunt folosite si de
catre cine , alege ce proces si ce date sa fie mutate in sau din memorie si aloca si elibereaza
spatiu in functie de nevoie.

13.Care este rolul unei masini virtuale?

Masinile virtuale au rolul de a asigura unor multipli utilizatori un sistem de calcul care sa
depaseasca limitele impuse catre sistemele clasice orientate catre un singur user .

14.Dati exemplu de situatie in care apare necesitatea unui compromis intre functionalitate si
performanta.
Curs 2 – Structuri ale sistemului de operare

1.Care sunt functiile oferite de un sistem de operare pentru utilizatori?

Functiile oferite de un sistem de operare pt utilizatori sunt : interfata utilizator, executarea

programelor , operatii de intrare iesire ,gestiunea sistemului de fisiere, comunicarea si
detectarea erorilor.

2.Care sunt functiile unui sistem de operare necesare pentru o operare eficienta?

Functiile necesare pentru o operare eficienta sunt :alocarea resurselor , auditare ,si protectie si
securitate.

3.Ce tipuri de interfete pune la dispozitie un sistem de operare utilizatorilor?

Tipurile de interfete puse la dispozitie de un sitem de operare sunt :CLI si interfata grafica
(GUI)

4.Ce reprezinta un apel de sistem?

Reprezinta interfata programabila pentru accesarea serviciilor oferite de SO.

5.Ce tipuri de apeluri de sistem cunoasteti?

Cele mai cunoscute apeluri sunt: controlul proceselor , managmentul fisierelor ,managementul
dispozitivelor, mentenanta informatiilo , comunicatiile.

6.Ce reprezinta programele de sistem?

Programele de sistem ofera um mediul facil pentru dezvoltarea si executarea programelor

(manipulare de fisiere, informatii de status , modific fisiereleor , comunicatiim programe de
aplicatii).

7.Ce intelegeti printr-un sistem de operare proiectat pe niveluri (layere)?

Un sistem de operare proiectat pe niveluri este un in sistem in care straturile sunt construite in
asa fel incat fiecare strat in parte foloseste functiile si serviciile stratelor imediat inferioare.

8.Care sunt caracteristicile arhitecturilor microkernel?

Caracteristicile microkernel-ului sunt : nucleu mic al so ruleaza la nivel de kernel, serviviciile

so sunt construite din mai multe procese de nivel independente , comunicatia intre module se
face cu ajutorul mesajelor.

9.Cum ajuta activitatea de programare paradigma „masinii virtuale”?

Programarea ofera urmatoarele beneficii: fiecare proces considera ca are la disp toate
resursele de memorie si procesare , ofera o interfata unitara catre o multitudine de dispozitive
diferite , interfetele de device ofera mai multa putere fata de hardware-ul in sine.
Curs 3 – Procese

1.Ce reprezinta un proces?

Un proces reprezinta un program in executie care trebuie sa progreseze secvential.

2.Care sunt componentele unui proces care se regasesc in memorie?

Componentele unui proces care se gasesc in memorie sunt un contor de program , stiva ,
sectiunea de date si text.

3.Ce reprezinta un Process Control Block (PCB) si care sunt atributele salvate?

Blocul de control al unui proces (PCB – Process Control Block) conţine informaţie
asociată fiecărui proces si are urmatoarele atribute : starea procesului , controlul program
,registrii CPU, infromatii despre planifi proceselor , inf despre memoria alocata, de audiate si
de satusul op de i/o.

4.Care sunt modelele de comunicare intre procese?

Modele de comunicare a proceselor sunt memoria partajata si schimb de mesaje .

Curs 4 – Fire de executie

1.Care este relatia dintre un proces si un fir de executie?

Procesul contine firele de executie , cel dintati abstractizeaza executia ,resursele si spatiul de
adrese , in timp ce thread-ul abstractizeaza doar executia .

2.Care reprezinta componenta activa a unui proces? Dar componenta pasiva?

Componenta activa a unui proces o reprezinta executia concurenta in timp ce componenta

pasiva o reprezinta protectia.

3.Care sunt beneficiile utilizarii firelor de executie?

Beneficiile utilizarii firelor de executie sunt urmatoarele : responsivitate , partajarea resurselor

, economie ,scalabilitate.

4.Cum se asociaza firele de executie utilizator de firele de executie kernel?

Firele de execcutie se asociaza fie : unul la unul , fie un grup de thread sunt mapate de un grup
de threaduri kernel , fie pe doua niveluri
Curs 5 – Planificarea proceselor

1.Cand au loc decizii de planificare a proceselor?

Deciziile de planificae au loc atunci cand un proces : isi schimba starea din executie in
asteptare, din executie in gata de executie , din asteptare in gata de executie sau se termina.

2.Ce intelegeti prin planificare preemptiva?

Prin planificare preemptiva se inteleg urmatoarele :procesele ruleaza un interval maxim de

timp, procesul este suspendat si se planifica altul , este necesara o intrerupere de ceas.

3.Care este functia dispecerului intr-un sistem de operare?

Modul Dispatcher oferta controlul asupra CPU proceselor selectate de planificator , iar acest
lucru implica:schimbare de context, comutare in user mode, saltul la locatia de memorie
adecvata.

4.Care pot fi criteriile de planificare a proceselor?

Criteriile de planificare a proceselor sunt:utilizare CPU, rata de transfer, timpul de ciclare ,

timpul de asteptare , timpul de raspuns.

5.Care sunt caracteristicile planificarii round-robin?

Caracteristiciile planificarii round-robin sunt : fiecare proces primeste o cunata de timp ,

procesul este intrerupt dupa ce cunanta se termina si adaugat in coada proceselor gata de
executie, performanta si daca sunt n procese fiecare primeste 1/n din timpul CPU.

6.Care sunt caracteristicile planificarii multinivel?

Caracteristiciile planificarii multinivel sunt : coada cu procesele gata de executie este partajata
in cozi separate, fiecare coada are propriul algoritm de planificare si planificarea trebuile
realizata intre cozi.

7.Ce intelegeti prin afinitatea fata de procesor „processor affinity” in cazul multiprocesarii?

Daca un proces este mutat de la un proces la altut , exista un cost reprezentat de invalidarea si
repopularea cache-ului.

8.Ce intelegeti prin balansarea incarcarii „load valancing” in cazul multiprocesarii?

Volumul de munca este distribuit uniform pt toate procesoarele , fiind necesar pentu sistemele
care au cozi multiple.

9.Care intre urmatorii algoritmi pot determina infometarea unor procese: FCFS, SJF, Round-
Robin, Priority.

Algoritmii care pot determina infometarea sunt :FCFS,Priority.

Curs 6 – Concurenta si sincronizare

1.Ce reprezinta o „conditie de cursa” - race condition? Dati un exemplu.

O conditie de cursa apare in momentul in care rezultatul unei executii concurente este
dependent de intercalarea nedeterminista . ex atunci cand se acceseaza sau se modifica
variabile sau obiecte comune.

2.Care este rolul sincronizarii?

Rolul sincronizarii este de a rezolva problema generata de conditiile de cursa . iar procesele
trb sa se sincronizeze, presupunand ca procesele comunica intre ele pt a decide o serie de
actiuni.

3.Ce reprezinta un blocaj – deadlock?

Un blocaj reprezinta situatia in care un grup de procese se blocheaza pentru ca fiecare sproces
asteapta resursele care sunt retiunute de alt proces din grupul de procese.

4.Care sunt cele 4 conditii necesare pentru aparitia unui blocaj?

Cele 4 conditii sunt:excluziunea mutuala, blocare resurse si asteptare,lipsa preemptie,

asteptarea circulara.

5.Ce intelegeti prin infometarea unui proces? Cand poate avea loc?

Infometarea reprezinta situatia in care proceselor li se interzice sa aiba acces la resursee

pentru o perioada indelungata .

6.Ce intelegeti prin excluziune mutuala?

Excluziunea mutuala reprezinta o modalitate de dinscronizare portivita pentru a partaja

simulan aceleasi resurse intre mai multe procese.

7.Ce reprezinta sectiunea critica dintr-un program?

Daca un fir de executie isi incepe executia intr-o sectiune critica, va trebui sa continue pana la
sfarsitul sectiunii critice fara a fi anulat.

8.Ce intelegeti prin instructiuni atomice?

O instructiune este atomica daca executia ei nu poate fi intercalata cu alte instructiuni inainte
de a se finaliza.

9.Care sunt cerintele pentru o buna sincronizare?

Curs 7 – Sincronizare

1.Care sunt dezavantajele solutiei Peterson?

Dezavantajele solutiei Peterson sunt : structura complexa , asteptarea activa , exita variante
mai fiabile.

2.Ce reprezinta un lacat? Care sunt operatiile unui lacat?

Lacatele sunt mecanisme de sincronizare bazate pe ideea de protocoale de intrare si iesire, iar
operatiile sunt (Lock .Acquie si Lock.Release).

3.Cum poate fi implementat un lacat cu ajutorul intreruperilor?

Un lacat poate fi implementat prin impunerea excluziunii mutuale in timpul operatiilor cu

aceea variabila.

4.Care sunt dezavantajele dezactivarii intreruperilor pentru sincronizare?

Dezavantajele dezactivarii intreruperilor pt sincronizare sunt : nu exista garantii ale

raspunsului in timp real , sectiunile critice pot fi extinse , comsum f mare de timp.

5.Care sunt mecanismele hardware pentru sincronizare?

Mecanismele hardware pt sincronizare sunt : operati load/store, dezactivarea intreruperilor ,

test &set.
Curs 8-9– Sincronizare si blocaje

1.Ce reprezinta un semafor? Care sunt operatiile unui semafor?

Semafoarele reprezinta un model de lacat generalizat si implementeaza doua

operatii:p()(asteapta semaforul sa fie +) si v()(incrementeaza sem cu 1 si deblocheza p()).

2.Cum se poate obtine excluziunea mutuala cu ajutorul unui semafor?

Excluziunea mutuala se poate obtine prin intrarea unor threaduri in sleep mode in p() si
reactivate prin v(), chiar daca acest lucru nu are loc concomitent.

3.Ce reprezinta un monitor in sincronizarea proceselor?

Un monitor reprezinta un lacat si 0 sau mai multe variabile de contitie pentru a administra
accesul concurent la date partajate.

4.Care sunt metodele pentru gestionarea blocajelor?

Metodele pentru gestionarea blocajelor sunt prevenirea ,evitarea si detectia.

5.Care sunt metodele pentru prevenirea blocajelor?

Metodele pentru prevenirea blocajelor sunt :evitarea excluziunii mutiale , evitarea situatiilor
de tip hold and wait , preemtie si evitarea asteptarii circulare.

6.Ce reprezinta o stare stabila in contextul unui sistem expus la blocaje?

Starea sigura apaare atunci cand un proces necista o resursa disponbila , si decide daca va
intra sau nu in aceea stare. .

7.Care sunt solutiile de recuperare in cazul in care apare un blocaj?

Solutiile de recuperare sunt urmatoarele : se inchid fortat toate procesele bloacate , se inchid
fortat pe rand cate un proces blocat pana cand este inlaturat ciclul din blocaj.
Curs 10 – Memoria principala

1.Ce presupune din punctul de vedere al memoriei operatia de adunare a 2 numere?

2.Care este diferenta dintre adrese logice si adrese fizice?

Adresa logica este generata de CPU , iar adresa fizica este vazuta de unitate de memoria ,
diferenta fiind daca legarea se face la executie.

3.Care este rolul unitatii de management al memoriei – MMU?

Rolul MMU este acela de a mapa adresa virtuala la cea fizica.

4.Descrieti procesul de swapping?

Procesul de swapping presupune ca un proces sa fie mutat temporar din MP pe disc , ca mai
apoi sa fie mutat inapoi in MP pentru a fi exectuta

5.Descrieti mecanismul de gestiune a memoriei bazat pe alocare continua.

Memoria principala se imparte in 2 partitii:SO(zona de adrese de memorie mici) si partitia

proceselor.Registrul baza contine val adresei fizice de inceput , registrul limita specifica
intervalul pentru adresele logice. MMU mapeaza adresele logice in mod dinamic.

6.Ce reprezinta fragmentarea interna? Dar fragmentarea externa?

Fragmentarea interna reprezinta memoria alocata ce poate fi putin mai mare decat memoria
ceruta , iar fragmentarea externa reprezinta spatiul total disponibil pentru satisfacerea unor
cerinta , dar nu este contigu.

7.Ce reprezinta o pagina? Dar un frame?

O pagina reprezinta un bloc rezultat din diviziunea memoriei logice , iar un frame reprezinta
un bloc de marime fixa rezultat din diviziunea memoriei fizice (intre 512 butes si 16 mb).

8.Ce intelegeti prin paginare multipla?

Curs 11 – Memoria virtuala

1.Ce reprezinta memoria virtuala?

Memoria virtuala reprezinta separarea memoriei logice a utilizatorului de memoria fizica .

2.Ce reprezinta mecanismul de paginare la cerere – „demand paging” in cazul memoriei

virtuale?

O pagina este adusa in MP doar atunci cand este cazul si necista mai putin i/o , foloseste mai
putina memorie , raspunde mai rapid, mai multi utilizatori .

3.Ce reprezinta mecanismul de copiere la cerere – „copy on write” in cazul memoriei

virtuale?

COW permite atat proceselor copil si parinte sa partajeze la momentul initial aceleasi pagini
in memorie si permite crearea mai eficienta a noilor procese pentru ca doar paginile
modificate sunt copiate.

4.Care sunt algoritmii de inlocuire a paginilor? Detaliati caracteristicile fiecaruia.

FIFO , LRU ( folosire contor – fiecare intrare a unei pagini are un contor , cand o pagina trb
sa fie schimbata sistemul pateu analiza acel contor ) ,LFU(inlocuieste pagina cea mai putin
folosita cu cel mai mic contor), MFU(bazat pe faptu ca pagina cu cel mai mic contor probabil
abia a fost introdusa si nu a fost inca folosita)/
Curs 12 – Sistemul de fisiere

1.Ce reprezinta un fisier? Ce contine un fisier?

Un fisier reprezinta resursca ce stocheaza informatii , spatiu de adrese logice , iar pt utilizator
interfata cate informatie si pentru SO structuri de date si alg de alocare a blocurilor.

2.Care sunt metadatele posibile asociate unui fisier?

Metadatele sunt în general „date despre date”, sau altfel spus, date care descriu alte date, de
orice fel și de orice tip: o dată individulă , un element de conținut , o așa-numită schemă de
baze de date.

3.Care sunt metodele de acces in fisier? Detaliati

Metodele de acces sunt acces secvential (read next , write next , reset , no read after last write)
si acces direct (read n , write m , position to n -read next- write nex, rewrite n).

4.Ce reprezinta un director?

Un director reprezinta o colectie de noduri care contin informatii despre toate fisierele .

5.Care sunt mecanismele de protectie la nivel de fisier in UNIX?

Mecanisemele de protectie sunt citire scriere si executie.

6.Care sunt operatiile posibile cu fisiere si comenzile dinUNIX asociate?

Operatiile posibile cu fisier sunt citrea , scriere,executare,adaugare,stergere si listare.

7.Ce informatii contine un File Control Block – FCB?

Structura de stocare contine informatii in legatura cu un fisier.

Curs 13 – Securitatea

1.Care sunt componentele de securitate ce trebuie asigurate de un sistem de operare?

Cele 3 componenete ale securitatii sunt : autentificarea ,autorizarea si urmarirea conformitatii.

2.Ce mecanisme de autentificare cunoasteti?

Mecanisemele de autentificare pe care le cunosc sunt : parola , smart card , biometria .

3.Care sunt metodele de compromitere a parolelor pe care le cunoasteti?

Metodele de compromitere a parolei sunt :ghicirea parolei,atacarea prin metoda

dictionarului,cautarea prin gunoi.

4.Care sunt metodele de intarire ale parolelor pe care le cunoasteti?

Metodele de intarire a parolei sunt : extinderea parolelor cu un numar unic , parole mult mai
complexe (folosirea a cel putin 8 caractere,litere mari si mici , numere si semne ),verificarea
intarziata a parolelor ,crearea re parole foarte mari, „dovada unor cunostinte”.

5.Care sunt obiectivele mecanismelor de protectie din cadrul unui sistem de opeare?

Obiectivele mecanismelor de protectie sunt : fiecare SO contine o colectie de obiecte ,

hardware si software, fiecare obiect are un nume unic si poate fi accesat printr-un set foarte
bine definit de operatii, se va asigura ca fiecare obiect este accesat corect doar de persoanele
autorizate.

6.Ce reprezinta un drept de acces?

Dreptul de acces = <numele obicetului,set de drepturi > unde setul este un subset al tuturor
operatiilor valide ce pot fi realizate pe obiect.

7.Definiti si exemplificati o matrice de control al accesului.

La o matrice de acces randurile reprez domeniile si coloanele obiectele ; acces(i,j) este setul
de operatii pe care un proces ce se executa in Domeniul i le poate invoca asupra obiectului j ,
iar un exemplu al aceste matrici este matricea de acces cu drepturi de copiere.
8.Ce reprezinta o lista de acces – ACL?

Fiecare coloana este lista de control a accesului pentru un obiect , defineste ceea ce poate face
cineva cu o anumita operatie.

9.Ce reprezinta o lista de capabilitati – CAL?

Fiecare rand reprezinta lista de capabilitati (Ca si o cheie ) , pt fiecare domeniu ce operatii
sunt permise pe ce obiecte.

10.Care este paradoxul parolelor scurte vs parolelor lungi?

Paradoxul consta in faptul ca parolele scurte sunt usor de spart, iar cele lungi sunt scrise
pentru a nu fi uitate .