Question: Assume that the system has a multiple level queue with a variable time quantum per queue, and that the incoming job needs 175 ms to

Assume that the system has a multiple level queue with a variable time quantum per queue, and that the incoming job needs 175 ms to run to completion. If the first queue has a time quantum of 10 ms and each queue thereafter has a time quantum that is twice as large as the previous one, how many times will the job be interrupted and on which queue will it finish its execution? Calculate how much time in ms that it spends in each queue.

3.. Given the following information:

JobArrival TimeCPU Cycle
A012
B22
C310
D67
E103

Calculate which jobs will have arrived ready for processing by the time the first job is finished or is first interrupted. Do your calculation using each of the following scheduling algorithms.

  1. FCFS


  1. SJN



  1. SRT


  1. Round Robin (use a time quantum of 5, but ignore the time required for context switching and natural wait)

Using the same information from the previous exercise, calculate the start time and finish time for each of the five jobs using each of the following scheduling algorithms.

a. FCFS

b. SJN

c. SRT

d. Round robin (using a time quantum of 5, but ignore the time required for context switching and natural wait) Complete these tables with the answers.

JobArrival TimeCPU CycleStart Time FCFSFinish Time FCFS
A012

B22

C310

D67

E103


JobArrival TimeCPU CycleStart Time SJNFinish Time SJN
A012

B22

C310

D67

E103


JobArrival TimeCPU CycleStart Time SRTFinish Time SRT
A012

B22

C310

D67

E103



Job

Arrival TimeCPU CycleStart Time Round RobinFinish Time Round Robin
A012

B22

C310

D67

E103

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 General Management Questions!