Answered step by step
Verified Expert Solution
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
(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
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