Semestre : 04
Unité d’enseignement fondamentale : UEF1
Matière : Système d'exploitation 1
Crédits : 5
Coefficient : 3
Objectifs de l’enseignement :
Connaissances préalables recommandées :
/
Contenu de la matière :
Chapitre 1 : Introduction
- Notion de système d’exploitation.
- Fonctions et rôles.
- Exemples de systèmes d’exploitation (Windows, Unix, Android,…)
Chapitre 2 : La gestion du processeur
- Définitions
· Notion de Programme.
· Notion de Processus.
· Notion de Thread.
· Notion de ressource
· Notion de travail (Job)
- Différents états d’un processus.
- Hiérarchies de processus.
- Relations entre processus (compétition, coopération et synchronisation).
- Techniques d’ordonnancement de processus :
· Critères (Equité, efficacité, temps de réponse, temps d’exécution, rendement)
- Algorithmes d’ordonnancement (parmi les plus utilisés) :
· Tourniquet (Round Robin RR).
· Algorithme du premier entré, premier servi ou FCFS (First Come First-Served).
· Algorithme du travail le plus court d'abord ou SJF (Shortest Job First).
· Algorithme du temps restant le plus court ou SRT (Shortest Remaining Time).
· Algorithme avec priorité.
Chapitre 3 : Gestion de la mémoire
- Objectifs.
- Monoprogrammation.
- Multiprogrammation :
a) Partitions multiples contigües.
· Partitions contiguës fixes.
· Partitions contiguës dynamiques:
1- Stratégie du premier qui convient (First Fit)
2- Stratégie du meilleur qui convient (Best Fist)
3- Stratégie du pire qui convient (Worst Fit).
a. Partitions contiguës Siamoises (Buddy system)
b. Ré-allocation et protection
c. Va et vient (Swap)
d. Fragmentation et Compactage
- Multiprogrammation et partitions multiples non contigües
1. Pagination
2. Segmentation
3. Segmentation paginée.
- La mémoire virtuelle
· Concept de mémoire virtuelle.
· Overlays (segments de recouvrement)
· Pagination à la demande
· Quelques algorithmes de remplacement des pages :
-Algorithme optimal
-Remplacement Aléatoire
-Ordre Chronologique de Chargement (FIFO) (avec remarque sur l’anomalie de Belady).
- Ordre Chronologique d'utilisation (LRU: Least Recently Used).
- Fréquence d’utilisation (LFU: Least Frequently Used).
- Algorithme de la seconde chance.
Chapitre 4 : Le système Unix.
- Enseignant non éditeur: Berdjouh Chafik Berdjouh Chafik