adplus-dvertising
frame-decoration

Question

Using Priority Scheduling algorithm, find the average waiting time for the following set of processes given with their priorities in the order: Process : Burst Time : Priority respectively .
P1 : 10 : 3 ,
P2 : 1 : 1 ,
P3 : 2 : 4 ,
P4 : 1 : 5 ,
P5 : 5 : 2.

a.

8 milliseconds

b.

8.2 milliseconds

c.

7.75 milliseconds

d.

3 milliseconds

Posted under Operating System

Answer: (b).8.2 milliseconds

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Using Priority Scheduling algorithm, find the average waiting time for the following set of processes given with their priorities in the order: Process : Burst Time : Priority...

Similar Questions

Discover Related MCQs

Q. A major problem with priority scheduling is _________.

Q. The host repeatedly checks if the controller is busy until it is not. It is in a loop that status register's busy bit becomes clear. This is called _____________ and a mechanism for the hardware controller to notify the CPU that it is ready is called ___________.

Q. An optimal scheduling algorithm in terms of minimizing the average waiting time of a given set of processes is ________.

Q. In Priority Scheduling a priority number (integer) is associated with each process. The CPU is allocated to the process with the highest priority (smallest integer = highest priority). The problem of Starvation of low priority processes may never execute, is resolved by __________.

Q. CPU performance is measured through ________.

Q. With the round robin CPU scheduling in a time-shared system ________.

Q. Which of the following is a criterion to evaluate a scheduling algorithm?

Q. _________ does the job of allocating a process to the processor.

Q. In interactive environments such as time-sharing systems, the primary requirement is to provide reasonably good response time and in general, to share system resources equitably. In such situations, the scheduling algorithm that is most popularly applied is ________.

Q. In the multi-programming environment, the main memory consisting of _________ number of process.

Q. CPU Scheduling is the basis of _________ operating system.

Q. ________ scheduler selects the jobs from the pool of jobs and loads into the ready queue.

Q. Saving the state of the old process and loading the saved state of the new process is called ________.

Q. Using Priority Scheduling algorithm, find the average waiting time for the following set of processes given with their priorities in the order: Process : Burst Time : Priority respectively . P1 : 10 : 3 , P2 : 1 : 1 , P3 : 2 : 4 , P4 : 1 : 5 , P5 : 5 : 2.

Q. Under multiprogramming, turnaround time for short jobs is usually ________ and that for long jobs is slightly ___________.

Q. The degree of Multiprogramming is controlled by

Q. Round robin scheduling is essentially the preemptive version of ________.

Q. In the blocked state

Q. The number of processes completed per unit time is known as __________.

Q. _________ is the situation in which a process is waiting on another process,which is also waiting on another process, which is waiting on the first process. None of the processes involved in this circular wait are making progress.