Turinys:

Kaip „Round Robin“apskaičiuoja vidutinį laukimo laiką?
Kaip „Round Robin“apskaičiuoja vidutinį laukimo laiką?

Video: Kaip „Round Robin“apskaičiuoja vidutinį laukimo laiką?

Video: Kaip „Round Robin“apskaičiuoja vidutinį laukimo laiką?
Video: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, Balandis
Anonim

Tu gali apskaičiuoti laukimo laiką nubraižydami Ganto diagramą taip laukimo laikas i-ojo proceso yra lygus užbaigimui laikas - (Atvykimas laikas + Plyšys laikas ). P1 paskutinė pradžia laikas yra 24 (kai P1 eina už 3 vietą laikas Gannto diagramoje) P1 preempted 2 laikai per visą gyvenimą Kvantas = 4, Atvykimas = 0.

Taip pat kyla klausimas, kaip apskaičiuoti vidutinį laukimo laiką?

  1. Vidutinis laukimo laikas yra (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF yra optimalus tuo, kad suteikia minimalų vidutinį laukimo laiką tam tikram procesų rinkiniui.
  3. Ilgalaikiam (darbo) planavimui paketinėje sistemoje proceso trukmę gali nurodyti vartotojas.
  4. Vienas iš būdų yra pabandyti suderinti SJF planavimą.

Panašiai, kaip apskaičiuoti laukimo laiką ir apyvartos laiką? Operacinėje sistemoje įvairios laikai susiję su procesu are- Atvykimas laikas , Laukimo laikas , Atsakymo laikas , Plyšys laikas , Užbaigimas laikas , Apsisukimo laikas . Apsisukimo laikas = Laukimo laikas + Plyšys Laikas.

Atsižvelgdami į tai, kaip apskaičiuojate vidutinį apsisukimo laiką tvarkaraščiuose?

  1. Vidutinis apsisukimo laikas = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 vnt.
  2. Vidutinis laukimo laikas = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 vnt.

Kaip FCFS apskaičiuoja vidutinį laukimo laiką?

Vidutinio laukimo laiko apskaičiavimas

  1. Taigi P1 laukimo laikas bus 0.
  2. P1 užbaigimui reikia 21 ms, todėl P2 laukimo laikas bus 21 ms.
  3. Panašiai proceso P3 laukimo laikas bus P1 vykdymo laikas + P2 vykdymo laikas, kuris bus (21 + 3) ms = 24 ms.

Rekomenduojamas: