Multiple choice general knowledge science & technology

Which of the following algorithms is used in deadlock handling

  1. Baker's Algorithm

  2. Kruskal's Algorithm

  3. AO* Algorithm

  4. Banker's Algorithm

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Banker's Algorithm by Edsger Dijkstra is used for deadlock avoidance in operating systems. Baker's algorithm is for scheduling, Kruskal's is for finding minimum spanning trees, and AO* is for AI search - none handle deadlock.