banker's algorithm

The Banker's algorithm is run by the operating system whenever a process requests resources.

For the Banker's algorithm to work, it needs to know three things:

Like other algorithms, the Banker's algorithm has some limitations when implemented.

In most systems, this information is unavailable, making it impossible to implement the Banker's algorithm.

Other methods are: avoidance (banker's algorithm), prevention, detection and recovery.

By using the Banker's algorithm, the bank ensures that when customers request money the bank never leaves a safe state.

When the system receives a request for resources, it runs the Banker's algorithm to determine if it is safe to grant the request.

One known algorithm that is used for deadlock avoidance is the Banker's algorithm, which requires resource usage limit to be known in advance.