Question
please in c++ Write a program in any programming language to implement the Multilevel Feedback scheduling using 3 levels/queues, each one implementing the following: 1.
please in c++
Write a program in any programming language to implement the Multilevel Feedback scheduling using 3 levels/queues, each one implementing the following: 1. Level 1/Queue 1: Round Robin scheduling algorithm with quantum (q=8). 2. Level 2/Queue 2: Round Robin scheduling algorithm with quantum (q=16). 3. Level 3/Queue 3: First Come First Serve scheduling a) The user should be able to enter the number of processes, their arrival times and their burst times in time units. Data entry can be through console or graphical interfaces. b) Your program should find, select and display the order in which the processes are executed (it will be nice if you can draw the Gantt chart) and the start and end of each execution cycle (you can add the length of the execution cycle). c) Add an option to specify the percentage of the CPU time for each queue as follows: 1. Level 1/Queue 1: 60% 2. Level 2/Queue 2: 25% 3. Level 3/Queue 3: 15% At the end, do the following calculations and display them: 1. the average waiting time 2. the average response time 3. the average turnaround time
Three queues: Q0 RR with time quantum 8 milliseconds Q1 RR time quantum 16 milliseconds Q2 FCFS
Scheduling A new job enters queue Q0 which is served RR When it gains CPU, job receives 8 milliseconds If it does not finish in 8 milliseconds, job is moved to queue Q1 At Q1 job is again served RR and receives 16 additional milliseconds If it still does not complete, it is preempted and moved to queue Q2
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started