Cuprins:

Cum calculează Round Robin timpul mediu de așteptare?
Cum calculează Round Robin timpul mediu de așteptare?

Video: Cum calculează Round Robin timpul mediu de așteptare?

Video: Cum calculează Round Robin timpul mediu de așteptare?
Video: Average Waiting Time and Turnaround Time | Process Scheduling | Round Robin Scheduling 2024, Aprilie
Anonim

Tu poate calcula timpul de așteptare prin desenarea diagramei Gantt deci timp de asteptare al al-lea proces este egal cu Finalizare timp - (Sosire timp + Explozie timp ). Ultimul start al lui P1 timp este 24 (când P1 rulează pe locul 3 timp în diagrama Gannt) P1 a preemptat 2 ori în timpul său de viață Quantum = 4, Sosire = 0.

Întrebarea este, de asemenea, cum se calculează timpul mediu de așteptare?

  1. Timpul mediu de așteptare este (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF este optim prin faptul că oferă timpul mediu minim de așteptare pentru un anumit set de procese.
  3. Pentru programarea pe termen lung (lucrări) într-un sistem batch, durata procesului poate fi specificată de un utilizator.
  4. O abordare este de a încerca să aproximați programarea SJF.

În mod similar, cum calculați timpul de așteptare și timpul de livrare? În sistemul de operare, diverse ori legate de proces sunt- Sosirea timp , Timp de asteptare , Timp de raspuns , Izbucnire timp , Completare timp , Întoarceți Timpul . Timp de întoarcere = Timp de asteptare + Explozie Timp.

Ținând cont de acest lucru, cum calculați timpul mediu de răspuns în programarea round robin?

  1. Timp mediu de întoarcere = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 unitate.
  2. Timp mediu de așteptare = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 unități.

Cum calculează FCFS timpul mediu de așteptare?

Calcularea timpului mediu de așteptare

  1. Prin urmare, timpul de așteptare pentru P1 va fi 0.
  2. P1 necesită 21 ms pentru finalizare, prin urmare timpul de așteptare pentru P2 va fi de 21 ms.
  3. În mod similar, timpul de așteptare pentru procesul P3 va fi timpul de execuție al lui P1 + timpul de execuție pentru P2, care va fi (21 + 3) ms = 24 ms.

Recomandat: