PROBLEME DE CALCUL

1. Un anumit font foloseşte caractere reprezentate ca o matrice de pixeli de 16x24

pentru un caracter şi 24 biţi pentru culoarea unui pixel.
a. Cât spaţiu din tabela de fonturi ocupă fiecare caracter?
b. Dacă copierea unui octet durează 100ns, care este viteza de afişare pe
ecran în caractere pe secundă?
2. Uzual, o pagină de text are 40 de linii cu 75 caractere pe linie. Câte astfel de
pagini încap pe un CD cu capacitatea de 700MB?
3. Fie un disc cu următoarele caracteristici: viteza de rotaţie 7200 RPM (rotaţii pe
minut), 160 sectoare pe pistă şi 512 octeţi pe sector. Care este rata de transfer
de date (în KB/s) pentru acest disc?
4. Pentru un hard-disk cu viteza de rotaţie de 7200RPM, câte milisecunde durează
trecerea prin dreptul capului de citire-scriere a unei jumătăţi de pistă? Se
consideră că în acest timp capul este fix şi discul se roteşte.
5. Se consideră un sistem de supraveghere DVR video cu înregistrare cu 16
canale, fiecare canal având rata maximă de transfer de 4096 Kbps. Câte hard-
disk-uri de 2TB sunt necesare pentru stocarea informaţiei recepţionată de acest
sistem într-o lună?
6. Un disc blu-ray se citește la o rată de 4,5 MBps și are o capacitate de 25GB.
Cât timp durează citirea completă a unui disc?
7. Se consideră un mouse cu 1 mickey = 0,1 mm (la fiecare deplasare a mouse-
ului cu 1 mickey, se transmite un mesaj de la mouse). Dacă fiecare mesaj se
reprezintă pe 3 octeţi şi dacă mouse-ul se deplasează cu cel mult 20cm/s, să
se calculeze viteza maximă de transfer de date a mouse-ului respectiv (în B/s).
8. Calculaţi capacitatea totală a unei dischete, în mega-bytes, MB, cu următoarele
caracteristici de formatare: 2 feţe, 80 piste pe faţă, 18 sectoare pe pistă, 524
octeţi pe sector.
9. Cu un anumit font, o imprimantă laser monocrom poate tipări pe o pagină 50 de
linii a câte 80 de caractere pe linie. Caracterul mediu ocupă un pătrat de 2mm
x 2mm, 25% din suprafaţa sa fiind ocupată de toner. Restul este alb. Stratul de
toner este gros de 25 microni (1 micron = 1μm = 10-6m). Cartuşul de toner al
imprimantei măsoară 25cm x 8cm x 2cm. Pentru câte pagini va putea fi folosit
un astfel de cartuş?
10. O pagină tipărită standard de text conţine 50 de linii a câte 80 de caractere pe
linie. Cu o anumită imprimantă se pot tipări 6 pagini pe minut şi pentru tipărirea
unui caracter, tratarea întreruperii corespunzătoare consumă 50 μs. Intr-o
secundă, ce procent din timpul imprimantei se consumă pentru tratarea
întreruperilor de tipărire a caracterelor respective?
11. Dacă presupunem că durează 10ns pentru a copia un octet, (a) de cât timp este
nevoie pentru a rescrie complet un ecran de 25 linii x 80 caractere / linie în mod
text? Răspunsul se va da în microsecunde / ecran. (b) Dar un ecran în mod
video, cu rezoluţia 1024 x 768 pixeli, folosind culori reprezentate pe 24 biţi?
Răspunsul se va da în ms / ecran.
12. Un CD audio conţine muzică la o calitate ridicată a sunetului, care este redat cu
1411Kbps. O metodă de a micşora spaţiul de stocare necesar pentru muzică
este comprimarea, de exemplu în format MP3 cu 320Kbps. Câte minute de
muzică se pot stoca pe un CD de 700MB în format standard? Dar în format
MP3? Care este factorul de compresie în acest caz?
13. Fie un CD 1x cu viteza de redare de 75 sectoare/secundă şi în mod-1 de
inscripţionare cu 2048 octeţi pe sector. Câte minute de muzică încap pe un
astfel de CD de capacitate 650 MB?
14. Un terminal video este folosit pentru a afişa o pagină web conţinând un desen
animat de dimensiune 640*480 pixeli pe cadru, rulând la 10 cadre/s. Ce
fracţiune (procent) dintr-o lărgime de bandă de 100Mb/s este consumată prin
afişarea unui astfel de desen animat?
15. O cameră video HD are un senzor care poate capta 16 milioane de pixeli,
necesitând 3 octeţi de memorie pentru reprezentarea informaţiilor despre
fiecare pixel. Câte fotografii capturate cu această cameră pot fi stocate pe un
card flash-memory de 1GB, dacă factorul de compresie este de 5x ?
16. Se consideră un disc cu 3,5GB spaţiu disponibil. Care trebuie să fie factorul
minim de compresie pentru a salva în acest spaţiu 100 minute de imagini color
dintr-un film cu 30 de cadre pe secundă şi cu o rezoluţie pe cadru de 720x480
pixeli?
17. Un calculator are două canale selector şi un canal multiplexor care asigură
comunicarea cu perifericele conectate. Canalele selector deservesc două
discuri magnetice şi două unităţi de bandă magnetică. Canalul multiplexor are
conectate: două imprimante, două cititoare de carduri şi zece terminale video.
Să se estimeze rata maximă de transfer prin aceste canale, dacă se cunosc
următoarele rate de transfer pe componente: HDD – 800KBps, MTD –
200KBps, PRN – 6,6 KBps, CRD – 1,2 KBps, VDT – 1KBps. Notaţii: HDD =
Hard Disk Drive, MTD = Magnetic Tape Drive, PRN = Printer Device, CRD =
Card Reader Device, VDT = Video Display Terminal
18. Pentru o comunicare de tip polling, procesorul sondează comunicarea cu
tastatura la fiecare 100 ms. De câte ori este verificată tastatura în 8 ore?
19. Se consideră că tastatura execută în medie 60 de comenzi în 8 ore de
funcţionare. Pentru o comunicare prin întreruperi, cu ce procent se reduce
numărul de verificări ale tastaturii dacă aceasta este verificată de procesor
numai la apariţia unei comenzi?
20. Să se calculeze capacitatea memoriei tampon de cadru (memoria pentru harta
de culoare a pixelilor unui ecran) pentru un monitor cu rezoluţia de 1280 x 768
pixeli, dacă pentru reprezentarea culorii unui pixel folosim:
a. 1 bit (imagine alb-negru)
b. 1 byte (imagine în nuanţe de gri)
 c. 3 bytes (imagine color, câte un octet pentru fiecare culoare din spectrul
de bază - RGB).
21. Care este capacitatea unui bloc de memorie RAM care are 12 linii de intrare de
adresă şi câte 16 linii de intrare şi ieşire pentru date?

