Grile examen SO

1. sum=0
for arg in $*
do
sum=’expr $sum + $arg’

done
echo”$sum”

✓
o rulare de genul ./program.sh 1 2 va afisa ”3”
✓
o rulare de genul ./program.sh va afisa ”0” de fiecare data

2. Comutarea de la un proces la alt proces presupune:

✓
salvarea starii procesului curent in PCB
✓
incarcarea starii procesului urmator din PCB

3. Sectiunea critica reprezinta:

✓
o zona de cod in care sunt folosite variabile partajate intre mai multe threaduri

✓
o zona de cod in care pot sa apara conditii de cursa

4. Considerati urmatorul sir de pagini referite: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1,

2, 3. Cate page-faults vor avea loc, considerand ca exista un numer de
4 frame-uri si se foloseste algoritmul LRU?

✓ 7

5. O variabila de conditie poate avea urmatoarele operatii:

 ✓
Wait(), Signal(), Broadcast()

6. Care este rolul unui sistem de operare?

✓
entitate de control
✓
entitate de tip facilitator
✓
entitate care aloca resurse
7. Comanda ps:
✓
Ofera optiuni pentru identificarea procesului parinte
✓
Afiseaza procesele utilizatorului

8. O instructiune atomica este:

✓
O intructiune a carei executie nu poate fi intercalata cu alte actiuni (inainte de a se
finaliza)

9. Un apel de sistem reprezinta:

✓
O interfata pentru accesarea serviciilor oferite de sistemul de operare

10. Comanda cp fisier backup/fisier:

✓
Copiaza fisierul in folderul backup din directorul curent

11. Metadatele unui fisier din FCB NU vor include:

✓
Lista proceselor care folosesc fisierul la un moment dat

12. Care este diferenta dintre adresa logica si adresa fizica?

✓
Adresa fizica se regaseste in spatiul de adrese reale din memoria principala,
adresa logica este relativa la spatiul de adrese pe care le vede procesorul

13. Intr-un sistem VMware:

✓
Fiecare masina virtuala are propriul hardware virtual

✓
Exista un strat de virtualizare care ruleaza deasupra sistemului de operare gazda

✓
Sunt anulate comenzile unui sistem de operare in cadrul altui sistem ?????

14. Care dintre urmatoarele NU sunt adevarate?

✓
Pot exista procese fara niciun fir de executie
✓
Intructiunile nu sunt partajate intre threaduri
15. test&set (&adress) {
result = M[adress];
M[adress]=1; return
result;
}

✓
daca lacatul este ocupat, test&set citeste 1 si seteaza value=1 (nicio modificare).
Returneaza 1, asa ca bucla continua.
✓
se asigura o instructiune atomica pe baza careia se poate implementa un lacat
?????

✓
daca lacatul este liber, test&set citeste 0 si seteaza value=1, preluand lacatul.
Intoarce 0 la iesire.
✓
la resetarea lui value=0, un alt thread poate prelua lacatul

16. In cazul programului de mai jos:

enter 1=false

enter 2=false

P1 P2
while true loop while true loop
1 await not enter 2 1 await not enter 1
2 enter 1:=true 2 enter 2:=true
3 critical section 3 critical section
4 enter 1:=false 4 enter 2:=false
5 non-critical section 5 non-critical section
end end

✓
Nu este oferita excluziunea mutuala

17. Sistemul de fisier va permite:

✓
Folosirea unor apeluri de sistem care sa permita ... fisierelor prin programarea de
aplicatie
 ✓
Translatarea operatiilor cu fisiere in operatii cu blocuri de date

18. O conducta (pipe) permite:

✓
Iesirea unui program devine intrare pentru alt program
✓
Comunicare unidirectionala dintre 2 procese

19. Care sunt avantajele unui semafor fata de un lacat?

✓
Poate influenta constrangeri de planificare (valoarea initiala 0)
✓
Poate influenta pool shared de resurse (valoarea initiala n)

20. O stare stabila intr-un sistem expres la blocaje reprezinta:

✓
O stare la care nu putem ajunge intr-un blocaj
21. Deciziile de planificare apar atunci cand un proces:
✓
Se termina
✓
Isi schimba starea din executie in gata de executie
✓
Isi schimba starea din asteptare in gata de executie
✓
Isi schimba starea din executie in asteptare

22. In modelul de alocare indexat:

✓
Un bloc ... adresele catre blocurile de date
✓
Accesul aleator este rapid

23. Care dintre urmatoarele informatii legate de paginare sunt

adevarate?

✓
O pagina va avea ca si corespondent in memoria fizica un cadru
✓
Deplasamentul din adresa logica este identic cu cel din adresa fizica

24. Comanda chmod ug+r fisier:

✓
Va da drept de read utilizatorului curent pe fisier
✓
Va permite utilizatorului sau grupului sa execute comanda ”cat” pe acel fisier

25. Care dintre urmatoarele afirmatii sunt valide relativ la

multitasking?

✓
Mai multe programe pot rula in paralel, chiar daca avem un singur procesor in
sistemul de calcul, partajand timpul CPU
✓
Este acelasi lucru cu multiprogramarea

26. Care dintre urmatoarele reprezinta avantaje ale utilizarii

firelor de executie?

✓
Schimbarea de context mai rapida
 ✓
Scalabilitate
✓
Creare mai rapida a unui thread fata de un proces

✓
Partajarea resurselor

27. In sistemele de operare moderne:

✓
Procesele cu o prioritate mai mica sunt ”imbatranite”
✓
Procesele care revin din ”sleep” primesc o prioritate mai mare
✓
Procesele cu o prioritate mai mare au o cuanta mai mica
 28. Utilizarea smart-cardurilor permite:
