专利名称:计算机、tlb控制方法以及tlb控制程序的制作方法
技术领域:
该发明涉及包括将表示虚拟地址与绝对地址的对应的多个地址转 换对作为页表保持的主TLB,和保持主TLB中保持的页表的一部分的 微TLB的计算机、TLB控制方法以及TLB控制程序。
背景技术:
以前,在使用虚拟存储方式的计算机中,用于进行从虚拟地址(VA: Virtual address)到物理地址(PA: physical address)的转换的称作页 表的列表被存储在主存(主存储器,main memory)中。如果计算机每 次进行地址转换时都参照位于主存内的页表进行,则会花费非常多的时 间,因此,通常在CPU内设置称作TLB (地址转换緩冲器 Translation-Lookasaide buffer )的地址转换专用的高速緩存(cache )。
并且,计算机中的运算部和命令控制部在进行存储器访问时,利用 TLB将虚拟地址转换为物理地址,使用物理地址直接对存储器进行访 问,因此TLB的访问速度直接影响存储器访问的速度。为了加快TLB 的访问,必须减小TLB的容量,但是如果过小,则经常发生TLB未中, 使访问时间增大。另一方面,在使TLB的容量增大的情况下,搜索花 费的时间变大,成为阻碍硬件性能提高的原因。对此,作为在缩短访问 时间的同时提高硬件性能的方法,往往采用由两层构成TLB的方法。
两层TLB由以大容量保持从主存传输的地址转换对的MTLB (主 TLB)和保持过去搜索的地址转换信息的小容量的MTLB (微TLB) 构成。在微TLB中,在进行地址转换时,使用Request请求的虚拟地 址与上下文位、TLB中登记的TLB虚拟地址与TLB上下文位和页大小 信息进行地址转换对(项(entry))的搜索,如果与有效项匹配,则转 换为绝对地址。
TLB中登记的项的页大小有8K、 64K、 512K、 4M、 32M、 256M 字节这6种。此外,根据页大小不同,存在虚拟地址的页偏移,因此,
7微TLB在进行地址转换时,根据请求的项的页大小,分别判断并排除 要比较的虚拟地址的偏移地址,仅使用有效的虚拟地址进行地址转换搜 索(参照专利文献l)。
专利文献1:日本特开平5 - 225064号>^才艮
但是,上述以往的技术由于地址比较条件多,所以存在处理性能降 低的问题。具体说明该问题,如图7所示,在从CPU的运算部或命令 控制部对微TLB输出的搜索请求中,附加了虚拟地址和与页大小对应 的偏移。并且,微TLB将根据输入的搜索请求计算出偏移并将其从搜 索请求中除去后的虚拟地址与已登记的虚拟地址进行比较,在一致的情 况下应答绝对地址。在此,由于根据页大小附加的偏移不同,所以如图 8所示,微TLB按每个页大小保持比较电路,该比较电路检测输入的搜 索请求的页大小并除去偏移、比较计算出的虚拟地址。其结果是,微 TLB对输入的搜索请求的地址比较条件增多,处理性能降低。另外,图 7是用于说明以前的技术的图,图8是表示以前的技术中的地址转换对 搜索电路的例子的图。
发明内容
因此,该发明是为了解决上述以往技术的问题而完成的,其目的是 提供一种能够减少地址比较条件、提高处理性能的计算机、TLB控制方 法以及TLB控制程序。
为了解决上述问题,实现目的,技术方案1涉及的发明是一种计算 机,具有将表示虚拟地址与绝对地址的对应的多个地址转换对作为页表 保持的主TLB,和保持主TLB中保持的页表的一部分的微TLB,其特 征在于包括页大小检测单元,在读出所述主TLB中保持的地址转换 对并登记到微TLB时,检测读出的地址转换对的页大小;位数决定单 元,根据所述页大小检测单元检测出的页大小,将所述读出的地址转换 对切割为规定的页大小,决定向切割后的地址转换对中包含的绝对地址 中附加的虚拟地址的位数;登记单元,对所述位数决定单元决定的位数 附加虚拟地址,并且将表示已切割为所述规定的页大小的切割信息附加 到所述切割后的地址转换对,并登记到微TLB;地址搜索单元,在从处 理器接收到从所述虚拟地址向物理地址的地址转换请求的情况下,根据由所述登记单元登记到微TLB的地址转换对的切割信息,决定用于搜
从所述微TLB中搜索将由所决定的搜索对象位表示的虚拟地址与所述 地址转换请求中包含的上下文对应登记的地址转换对;以及地址应答单 元,在所述地址搜索单元从微TLB中搜索到将由搜索对象位表示的虚 拟地址与所述地址转换请求中包含的上下文对应登记的地址转换对的 情况下,根据该地址转换对计算出绝对地址并向处理器应答,在所述地 址搜索单元未搜索到地址转换对的情况下,向主TLB发送所述地址转 换请求。
此外,技术方案2涉及的发明的特征在于,在上述发明的基础上, 所述页大小检测单元检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定单元在所述页 大小检测单元检测出读出的地址转换对的页大小是64K的情况下,将所 述读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包 含的绝对地址中附加的虚拟地址的位数是15位至13位,在所述页大小 检测单元检测出读出的地址转换对的页大小是512K的情况下,将所述 读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包含 的绝对地址中附加的虚拟地址的位数是18位至13位,在所述页大小检 测单元检测出读出的地址转换对的页大小是32M的情况下,将所述读 出的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的 绝对地址中附加的虚拟地址的位数是24位至22位,在所述页大小检测 单元检测出读出的地址转换对的页大小是256M的情况下,将所述读出 的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的绝 对地址中附加的虚拟地址的位数是27位至22位,在所述页大小检测单 元检测出读出的地址转换对的页大小是8K或者4M的情况下,不切割 所述读出的地址转换对,决定向切割后的地址转换对中包含的绝对地址 中附加的虚拟地址的位数是O位;所述地址搜索单元在从处理器接收到 所述地址转换请求的情况下,根据所述登记单元在微TLB中登记的地 址转换对的切割信息,决定与8K或者4M对应的地址转换请求的搜索 对象位,从所述微TLB中搜索将由所决定的搜索对象位表示的虚拟地 址与所述地址转换请求中包含的上下文对应登记的地址转换对。
此外,技术方案3涉及的发明是一种TLB控制方法,适用于具有
9付衣^巡《"地:&t与絶对地址的对胜的,^、地:St称狭对1f刃贝衣休符的 主TLB,和保持主TLB中保持的页表的一部分的微TLB的计算机,其 特征在于包括页大小检测步骤,在读出所述主TLB中保持的地址转 换对并登记到微TLB时,检测读出的地址转换对的页大小;位数决定 步骤,根据所述页大小检测步骤检测出的页大小,将所述读出的地址转 换对切割为规定的页大小,决定向切割后的地址转换对中包含的绝对地 址中附加的虚拟地址的位数;登记步骤,对所述位数决定步骤决定的位 数附加虚拟地址,并且将表示已切割为所述规定的页大小的切割信息附 加到所述切割后的地址转换对,并登记到微TLB;地址搜索步骤,在从 处理器接收到从所述虚拟地址向物理地址的地址转换请求的情况下,根 据由所述登记步骤登记到微TLB的地址转换对的切割信息,决定用于 搜索所述微TLB中登记的地址转换对的所述地址转换请求的搜索对象 位,从所述微TLB中搜索将由决定的搜索对象位表示的虚拟地址与所 述地址转换请求中包含的上下文对应登记的地址转换对;以及地址应答 步骤,在所述地址搜索步骤从微TLB中搜索到将由搜索对象位表示的 虚拟地址与所述地址转换请求中包含的上下文对应登记的地址转换对 的情况下,根据该地址转换对计算出绝对地址并向处理器应答,在所述 地址搜索步骤未搜索到地址转换对的情况下,向主TLB发送所述地址 转换请求。
此外,技术方案4涉及的发明的特征在于,在上述发明的基础上, 所述页大小检测步骤检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定步骤在所述页 大小检测步骤检测出读出的地址转换对的页大小是64K的情况下,将所 述读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包 含的绝对地址中附加的虚拟地址的位数是15位至13位,在所述页大小 检测步骤检测出读出的地址转换对的页大小是512K的情况下,将所述 读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包含 的绝对地址中附加的虚拟地址的位数是18位至13位,在所述页大小检 测步骤检测出读出的地址转换对的页大小是32M的情况下,将所述读 出的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的 绝对地址中附加的虚拟地址的位数是24位至22位,在所述页大小检测 步骤检测出读出的地址转换对的页大小是256M的情况下,将所述读出的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的绝 对地址中附加的虚拟地址的位数是27位至22位,在所述页大小检测步 骤检测出读出的地址转换对的页大小是8K或者4M的情况下,不切割 所述读出的地址转换对,决定向切割后的地址转换对中包含的绝对地址 中附加的虚拟地址的位数是O位;所述地址搜索步骤在从处理器接收到 所述地址转换请求的情况下,根据所述登记步骤在微TLB中登记的地 址转换对的切割信息,决定与8K或者4M对应的地址转换请求的搜索 对象位,从所述微TLB中搜索将由所决定的搜索对象位表示的虚拟地 址与所述地址转换请求中包含的上下文对应登记的地址转换对。
此外,技术方案5涉及的发明是一种TLB控制程序,由作为具有
主TLB,和保持主TLB中保持的页表的一部分的微TLB的计算机的计 算机执行,其特征在于包括页大小检测过程,在读出所述主TLB中 保持的地址转换对并登记到微TLB时,检测读出的地址转换对的页大 小;位数决定过程,根据所述页大小检测过程检测出的页大小,将所述 读出的地址转换对切割为规定的页大小,决定向切割后的地址转换对中 包含的绝对地址中附加的虚拟地址的位数;登记过程,对所述位数决定 过程决定的位数附加虚拟地址,并且将表示已切割为所述规定的页大小 的切割信息附加到所述切割后的地址转换对,并登记到微TLB;地址搜 索过程,在从处理器接收到从所述虚拟地址向物理地址的地址转换请求 的情况下,根据由所述登记过程登记到微TLB的地址转换对的切割信 息,决定用于搜索所述微TLB中登记的地址转换对的所述地址转换请 求的搜索对象位,从所述微TLB中搜索将由决定的搜索对象位表示的 虚拟地址与所述地址转换请求中包含的上下文对应登记的地址转换对; 以及地址应答过程,在所述地址搜索过程从微TLB中搜索到将由搜索 对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记 的地址转换对的情况下,根据该地址转换对计算出绝对地址并向处理器 应答,在所述地址搜索过程未搜索到地址转换对的情况下,向主TLB 发送所述地址转换请求。
此外,技术方案6涉及的发明的特征在于,在上述发明的基础上, 所述页大小检测过程检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定过程在所述页
ii大小检测过程检测出读出的地址转换对的页大小是64K的情况下,将所 述读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包 含的绝对地址中附加的虚拟地址的位数是15位至13位,在所述页大小 检测过程检测出读出的地址转换对的页大小是512K的情况下,将所述 读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包含 的绝对地址中附加的虚拟地址的位数是18位至13位,在所述页大小检 测过程检测出读出的地址转换对的页大小是32M的情况下,将所述读 出的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的 绝对地址中附加的虚拟地址的位数是24位至22位,在所述页大小检测 过程检测出读出的地址转换对的页大小是256M的情况下,将所述读出 的地址转换对切割为4M字节,决定向切割后的地址转换对中包含的绝 对地址中附加的虚拟地址的位数是27位至22位,在所述页大小检测过 程检测出读出的地址转换对的页大小是8K或者4M的情况下,不切割 所述读出的地址转换对,决定向切割后的地址转换对中包含的绝对地址 中附加的虚拟地址的位数是0位;所述地址搜索过程在从处理器接收到 所述地址转换请求的情况下,根据所述登记步骤在微TLB中登记的地 址转换对的切割信息,决定与8K或者4M对应的地址转换请求的搜索 对象位,从所述微TLB中搜索将由所决定的搜索对象位表示的虚拟地 址与所述地址转换请求中包含的上下文对应登记的地址转换对。
根据本发明,在读出主TLB中保持的地址转换对并登记到微TLB 时,检测读出的地址转换对的页大小,根据检测出的页大小,将读出的 地址转换对切割为规定的页大小,决定向切割后的地址转换对中包含的 绝对地址中附加的虚拟地址的位数,对决定的位数附加虚拟地址,并且 将表示已切割为规定的页大小的切割信息附加到切割后的地址转换对 并登记到微TLB,在从处理器接收到从虚拟地址向物理地址的地址转换 请求的情况下,根据微TLB中登记的地址转换对的切割信息,决定用 于搜索微TLB中登记的地址转换对的地址转换请求的搜索对象位,从 微TLB中搜索将由决定的搜索对象位表示的虚拟地址与地址转换请求 中包含的上下文对应登记的地址转换对,在从微TLB中搜索到将由搜 索对象位表示的虚拟地址与地址转换请求中包含的上下文对应登记的 地址转换对的情况下,根据该地址转换对计算出绝对地址并向处理器应 答,在未搜索到地址转换对的情况下,向主TLB发送地址转换请求,200780053345.1
因此能够减少地址比较条件,提高处理性能。
例如,微TLB中仅登记规定的页大小的地址转换对,因此配合规 定的页大小搜索虚拟地址便可,与登记各种页大小的情况相比,能够减 少地址比较条件,提高处理性能。
此外,根据本发明,检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种,在检测出读出的地址转换对 的页大小是64K的情况下,将读出的地址转换对切割为8K字节,决定 向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数是 15位至13位,在检测出读出的地址转换对的页大小是512K的情况下, 将读出的地址转换对切割为8K字节,决定向切割后的地址转换对中包 含的绝对地址中附加的虚拟地址的位数是18位至13位,在检测出读出 的地址转换对的页大小是32M的情况下,将读出的地址转换对切割为 4M字节,决定向切割后的地址转换对中包含的绝对地址中附加的虚拟 地址的位数是24位至22位,在检测出读出的地址转换对的页大小是 256M的情况下,将读出的地址转换对切割为4M字节,决定向切割后
位,在检测出读出的地址转换对的页大小是8K或者^M的情况;,不 切割读出的地址转换对,决定向切割后的地址转换对中包含的绝对地址 中附加的虚拟地址的位数是O位,在从处理器接收到地址转换请求的情 况下,根据微TLB中登记的地址转换对的切割信息,决定与8K或者 4M对应的地址转换请求的搜索对象位,从微TLB中搜索将由所决定的 搜索对象位表示的虚拟地址与地址转换请求中包含的上下文对应登记 的地址转换对,因此能够减少地址比较条件,提高处理性能。
例如,如果地址转换对的页大小是8K、 64K、 512K字节则切割为 8K,如果是4M、 32M、 256M字节则切割为4M,并登记到微TLB中, 由此,在微TLB中,仅存储8K或者4M页大小的地址转换对。因此, 微TLB接收到地址转换请求后,使用页大小为4M时的虚拟地址[63:22] 和页大小为8K时的虚拟地址[63:13这两种模式之一,搜索微TLB中保 持的地址转换对便可,因此能够减少地址比较条件,提高处理性能。
1
图l是用于说明第一实施例涉及的计算机的概要和特征的图。
图2是表示第一实施例涉及的计算机的结构的方框图。 图3是表示切割前后的绝对地址的图。
图4是用于说明第一实施例涉及的计算机中的微TLB的电路结构 的图。
图5是表示第一实施例涉及的计算机中的微TLB的地址转换对登 记处理的流程的流程图。
图6是表示第一实施例涉及的计算机中的微TLB的地址转换对搜 索处理的流程的流程图。
图7是用于说明以往的技术的图。
图8是表示以往的技术中的地址转换对搜索电路的例子的图。
符号说明
10 计算机
11 CPU
lla运算部/命令控制部
20 Ll高速緩存控制部
21 Ll高速緩存RAM
22 主TLB
23 微TLB
24 存储部
25 页大小检测部26 位数决定部
27 登记部
28 地址搜索部
29 地址应答部
30 L2高速緩存控制部
31 L2高速緩存RAM40主存储部(存储器)
具体实施例方式
以下参照附图详细说明本发明涉及的计算机、TLB控制方法以及TLB控制程序的实施例。另外,下面,依次说明本实施例涉及的计算机(运算处理装置)的概要以及特征、计算机的结构以及处理流程,最后说明对本实施例的各种变形例。
第一实施例
计算机的概要以及特征]
首先,使用图l说明第一实施例涉及的计算机的概要以及特征。图1是用于说明第一实施例涉及的计算机的概要和特征的图。
如图1所示,该计算机包括将表示虚拟地址与绝对地址的对应的多个地址转换对作为页表保持的主TLB,和保持主TLB中保持的页表的一部分的微TLB。此外,在微TLB中,将TLB虚拟地址[63:13与TLB绝对地址[46:13对应地登记。
在此,说明主TLB与微TLB的基本动作。例如,在从CPU的运算部或命令控制部等输出了请求从虚拟地址到物理地址的转换的地址转换请求后,计算机将该地址转换请求输入到微TLB。然后,计算机根据微TLB中保持的项的页大小,决定成为搜索对象的虚拟地址的范围,判断决定的地址转换请求中包含的虚拟地址的范围的值与微TLB中保持的地址转换对是否一致。并且,计算机在判断为与微TLB中保持的 地址转换对一致的情况下(微TLB命中),向运算部或命令控制部应答 对应的绝对地址,在判断为不一致的情况下(微TLB未中),向主TLB 输出该地址转换请求。
并且,计算机将地址转换请求输入到主TLB后,与微TLB同样地, 搜索主TLB中保持的地址转换对,在有一致的项的情况下,读出对应 的地址转换对并向微TLB输出。此外,计算机在主TLB中未保持一致 的地址转换对的情况下,对主存储部(主存储器)输出地址转换请求, 主存储部向主TLB应答对应于地址转换请求的对应的绝对地址。另外, 所谓地址转换对,是将虚拟地址与物理地址相对应的对应表,主TLB 或者微TLB在输入了包含虚拟地址的地址转换请求的情况下,从保持 的地址转换对中搜索与该虚拟地址对应的物理地址。
在这种状态下,如上所述,该计算机的大体结构是针对来自运算部 和命令控制部等的地址转换请求,应答在主TLB、微TLB或者主存储 部中保持的绝对地址,特别地,其主要特征在于能够减少地址比较条件, 提高处理性能。
具体说明该主要特征,计算机在读出主TLB中保持的地址转换对 并登记到微TLB中时,检测读出的地址转换对的页大小(参照图1的 (l))。具体举例说明,在CPU的运算部或命令控制部等输出了地址转 换请求后,计算机将该地址转换请求输入到微TLB。并且,在发生了微 TLB未中后,计算机将该地址转换请求输出到主TLB,从主TLB应答 物理地址。在此,计算机对微TLB输出主TLB保持的地址转换对中与 地址转换请求对应的地址转换对。于是,计算机检测从主TLB输出的 地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的 哪一个。
接着,计算机根据检测出的页大小,将读出的地址转换对切割为规 定的页大小,决定向切割后的地址转换对中包含的绝对地址中附加的虚 拟地址的位(参照图1的(2))。具体举例_说明,在从主TLB读出64K (或512K)的页大小并检测出页大小后,计算机将读出的地址转换对 切割为8K的页大小,即删除地址转换对搜索中不需要的偏移地址。并 且,计算机决定向切割为8K后的原始大小为64K的地址转换对中包含的绝对地址中附加的虚拟地址的位是15位至13位。
并且,计算机附加针对所决定的位的虛拟地址,并且将表示已切割 为规定的页大小的切割信息附加到切割后的地址转换对中并登记到微 TLB (参照图1的(3))。使用上述的例子进行具体说明,计算机对所 决定的15位至13位,附加主TLB中保持的虚拟地址(TLB虚拟地址), 并且将表示已将64K的页大小切割为8K的切割信息附加到切割后的 8K的地址转换对中并登记到微TLB。
同样,若从主TLB对微TLB输出了地址转换对,则计算机检测出 从主TLB输出的地址转换对的页大小为256M字节(参照图1的(4))。 接着,若从主TLB中读出256M (或者32M )的页大小而检测出页大 小后,计算机将读出的地址转换对切割为4M的页大小,决定向巳切割 为4M的地址转换对中包含的绝对地址中附加的虚拟地址的位是27位 至22位(参照图1的(5))。并且,计算机对所决定的27位至22位, 附加主TLB中保持的TLB虚拟地址,并且将表示已将256M的页大小 切割为4M的切割信息附加到切割后的4M的地址转换对中并登记到微 TLB (参照图1的(6))。
由此,在微TLB中登记有8K或4M中任一种页大小的地址转换对。 若在这种状态下从处理器的运算部或命令控制部接收到了地址转换请 求,则计算机在从处理器接收了从虚拟地址到物理地址的地址转换请求 的情况下,根据微TLB中登记的地址转换对的页大小,决定用于搜索 微TLB中登记的地址转换对的地址转换请求的搜索对象位,从微TLB 中搜索将由所决定的搜索对象位表示的虚拟地址与地址转换请求中包 含的上下文对应登记的地址转换对(参照图1的(7))。
接着,计算机在从微TLB中搜索到将由搜索对象位表示的虚拟地 址与地址转换请求中包含的上下文对应登记的地址转换对的情况下,根 据该地址转换对计算出绝对地址并向处理器应答,在未搜索到地址转换 对的情况下,向主TLB发送地址转换请求(参照图l的(8))。
使用上述的例子具体说明,若从运算部或命令控制部接收到了地址 转换请求,则计算机将微TLB中存储的页大小为4M时的虚拟地址的 搜索对象位[63:22设为该地址转换请求的搜索对象位。并且,计算机从微TLB中搜索与地址转换请求的搜索对象位[63:22和上下文[12:0一致 的地址转换对。并且,若搜索到一致的地址转换对,则计算机参照该地 址转换对中包含的切割信息。在该切割信息为4M的情况下,计算机取
答。例如,在搜索到的地址转换对原来为32M页大小的情况下,搜索 到的地址转换对的绝对地址[46:22中包含虚拟地址[24:22。因此,计算
地址[24:22,计算正确的绝对地址并向运算部或命令控制部应答。
此外,在参照的切割信息为8K的情况下,计算机取得搜索到的地 址转换对的绝对地址[46:13]并向运算部或命令控制部应答。例如,在搜 索到的地址转换对原来为64K页大小的情况下,搜索到的地址转换对的 绝对地址[46:13中包含虚拟地址[18:13。因此,计算机根据取得的地址 转换对的绝对地址[46:13和绝对地址中包含的虚拟地址[18:13,计算正 确的绝对地址并向运算部或命令控制部应答。
在此,详细说明对切割后的地址转换对附加虚拟地址并登记的情 况。例如,若从主TLB向微TLB输出了 64K页大小的地址转换对,则 计算机将该64K的地址转换对切割为8K。但是,64K的地址转换对的 绝对地址为[46:16,偏移地址为[15:13], 8K的地址转换对的绝对地址 为[46:13,不存在偏移地址。因此,在将64K页大小的地址转换对切割 为8K并登记到微TLB的情况下,计算机无法应答正确的绝对地址。即, 微TLB中登记的8K页大小的地址转换对的绝对地址为[46:13,64K的 地址转换对的绝对地址为[46:16],因此缺少[15:13的部分。因此,通过 对该缺少的位数15:13附加TLB虚拟地址,来补充绝对地址的位数。
同样,若从主TLB向微TLB输出了 256M页大小的地址转换对, 则计算机将该256M的地址转换对切割为4M。但是,256M的地址转换 对的绝对地址为[46:28,偏移地址为[27:13], 4M的地址转换对的绝对 地址为[46:22],偏移地址为[21:13]。因此,在将256M页大小的地址转 换对切割为4M并登记到微TLB的情况下,计算机无法应答正确的绝 对地址。即,微TLB中登记的4M页大小的地址转换对的绝对地址为 [46:22], 256M的地址转换对的绝对地址为[46:28,因此缺少[27:22的 部分。因此,通过对该缺少的位数[27:22]附加TLB虚拟地址,来补充
18绝对地址的位数。
这样,将8K、 64K、 512K的页大小全部切割为8K,将4M、 32M、 256M的页大小全部切割为4M并登记到微TLB,由此,在微TLB中 仅登记8K或4M的地址转换对。在这种状态下,若接收到包含虚拟地 址[63:13]和上下文12:0的地址转换请求,则计算机首先从微TLB中搜 索与4M页大小的虚拟地址[63:22]和上下文[12:0]—致的地址转换对。 并且,若搜索到与虚拟地址[63:22和上下文[12:0一致的地址转换对, 则计算机参照该地址转换对的切割信息,判断该地址转换对是8K还是 4M。
在此,在判断为是4M的情况下,计算机以与虚拟地址[63:22和上 下文[12:0一致为前提应答绝对地址,在判断为是8K的情况下,进一步 判定虚拟地址[21:13是否一致。这样,以往,分别与8K、 64K、 512K、 4M、 32M、 256M字节的页大小相应搜索的虚拟地址的位的位置不同, 因此必须进行与各种页大小相应的搜索,但是本发明根据8K或4M页 大小中的任一种进行搜索便可。
这样,第一实施例涉及的计算机在将从主TLB输出的地址转换对 登记到微TLB时,能够切割为8K或4M页大小后登记,其结果是,由 于上述的主要特征,能够减少地址比较条件,提高处理性能。 接着,使用图2说明图l所示的计算机的结构。图2是表示第一实 施例涉及的计算机的结构的方框图。如图2所示,该计算机10由CPU 11 包含的运算部/命令控制部lla、 Ll高速緩存控制部20、 L2高速緩存控 制部30和主存储部40构成。
CPU 11是执行主存储部40中存储的各种程序的处理部,作为与本 发明特别密切相关的部件,包括运算部/命令控制部lla和Ll高速緩存 控制部20。
运算部/命令控制部lla根据由CPU 11执行的运算处理输出与数据 的写入以及读出有关的命令,从后述的微TLB 23、主TLB 22、 Ll高 速緩存RAM 21、 L2高速緩存RAM 31或主存储部40中取得需要的数据,进行对取得的数据的运算处理。
Ll高速緩存控制部20,是执行以下操作的处理部在从运算部/命令控制部lla取得了虚拟地址的情况下,从L1高速緩存RAM 21取得对应的数据并向运算部/命令控制部lla输出,在L1高速緩存RAM21中不存在对应的数据的情况下,向L2高速緩存控制部30输出L2高速緩存地址访问,作为与本发明特别密切相关的部件,包括L1高速緩存RAM 21、主TLB 22和微TLB 23。
Ll高速緩存RAM21是与CPU 11集成或安装在相同模块中的高速并且小容量的存储器,用于通过存储使用频率高的数据来暂时保持由CPU 11执行的命令和数据,在由主存储部40来得及供应新数据的期间,供应一定量的数据以使CPU 11能够继续执行处理。
主TLB 22将主存上配置的表示虚拟地址与物理地址的对应的多个地址转换对作为页表保持。具体举例说明,由运算部/命令控制部lla向微TLB23发送地址转换请求,若发生TLB未中,则主TLB22从微TLB 23接收地址转换请求,应答针对该地址转换请求的物理地址。此夕卜,主TLB 22在未保持与微TLB23的地址转换请求对应的物理地址的情况下,将该地址转换请求向主存储部40输出。
微TLB23保持主TLB中保持的页表的一部分,并且,作为与本发明特别密切相关的部件,包括存储部24、页大小检测部25、位数决定部26、登记部27、地址搜索部28和地址应答部29。
存储部24将由后述的登记部27登记的主TLB 22中保持的物理地址、与该物理地址关联的虚拟地址和有效上下文ID相对应地作为项存储。具体举例说明,存储部24将TAG部和数据部对应存储,该TAG部由虚拟地址[63:13和上下文[12:0构成,数据部由物理地址[46:13和属性(attributes ) [12:0构成。
页大小检测部25在读出主TLB 22中保持的地址转换对并登记到微TLB时,检测读出的地址转换对的页大小。具体举例说明,若发生了微TLB未中,并接收到从主TLB22输出的地址转换对,则页大小检测部25检测接收到的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、256M字节中的哪一种。
位数决定部26根据页大小检测部25检测出的页大小,将从主TLB22读出的地址转换对切割为规定的页大小,决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数。具体举例说明,在从主TLB22读出的地址转换对的页大小为8K的情况下,位数决定部26不进行切割,而通知给后述的登记部27,在是64K的情况下,切割为8K并决定要附加的虚拟地址的位数为[15:13,在为512K的情况下,切割为8K并决定要附加的虚拟地址的位数为[18:13,并通知给登记部27。
此外,在从主TLB22读出的地址转换对的页大小为4M的情况下,位数决定部26不进行切割,而通知给后述的登记部27,在为32M的情况下,切割为4M并决定要附加的虚拟地址的位数为[24:22,在为256M的情况下,切割为4M并决定要附加的虚拟地址的位数为27:22],并通知给登记部27。
登记部27对位数决定部26决定的位数附加虚拟地址,并且将表示已切割为规定的页大小的切割信息附加到切割后的地址转换对后登记到微TLB23。具体举例说明,如图3所示,登记部27在将64K切割为8K,由位数决定部26决定要附加的虚拟地址的位数为[15:13的情况下,对[15:13附加虚拟地址,在将512K切割为8K,并由位数决定部26决定要附加的虚拟地址的位数为[18:13的情况下,对[18:13附加虛拟地址,在将32M切割为4M,并由位数决定部26决定要附加的虚拟地址的位数为[24:22的情况下,对[24:221附加虚拟地址,在将256M切割为4M,并由位数决定部26决定要附加的虚拟地址的位数为[27:22的情况下,对[27:22]附加虚拟地址,并登记到存储部24。另外,图3是表示切割前后的绝对地址的图。
在从处理器接收到从虚拟地址向物理地址的地址转换请求的情况下,地址搜索部28根据微TLB 23的存储部24中登记的地址转换对的切割信息,决定用于搜索微TLB 23的存储部24中登记的地址转换对的地址转换请求的搜索对象位,并从微TLB 23的存储部24中搜索将由所决定的搜索对象位表示的虚拟地址与地址转换请求中包含的上下文对应登记的地址转换对。
21具体举例说明,在地址搜索部28从处理器(CPU)的运算部/命令控制部lla输入地址转换请求后,地址搜索部28从存储部24中搜索与该地址转换请求中包含的虚拟地址[63:13]中的[63:22I和上下文[12:0一致的地址转换对。并且,在搜索到一致的地址转换对后,地址搜索部28判断搜索到的地址转换对的切割信息是"8K,,还是"4M"。
并且,地址搜索部28在切割信息是"4M,,的情况下,向后述的地址应答部29通知已搜索到与地址转换请求对应的地址转换对,在切割信息是"8K"的情况下,判定在该地址转换请求包含的虚拟地址[63:13中的、之前搜索的[63:22以外的[21:13I中存储的虚拟地址与该搜索到的地址转换对的虚拟地址[21:13]是否一致。而且,在之前搜索的[63:22以外的[21:13中存储的虚拟地址与该搜索到的地址转换对的虚拟地址[21:13一致的情况下,地址搜索部28向后述的地址应答部29通知已搜索到与地址转换请求对应的地址转换对,在不一致的情况下,向地址应答部29通知TLB未中。
地址应答部29,在地址搜索部28从微TLB中搜索到将由搜索对象位表示的虚拟地址与地址转换请求中包含的上下文对应登记的地址转换对的情况下,根据该地址转换对计算绝对地址并向处理器应答,在未搜索到地址转换对的情况下,向主TLB 22发送地址转换请求。
具体举例说明,地址应答部29,在被通知了已搜索到与地址转换请求对应的地址转换对后,参照所通知的地址转换对的切割信息,如果切割信息是"8K",则取得地址转换对的绝对地址[46:13],如果切割信息是"4M",则取得地址转换对的绝对地址[46:22,根据已取得的绝对地址和该绝对地址中包含的虚拟地址,计算正确的绝对地址并向运算部/命令控制部lla应答。
另一方面,在被通知了未搜索到与地址转换请求对应的地址转换对(微TLB未中)后,地址应答部29向主TLB发送地址转换请求。
L2高速緩存控制部30包括L2高速緩存RAM 31,在从Ll高速緩存控制部20取得L2高速緩存访问地址的情况下,从L2高速緩存RAM31中读出与已取得的L2高速緩存访问地址对应的数据,并向Ll高速緩存控制部20输出。L2高速緩存RAM 31是比Ll高速緩存RAM 21速度慢且比主存储部40速度快,并且比Ll高速緩存RAM 21容量大且 比主存储部40容量小的存储器,存储使用频率高的数据。
主存储部40是存储CPU 11使用的数据、命令以及从虚拟地址向物 理地址的转换表(页表)的大容量的主存储器,应答来自CPU11的运 算部/命令控制部lla、 Ll高速緩存控制部20和L2高速緩存控制部30 的请求,向提出请求的处理部应答对应的数据。的电路、比较作为8K页大小时的虚拟地址区域的访问虚 拟地址[21:131和TLB虚拟地址[21:13的电路、比较访问上下文[12:0
和TLB上下文[12:0的电路、以及用于输入项是有效还是无效的 Entry valid 。
并且,在用于比较访问虚拟地址[21:13]和TLB虚拟地址[21:13的 电路上连接有用于输入页大小是否是4M的电路,在是4M的情况下, 不执行该电路。并且,在访问虚拟地址[63:22与TLB虛拟地址[63:22] 一致、访问虚拟地址[21:13]与TLB虚拟地址[21:13]—致(仅在8K的情 况下有效)、访问上下文[12:0]与TLB上下文[12:0一致、并且一致的地 址转换对是"有效"的情况下,在微TLB23中取得绝对地址并向运算 部/命令控制部lla应答。这样,与图8所示的以往技术的比较电路相比 较也可以看出,本发明能够大幅减少比较电路。
这样,根据第一实施例,在读出主TLB22中保持的地址转换对并 登记到微TLB 23时,检测所读出的地址转换对的页大小,根据检测出 的页大小,将读出的地址转换对切割为规定的页大小,决定向切割后的 地址转换对中包含的绝对地址中附加的虚拟地址的位数,对所决定的位 数附加虚拟地址,并且将表示已切割为规定的页大小的切割信息附加到 切割后的地址转换对并登记到微TLB 23,在从处理器(CPU)接收到 从虚拟地址向物理地址的地址转换请求的情况下,^L据微TLB23中登 记的地址转换对的切割信息,决定用于搜索微TLB23中登记的地址转 换对的地址转换请求的搜索对象位,从微TLB23中搜索将由所决定的 搜索对象位表示的虚拟地址与地址转换请求中包含的上下文对应登记 的地址转换对,在从微TLB 23中搜索到将由搜索对象位表示的虚拟地 址与地址转换请求中包含的上下文对应登记的地址转换对的情况下,根 据该地址转换对计算出绝对地址并向处理器应答,在未搜索到地址转换 对的情况下,向主TLB22发送地址转换请求,因此能够减少地址比较 条件,提高处理性能。
例如,在微TLB 23中仅登记规定的页大小的地址转换对,因此结 合规定的页大小搜索虚拟地址便可,与登记各种页大小的情况相比,能够减少地址比较条件,提高处理性能。
此外,根据第一实施例,检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种,在检测出读出的地址 转换对的页大小是64K的情况下,将读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是15位至13位,在检测出读出的地址转换对的页大小是512K的情 况下,将读出的地址转换对切割为8K字节,决定向切割后的地址转换 对中包含的绝对地址中附加的虚拟地址的位数是18位至13位,在检测 出读出的地址转换对的页大小是32M的情况下,将读出的地址转换对 切割为4M字节,决定向切割后的地址转换对中包含的绝对地址中附加 的虚拟地址的位数是24位至22位,在检测出读出的地址转换对的页大 小是256M的情况下,将读出的地址转换对切割为4M字节,决定向切
至22位,在检测出读出的地址转换对的页大小是8K或者4;的情况下: 不切割读出的地址转换对,决定向切割后的地址转换对中包含的绝对地 址中附加的虚拟地址的位数是O位,在从处理器接收到地址转换请求的 情况下,根据微TLB 23中登记的地址转换对的切割信息,决定与8K 或者4M对应的地址转换请求的搜索对象位,从微TLB 23中搜索将由 所决定的搜索对象位表示的虚拟地址与地址转换请求中包含的上下文 对应登记的地址转换对,因此能够减少地址比较条件,提高处理性能。
例如,如果地址转换对的页大小是8K、 64K、 512K字节则切割为 8K,如果是4M、 32M、 256M字节则切割为4M,并登记到微TLB23, 由此,在微TLB 23中,仅存储8K或者4M的页大小的地址转换对。 因此,微TLB 23在接收到地址转换请求后,使用页大小为4M时的虚 拟地址[63:22和页大小为8K时的虚拟地址[63:13这两种模式之一,搜 索微TLB 23中保持的地址转换对便可,因此能够减少地址比较条件, 提高处理性能。
第二实施例
前面说明了本发明的实施例,但本发明也可以在上述实施例以外通 过各种不同的方式来实施。因此,如以下所示,对于系统结构等说明不
同的实施例。(1)系统结构等
此外,也能手动进行本实施例中说明的各个处理中的作为自动进行 的处理说明的处理(例如,来自主存储部的包含物理地址的地址转换对 (项)的输出处理等)的全部或一部分。此外,对于上述文本中或图中 所示的处理过程、控制过程、具体的名称、包含各种数据或参数的信息, 除了特别提到的情况以外能够任意进行变更。
此外,图示的各装置的各个结构要素是功能概念上的要素,在物理 上不一定如图示的那样构成。即,各装置的分散、组合的具体方式并不 限定于图示的方式,能够根据各种负荷和使用状况等,将其全部或一部 分以任意单位在功能上或物理上分散或组合(例如,组合页大小检测部 和位数决定部等)来构成。
产业上的可利用性
如上所述,本发明涉及的计算机、TLB控制方法以及TLB控制程 序对于包括将表示虚拟地址与绝对地址的对应的多个地址转换对作为 页表保持的主TLB,和保持主TLB中保持的页表的一部分的微TLB的 计算机是有效的,特别适于减少地址比较条件,提高处理性能。
2权利要求
1、一种计算机,具有将表示虚拟地址与绝对地址的对应的多个地址转换对作为页表保持的主TLB,和保持主TLB中保持的页表的一部分的微TLB,其特征在于,包括页大小检测单元,在读出所述主TLB中保持的地址转换对并登记到微TLB时,检测读出的地址转换对的页大小;位数决定单元,根据所述页大小检测单元检测出的页大小,将所述读出的地址转换对切割为规定的页大小,决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数;登记单元,对所述位数决定单元决定的位数附加虚拟地址,并且将表示已切割为所述规定的页大小的切割信息附加到所述切割后的地址转换对,并登记到微TLB;地址搜索单元,在从处理器接收到从所述虚拟地址向物理地址的地址转换请求的情况下,根据由所述登记单元登记到微TLB的地址转换对的切割信息,决定用于搜索所述微TLB中登记的地址转换对的所述地址转换请求的搜索对象位,从所述微TLB中搜索将由所决定的搜索对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记的地址转换对;以及地址应答单元,在所述地址搜索单元从微TLB中搜索到将由搜索对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记的地址转换对的情况下,根据该地址转换对计算出绝对地址并向处理器应答,在所述地址搜索单元未搜索到地址转换对的情况下,向主TLB发送所述地址转换请求。
2、 根据权利要求1所述的计算机,其特征在于所述页大小检测单元检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定单元在所述页大小检测单元检测出读出的地址转换 对的页大小是64K的情况下,将所述读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是15位至13位,在所述页大小检测单元检测出读出的地址转换对的 页大小是512K的情况下,将所述读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是18位至13位,在所述页大小检测单元检测出读出的地址转换对的 页大小是32M的情况下,将所述读出的地址转换对切割为4M字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数是24位至22位,在所述页大小检测单元检测出读出的地址转换对的 页大小是256M的情况下,将所述读出的地址转换对切割为4M字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是27位至22位,在所述页大小检测单元检测出读出的地址转换对的 页大小是8K或者4M的情况下,不切割所述读出的地址转换对,决定 向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数是0 位;所述地址搜索单元在从处理器接收到所述地址转换请求的情况下, 根据所述登记单元在微TLB中登记的地址转换对的切割信息,决定与 8K或者4M对应的地址转换请求的搜索对象位,从所述微TLB中搜索 将由所决定的搜索对象位表示的虚拟地址与所述地址转换请求中包含 的上下文对应登记的地址转换对。
3、 一种TLB控制方法,适用于具有将表示虚拟地址与绝对地址的 对应的多个地址转换对作为页表保持的主TLB,和保持主TLB中保持 的页表的一部分的微TLB的计算机,其特征在于包括页大小检测步骤,在读出所述主TLB中保持的地址转换对并登记 到微TLB时,检测读出的地址转换对的页大小;位数决定步骤,根据所述页大小检测步骤检测出的页大小,将所述 读出的地址转换对切割为规定的页大小,决定向切割后的地址转换对中 包含的绝对地址中附加的虚拟地址的位数;登记步骤,对所述位数决定步骤决定的位数附加虚拟地址,并且将 表示已切割为所述规定的页大小的切割信息附加到所述切割后的地址 转换对,并登记到微TLB;地址搜索步骤,在从处理器接收到从所述虚拟地址向物理地址的地 址转换请求的情况下,根据由所述登记步骤登记到微TLB的地址转换 对的切割信息,决定用于搜索所述微TLB中登记的地址转换对的所述 地址转换请求的搜索对象位,从所述微TLB中搜索将由所决定的搜索 对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记 的地址转换对;以及地址应答步骤,在所述地址搜索步骤从微TLB中搜索到将由搜索 对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记 的地址转换对的情况下,根据该地址转换对计算出绝对地址并向处理器 应答,在所述地址搜索步骤未搜索到地址转换对的情况下,向主TLB 发送所述地址转换请求。
4、根据权利要求3所述的TLB控制方法,其特征在于 所述页大小检测步骤检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定步骤在所述页大小检测步骤检测出读出的地址转换 对的页大小是64K的情况下,将所述读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是15位至13位,在所述页大小检测步骤检测出读出的地址转换对的 页大小是512K的情况下,将所述读出的地址转换对切割为8K字节,数是18位至13位,在所述页大小检测步骤检测出读出的地址转换对的 页大小是32M的情况下,将所述读出的地址转换对切割为4M字节,数是24位至22位,在所述页大小检测步骤检测出读出的地址转换对的 页大小是256M的情况下,将所述读出的地址转换对切割为4M字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是27位至22位,在所述页大小检测步骤检测出读出的地址转换对的 页大小是8K或者4M的情况下,不切割所述读出的地址转换对,决定位;所述地址搜索步骤在从处理器接收到所述地址转换请求的情况下, 根据所述登记步骤在微TLB中登记的地址转换对的切割信息,决定与 8K或者4M对应的地址转换请求的搜索对象位,从所述微TLB中搜索 将由所决定的搜索对象位表示的虚拟地址与所述地址转换请求中包含 的上下文对应登记的地址转换对。
5、 一种TLB控制程序,由作为具有将表示虚拟地址与绝对地址的 对应的多个地址转换对作为页表保持的主TLB,和保持主TLB中保持 的页表的一部分的微TLB的计算机的计算机执行,其特征在于包括页大小检测过程,在读出所述主TLB中保持的地址转换对并登记 到微TLB时,检测读出的地址转换对的页大小;位数决定过程,根据所述页大小检测过程检测出的页大小,将所述 读出的地址转换对切割为规定的页大小,决定向切割后的地址转换对中 包含的绝对地址中附加的虚拟地址的位数;登记过程,对所述位数决定过程决定的位数附加虚拟地址,并且将 表示已切割为所述规定的页大小的切割信息附加到所述切割后的地址转换对,并登记到微TLB;地址搜索过程,在从处理器接收到从所述虚拟地址向物理地址的地 址转换请求的情况下,根据由所述登记过程登记到微TLB的地址转换 对的切割信息,决定用于搜索所述微TLB中登记的地址转换对的所述 地址转换请求的搜索对象位,从所述微TLB中搜索将由所决定的搜索 对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记 的地址转换对;以及地址应答过程,在所述地址搜索过程从微TLB中搜索到将由搜索 对象位表示的虚拟地址与所述地址转换请求中包含的上下文对应登记 的地址转换对的情况下,根据该地址转换对计算出绝对地址并向处理器 应答,在所述地址搜索过程未搜索到地址转换对的情况下,向主TLB 发送所述地址转换请求。
6、根据权利要求5所述的TLB控制程序,其特征在于所述页大小检测过程检测读出的地址转换对的页大小是8K、 64K、 512K、 4M、 32M、 256M字节中的哪一种;所述位数决定过程在所述页大小检测过程检测出读出的地址转换 对的页大小是64K的情况下,将所述读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是15位至13位,在所述页大小检测过程检测出读出的地址转换对的 页大小是512K的情况下,将所述读出的地址转换对切割为8K字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是18位至13位,在所述页大小检测过程检测出读出的地址转换对的 页大小是32M的情况下,将所述读出的地址转换对切割为4M字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是24位至22位,在所述页大小检测过程检测出读出的地址转换对的 页大小是256M的情况下,将所述读出的地址转换对切割为4M字节, 决定向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位 数是27位至22位,在所述页大小检测过程检测出读出的地址转换对的 页大小是8K或者4M的情况下,不切割所述读出的地址转换对,决定 向切割后的地址转换对中包含的绝对地址中附加的虚拟地址的位数是0位;所述地址搜索过程在从处理器接收到所述地址转换请求的情况下, 根据所述登记步骤在微TLB中登记的地址转换对的切割信息,决定与 8K或者4M对应的地址转换请求的搜索对象位,从所述微TLB中搜索的上下文对应登记的地址转换对。
全文摘要
具有将表示虚拟地址与绝对地址的对应的多个地址转换对作为页表保持的主TLB,和保持主TLB中保持的页表的一部分的微TLB。此外,在微TLB中,将TLB虚拟地址[63:13]与TLB绝对地址[46:13]对应登记。在这种结构中,计算机在向微TLB登记时,切割为8K或者4M的页大小并登记到微TLB。并且,在接收到地址转换请求后,计算机结合微TLB中登记的8K或者4M中的任一种页大小来搜索地址,因此能够减少地址比较条件,提高处理性能。
文档编号G06F12/10GK101681308SQ20078005334
公开日2010年3月24日 申请日期2007年6月20日 优先权日2007年6月20日
发明者土居正典 申请人:富士通株式会社