Académique Documents
Professionnel Documents
Culture Documents
N. Ould Mohamedi
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
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
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