[发明专利]一种表项替换方法、装置及终端

权利要求书

1.一种表项替换方法，其特征在于，包括：

对虚拟页地址进行排序；

根据排序结果选择出满足预设标准的第一虚拟页地址集，所述第一虚拟页地址集包括至少一个虚拟页地址；

将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换；

所述对虚拟页地址进行排序包括：

根据所述虚拟页地址的优先级和失败次数对所述虚拟页地址进行排序，所述失败次数为所述虚拟页地址发生页表缓冲区失败TLB MISS的次数；

根据所述虚拟页地址的优先级和失败次数对所述虚拟页地址进行排序具体包括：

根据所述虚拟页地址的优先级对所述虚拟页地址进行排序，当所述虚拟页地址的优先级相同时，根据所述虚拟页地址的失败次数对优先级相同的虚拟页地址进行排序；

或者，

根据所述虚拟页地址的失败次数对所述虚拟页地址进行排序，当所述虚拟页地址的失败次数相同时，根据所述虚拟页地址的优先级对失败次数相同的虚拟页地址进行排序。

2.如权利要求1所述的表项替换方法，其特征在于，所述将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换包括：

根据选择结果将页表缓冲区中的所述第一虚拟页地址集所处的表项按照预设时间间隔进行替换。

3.如权利要求1所述的表项替换方法，其特征在于，所述虚拟页地址中至少包括以下属性：失败次数、虚拟页地址发生两次页表缓冲区失败的时间间隔；在所述根据排序结果选择出满足预设标准的第一虚拟页地址集之前，还包括：

当所述虚拟页地址发生两次页表缓冲区失败的时间间隔小于等于预设时间间隔时，对所述虚拟页地址的失败次数进行调整以保证所述虚拟页地址的失败次数大于所述第一虚拟页地址集中的最大失败次数。

4.如权利要求1所述的表项替换方法，其特征在于，所述对虚拟页地址进行排序之前，还包括：

当虚拟页地址发生页表缓冲区失败TLB MISS时，将该虚拟页地址进行记录，直到记录完所述页表缓冲区中的所有虚拟页地址。

5.如权利要求1所述的表项替换方法，其特征在于，所述预设标准为：所述虚拟页地址的优先级和/或失败次数小于等于预设阈值。

6.一种表项替换装置，其特征在于，包括：

处理模块，用于对虚拟页地址进行排序；

选择模块，用于根据排序结果选择出满足预设标准的第一虚拟页地址集，所述第一虚拟页地址集包括至少一个虚拟页地址；

替换模块，用于将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换；

所述处理模块包括：

处理子模块，用于根据所述虚拟页地址的优先级和失败次数对所述虚拟页地址进行排序，所述失败次数为所述虚拟页地址发生页表缓冲区失败TLB MISS的次数；

所述处理子模块包括：

第一处理单元，用于根据所述虚拟页地址的优先级对所述虚拟页地址进行排序，当所述虚拟页地址的优先级相同时，根据所述虚拟页地址的失败次数对优先级相同的虚拟页地址进行排序；

第二处理单元，用于根据所述虚拟页地址的失败次数对所述虚拟页地址进行排序，当所述虚拟页地址的失败次数相同时，根据所述虚拟页地址的优先级对失败次数相同的虚拟页地址进行排序。

7.如权利要求6所述的表项替换装置，其特征在于，所述替换模块包括：

替换子模块，用于根据选择结果将页表缓冲区中的所述第一虚拟页地址集所处的表项按照预设时间间隔进行替换。

8.如权利要求6所述的表项替换装置，其特征在于，所述虚拟页地址中至少包括以下属性：失败次数、虚拟页地址发生两次页表缓冲区失败的时间间隔；所述装置还包括：

调整模块，用于在所述根据排序结果选择出满足预设标准的第一虚拟页地址集之前，当所述虚拟页地址发生两次页表缓冲区失败的时间间隔小于等于预设时间间隔时，对所述虚拟页地址的失败次数进行调整以保证所述虚拟页地址的失败次数大于所述第一虚拟页地址集中的最大失败次数。