Université de M’sila, Algérie

Faculté MI, Département d’informatique Nom : ……………………………………..

2ème année licence académique (2022/2023) Prénom : ………………………………..

Architecture des ordinateurs #ADO Groupe : ……………..

N. Ould Mohamedi

Examen final (15/01/2023, 1h30, documents non autorisés)

Questions de cours (QCM, cocher la (les) bonne réponse, -0.5 pour une réponse incorrecte) : (2 pts)
1. Dans une architecture Von Neumann : 3. Dans une organisation FullyAssociative :
 Il n’y a pas de mémoire cache  Il n’y a pas de Bit de validité
 Pas de registre instruction  Il n’y a pas de partie Tag
 Il n’y a pas d’entrées/sorties  il n’y a pas de partie Set
2. Dans un processeur CISC : 4. Un débit max de 62 500 Ko/s correspond à
 Les instructions ont une taille variable  Un Bus de 32 bits et 31MHz
 On trouve peu de modes d’adressage  Un Bus de 2 octets et 32MHz
 Pas de compteur ordinal  Un Bus de 2 octet et 33MHz

Exercice 01 : (06 pts)

Soit le schéma suivant :

6
5 @ 0x00400000 0x 00 02 80 21
@ 0x00400004 0x 20 11 00 02
@ 0x00400008 0x 02 11 00 1b
3 @ 0x0040000C 0x 00 00 88 10
@ 0x00400010 0x 12 20 00 00
………………..
4 12 0x00400004 7
………………..
,

11 8 0x00400000
00
00
00
00
00

00
00
0

0x 00 02 80 21 9 0x 00 02 80 21

10

1/3
 1. Identifiez les éléments numérotés de 1 à 12 sur le schéma précédent
2. Convertir le code machine contenu dans l’élément 2 vers le langage d’assemblage MIPS
3. Que fait le code ?
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
1 CPU 2 MC 3 datapath 4 UCC 5 UAL 6 banc de registres 7 CO 8 RAD 9 RDO 10 RI 11
décodeur 12 séquenceur 2.5 pts
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
addu $s0,$0,$v0
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
addi $s1,$0,2
…………………………………………………………………………………………………………………………………………………………
divu $s0,$s1 2.5 pts
…………………………………………………………………………………………………………………………………………………………
mfhi $s1
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
beq $s1,$0,pair
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
Le code permet de tester si un entier est pair ou impair
………………………………………………………………………………………………………………………………………………………… 1 pts
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………

Exercice 02 : (06 pts)

Soit le circuit d’une mémoire adressable par
X Y
octet de taille 256Mo (1Mo=220octet) avec un mot
/ /
mémoire de 64bits, représenté par le schéma
suivant :

1. Quelle pourrait être la taille des éléments X et Y (en bits) ? justifiez 1 pts
………………………………………………………………….………………………………………………………………….……………………
Y bus de données = 64 bits ; X bus d’adresses = log2 (256 x 1024 x 1024) = 28 bits
On suppose que notre système dispose d’une mémoire cache de 128Ko. La taille d’un bloc mémoire pouvant
être stocké dans l’un des blocs (ligne) du cache est de 8 octet.
128 x 1024 / 8 = 16 384 lignes
2. Quel est le nombre de lignes du cache ? …………………………………………………………………………………………. 0.5 pts
3. Donnez le format de l’adresse mémoire (tag,set,offset en bits) pour les types de cache suivants :
a. Direct mapped cache : …………………………………………………………………………………
Byte offset = 3 bits, set = log2 (16384) = 14 , tag =11 bits
b. Associative cache : ……………………………………………………………………………………… 3 pts
Offset = 3 bits, pas de set, tag = 25 bits
c. 4-way set associative cache : …………………………………………………………………………………
Offset = 3 bits, set = log2 (16384 / 4) = 12 bits, tag = 13 bits
4. Quel est le % de miss (miss rate) pour les accès mémoire suivants pour le cache de la question C,
supposé initialement vide : @ C 00 00 08 @ 8 00 00 30 @ C 00 00 0D @ E 00 00 38 @ 8 00 00 37
…………………………………………………………………………………………………………………………………………………………..
miss, miss , hit, miss, hit ; 3 miss pour 5 accès, ratio de 3/5 ou 60 % de miss
1.5 pts
Remarque : résultat basé sur la partie set et la partie tag de chaque @ d’accès.

2/3
Exercice 03 : (06 pts)
Ecrire un programme en langage d’assemblage MIPS qui permet de remplir un tableau de 10 entiers en
mémoire, calcule le nombre d’entiers pair et le nombre d’entiers impair du tableau, affiche le résultat à
l’écran et le stocke également en mémoire. Remarque : les messages sont facultatifs
……………………………………………………………………………
SOLUTION POSSIBLE
……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
……………………………………………………………………………
1 pts ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… 1 pts
……………………………………………………………………………
1 pts
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
1 pts
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
……………………………………………………………………………
1 pts ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
…………………………………………………………………………… ……………………………………………………………………………
1 pts

Bon courage !

3/3