期刊文献+

基于时戳的分布式数据库系统中的死锁预防策略 被引量:6

Based-on Timestamp A Strategy of Deadlock Prevention for Distributed Database System
下载PDF
导出
摘要 本文讨论了分布式数据库系统中基于时戳的死锁预防策略,分析了预防死锁问题的两种可行的动态优先级方案———等待-死亡方案和伤害-等待方案,提出了使用时戳的动态优先级死锁预防策略在解决分布式数据库系统并发控制的可行性和有效性,保证了产生死锁问题的条件不能发生,从而有效的预防了死锁,并给出了相应的实例。 The paper discusses a strategy of deadlock prevention on timestamp and limited-request for distributed database system.There are two kinds of possible solution which are called dynamic priority scheme,wait-die scheme and wound-wait scheme.It puts forward the feasibility and validity of the strategy on solving the deadlock in distributed database.They are effective on deadlock prevention.
出处 《计算技术与自动化》 2004年第1期64-67,共4页 Computing Technology and Automation
基金 湖南省自然科学基金项目资助(01JJY2115)
关键词 分布式数据库系统 死锁预防 时戳 并发控制 distributed database concurrency control deadlock prevention timestamp
  • 相关文献

参考文献8

  • 1Barbosa,V.C.,"Stategies for the prevention of communication deadlock in distributed parallel programs"[J].IEEE Tansactions on Soft Engineering,16,11,Nov. 1990.
  • 2Ho,G.S.and C.V.amamoorthy,"Protocol deadlock detection in distributed database systems"[J].IEEE Transactions on Software Engineering,8,6,Nov.1982.
  • 3Knapp,E.,"Deadlock detection in distributed database"[J].ACM Computing Surveys, 19,4,Dec.1987.
  • 4Peterson,J.L.and A.Silberschatz,Operating System Concepts,Second Edition[J].Addison Wesley Publishing Company,1985.
  • 5Rosenkrantz,D.J.,R.E.Stearns,and P.M.Lewis,System Level Concurrency Control in Distributed Databases[J].ACM Transaction on database systems,3,2,June 1978.
  • 6Bernstein,P.A.and N.Goodman,"Timestamp based algorithms for concurrency control in distribured database systems"[J].Proc. of the 6th Int' l conf.on Very Large Databases, 1980.
  • 7Bright,M,W.,A.R.Hurson,and S.H.Pakzad,A Taxonomy and Current Issues in Multi_ database Systems[J].IEEE Computers,Mar.1992.
  • 8Carter,J.B.,J.K.Bennett,and W.Zwaenepoel,Implementation and Performance of Munin,Proc of the 13th Symp[J]. on Operating Systems Principles,1991.

同被引文献15

  • 1戴菡,吴堃,周竞扬,陆桑璐,陈道蓄.一种基于移动Agent技术的分布式死锁检测算法[J].计算机科学,2005,32(10):236-240. 被引量:1
  • 2谈冉,康瑞华,李凌.物流信息系统的分布式数据库设计[J].武汉理工大学学报(信息与管理工程版),2006,28(8):38-41. 被引量:9
  • 3程欣,王鹤寿,刘宏伟,董剑.一种快速低开销的分布式死锁检测解决算法[J].宇航学报,2006,27(4):761-765. 被引量:2
  • 4BACON J, HARRIS T. Operating systems concurrent and distributed software design [ M]. Upper Saddle River, USA: Addison-Wesley, 2003.
  • 5吴德州,武君胜.分布式数据库系统中死锁避免策略的选择[EB/OL].[2008-04-08].http://www.paper.edu.cn/downloadpaper.php?serial_number=200712-403&type=1.
  • 6GARCIA-MOLINA H, ULLMAN J D, WIDOM J. Database system implementation [ M]. Englewood Cliffs, USA: Prentice Hall, 2005.
  • 7阙渭焰,彭应宁,陆大(纟金),侯秀英.检测数据融合算法分析[J].电子科学学刊,1997,19(3):393-402. 被引量:8
  • 8毛新宇.一种用于分布式数据库系统的并发控制新算法[J].微型机及其应用,2002,(4):35-35.
  • 9Tamer Ozsu M,Patrick Valduriez.Principles of distirbuted database systems[M].Beijing:Tsinghua Univerity Press,2002.
  • 10Coulouris George,Dollimore Jean,Kinberg Tm.Distributed system concept and design[M].Beijing:China Machine Press,2004.

引证文献6

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部