La compréhension multi-niveaux de la rétroaction de la file d'attente de la planification
J'essaie de comprendre multi-niveaux de la rétroaction de la file d'attente d'ordonnancement et je suis tombé sur l'exemple suivant de William Stallings Systèmes d'Exploitation Interne et les Principes de Conception (7e édition).
J'ai reçu ce processus:
Et le résultat dans le livre est ceci:
Je crois que je suis en train de faire les premières étapes de wright, mais quand je suis au processus de E
de temps CPU pour mon prochain processus est B
pas D
comme dans l'exemple du livre.
Je ne peux pas comprendre si il y a n
RQ
et après chaque fois qu'un processus est temps CPU, il est rétrogradé à une priorité plus faible temps RQ
ou si, par exemple, le processus de A
est dans RQ1
et il n'y a pas de processus à la çower RQ
, le processus est promu à ce prêt de la file d'attente (c'est de cette façon que je suis en train de faire).
Quelqu'un peut-il m'expliquer le processus de la façon dont, à l'exemple ci-dessus, après E
est traitée, D
obtient de temps PROCESSEUR et de leur E
(et pas B
) est servi?
OriginalL'auteur Favolas | 2013-07-04
Vous devez vous connecter pour publier un commentaire.
Le multi-niveaux de la rétroaction algortihm sélectionne toujours le premier travail d'un plus bas de la file d'attente (c'est à dire, la file d'attente avec la priorité la plus élevée) qui n'est pas vide.
Lorsque le travail E feuilles RQ1 (9), job D est dans la file d'attente RT2 mais la tâche B dans RT3. Ainsi, B est exécuté. Veuillez considérer la modification de la figure, où les nombres rouges donner la file d'attente dans laquelle le travail est exécuté.
Comme vous pouvez le voir, la fonction B, a déjà quitté RT2 à la période 9 (plus preceisly, il laisse RT2 au temps 6), tandis que job D vient d'entrer.
Je sais que c'est un vieux de réponse. Mais toujours quelqu'un peut me dire pourquoi les exécuter à la fois 4 ? Après le temps 3, B est rétrogradé à la deuxième file de droite, donc il doit être exécuté d'abord parce qu'Un serait dans la 3ème file d'attente après le temps 2
OriginalL'auteur Matthias