[发明专利]一种基于队列对通信的物理地址确定方法及装置

权利要求书

1.一种基于队列对通信的物理地址确定方法，其特征在于，包括：

确定旁路转换缓冲中是否存在第一虚拟页号，所述第一虚拟页号为待转换的虚拟地址的虚拟页号；

在所述旁路转换缓冲中不存在所述第一虚拟页号的情况下，将主存中n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中，其中，n个虚拟页号中包括与所述第一虚拟页号相邻且大于所述第一虚拟页号的第二虚拟页号，所述n为所述旁路转换缓冲中存储单元的数量，与所述第一虚拟页号对应的物理页号用于确定与所述待转换的虚拟地址对应的物理地址；

其中所述确定旁路转换缓冲中是否存在第一虚拟页号包括：

依据预设顺序，依次将旁路转换缓冲中存储的每一个虚拟页号与所述第一虚拟页号进行比较，直至当前的一个虚拟页号与所述第一虚拟页号相同或者遍历所述旁路转换缓冲中存储的每一个虚拟页号；

如果所述旁路转换缓冲中的一个虚拟页号与所述第一虚拟页号相同，则确定所述旁路转换缓冲中存在第一虚拟页号，如果所述旁路转换缓冲中存储的每一个虚拟页号都与所述第一虚拟页号不同，则确定所述旁路转换缓冲中不存在第一虚拟页号。

2.根据权利要求1所述的方法，其特征在于，所述n个虚拟页号中最小的虚拟页号为所述第一虚拟页号。

3.根据权利要求2所述的方法，其特征在于，所述n个虚拟页号连续。

4.根据权利要求1所述的方法，其特征在于，所述依据预设顺序，依次将旁路转换缓冲中存储的每一个虚拟页号与所述第一虚拟页号进行比较包括：

比较所述旁路转换缓冲的首部中存储的虚拟页号与所述第一虚拟页号，所述旁路转换缓冲为先入先出队列结构；

如果所述旁路转换缓冲的首部中存储的虚拟页号与所述第一虚拟页号不相同，对所述旁路转换缓冲的首部中存储的虚拟页号及其对应的物理地址进行出队。

5.根据权利要求4所述的方法，其特征在于，所述遍历所述旁路转换缓冲中存储的每一个虚拟页号包括：

所述旁路转换缓冲为空。

6.根据权利要求4或5所述的方法，其特征在于，所述将主存中n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中包括：

按照虚拟页号从大到小的顺序，将所述n个一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中的存储单元中，其中，最小的虚拟页号及其对应的物理页号存储在所述旁路转换缓冲中的首地址对应的存储单元中。

7.根据权利要求1所述的方法，其特征在于，还包括：

在旁路转换缓冲中存在第一虚拟页号的情况下，获取与所述第一虚拟页号对应的物理页号；

依据所述物理页号，确定与所述待转换的虚拟地址对应的物理地址。

8.一种基于队列对通信的物理地址确定装置，其特征在于，包括：

确定模块，用于确定旁路转换缓冲中是否存在第一虚拟页号，述第一虚拟页号为待转换的虚拟地址的虚拟页号；

存储模块，用于在旁路转换缓冲中不存在所述第一虚拟页号的情况下，将主存中n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中，其中，n个虚拟页号中包括与所述第一虚拟页号相邻且大于所述第一虚拟页号的第二虚拟页号，所述n为所述旁路转换缓冲中存储单元的数量，与所述第一虚拟页号对应的物理页号用于确定与所述待转换的虚拟地址对应的物理地址；

其中所述确定模块包括：

比较单元，用于依据预设顺序，依次将旁路转换缓冲中存储的每一个虚拟页号与所述第一虚拟页号进行比较，直至当前的一个虚拟页号与所述第一虚拟页号相同或者遍历所述旁路转换缓冲中存储的每一个虚拟页号；

确定单元，用于如果所述旁路转换缓冲中的一个虚拟页号与所述第一虚拟页号相同，则确定所述旁路转换缓冲中存在第一虚拟页号，如果所述旁路转换缓冲中存储的每一个虚拟页号都与所述第一虚拟页号不同，则确定所述旁路转换缓冲中不存在第一虚拟页号。

9.根据权利要求8所述的装置，其特征在于，所述存储模块包括：

第一存储单元，用于在旁路转换缓冲中不存在第一虚拟页号的情况下，将主存中n个一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中，所述n个虚拟页号中包括与所述第一虚拟页号相邻且大于所述第一虚拟页号的第二虚拟页号，所述n为所述旁路转换缓冲中存储单元的数量，所述n个虚拟页号中最小的虚拟页号为所述第一虚拟页号，并且n个虚拟页号连续。