Partea a IIa ASC - Subiecte de tip B

1. sa se calculeze frecventa de baleiaj pe orizontala pentru un monitor

cu rezolutia de 1280x1024 pixeli si rata de refresh de 72Hz in modul
neintretesut. Cum se modifica aceasta valoare pentru rata de refresh la
modul intretesut?
2.Urmatoarele nivele IRQ solicita transferuri de date pe un canal I/O,
la momentele de timp si cu duratele specificate astfel(in ms):
IRQ10-moment0,durata 5;IRQ2-moment2,durata 6;IRQ9-moment4,durata 2;
IRQ3-moment5,durata 4. Sa se deseneze diagrama de timp a tranzactiilor
I/O
rezultate.
3.Fie 4 dispozitive master, numerotate de la 1 la 4, conectate conform
structurii centralizate de arbitrare. Se presupune ca la momentul 0
magistrala este libera. Momentele solicitarii accesului la magistrala
si
duratele tranzactiilor aferente (ambele exprimate in ms) sunt:
disp.3-moment 1, durata 5; disp.2-moment 3, durata 4; disp.4-moment 8,
durata 2;
disp.1-moment 10, durata 3. Sa se deseneze diagrama de timp a accesului
la magistrala conform algoritmului cu cereri independente, daca
dispozitivele sunt ordonate astfel(in sensul descrescator al
prioritatilor):
3,1,2,4. Sa se calculeze timpul total rezultat.
4.Un calculator are 16 pagini de memorie cu adresare virtuala si 4
pagini fizice. Initial, memoria fizica este goala.Un program acceseaza
paginile virtuale in ordinea" 0,2,7,2,5,7,8,9,7,4,15. Care sunt
adresarile
in memorie care provoaca erori de pagina, daca inlocuirea paginilor se
face cu algoritmul FIFO?
5.Fie un numar cu 8 gauri de memorie disjuncte, avand dimensile (in
KB): gaura A - 6; gaura B - 4; gaura C - 10; gaura D - 6; gaura E - 8;
gaura F - 5; gaura G - 7; gaura H - 4, dispuse in memorie in aceasta
ordine (fata de adresa 0). Fie urmatoarele segmente (cu dimensiuni
exprimate
in KB), care se incearca a fi introduse in memorie, in urmatoarea
ordine(fara a elimina alte segmente): segm 1 - 5; segm 2 - 7; segm 3 -
2;
segm 4 - 4. Shitati modul de plasare al segmentelor in memorie, daca se
utilizeaza algoritmul best fit. Care este dimensiunea gaurii finale,
obtinute dupa aplicarea compactarii?

Timp - 45 min
S-ar fi putut copia (daca aveam de pe ce)

Partial ASC - Subiecte de tip B

1. Construiti diagrama de timp a prelucrarii de tip time-sharing in

cazul existentei a 5 procese paralele, ale caror etape de calcul au
urmatoarele durate (exprimate in ms): c1=5, c2=20, c3=10, c4=25, c5=15,
cu
conditia ca procesele sa se incheie simultan. Duratele etapelor de
intrare si iesire sunt egale cu 1ms pentru toate procesele. Care este
durata
totala a executiei?
2. Folosind datele de la punctul 1, construiti diagrama de timp a
prelucrarii prin multiprogramare. Se mai respecta conditia de incheiere
simultana a proceselor? De ce ? Care este diferenta in timpul total de
executie fata de solutia obtinuta prin time sharing?
3. Calculati performanta unei unitati centrale(exprimata in ms), in
cazul unei aplicatii cu 200 instructiuni, o medie de 2,5 perioade de
ceas
per instructiune si frecventade ceas de 2 GHz. Ce alte metode
cunoasteti pentru exprimarea performantei unitatii centrale?
4.Fie o memorie S-DRAM, cu latimea caii de date de 64 de biti si
frecventa memoriei de 400 MHz. Sa se calculeze largimea de banda
teoretica,
exprimata in MB/s. De ce in realitate nu se poate atinge aceasta
valoare?
5. Fie o memorie cache cu adresare directa, formata din 8 blocuri a
cate 2 KB fiecare. Memoria contine blocurile numerotate de la 1 la 8,
incarcate in aceasta ordine. Succesiunea blocurilor care urmeaza sa fie
scrise in memorie este: 2,9,1,10,4,2,11,9. Stabiliti continutul
memoriei
la fiecare pas, daca se utilizeaza algoritmul LRU.

Conditia de a intra in toamna: lab >5p

In cazul in care final sau partial >15, se echivaleaza si se reface