Système d'Exploitation - ii -
Plan du cours
PLAN DU COURS ---------------------------------------------------------------------------------------------------------------------- II
LISTE DES FIGURES -------------------------------------------------------------------------------------------------------------------- 1
C
HAPITRE
1
I
NTRODUCTION
------------------------------------------------------------------------------------------------------------- 2
I. I
NTRODUCTION
----------------------------------------------------------------------------------------------------------------------- 2
1. Définition -------------------------------------------------------------------------------------------------------------------------- 2
2. Qualité d'un système d'exploitation ---------------------------------------------------------------------------------------- 2
II. H
ISTORIQUE DES
SE ----------------------------------------------------------------------------------------------------------------- 3
1. Systèmes de traitement par lots (batch) simples ------------------------------------------------------------------------ 3
2. Systèmes de traitement par lots multiprogrammés en 1965--------------------------------------------------------- 3
3. Systèmes à temps partagé (1960/1970) ----------------------------------------------------------------------------------- 4
4. Systèmes des ordinateurs personnels en 1980 -------------------------------------------------------------------------- 4
5. Les systèmes répartis se développent durant les années 80 --------------------------------------------------------- 4
III. L
ES PRINCIPAUX
SE ----------------------------------------------------------------------------------------------------------------- 4
IV. L
E ROLE DU
SE --------------------------------------------------------------------------------------------------------------------- 6
1. Le noyau (en anglais Kernel) -------------------------------------------------------------------------------------------------- 6
2. L'interpréteur de commandes (en anglais Shell) ------------------------------------------------------------------------ 7
3. Le système de fichiers (en anglais filesystem) ---------------------------------------------------------------------------- 7
4. Les Entrées/ Sorties ------------------------------------------------------------------------------------------------------------- 7
V. A
RCHITECTURE MATERIELLE
-------------------------------------------------------------------------------------------------------- 7
1. Le Processeur --------------------------------------------------------------------------------------------------------------------- 7
2. La mémoire ----------------------------------------------------------------------------------------------------------------------- 7
3. Les interfaces Entrée/sortie -------------------------------------------------------------------------------------------------- 8
4. Les Bus ----------------------------------------------------------------------------------------------------------------------------- 8
C
HAPITRE
2
L
A GESTION DES PROCESSUS
----------------------------------------------------------------------------------------------- 9
I. I
NTRODUCTION
----------------------------------------------------------------------------------------------------------------------- 9
II. L
ES CONCEPTS DE BASE
------------------------------------------------------------------------------------------------------------- 9
III. S
TRUCTURE D
'
UN PROCESSUS
--------------------------------------------------------------------------------------------------- 10
1. Structure de l'espace mémoire d'un processus ------------------------------------------------------------------------ 10
2. Structure de données pour la gestion des processus ----------------------------------------------------------------- 10
IV. L
ES ETATS DU PROCESSUS
------------------------------------------------------------------------------------------------------- 11
C
HAPITRE
3
O
RDONNANCEMENT DES PROCESSUS
----------------------------------------------------------------------------------- 13
I. I
NTRODUCTION
--------------------------------------------------------------------------------------------------------------------- 13
II. D
EFINITION
------------------------------------------------------------------------------------------------------------------------ 13
III. L
ES ALGORITHMES D
'
ORDONNANCEMENT SANS REQUISITION
----------------------------------------------------------------- 14
1. Premier arrivé premier servi ------------------------------------------------------------------------------------------------ 14
2. Le plus court d'abord --------------------------------------------------------------------------------------------------------- 14
3. L'ordonnancement avec priorité simple --------------------------------------------------------------------------------- 14
IV. A
LGORITHMES D
'
ORDONNANCEMENT AVEC REQUISITION
--------------------------------------------------------------------- 15
1. L'algorithme tourniquet ----------------------------------------------------------------------------------------------------- 15
2. L'ordonnancement avec priorité statique multi-niveaux ------------------------------------------------------------ 15
3. L'ordonnancement avec priorité dynamique multi-niveaux -------------------------------------------------------- 16
V. C
ONCLUSION
---------------------------------------------------------------------------------------------------------------------- 16
C
HAPITRE
4
S
YNCHRONISATION DES PROCESSUS
------------------------------------------------------------------------------------ 17