Questions et réponses sur la planification des processus du système d'exploitation # 3

Question: Quel est le temps restant le plus court, planification SRT?

Answer:Temps restant le plus court, SRT est une planification préventive. Dans SRT, le processus avec le plus petit temps d'exécution à terminer (c'est-à-dire le temps restant) est programmé pour s'exécuter ensuite, y compris les nouveaux arrivants. Dans SRT, un processus en cours d'exécution peut être préempté par un nouveau processus avec une durée d'exécution estimée plus courte. Il garde la trace du temps de service écoulé du processus en cours et gère la préemption occasionnelle.

Considérez les 4 emplois suivants

Emploi Heure d'arrivée Temps de rafale
1 0 sept
2 1 4
3 3 9
4 4 5

Le calendrier du SRT est le suivant:

Job1 est démarré à l'instant 0, étant uniquement le travail en file d'attente. Le travail 2 arrive à l'heure 1. Le temps restant pour le travail 1 est plus long (6 unités de temps) que le temps requis par le travail2 (4 unités de temps), le travail 1 est donc préempté et le travail2 est planifié. Le délai d'exécution moyen pour ce qui précède est:

Emploi Temps de rotation
1 16-0 = 16
2 5-1 = 4
3 25-3 = 22
4 10-4 = 6
  48

Le délai d'exécution moyen est de 48/4 = 12 unités de temps.

Avantage

Le délai d'exécution moyen est moindre.

Désavantage

Parfois, un processus en cours d'exécution qui est presque terminé est préempté car un nouveau travail avec un temps d'exécution très court arrive. Cela ne vaut vraiment pas la peine de le faire.