Čo je plánovanie virtuálneho okruhu Robin CPU?

Virtual Round Robin (VRR) je algoritmus plánovania CPU, ktorého cieľom je zlepšiť spravodlivosť a citlivosť tradičného okrúhleho Robina (RR) plánovaním zvážením virtuálneho času stráveného procesmi, a nie ich skutočným časom vykonávania.

Tu je zrútenie VRR:

Ako to funguje:

1. Virtuálny čas: Namiesto použitia skutočného času, ktorý proces spustil, VRR používa pre každý proces virtuálny časový počítač. Tento virtuálny čas sa zvyšuje rýchlosťou úmerne k využitiu procesora procesu.

2. Časové plátky: Rovnako ako RR, VRR rozdeľuje čas na plátky času s pevnou dĺžkou.

3. Plánovanie: Procesy sú naplánované okrúhlym spôsobom, ale časový kúsok je priradený na základe virtuálneho času. Proces s vyšším virtuálnym časom (naznačujúci viac využitia CPU) dostane menší časový kúsok, zatiaľ čo proces s nižším virtuálnym časom (menšie využitie CPU) získa väčší časový plátok.

Výhody VRR:

* Vylepšená spravodlivosť: VRR zaisťuje, že procesy s vyššími požiadavkami CPU ne monopolizujú CPU, čo dáva viac času procesom, ktoré potrebujú menej CPU.

* Zvýšená citlivosť: VRR poskytuje kratšie časové plátky do procesov náročných na CPU, umožňuje častejšie prepínanie medzi procesmi, čo vedie k lepšej citlivosti interaktívnych úloh.

* Znížené CPU Bursts: Pridelením kratších časových plátkov na procesy, ktoré konzumujú viac CPU, môže VRR pomôcť vyhladiť využitie CPU a znížiť vplyv výbuchov CPU.

* lepšia priepustnosť: V určitých scenároch môže VRR dosiahnuť lepšiu priepustnosť ako RR zabránením procesov náročným na CPU v hladovaní iných procesov.

Príklad:

Predstavte si dva procesy, A a B. Proces A je náročný na CPU, zatiaľ čo proces B je viazaný na I/O. V tradičnom plánovači RR môže v čase CPU dominovať proces. S VRR by sa virtuálny čas procesu A rýchlo zvýšil v dôsledku vysokej spotreby CPU. To by viedlo k menším časovým rezom pre proces A a väčšie časové plátky pre proces B, zabezpečenie spravodlivejšieho a pohotovejšieho plánovania.

Poznámky k implementácii:

* VRR sa zvyčajne implementuje v operačných systémoch s pokročilými funkciami plánovania.

* Stanovenie príslušnej rýchlosti virtuálneho časového prírastku pre rôzne procesy môže byť zložité a vyžaduje ladenie.

v súhrne:

VRR je algoritmus plánovania CPU, ktorý zlepšuje spravodlivosť a reakciu tradičného plánovania RR, berúc do úvahy virtuálny čas strávený procesmi. Pomáha zabrániť tomu, aby procesy náročné na procesory dominovali CPU, a zaisťuje, že všetky procesy dostanú spravodlivý podiel zdrojov CPU.

• Predchádzajúca strana: Aký silný bol starý procesor, aký veľký? 
• Ďalšia strana: O tom, koľko stojí zaplatenie niekomu nainštalovať pre mňa nový procesor?