[发明专利]用于在处理器存储装置内的数据移动的方法和系统

权利要求书

1.一种用于在计算机系统中的各存储器地址之间移动数据的方法，其中所述存储器地址所引用的数据存储在物理存储器中，所述方法包括：

提供一种转换机制用于根据指定映射将连续的存储器地址中的各页映射到所述物理存储器中的相应位置，其中存储器地址中的第一页被映射到所述物理存储器中的第一位置而存储器地址中的第二页被映射到所述物理存储器中的第二位置；以及

将所述转换机制的所述指定映射改变成一种新映射，其中存储器地址的所述第二页被映射到所述物理存储器中的所述第一位置，由此高效地将存储在所述第一位置处的所述数据从存储器地址中的所述第一页移动到存储器地址中的所述第二页，而无需在所述物理存储器中的各地址之间移动所述数据。

2.根据权利要求1所述的方法，其中所述新映射将存储器地址中的所述第一页映射到所述物理存储器中的所述第二位置。

3.根据权利要求1所述的方法，其中所述转换机制包括包含多个项的表，所述多个项中的每个项以指向所述页之一的存储器地址引用作索引并且指明了所述页被映射到的所述物理存储器中的特定位置。

4.根据权利要求3所述的方法，其中第一表项指明所述物理存储器中的所述第一位置而第二表项指明所述物理存储器中的所述第二位置，所述改变包括将所述第一表项拷贝进所述第二表项。

5.根据权利要求4所述的方法，其中所述改变包括交换所述第一表项和第二表项。

6.根据权利要求3所述的方法，其中所述表项中的每个表项都与另外的表项相关联，所述另外的表项以指向所述物理存储器中的位置的引用作索引并且指明了被映射到所述位置的存储器地址中的特定页。

7.根据权利要求3所述的方法，其中所述存储器地址每个都包含标识增量的第一索引部分和标识所述增量内的页的第二索引部分，所述转换机制包括：

多个页表，其分别对应于所述增量并且每个都包含多个项，每个所述表项以所述第二索引部分作索引并且指明了所述页被映射到的所述物理存储器中的特定增量和所述增量中的特定位置；以及

增量表，其包含多个项，每个项以所述第一索引部分作索引并且指明了所述页表中的特定页表。

8.根据权利要求1所述的方法，其中响应于程序指令指明了存储器地址中的所述第一页和第二页而执行所述改变。

9.根据权利要求1所述的方法，其中所述物理存储器包括多个增量，每个增量都包含多个所述位置。

10.根据权利要求1所述的方法，其中所述存储器地址是从程序所提供的虚拟存储器地址生成的实际存储器地址。

11.一种用于执行数据页操作的计算系统，所述计算系统包括：

物理存储器，其中存储了存储器地址所引用的数据；

处理设备，用于生成与供进行读取和写入数据的物理存储器的存储器位置相关联的一个或多个实际地址；

转换机制，用于根据指定映射将连续存储器地址中的各页映射到所述物理存储器中的相应位置，其中存储器地址中的第一页被映射到所述物理存储器中的第一位置而存储器地址中的第二页被映射到所述物理存储器中的第二位置；

所述转换机制将所述指定映射改变成新映射，其中存储器地址中的所述第二页被映射到所述物理存储器中的所述第一位置，由此高效地将存储在所述第一位置处的所述数据从存储器地址中的所述第一页移动到存储器地址中的所述第二页而无需在所述物理存储器中的位置之间移动所述数据。

12.根据权利要求11所述的计算系统，其中所述新映射将存储器地址中的所述第一页映射到所述物理存储器中的所述第二位置。

13.根据权利要求11所述的计算系统，其中所述转换机制包括包含多个项的表，所述多个项中的每个项以指向所述页之一的存储器地址引用作索引并且指明了所述页被映射到的所述物理存储器中的特定位置。

14.根据权利要求13所述的计算系统，其中第一表项指明所述物理存储器中的所述第一位置而第二表项指明所述物理存储器中的所述第二位置，所述改变包括将所述第一表项拷贝进所述第二表项。