Le scheduler | Algorithme d'ordonnancement

EXERCICE SYSTEME D'EXPLOITATION

Lorsqu’un ordinateur est multiprogrammé, il possède fréquemment plusieurs processus/threads en concurrence pour l’obtention de temps processeur. S’il n’y a qu’un seul processeur, un choix doit être fait quant au prochain processus à exécuter, La partie du système d’exploitation qui effectue ce choix se nomme l’ordonnanceur (scheduler) et l’algorithme qu’il emploie s’appelle algorithme d’ordonnancement (scheduling algorithm). On soumet au système quatre processus P1, P2, P3 et P4 dont les durées d’exécution sont données par le tableau suivant, avec un Quantum = 03 ms.

PROCESSUS

TEMPS D’ARRIVE

TEMPS D’EXECUTION

P1

0

10

P2

1

4

P3

2

5

P4

3

3

 

  1. Quel Algorithme d’ordonnancement doit ton utiliser ici ? Justifier.
  2. Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
  3. Calculer le temps Moyen de :  séjour, attente et exécution.
       
       
       
       
       
       
  • Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam