Corrigé Exercices Architecture Processeur (CPU) et mémoire

- Consulter la page des exercices.

- Correction.

Exercice 1

Question 1 :

 

Question 2 :

Exercice 2

Question 1 : 

(on pouvait supposer que le GOTO microprogrammé permet de gérer les offsets négatifs, ou utiliser  l’instruction GOTOR vue en cours, car sinon, tel qu’il est écrit, le micro-programme ne permet pas de gérer les retours arrière)

Question 3 :

Question 4 :

En observant la séquence de micro-instructions associées à Invoquevirtual et à Ireturn, on constate que pour que la procédure récursive fonctionne, il est nécessaire qu’avant chaque appel récursif sur la pile se trouve non seulement la valeur du paramètre (n-1) mais également au dessous un mot (ici de valeur 0) qui sert ultérieurement à stocker le pointeur sur la case contenant l’adresse de retour.

Avec cette configuration, il est nécessaire d’avoir en début de zone d’instructions deux octets représentant le nombre de paramètres +1 (ici 2).

 

Question 5 :

Le premier appel est celui avec paramètre 4 qui est déjà en cours. On présente dans les tableaux suivants les états de la pile d’exécution.
 

 

 Question 6 :

Cf tableau de la question 4

 Question 7 :

Cette suite de micro-instructions calcule la valeur absolue du mot au sommet de la pile et l’empile.