[[PageOutline]]
{{{#!html 
<h1><font size=+2> Architecture des ordinateurs L3 S5
}}}

Cette page est dédiée aux dernières séances du module Architecture des ordinateurs (LU3NI029).
Vous trouverez sur cette page les objectifs généraux de ces séances en lien avec ce que vous avez déjà vu dans les premières séances de l'UE et une explication du principe pédagogique choisi consistant à construire un début de système à partir de rien, et enfin la description des séances.

* [wiki:Doc-MIPS-Archi-Externe Architecture externe du MIPS]


== 1. Objectifs



Les 8 premières séances de l'UE décrivent l'architecture externe du MIPS (celle visible du programmeur) et la programmation structurée en assembleur (avec des fonctions et une pile). Les programmes réalisés utilisent des structures de données simples telles que les tableaux à une dimension et les enregistrements (les ''struct'' du C) non récursifs. L'accès aux entrées-sorties se fait par des demandes de services en utilisant l'instruction `syscall`. Les programmes sont exécutés sur le simulateur de processeur MARS permettant d'observer l'évolution des registres du processeur et l'évolution des segments de mémoire utilisés par le code, les data et la pile.

Il s'avère que ce que fait l'instruction `syscall` n'est pas détaillé et l'architecture de l'ordinateur, au centre duquel se trouve le processeur MIPS, est juste présentée. C'est pourquoi le but des trois dernières séances est d'étudier plus en détail l'architecture d'un ordinateur simple, de type [https://www.wikiwand.com/fr/Microcontr%C3%B4leur microcontrôleur] à base de MIPS, et d'y exécuter une application au-dessus d'un embryon de système d'exploitation qui exécute les appels système, c'est-à-dire les services accessibles par l'instruction `syscall`. 

Concernant le matériel, il est donc composé d'un processeur MIPS connecté à une mémoire et quelques périphériques. La mémoire contient le code et les données. Les périphériques sont les composants permettant les entrées-sorties (p. ex. le terminal écran-clavier) ou alors les composants offrant un service spécifique (p. ex. le ''timer'' qui compte le temps). Il s'agit d'apprendre à :

1. manipuler les deux modes d'exécution du processeur (mode ''kernel'' et mode ''user'') ;
2. communiquer avec les contrôleurs de périphériques grâce à des registres de commandes accessibles dans l'espace d'adressage du processeur en utilisant les instructions ''load''/''store'' (`lw`/`sw`);
3. utiliser les lignes d'interruption des contrôleurs de périphériques (signal électrique à deux états : ''ON'' et ''OFF'') pour prévenir le processeur d'un événement.

Concernant le logiciel, il est écrit en langage C et en assembleur. Il est composé d'un empilement de couches logicielles. Il y a tout d'abord le code de démarrage du processeur (le ''boot''), puis le noyau du système d'exploitation,  puis la bibliothèque système (la ''libc''), et enfin l'application de l'utilisateur. Le code de ''boot'' initialise l'ordinateur. Le noyau gère les ressources matérielles et exécute les appels système (`syscall`). La bibliothèque système (la ''libc'') est un ensemble de fonctions standards tel que `fprintf()` invoquant l'instruction `syscall`. Et enfin, l'application de l'utilisateur est un algorithme utilisant les fonctions de la ''libc''. Il s'agit d'apprendre à :

1. programmer en langage C et utiliser une chaîne de compilation standard (compilateur + éditeur de liens) via un `Makefile` ;
2. exécuter les programmes sur un simulateur d'ordinateur complet avec processeur, mémoire et contrôleurs de périphériques ; 
3. comprendre quelques services proposés par un système d'exploitation simples tels que les pilotes de périphériques, le gestionnaire de syscall, l'exécution de plusieurs fonctions en temps partagé (en les exécutant à tour de rôle très rapidement).



== 2. Principe pédagogique 



Pour présenter les concepts des systèmes d'exploitation, la méthode employée en général est ''top-down''.
On vous présente les services des systèmes (gestion des fichiers, gestion des processus, gestion des 
communications interprocessus, etc.), puis on vous présente comment un système open source tel que Linux 
fait pour rendre ces services. C'est très intéressant, mais le système pris comme base est tellement 
complexe, qu'il est juste possible de voir qu'une petite partie, et certains étudiants perdent la vue d'ensemble. 
Pour l'UE d'architecture des ordinateurs, c'est une approche impossible parce qu'elle est trop éloignée 
de l'architecture matérielle.

Si Linux est trop complexe alors pourquoi ne pas prendre un petit système ad hoc, mais en conservant 
l'approche ''top-down'' ? Oui, cela peut être envisagé, c'est d'ailleurs ce qui a été fait dans un ancien 
module. Toutefois, c'est encore difficile, parce que pour bien comprendre comment fonctionne un service du 
système d'exploitation, il faut avoir une vue d'ensemble du système et ce n'est pas simple à présenter.

Nous avons choisi, une approche ''bottom-up''. Nous partons d’une feuille blanche, et nous ajoutons progressivement
les services en limitant le nombre de fichiers et la taille des codes. Chaque nouveau service qui s'ajoute
s'appuie sur les services précédemment construits.

Pour conclure, si on devait vous apprendre comment est faite une voiture.
L'approche ''top-down'' consiste à prendre une voiture du commerce et à la démonter pour voir de quoi elle est faite.
L'approche ''bottom-up'' consiste à assembler des éléments pour construire une toute petite voiture (genre 2CV :-) ).



== 3. Fonctionnement des séances



Le but des TD est de préparer le travail que vous devez faire dans le TP.
L'idée générale des TP est de créer, très progressivement, un tout petit système d'exploitation.
Évidemment, dans le temps imparti, il n'est pas envisageable de créer un système complexe.
Ce système est petit, mais il se veut simple à comprendre.

Toutes les séances sont structurées de la même manière. Chaque séance est découpée en étapes qui doivent être suivies dans l'ordre. Chaque étape est indépendante des autres du point de vue des fichiers, c'est-à-dire qu'elle n'utilise pas les fichiers des étapes précédentes et donc s'il y a des fichiers en commun, ceux-ci sont répliqués. Le code fourni est toujours fonctionnel et il y a toujours un `Makefile` pour produire l'exécutable et le faire tourner sur le simulateur du prototype de l'ordinateur. Le code est très commenté et il n'y a pas — ou peu — de "trous" à remplir.

Chaque étape introduit un petit nombre de concepts. 
Dans la première étape de la première séance, il n'y a que 2 fichiers sources (`hcpu.S` et `kernel.ld`) et 1 `Makefile` simple (de type ''collection de Shell script''). Dans les étapes suivantes, on ajoute progressivement des fichiers et des services.

**Le travail demandé pour chaque étape est le suivant :**

 1. Il faut répondre à des questions simples portant sur le code et sur l'architecture dans un compte-rendu au format '’Markdown'' prérempli. Un modèle de compte-rendu est téléchargeable sur le site de l'UE. Les réponses aux questions sont en général dans le code ou dans les commentaires du code ou dans les réponses aux questions du TD qui a préparé la séance de TP ou enfin, dans les diapositives du cours.\\
    Le but de ces questions est de pointer les difficultés introduites dans l'étape et de les associer à des éléments de réponses vus précédents. Par exemple, dans la première étape, une question est : ''- A quelle adresse démarre le MIPS ?''. La réponse est dans le cours et dans le TD et dans le fichier `ldscript.ld`.

 2. Il faut ajouter une fonctionnalité au programme dans un ou plusieurs fichiers et décrire cet ajout dans le compte-rendu. Cet ajout peut nécessiter la création d'un nouveau fichier source.\\
    Le but de cet ajout est de s'approprier le code grâce à une petite modification et d'en voir toutes les implications. Par exemple, dans la première étape de la première séance, il est demandé d'afficher deux messages au lieu d'un.




== 3. Description des séances



===  [wiki:AS5-TME9 → Boot et premier programme en mode kernel]

Dans cette séance, il s'agit de comprendre comment un ordinateur simple démarre et comment le programmeur peut interagir avec le monde extérieur via les contrôleurs de périphériques. Il s'agit également d'utiliser le langage C pour les programmes et donc la chaîne de compilation ''GCC'' et il s'agit d'introduire l'usage d'un `Makefile`. Nous décrivons aussi les fonctions C pour les entrées-sorties telles que `printf()` et `gets()`. Pour toutes les étapes, le nom de l'exécutable produit est `kernel.x`.

L'architecture de l'ordinateur utilisé dans cette séance est composée d'un processeur MIPS, d'une mémoire multisegment et d'un contrôleur de terminal qui peut contrôler jusqu'à 4 terminaux indépendants.

===  [wiki:AS5-TME10 → Application simple en mode utilisateur]

Dans cette séance, nous utilisons les deux modes d'exécution du processeur, le mode ''kernel'' et le mode ''user''. En mode ''kernel'', le processeur a droit à toutes les instructions et à tout l'espace d'adressage. En mode ''user'', le processeur est bridé, certaines instructions sont interdites et seule une partie de l'espace d'adressage est autorisé. Nous allons voir comment se passe le passage d'un mode à l'autre. Dans toutes les étapes, le code se répartie dans deux exécutables: `kernel.x` et `user.x`. Nous allons voir en particulier comment fonctionne le gestionnaire d'appel système.

=== [wiki:AS5-TME11 → Gestionnaire d'interruption]

Dans cette troisième séance, il s'agit de comprendre comment fonctionne le gestionnaire des interruptions. Pour cela, nous allons ajouter dans l'architecture deux autres composants : un timer qui compte le temps (ou ici qui compte les cycles) et un concentrateur d'interruption. Ce concentrateur permet de mixer toutes les lignes d'interruptions des contrôleurs de périphériques pour n'en produire qu'une seule à destination du processeur MIPS.