Table des matières:

Comment Round Robin calcule-t-il le temps d'attente moyen ?
Comment Round Robin calcule-t-il le temps d'attente moyen ?

Vidéo: Comment Round Robin calcule-t-il le temps d'attente moyen ?

Vidéo: Comment Round Robin calcule-t-il le temps d'attente moyen ?
Vidéo: algorithme de round robin darja 2024, Peut
Anonim

Tu peut calculer le temps d'attente en dessinant un diagramme de Gantt ainsi temps d'attente du ième processus est égal à Achèvement temps - (Arrivée temps + Rafale temps ). Dernier départ de P1 temps est de 24 (lorsque P1 s'exécute pour le 3e temps dans le diagramme de Gannt) P1 préempté 2 fois dans sa durée de vie Quantum = 4, Arrivée = 0.

La question est également: comment calculez-vous le temps d'attente moyen ?

  1. Le temps d'attente moyen est (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF est optimal en ce qu'il donne le temps d'attente moyen minimum pour un ensemble donné de processus.
  3. Pour la planification à long terme (tâche) dans un système par lots, la durée du processus peut être spécifiée par un utilisateur.
  4. Une approche consiste à essayer d'approcher l'ordonnancement SJF.

De même, comment calculez-vous le temps d'attente et le délai d'exécution ? Dans le système d'exploitation, divers fois liés au processus sont- Arrivée temps , Temps d'attente , Temps de réponse , Éclater temps , Achèvement temps , Délai d'exécution . Délai d'exécution = Temps d'attente + Rafale Temps.

En tenant compte de cela, comment calculez-vous le temps d'exécution moyen dans la planification à tour de rôle ?

  1. Temps de rotation moyen = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 unité.
  2. Temps d'attente moyen = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 unité.

Comment le FCFS calcule-t-il le temps d'attente moyen ?

Calcul du temps d'attente moyen

  1. Par conséquent, le temps d'attente pour P1 sera de 0.
  2. P1 nécessite 21 ms pour terminer, donc le temps d'attente pour P2 sera de 21 ms.
  3. De même, le temps d'attente du processus P3 sera le temps d'exécution de P1 + le temps d'exécution de P2, qui sera de (21 + 3) ms = 24 ms.

Conseillé: