Process Scheduling - Scheduling Algorithms - Round-Robin Scheduling
4 belangrijke vragen over Process Scheduling - Scheduling Algorithms - Round-Robin Scheduling
Wat is round-robin scheduling?
Elk proces uit de ready-queue krijgt de CPU gedurende een bepaalde tijdseenheid (time quantum) toegewezen en wordt daarna weer achteraan de ready-queue gezet.
Round-robin scheduling is in feite FCFS-scheduling met preemption.
Leg uit waarom het time quantum bij round-robin scheduling niet te groot, maar ook niet te klein mag zijn.
Als het time quantum te groot is dan neigt het algoritme naar FCFS scheduling. Als het time quantum te klein is dan gaat veel tijd verloren aan het schakelen tussen processen (context switches).
In hoeverre is de gemiddelde doorlooptijd van de processen afhankelijk van de grootte van het time quantum?
In het algemeen geldt dat de gemiddelde doorlooptijd kleiner wordt naarmate meer CPU-bursts binnen één time quantum kunnen worden afgehandeld.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Welke vuistregel geldt voor de grootte van het time quantum?
Als vuistregel geldt dat de grootte van het time quantum zo gekozen wordt dat 80% van de CPU-bursts korter zijn dan één time quantum.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden