Introduction Eléments de base Mécanisme de base Entrées / sorties Correspondance entre E/S réelle - E/S virtuelle Ordonnancement du disque Système de fichiers
I - INTRODUCTION
Historique des ordinateurs Ordinateur à la mise sous tension Fonction du Firmware Boot d'un noyau sans Loader
Noyau <1 Mo Noyau trop gros pour 1 Mo
Structure des sytèmes d'exploitation
Monolithique Client / Serveur Modulaires
Conclusion
II - ELEMENTS DE BASE
Définitions
Programme Processus Etats de processus Ressources Classe de ressources
Structure d'un processus : BCP Opération sur un processus
Création Destruction Mise en attente / Réveiller Suspendre / Reprendre Changement de priorité
Diagramme d'état Phase de processus : Calcul scientifique et E/S Ordonnancement et file d'attente
Définition File d'attente Types d'ordonnanceurs
III - MECANISME DE BASE
Registres de l'UC Commutations de contexte Interruptions Priorité,masquage et désarmement des interruptions
IV - ENTREES / SORTIES
Introduction E/S physiques : 2 opérations de base :
Sélectionner et adresser individuellement les périphériques d'E/S Effectuer un transfert d'information vers / depuis ces périphériques
Différentes méthodes de transfert :
E/S programmées E/S directes Canal de commandes Périphériques d'E/S virtuelles
2 politiques d'ordonnancements Ordonnancement avec réquisition
Tourniquet PCTE Restant Algorithme avec priorité Algorithme utilisant plusieurs files d'attente
Ordonnancement sans réquisition
Ordonnancement dans l'ordre d'arrivée : FIFO Ordonnancement au temps d'éxécution : PCTE
V - CORRESPONDANCE ENTRE E/S REELLE - E/S VIRTUELLE
Introduction Les problèmes liés aux opérations d'E/S :
Le traitement de signaux d'interruptions simultanées Les différentes vitesses de traitement
Technique des tampons :
En mémoire Sur le disque
VI - ORDONNANCEMENT DU DISQUE
Algorithme d'ordonnancements :
Ordre d'arrivée : FIFO Temps de recherche sur le disque : PCTR Algorithme à balayage
VII - SYSTEME DE FICHIERS
VIII - ORDONNANCEMENT
Introduction
IX - INTER-ACTION DE PROCESSUS
Inroduction Méthode de réalisation de l'exclusion mutuelle
Sémaphores Moniteurs Variable type condition