Algorithmes d’allocation du processeur

EXERCICE SYSTEME D'EXPLOITATION

On considère la table des processus suivants (la priorité est croissante, 5 est la plus haute priorité) :

 

Processus

Date d'arrivée

Durée

Priorité

A

19h47m

7 m

4

B

19h47m

8 m

2

C

19h53m

4 m

3

D

19h58m

6 m

1

E

20h00m

2 m

5

 

Henzo étudiant du GROUPE GENIUS désire exécuter ces processus sur une machine monoprocesseur en utilisant différents algorithmes d’allocation du processeur. Pour cela on vous demande de calculer pour chacun des algorithmes suivants, le temps d’attente moyen ainsi que le temps d’exécution moyen. 

  1. FCFS
  2. SJF sans préemption
  3. SJF avec préemption
  4. RR avec un quantum de temps égale à 5 min.
  5. RR avec un quantum de temps égale à 8 min.
  6. Priorité sans préemption.
  7. Priorité avec préemption.

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