Exercice Set Ud
Exercice Set Ud
Exercice Set Ud
Exercice 1: Microcommandes
Soit une machine dont les instructions ont le format « codeopération, modeadressage, registre,
champopérande » avec, par exemple, Im pour modeadressage immédiat, I pour modeadressage
indirect, R1 pour registre R1. Par ailleurs la microcommande InCo permet l’incrémentation du
compteur ordinal.
Nous disposons de la machine matérielle décrite dans le cours. Soient les instructions suivantes :
Load Im, R1, x (charger dans R1 la valeur x)
Load D, R1, x (chargement direct dans R1)
Load I, R1, x (chargement indirect de R1)
Pour chacune de ces instructions donnez la séquence des microcommandes permettant leur
exécution. Quelles conclusions peut-on tirer en matière de temps d’exécution ?
Même question pour :
pg. 1
La table des vecteurs d’interruptions du processeur est la suivante :
Les adresses en mémoire centrale sont les adresses des mots mémoire ; l’incrémentation du CO,
l’incrémentation ou la décrémentation du pointeur de pile RSP s’effectue par pas de 1.
En reprenant l’ordre de service des interruptions par le processeur tel que vous le donnez en réponse
à la question 2, donnez l’évolution du registre CO, du registre RSP et de la pile.
Vous adopterez la convention suivante :
(RSP –> 1002), PILE : (1000 –> 200, 1001 –> 400), (CO ->300), qui signifie :
pg. 2
Exercice 3 : Cache à correspondance directe
Soit une mémoire de mots de 32 bits, adressée avec des adresses de 32 bits. Le cache à correspondance
directe contient 4 Ko de données utiles. Une entrée du cache contient un bloc de 1 mot mémoire.
1. Calculez la taille réelle du cache.
2. On considère que lors de l’exécution d’un programme, le processeur accède aux mots mémoire
suivants dont les adresses sont : (00000000)16, (00000008)16, (00000001)16, (00001000)16,
(FFFF0008)16, (00000000)16
Le cache est initialement vide. Représentez l’évolution du cache en notant les défauts et les succès.
Donnez l’évolution des quatre entrées du répertoire du cache et notez les défauts dans ces deux cas :
a. la politique de remplacement est FIFO; b. la politique de remplacement est LRU.
pg. 3
Exercice 7 : Entrées-sorties programmées et entrées-sorties par interruption
Une unité périphérique de type imprimante est considérée. ETAIMP est le registre d’état de
l’imprimante tel que le bit de poids fort de ETAIMP est à 1 si l’imprimante est prête et à 0 sinon.
SORIMP est le registre de données de l’imprimante. Cette machine représente les nombres signés
selon le format du complément à 2.
1. On souhaite écrire un programme réalisant une opération d’entrées-sorties programmée qui
permet le transfert de 80 caractères depuis la mémoire à partir de l’adresse EMPL vers cette
imprimante. Le registre RB contient l’adresse de la donnée dans la mémoire principale (initialement
EMPL). Le registre R1 contient le nombre de caractères restants à transférer.
2. On suppose à présent que la fin de transfert de chaque caractère par l’unité d’échange vers
l’imprimante est signalée par une interruption. Écrivez le code de la routine d’interruption associée.
pg. 4