Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Description / ScenarioOne method commonly used by researchers and OS designers to evaluate the performance of CPU scheduling algorithms is through simulations. Running simulations involve
Description ScenarioOne method commonly used by researchers and OS designers to evaluate the performance of CPU scheduling algorithms is through simulations. Running simulations involve programming the models of the scheduling algorithms, using any necessary data structures and variables to represent the system state through time. As the simulation executes, various indicators of algorithm performance are gathered and outputted to the user. The data to drive simulations processes CPU burst times, arrivals, and so on is either fed by the user or generated randomly.In this coursework you are required to provide a simple implementation, in Java programming language of three CPU scheduling algorithms: nonpreemptive FirstCome FirstServed FCFS nonpreemptive ShortestJobFirst SJF and Round Robin. You are free to use either a Command Line or Graphical Interface, whichever is more convenient for you.Task IImplement a program that simulates all three scheduling algorithms above or alternatively, one separate program for each algorithm which interactively obtains the simulation data from the user, consisting of the processes of single bursts to execute and their respective CPU burst times in integer time units eg ms For simplicity assume negligible context switch times and arrival times of zero. Also assume a quantum of time units for the RR algorithm. For every run of the simulation output the following information: the interleaving of processes through time, their respective waiting and turnaround times, and the average waiting and turnaround time.Eg if the following data is supplied for RoundRobin: ProcessBurst timePPP The program should produce a similar output to the following:Address: Telephone: Rr Kodra e Diellit, Selit Web site: http:wwwunyt.edu.al Tirana, AlbaniaOrder of execution: P P P P P Waiting times:PPPTurnaround times: PPPAvg. waiting time ; Avg. turnaround time Task IIBased on the work from Task I, enhance the FCFS SJF and RR implementations so that process data are generated randomly. The simulation should be able to generate data for a usersupplied number n of processes with random burst times between two usersupplied positive integers ie minimum burst time, and maximum burst timeRun a sufficient number of simulations eg times for ranges: to to to and measure the average waiting times for all three algorithms. Project the results of average waiting time versus algorithm in bar charts. Do you observe any trend as the range of process burst times becomes wider?SubmissionStudents are expected to submit: Short report documenting the results. It should describe the high level logic and design of the programs how it is installed executed and how it is used, with sample screenshots. For point b it should describe the results collected from the simulation.
Description ScenarioOne method commonly used by researchers and OS designers to evaluate the performance of CPU scheduling algorithms is through simulations. Running simulations involve programming the models of the scheduling algorithms, using any necessary data structures and variables to represent the system state through time. As the simulation executes, various indicators of algorithm performance are gathered and outputted to the user. The data to drive simulations processes CPU burst times, arrivals, and so on is either fed by the user or generated randomly.In this coursework you are required to provide a simple implementation, in Java programming language of three CPU scheduling algorithms: nonpreemptive FirstCome FirstServed FCFS nonpreemptive ShortestJobFirst SJF and Round Robin. You are free to use either a Command Line or Graphical Interface, whichever is more convenient for you.Task IImplement a program that simulates all three scheduling algorithms above or alternatively, one separate program for each algorithm which interactively obtains the simulation data from the user, consisting of the processes of single bursts to execute and their respective CPU burst times in integer time units eg ms For simplicity assume negligible context switch times and arrival times of zero. Also assume a quantum of time units for the RR algorithm. For every run of the simulation output the following information: the interleaving of processes through time, their respective waiting and turnaround times, and the average waiting and turnaround time.Eg if the following data is supplied for RoundRobin: ProcessBurst timePPP The program should produce a similar output to the following:Address: Telephone: Rr Kodra e Diellit, Selit Web site: http:wwwunyt.edu.al Tirana, AlbaniaOrder of execution: P P P P P Waiting times:PPPTurnaround times: PPPAvg. waiting time ; Avg. turnaround time Task IIBased on the work from Task I, enhance the FCFS SJF and RR implementations so that process data are generated randomly. The simulation should be able to generate data for a usersupplied number n of processes with random burst times between two usersupplied positive integers ie minimum burst time, and maximum burst timeRun a sufficient number of simulations eg times for ranges: to to to and measure the average waiting times for all three algorithms. Project the results of average waiting time versus algorithm in bar charts. Do you observe any trend as the range of process burst times becomes wider?SubmissionStudents are expected to submit: Short report documenting the results. It should describe the high level logic and design of the programs how it is installed executed and how it is used, with sample screenshots. For point b it should describe the results collected from the simulation.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started