Sisällysluettelo:

Miten Round Robin laskee keskimääräisen odotusajan?
Miten Round Robin laskee keskimääräisen odotusajan?

Video: Miten Round Robin laskee keskimääräisen odotusajan?

Video: Miten Round Robin laskee keskimääräisen odotusajan?
Video: Robin Thicke - Lost Without U (Official Music Video) 2024, Marraskuu
Anonim

Sinä osaa laskea odotusajan piirtämällä Gantt-kaavio niin odotusaika i:nnestä prosessista on yhtä kuin Valmis aika - (Saapuminen aika + Räjähdys aika ). P1:n viimeinen startti aika on 24 (kun P1 ajaa 3 aika Gannt-kaaviossa) P1 ennalta 2 ajat sen elinkaaren aikana Kvantti = 4, Saapuminen = 0.

Kysymys kuuluu myös, kuinka lasket keskimääräisen odotusajan?

  1. Keskimääräinen odotusaika on (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF on optimaalinen siinä mielessä, että se antaa vähimmäiskeskimääräisen odotusajan tietylle prosessijoukolle.
  3. Pitkäaikaista (työ)aikataulua varten eräjärjestelmässä käyttäjä voi määrittää prosessin keston.
  4. Yksi lähestymistapa on yrittää likimääräistä SJF-aikataulua.

Samoin, kuinka lasket odotusajan ja läpimenoajan? Käyttöjärjestelmässä erilaisia ajat prosessiin liittyvät ovat- Saapuminen aika , Odotusaika , Vasteaika , Räjähdys aika , Valmistuminen aika , Kääntymisaika . Kääntymisaika = Odotusaika + Räjähdys Aika.

Kun tämä otetaan huomioon, miten lasket keskimääräisen läpimenoajan round robin -aikataulutuksessa?

  1. Keskimääräinen kiertoaika = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 yksikköä.
  2. Keskimääräinen odotusaika = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 yksikköä.

Miten FCFS laskee keskimääräisen odotusajan?

Keskimääräisen odotusajan laskeminen

  1. Siksi odotusaika P1:lle on 0.
  2. P1 vaatii 21 ms valmistuakseen, joten odotusaika P2:lle on 21 ms.
  3. Vastaavasti prosessin P3 odotusaika on P1:n suoritusaika + P2:n suoritusaika, joka on (21 + 3) ms = 24 ms.

Suositeltava: