Question: Part 2: Suppose, in an OS multilevel-feedback queue scheduling is implemented in which process cannot move back to previous queue. There are three queues to

 Part 2: Suppose, in an OS multilevel-feedback queue scheduling is implemented

Part 2: Suppose, in an OS multilevel-feedback queue scheduling is implemented in which process cannot move back to previous queue. There are three queues to hold the ready processes. In Q1, RR scheduling algorithm is used to schedule processes (quantum is 6, assigned on FCFS basis). While in Q2 and Q3. priority based (preemptive) and SJF (preemptive) scheduling is used respectively. When a process arrives, it is kept in Q1. If a process in Q1, does not completes in one quantum it is moved to Q2 if its priority is less 10 otherwise it is sent to Q3. When the Q1 gets empty, processes from Q2 are executed and then 3 processes are executed. Considering this scheduling system, draw a Gantt chart showing the execution order of following processes (15) Priority Process ID PO Burst Time 12 PI P2 P3 P4 P5 P6 P7 8 16 24 6 4 20 1 15 14 18 12 14 12 Note: smaller priority number means higher priority a) Calculate turnaround time of each process and average turnaround time b) Calculate waiting time of each process and average waiting time

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!