Liens vers toutes les UEs.
[Afficher tout] Crédits ECTS : 4.
Principes et fonctionnement des systèmes d'exploitation - NFA003
Concepts étudiés :
- Rappels fondamentaux
d'architecture des machines.
[Contenu]
[Explications]
- Fonctions d'exécution : chaine de production de programmes, processus. [Contenu] [Explications]
- Processus (bis), ordonnancement, illustration processus
Linux .
[Contenu]
[Explications]
- Pagination,
mémoire virtuelle.
[Contenu]
[Explications]
- Systèmes de gestion de fichiers : partitions, fichiers, répertoires,
allocation du disque.
[Contenu]
[Explications]
- Protection : sauvegardes,
droits d'accès.
[Contenu]
[Explications]
- Exemples des systèmes Linux et Windows ; introduction au
langage de commandes.
[Contenu]
[Explications]
- Composants informatiques (hardware) ; les trois couches systèmes ; le processeur ; la mémoire physique ; les périphériques ; la machine.
- Le système d'exploitation ; programme ; logiciels (software) ; algorithmes ; instructions.
- Programme de haut niveau ; compilateur.
- Registres ; l'Unité Arithmétique et Logique ; CPU (processeur) ; bus ; fréquence d'horloge ; Hertz.
- Hiérarchie mémoire (volatile, permanente) ; capacité ; bit ; octet ; kilooctet ; mégaoctet ; gigaoctet.
- Temps d'accès ; RAM ; driver ; mémoire centrale ; mot mémoire ; adresse.
- Structure de pile ; registre RSP ; instructions PUSH et POP ; politique LIFO.
- Unité de commande ; séquenceur ; décodeur ; compteur ordinal ; registre d'instruction ; registre d'état PSW.
- Outil chargeur ; traitement d'une instruction ; les interruptions ; routine d'interruption ; IRQ ; trappe ; vecteur d'interruption.
- DMA.
- Processus ; programme éxecutable ; chaîne de production de programme ; compilation ; édition des liens et chargement.
• C'est le nombre d'éléments que comporte un ensemble.
- Trois étapes du traitement d'une instruction par le processeur : Fetch ; Décodage ; Exécution.
• Le résultat d'un produit cartésien (ou ensemble-produit)
est un ensemble noté AxB.
Il forme tous les couples (a, b) où a est un élément de A, et b un élément de B.
- Un n-uplet est une collection ordonnée de n objets, appelés « composantes » ou « éléments » ou « termes » de ce n-uplet.
- Les différentes classes de sytèmes.
Il forme tous les couples (a, b) où a est un élément de A, et b un élément de B.
- Un n-uplet est une collection ordonnée de n objets, appelés « composantes » ou « éléments » ou « termes » de ce n-uplet.
• A ensemble de définition et B ensemble image donnés, bijection ssi |A| = |B|, injection ssi |A| <= |B|, surjection ssi |A| => |B|.
- Algorithmes d'ordonnancement.
• si |A| >= |B| alors il n'existe pas d'injection de A dans B.
- Compilateur ; Assembleur ; Jeu d'instructions machine ; Mnémonique alphanumérique.
• Ensemble dénombrable : ici un ensemble E est dit dénombrable quand il existe une bijection entre l'ensemble N des entiers naturels et E.
- Equipotence : une relation selon laquelle deux ensembles sont équivalents lorsqu'il existe une bijection entre eux.
- Traduction d'un programme source (écrit en langage de haut niveau) en un programme objet
(traduit en langage bas niveau).
- Equipotence : une relation selon laquelle deux ensembles sont équivalents lorsqu'il existe une bijection entre eux.
• Propriété : N est infini parce qu'il est en bijection avec l'ensemble des carrés possibles.
En effet un ensemble E est infini quand il existe une bijection entre E et l'un de ses sous-ensembles stricts.
- Les différentes phases du travail du compilateur.
En effet un ensemble E est infini quand il existe une bijection entre E et l'un de ses sous-ensembles stricts.
• Analyse lexical...
- Structure d'un langage de haut niveau ; notation BACKUS-NAUR (BNF) ; analyseur lexical ;
analyseur syntaxique ; analyseur sémantique ; génération du code.
• Analyse lexical...
- Interprétation et compilation.
• Analyse lexical...
- Notion de bibliothèque. Trois catégories d'objets pour un module.
• Analyse lexical...
- Notion de liens. Role de l'éditeur de liens. Construction du programme exécutable final.
• Analyse lexical...
- Exécution de programme ; ordonnancement.
• C'est le nombre d'éléments que comporte un ensemble.
- CO ; PSW ; RI ; RSP ; contexte de processus ; fil d'exécution.
• Le résultat d'un produit cartésien (ou ensemble-produit)
est un ensemble noté AxB.
Il forme tous les couples (a, b) où a est un élément de A, et b un élément de B.
- Un n-uplet est une collection ordonnée de n objets, appelés « composantes » ou « éléments » ou « termes » de ce n-uplet.
- Espace d'adressage protégé ; programme réentrant.
Il forme tous les couples (a, b) où a est un élément de A, et b un élément de B.
- Un n-uplet est une collection ordonnée de n objets, appelés « composantes » ou « éléments » ou « termes » de ce n-uplet.
• A ensemble de définition et B ensemble image donnés, bijection ssi |A| = |B|, injection ssi |A| <= |B|, surjection ssi |A| => |B|.
- Bloc de contrôle de processus (ou PCB) ; système multiprocessus ; ressource.
• si |A| >= |B| alors il n'existe pas d'injection de A dans B.
- Etat d'un processus : Actif, Prêt ; Bloqué. Mais encore : Réveil ; Election ; Fin ; Déblocage ; Blocage.
• Ensemble dénombrable : ici un ensemble E est dit dénombrable quand il existe une bijection entre l'ensemble N des entiers naturels et E.
- Equipotence : une relation selon laquelle deux ensembles sont équivalents lorsqu'il existe une bijection entre eux.
- Mémoire centrale ; Entrées-sorties ; Répartiteur ; Politique d'ordonnancement ;
- Equipotence : une relation selon laquelle deux ensembles sont équivalents lorsqu'il existe une bijection entre eux.
- Droits en lecture (r), écriture (w), exécution (x).
- Mode d'exécution dit utilisteur ; mode d'exécution dit superviseur.
- Changement de contexte ; commutation de contexte ; sauvegarde du contexte utilisateur.
- Commandes et appels système.
- L'interpréteur de commandes.