基于单代号网络的银行家算法-南昌航空大学期刊网.PDF

2007 12 () D ec. 2007 2 1 4 Journal of N anch ang H angkong U niversity( N atural Science) V o.l 2 1 N o. 4 (南昌航空大学 江西 南昌 3300 63) [] ; ; ; ; [ ] - [] T P3 12 [ ] A [] 100 1- 4926( 2007) 04 - 000 1- 04 Banker algorithm based on activity- on- node network M ao H ong- m e i X ia L i- m ing Shu Y u an - zhong ( N anchang H ang kong Un iv ersity, N anchang 330063, ch ina) K ey w ord s: activ ity - on - node ne wt ork; b anker algor ithm; su ccessor node pro cess; secur ity state A bstrac t: Th is p aper introdu ced an b anker a lgo rithm b ased on activ ity - on - node netw o rk w h ich can be u sed to so lve the secur ity state on banker a lgor ithm and demon stra ted th is a lgor ithm through an examp le. D ijk stra 1965 1 1. 1 [ 1] : { P 1 P2 , , Pn} P i( 1[ i[ n) P j( 1[ j[ i) : 1. 2 ; [ 2] 1. 3 [ 3] : : [ ] 2007- 06 - 2 1; [ ] 2007 - 11- 2 1 [ ] 2006( 0611092) [ ] ( 197 1- ) : 2 () : [ 3 4] : 1) ; 2) ; 3) ; 4) ; 5) ; 6) 2 2. 1 : m R R , , R m 1 2 m 2. 2 n P P ,, P m R R ,, R 1 2 n 1 2 m ( 1) ( need( i j) ) need ( i j) ( 0[ i[ n + 1 1[ j