The Banker's Algorithm is a critical deadlock avoidance method in operating…
PYQ UGC NET 2024
The Banker's Algorithm is a critical deadlock avoidance method in operating systems, designed to facilitate resource allocation without causing deadlock. It operates by maintaining information about the maximum resources Each process may require, the current allocated resources and the available resources in the system. The algorithm checks each resource request to determine, if granting it would leave the system in a safe state, meaning that there is always a sequence in which all processes can complete their execution without getting stuck due to resource unavailability. Each process must specify its maximum demand for each resource type before it starts execution. When a process requests additional resources, the algorithm checks if granting the request will keep the system in a safe state. If so, the resources are allocated otherwise the process must wait until its request can be safely fulfilled.
Which data structure does the Banker's Algorithm use to maintain the state of available, maximum and allocated resources?
- A.
Priority Queue
- B.
Hash table
- C.
Wait-for-Graph
- D.
Matrices and Vectors.
Attempted by 425 students.
Sign up free to check your answer
Sign up freeLoading lesson…