✓
Utilizarea unor mecanisme de tip ”dovada unor cunostinte”
✓
Folosirea unor parole mari

29. In cazul reprezentarii, adresa fizica se calculeaza:

✓
Adunand la adresa de baza asociata segmentului offsetul din adresa logica

30. Un CAL reprezinta:

✓
Suita integrala de operatii permise la nivelul unui anumit domeniu
✓
O linie din matricea de acces

31. Pthreads reprezinta:

✓
Un API pentru utilizarea threadurilor in sisteme Unix

32. Un fault de pagina va determina:

✓
Incetarea exercitiului programului
b. Resetarea cache-ului TLB
✓
Identificarea unui frame liber in care sa se incarce pagina
✓
Cautarea paginii in spatiul de stocare auxiliar si aducerea ei in memoria
principala

33. Care dintre afirmatiile urmatoare sunt valabile pentru

monitoare?

a. Monitoarele reprezinta un lacat si una sau mai multe variabile de conditie

b. Monitoarele au stare
✓
Monitoarele nu asteapta in interiorul sectiunii critice

34. Sistemele de operare moderne:

a. Sunt expuse blocajelor

 b. Asigura gestiunea blocajelor

c. Nu asigura gestiunea blocajelor din motive de securitate

✓
Nu asigura gestiunea blocajelor din motive de eficienta

35. Componenta care ofera controlul asupra CPU proceselor se

numeste:

a. Planificator
b. Kernel
c. Apel de sistem
✓
Dispecer
36. Un lacat este o entitate care are urmatoarele operatii:

a. Acquire(), release(), rest()

b. Acquire(), release(), buyMilk()
✓
Acquire(), release()

37. Un proces trece din starea ”in executie” in starea ”gata de

executie” atunci cand:

a. Procesul si-a finalizat executia

b. Operatia de intrare/iesire a fost finalizata
c. Are loc o operatie de intrare/iesire
✓
Isi termina cuanta de executie

38. Care dintre urmatoarele afirmatii sunt adevarate:

a. Un semafor nu are stare

✓
Un semafor reprezinta o entitate care are o valoare numerica naturala si 2
operatii P() si V()
✓
Un semafor este un model de lacat generalizat

39. Care dintre urmatoarele informatii legate de PCB NU sunt

adevarate?

a. PCB contine informatia despre starea procesului

b. PCB contine informatia despre memoria alocata procesului
c. PCB contine valorile salvate pentru registrii
✓
PCB contine valorile variabilelor folosite de catre proces ?????

40. Care sunt dezavantajele dezactivarii intreruperilor in

implementarea lacatelor?

a. Un program poate bloca tot sistemul

✓
b. Nu exita garantia unui raspuns in timp real
Nu este asigurata excluziunea mutuala
✓
Nu sunt indeplinite conditiile Coffman
41. Metode pentru evitarea blocajelor sunt:

a. Graf de alocare a resurselor atunci cand exista mai multe instante ale
resurselor
b. Metoda Godzilla
✓
Algoritmul bancherului atunci cand exista mai multe instante ale reurselor
✓
Graf de alocare a resurselor atunci cand exista unice instante ale resurselor
42. O comanda are in general urmatoarea structura:

comanda [optiuni][argumente]

a. argumentele modifica comportamentul comenzii

✓
b. argumentele sunt obligatorii pentru toate comenzile
argumentele sunt intrari pentru comanda
✓ ✓
optiunile pot fi cumulate dupa caracterul ”_”
optiunile modifica comportamentul comenzii

43. Are loc un apel de sistem atunci cand: (+ sau – una)

a. se citeste data in sistem

b. se afiseaza un mesaj pe ecran
✓
se creaza un nou proces
✓
se ataseaza un mesaj pe ecran
✓
se sterge un fisier

44. Planificarea care minimizeaza timpul mediu de raspuns este:

a. planificarea in functie de prioritati

b. FCFS
✓
SJF

45. In problema filozofilor la vina:

a. sunt situatii in care filozofii pot ajunge intr-un blocaj ?????

✓
un filozof poate sa manance doar daca are in mod exclusiv 2 tacamuri
✓
filozofii reprezinta threaduri concurente
✓
tacamurile reprezinta resurse partajate

46. Ce reprezinta o conditie de cursa?

a. are loc infometarea unui proces

 b. are loc un blocaj
✓
rezultatul este dependent de intercalarea nedeterminista a instructiunilor

47. In modelul de alocare inlantuit:

a. fiecare bloc va avea adresa urmatorului bloc

b. accesul aleator este rapid
✓
dimensiunea fisierului poate creste dinamic
✓
exista riscul de pierdere a unei parti mari din fisier odata cu pierderea unui
bloc
48. Un fisier reprezinta:

a. o entitate asociata unui proces

b. o resursa ce stocheaza date in memoria auxiliara
c. un spatiu de adrese din memoria principala
✓
o resursa ce stocheaza date din memoria principala

49. Un atac prin metoda dictionarului presupune:

a. un atac prin care se incearca modificarea ACL

b. cautarea parolelor prin gunoi
✓
inexistenta unui mecanism de raspuns intarziat (dupa 3 incercari esuate), altfel
nu este eficienta
✓
incercarea unor cuvinte sau combinatii de cuvinte pe baza unui dictionar

50. Memoria virtuala permite:

a. rularea unor programe virtuale

b. pastrarea paginilor in memoria auxiliara
✓
c. existenta unor pagini virtuale, diferite de cele reale
aducerea paginilor atunci cand este nevoie de ele
✓
ca un program sa ruleze fara sa fie incarcat 100% in memoria principala

51. Conditiile Coffman sunt:

a. excluziune mutuala, ..., Hold&Hold si asteptare circulara

