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.
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.
1. Memory size is 1024MB
2. Size of each process will be some number (integer) in the range 1 to 128MB.
1. CPU burst is between 16ms and 512ms.
3. IO burst is between 15ms to 200ms.
• 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
1. You must have your processes created (sized randomly in ranges defined above) and saved in an input file.
2. 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
• 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.
7 freelancers are bidding on average $216 for this job
Hi, I am good at core java programming along with concepts on operating system process scheduling algorithms. I can help you write the program in Java as per specs. With Regards, Koustav