Nākamajā piemērā ir seši procesi, kas nosaukti kā P1, P2, P3, P4, P5 un P6. To ierašanās laiks un sērijveida uzņemšanas laiks ir norādīts zemāk tabulā. Sistēmas laika kvants ir 4 vienības.
| Procesa ID | Ierašanās laiks | Pārraušanas laiks |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Saskaņā ar algoritmu mums ir jāuztur gatavā rinda un Ganta diagramma. Abu datu struktūru struktūra tiks mainīta pēc katras plānošanas.
Gatavā rinda:
Sākotnēji 0 laikā pienāk process P1, kas tiks ieplānots laika gabalam 4 vienības. Tādējādi gatavības rindā būs tikai viens process P1, sākot ar CPU sērijveida laiku 5 vienības.
| P1 |
| 5 |
Ganta diagramma
Vispirms P1 tiks izpildīts 4 vienībām.
pilns papildinātājs
Gatavā rinda
Pa to laiku P1 izpilde, gatavības rindā nonāk vēl četri procesi P2, P3, P4 un P5. P1 vēl nav pabeigts, tai nepieciešama vēl 1 laika vienība, tāpēc tas arī tiks pievienots atpakaļ gatavības rindai.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Ganta diagramma
Pēc P1, P2 tiks izpildīts 4 laika vienības, kas parādīts Ganta diagrammā.
Gatavā rinda
P2 izpildes laikā gatavības rindā nonāk vēl viens process P6. Tā kā P2 vēl nav pabeigts, P2 arī tiks pievienots atpakaļ gatavības rindai ar atlikušo sērijveida laiku 2 vienības.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Ganta diagramma
Pēc P1 un P2, P3 tiks izpildīts 3 laika vienības, jo tā CPU sērijveida laiks ir tikai 3 sekundes.
java mvc
Gatavā rinda
Tā kā P3 ir pabeigts, tas tiks pārtraukts un netiks pievienots gatavības rindai. Nākamais process tiks izpildīts ir P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Ganta diagramma
Pēc P1, P2 un P3 tiks izpildīts P4. Tā pārrāvuma laiks ir tikai 1 vienība, kas ir mazāks par laika kvantu, tāpēc tas tiks pabeigts.
Gatavā rinda
Nākamais process gatavības rindā ir P5 ar 5 sērijveida laika vienībām. Tā kā P4 ir pabeigts, tas netiks pievienots atpakaļ rindai.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Ganta diagramma
P5 tiks izpildīts visam laika griezumam, jo tam ir nepieciešamas 5 sērijveida sērijas laika vienības, kas ir augstākas par laika šķēli.
Gatavā rinda
P5 vēl nav pabeigts; tas tiks pievienots atpakaļ rindai ar atlikušo sērijveida 1 vienības laiku.
rekursija java
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
GANTA diagramma
Procesam P1 tiks dota nākamā kārta, lai pabeigtu tā izpildi. Tā kā tas prasa tikai 1 sērijveida laika vienību, tas tiks pabeigts.
Gatavā rinda
P1 ir pabeigts un netiks pievienots atpakaļ gatavības rindai. Nākamajam procesam P6 ir nepieciešamas tikai 4 sērijveida sērijas vienības, un tas tiks izpildīts nākamais.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Ganta diagramma
P6 tiks izpildīts 4 laika vienības līdz pabeigšanai.
Gatavā rinda
Tā kā P6 ir pabeigts, tas netiks atkārtoti pievienots rindai. Gatavības rindā ir tikai divi procesi. Nākamais process P2 prasa tikai 2 laika vienības.
| P2 | P5 |
| 2 | 1 |
GANTA diagramma
P2 tiks izpildīts vēlreiz, jo tas prasa tikai 2 laika vienības, tāpēc tas tiks pabeigts.
Gatavā rinda
Tagad vienīgais pieejamais process rindā ir P5, kam nepieciešama 1 sērijveida laika vienība. Tā kā laika daļa ir 4 vienības, tā tiks pabeigta nākamajā sērijā.
java polimorfisms
| P5 |
| 1 |
Ganta diagramma
P5 tiks izpildīts līdz pabeigšanai.
Pabeigšanas laiks, izpildes laiks un gaidīšanas laiks tiks aprēķināts, kā parādīts tabulā zemāk.
Kā mēs zinām,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Procesa ID | Ierašanās laiks | Pārraušanas laiks | Pabeigšanas laiks | Pagrieziena laiks | Gaidīšanas laiks |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | vienpadsmit | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | divdesmit | piecpadsmit |
| 6 | 6 | 4 | divdesmitviens | piecpadsmit | vienpadsmit |
Vidējais gaidīšanas laiks = (12+16+6+8+15+11)/6 = 76/6 vienības