Question:
Consider the following table of arrival time and burst time for three process Po P1 and P2Process Arrival Time Burst Time Po 0 ms 9 ms P1 1 ms 4 ms P2 2 ms 9 ms
The preemptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of process. What is the average waiting time for the three process
Consider the following table of arrival time and burst time for three process Po P1 and P2
| Process | Arrival Time | Burst Time |
| Po | 0 ms | 9 ms |
| P1 | 1 ms | 4 ms |
| P2 | 2 ms | 9 ms |
The preemptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of process. What is the average waiting time for the three process
Updated On: Mar 16, 2024
- 5.0 ms
- 4.33 ms
- 6.33 ms
- 7.33 ms
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
The correct option is(A): 5.0 ms
Was this answer helpful?
0
0
Top Questions on Algorithm design techniques
- Which of the following algorithms is based on the divide and conquer technique?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- What is the worst-case time complexity of the Binary Search algorithm?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following sorting algorithms is stable?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following sorting algorithms has the worst-case time complexity of O($n^2$)?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- A greedy algorithm is an approach for solving a problem by:
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
View More Questions
Questions Asked in CUET PG exam
- If the demand function is given as \( P = 110 - Q^2 \) and market equilibrium is attained at \( P_0 = 29 \) and \( Q_0 = 9 \), calculate the consumer surplus.
- CUET (PG) - 2025
- Consumer Theory or Behavior
- Two bikes were sold for a total of Rs.1,50,000. One bike was sold at \(33\frac{1}{3}\)% loss and the other at 20% profit. The cost price of the first bike is equal to the selling price of the other bike. Find the overall loss.
- CUET (PG) - 2025
- Profit and Loss
Match List-I with List-II and choose the correct answer:
- CUET (PG) - 2025
- Indian Philosophy and Education
Match List-I with List-II:
- CUET (PG) - 2025
- Indian Philosophy and Education
Who said this sentence –
- CUET (PG) - 2025
- Hindu Literature
View More Questions