当前位置: 首页 > 专利查询>英特尔公司专利>正文

在事务处理码内对存储器分配和解除分配的系统和方法技术方案

技术编号:2914429 阅读:264 留言:0更新日期:2012-04-11 18:40
方法和系统提供用于在事务处理码中,包括在嵌套事务处理码中时管理存储器分配和解除分配。方法和系统通过使用诸如序号等标识符管理事务处理存储器操作以处理事务处理中的存储器管理。方法和系统也保持在事务处理中止和提交时要执行的延迟动作列表。与一个或多个事务处理相关联的多个存储器管理例程检查当前事务处理的事务处理序号,操控提交和/或撤消日志,以及设置/使用相关联对象的事务处理序号,但并不限于此。方法和系统在保留事务处理语义的同时,提供用于事务处理码内的存储器分配和解除分配。本文也描述和声明了其他实施例。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
为满足日益增长的用户需求,计算系统要以越来越快的速率高效地操作,相关联停机时间不存在或很少。在努力满足这些需求的过程中,程序员开发了可包括具有许多指令的多个指令“线程”的程序。这些线程控制在系统上运行的程序(或应用)的操作和流程。在一些计算体系结构中,一个处理器可使用单个处理器执行多个线程。在其它计算体系结构中,多个线程可由多个处理器执行,其中每个处理器可支持不同的线程。结合多线程程序,程序员使用包括嵌套事务处理(transaction)的事务处理编码来改进计算同步和效率。事务处理是减轻多核体系结构上编程的关键技术。事务处理可描述为在线程上执行的步骤顺序。因为事务处理一般是提交或中止,因此,事务处理也被认为是“原子”。例如,在线程宣布事务处理开始,执行操作序列并随后尝试提交事务处理时,一个事务处理模型便开始了。如果提交成功,则事务处理操作在存储器(memory)中生效;如果未成功,则操作可被丢弃。事务处理程序调用在内部使用事务处理的库代码时,嵌套事务处理会在它们中发生。潜在冲突限制在大事务处理的一小部分内时,嵌套事务处理也允许程序员避免昂贵的回滚。常规计算系统允许程序对存储器进行动态分配和解除分配。但是,为保持语义,这些常规计算系统不从事务处理码组(包括嵌套事务处理)内对存储器进行分配和解除分配。不包括事务处理的常规计算系统可在程序调用存储器分配例程,如标准Malloc例程时分配存储器块。Malloc例程找到可用存储器块,将其标记为已分配,并且将指针返回到与已分配块对应的程序。程序可使用指针存储数据到该存储器块。-->在不再需要该块时,程序可例如使用标准释放例程,释放该存储器块。释放例程将该存储器块标记为可用,以便该块可另行分配。如上所述,由于在使用标准malloc和释放例程时不可保留与事务处理码相关联的语义,因此,目前这些标准或常规存储器分配和解除分配技术未结合事务处理码组使用。附图说明图1是根据实施例,包括具有事务处理功能的存储器管理系统的计算装置方框图。图2是根据实施例,具有事务处理功能的存储器管理的方框图。图3是在实施例的情况下,在事务处理中时用于管理存储器的流程图。具体实施方式方法和系统实施例提供用于在事务处理码中,包括在嵌套事务处理码中时用于管理存储器分配和解除分配。通过使用诸如一个或多个序号(sequence number)的一个或多个唯一标识符来处理事务处理中的存储器管理,各种实施例提供了事务处理存储器管理。实施例也保持在事务处理中止和提交时要执行的延迟动作列表。与一个或多个事务处理相关联的多个存储器管理例程检查当前事务处理的事务处理序号,操控提交和/或撤消日志,以及设置/使用相关联对象的事务处理序号,但并不限于此。在事务处理和其它设置中处理其它事件时,可应用本文所述用于处理在事务处理中,包括在嵌套事务处理中的存储器管理的事务处理存储器管理技术。本文所述事务处理技术为减轻在多核和其它体系结构上编程提供了有效和宝贵的工具。事务处理码体现了一种功能强大的构造,可用于管理并发以消除死锁,使编撰原子原语更容易及自动提供细粒(fine-grained)并发。事务处理可以硬件、软件或其组合的形式实现。软件实现可能更具程序-->员友好性,对事务处理实行有限大小约束并允许嵌套事务处理。在事务处理提交时,事务处理期间所作的更改一般存储在存储器中。事务处理中止时,分配和/或解除分配可能需要撤消或“回滚”。在下面的说明中,介绍了许多特定的细节以提供系统和方法实施例的详尽理解和实现对这些实施例的描述。但相关领域的技术人员将认识到,这些实施例可在这些特定细节一处或多处不存在的情况下实践,或者可通过其它组件、系统等实践。在其它情况下,熟知的结构或操作未示出,或者未详细描述以避免混淆公开实施例的方面。图1示出根据实施例,包括事务处理存储器管理系统101的计算装置100,系统具有相关联存储器管理器102和事务处理储存(transactional104。如下所述,事务处理储存104包括用于管理与事务处理相关联操作的多个例程或模块,但并不限于此。如通过如图2所示事务处理存储器管理系统200、存储器管理器204和存储器支持库206所述,事务处理存储器管理系统101、存储器管理器102和事务处理储存104在下面进行了详细描述。存储器管理器102可以在一个或多个处理器上运行的软件算法、固件和硬件的任意组合形式实现,其中,软件可存储在任何适合的计算机可读介质上,如存储在半导体芯片中、计算机可读磁盘上等的微代码。虽然存储器管理器102和计算装置100可示为处于相同位置,但实施例并不限于此。各种备选实施例的存储器管理器102可在计算装置100或其它系统任何数量和/或类型的组件、模块和/或电路中分配一个或多个功能。计算装置100包括任何计算系统,如手持式、移动计算系统、台式计算系统、膝上型计算系统、图形特定计算系统及其它计算系统。计算装置100一般包括至少一个处理单元和系统存储器108。在其它实施例中,计算装置100可包括多个处理器和其它组件。视计算装置的配置和类型而定,系统存储器108可以为易失性(如随机存取存储器(RAM)或其它动态存储装置(storage))、非易失性(如只读存储器-->(ROM)、闪存等)或某一组合。系统存储器108也可包括实现为软件、硬件或其组合的事务处理存储器功能。系统存储器108可包括操作系统110和一个或多个应用112。计算装置100可包括另外的计算机存储装置114,如磁性存储装置、光存储装置等。计算机存储装置包括但不限于RAM、ROM、电可擦除可编程只读存储装置(EEPROM)、闪存或其它存储器技术、压缩盘ROM(CD-ROM)、数字多功能磁盘(DVD)或其它光存储装置、磁带盒、磁带、磁存储装置或其它磁性存储装置或可用于存储信息的任何其它介质。计算装置100也可包括一个或多个输入装置116和一个或多个输出装置118。计算装置100也可包含允许计算装置100如通过有线和/或无线网络或其它网络与其它计算装置122、处理器和/或系统通信的通信连接120。图2是根据实施例的事务处理存储器管理系统200方框图。虽然图2中示出了应用202,但事务处理存储器管理系统200可与其它客户端(例如,驱动程序、装置等)交互。事务处理存储器管理系统200的描本文档来自技高网...

【技术保护点】
一种用于管理事务处理的系统,包括: 存储器管理器,所述存储器管理器管理事务处理分配和解除分配,其中,所述存储器管理器包括至少一个指示器,以跟踪每个分配的对象并评估所述事务处理分配和解除分配; 事务处理储存,所述事务处理储存包括管 理与所述事务处理相关联操作的至少一个模块,其中管理与所述事务处理相关联操作的所述至少一个模块使用至少一个指示器跟踪和评估所述事务处理分配和解除分配;以及 存储装置,所述存储装置存储与所述事务处理相关联信息。

【技术特征摘要】
【国外来华专利技术】US 2006-5-2 11/415,5231.一种用于管理事务处理的系统,包括:
存储器管理器,所述存储器管理器管理事务处理分配和解除分
配,其中,所述存储器管理器包括至少一个指示器,以跟踪每个分配
的对象并评估所述事务处理分配和解除分配;
事务处理储存,所述事务处理储存包括管理与所述事务处理相关
联操作的至少一个模块,其中管理与所述事务处理相关联操作的所述
至少一个模块使用至少一个指示器跟踪和评估所述事务处理分配和
解除分配;以及
存储装置,所述存储装置存储与所述事务处理相关联信息。
2.如权利要求1所述的系统,其中所述存储装置还包括线程本地
存储装置,所述线程本地存储装置存储与软件线程相关联的信息,所
述信息包括与所述软件线程相关联的事务处理状态。
3.如权利要求2所述的系统,其中所述事务处理状态还包括至少
事务处理序号、提交日志和撤消日志之一。
4.如权利要求3所述的系统,还包括分配模块,其中所述分配模
块使用所述事务处理序号确定分配状态。
5.如权利要求4所述的系统,其中所述解除分配模块使用所述事
务处理序号确定解除分配状态。
6.如权利要求1所述的系统,还包括一个或多个事务处理模块,
其中所述一个或多个事务处理模块比较事务处理序号与对象序号以
确定至少事务处理分配和事务处理解除分配之一的状态。
7.如权利要求6所述的系统,还包括线程序号,其中所述线程序
号增大以跟踪线程的多个事务处理。
8.如权利要求1所述的系统,其中所述事务处理储存包括至少事
务处理分配模块、解除分配模块、提交模块和中止模块之一。
9.一种系统,包括:
事务处理分配模块,所述事务处理分配模块管理与一个或多个事
务处理相关联的分配操作,其中所述事务处理分配模块要至少部分基
于与已分配对象相关联的事务处理指示器来确定分配状态;以及
事务处理解除分配模块,所述事务处理解除分配模块管理...

【专利技术属性】
技术研发人员:B赫奇伯格B萨哈AR阿迪塔巴塔拜
申请(专利权)人:英特尔公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1