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.
I have more than 4 years of web Development experience with expert level knowledge of frameworks & CORE EXPERTISE in PHP,Laravel,Yii , Wordpress, HTML, CSS, , Ajax. I have designed as well as developed many Responsive Websites,Web Apps and various high-end projects.
Hi, I am new to freelancer but i have been an IT professional since past 2 years. I have a good hands-on experience on various JAVA projects. I would like to work for you . I know that my skills will help you achieve desired results for your project and I will try to deliver you the results before submission time. Looking forward towards working with you.