Le SRT | Algorithme d'ordonnancement

EXERCICE SYSTEME D'EXPLOITATION

SRT est la version préemptive de l'algorithme SJF. En gros si un processus dont le temps d’exécution est plus court que le reste du temps d’exécution du processus en cours de traitement, alors il prendra sa place.

 

PROCESSUS

TEMPS D’ARRIVE

TEMPS D’EXECUTION

P1

0

8

P2

1

4

P3

2

9

P4

3

5

 

  1. Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
  2. Calculer le temps Moyen de :  séjour, attente et exécution.
  3. Dégager les inconvénients du SRT.

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