Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed
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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Contemporary Issues In Database Design And Information Systems Development

Authors: Keng Siau

1st Edition

1599042894, 978-1599042893

More Books

Students also viewed these Databases questions

Question

What is the relation between ROC and AUC?

Answered: 1 week ago