Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(2) Assume you have a multi-level feedback queue (MLFQ) scheduler. In this question, we'll draw a picture of how it behaves over time. Unlike the

image text in transcribed
image text in transcribed
(2) Assume you have a multi-level feedback queue (MLFQ) scheduler. In this question, we'll draw a picture of how it behaves over time. Unlike the drawings in the previous problem (SJF and RR), the y-axis will also be important for these pictures, as it will show the priority of the jobs over time (a) Assume a 3-level MLFQ (high priority is 2, low priority is 0). Assume two jobs (A and B), both batch jobs (no l/O), A's run-time is 10 time units, B's run-time is 8 units, and both entering the system at T=0. Assume the time slot length at the highest priority level is 1 time unit, then 2 time units at the middle, and 3 time units for the lowest priority. After this, the job will be promoted to the top most priority and start over. Assume no context switch overhead. Draw a picture of how the scheduler behaves for these jobs. Make sure to LABEL the x-axis Priority 1 (a) Calculate the response time and turnaround time for Job A (b) Calculate the response time and turnaround time for Job B. (c) Assume the same scheduling parameters as above. Now the jobs are different; A and B both are batch jobs that each run for 10 time units (01/0 again), but this time A enters at T-0 whereas B enters the system at T-6 Draw a picture of how the scheduler behaves for these jobs. Make sure to LABEL the x-axis Priority 1 (d) Calculate the response time and turnaround time for Job A

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

Object Databases The Essentials

Authors: Mary E. S. Loomis

1st Edition

020156341X, 978-0201563412

More Books

Students also viewed these Databases questions