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
- 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
- Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last element as the pivot.
60 70 80 90 100 The minimum number of swaps performed during this Quicksort is ________.
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
- Euclidean distance based k-means clustering algorithm was run on a dataset of 100 points with k = 3. If the points \(\begin{bmatrix} 1 \\ 1 \end{bmatrix}\) and \(\begin{bmatrix} -1 \\ 1 \end{bmatrix}\) are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3 ?
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
- Let us consider for an Algorithm A, a nested loop and also a single loop is present what would be the time complexity for algorithm A ?
- CUET (UG) - 2023
- Algorithms
- Algorithm design techniques
- In bubble sort algorithm, every iteration through each element of a list is called?
- CUET (UG) - 2023
- Algorithms
- Algorithm design techniques
Questions Asked in CUET PG exam
- What is the oxidation state of Pd in [Pd(OAc)2]?
- CUET (PG) - 2024
- Organometallic Compounds
- The Lanthanide contraction from Ce to Lu is
- CUET (PG) - 2024
- Lanthanoids and Actinides
Europium (Eu) resembles Calcium (Ca) in the following ways:
(A). Both are diamagnetic
(B). Insolubility of their sulphates and carbonates in water
(C). Solubility of these metals in liquid NH3
(D). Insolubility of their dichlorides in strong HCI
Choose the correct answer from the options given below:- CUET (PG) - 2024
- Lanthanoids and Actinides
- Mg-ATP complex is a substrate for
- CUET (PG) - 2024
- Bioinorganic Chemistry
- Cytochrome C is a/an
- CUET (PG) - 2024
- Bioinorganic Chemistry
View More Questions