b. excluziune mutuala, ..., Fold&wait si asteptare circulara
✓
patru conditii necesare pentru aparitia unui blocaj
✓
excluziune mutuala, lipsa ..., Hold&wait si asteptare circulara

52. Care dintre afirmatiile legate de fragmentare sunt adevarate?

a. la alocare contigua avem fragmentare externa

✓
b. fragmentarea interna reprezinta un subset din fragmentarea externa
la paginare avem doar fragmentare interna
 ✓
prin defragmentare se reduce fragmentarea interna

53. O cursa (trap) este:

✓
o intrerupere
✓
generata de catre software
✓
declansata de o eroare sau de o cerere venita de la utilizato
1.Realizarea copiilor de siguranţă (backups) are o importanţă deosebită pentru integritatea datelor unei
companii, permiţând acesteia să recupereze eventuale date pierdute. Care dintre următoarele
evenimente nu poate fi cauza unor pierderi sau coruperi de date?

• Stergerea UCP-ului

2. Tiparul de tip global [a-d] se va potrivi cu:

• Un nume de fisier cu un singur character ce poate fi a b c sau d

3. Directorul curent este /home/stud03/ şi dorim să copiem întregul director dir1 pentru a realiza o

copie de siguranţă a acestuia. Noul director se va numi dir1.bak şi va fi situat în acelaşi director ca şi
dir1. Ce comandă veţi utiliza?

• cp –r dir1 dir1.bak

4. Doriţi să afişaţi conţinutul unui director şi vreţi să vizualizați și fișierele ascunse. Ce comandă veţi

utiliza?

• ls -a

5. Doriţi să ştergeţi din directorul curent doar fişierele care încep cu literele „pro”, indiferent
de lungimea numelui. Ce comandă puteţi utiliza?

• rm pro*

6. Care dintre următoarele comenzi va adăuga mesajul "Salut" la fișierul output.txt?

• echo Salut >> output.txt

7. Directorul curent este /home/stud03. Trebuie să găsiţi toate fişierele care încep cu literele „pr” din

subdirectorul proiecte. Ce comandă veţi folosi în acest sens ?

• find proiecte –name ‘pr*’

8. Care dintre următoarele variante va corespunde fișierelor ce conțin sirul hello oriunde în numele

fișierului?

• echo *hello*
9. Un fișier are următoarele permisiuni: - r w x r - - - w - . Ce drept are grupul din care face parte

proprietarul fișierului?

• de vizualizare a fișierului

10. Aveți două copii ale unui fișier text dar nu sunteți sigur că cele două fișiere sunt identice.
Ce comandă puteți utiliza pentru a vă asigura de faptul că fișierele sunt identice?

• diff

11. Unul dintre job-urile kernel-ului este acela de a:

• Administra resursele sistemului

12. Directorul current este /home/stud02/dir1/ si sunteti ligat ca stud01. Doriti sa stergeti afisarea de
pe ecran si apoi sa vizualizati fisierele home directory. Ce serie de comenzi veti folosi?

• Clear; cd ~; ls -la

13. Folosind modul symbolic, ce comanda va acorda grupului permisiunea de executie?

• Chmod g+x nume_fisier

14. Ce optiune poate fi folosita in cazul comenzii head pentru a afisa doar primele 5 linii dintr-un fisier?

• -5

15.Comanda find poate cauta fisiere pe baza dimensiunii acestora.

• Adevarat

16. Care din urmatoarele comenzi va adauga mesajul salut la fisierul output?

• Echo Salut >> output.txt

17. Puteti sa create fisiere si directoare cu urmatoarele doua comenzi:

• Touch si mkdir

18. Redirectarea output-ului poate fi utilizata pentru a trimite rezultatul unei comenzi intr-un fisier in
locul ecranului. Ce format general de comanda realizeaza acest lucru?

• Nume_comanda > nume_fisier

19. Se doreste arhivarea unor fisiere proiect intr-un fisier denumit proiecte.tar si punerea lor intr-un
director copie, fara a fi comprimate. Toate numele de fisiere incep cu pro. Ce comanda vom folosi?

• Tar cvf proiecte.tar pro*/prce*

20. Comanda uname afiseaza informatii cu privier la

• Sistemul la care suntem conectati

21. Iesirea din editorul pico(nano) se face folosind combinatia

• ^X

22. Simbolul special “|” (pipe) poate fi utilizat pentru a folosi rezultatul unei comenzi drept intrare
pentru alta comanda. Care dintre urmatoarele perechi de comenzi va afisa continutul
directorului current ecran cu ecran?

• Ls -l | more

23. In Linux, simbolul de redirectare al output-ului este:

• >

24. Intotdeauna, valoarea exit-status-ului ultimei comenzi incheiate cu success are valoarea
zero. Adevarat sau fals?

• Adevarat
25. Care sunt componentele unui sistem de calcul?

• Utilizatori

• Sistem de operare

• Program de operatii

• Hardware

26. Sistemele de operare moderne

• Sunt expuse blocjelor

• Nu asigura gestiunea? Blocajelor din motive de eficienta

27. In modelul de alocare indexat

• Accesul aleator este rapid

• Un bloc va tine adresele catre blocurile de date

28. read val

If test val- le 0

Then

Echo „$ val este pozitiv”

else

Echo „$ val este negativ”

Fi

• Daca se citeste val 0 de la tastatura, se va afisa ca 0 este pozitiv

• Daca se citeste val 6 de la tastatura, se va afisa ca 6 este negativ

29. for fisier in [ab]*

Do

Echo „Stergem fisierul $fisier”

Rm $ fisier

Done

• Programul va sterge fisierul ab 12, daca acesta este in caracterul curent

30.Tabela fisierelor deschise la nivel de sistem va

• Include o copie a FCB pentru fiecare fisier deschis

31. Un ACL reprezinta

