Simulation CPU

Afin de mettre en pratique ce que nous avons étudié dans le cours “Modèle d’architecture de von Neumann”, nous allons utiliser un simulateur développé par Peter L Higginson. Ce simulateur est basé sur une architecture de von Neumann. Nous allons trouver dans ce simulateur :

Une version en ligne de ce simulateur est disponible ici : http://www.peterhigginson.co.uk/AQA/

Voici ce que vous devriez obtenir en vous rendant à l’adresse indiquée ci-dessus :

simulateur développé par Peter L Higginson

image

Il est relativement facile de distinguer les différentes parties du simulateur :

Revenons sur les parties RAM et CPU

La RAM

Par défaut le contenu des différentes cellules de la mémoire est en base 10 (entier signé), mais d’autres options sont possibles : base 10 (entier non-signé, “unsigned”), base 16 (“hex”), base 2 (“binary”). On accède à ces options à l’aide du bouton “OPTIONS” situé en bas dans la partie gauche du simulateur.

Exercice 1

À l’aide du bouton “OPTIONS”, passez à un affichage en binaire.

Combien y a-t-il d’octets par cellule ? Combien de bits cela fait-il ?

Combien y a-t-il de cellules ?

Vous pouvez repasser à un affichage en base 10 (bouton “OPTION”->”signed”)

Le CPU

Dans la partie centrale du simulateur, nous allons trouver en allant du haut vers le bas :

Nous ne nous intéresserons pas aux autres composants de la partie CPU

Programmer en assembleur

Comme déjà dit plus haut, la partie de gauche permet de saisir des programmes en assembleur. L’assembleur du simulateur correspond exactement à l’assembleur que nous avons étudié dans le cours “modèle d’architecture de von Neumann”, n’hésitez pas à consulter ce cours.

Exercice 2

Dans la partie “éditeur” (Assembly Language) saisissez les lignes de codes suivantes

MOV R0,#42
STR R0,150
HALT

Une fois la saisie terminée, cliquez sur le bouton “submit”. Vous devriez voir apparaitre des nombres “étranges” dans les cellules mémoires d’adresses 000, 001 et 002 :

image

L’assembleur a fait son travail, il a converti les 3 lignes de notre programme en instructions machines, la première instruction machine est stockée à l’adresse mémoire 000 (elle correspond à “MOV R0,#42” en assembleur), la deuxième à l’adresse 001 (elle correspond à “STR R0,150” en assembleur) et la troisième à l’adresse 002 (elle correspond à “HALT” en assembleur) Pour avoir une idée des véritables instructions machines, vous devez repasser à un affichage en binaire ((bouton “OPTION”->”binary”)). Vous devriez obtenir ceci :

image

Nous pouvons donc maintenant affirmer que :

  • l’instruction machine 11100011 10100000 00000000 00101010 correspond au code assembleur MOV R0,#42
  • l’instruction machine 11100101 10001111 00000010 01001100 correspond au code assembleur STR R0,150
  • l’instruction machine 11101111 00000000 00000000 00000000 correspond au code assembleur HALT

Pour l’instruction machine 11100011 10100000 00000000 00101010, quelle est la valeur en décimal de l’octet de droite ? Est-ce cohérent ?

Repassez à un affichage en base 10 afin de faciliter la lecture des données présentes en mémoire.

Exercice 3

Pour exécuter notre programme, il suffit maintenant de cliquer sur le bouton “RUN”. Vous allez voir le CPU “travailler” en direct grâce à de petites animations. Si cela va trop vite (ou trop doucement), vous pouvez régler la vitesse de simulation à l’aide des boutons “«” et “»”. Un appui sur le bouton “STOP” met en pause la simulation, si vous rappuyez une deuxième fois sur ce même bouton “STOP”, la simulation reprend là où elle s’était arrêtée.

Que contient la cellule 150 une fois le programme terminé ? Pourquoi ?

Que contient le registre R0 une fois le programme terminé ? Pourquoi ?

Que contient le registre PC une fois le programme terminé ? Pourquoi ?

ATTENTION : pour relancer la simulation, il est nécessaire d’appuyer sur le bouton “RESET” afin de remettre les registres R0 à R12 à 0, ainsi que le registre PC (il faut que l’unité de commande pointe de nouveau sur l’instruction située à l’adresse mémoire 000). La mémoire n’est pas modifiée par un appui sur le bouton “RESET”, pour remettre la mémoire à 0, il faut cliquer sur le bouton “OPTIONS” et choisir “clr memory”. Si vous remettez votre mémoire à 0, il faudra cliquer sur le bouton “ASSEMBLE” avant de pouvoir exécuter de nouveau votre programme.

Exercice 4

Modifiez le programme précédent pour qu’à la fin de l’exécution on trouve le nombre 54 à l’adresse mémoire 50. On utilisera le registre R1 à la place du registre R0. Testez vos modifications en >exécutant la simulation.

Le simulateur prend en charge les labels :

Exercice 5

Saisissez et testez le programme suivant :

  MOV R0, #4
  STR R0,30
  MOV R0, #8
  STR R0,75
  LDR R0,30
  CMP R0, #10
  BNE else
  MOV R0, #9
  STR R0,75
  B endif
else:
  LDR R0,30
  ADD R0, R0, #1
  STR R0,30
endif:
  MOV R0, #6
  STR R0,23
  HALT

Que font les lignes :

  CMP R0, #10
  BNE else

Et

  B endif

A quoi servent les mots “else” et “endif” ?

Comment la structure du code assembleur est organisée visuellement entre les labels et les lignes de commande ?

Exercice 6

Voici un programme Python :

x=0
while x<3:
  x=x+1

Écrivez et testez un programme en assembleur équivalent au programme ci-dessus.

Exercice 7

Voici un programme Python qui converti un nombre de jour en semaine et en jour :

jours = 73
semaine = 0
While jours > 7:
   jours = jours – 7
   semaine = semaine + 1

Écrivez et testez un programme en assembleur équivalent au programme ci-dessus, les valeurs finales de “jours” et “semaine” seront stocké dans la mémoire vive aux adresses 30 et 31.