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

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

作　　者：赖周建[1] 刘心松[1] 邱元杰[1] 牟力[1] 

机构地区：[1]成都电子科技大学,研究室6100548010

出　　处：《微计算机信息》2006年第04X期298-301,共4页Control & Automation

基　　金：四川应用基础研究生项目(NO.04JY029-017-2)

摘　　要：网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。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 messages and great ability of managing errors, until the system has only one site, the net lock still accurately performs.

关 键 词：网络锁 消息复杂度 互斥算法 控制节点 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]