• Operatiile ce pot fi efectuate de diversi utilizatori asupra unui obiect din sistem

• O coloana din matricea de acces?

32.Comanda ls

• Permite listarea continutului directorului curent

33. Comanda pentru stergerea unui director este

• Rm -r nume_director daca directorul este gol

• Rmdir nume_director daca directorul este gol

34. In cazul segmentarii, adresa fizica se calculeaza

• Adunand la adresa de baza asociata segmentului offsetul din adresa logica

35. Intr-un sistem WM mare

• Exista un strat de virtualizare care ruleaza deasupra sistemului

• Fiecare masina virtuala are propriul HW virtual

• Sunt cumulate comenzile unui sistem de aparare in cadrul altui sistem

36. Comanda ls/

• Permite vizualizarea fisierelor din root

37. Ce componenta este invocata in cadrul ununi apel de sistem

• Nucleul

38. La ce se refera DMA?

• Memorie cache

39. Care din urmatoarele ruleaza in spatiul utilizatorului?

• Shell-ul unui utilizator

40. Care sunt avantajele folosirii thread-urilor?

• Timp de comutare mai rapida

• Eliminarea completa a apelurilor de sistem

 • Planificarea avantajoasa pe sisteme multiprocesor

41. Care din urmatoarele este un tip de model de thread-uri?

• One to one

• Many to one

• Many to many

42. Care din urmatoarele este partajata intre thread-uri?

• Variabilele globale

43. Care din urmatoarele este un mecanism de sincronizare

• Spinlock
 • Mutex

• Semafor

44. Care din urmatoarele este un mecanism de sincronizare busy-waiting

• Spinlock

45 Care din urmatoarele forme de sincronizare foloseste busy-waiting

• Spinlock

• Mutex

• Algoritmul lui Peterson

46. Cate semafoare sunt necesare pt rezolvarea corecta a prob producator-consumator?

• 3
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 .
1. Ce reprezinta un sistem de operare?Care sunt obiectele de baza ale lui?

-un program care are rol de intermediar intre utlizator si componentele

hard
-Obiective:
-executarea programelor si rezolvarea cerintelor utilizatorului
-face sistemul de calcul practic pentru utilizator
-folosirea eficienta a componentelor

2. Care sunt componentele unui sistem de calcul?

--hardware
-sistemul de operare
-programe de aplicatii
-utilizatori

3.Care este rolul unui sistem de operare

-coordonator si politist de trafic
-facilitator

4.Ce reprezinta o intrerupere

-intreruperea transfera controlul catre rutina serviciunui de
intrerupere,in general prin vectorul de intrerupere

5.Ce reprezinta o cursa trap

-trap este o intrerupere generata de software declansata de o eroare sau
la cererea utilizatorului

6.Prezentati ierarhia dispozitivelor de stocare

reisters -><-cache, main memory, electronic disk, magnetic disk, optical
disk, magnetic tapes

7.Ce reprezinta mecanismul de catching?

-Copierea informatiilor intr-un sistem de stocare mai rapid ,memoria
principala poate fi vazuta de un cache pentru sistemul de stocare

8.Ce reprezinta multitaskingul?

-este o extensie logica in care CPU trece de la un task la altul rapid

9.Care este diferenta intre multiprogramare si multitasking?

-la multiprogramare un job este selectat si pornit prin job scheduling
10.De ce are loc trecerea din user mod in kernel mod?
-are loc pentru a genera o anumita intrerupere dupa o perioada specifica

11.Ce presupune managementul memorie?

-urmareste ce parti din memorie sunt folosite si de catre cine
-alege ce proces si ce date sa fie mutate in memorie
-aloca si elibereaza spatiu din memorie

12. ce presupune managementul proceselor?

-pot crea si sterge procesele utilizatorului
-suspenda si reporneste procesele
-furnizeaza mecanisme pentru sincronizarea acestora

13. Care este rolul unei masini virtuale?

-are rolul de a transforma limbajul sursa in mai multe limbaje obiect

14. Dati exemplu de situatie in care apare necesitatea unui compromis

intre functionalitate si performanta

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

-interfata utilizator
-executarea programelor
-operatii de I/E
-Gestiunea sistemului de fisiere
-Comunicarea
-dectia erorilor

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

eficienta?
-alocarea resurselor
-auditare
-protectie si securitate

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

utilizatorilor?
-interfata in linie de comanda CLI
-interfata grafica GUI

4.Ce reperezinta un apel de sistem

-interfata programabila pentru accesarea serviciilor oferite de SO

5.Ce tipuri de apel de sistem cunoasteti?

-Controlul proceselor
-managementul fisierelor
-managementul dispozitivelor
-managementul informatiilor
-mentenanta informatiilor
-comunicatiile

6.Ce reprezinta programele de sistem?

-ofera un mediu facil pentru dezvoltarea si executarea programelor

7.Ce inteleget printr-un sistem de operare proiectat pe niveluri?

-fiecare sistem de operare este construit pe mai multe straturi . stratul
de baza este hardwerul si stratul superior este interfata utilizatorului

8.Care sunt caracteristicile arhitecturilor microkernel?

-este mai usor de extins
-mult mai multa incredere
-mai sigur
-lightweight

9.Cum ajuta activitatea de programare paradigma "masinii virtuale"?

-Face sa para ca hardul are caracteristicile pe care ti le doresti
-permite partajarea programelor
-trateaza hardul si kernerul so-ului ca si cum ar fi o entitate hardware
unitara

1.Ce reprezinta un proces?

-un program in executie

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

-stock
-heap
-data
-text

3.Ce reprezinta un proces de control block si care sunt atributele

salvate?
Categorii de informatii asociate unui proces

