On observe le compteur ordinal d'un processeur qui exécute un…
Exercice d'entraînement · niveau 2 · NSI (première), chapitre 9 — Machines, systèmes et réseaux · Circuits et langage machine
Énoncé
On observe le compteur ordinal d'un processeur qui exécute un programme de six instructions (adresses à ). La suite des valeurs de PC est :
- Combien de tours de boucle ? Où commence et où finit le corps de la boucle ?
- Quelle instruction se trouve à l'adresse ? À l'adresse ?
- Le programme se termine-t-il ? Comment le lit-on sur cette seule suite ?
Corrigé
1. PC revient deux fois à : il y a deux tours complets. Le corps de la boucle est constitué des adresses et ; l'adresse est le test, exécuté trois fois — une de plus que le corps, comme toujours.
2. À l'adresse , un saut inconditionnel vers : après vient systématiquement , jamais . À l'adresse , un saut conditionnel : il mène tantôt à (deux fois), tantôt à (une fois) — seule une instruction conditionnelle peut avoir deux successeurs différents.
3. Oui : la suite atteint , la dernière adresse, et l'exécution en sort. On le lit sur la suite parce qu'elle est finie et qu'elle quitte le cycle . Si elle répétait indéfiniment, le programme ne se terminerait pas.
Contrôle : valeurs de PC instructions exécutées, pour instructions écrites. L'écart mesure exactement ce que la boucle a fait gagner en taille de code — et coûter en temps.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.