Published on 05 Dec 2013 | over 3 years ago
The Bankers' algorithm, which is mainly used for Resource Allocation Systems with Multiple instances of resource types. As it's name suggests, this algorithms can be applied in Banking system for Money allocation to its customers. This algorithm falls under the Deadlock Avoidance approach as it helps the OS to foresee any Deadlock situation and hence can be avoided.
There are certain Data structures associated with it for it's working and those are:
1. Available Resources
2. Need Matrix
3. Allocation Matrix &
4. Claim Matrix
With the help of this algorithm, we can find out the safe sequence/safe state which tells that the sequence of Process execution that would avoid any Deadlock in the system. Though less efficient but very useful algorithm.
If you like the video, please do share it across your friends and relatives and subscribe for more.
All the Best !!