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 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
Get step-by-step solutions from verified subject matter experts
