Round-Robin avec les heures d'Arrivée

Donc dans la classe, mon professeur allait sur "round-robin". Considérez la situation suivante:

Job       |    Arrival       |      Burst
A         |       0          |        3
B         |       1          |        5
C         |       3          |        4

Mon professeur écrit les résultats comme suit:

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B B C C B C  B  C

À la fois 0-1, A est en cours de traitement pour une rafale. Au moment 1-2, A est en cours de traitement pour une autre rafale. Au moment 2-3 B est en cours de traitement pour un sursaut, et ainsi de suite et ainsi de suite.

Ce que je suis confus au sujet de qui est à la fois 6-8. B est traité à nouveau de temps 5-6. Puis C de temps 6-7, et C de nouveau de temps 7-8. Ne devrait-elle pas plutôt être:

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B C B C B C  B  C
Il ne ressemble, il devrait être comme vous le dites, mais que diriez-vous de demander à votre professeur? Elle pourrait avoir juste été une erreur de sa part.

OriginalL'auteur dtgee | 2013-03-18

  1. 0

    Au début de chaque round robin question est fondée sur le quantum.(ex-quantum = 4). Cela signifie qu'à chaque et tous les processus de même quantum de temps pour l'exécution.
    pour votre exemple, si quantum=2.
    alors
    il semble que

    A        B      C       A     B       C          B

0  -  2  - A

2  -  4  - B

4  - 6   - C

6  - 7   - A

7  - 9   - B

9  - 11  - c   

11 -12   - B

    Temps d'attente de processus
    Le temps d'attente = (temps de démarrage de l'exécution finale – exécuté le cycle de l'heure d'arrivée)

    A –  (6-2-0)=4


B – (11-(2+2)-1)=6

C – (9-2)-3=4

Average waiting time = (4+6+4)/3 = 14/3 = 4.66
    Désolé je n'étais pas autorisé à poster une image, donc je ne m'étendrai pas très bien.
    Le temps moyen d'attente = (4+6+4)/3 = 14/3 = 4.66

    OriginalL'auteur Manjeet Kumar roy

  2. 0

    Les autres réponses, je crois, sont incorrectes. Après Un processus se termine au temps 2, B sera ajouté à la file d'attente depuis qu'il est arrivé, puis Un va être ajouté à la file d'attente car il n'a pas fini de l'exécution et C est pas encore disponible. La tâche C sera ajouté à la file d'attente au moment 4 B après a utilisé, c'est le premier quantique. Le bon de commande doit être comme suit:

    A: 2
B: 2
A: 1
C: 2
B: 2
C: 2
B: 1
Average waiting time: 4.0

    OriginalL'auteur madridista