Subiectul 1 (3p)

Se considera o mapare directa, pentru o memorie cache cu 4 blocuri si in memoria principala

exista toate variabilele de tip BUFF din secventele de program de mai jos

a) si b) erau doua coduri sursa cu niste cicluri for si niste variabile de tip buff[i][j].a,
buff[i][j].b, buff[i][j].c, buff[i][j].d.
Mentiona ca in memoria principala sunt continute aceste buff-uri, iar a,b,c,d erau de tip char.

La punctual a) era un switch cu niste case-uri pe acolo.

Se cerea sa se prezinte teoria de la maparea directa, apoi sa se determine care din secvente se
va executa mai repede (trebuia calculat timpul de acces global la fiecare in parte si rezulta ca
varianta a doua este cea mai rapida).
Vroia de asemenea sa ii prezinti ca la lab schema cu memoria cache si princiapala si cum se
fac asocierile pentru situatia data.

Vroia dedusa formula de timp global de acces la memorie si apoi calculele.

Subiectu 2(2p)

Se dadeau trei procese P1 cu evenimentele A,B,C, apoi P2 cu evenimentele A,C, apoi P3 cu

evenimentele B,C, si niste timpi de executie a tranzitiilor pentru schema de mai jos.

Iti dadea toate valorile pentru timpii de pe desen cei de forma Tij, mai putin unu care era notat
cu x, ceilalti aveau valor de 8, 12, 18.

La punctual a) vroia sa se genereze o diagrama pentru aceste procese tinand seama ca e vorba
de doua structuri pipeline si ca se considera x = 12.
La punctul b). vroia sa determine o valoare a lui x pentru care exista o rata de pierderi (parca)
minima, si aici raspunsul era ca x poate lua orice valoare pentru ca nu influenteaza aceasta
marime.

Cam dubioasa problema doar unu a reusit sa o faca din 2 grupe si tipul a luat 10.

Subiect 3 (2p)

Se dadea ca intro pagina exista 4 cadre de forma ABCD, si apoi se dadea un sir de forma
ABACDFEABDFECAFDA…. Si dorea sa se faca definirea politicilor de reamplasare LRU si
FIFO si apoi implementarea lor pentru aceste doua exemple de fata. Apoi sa se calculeze rata
de page fault in cazul fiecareia si sa se faca apoi o comparative intre rezultate sa se spuna care
e cea mai buna si logic era ca iesea LRU.

Ideea e urmatoarea la fiecare subiect vrea si partea de teorie care se leaga de notiunile
prezente in enunt, de ex daca zice ceva de maparea direcat trebuie mai intai sa o definesti sa
explicit mecanismul dupa care functioneaza si apoi sa ii rezolvi efectiv problema, Noi am luat
teapa ca nu am stat sa scriem teroie credeam ca nu o puncteaza.

Spor la invatat!

Subiectele asa mi le amintesc acum erau ceva mai complicate la enunt.