https://alamrafiul.com/tags/bankers-algorithm/ Recent content in Bankers-Algorithm on Rafiul Alam https://alamrafiul.com/papermod-cover.png https://alamrafiul.com/papermod-cover.png Hugo -- gohugo.io en Tue, 18 Nov 2025 00:00:00 +0000 https://alamrafiul.com/blogs/bankers-algorithm/ Tue, 18 Nov 2025 00:00:00 +0000 https://alamrafiul.com/blogs/bankers-algorithm/ <h2 id="the-bankers-algorithm">The Banker&rsquo;s Algorithm</h2> <p>The Banker&rsquo;s Algorithm is a deadlock avoidance algorithm developed by Edsger Dijkstra in 1965. It models a bank that has limited cash and customers with credit limits who request loans in chunks. The bank only grants loans if the system stays in a &ldquo;safe state&rdquo; - meaning it can fulfill all future maximum requests.</p> <h2 id="the-scenario">The Scenario</h2> <p><strong>A bank has:</strong></p> <ul> <li>Limited cash available</li> <li>Multiple customers with credit limits</li> <li>Customers request loans in chunks over time</li> </ul> <p><strong>The rules:</strong></p>