Ordonnancement des processus_

Un SE utilise 3 niveaux de priorité (numérotés par ordre croissant). Un processus se voit affecter un niveau de priorité fixe. Une file de processus est attachée à chaque niveau. La file 3 est gérée par un tourniquet avec un quantum de 1 temps, la file 2 est gérée par un tourniquet avec un quantum de 2 temps, et la file 1 par un SJF non préemptif. Une file d’un niveau n n'est activé que si toutes les files de niveau supérieur sont vides.

1.Quel peut être l’inconvénient de cette organisation ?

2.Dessiner le diagramme Gantt d’exécution des tâches correspondant au tableau ci-dessous, et calculer le temps moyen d’exécution du système correspondant :

  T1 T2 T3 T4 T5 T6 T7
Durée 7 4 6 1 2 4 1
Date d'arrivée 0 0 1 1 1 2 2
Priorité 2 1 1 2 3 1 2

 

  • 1 vote. Moyenne 5 sur 5.

Ajouter un commentaire

Anti-spam