CPU 1

CPU Scheduling

Design and implement a program that simulates a simple CPU scheduling of an operating system. Your simulator must conform to the criteria established in these specifications.

1) The simulated CPU scheduling algorithms are: FCFS, SJF and RR.

2) Input should include (either GUI or cmd): scheduling algorithm, job1, job2, …., jobn. Each jobx has a format of (jobID, BurstTime), e.g. (4, 17) means job “4” has a burst time of “17” for execution to complete.

3) If RR is used, the quantum “q” should be specified in the input as well. That says, you may have input like: RR, q, job1, job2, …., jobn.

4) Output: the execution job sequence and execution time, e.g. job1, 5, job2, 4, job1, 2,…..