[发明专利]用于存储器地址对准的方法和装置

说明书

本发明的各实施例涉及用于存储器地址对准的方法和装置。公开了一种用于存储器地址对准的方法和体现该方法的系统，该方法包括：配置一个或者多个自然地对准的缓冲器结构；在一个或者多个自然地对准的缓冲器结构中的一个自然地对准的缓冲器结构的缓冲器中提供返回地址指针；确定一个或者多个自然地对准的缓冲器结构中的该一个自然地对准的缓冲器结构的配置；将模运算应用于返回地址和确定的配置的至少一个参数；以及提供根据应用的模运算确定的栈式地址指针。

技术领域

本公开内容涉及存储器管理。更特别地，本发明涉及存储器地址对准。

背景技术

目前，许多设备正在利用处理器以执行系统的功能中的一些功能。这样的设备可以包括通用计算机、网络处理器、网络接口卡和本领域普通技术人员已知的其它系统。为了使处理器能够执行功能，提供了与处理器通信地耦合的存储器以保持各种数据，例如，由处理器执行的指令、待处理的数据、暂时数据和其它数据。

为了支持存储器的管理，通常提供基于硬件的页面分配器(下文为自由页面分配器(FPA))。FPA使用包含指向自由存储器的一系列指针的数据结构(下文为逻辑栈)，例如，链接列表、堆。可以有在FPA中的用于提供服务质量、虚拟化或者其它特征的多个逻辑栈。硬件或者软件实体通过请求来自FPA的指针来接收指针。FPA从多个逻辑栈之一读取(下文为取出)指针。指针指向存储器(下文为缓冲器)的一部分的基地址，实体可以将该部分用于某个目的。在不再需要缓冲器时，实体将返回地址指针(RAP)返回到FPA以向逻辑栈返回以用于由另一实体最终重用。由于这一重用，FPA向逻辑栈反馈(下文为推送)的指针(栈式地址指针，(SAP))必须再次指向缓冲器的基地址，从而使得它可以以后被分配到另一实体。

如本领域中所知，根据一种方法，RAP是指向待释放的缓冲器的基地址的指针。这允许FPA将指向RA的指针直接推送到逻辑栈上，换而言之，指向RA的指针与SAP相同。这一方法的问题是返回实体可能仅有“不透明指针”，该不透明指针指向在待释放的缓冲器以内某处的地址而未指向缓冲器的开头。因而，实体可能不知道如何恰当地计算RA。另外，如果返回实体不知道如何计算指向RA的指针，则在其中FPA具有不同大小的多个逻辑栈的系统中，返回实体可能必须保持对从其指派指针的并且因而指针必须被返回到的逻辑栈的跟踪，并且为多个逻辑栈中的每个逻辑栈不同地执行计算。

根据另一种方法，RAP是指向在待释放的缓冲器内某处的地址的指针。在返回这样的RAP时，实体(即，软件层)可能必须保持对从其指派指针的并且因而指针必须被返回到的逻辑栈的跟踪，并且进一步为多个逻辑栈中的每个逻辑栈不同地执行将RAP翻译回成SAP的计算。这样的方法花费指令，并且可能需要硬件区域以存储和发送变量、保持对在硬件实体之间的逻辑栈的跟踪直至它最终地到达FPA。因而，在本领域中需要一种提供对以上认识到的问题的解决方案以及附加优点的方法和体现该方法的装置。

发明内容

在公开内容的一个方面中，公开了一种根据所附独立权利要求的用于存储器地址对准的装置和方法。在从属权利要求中公开了附加方面。

附图说明

这里描述的前述方面将通过参照在与附图结合进行时的以下描述而变得更容易地清楚，在附图中：

图1描绘了根据本公开内容的一个方面的概念数据结构，该概念数据结构包括用于由自由页面分配器(FPA)构造的自由指针池的逻辑栈；

图2描绘了根据本公开内容的一个方面的自然地对准的多个缓冲器的示例性结构；以及

图3描绘了根据本公开内容的一个方面的支持存储器地址对准的主要单元的框图。

未重复对在各图之中的相似结构单元的描述，相似单元具有不同在于100的整数倍的标号，即，图1中的标号102在图2中变成标号202；除非明确地指出不同和/或备选方面。相同标号的不同实例被向标号追加的数(即，100_1)区分。任何未引用的双箭头线指示在描绘的实体之间的可能信息流。