计算机工程 ›› 2010, Vol. 36 ›› Issue (18): 32-34.doi: 10.3969/j.issn.1000-3428.2010.18.012

• 软件技术与数据库 • 上一篇    下一篇

基于价值密度的替代与事务优先级分派策略

夏家莉,王文乐   

  1. (江西财经大学软件与通信工程学院,南昌 330013)
  • 出版日期:2010-09-20 发布日期:2010-09-30
  • 作者简介:夏家莉(1965-),女,教授、博士生导师,主研方向:实时数据库系统,实时系统,软件工程;王文乐,博士研究生
  • 基金项目:
    国家自然科学基金资助项目“基于替代/补偿的并发控制机制研究”(60763002)

Alternative and Transaction Priority Assignment Strategy Based on Value Density

XIA Jia-li, WANG Wen-le   

  1. (School of Software and Communication Engineering, Jiangxi University of Finance and Economics, Nanchang 330013, China)
  • Online:2010-09-20 Published:2010-09-30

摘要: 针对基于替代/补偿的实时事务模型中的优先级分派问题,提出基于价值密度的替代与事务优先级分派策略PBAC。在PBAC中,替代优先级基于替代的价值密度,并与替代的执行时间和紧迫性相关,事务优先级继承自替代的优先级,并受事务执行度的影响。仿真实验结果证明,该策略使系统可以更好地对基于替代/补偿的事务模型进行调度。

关键词: 优先级分派, 替代/补偿, 事务处理, 价值密度

Abstract: Aiming at real-time transaction model based on alternative/compensate, this paper studies the alternative and transaction priority assignment issue and proposes an alternative and transaction priority assignment strategy based on the value density named Priority Based on Alternative and Compensation(PBAC). In PBAC, the alternative priority based on the value density relates to the execution time and urgency of alternative. Transaction priority inherits from alternative, and it is affected by the implementation degree of transaction. Simulation experimental result proves that PBAC enables the system favors to scheduling the transaction model based on alternative/compensate better.

Key words: priority assignment, alternative/compensation, transaction processing, value density

中图分类号: