Kas ir Round-Robin plānošana?
Šī algoritma nosaukums nāk no apļa principa, kad katrs cilvēks pēc kārtas iegūst vienādu daļu no kaut kā. Tas ir vecākais, vienkāršākais plānošanas algoritms, ko galvenokārt izmanto daudzuzdevumu veikšanai.
Apļveida plānošanas laikā katrs gatavais uzdevums pēc kārtas notiek tikai cikliskā rindā ar ierobežotu laika daļu. Šis algoritms piedāvā arī procesu izpildi bez bada.
Šajā operētājsistēmas apmācībā jūs uzzināsiet:
- Kas ir Round-Robin plānošana?
- Round-Robin plānošanas raksturojums
- Apaļo spēļu plānošanas piemērs
- Apaļo spēļu plānošanas priekšrocība
- Apaļo spēļu plānošanas trūkumi
- Sliktākā gadījuma latentums
Round-Robin plānošanas raksturojums
Šeit ir svarīgas Round-Robin plānošanas īpašības:
- Apaļais robins ir iepriekšējs algoritms
- CPU tiek pārvietots uz nākamo procesu pēc fiksēta intervāla laika, ko sauc par laika kvantu / laika šķēli.
- Process, kas ir iepriekš noteikts, tiek pievienots rindas beigām.
- Round robin ir hibrīds modelis, kas darbojas ar pulksteni
- Laika daļai jābūt minimālai, kas tiek piešķirta konkrētam uzdevumam, kas jāapstrādā. Tomēr OS var atšķirties no OS.
- Tas ir reālā laika algoritms, kas reaģē uz notikumu noteiktā termiņā.
- Apaļš robins ir viens no vecākajiem, taisnīgākajiem un vienkāršākajiem algoritmiem.
- Tradicionālajā OS plaši izmantota plānošanas metode.
Apaļo spēļu plānošanas piemērs
Apsveriet šo sekojošos trīs procesus
| Procesa rinda | Sprādziena laiks |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
1. solis . Izpilde sākas ar procesu P1, kuram ir pārsprāgt laiks 4. Šeit katrs process tiek izpildīts 2 sekundes. P2 un P3 joprojām atrodas gaidīšanas rindā.
2. solis. Laikā = 2, rindas beigās tiek pievienots P1, un P2 sāk izpildīt
3. solis. Laikā = 4, P2 tiek izslēgts un pievienots rindas beigās. P3 sāk izpildīt.
4. solis. Laikā = 6, P3 tiek izslēgts un pievienots rindas beigās. P1 sāk izpildīt.
5. solis. Laikā = 8, P1 sērijas sprādziena laiks ir 4. Tas ir pabeidzis izpildi. P2 sāk izpildi
6. solis) P2 sērijas laiks ir 3. Tas jau ir izpildīts 2 intervālos. Laikā = 9, P2 izpildi pabeidz. Tad P3 sāk izpildi, līdz tā ir pabeigta.
7. solis. Aprēķināsim vidējo gaidīšanas laiku iepriekš minētajam piemēram.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Apaļo spēļu plānošanas priekšrocība
Šeit ir plusi / ieguvumi no apļa plānošanas metodes:
- Tas nesaskaras ar badu vai konvoja efektu.
- Visas darba vietas saņem taisnīgu CPU sadalījumu.
- Tas bez jebkādas prioritātes nodarbojas ar visu procesu
- Ja jūs zināt kopējo procesu skaitu izpildes rindā, tad varat pieņemt arī tā paša procesa sliktākās reakcijas laiku.
- Šī plānošanas metode nav atkarīga no sērijas laika. Tāpēc to ir viegli ieviest sistēmā.
- Kad process ir izpildīts konkrētam perioda kopumam, process tiek novērsts, un cits process tiek izpildīts attiecīgajā laika periodā.
- Ļauj operētājsistēmai izmantot konteksta pārslēgšanas metodi, lai saglabātu iepriekš aizsargātu procesu stāvokļus.
- Tas dod vislabāko sniegumu vidējā reakcijas laika ziņā.
Apaļo spēļu plānošanas trūkumi
Šeit ir trūkumi / trūkumi, lietojot apļveida plānošanu:
- Ja OS sagriešanas laiks ir mazs, procesora jauda tiks samazināta.
- Šī metode vairāk laika pavada konteksta pārslēgšanai
- Tās veiktspēja lielā mērā ir atkarīga no laika kvanta.
- Procesiem nevar noteikt prioritātes.
- Apaļo spēļu plānošana nepiešķir īpašu prioritāti svarīgākiem uzdevumiem.
- Samazina izpratni
- Zemāks laika kvants rada augstāku konteksta pārslēgšanas pieskaitāmo vērtību sistēmā.
- Pareiza laika kvanta atrašana ir diezgan sarežģīts uzdevums šajā sistēmā.
Sliktākā gadījuma latentums
Šis termins tiek izmantots maksimālajam laikam, kas vajadzīgs visu uzdevumu izpildei.
- dt = apzīmē noteikšanas laiku, kad uzdevums tiek ievadīts sarakstā
- st = apzīmē pārslēgšanās laiku no viena uzdevuma uz citu
- et = apzīmē uzdevuma izpildes laiku
Formula:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Kopsavilkums:
- Šī algoritma nosaukums cēlies no apļa principa, kad katrs cilvēks pēc kārtas iegūst vienādu daļu no kaut kā.
- Apaļš robins ir viens no vecākajiem, taisnīgākajiem un vienkāršākajiem algoritmiem un plaši izmantotajām plānošanas metodēm tradicionālajā OS.
- Apaļais robins ir iepriekšējs algoritms
- Apkārtējās plānošanas metodes lielākā priekšrocība ir tā, ka, ja jūs zināt kopējo procesu skaitu izpildes rindā, tad varat arī pieņemt vissliktākā reakcijas laiku vienam un tam pašam procesam.
- Šī metode vairāk laika pavada konteksta pārslēgšanai
- Sliktākā gadījuma latentums ir termins, kas tiek izmantots maksimālajam laikam, kas vajadzīgs visu uzdevumu izpildei.