Innholdsfortegnelse:

Hvordan beregner Round Robin gjennomsnittlig ventetid?
Hvordan beregner Round Robin gjennomsnittlig ventetid?

Video: Hvordan beregner Round Robin gjennomsnittlig ventetid?

Video: Hvordan beregner Round Robin gjennomsnittlig ventetid?
Video: Zeitgeist Addendum 2024, April
Anonim

Du kan beregne ventetid ved å tegne Gantt-diagram så ventetid av prosessen er lik Fullføring tid - (Ankomst tid + Burst tid ). P1s siste start tid er 24 (når P1 kjører på tredjeplass tid i Gannt-diagrammet) P1 foreskrevet 2 ganger i sin levetid Quantum = 4, Ankomst = 0.

Spørsmålet er også, hvordan beregner du gjennomsnittlig ventetid?

  1. Gjennomsnittlig ventetid er (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF er optimal ved at den gir minimum gjennomsnittlig ventetid for et gitt sett med prosesser.
  3. For langsiktig (jobb) planlegging i et batchsystem, kan lengden på prosesstiden spesifiseres av en bruker.
  4. En tilnærming er å prøve å tilnærme SJF-planlegging.

På samme måte, hvordan beregner du ventetid og behandlingstid? I Operativsystem, diverse ganger relatert til prosess er- Ankomst tid , Ventetid , Responstid , Burst tid , Fullføring tid , Turn Around Time . Omløpstid = Ventetid + Burst Tid.

Når du tar dette i betraktning, hvordan beregner du gjennomsnittlig behandlingstid i round robin-planlegging?

  1. Gjennomsnittlig omløpstid = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 enheter.
  2. Gjennomsnittlig ventetid = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 enheter.

Hvordan beregner FCFS gjennomsnittlig ventetid?

Beregner gjennomsnittlig ventetid

  1. Derfor vil ventetiden for P1 være 0.
  2. P1 krever 21 ms for ferdigstillelse, derfor vil ventetiden for P2 være 21 ms.
  3. Tilsvarende vil ventetid for prosess P3 være utførelsestid for P1 + utførelsestid for P2, som vil være (21 + 3) ms = 24 ms.

Anbefalt: