多机系统中互斥算法的研究与实现

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。

The Research and Realization of Mutual Algorithm in the Multi Computer System

Net lock assures mutual exclusion resource security in the multi computer system. Its efficiency is a sticking point for site number expansion. So, after analyzing some exclusion algorithms, the paper advances a new way that chooses different control site for different resource through combination of distributing and centralizing, and transfers valid petitions, deletes invalid petitions when a site errors, and retransfers some petitions to the site who is activated. Proved by performance analysis, the way has the least mes- sages and great ability of managing errors, until the system has only one site, the net lock still accurately performs.