Blog
6 Testing eBook Bundle Just $39
Get 6 must-read books that will put your Testing career in overdrive!
The name of this algorithm comes from the round-robin principle, where each person gets an equal share of something in turns. It is the oldest, simplest scheduling algorithm, which is mostly used for multitasking.
In Round-robin scheduling, each ready task runs turn by turn only in a cyclic queue for a limited time slice. This algorithm also offers starvation free execution of processes.
In this Operating system tutorial, you will learn:
Here are the important characteristics of Round-Robin Scheduling:
Consider this following three processes
Process Queue | Burst time |
P1 | 4 |
P2 | 3 |
P3 | 5 |
Step 1) The execution begins with process P1, which has burst time 4. Here, every process executes for 2 seconds. P2 and P3 are still in the waiting queue.
Step 2) At time =2, P1 is added to the end of the Queue and P2 starts executing
Step 3) At time=4 , P2 is preempted and add at the end of the queue. P3 starts executing.
Step 4) At time=6 , P3 is preempted and add at the end of the queue. P1 starts executing.
Step 5) At time=8 , P1 has a burst time of 4. It has completed execution. P2 starts execution
Step 6) P2 has a burst time of 3. It has already executed for 2 interval. At time=9, P2 completes execution. Then, P3 starts execution till it completes.
Step 7) Let's calculate the average waiting time for above example.
Wait time P1= 0+ 4= 4 P2= 2+4= 6 P3= 4+3= 7
Here, are pros/benefits of Round-robin scheduling method:
Here, are drawbacks/cons of using Round-robin scheduling:
This term is used for the maximum time taken for execution of all the tasks.
Formula:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISR t,SR = sum of all execution times
Get 6 must-read books that will put your Testing career in overdrive!
A Virtual Machine (VM) is a software environment that emulates a computer system. It facilitates a...
$20.20 $9.99 for today 4.6 (125 ratings) Key Highlights of R Programming Tutorial PDF 383+ pages...
Registry cleaner software cleans up your Windows registry. It removes redundant registry entries,...
What is R Software? R is a programming language and free software developed by Ross Ihaka and...
DAW (Digital Audio Workstation) is an application or electronic device used for recording,...