Académique Documents
Professionnel Documents
Culture Documents
d’exploitation
ESIS 2022-2023
L3_TOUS
DISPENSÉ PAR PATIENT KASONGO
➢Matière: Système d’exploitation
➢Public ciblé: Futurs licenciés en
informatique de l’ESIS
➢Promotion: L3, édition 2022-2023
➢ Crédit: 4
Fiche de la ✓ 2 Crédits pour CMI
matière ✓ 1 Crédit pour TDs et Interro
✓ 1 Crédit pour TPs, TPCs et TPE
NB: Un crédit = 25h selon le CAMES dont 15
heures pour l’enseignant et 10 heures pour
les TPE
➢ Ordinateur :
o Machine à calculer (calculateur) électronique dotée de
mémoires, de moyens de traitement des informations.
o Ensemble de circuits électroniques permettant de
manipuler des données sous forme binaire.
Un chef d’orchestre
10 février 2023 COURS DE SYSTÈME D'EXPLOITATION_L3-ESIS_2022-2023/PATIENT KASONGO 33
I.1 Aperçu
Gestion de la mémoire
Langages
(Java,C/C++, Fortran,etc.)
Système d’exploitation
(DOS,Windows, Unix, etc.)
Matériel
(PC, Macintosh, station SUN, etc.)
multitâches
stable et performant
court
P1
système
T
Le multi-tâche
0 24 27 30
Temps d’attente pour P1= 0; P2= 24; P3= 27
Temps attente moyen: (0 + 24 + 27)/3 = 17
10 février 2023 COURS DE SYSTÈME D'EXPLOITATION_L3-ESIS_2022-2023/PATIENT KASONGO 167
Si les mêmes processus arrivent à 0 mais dans l’ordre: P2 , P3 , P1 .
Le diagramme de Gantt est:
P2 P3 P1
0 3 6 30
➢Temps d’attente pour P1 = 6 P2 = 0 P3 = 3
➢Temps moyen d’attente: (6 + 0 + 3)/3 = 3
➢Beaucoup mieux
➢Donc pour cette technique, le temps d’attente moyen peut
varier grandement
10 février 2023 COURS DE SYSTÈME D'EXPLOITATION_L3-ESIS_2022-2023/PATIENT KASONGO 168
II.8.2 Algorithme: SJF
SJF Shorted Job First = Le job le plus court d’abord
Sera élu, le processus dont on suppose que le traitement
sera le plus court.
Normalement,
temps de rotation (turnaround) plus élévé que SJF
mais temps attente moyen meilleur
10 février 2023 COURS DE SYSTÈME D'EXPLOITATION_L3-ESIS_2022-2023/PATIENT KASONGO 175
Choix du quantum pour le tourniquet
doit être beaucoup plus grand que le temps requis pour
exécuter le changement de contexte
doit être un peu plus grand que le cycle typique (pour
donner le temps à la plupart des processus de terminer
leur cycle, mais pas trop pour éviter de pénaliser les
processus courts)
PRIO = 1
PRIO = 2
while(turn!=0){}; while(turn!=1){};
SC SC
turn = 1; turn = 0;
SR SR
forever forever
adresse de base de la
partition où le
programme en
exécution se trouve
SE
programme 1
programme 2
disponible
programme 3
Programme de mise à
jour
index table
axe de
rotation
Retour 169
C-LOOK
La même idée, mais au lieu de retourner au cylindre 0, retourner
au premier cylindre qui a une requête