Hier is een uitsplitsing van VRR:

Hoe het werkt:

1. Virtuele tijd: In plaats van de werkelijke tijd te gebruiken waar een proces is uitgevoerd, gebruikt VRR een virtuele tijdscounter voor elk proces. Deze virtuele tijd wordt verhoogd met een snelheid die evenredig is met het CPU -gebruik van het proces.

2. Tijdsschijfjes: Net als RR verdeelt VRR tijd in tijdplakken met een vaste lengte.

3. Planning: Processen zijn gepland op een round-robin-manier, maar de tijdschep wordt toegewezen op basis van hun virtuele tijd. Een proces met een hogere virtuele tijd (die meer CPU -gebruik aangeeft) ontvangt een kleiner tijdstip, terwijl een proces met een lagere virtuele tijd (minder CPU -gebruik) een groter tijdstip krijgt.

Voordelen van VRR:

* Verbeterde billijkheid: VRR zorgt ervoor dat processen met hogere CPU -eisen de CPU niet monopoliseren, waardoor meer tijd wordt gegeven aan processen die minder CPU nodig hebben.

* Verhoogde responsiviteit: Door kortere tijdstalsen te geven aan CPU-intensieve processen, maakt VRR frequenter mogelijk om te schakelen tussen processen, wat leidt tot een betere responsiviteit voor interactieve taken.

* Verminderde CPU -bursts: Door kortere tijdsschijfjes toe te wijzen aan processen die meer CPU consumeren, kan VRR CPU -gebruik helpen glad te strijken en de impact van CPU -bursts te verminderen.

* Betere doorvoer: In bepaalde scenario's kan VRR een betere doorvoer bereiken dan RR door te voorkomen dat CPU-intensieve processen andere processen uithongeren.

Voorbeeld:

Stel je twee processen voor, A en B. Proces A is CPU-intensief, terwijl proces B I/O-gebonden is. In een traditionele RR -planner kan Process A de CPU -tijd domineren. Met VRR zou de virtuele tijd van Process A snel toenemen vanwege het hoge CPU -verbruik. Dit zou resulteren in kleinere plakjes in de tijd voor proces A en grotere tijdstalsen voor proces B, waardoor eerlijkere en responsieve planning zorgt.

Implementatie Opmerkingen:

* VRR wordt meestal geïmplementeerd in besturingssystemen met geavanceerde planningsfuncties.

* Het bepalen van de juiste virtuele tijdsverhogingssnelheid voor verschillende processen kan complex zijn en vereist afstemming.

Samenvattend:

VRR is een CPU -planningsalgoritme dat de eerlijkheid en het reactievermogen van traditionele RR -planning verbetert door rekening te houden met de virtuele tijd die door processen wordt besteed. Het helpt voorkomen dat CPU-intensieve processen de CPU domineren en zorgt ervoor dat alle processen een behoorlijk deel van de CPU-middelen krijgen.