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
- What is the recurrence for the worst case of quicksort, and what is the time complexity in the worst case?
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- Let \( S \) be an NP-complete problem and \( Q \) and \( R \) be two other problems not known to be in NP. \( Q \) is polynomial-time reducible to \( S \) and \( S \) is polynomial-time reducible to \( R \). Which one of the following statements is true?
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- Recursive algorithm like Merge Sort cannot use Dynamic Programming because:
- TANCET - 2024
- 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
- Let x and y be two propositions. Which of the following statements is a tautology /are tautologies ?
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
View More Questions
Questions Asked in CUET PG exam
- What is the correct verb form: He, as well as his friends, ?
- Which preposition is correct: Chanakya lived ?
- CUET (PG) - 2025
- Prepositions
- Identify the possessive noun: My office car is parked elsewhere.
- Which tense is appropriate: How did Saira ?
- Complete the sentence: There is a growing synthesis between humanism and ?
- CUET (PG) - 2025
- Sentence Completion
View More Questions