Introduction aux Systèmes d’Exploitation
Introduction aux Systèmes d’Exploitation
Programming, Math, Computer Science · course
Fiche de révisionFiche de cours
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente une introduction aux systèmes d’exploitation, destinée aux étudiants en informatique. Il couvre les notions fondamentales de la chaîne de production de programmes, notamment l’analyse lexicale, syntaxique et sémantique d’un langage simple, ainsi que l’édition des liens entre modules dans un programme.
Le langage étudié est défini par une grammaire formelle qui décrit la structure d’un programme :
<programme> ::= PROGRAM <identificateur> <suite de phrases> FIN
<suite de phrases> ::= <phrase> | <phrase><suite de phrases>
<phrase> ::= <déclaration> ; | <instruction> ;
<déclaration> ::= <identificateur> : <type>
<type> ::= réel | entier
<instruction> ::= <identificateur> = <expression>
<expression> ::= <facteur> { + | - } <expression> | <facteur>
<facteur> ::= <terme> { * | / } <facteur> | <terme>
<terme> ::= <identificateur> | <nombre> | ( <expression> )
<nombre> ::= <nombre entier> | <nombre réel>
Les unités lexicales (tokens) reconnues sont :
Les espaces sont ignorés sauf à l’intérieur des unités lexicales où ils sont interdits. Chaque instruction doit être sur une seule ligne.
Pour la ligne suivante :
PROGRAM X
Le découpage en unités lexicales est :
Pour la ligne :
A : entier $ ereurOn identifie :
Cette ligne contient donc une erreur lexicale due au symbole "$".
L’analyse syntaxique vérifie que la suite des unités lexicales forme des phrases conformes à la grammaire. Chaque phrase est soit une déclaration, soit une instruction, suivie d’un point-virgule.
Considérons l’instruction :
C = 3 * C + 2 / (A + 3);
L’arbre syntaxique correspondant est :
phrase
└─ Instruction ;
├─ Identificateur : C
├─ =
└─ expression
├─ facteur
│ ├─ terme : nombre entier 3
│ └─ *
│ └─ facteur : terme identificateur C
├─ +
└─ expression
├─ facteur
│ ├─ terme : nombre entier 2
│ └─ /
│ └─ facteur
│ └─ terme : ( expression )
│ └─ expression
│ ├─ facteur : terme identificateur A
│ ├─ +
│ └─ expression : facteur terme nombre entier 3
Cette structure montre la hiérarchie des opérations et la conformité à la grammaire.
L’analyse sémantique vérifie la cohérence des déclarations et des utilisations des identificateurs :
Pour le programme corrigé :
PROGRAM X
A : entier ;
C : réel ;
C = 3 * C + 12 / (A + 3) ;
C = 3,5 + C * 2 ;
D : entier ;
B = 3 * C ;
FIN
B = 3 * C ; est incorrecte car B n’est pas déclaré.D est déclaré mais jamais utilisé.Un programme peut être composé de plusieurs modules, chacun ayant :
Les modules étudiés sont :
| Module | Taille | Liens à satisfaire | Liens utilisables | Adresse de lancement |
|---|---|---|---|---|
| GERER_ABONNEMENT | 410 | CREER_ABONNE, RECHERCHER_ABONNE, PAYER_ABONNEMENT, TROUVER_LIVRE, TROUVER_DVD | ENREGISTRER, RENDRE | 100 |
| GERER_ABONNE | 1132 | ENVOYER_COURRIER, IMPRIMER_CARTE | CREER_ABONNE, RECHERCHER_ABONNE, DETRUIRE_ABONNE | |
| ENTREES_SORTIES | 750 | ENVOYER_COURRIER, IMPRIMER_CARTE, EDITER_FACTURE | ||
| GERER_FOND | 1022 | TROUVER_LIVRE, TROUVER_DVD, CREER_LIVRE | ||
| CAISSE | 200 | IMPRIMER_FACTURE | PAYER_ABONNEMENT |
L’adresse d’implantation du premier module est 0. Pour chaque module suivant, l’adresse est la somme de l’adresse d’implantation et de la taille du module précédent :
La taille totale du programme est :
3314 + 200 = 3514
La table des liens associe chaque identificateur externe à son adresse dans le programme, calculée en ajoutant l’adresse d’implantation du module à l’adresse locale de l’identificateur.
Par exemple, après prise en compte du module GERER_ABONNEMENT :
L’adresse de lancement du programme est l’adresse de lancement du module GERER_ABONNEMENT augmentée de son adresse d’implantation :
0 + 100 = 100
L’édition des liens n’est pas correcte car le lien IMPRIMER_FACTURE demandé par le module CAISSE n’est pas résolu dans la table des liens. Cela signifie qu’il manque une définition ou une correspondance pour ce symbole dans les modules disponibles.