describe your understadings about Banker's Algorithm, and give your own demo example.

 

The banker algorithm is a detection algorithm that avoids deadlocks, simulates the maximum value of running allocations, and allocates resources after ensuring program security.

 

Allocation　　　Max　　　 Available

ＡＢＣＤ　　  ＡＢＣＤ　　ＡＢＣＤ

P1   ００１４　　  ０６５６　　１５２０

P2　 １４３２　　  １９４２

P3　 １３５４　  　１３５６

P4 　１０００　　  １７５０

 

NEED     Available

ＡＢＣＤ   ＡＢＣＤ

P1 ０６４２　  １５２０

P2 ０５１０

P3 ０００２

P4 ０７５０

 

NEED　　   Available

ＡＢＣＤ　　ＡＢＣＤ

P1 ０６４２　　１５２０

P2 ００００　＋１４３２

P3 ０００２－－－－－－－

P4 ０７５０　　２９５２

 

P2 IS TRUE

 

NEED　　    Available

ＡＢＣＤ　　Ａ　Ｂ　Ｃ　Ｄ

P1 ０６４２　　２　９　５　２

P2 ００００　＋１　３　５　４

P3 ００００－－－－－－－－－－

P4 ０７５０　　３　12　10　6

 

P3 IS TRUE

NEED　　    Available

ＡＢＣＤ　　Ａ　Ｂ　Ｃ　Ｄ

P1 ０６４２　　３　12　10　6

P2 ００００　＋１　０　０　０

P3 ００００－－－－－－－－－－

P4 ００００　　4 　12　10　6

 

P4 IS TRUE

NEED　　    Available

ＡＢＣＤ　　Ａ　Ｂ　Ｃ　Ｄ

P1 ００００　　４　12　10　6

P2 ００００　＋０  ０  １  ４

P3 ００００－－－－－－－－－－

P4 ００００　　4 　12　11　10

 

P1 IS TRUE