Instructions
• Use any programming language you prefer.
• Report, results and outputs are required.
• There should be only 4 students in each group from any section
• The due date for the project is: 1-Jan-2016 (Sunday) 12:noon
• The front page of your report must have the names, student IDs and section number(s) for each student.
• To get the grade, you must demonstrate the project.
• All members of the group should be present during the project demo.
• You must submit the project to Mohammad Jawed in his office (G-075-1)
• Late submission of project is not allowed.
Objective
In this project, you will simulate a small part of operating system. You will gain knowledge of how operating system works. Moreover, you will measure the performance of various techniques, which will further enhance your understanding of the topic. Most importantly, you will show various statistics that reflects the efficiency of the techniques of interest and show some modification to the technique to enhance the overall performance.
System Description:
Consider a simple system with a single CPU, single I/O device. The CPU has a ready queue and an I/O queue. The system will serve several jobs sent in specified time one by one. You are required to simulate two different scheduling algorithms:
1. Shortest Job First (SJF non pre-emptive)
2. Round Robin (RR) assume quantum = 10ms
However, once job is admitted to the ready queue, the state of the job switches to ready.
Each job has PCB that contains all required information to identify the job such as its id, its state, and required statistics which include job nature (CPU bound or IO bound), turnaround time for each job, and waiting time for each job. You can add other fields to PCB to help you in programming. Your program should provide average turnaround time, average waiting time, and CPU utilization for a given input file.
Possible Operations
• Start timer from zero to check for arrival time of process/job.
• Create Ready queue
• Start reading the file
• Create job queue
• Read the file for each job (a line from input text file) (using thread)
• Create PCB
• Put PCB in job queue
Note: File reading should be performed in an independent thread that creates the PCBs and put them in the job Queue.
• Check time if first job has arrived in job queue
• Move job to ready queue (using thread). Apply scheduling algorithm
Structure of input file
Input to the program is from a text file. The file contains job/process ID, its arrival time and then a sequence of CPU bursts and IO requests as CSV.
For each job/process there could be a varying number of CPU bursts and IO requests as shown below.
ID;Arrival time;CPU Burst;IO;CPU;IO;CPU;IO;…;CPU
Example file
1;500;CPU:20;IO:5;CPU:40;IO:15;CPU:70;IO:3;CPU:1
2;700;CPU:60;IO:15;CPU:1
…
…
Notes
• Your application must use threads (minimum two).
• Assume I/O requests finish in the order of submission.
• Context switching time is zero.
• Use physical timer.
• Show how to run your program and submit the implantation, results, and output files.