Which one of the following is related to deadlock?
Show Hint
- Dijkstra's algorithm
- Banker's algorithm
- Prim's algorithm
- Kruskal's algorithm
The Correct Option is B
Solution and Explanation
- Banker's algorithm: This algorithm is specifically used to avoid deadlock in systems by ensuring that resource allocation doesn't put the system in an unsafe state. - Prim's algorithm: Used for finding the minimum spanning tree in a graph and is unrelated to deadlock.
- Kruskal's algorithm: Also used for finding the minimum spanning tree in a graph and is not related to deadlock.
Therefore, the correct answer is 2. Banker's algorithm.
Top Questions on Memory Management and Virtual Memory
- In a page segmented system, a virtual address consists of 32 bits of which 12 bits are a displacement, 11 bits are segment number, and 9 bits are page number. What is the page size?
- AP PGECET - 2024
- Computer Science & Information Technology
- Memory Management and Virtual Memory
- When all other processes are waiting for one process to get off the CPU, the phenomenon is called
- AP PGECET - 2024
- Computer Science & Information Technology
- Memory Management and Virtual Memory
- Garbage collection deals with
- AP PGECET - 2024
- Computer Science & Information Technology
- Memory Management and Virtual Memory
Consider the following table of arrival and burst time in ms for three processes P0, P1, and P2.
The preemptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of processes. What is the average waiting time for the three processes?
- AP PGECET - 2024
- Computer Science & Information Technology
- Memory Management and Virtual Memory
- The memory allocation scheme subject to external fragmentation is
- AP PGECET - 2024
- Computer Science & Information Technology
- Memory Management and Virtual Memory
Questions Asked in AP PGECET exam
The rank of matrix \(\begin{bmatrix} k & -1 & 0 \\[0.3em] 0 & k & -1 \\[0.3em] -1 & 0 & k \end{bmatrix}\) is 2, for \( k = \)
- AP PGECET - 2024
- Rank of a Matrix
If \(A = \begin{bmatrix} 4 & 2 \\[0.3em] -3 & 3 \end{bmatrix}\), then \(A^{-1} =\)
- AP PGECET - 2024
- Inverse of a Matrix
A two-port network is defined by the relation
\(\text{I}_1 = 5V_1 + 3V_2 \)
\(\text{I}_2 = 2V_1 - 7V_2 \)
The value of \( Z_{12} \) is:- AP PGECET - 2024
- Two Port Networks
An induction motor when started on load does not accelerate up to full speed but runs at \({\frac {1}{17}}\)th of the rated speed. The motor is said to be:
- AP PGECET - 2024
- Induction Motor
A 0 to 30 V voltmeter has an error of \(\pm 2\%\) of FSD. What is the range of readings if the voltage is 30V?
- AP PGECET - 2024
- Errors in Measurement