Multilevel Feedback Scheduling Queue Simulation Operating system project in python | Thinkswithyou

Project Description:
Computer simulation, in the way that we will use, is a computer program that imitates a real thing. In this project our imitation is the job scheduling that is used in operating system.

In Job scheduling, there are jobs coming to the system that need service. The CPU will pick which one it will execute according to the scheduling technique used.
You have to implement multilevel feedback queue scheduling. In this technique, we have 3 queues: queue0 implements round robin scheduling with quantum 1, queue1 implements round robin with quantum 2, and queue 2 implements non-preemptive shortest job first scheduling.


A new process enters queue 0 is given a time quantum of 1 milliseconds. If it does not finish within this time, it is moved to the tail of queue 1. If queue 0 is empty, the process at the head of queue 1 is given a quantum of 2 milliseconds. If it does not complete, it is preempted and is put into queue 2. Processes in queue 2 are run on an SJF basis but are run only when queues 0 and 1 are empty.

In order to analyze the scheduling technique, you need measurements. There are three times which are: turnaround time, waiting time, and response time. We will use all of them in analyzing our techniques.

Project Requirements:
In this project, you need to implement the scheduling technique describes above. The following are required in order to implement the project:
1. You need to use Java or Python. These language depends on classes. You need to create a queue ADT.
2. The input is a data file that may contain any number of processes. The file format is as follows,
PID Arrival Time Burst Time
1 2 10
…

3. The output is the Gantt chart, the turnaround time, the response time and the waiting time of each process.
4. You need to write a complete report containing the following:
a introduction
b Program design: Flow charts and algorithms are needed to make the explanation more clear.
c Source code
d output
e conclusion
5. If you are a group of 3 you have to apply preemptive SFJ scheduling in 3rd queue. Besides your program must ask the user to enter the time quantum for the round robin of the 1st queue, which is doubled for the second queue.


#thinkswithyou