-starea procesului
-controlul programului
-registrii CPU
-informatii despre planificare proceselor
-informatii despre memoria alocata
-informatii despre auditare
-informatii legate de statusul operatiilor cu dispozitivul i/o

4.Care sunt metodele de comunicare intre procese?

-comunicarea directa
-comunicarea indirecta
-sincronizare
-buffering

1.Care este relatia dintr-un proces si un fisier in executie?

-fiecare fir de executie este un flux secvential de executie

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

-activa:thread-urile incapsuleaza executia curenta
-pasiv:spatiile de adresa capsuleaza protectia

3.Care sunt beneficiile utilizarii firelor de executie?

-responsabilitate
-partajarea resurselor
-economie
-scalabitate

4.Cum se asociaza firele de executie utilizatorilor de fire de executie

kernel?
-multe la unu
-unu la unu
-multe la mai multe

1.Cand au loc decizii de planificare a proceselor?

-isi schimba starea de executie in asteptare
-isi schimba starea de executie in gata de executie
-isi schimba starea de asteptare in gata de executie
-se termina

2.Ce intelegeti prin planificarea preemtiva?

-daca un proces nou are o lungime a burst-ului mai mica decat lungimea
ramasa a procesului ce inca se desfasoara, se intrerupe procesul curent

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

-dispecerul decide pe bara prioritatilor taskurilor care este urmatorul
dintre taskurile in stare ready care va fi transferat in starea running
4. care sunt criteriile de planificare a proceselor?
-utilizarea CPU
-rata de transfer
-rata de ciclare
-timpul de asteptare
-timpul de raspuns

5.Care sunt caracteristicile planificarii round-robin

-fiecare proces primeste o cuanta de timp de obicei intre 10-100
milisecunde
-daca sunt n procese in coada proceselor gata de executie si cuanta este q
atunci fiecare primeste1/n din timpul CPU

6.Care sunt caracteristicile planificarii multinivelul?

-coada cu procesele gata de executie este partajata in cozi separate
(foreground si background)
-fiecare coada are propriul algoritm de planificare
-planificarea trebuie realizata intre cozi

7.ce intelegeti prin afinitatea fata de procesor?

-cele mai recente date se afla in cache
-daca un proces este mutat de la un proces la altul, exista un cost
prezentat de invalidare si repopulare a cache-ului

8.Ce intelegeti prin balansarea incarcarii?

-volumul de munca este distribuit uniform pentru toate procesoarele
-este necesar pentru sistemele care au cozi multiple
-impacteaza regula de afinitate fata de procesor

9.care dintre urmatorii algoritmi pot determina infometarea unui proces?

-priority

1.Ce reprezinta o "conditie de cursa"?

-atunci cand procesele sunt independente, concurenta este facila
-acest gen de situatii pot fi ascunse pentru o perioada mare de timp si
greu de depistat prin testare

2.Care este rolul sincronizarii?

-pentru a rezolva problema generala de data races procesul trebuie sa se
sincronizeze

3.Ce reprezinta un blocaj-deadblock?

-un blocaj este situatia in care un grup de procese se blocheaza pentru ca
fiecare proces asteapta resursele care sunt retinute de un alt proces din
grupul e procese
4.Care sunt cele 4 conditii necesare pentru aparitia unui blocaj?
-excluziunea mutuala
-blocarea resurse si asteptare
-lipsa de preemtie
-asteptarea circulara

5.Ce intelegeti prin infometarea unui proces?Cand poate aprea

-situatia in care proceselor li se interzice sa aiba acces la resurse
pentru o perioada indelungata se numeste infometare.Chiar daca nu apare un
blocaj unele procese pot fi tratate incorect

6.Ce intelegeti prin excluziune mutuala?

-o modalitate de sincronizare potrivita pentru a partaja simultan aceleasi
resurse intre mai multe procese

7.Ce reprezinta sectiunea critica dint-run program?

-parte dintr-un program care acceseaza/foloseste resursele partajate

8.Ce intelegeti prin instructiunile 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?

-
-

1.Ce reprezinta o conditie de cursa?

-atunci cand procesele sunt independente, concurenta este facila.atunci
cand se acceseaza sau se modifica variabilele comune

2.care sunt dezavantajele solutii peterson?

-foarte complexa si pentru exemplele simple
-in timp ce p1/p2 asteapta, consuma timp cpu

3. ce prerezinta un lacat?care sunt operatiile unui lacat?

-mecanism de sincronizare bazat pe ieea de intrare si iesire
-lock.acquire
-lock.release
-lock unlock do end
4.Cum poate fi implementat un lacat cu ajutorul intreruperilor?

5.Care sunt dezavantajele dezactivarii intrerupeilor pentru sincronizare?

-sectiunile critice pot fi extinse in mod arbitrar
-reactorul este aproape de punctul de topire

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

-un semafor are o valoare intreaga ne-negativa si implemnteaza doua
operatii :p() ; v()

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

Valoare initiala=1
semaphor.p()
//sectiune critica aici
semaphor.v()

valoare initiala=0
initial value of semaphor=0
thread join {
sempahor.p();
}
thread finish{
semaphor.v();
}

3.Ce rperezinta un monitor si sincronizarea proceselor?

-un lacat si 0 sau mai multe variabile de conditie pentru a administra
accesul curent la date partajate

4.Care sunt metodele de gestiune a blocajelor?

-ne asiguram ca sistemul nu va intra niciodata intr-o stare de locaj
-se permite sistemul sa intre intr-o stare de blocaj si apoi sa intevina
pentru rezolvarea problemei
-se ignora problema si se pretinde ca blocajele nu apar deloc in sistem

5.Care sunt metodele de prevenire a blocajelor?

