Kas yra „Round-Robin“ planavimas?

Apvalus planavimas yra algoritmas, naudojamas kuriant procesų arba užduočių tvarkaraščius, siekiant užtikrinti, kad kiekvienas procesas, reikalingas užduočiai užbaigti, gautų pakankamai laiko. Kompiuterių centriniai procesoriai gali naudoti laiko pjaustymą, kad kiekvienam procesui būtų nustatytas laikas, kurį reikia naudoti per ciklą.

Naudojant apvalų planavimą, kiekvienam vykdomam procesui skiriama laiko dalis. Pavyzdžiui, kompiuteryje vartotojas paleidžia tris programas: el. paštą, žiniatinklio naršyklę ir tekstų rengyklę. Šios programos įkeliamos į sistemos atmintį kaip procesai ir kiekvienai leidžiama paleisti vartotojui neatsižvelgiant į tai, kurios programos veikia fone.

Apvalus planavimas tvarko išteklių pasidalijimą tarp trijų taikomųjų procesų (ir daugybės kitų, kurie veikia fone, visiškai nematomi vartotojui). Šis planavimas veikia gerai, nes kiekviena programa gauna tam tikrą laiką per procesoriaus ciklą. Procesoriaus ciklas yra laikas, per kurį CPU vieną kartą valdo kiekvieną vykdomą procesą.

Ankstesniame pavyzdyje veikiančios programos suteikia trumpą procesoriaus ciklą ir kiekvienam iš šių trijų procesų būtų skiriama daugiau laiko, todėl galutiniam vartotojui jie atrodo geriau. Be apvalaus planavimo programa, pirmiausia įkelta į atmintį, greičiausiai monopolizuos procesorių, kol jis baigs atlikti bet kurią iš jai priskirtų užduočių. Kai programa uždaroma, kita programa gali būti paleista ir apdorota be pertrūkių. Tai trukdytų kelių langų aplinkoms, nuo kurių kompiuterių vartotojai pradėjo priklausyti. Apvalaus planavimo naudojimas padeda kompiuteriui neatsilikti nuo galutinio vartotojo ir efektyviai valdyti visus tris taikymo procesus.

Visapusiškas planavimas leidžia visoms vykdomoms užduotims arba procesams po truputį judėti į priekį per kiekvieną procesoriaus ciklą, kad būtų lengviau juos veikti kartu ir pagerinti su sistema dirbančio asmens naudojimo patirtį. Tada CPU apklaus kiekvieną užduotį, kuri vykdoma ciklo metu, kad padėtų nustatyti, ar procesas baigtas.

Tarkime, kad vartotojas nusprendžia, kad baigė savo darbą teksto rengyklės programoje ir ją uždaro. Taip veikia tik el. pašto ir interneto naršyklės programos. CPU negalėtų sekti šio fakto be apvalaus planavimo, kad būtų galima apklausti programas ir sužinoti, kad tekstų rengyklė užsidarė ir jai nebereikia procesoriaus laiko.