IFT-17583
Structure interne des ordinateurs
Examen 1, le 4 novembre 1999, 19h30 à 22h20, salle 1112 du pavillon Adrien-Pouliot.
1. Convertissez 12 884 901 88810 en hexadécimal. (10 pts) 2. Donnez le circuit d'un transcodeur code-Grey à binaire naturel. La table de vérité est la
suivante : (20 pts)
G3 G2 G1 G0 B3 B2 B1 B0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 1
0 1 0 1 0 1 1 0
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
1 0 0 0 1 1 1 1
1 0 0 1 1 1 1 0
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 0 1 0 1 1
1 1 1 1 1 0 1 0
3. Donnez le circuit d'un compteur synchrone modulo-4 descendant. (20 pts) 4. a. Combien y aurait-il de rangées dans un cache à correcpondance directe de 512Ko
organisé en blocs de 64 octets ? (5 pts)
b. Combien y aurait-il de bits dans les champs étiquette, index et adresse dans le
bloc ? (10 pts)
c. Dans quelle rangée l'adresse 0x12345678 serait-elle placée ? (5 pts)
5. Un certain disque dur de 3"1/2 a une capacité de 2 Go et tourne à 3600 tpm. Il possède deux plateaux, donc 4 faces, et 8192 cylindres. Sa densité longitudinale est 58000 bpi.
a. Quelle est son débit maximum en Mo/s ? (10 pts)
b. En supposant des secteurs de 512 octets, combien y a-t-il de secteus par piste ? (5 pts) 6. Implantez le programme suivant en assembleur du Pentium : (15 pts)
void main() { short x[10];
...
...
for (i = 0; i<10; i++) x[i] = x[i] + 1;
}