Question: IMPLEMENT THE ROUND ROBIN ALGORITHM 19. Write a program that will simulate FCFS, SJN, SRT, and round robin sched- uling algorithms. For each algorithm, the

 IMPLEMENT THE ROUND ROBIN ALGORITHM 19. Write a program that will

IMPLEMENT THE ROUND ROBIN ALGORITHM

19. Write a program that will simulate FCFS, SJN, SRT, and round robin sched- uling algorithms. For each algorithm, the program should compute waiting time and turnaround time for every job, as well as the average waiting time and average turnaround time. The average values should be consolidated in a table for easy comparison. You may use the following data to test your pro gram. The time quantum for the round robin is 4 ms. (Assume that the contex switching time is 0). Arrival Times CPU Cycle (in ms) A016 5 alcul al well- 10 12 20. Modify your program from the previous exercise to generate a random job stream, and change the context switching time to 0.4 ms. Compare outputs from both runs and discuss which would be the better policy. Describe any drastic changes encountered, or any lack of changes, and explain why. 19. Write a program that will simulate FCFS, SJN, SRT, and round robin sched- uling algorithms. For each algorithm, the program should compute waiting time and turnaround time for every job, as well as the average waiting time and average turnaround time. The average values should be consolidated in a table for easy comparison. You may use the following data to test your pro gram. The time quantum for the round robin is 4 ms. (Assume that the contex switching time is 0). Arrival Times CPU Cycle (in ms) A016 5 alcul al well- 10 12 20. Modify your program from the previous exercise to generate a random job stream, and change the context switching time to 0.4 ms. Compare outputs from both runs and discuss which would be the better policy. Describe any drastic changes encountered, or any lack of changes, and explain why

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 Databases Questions!