• Preemtie:
-Daca un proces care detine deja anumite resurse,
cere resurse suplimentare ce nu i se pot aloca pe
moment, atunci toate resursele pe care le detine vor fi
eliberate.
-Resursele preemptate sunt adaugate in lista resurselor
necesare procesului preemptat.
-Procesul va reporni doar in momentul in care va avea
acces atat la resursele initiale cat si la cele cerute
suplimentar.
-Evitarea asteptarii circulare – se impune o
ordonare totala a tuturor resurselor, si se cere ca
fiecare proces sa ceara resursele intr-o ordine
ascendenta.

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

1.Ce presupune din punct de vedere al memoriei operatia de adunare a 2

numere?

2.Care este diferenta dintre adresele logice si fizice?

-difera daca legarea se face la executie

3.Care este rolul unitatii de management al memoriei?

-dispozitiv hardware care mapeaza adresa virtuala la cea fizica.

4.descrieti procesul de swapping

-un proces poate fi mutat temporar dim mp pe disc, ca apoi sa fie mutat
din nou pe mp pentru a continua executia
-o componenta majora a timpului de swapping il repzetinta timpul de
transfer

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

-memorie principala se imparte de obicei in doua parti -partitia so-
partitia proceselor utilizate

6.Ce reprezinta fragmentarea interna?dar cea externa?

externa-exista spatiul total disponibil pentru satisfacerea unei cerinte
dar nu este continuu
interna: memoria alocata poate fi putin mai mare decat memoria ceruta
7.Ce reprezinta o pagina?dar un frame?
-memoria fizica se divide in blocuri de marimi fixe numite frames
-memoria logica se divide in blocuri de aceeasi marime numite pagini

8.Ce intelegeti prin paginare multipla?

1.Ce reprezinta memoria virtuala?

-separarea memoriei logice a utilizatorului de memoria fizica

2. Ce reprezinta mecanismul de paginare la cerere?

-o pagina este adusa in memoria principala doar daca este cazul
-necesita mai putin i/o
-foloseste mai putina memorie
-raspunde mai rapid

3.Ce reprezinta mecanismul de copiere la cerere/

-permite atat proceselor copil si parinte sa partajeze la momentul initial
aceleasi pagini in memorie

4.care sunt algoritmii de inlocuire a paginilor?detaliati

-fifo
-optim
-lru
-de numarare

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

-Resursa ce stocheaza informatii
-date
-metodate fcb

2.Care sunt metodatele posibile asociate unui fisier?

-date despre date sau altfel spus date care descriu alte date de orice fel
si orice tip
3.care sunt metodele de acces in fisiere
-acces secvential
-acces direct

4.Ce reprezinta un director?

-o colectie de noduri care contin informatii despre toate fisierele

5.care sunt mecanismele de protectie la nivel de fisier unix?

6.Care sunt operatiile posibile cu fisiere si comenzi din unix asociate?

7.Ce informatii contine un fine control block?

-contine informatii in legatura cu un fisier

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

-autentificarea
-autorizarea
-urmarirea fisierelor

2.Care sunt mecanismele de autentificare?

-parolele-
-smart cards
-biometrie

3.Care sunt metodele de compromitere a parolelor cunoscute?

-ghicirea parolelor
-alocarea prin metoda dictionarului
-cautarea prin gunoi

4.Care usnt metodele de intarire a parolelor cunoscute?

-extinderea parolelor cu un numar unic
-parolele mult mai complexe
-verificarea intarziata a parolelor
-crearea de parole foarte mari

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

de operare?
-se va asigura ca fiecare obiect este accesat corect si doar de catre
acele procese care sunt autorizate

6.Ce reprezinta un drept de acces?

-setul de drepturi este un subset al tuturor operatiilor valde ce pot fi
realizate pe obicect

7.Definiti si explicati o matrice de control a accesului

-protectia poate fi vazuta de o matrice de acces
-randurile reprezinta domeniile
-coloanele reprezinta obiectele
-acces este rolul de operatii pe care un proces ce se executa in domeniu i
se poate invoca asupra obiectului g

8.ce reprezinta o lista de acces acl?

-acls-fiecare coloana0lista de control a accesului pentru un obiect
-defineste ceea ce poate face cineva cu o anumita operatie

9.Ce reprezinta o lista de compatibilitate -cal?

-fiecare rand
-fpentru fiecare domeniu, ce operatii sunt permise de obicei

10.Care este paradoxul parolelor lungi vs parolelor scurte

-parolele usoare sunt usor de spart
-cele lungi sunt scrise pentru a nu fi uitate
 Grile SO
1. Care din urmatoarele raspunsuri NU sunt adevarate:
a) un process poate avea unul sau mai multe fire de executie;
b) stiva si registrii sunt partajate intre threaduri;
c) pot exista procese fara niciun fir de executie;
d) instructiunile nu sunt partajate intre threaduri.

2. In sistemele de operare moderne:

a) se foloseste de obicei Round-Robin in planificarea proceselor;
b) procesele cu prioritate mai mica sunt “imbatranite”;
c) procesele care revin din “sleep” primesc o autoritate mai mare;
d) se folosesc majoritar mecanismele SJF si FCFS in planificarea proceselor;
e) procerele cu prioritate mai mare au o cuanta mai mica.

3. In cazul segmentarii, adresa fizica se calculeaza:

a) Scazand din valoarea limita deplasamentul;
b) Adunand la adresa…
c) Adunand la adresa de baza asociata segmentului offsetul din adresa logica.

4. Sum=0
For arg in $*
do
sum=’expr $sum+$arg’
done
echo “$sum”
a) O rulare de genul ./program.sh 1 2 va afisa “3”;
b) O rulare de genul ./program.sh va afisa “0” de fiecare data.

5. O varianta de conditie poate avea urmatoarele operatii:

c) Wait() Signal() Broadcast();

6. Comanda chmod ug+r fisier:

