Innehållsförteckning:

Hur beräknar Round Robin genomsnittlig väntetid?
Hur beräknar Round Robin genomsnittlig väntetid?

Video: Hur beräknar Round Robin genomsnittlig väntetid?

Video: Hur beräknar Round Robin genomsnittlig väntetid?
Video: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, Maj
Anonim

Du kan beräkna väntetid genom att rita Gantt-diagram så väntetid av ith processen är lika med Completion tid - (Ankomst tid + Burst tid ). P1:s sista start tid är 24 (när P1 går för 3:a tid i Gannt-diagrammet) P1 förebyggd 2 gånger under sin livstid Quantum = 4, Ankomst = 0.

Frågan är också hur man beräknar genomsnittlig väntetid?

  1. Den genomsnittliga väntetiden är (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF är optimal genom att den ger den lägsta genomsnittliga väntetiden för en given uppsättning processer.
  3. För långsiktig (jobb) schemaläggning i ett batchsystem kan längden på processtiden specificeras av en användare.
  4. Ett tillvägagångssätt är att försöka approximera SJF schemaläggning.

På samma sätt, hur beräknar du väntetid och handläggningstid? I Operativsystem, olika gånger relaterade till process är- Ankomst tid , Väntetid , Respons tid , Brast tid , Slutförande tid , Vändningstid . Handläggningstid = Väntetid + Burst Tid.

Med tanke på detta, hur beräknar du den genomsnittliga omloppstiden i round robin-schemaläggning?

  1. Genomsnittlig omloppstid = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 enheter.
  2. Genomsnittlig väntetid = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 enheter.

Hur beräknar FCFS genomsnittlig väntetid?

Beräknar genomsnittlig väntetid

  1. Därför blir väntetiden för P1 0.
  2. P1 kräver 21 ms för att slutföras, varför väntetiden för P2 blir 21 ms.
  3. På liknande sätt kommer väntetiden för process P3 att vara exekveringstiden för P1 + exekveringstiden för P2, vilket kommer att vara (21 + 3) ms = 24 ms.

Rekommenderad: