[发明专利]存储器的根表转换

说明书

技术领域

本发明涉及管理处理系统中的存储器页表，并且更具体地涉及处理系统中存储器区域的根表转换。

背景技术

在计算机系统中使用若干地址转换机制。例如，在IBM的中，由通过选择与有效地址相关联的ESID表条目、并使用条目以通过散列算法来定位页表条目组而找到的页表条目，将有效地址转换为对应的真实地址。又例如，在同样为IBM的中，通过转换表的层次，将有效地址转换为对应的真实地址，通过有效地址的一部分来索引转换表，以找到所述层次的下一转换表的地址，直到获得真实(或绝对)地址。因此，PowerPC地址转换将(大范围的存储器(2⁶⁴字节)的)64位有效地址映射在仅仅2级中(SLB表条目和页表条目)，而zArchitecture层次地址转换需要5个表来转换大的有效地址范围(2⁶⁴字节)。两个地址转换机制都对相应的操作系统提供优点。

通过引用合并于此的EP6903861A 1996-01-03“Address translator and method of operation”教导了CAM/SRAM结构(44)，其执行与分段/分页寻址方案兼容但仅需要单个查找步骤的地址转换。有效至真实地址转换器中的每个条目具有两个CAM字段(ESID，EPI)，其将输入段标识符和输入页标识符与所存储的段标识符和所存储的页标识符分别独立地进行比较。如果两个比较都相等，则ERAT输出与存储的段-存储的页对相关联的存储的真实地址字段(DATA)。在无效操作期间，ERAT可基于段或页粒度，通过分别要求段或页CAM字段匹配来使所存储的转换无效。

通过引用合并于此的US8103851B22012-01-24“Dynamic address translation with translation table entry format control for identifying format of the translation table entry”教导了增强的动态地址转换设备。在一个实施例中，获得要转换的虚拟地址和转换表层次的转换表的初始源地址。使用虚拟地址的索引部分来参考转换表中的条目。如果转换表条目中包含的格式控制字段被启用，则表条目包含大小为至少1M字节的大数据块的帧地址。帧地址然后与虚拟地址的偏移部分相组合以形成主存储或存储器中的小的4K字节的数据块的转换后的地址。

发明内容

实施例包括一种用于接收访问存储器的期望块的请求的方法、系统和计算机程序产品。所述请求包括有效地址，所述有效地址包括有效段标识符(ESID)和线性地址，所述线性地址包括最高有效部分和字节索引。通过处理器在缓冲器中定位条目，所述条目包括有效地址的ESID。基于包括根页表指针(RPTP)的条目，执行：使用RPTP来定位转换表层次的转换表；使用所定位的转换表来转换线性地址的最高有效部分以获得存储器的块的地址；以及基于所获得的地址，执行所请求的对于存储器的期望块的访问。基于包括VSID的条目，使用散列函数执行定位转换表条目组的页表条目，以获得存储器的块的地址。使用所获得的地址包括：使用线性地址的字节索引和所获得的地址以形成存储器的期望块的地址。转换表层次的所定位的转换表的表级别通过RPTP指示。RPTP指定要使用的线性地址的大小。线性地址的一部分用于索引到所定位的转换表中以定位转换表条目，所述转换表条目包括转换表层次的下一级转换表的源地址。线性地址包括页标识符和字节偏移标识符。

通过本发明的技术实现另外的特征和优点。这里详细描述本发明的其他实施例和方面，并且其被认为是所要求保护的本发明的一部分。为了更好地理解本发明及其优点和特征，参照说明书和附图。

附图说明

现在，将参照附图仅通过示例描述本发明的实施例，附图中：

图1A图示使用散列PTE(PowerPC)方法映射到物理存储器的虚拟存储器(VM)的高级视图的示例；

图1B图示用于生成虚拟地址的方法的示例；

图1C图示由Power ISA使用的散列页表(HPT)转换结构的示例；

图2描绘层次转换机制；

图3图示高级转换表的索引检索(indexing)；

图4示出混合转换机制；

图5示出混合转换机制；

图6图示示出用于选择要与RPTP一起使用的有效地址的位数的方法的框图；

图7图示处理器系统的示例性实施例；

图8图示用于访问存储器位置的方法的示例性实施例；