IFT-17583
Structure interne des ordinateurs
Examen 1, le 18 mars 2000, de 8h30 à 11h20 à la salle 1112 du pavillon Adrien-Pouliot.
1. Quelle est la valeur du nombre de virgule flottante IEEE de simple préci-
sion suivant : 80000008IEEE ? (10 pts)
2. Donnez le circuit d'un transcodeur qui effectue le complément à 2 d’un
nombre de 4 bits (20 pts)
A B C D E F G H
0 0 0 0 0 0 0 0
0 0 0 1 1 1 1 1
0 0 1 0 1 1 1 0
0 0 1 1 1 1 0 1
0 1 0 0 1 1 0 0
0 1 0 1 1 0 1 1
0 1 1 0 1 0 1 0
0 1 1 1 1 0 0 1
1 0 0 0 1 0 0 0
1 0 0 1 0 1 1 1
1 0 1 0 0 1 1 0
1 0 1 1 0 1 0 1
1 1 0 0 0 1 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 0 1 0
1 1 1 1 0 0 0 1
3. Donnez le circuit d'un compteur synchrone modulo-4 avec une entrée x telle que si x = 0, le compteur est ascendant (00, 01, 10, 11, 00, 01, …) et
que si x = 1, le compteur des descendant (00, 11, 10, 01, 00, 11, 10, …) (20 pts) 4. a. Combien y aurait-il de rangées dans un cache à correspondance directe
de 1 Mo 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 4 Go et tourne à 5400 tpm.
Il possède quatre plateaux, donc 8 faces, et 16384 cylindres.
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)
c. Quelle est la densité longitudinale d’enregistrement approximative en pbi ?
6. Implantez le programme suivant en assembleur du Pentium : (15 pts) void main() {
short a[10], b[[10];
...
...
for ( i = 0; i < 10; i++ ) b[i] = a[i] * 2;
}