Comment calculer le temps moyen d'attente dans de préemption de planification de priorité

D'après le tableau suivant :

Comment calculer le temps moyen d'attente dans de préemption de planification de priorité

Je veux calculer le temps moyen d'attente de préemption de planification de priorité .

Dans le tableau ci-dessus , plus le nombre est (dans la colonne priorité) la priorité la plus élevée est .

Solution partielle :

|p1|p3|p1|p2|p5|p4|
0  8  29 33 52 67 80

Que dois-je faire à partir d'ici ?

Grâce

OriginalL'auteur JAN | 2012-07-24

  1. 12

    avez-vous compris la solution partielle (le calendrier) vous avez posté?

    Waiting time of a process = finish time of that process - execution time - arrival time

    Une fois que vous avez cela pour tous les processus, puis il suffit de prendre la moyenne. Qui vous donnent la avg le temps d'attente de l'algorithme de planification pour cette instance

    Plus de détails:

    Ici, le procédé p1 ne pas attendre pour les 8 premières secondes. Puis à t=9, il a été retardé. Il était en attente de mode à partir de l'instant t=9 t=29, même si le processus p3 était en cours d'exécution. Donc p1 avait attendu pour le 21 secondes alors que p3 était en cours d'exécution. À t=29, p1 encore commencé et terminé à t=33. Au total, p1 avait attendu pendant 21 secondes. Selon la formule que nous obtenons temps d'attente comme 33-12-0=21. Fondamentalement, pour chaque processus, on regarde le temps entre le moment où il est arrivé et quand il a fini. En tout temps, entre cet intervalle quand il n'est pas en cours d'exécution est un temps d'attente

    Oui je l'ai fait , mais le processus de p1 est en cours d'exécution à partir de 0-8 et de 29-33 . Comment dois-je traiter avec lui ? merci
    ici p1 n'a pas attendu pour les 8 premières secondes. puis à t=9, il a été retardé. alors qu'il était en attente de mode, de 9 à 29 ans alors que p3, a été en cours d'exécution. Donc p1 avaient attendu pour le 21 secondes de p3 exécution. À 29 ans, il a encore commencé et terminé à 33. Maintenant, au total p1 avait attendu pendant 21 secondes. Selon la formule que vous obtenez, 33-12-0=21. Maintenant que vous obtenez comment cette formule fonctionne. Fondamentalement, pour chaque processus, vous regardez le temps entre le moment où il est arrivé et quand il a fini. En tout temps, entre cet intervalle quand il n'est pas en cours d'exécution est un temps d'attente.
    Commencer est de 0. Fin 33. L'exécution est de 8+4=12.
    Ok merci, got it .
    Vous êtes les bienvenus

    OriginalL'auteur arunmoezhi