Description

– SJF, RR (last digit odd roll numbers )
– SJF, SRTF (last digit even roll numbers)
You have to
(1) compute various performance measures (turnaround time,waiting time, penalty ratio for each process and system averages and system throughput)
(2) analyze the behavior of your schedulers. Your output should include results per process andthe system’s overall performance
Process data is to be read in from a file in a standard format.
Assume that there is only one CPU and one I/O device in the system. The I/O device can be assumed to be sequential ie. it serves only one process at a time.
Test Data:
Test process data files have the following format:
0 100 2 200 3 25 -1 i.e. P1 : arrival time (0) CPU burst (100) I/O burst (2) .. CPU burst (25) 5 6 2 25 2 25 2 25 -1 P2 : arrival time (5) ….
Assume that every line ends with -1
The arrival times are in nondecreasing order
There will be any number of processes, terminated by an end of file . Three test case files are provided to you in the following link –
https://drive.google.com/drive/folders/1lwQd3VzyMnK0AlTrNTHYbNRRQhEo6bd4
The assignment report must carry:
1. An explanation of your scheduling scheme
2. What are the expected job characteristics for your scheme ?
3. Provide a test process data to bring out the suitability of your scheme
4. Provide a test process data to bring out the shortcomings of your scheme
5. The analysis of the performance of your scheduler when run on the test casesprovided to you along with your test process data. Graphs capturing the variations in performance should be plotted as part of the analysis.
Submit: a single zip file (format: <roll-number>_lab4.zip) with all required source files and the completed report with all the required analysis. The evaluator will simply unzip the submission, and run the file with different process data files. If the desired output is not seen, you will not be awarded any marks.