La Préemption | Algorithme d'ordonnancement

EXERCICE SYSTEME D'EXPLOITATION

  1. Soit L’algorithme d’ordonnancement non préemptif

PROCESSUS

TEMPS D’ARRIVE

TEMPS D’EXECUTION

PRIORITE

P1

0

10

3

P2

0

1

1

P3

0

2

4

P4

0

1

5

P5

0

5

2

 

  1. C’est quoi un algorithme d’ordonnancement non préemptif ?
  2. Quel algorithme de scheduler est adaptée à ce tableau ?
  3. Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
  4. Calculer le temps Moyen de :  séjour, attente et exécution.

 

B) Cas préemptif

PROCESSUS

TEMPS D’ARRIVE

TEMPS D’EXECUTION

PRIORITE

P1

0

10

3

P2

1

1

1

P3

2

2

4

P4

3

1

5

P5

4

5

2

 

  1. C’est quoi un algorithme d’ordonnancement préemptif ?
  2. Quel algorithme de scheduling est adaptée à ce tableau ?
  3. Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
  4. Calculer le temps Moyen de :  séjour, attente et exécution.

VOIR AUSSI

Teacher 3


 

...
Le scheduler | Algorithme d'ordonnancement

Lorsqu’un ordinateur est multiprogrammé, il possède fréquemment plusieurs processus/threads ...

Exercice SE 
...
Round Robin | Algorithme d'ordonnancement

L'algorithme du tourniquet, circulaire ou round robin est un algorithme ancien, simple, fiable  ...

Exercice SE 
...
Ordonnancement des processus_

Un SE utilise 3 niveaux de priorité (numérotés par ordre croissant). Un processus se voit   ...

Exercice SE 
Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam