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

摘要

本发明实施例提供的基于队列对通信的物理地址确定方法及装置，在将虚拟地址转换为物理地址的过程中，如果旁路转换缓冲中不存在待转换的虚拟地址的虚拟页号，则将主存中的n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中，所述n为所述旁路转换缓冲中存储单元的数量，说明将主存中保存而旁路转换缓冲中没有的对应关系存储到旁路转换缓冲中，并且，将旁路转换缓冲中所有的单元中的数据全部进行更新；并且，因为n个虚拟页号中包括与所述第一虚拟页号相邻且大于所述第一虚拟页号的第二虚拟页号，所以，至少可以保证下一次虚拟地址转换时，旁路转换缓冲中能够查询到第二虚拟页号，而不需要查询主存，因此，能够减小地址转化的时延。

主权项

一种基于队列对通信的物理地址确定方法，其特征在于，包括：确定旁路转换缓冲中是否存在第一虚拟页号，所述第一虚拟页号为待转换的虚拟地址的虚拟页号；在所述旁路转换缓冲中不存在所述第一虚拟页号的情况下，将主存中n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中，其中，n个虚拟页号中包括与所述第一虚拟页号相邻且大于所述第一虚拟页号的第二虚拟页号，所述n为所述旁路转换缓冲中存储单元的数量，与所述第一虚拟页号对应的物理页号用于确定与所述待转换的虚拟地址对应的物理地址；其中所述确定旁路转换缓冲中是否存在第一虚拟页号包括：依据预设顺序，依次将旁路转换缓冲中存储的每一个虚拟页号与所述第一虚拟页号进行比较，直至当前的一个虚拟页号与所述第一虚拟页号相同或者遍历所述旁路转换缓冲中存储的每一个虚拟页号；如果所述旁路转换缓冲中的一个虚拟页号与所述第一虚拟页号相同，则确定所述旁路转换缓冲中存在第一虚拟页号，如果所述旁路转换缓冲中存储的每一个虚拟页号都与所述第一虚拟页号不同，则确定所述旁路转换缓冲中不存在第一虚拟页号。