a) Va oferi drept de read tuturor utilizatorilor pe fisier;
b) Va lua dreptul de read grupului pe fisier;
c) Va da drept de read utilizatorului curent pe fisier;
d) Va permite utilizatorului sau grupului sa execute comanda “cat” pe acel fisier.

7. Un fault de pagina va determina:

a) Incetarea executiei programului;
b) Resetarea cache-ului TLB;
c) Identificarea unui frame liber in care sa se incarce pagina;
d) Cautarea pag. in spatiul de stocare aux. si aducerea ei in memoria principala.
8. Comanda ps:
b) afiseaza procesele utilizatorului;
c)ofera optiuni pentru indentificarea procesului parinte.

9. Care sunt componentele unui sistem de calcul?

a)Utilizatorii, programe de aplicatie, sistem de operare, hardware.

10. Care din urmatorele afirmatii sunt valabile relativ la multitasking:

a) Permite folosirea timpilor morti de catre alte threaduri;
b) Mai multe programe pot rula in paralel.

11. Comanda cp fisier backup/fisier1:

a) Copiaza fisierul in folderul de backup din directorul curent.

12. Intr-un sistem WMware:

a) Exista un strat de virtualizare care ruleaza deasupra sistemului.
b) Fiecare masina virtuala are propriul hardware virtual;
c) Sunt emulate comenzile unui sitem de operare in cadrul altui sistem.

13. Comutarea de la un process la alt proces presupune:

a) Incarcarea starii procesului din PCB;
b) Salvarea starii procesului in PCB.

14. Deciziile de planificare apar atunci cand un proces:

a) Isi schimba starea din asteptare in gata de executie;
b) Isi schimba starea din executie in gata de executie;
c) Se termina;
d) Isi schimba starea din executie in asteptare.

15. Care din urmatoarele este partajata intre threaduri:

a) Variabilele globale.

16. Care din urmatoarele sunt mecanisme de sincronizare:

a) Spinlock;
b) Mutex;
c) Semafor.

17. Care din urmatoarele este un mechanism de singronizare busy-waiting:

a) Spinlock.
18. Care din urmatoarele forme de sincronizare foloseste busy-waiting:
a) Spinlock;
b) Mutex;
c) Algoritmu lui Peterson.

19. Cate semafoare sunt necesare pentru rezolvarea corecta a problemei producator-
consumator?
a) 3.

20. Sectiunea critica reprezinta:

a) O zona de cod in care sunt folosite variabile partajate intre mai multe threaduri;
b) O zona de cod in care pot sa apara conditii de cursa.

21. Care este diferenta dintre adresa logica si adresa fizica?

a) Adresa fizica se regaseste in spatial de adrese reale din memoria principala,
adresa logica este relativa la spatial de adrese pe ccare le vede procesorul.

22. Un fisier reprezinta:

a) O resursa ce stocheaza date in memoria auxiliara.

23. Tabela fisierelor deschise la nivel de sistem va:

a) Include o copie FCB pentru fiecare fisier deschis.

24. Care sunt dezavantajele dezactivarii intreruperilor in implementarea lacatelor?

a) Un program poate bloca tot sistemul;
b) Nu este asigurata excluziunea mutuala;
c) Nu exista garantia unui raspuns in timp real;
d) Nu sunt indeplinite conditiile Coffman.

25. Un lacat este o entitate care are urmatoarele operatii:

a) Aquaire() release().

26. Care din urmatoarele afirmatii sunt adevarate?

a) Un semafor nu are stare;
b) Un semafor reprezinta o entitate care are o valoare numerica naturala si doua
operatii P() si V();
c) Un semafor este un model de lacat generalizat.
27. Metode pentru evitarea blocajelor sunt:
a) Algoritmul bancherului atunci cand exista mai multe instante ale resurselor;
b) Graf de alocare a resurselor atunci cand exista mai multe instante ale resurselor;
c) Metoda Godzilla;
d) Graf de alocare a resurselor cand exista unice instante ale resurselor.

28. Comnda ls/ :

a) Permite vizualizarea fisierelor din root;
b) Este copil al procesului sell (ex. Bash) (este posibil si aceast raspuns…)

29. Care dintre urmatoarele afirmatii sunt valabile pentru monitoare?

a) Monitoarele reprezinta un lacat si 0/1 sau mai multe variabile de condite;
b) Monitoarele nu au stare;
c) Monitoarele nu asteapta in interiorul sectiunii critice

30. Planificarea care minimizeaza timpul mediu de raspuns este:

a) Planificarea in functie de prioritati.
b) SJF;

31. Are loc un apel de sistem atunci cand:

a) Se creeaza un nou proces;
b) Se ataseaza un device extern;
c) Se citeste data din sistem;
d) Se afiseaza un mesaj pe ecran;
e) Se sterge un fisier.

32. Conditiile Coffman sunt:

a) Patru conditii necesare pentru aparitia unui blocaj;
b) Excluziunea mutuala, lipsa preemtie, hold and wait, asteptare circulara.

33. Sistemele de operare moderne:

a) Sunt expuse blocajelor;
b) Asigura gestiune blocajelor;
c) Nu asigura gestiunea blocajelor din motive de securitate;
d) Nu asigura gestiunea blocajelor din motive de eficienta.

34. In modelul de alocare inlantuit:

 a) Dimensiunea fisierului poate creste dynamic;
b) Exista riscul de pierdere a unei parti mari din fisier odata cu piererea unui bloc;
c) Fiecare bloc va avea adresa urmatorului bloc;
d) Accesul aleator este rapid.

35. Care din urmatoarele reprezinta avantaje ale utilizarii firelor de executie:
a) Schimbare de context mai rapida;
b) Partajarea resurselor;
c) Scalabilitate;
d) Crearea mai rapida a unui thread fata de un process.
e) responsabilitate -economie -scalabitate

