[发明专利]用于持久性指针管理的软件转换后备缓冲器

权利要求书

1.一种用于对目标持久性位置标识符解除引用的方法，该方法包括：

维持转换信息的高速缓存；

其中，所述转换信息把多个高速缓存的持久性位置标识符中的每一个与多个虚拟存储器地址中的一个相关联；

其中，所述多个高速缓存的持久性位置标识符中的每一个指示对应的项存储在持久性储存器中的什么地方；

其中，所述多个虚拟存储器地址中的每一个指示所述对应的项的实例存储在虚拟存储器中的什么地方；

利用向量寄存器并行地执行多个比较；

其中，所述多个比较中的每个比较都将所述目标持久性位置标识符与所述多个高速缓存的持久性位置标识符中的一个进行比较；

响应于所述多个比较中的一个比较得到所述目标持久性位置标识符与所述多个高速缓存的持久性位置标识符中的特定的持久性位置标识符之间的匹配，利用与所述特定的持久性位置标识符相关联的虚拟存储器地址来访问与所述目标持久性位置标识符相关联的项的实例；

其中，所述方法是由一个或多个计算设备执行的。

2.如权利要求1所述的方法，其中：

所述向量寄存器包括多个固定大小的寄存器；且

当每个持久性位置标识符与所述目标持久性位置标识符比较时，所述固定大小的寄存器中的两个或更多个被用来存储所述每个持久性位置标识符。

3.如权利要求1所述的方法，还包括压缩所述多个比较的结果，直到每个比较操作的结果由位数组中的单个位表示。

4.如权利要求3所述的方法，还包括：

扫描所述位数组，以确定数组内指示匹配的特定位的位置；以及

利用所述特定位的位置作为到包含所述多个虚拟存储器地址的数组的索引，来定位与所述特定的持久性位置标识符相关联的虚拟存储器地址。

5.如权利要求1所述的方法，其中：

所述向量寄存器没有大到足以同时存储所述多个高速缓存的持久性位置标识符中的全部；

所述多个比较将所述目标持久性位置标识符与所述多个高速缓存的持久性位置标识符的第一子集进行比较；且

所述方法还包括使用所述向量寄存器来并行地执行第二多个比较，其中所述第二多个比较将所述目标持久性位置标识符与所述多个高速缓存的持久性位置标识符的第二子集进行比较。

6.如权利要求1所述的方法，其中：

维持转换信息的高速缓存包括在与相同的索引值对应的位置处存储：

a)所述多个高速缓存的持久性位置标识符中的每个高速缓存的持久性位置标识符，以及

b)与所述每个高速缓存的持久性位置标识符相关联的虚拟存储器地址。

7.如权利要求6所述的方法，其中：

用于所述多个高速缓存的持久性位置标识符的条目存储在第一高速缓存中；

所述方法还包括在第二高速缓存中钉住与给定的持久性位置标识符对应的项与用于所述给定的持久性位置标识符的条目在所述第一高速缓存中一样长的时间。

8.如权利要求1所述的方法，其中：

所述目标持久性位置标识符是用于特定的项的；

解除对所述目标持久性位置标识符的引用是由特定过程请求的；

对所述特定的项的钉销被存储在与所述目标持久性位置标识符对应的高速缓存条目中；且

所述特定过程把所述钉销传递到释放函数以指示该特定过程不再使用所述特定的项。

9.如权利要求1所述的方法，其中：

所述特定的持久性位置标识符是用于特定的页面的；

维持所述转换信息的高速缓存包括在高速缓存中存储把所述多个高速缓存的持久性位置标识符与所述多个虚拟存储器地址相关联的条目；

所述方法还包括：

维持对所述特定的页面的只读快照的钉销与用于所述特定的持久性位置标识符的条目在所述高速缓存中一样长的时间；以及

响应于用于所述特定的持久性位置标识符的条目在所述高速缓存中被替换，对所述特定的页面的只读快照解除钉销。

10.如权利要求1所述的方法，还包括：

在使用所述向量寄存器来执行所述多个比较之前，确定所述目标持久性位置标识符的转换不在寄存器中；以及

其中，使用所述向量寄存器来执行所述多个比较的步骤是响应于确定所述目标持久性位置标识符不在所述寄存器中而执行的。