Question

For Round Robin (RR) Scheduling,

• What is the arrival time, completion time, burst time, turnaround time, and the waiting time?
• discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation.
• Pros and Cons of RR

Answer 1

Answer is as follows :

Round Robin (RR) Scheduling allocates each process an equal share of the CPU time

Answer for given terms :

Arrival Time : Arrival time is time when the process being arrive for execution in the list.

Completion Time : Completion Time defines at what time process gets completed.

Burst Time : Burst Tie defines that how much time need by process to execute.

Turnaround Time : Turnaround time is Total time taken by process for execution that includes burst time and waiting time.

Waiting Time : Waiting time defines that how much time process has to wait for it's execution.

PROS and CONS :

PROS :

• Each process is served by the CPU for a fixed time quantum, so all processes are given the same priority.
• Starvation doesn't occur because for each round robin cycle, every process is given a fixed time to execute.

CONS :

• The throughput in RR largely depends on the choice of the length of the time quantum.
• If time quantum is shorter than needed, the number of times that CPU switches from one process to another process, increases. This leads to decrease in CPU efficiency.

PLEASE RATE ANSWER IF YOU GET IT.. COMMENT FOR ANY QUERIES..!