[发明专利]虚拟物理地址转换系统及其管理方法

权利要求书

1.一种虚拟物理地址转换系统的管理方法，包含：

提供一第一存储空间，其中，所述第一存储空间包含多个缓冲入口；

提供一第二存储空间，其中，所述第二存储空间包含多个转换入口，以及所述多个转换入口对应于多个转换索引；以及

当接收一写入指令以将一第一虚拟物理地址转换写入所述多个缓冲入口的一特定缓冲入口时，依据所述第一虚拟物理地址转换所对应的一第一虚拟地址的一第一部份的位来将所述第一虚拟物理地址转换存储于所述多个转换入口之中的一写入转换入口，以及将所述第一虚拟地址与所述写入转换入口所对应的一写入转换索引存储于所述特定缓冲入口，

其中，所述多个转换索引是分别对应于依据所述第一虚拟地址的所述第一部份的位的位数所形成的多个位样式。

2.根据权利要求1所述的方法，其中，将所述第一虚拟物理地址转换存储于所述写入转换入口的步骤包含：

依据所述第一虚拟地址的所述第一部份的位来将所述第一虚拟地址与所述第一虚拟地址相对应的一第一物理地址存储于所述写入转换入口。

3.根据权利要求1所述的方法，其中，所述多个转换入口的至少其一包含多个存储槽，以及所述多个存储槽用以存储多个虚拟物理地址转换。

4.根据权利要求1所述的方法，其中，将所述第一虚拟物理地址转换存储于所述写入转换入口的步骤包含：

依据所述第一虚拟地址的所述第一部份的位的位样式来索引至所述多个转换入口之中的一第一转换入口以作为一目前所索引的转换入口，其中所述第一转换入口的一第一转换索引是对应于所述第一部份的位的位样式；以及

判断所述目前所索引的转换入口是否可用，以产生一判断结果；以及

依据所述判断结果来将所述第一虚拟物理地址转换存储至所述写入转换入口。

5.根据权利要求4所述的方法，其中，当所述判断结果指示出所述目前所索引的转换入口可用时，依据所述判断结果来将所述第一虚拟物理地址转换存储所述写入转换入口的步骤包含：

以所述目前所索引的转换入口作为所述写入转换入口，并将所述第一虚拟物理地址转换存储至所述目前所索引的转换入口。

6.根据权利要求4所述的方法，其中，判断所述目前所索引的转换入口是否可用的步骤包含：

判断所述目前所索引的转换入口是否已占满；

其中，当所述目前所索引的转换入口未占满时，所述判断结果指示出所述目前所索引的转换入口为可用。

7.根据权利要求6所述的方法，其中，判断所述目前所索引的转换入口是否可用的步骤另包含：

当所述目前所索引的转换入口已占满时，判断所述第一虚拟地址与所述第一虚拟地址相对应的第一物理地址是否分别相邻于存储于所述目前所索引的转换入口之中的一第二虚拟物理地址转换所对应的一第二虚拟地址与一第二物理地址；

其中，当所述第一虚拟地址与所述第一物理地址分别相邻于所述第二虚拟地址与所述第二物理地址时，所述判断结果指示出所述目前所索引的转换入口为可用。

8.根据权利要求7所述的方法，其中，所述目前所索引的转换入口包含一多页字段，以及当所述判断结果指示出所述目前所索引的转换入口为可用时，依据所述判断结果来将所述第一虚拟物理地址转换存储所述写入转换入口的步骤包含：

通过更新所述多页字段来作为将所述第一虚拟物理地址转换存储于所述目前所索引的转换入口的操作结果，其中所述目前所索引的转换入口是为所述写入转换入口。