MLFQ

=========================================================== Simulating Multilevel-FeedBack-Scheduling-Queue-in-C++-

This application implements Multilevel Feedback Queue in C++ with two levels: Level 1 : Fixed priority preemptive Scheduling Level 2 : Round Robin Scheduling

=========================================================== SYSTEM DETAILS

1. Fixed priority preemptive Scheduling (Queue 1)

• Priority 0 is highest priority.
• Quantum : 4 unit time
• Preemptive: If one process e.g. P1 is scheduled and running , now another process with higher priority comes e.g. P2. New process(high priority) process P2 preempts currently running process P1 and process P1 will go to second level queue.

2. Round Robin Scheduling (Queue 2)

• Quantum : 4 unit time
• All the processes in second level queue will complete their execution according to round robin scheduling.
• Queue 2 will be processed after Queue 1 becomes empty.
• Priority of Queue 2 has lower priority than in Queue 1.

Suppose Queue 1 is empty and currently process from Queue 2 is being executed. Now, If at this time a new process arrives then new process will be part of Queue 1. So, new process should be scheduled as Queue 1 has higher priority than Queue 2. Again after Queue 1 becomes empty Queue 2 will resume execution.

=========================================================== INPUT FORMAT

<pid> <arrival_time> <burst_time> <priority>

=========================================================== OUTPUT FORMAT

<pid Response_Time Finish_Time Waiting_Time >

=========================================================== Sample Input :

5 1 0 14 2 2 7 8 1 3 3 10 0 4 5 7 2 5 1 5 3

=========================================================== Sample Output:

1 0 44 30 2 0 31 16 3 0 41 28 4 6 34 22 5 14 35 29