计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
8期
1355-1361
,共7页
长事务%并发控制%恢复%调度算法
長事務%併髮控製%恢複%調度算法
장사무%병발공제%회복%조도산법
现有的长事务并发机制在解决并发冲突和回滚时往往需要依赖于人工干预,且故障恢复的代价较高.提出了一种面向长事务的调度正确性标准--强可有序化标准,并提出了基于该标准的长事务调度算法.该算法利用事务的语义知识以提高事务的并发效率,同时使得长事务的恢复机制大为简化,且回滚代价大大降低.实验结果表明该算法对长事务具有较好的并发处理效果和恢复效率.
現有的長事務併髮機製在解決併髮遲突和迴滾時往往需要依賴于人工榦預,且故障恢複的代價較高.提齣瞭一種麵嚮長事務的調度正確性標準--彊可有序化標準,併提齣瞭基于該標準的長事務調度算法.該算法利用事務的語義知識以提高事務的併髮效率,同時使得長事務的恢複機製大為簡化,且迴滾代價大大降低.實驗結果錶明該算法對長事務具有較好的併髮處理效果和恢複效率.
현유적장사무병발궤제재해결병발충돌화회곤시왕왕수요의뢰우인공간예,차고장회복적대개교고.제출료일충면향장사무적조도정학성표준--강가유서화표준,병제출료기우해표준적장사무조도산법.해산법이용사무적어의지식이제고사무적병발효솔,동시사득장사무적회복궤제대위간화,차회곤대개대대강저.실험결과표명해산법대장사무구유교호적병발처리효과화회복효솔.
