摘要
通过分析死锁产生的条件,结合基于时间戳的事务并发控制方法,提出了在分布式系统中基于时间戳的进程死锁预防策略(即基于时间戳的对进程分配资源的动态优先级方案),利用等待-死亡策略和伤害-等待策略两种策略,来解决资源请求的冲突,以达到预防进程死锁的目的.并分别从理论和实例两方面验证了基于时间戳的动态优先级方案预防进程死锁的可行性和有效性.
By analyzing the conditions of causing deadlock and the concurrency control of the transactions based on timestamp, the paper presents the strategies of preventing process deadlock (this is a dynamic priority scheme) in the distributed systems. It adopts two possible solutions (wait-die strateg)' and wound-wait strategy) to solve the conflict of resources petitions in preventing process deadlock. The feasibility and validity of this scheme are theoretically and practically validated. Key words:
出处
《南昌工程学院学报》
CAS
2007年第6期54-57,73,共5页
Journal of Nanchang Institute of Technology
关键词
分布式系统
时间戳
进程死锁
并发控制
distributed systems
timestamp
process deadlock
concurrency control