Scribd
Upload
117 views2 pages

Banker Algorithm

The document outlines a multi-step process to allocate loan requests from 5 clients using a maximum available resource of 25,000. In step 1, it lists the initial allocated loans, requested loans, and remaining requested amounts for each client. Steps 2-4 then iterate through the clients, allocating the remaining requested amount for the client with the lowest remaining request that does not exceed available resources, updating the totals and available resources at each step.

Uploaded by

Eka Puji Widiyanto
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
117 views2 pages

Banker Algorithm

The document outlines a multi-step process to allocate loan requests from 5 clients using a maximum available resource of 25,000. In step 1, it lists the initial allocated loans, requested loans, and remaining requested amounts for each client. Steps 2-4 then iterate through the clients, allocating the remaining requested amount for the client with the lowest remaining request that does not exceed available resources, updating the totals and available resources at each step.

Uploaded by

Eka Puji Widiyanto
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
You are on page 1/ 2

max res 25000

client 5
minimum res available 1000

step 1 set max loan, alocated loan per client, total loan, total res av

client alocated requested sisa requested


5 600 1500 900
4 1000 3000 2000
2 5000 10000 5000
1 4500 10000 5500
3 6000 12000 6000
sum alocated 17100
sum requested 36500
available res = max res - sum alocated 7900

step 2 find client with sisa requested <= available res dan paling ke
client #5
alocated 600
requested 1500
sisa requested 900

sum alocated left = sum alocated - alocated + sisa requested 17400


available res = available res + alocated client - sisa req client 7600
client #5 sisa requested 0
client #5 got all the request and release all its loan

step 3 repeat to step 2 for all client


client #4
alocated 1000
requested 3000
sisa requested 2000

sum alocated left = sum alocated - alocated + sisa requested 18400


available res = available res + alocated client - sisa req client 6900
client #4 sisa requested 0
client #4 got all the request and release all its loan

step 4 repeat to step 2 for all client


client #2
alocated 5000
requested 10000
sisa requested 5000

sum alocated left = sum alocated - alocated + sisa requested 18400


available res = available res + alocated client - sisa req client 6900
client #4 sisa requested 0
client #4 got all the request and release all its loan
n per client, total loan, total res available

step1 2 3 4 5
0 0
2000 0
5000 0
5500
6000

ted <= available res dan paling kecil

You might also like