Satura rādītājs:

Kā Round Robin aprēķina vidējo gaidīšanas laiku?
Kā Round Robin aprēķina vidējo gaidīšanas laiku?

Video: Kā Round Robin aprēķina vidējo gaidīšanas laiku?

Video: Kā Round Robin aprēķina vidējo gaidīšanas laiku?
Video: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, Aprīlis
Anonim

Tu var aprēķināt gaidīšanas laiku zīmējot Ganta diagrammu tā gaidīšanas laiks i-tā procesa ir vienāds ar Pabeigšanu laiks - (Ieradīšanās laiks + Sprādziens laiks ). P1 pēdējais starts laiks ir 24 (kad P1 darbojas uz 3. vietu laiks Gannta diagrammā) P1 preempted 2 reizes tā dzīves laikā Kvants = 4, Ierašanās = 0.

Jautājums ir arī par to, kā aprēķināt vidējo gaidīšanas laiku?

  1. Vidējais gaidīšanas laiks ir (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF ir optimāls, jo tas nodrošina minimālo vidējo gaidīšanas laiku noteiktai procesu kopai.
  3. Ilgtermiņa (darba) plānošanai pakešu sistēmā procesa laiku var norādīt lietotājs.
  4. Viena pieeja ir mēģināt tuvināt SJF plānošanu.

Līdzīgi, kā aprēķināt gaidīšanas laiku un izpildes laiku? Operētājsistēmā dažādi reizes kas saistīti ar procesu are- Ierašanās laiks , Gaidīšanas laiks , Reakcijas laiks , Pārsprāgt laiks , Pabeigšana laiks , Pagrieziena laiks . Apgrozījuma laiks = Gaidīšanas laiks + Sprādziens Laiks.

Ņemot to vērā, kā aprēķināt vidējo aprites laiku apļa plānošanā?

  1. Vidējais apgriešanās laiks = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 vienības.
  2. Vidējais gaidīšanas laiks = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 vienības.

Kā FCFS aprēķina vidējo gaidīšanas laiku?

Vidējā gaidīšanas laika aprēķināšana

  1. Tādējādi P1 gaidīšanas laiks būs 0.
  2. P1 pabeigšanai nepieciešams 21 ms, tāpēc P2 gaidīšanas laiks būs 21 ms.
  3. Līdzīgi procesa P3 gaidīšanas laiks būs P1 izpildes laiks + P2 izpildes laiks, kas būs (21 + 3) ms = 24 ms.

Ieteicams: