Ricart&Agrawla同步互斥算法的改进  

Improvement of Ricart & Agrawla Synchronization Algorithm

作　　者：石敏[1] 金辉[1] 

机构地区：[1]装备指挥技术学院软件中心,北京101416

出　　处：《计算机应用研究》2004年第6期32-34,共3页Application Research of Computers

基　　金：国家"8 6 3"基金资助项目 (86 3 2 5 3 5 )

摘　　要：在分布式网络系统中 ,为了实现系统协调一致的工作 ,必须要有相应的同步互斥算法来保证临界资源的互斥访问和操作。介绍了Ricart&Agrawla算法的基本思想、卫星编队飞行系统层次网络环境结构的基本特点 ,针对系统结构背景 ,详细介绍了改进后算法的基本方法和消息处理实现流程。To work coordinately in a distributed network system,a synchronization algorithm must be introduced to assure mutual exclusive access and operation on the critical resource.In this paper,the basic thoughts of ″Ricart & Agrawla″ and characters of the architecture for small satellite formation flying are introduced.Based on the improved algorithm,the flow chart of its basic methods and message handing are described here in detail.

关 键 词：同步 互斥 Ricart & Agrawla 

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