36. Care din urmatoarele afirmatii legata de fragmentare sunt adevarate:

a) La paginare avem doar fragmentare interna;
b) La alocare continua avem fragmentre externa;

37. Comanda pentru stergerea unui director este:

a) rm-r nume_director daca directorul nu este gol;
b) rmdir nume_director daca directorul este gol.

38. Un CAL reprezinta:

a) O linie din matricea de acces;
b) Suita integrala de operatii premise la nivelul unui anumit domeniu.

39. In problema filozofilor la cina:

a) Un filozof poate sa manance doar daca are doua tacamuri exclusive;
b) Filozofii reprezinta threaduri concurente;
c) Tacamurile reprezinta resurse partajate;

40. Ce reprezinta o condite de cursa?

a) Rezultatul este dependent de intercalarea nedeterminista;

41. Un apel de sistem reprezinta:

a) O interfata pentru accesarea serviciilor oferite de SO;

42. Care din urmatoarele afirmatii sunt valide relativ la multitasking?

a) Permitere folosirea timpilor morti de catre alte threaduri;
b) ch
c) Acelasi lucru cu multiprogramrea.

43. Un atac prin metoada dictionarului presupune:

 a) Inexistenta unui mecanism de raspuns intarziat (dupa 3 incercari esuate), altfel nu
este eficienta;
b) Incercarea unor cuvinte sau combinatii de cuvinte pe baza unui dictionar;
c) Un atac prin care se incearca modificarea ACL;
d) Cautarea parolelor prin gunoi.

44. Pthreads reprezinta:

a) Un API pentru utilizarea threadurilor in sistemele UNIX;

45. Metoda virtuala permite:

a) Aducerea paginilor atunci cand este nevoie de ele;
b) Ca un program sa ruleze fara sa fie incarcat 100% in memoria principala.

46. Care este rolul unu SO?

a) Entitate de tip facilitator;
b) Entitate care aloca resurse;
c) Entitate de control.

47. O instructiune atomica este:

a) O instructiune a carei executie nu poate fi intercalata cu alte instructiuni.

48. Metadatele unui fisier din FCB nu vor include:

a) Lista proceselor care folosesc fisierul la un moment dat.

49. O conducat (pipe) permite:

a) Iesirea unui program devine intrare pentru alt program;
b) Comunicare unidirectionala intre doua procese.

50. Componenta care ofera controlul asupra CPU proceselor se numeste:

a) Dispathcer.

51. Care din urmatoarele informatii legate de PCB NU sunt adevarate:

a) PCB contine valorile variabilelor folosite de catre proces.

52. O cursa (trap) este:

a) O intrerupere;
b) Generata de catre software;
c) Declansata de o eroare sau de o cerere venita de la utilizator.

53. O comanda are in general urmatoarea structura:

 comanda [optiuni][argumente]
a) Argumentele sunt intrari pentru comanda;
b) Optiunile pot fi cumulate dupa caracterul “-“;
c) Optiunile modifica comportamentul comenzii.

54. Care este un tip de nucleu de sistem de operare?

a) Exo Kernel
b) Micro Kernel
c) Monolitic.

55. Ce componenta invoca un apel de sistem?

a) Biblioteca standard C.

56. Ce componenta este invocata in cadrul unui apel de sistem?

a) Nucleul.

57. La ce se refera DMA?

a) Memorie cache.

58. Care din urmatoarele ruleaza in spatial utilizatorului?

a) Shell-ul unui utilizator.

59. Care sunt avantajele folosirii threadurilor?

a) Timp de comutare mai rapida;
b) Eliminarea compleata a apelurilor de sistem;
c) Planificare avantajoasa pe sisteme multiprocesor.

60. Care din urmatoarele este un tip de model de threaduri?

a) One to one;
b) Many to one;
c) Many to many.

61. Care din urmatoarele este partajata intre threaduri?

a) Variabilele globale.

62. Care din urmatoarele sunt mecanisme de sincronizare?

a) Spinlock;
b) Mutex;
c) Semafor.

63. Intr-un sistem VM-ware:

 a) Exista un strat de virtualizare care ruleaza deasupra sistemelor;
b) Fiecare masina virutala are propriul hardware virtual;
c) Sunt emulate comenzile unui sistem de operare in cadrul altui sistem.

64. Comutarea de la un proces la alt proces presupune:

a) Incarcarea starii procesului urmator din PCB si salvarea strarii procesului curent.

65. Deciziile de planificare apar atunci cand un proces:

a) Isi schimba starea din asteptare in gata de asteptare;
b) Isi schimba starea din executie in gata de executie;
c) Se termina;
d) Isi schimba starea de executie in asteptare.

66. Care din urmatoarele informatii legate de paginare sunt adevarate:

a) O pagina va avea ca si correspondent in memoria fizica un cadru;
b) Deplasamentul din adresa logica este identic cu cel din adresa fizica.

67. O stare stabile intr-un sistem expus la blocaje reprezinta:

a) O stare la care nu putem ajunge intr-un blocaj.

68. In modelul de alocare indexat:

a) Un bloc va tine adresele catre blocurile de date;
b) Accesul aleator este rapid.

69. Utilizarea smart-cardurilor permite:

a) Utilizarea unor mecanisme de tip “dovada unor cunostinte”;
b) Salvarea parolei pe hartie;
c) Folosirea unor parole mari;
d) Citirea retinei;

70. Un proces trece din starea “in executie” in starea “gata de executie” atunci cand:
a) Procesul si-a finalizat executia;
b) Isi termina cuanta de executie;
c) Operatia de intrare/iesire a fost finalizata;
d) Are loc o operatie de intrare/iesire.