Obsah:

Jak Round Robin vypočítá průměrnou dobu čekání?
Jak Round Robin vypočítá průměrnou dobu čekání?

Video: Jak Round Robin vypočítá průměrnou dobu čekání?

Video: Jak Round Robin vypočítá průměrnou dobu čekání?
Video: Citus 11: A look at the Elicorn's Horn | Citus Con: An Event for Postgres 2022 2024, Smět
Anonim

Vy umí vypočítat čekací dobu kreslením Ganttova diagramu tak čekací doba tohoto procesu se rovná dokončení čas - (Příjezd čas + Výbuch čas ). Poslední start P1 čas je 24 (když P1 kandiduje na 3. místo čas v Ganntově diagramu) P1 vyloučeno 2 časy za celou dobu života Kvantum = 4, Příjezd = 0.

Otázkou také je, jak vypočítáte průměrnou čekací dobu?

  1. Průměrná doba čekání je (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF je optimální v tom, že udává minimální průměrnou čekací dobu pro danou sadu procesů.
  3. Pro dlouhodobé plánování (úloh) v dávkovém systému může být délka doby procesu zadána uživatelem.
  4. Jedním z přístupů je pokusit se přiblížit plánování SJF.

Podobně, jak vypočítáte čekací dobu a dobu obratu? V operačním systému různé časy související s procesem jsou- Příjezd čas , Čekací doba , Doba odezvy , Prasknout čas , Dokončení čas , Turn Around Time . Doba obratu = Čekací doba + Výbuch Čas.

Když vezmete v úvahu toto, jak vypočítáte průměrnou dobu obratu v kruhovém plánování?

  1. Průměrná doba obratu = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 jednotky.
  2. Průměrná čekací doba = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 jednotek.

Jak FCFS vypočítá průměrnou čekací dobu?

Výpočet průměrné čekací doby

  1. Čekací doba na P1 tedy bude 0.
  2. P1 vyžaduje pro dokončení 21 ms, takže čekací doba na P2 bude 21 ms.
  3. Podobně čekací doba na proces P3 bude doba provedení P1 + doba provedení pro P2, což bude (21 + 3) ms = 24 ms.

Doporučuje: