Sisteme de Operare
2011 · Sesiune · CB
Subiectele din sesiunea olimpicilor (cei din ani mai mari) duminica *
22.05.2011*
*Teorie*
1. Dekker si Petterson
2. Deadlock-ul - cand apare
3. Cazul general al grafului de alocare a resurselor
*Problema*:
- ceva de script shell din cele facute la lab
Subiecte din* 27.05.2011*
*Teorie*:
1. Clasificarea SO dpdv al satisfacerii cerintelor de securitate
2. Mecanismul de formare a adresei prin combinarea intre paginare si
segmentare
3. Descrieti ierarhia de memorii intr-un sistem de calcul. Descrieti un mod
de implementare a memoriei cache.
*Problema*:
- scrieti un pogram (awk sau shell script) care determina histograma de
aparitii a cuvintelor dintr-un fisier ce contine text, separator:' '; se
afiseaza "cuvant - nr_aparitii"
Subiecte din *31.05.2011*
*Teorie*:
1. In cazul unui driver de disc, care dintre algoritmii de planificare a
accesului este mai eficient: SCAN, LOOK, SSTF? Justificati. Se va considera
ca in coada driverului se afla cereri de acces la pistele: 45, 140, 24, 103,
5, 90, 97, 54, 30. Discul are 200 piste. Initial capetele se afla deasupra
pistei 40.
2. Care sunt principalele modalitati de realizare/implementare a operatiilor
fizice in I/E.
3. Descrieti algoritmul NUR de eliminare de pagina lipsa.
*Problema*
- sa se afiseze linia de lungime maxima si nr ei dintr-un fisier ASCII text;
se va folosi un sript awk
Si cam atat pana acum.
Bafta in continuare!
Subiecte de azi 1 iunie.
Setul 2:
1. Descrieti alg Round Robin pe mai multe niveluri cu reactie inversa
2. Se dadea un sir dintr-ala de cereri, o mem cu 4 blocuri si dim
memoriei...Care alg e mai eficient? FIFO sau LRU pentru acest sir
(3,2,3,5,1,2,4,3,1,6,1,6,2) ?
3. Criterii de comparare a doi algoritmi de planificare.
4. Problema: suma octetilor fisierelor ordinare din folderul primit ca
parametru si toate subfolderele lui (script recursiv)
13 noiembrie 2011