[发明专利]事务性的存储器中的事务处理有效
申请号: | 200980154875.4 | 申请日: | 2009-12-04 |
公开(公告)号: | CN102282548A | 公开(公告)日: | 2011-12-14 |
发明(设计)人: | A·达迪欧莫夫;D·格罗夫;Y·莱瓦诺尼;J·E·约翰逊 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F13/42 | 分类号: | G06F13/42;G06F13/38;G06F13/14 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 顾嘉运 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事务性 存储器 中的 事务处理 | ||
1.一种控制具有对共享存储器的访问的原子事务202的方法,所述方法包括:
征募304至少一个非存储器资源管理器210;
征募304被配置成管理事务性的存储器212的存储器资源管理器208;
调用被配置成判断所述非存储器和存储器资源管理器208,210是否表决提交所述事务308的提交协议;
如果所述非存储器和存储器资源管理器208,210表决提交所述事务314,则提交所述事务;
如果所述存储器资源管理器208没有表决提交所述事务312,则重新执行所述事务302,318;以及
如果所述非存储器资源管理器208中的至少一个没有表决提交所述事务312,则中止所述事务318。
2.如权利要求1所述的方法,其特征在于,所述共享存储器包括征募所述存储器资源管理器之前的原始状态,其特征在于,所述重新执行所述事务包括将所述共享存储器回滚到所述原始状态。
3.如权利要求2所述的方法,其特征在于,在提交所述事务时,使对所述原始状态的更改持久,并使其处于所述公共状态。
4.如权利要求1所述的方法,其特征在于,重新执行所述事务包括重复地重新执行所述事务,直到所述事务中的所有资源管理器都表决提交或中止所述事务。
5.如权利要求1所述的方法,其特征在于,如果在所述事务过程中没有发生存储器冲突,则所述存储器资源管理器表决提交。
6.如权利要求1所述的方法,其特征在于,当所述非存储器资源管理器表决提交所述事务而至少一个存储器资源管理器表决中止时,重新执行所述事务。
7.如权利要求1所述的方法,其特征在于,所述提交协议包括准备阶段和提交阶段。
8.如权利要求1所述的方法,其特征在于,包括定义所述原子事务的边界。
9.如权利要求1所述的方法,其特征在于,所述原子事务包括嵌套的原子事务。
10.如权利要求9所述的方法,其特征在于,所述提交协议平化所述原子事务以及所述嵌套的原子事务。
11.如权利要求9所述的方法,其特征在于,执行所述嵌套的原子事务,直到在执行所述原子事务之前它被提交。
12.如权利要求1所述的方法,其特征在于,所述资源管理器是易失性资源管理器。
13.一种运行时环境,其在计算设备100上操作,并被配置成操作具有原子事务202的应用程序,所述原子事务202具有对共享存储器的访问,所述运行时环境包括:
存储器控制机制212,其被配置成通过乐观并发来控制对所述共享存储器中的变量的访问;
资源管理器208,210的库,其特征在于,所述资源管理器中的至少两个被配置成被征募到所述事务中,并被加载到所述计算设备100上的存储器104中,其中,所述资源管理器中的所述至少两个包括被配置成被征募参与管理所述存储器控制机制212的存储器资源管理器208;以及
被加载到所述易失性存储器104并耦合到所述被征募的资源管理器304,208,210的事务管理器216,其中,所述事务管理器216被配置成从所述被征募的资源管理器208,210接收关于是否提交所述事务310的表决218,其中,所述存储器资源管理器208依赖于在所述事务312过程中是否发生了存储器冲突来进行表决。
14.如权利要求13所述的运行时环境,其特征在于,所述计算设备包括按多个并行性的类中的一个排列的多个处理器,并且,其中,所述原子事务被包括在具有在所述处理器中的至少两个上运行的具有多个线程的应用程序的一个线程上。
15.如权利要求13所述的运行时环境,其特征在于,所述存储器控制机制是事务性的存储器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200980154875.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种无线随钻专用数据处理仪
- 下一篇:矿井乏风和排水热能综合利用系统