Question: Five batch processes arrive at almost the same time. They have estimated running times of 3 ms , 1 ms , 4 ms , 5

Five batch processes arrive at almost the same time. They have estimated running times of 3ms,1ms,4ms,5ms, and 3ms.
A) Determine the average process turnaround time and the average waiting time if the OS uses Round Robin scheduler. In the calculation, assume the quantum is 1ms, ignore the overhead time such as context switch. Your answer should explain the round robin scheduler, the difference between turnaround time and waiting time and the calculation. You may use the following table for ease of your calculations. Also, you may get the waiting time by subtracting the turnaround time minus the execution time. (draw a table like below)
time 12345678910111213141516
Jobs turn
remaining
B) If the processes are marked priority as 2,3,5,1 and 4, respectively, with 5 being the highest priority. Determine the average process turnaround time and the average waiting time if the OS uses Priority scheduler. In the calculation, ignore the overhead time such as context switch. Your answer should
explain the Priority scheduling first.
C) If the OS uses the Shortest Job First scheduler. Determine the average process turnaround time and the average waiting time. In the calculation, ignore the overhead time such as context switch.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!