Sisukord:

Kuidas arvutab Round Robin keskmise ooteaja?
Kuidas arvutab Round Robin keskmise ooteaja?

Video: Kuidas arvutab Round Robin keskmise ooteaja?

Video: Kuidas arvutab Round Robin keskmise ooteaja?
Video: Как стать монстром #1 Первый взгляд Carrion 2024, Mai
Anonim

Sina oskab arvutada ooteaega joonistades Gantti diagrammi nii ooteaeg i-nda protsessi puhul on võrdne Lõpetamisega aega - (Saabumine aega + Purse aega ). P1 viimane start aega on 24 (kui P1 jookseb 3. kohale aega Gannti diagrammil) P1 ennetas 2 korda selle eluea jooksul Kvant = 4, Saabumine = 0.

Küsimus on ka selles, kuidas arvutate keskmist ooteaega?

  1. Keskmine ooteaeg on (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF on optimaalne, kuna see annab minimaalse keskmise ooteaja antud protsesside komplekti jaoks.
  3. Pikaajalise (töö) ajastamise jaoks partiisüsteemis võib protsessiaja pikkuse määrata kasutaja.
  4. Üks lähenemisviis on püüda SJF-i ajakava ligikaudselt hinnata.

Samamoodi, kuidas arvutate oote- ja tööaega? Operatsioonisüsteemis erinevad korda protsessiga seotud are- Saabumine aega , Ooteaeg , Reaktsiooniaeg , Purske aega , Lõpetamine aega , Ümberpööramise aeg . Pöördeaeg = Ooteaeg + Purse Aeg.

Seda silmas pidades, kuidas arvutate ringmängu ajakavas keskmist tööaega?

  1. Keskmine ümberpööramisaeg = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 ühikut.
  2. Keskmine ooteaeg = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 ühikut.

Kuidas FCFS arvutab keskmise ooteaja?

Keskmise ooteaja arvutamine

  1. Seega on P1 ooteaeg 0.
  2. P1 vajab täitmiseks 21 ms, seega on P2 ooteaeg 21 ms.
  3. Sarnaselt on protsessi P3 ooteaeg P1 täitmisaeg + P2 täitmisaeg, mis on (21 + 3) ms = 24 ms.

Soovitan: