Ask Question
11 April, 21:29

Assume that the system has a multiple level queue with a variable time quantum per queue, and that the incoming job needs 80 ms to run to completion. If the first queue has a time quantum of 5 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.

+4
Answers (1)
  1. 11 April, 22:27
    0
    a. No. of times Job interrupted = 4

    b. Job Finish at Which Queue = 5th

    c. Time Spends on each Queue

    Queue 1 = 5ms

    Queue 2 = 2x 5ms = 10ms

    Queue 3 = 2x 10ms = 20ms

    Queue 4 = 2x 20ms = 40ms

    Queue 5 = 2x 40ms = 80 ms

    Explanation:

    Given dа ta:

    Total Time Required to complete the job = 80ms

    Time Quantum of First Queue = 5ms

    To Find

    a. No. of times Job interrupted?

    b. Job Finish at Which Queue?

    c. Time Spends on each Queue?

    Solution

    As Given Data

    Queue 1 = 5ms

    each Queue has double time Quantum than Previous one so that,

    Queue 2 = 2x 5ms = 10ms

    Queue 3 = 2x 10ms = 20ms

    Queue 4 = 2x 20ms = 40ms

    Queue 5 = 2x 40ms = 80 ms

    a. The System will interrupt 4 times as there are five queue in the system.

    b. As mentioned in Question that 80ms will it take to complete the job so, This task will be completed in 5th Queue.

    c. Total Time Spends in each queue is calculated above as

    Queue 1 = 5ms

    Queue 2 = 2x 5ms = 10ms

    Queue 3 = 2x 10ms = 20ms

    Queue 4 = 2x 20ms = 40ms

    Queue 5 = 2x 40ms = 80 ms
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Assume that the system has a multiple level queue with a variable time quantum per queue, and that the incoming job needs 80 ms to run to ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers