Assignment 2 (Scheduling)

Problem:

Design a cpu scheduler of  your own choice.
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 scheduler.

Process data is to be read in from a file in a standard format. 
Run your scheduler on the disclosed test cases and analyze the results.

Submission:

Deadline for program and report (ascii) submission
through submit program:  Wed. Aug 4, 5:40 pm.
Viva for this assignment will be conducted on Friday, Aug 6, during the lab hour.

Test Data:

Test process data files have the following format:

0 100 2 200 3 25    i.e.  P1 : arrival time (0)  CPU burst (100) I/O burst (2) .. CPU burst (25)
5 6 2 25 2 25 2 25        P2 : arrival time (5)  ....

The arrival times are in nondecreasing order

A process may have any number of CPU / I/O burst cycles terminated with an end of line.
There will be any number of processes, terminated by an end of file . 

An example  process data file

The test cases:

process1.dat
process2.dat
process3.dat
 

Help Desk: shriram, Ashish