Département d’informatique Annaba le 15/01/2020

Année 2019-2020
Examen Final L2 S3: Architecture des Ordinateurs (Durée : 1h30)

Exercice 1 : (05 points)

1. Répondre par vrai ou faux :

1.1 L’adresse mémoire 0x1001001B est alignée. 1.2 Le registre $0 contient toujours 0.
1.3 La directive « .ascii » sert à ranger une chaine de caractères dans le segment
« .data » et ajouter un terminateur NUL. 1.4 Le registre $sp est initialisé par l’adresse
0x10010000. 1.5 HI et LO sont des registres généraux.
2. Écrire en langage d’assemblage le fragment de code dans les cas suivants :
Affichage d’un entier ; Lecture d’un entier ; Fin d’exécution du programme.

Exercice 2 : (03 points)

Deux ordinateurs A et B ayant le même temps d’exécution. Si on ajoute à l’ordinateur A un
pipeline à 6 étages et à l’ordinateur B un pipeline à 5 étages. Quel est l’ordinateur le plus
rapide que ? Justifier votre réponse. (Remarque : une réponse non justifiée est considérée
fausse).

Exercice 3 : (04 points)

Soit le code MIPS ci-contre. Sachant que l’étiquette « fin » se trouve à l’emplacement
mémoire dont le mot est numéroté « 240 ». Compléter l’encodage en remplissant les cases
vides. Il est à noter que les valeurs sont en Décimale.

add $1, $2, $3

lw $4, 100($5) 0 32
sll $5,$4, 3 35
beq $5, $6, suite 0 0 0
addi $5, $5, 4 4
j fin 8
2
suite : sub $3, $3, $4 0 34
fin :

Exercice 4 : (03 points)

Supposons qu’un processeur ait accès à deux niveaux de mémoire cache L1 et L2.
L1 : temps d’accès de 0.01 µs. L2 : temps d’accès de 0.1 µs. Si une donnée (mot) se trouve
au L2 et 95% des accès se font au L1. Calculez le temps moyen d’accès à la mémoire
« AMAT ».

Exercice 5 : (05 points) : Donnez la procédure récursive en langage C du code

d’assemblage MIPS suivant :
FT11: FT16:
addiu $sp, $sp, −8 lw $ra, 4($sp)
sw $ra, 4($sp) lw $s0, 0($sp)
sw $s0, 0($sp) addiu $sp, $sp, 8
move $s0, $a0 jr $ra
blez $s0, FT4 FT4:
addiu $a0, $s0, −1 li $v0, 1
jal FT11 j FT16
mul $v0, $s0, $v0

Bon courage