Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

b. [8 points] Suppose we have a system using multilevel queuing. Specifically there are two queues and each queue has its own scheduling algorithm: QueueA

image text in transcribed

b. [8 points] Suppose we have a system using multilevel queuing. Specifically there are two queues and each queue has its own scheduling algorithm: QueueA uses RR with quantum 3 while QueueB uses FCFS. CPU simply gets processes form these two queues in a weighted round robin manner with 2:1 ratio (i.e. it gets two processes from QueueA then gets one process from QueueB, and then gets two processes from QueueA then gets one process from QueueB, and so on), But when it gets a process from Queue A, it applies RR scheduling with quantum 3. When it gets a process from QueueB, it applies FCFS scheduling. Draw the Gantt charts (5pt) and compute waiting times (3pt) for the following four processes: P1, P2, P3, P4 on a single core CPU. Assum CPU burst time of 5 units. There is no other processes or IO bursts. e these processes arrived at the same time and in that order. Each process has a single ratio 10 15 20 QueueAP1 P2 FCFS P4 Compute Waiting times in ready queue P2 P1 P3 P4 average

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

Sybase Database Administrators Handbook

Authors: Brian Hitchcock

1st Edition

0133574776, 978-0133574777

More Books

Students also viewed these Databases questions

Question

1. Explain the 2nd world war. 2. Who is the father of history?

Answered: 1 week ago

Question

1. Select the job or jobs to be analyzed.

Answered: 1 week ago