National University of Sciences & Technology

School of Electrical Engineering and Computer Science

Department of Computing

CS 330: Operating Systems (3+1):

Assignment 2
CLO3: Design & implement various pieces of OS software
Maximum Marks: 30 Instructor: Dr. Mehdi Hussain
Announcement Date: Due Date :

Simulating Scheduling Algorithms

Overall functional requirement:

Students are required to implement any 2 of the following scheduling algorithms. After selection of any particular
algorithm from main menu, user should be able to enter the required data according to the algorithm requirement.
After entering the required data, application is expected to simulate the scheduling algorithm and print outcomes.

List of Algorithms:
a) Round robin
b) Rate monotonic scheduling
c) Earliest deadline first Outcomes:

Output should be in any of the following way:

a) If the given problem is schedulable then it should display a simple graphical presentation of the scheduling algorithm
showing all the processes in scheduled sequence.
b) If given problem is not schedulable then it should return with saying that given problem is not schedulable under said
scheduling algorithm.

Submission:
Two students can group and only one of the students in a group is required to make the following submissions on LMS.
Submit a single MS Word file containing title page followed by Algo1: Screenshots of test cases (i.e. scheduling
processes) with code. Similarly, Algo2: Screenshots of test cases with code.

Note:
a) Follow a technical report format.
b) Use 12 font sizes with 1.5 line spacing for word document.