n linii de date de intrare

k linii de adresă
Unitate de memorie
Read
cu 2k cuvinte şi
Write n biţi pe cuvânt

n linii de date de ieşire

22. Care este structura liniilor de intrare – ieşire pentru un bloc de memorie RAM
de capacitate 512 MB, dacă cuvântul de memorie este pe 2 octeţi?
23. Dacă stiva de memorie a unui sistem de calcul are 4096 de cuvinte, care trebuie
să fie capacitatea registrului SP (Stack Pointer) în acest caz? Justificaţi
răspunsul.
24. Ce capacitate de memorie se poate adresa pe stivă cu un registru SP de
32 de biţi?
25. La un moment dat în evoluţia procesoarelor, diametrul unui tranzistor pe chip a
fost de 0,1 microni. Pe baza legii lui Moore, care a fost diametrul unui tranzistor
după exact 12 luni? Legea lui Moore: Numărul tranzistorilor pe chip se dublează
la fiecare 18 luni.
26. Pentru un procesor cu registrul PC (Program Counter) de 2 octeţi, care este
numărul maxim de instrucţiuni pe care le poate avea un program pentru a putea
fi executat cu acest procesor dacă codul de instrucţiune ocupă 4 octeţi?
27. Presupunem că la nivelul UAL execuţia unei instrucţiuni constă din următoarele
etape: încarcă valoare în registru de intrare, execută operaţia, depune rezultatul
în registrul destinatar. Dacă aceste etape durează 5ns, 10ns şi respectiv 5ns,
să se calculeze care este numărul maxim de MIPS pe care o astfel de UAL le
poate executa în absenţa execuţiei în pipeline.
28. Să considerăm cazul unui calculator care poate citi sau scrie un cuvânt de
memorie în 10 ns. Când are loc o întrerupere, toate cele 32 de registre ale UCP,
plus contorul de program şi MSW sunt puse pe stivă. Pentru câte întreruperi
poate asigura procesorul gestiunea conţinuturilor registrelor respective cu stiva,
într-o secundă?
29. Pentru a derula o fereastră, UCP trebuie să deruleze toate liniile de text prin
copierea biţilor corespunzători dintr-o parte a memoriei RAM video în alta. Dacă
o anumită fereastră este înaltă de 60 de linii şi lată de 80 de caractere pe linie
şi dacă un caracter ocupă o casetă lată de 8 pixeli şi înaltă de 16 pixeli, cât timp
durează să se deruleze întreaga fereastră la o rată de copiere de 50ns pe octet?
30. Ce relaţie este între operanzii A şi B dacă, în urma efectuării operaţiei
A XOR B, bitul de stare ZF nu este setat?
31. Pentru un microprocesor cu frecvenţa de tact f = 66MHz, să se calculeze
puterea de calcul a acestui microprocesor în MIPS. Se va considera că pipeline-
ul intern are cinci faze, cu o operaţie pe fază.
32. Pentru un microprocessor cu durata ciclului de ceas tc = 2ns, să se calculeze
frecvenţa de tact, f, în MHz.
33. Care este dimensiunea setului de bază de instrucţiuni al unui microprocessor
cu o memorie de 65536 cuvinte, dacă cuvântul de memorie este de 4 octeţi?
Justificaţi răspunsul.
34. Se consideră o unitate CPU cu două nivele de cache cu timpii de acces de 5ns
pentru Level1 şi respectiv 10ns pentru Level2. Timpul de acces la memoria
principală este de 50ns. Dacă 20% din timp este consumat pentru ca data să
fie căutată şi adusă din Level1 cache şi 60% din Level2 cache, care este timpul
mediu de acces la memorie al unităţii respective?
35. Daca frecventa ceasului unui procesor este de 1 MHz, iar rularea unui
program necesita 5 milioane de perioade de tact pentru executie completa,
care este timpul de executie al programului?
36. Un terminal bit-map are rezolutia ecranului de 1600x1200p . Ecranul este
reimprospatat de 75 ori/s. Cat timp dureaza pulsul de improspatare pentru 1
pixel ? (nano-secunde/pixel).