[发明专利]分级式不可变内容可寻址存储器处理器

说明书

本申请是申请号为200880010154.1(PCT/US2008/000983)、发明名称为“分级式不可变内容可寻址存储器处理器”的母案的分案申请，该母案的申请日为2008年1月24日。

发明领域

本发明涉及计算机存储器管理。

背景

在常规的冯·诺伊曼计算机体系结构中，存储器被构造成大小固定的单元的线性阵列，按顺序地址进行索引。图1示出此常规体系结构的一个示例。指令102执行后的结果使存储器104的内容如图所示。虽然此方法易于实现，而且对于大小固定的应用数据单元应用起来也比较方便，但是对软件结构和技术提出的要求是处理大小可变且结构化的数据。

对于大小可变的数据，软件通常实现一动态存储器分配器，该动态存储器分配器在存储器中定位一个至少与所需区域一样大的连续区域。然而，在长时间执行后，存储空间可能被分割成了较小的区域，以致于即使可用的存储器总量是充足的，但存储器分配请求仍会失败。诸如生成无用信息收集程序(generational garbage collector)等机制可以通过复制区域使之连续方式来周期性地重新压缩存储器，但当这样的无用信息收集被调用时会影响应用程序正在进行中的执行，特别是在实时系统中或者在总体上要求可预测响应的系统中，这是一个不可接受的方面。而且，如果大小可变的数据项长度增加，则软件必须分配所需大小的新的连续区域并将数据复制到该新位置，而且使指向旧位置的所有引用变为现在指向该新位置。为了方便后一动作，一些软件通过大小固定的特定区域引入一个额外的间接指定级(level of indirection)，该特定区域提供指向大小可变的数据的实际指针，因此只有单个特定区域需要更新，但这是以每次访问时的额外间接指定为代价的。

针对大小可变的数据的一种替代方法是使用指针从非连续的存储器单元来构造大小可变的数据类型(即，使用结构化的数据)。处理结构化的数据极具挑战性，因为在存在作为结构化数据的特征的复杂指针引用的情况下是难以确定何时存储器区域可得释放的。访问结构化数据表示下的数据还需要开销来通过指针间接指定以固定大小可变的数据项中的下一条目。

对于以多个分离的进程运行的应用程序，因为一般必须将结构化的数据串行化并将该结果复制到分离的地址空间，然后将其串并转换以便共享该结构化的数据，所以结构化的数据引入进一步的开销。这之所以发生是因为，对于作为用来提供进程之间隔离的虚拟地址变换的结果的每个地址空间而言，用来将数据进行结构化的地址都是唯一的。共享还受到用于地址变换的存储页的与典型的应用数据单元(例如，32-128字节)相比较大的粒度(例如，8千字节或更大)的阻碍。结果，应用程序或者被组织成一个进程内的多个线程，放弃对单独地址的保护，或者在将结构化的数据于地址空间之间串行化、复制以及串并转换中付出重大代价。

近来的和预期的技术发展使此标准冯·诺伊曼模型的缺点愈加突显问题。首先，存储器系统性能未跟上增强的处理器性能的步伐，使存储器性能成为对计算机性能而言越来越具限制性的因素。因此，诸如复制和无用信息收集等存储器密集型操作变得相应地代价高昂。高速缓冲已是对付处理器/存储器速度失配的首要方法。然而，随着存储器大小增大、应用对象更大且更复杂、以及应用程序更数据密集化，高速缓存使用此常规存储器模型就变得显著地捉襟见肘了。

作为另一个方向，计算机硬件越来越依赖于并行执行以实现性能收益。特别地，在单个微片上实现多个“核”是可行的，这在允许分享存储器控制器与高速缓存的同时改善成本效率。然而，由结构化数据引起的额外复制操作由于数据重复问题导致对高速缓存的使用效率低下。而且，诸如引用计数更新等额外更新和高速缓存线中与更新的假共享，导致存储器和高速缓存效能性进一步降低。

作为最终趋势，应用程序变得越来越大且越来越复杂，这得益于存储器的大小和处理器的性能都在提高，但却增加了维持软件正确性的难度，特别是还要求持续的改进和特征。与此同时，应用软件采用了越来越时间攸关、任务攸关、甚至寿命攸关的功能，使应用软件的可靠性变得重要得多了。

针对这些和其它理由，已考虑了替代的存储器体系结构。例如，在US4,989,137中，用户处理器只经由作为存储器管理系统的一个组成部分的绑定寄存器单元访问存储器。这样一来，存储器管理系统可对用户处理器隐藏物理存储器组织的低级别细节，改为将逻辑存储器抽象呈现给用户处理器。在US4,695,949中描述了块结构存储器，其中为每个块维持引用计数，从而减轻对频繁的无用信息收集的需要。