Vous êtes sur la page 1sur 7

Projet DVD-MIAGE 2010

TD n4 : Ordonnancement
CORRECTION
Exercice 1 Question de cours
Solution :
1)
Nom

Dfinition

Non
premptif

First Come First Serve Selon l'ordre d'arrive


(FCFS)

Shortest Job First


(SJF)

Temps de traitement le plus court d'abord

Shortest Remaining
Time First (SRTF)

Temps de traitement restant le plus court


d'abord

Round-Robin
(RR)

Accs au processeur pour une dure limite.


Equit de service

Ordonnancement
priorits

Selon les priorits affectes aux processus

Premptif

X
X
X
(partiel)

2) Le fait daugmenter le quantum de temps fera que lalgorithme se rapprochera de plus en plus du
FCFS et latteindra exactement pour un temps tendant vers linfini.
3) La question est considrer dans le cadre dun ordonnancement non premptif et sans
entre/sortie. Dans ce cas, chaque processus sexcute dune traite et on peut les traiter chacun
comme un seul bloc. Pour ordonnancer ces processus, on va commencer pas en choisir un premier
parmi les n disponibles et lexcuter entirement. Ensuite on en choisira un deuxime parmi les n-1
restants et ainsi de suite.
On voit donc quon a n*(n-1)*(n-2)**2*1=n! manires dordonnancer ces processus.
4) Dans le cas de lordonnancement avec priorit, on choisi le prochain processus excuter en
fonction dune valeur associe ce processus. La valeur tant ici le temps ncessaire lexcution
de celui-ci.

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


Exercice 2 FCFS, RR, SJF et SRT
Solution :
FCFS
0

10

15

20

P1
P2
P3
P4
P5
Temps de rotation

Temps d'attente

Rendement

P1

P2

0,86

P3

0,44

P4

12

0,42

P5

12

10

0,17

Moy

8,6

4,6

0,58

RR (q=1)
0

10

15

20

P1
P2
P3
P4
P5
Temps de rotation

Temps d'attente

Rendement

P1

0,75

P2

17

11

0,35

P3

13

0,31

P4

14

0,36

P5

0,29

Moy

11

0,41

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


RR (q=4)
0

10

15

20

P1
P2
P3
P4
P5
Temps de rotation

Temps d'attente

Rendement

P1

P2

17

11

0,35

P3

0,57

P4

14

0,36

P5

0,22

Moy

10

0,5

SJF non premptif


0

10

15

20

P1
P2
P3
P4
P5
Temps de rotation

Temps d'attente

Rendement

P1

P2

0,86

P3

11

0,36

P4

14

0,36

P5

0,67

7,6

3,6

0,65

Moy

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


SRT
0

10

15

20

P1
P2
P3
P4
P5
Temps de rotation

Temps d'attente

Rendement

P1

P2

13

0,46

P3

P4

14

0,36

P5

7,2

3,2

0,76

Moy

Exercice 3 FCFS, RR, SJF premptif et non-premptif


Solution :
FCFS
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

0,75

0,44

0,29

Moy

7,25

3,5

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


SJF non premptif
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

0,75

11

0,36

0,4

Moy

6,75

0,63

SJF premptif
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

14

0,43

0,67

Moy

6,25

2,5

0,73

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


RR (q=2)
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

0,6

12

0,5

11

0,36

0,4

Moy

8,25

4,5

0,47

RR (q=1)
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

0,6

13

0,46

11

0,36

0,4

Moy

8,5

4,75

0,46

Systmes d'exploitation

A. Queudet

Projet DVD-MIAGE 2010


Exercice 4 Ordonnancement priorits
Solution :
Sans premption
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

13

0,31

0,4

0,57

Moy

7,5

3,75

0,57

Avec premption
0

10

15

A
B
C
D
Temps de
rotation

Temps d'attente

Rendement

0,71

13

0,31

0,57

Moy

7,25

3,5

0,65

Systmes d'exploitation

A. Queudet