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

说明书

技术领域

本发明涉及通信领域，尤其涉及一种基于队列对通信的物理地址确定方法及装置。

背景技术

在基于队列的通信机制中，需要将虚拟地址转换为物理地址，此转换过程通常在地址转换单元中进行，为了加快虚实地址的转换，地址转换单元将经常使用的虚拟地址和物理地址的对应关系存储在旁路转换缓冲中，如图1所示，旁路转换缓冲中存储有虚拟地址的虚拟页号及物理地址的物理页号，虚拟页号与物理页号一一对应，表示虚拟地址与物理地址一一对应。

地址转换单元进行地址的虚实转换时，从旁路转换缓冲中查询待转换的虚拟地址的虚拟页号，查询到（命中）后，再获取与待转换的虚拟地址的页号对应的物理地址的页号，从而可以将待转换的虚拟地址转换为物理地址，如果从旁路转换缓冲中没有查询到待转换的虚拟地址的虚拟页号（不命中），则需要在主存中查询待转换的虚拟地址的页号及其对应的物理地址的页号，因为与查询旁路转换缓冲相比，查询主存的要耗费更多的时间，所以，在此机制下，如果在旁路转换缓冲中连续多次不命中，则需要连续多次查询主存，这无疑会增加地址转换的时延。

发明内容

有鉴于此，本发明实施例提供了基于队列对通信的物理地址确定方法及装置，目的在于解决现有的基于队列对通信的虚实地址转换的过程中，在旁路转换缓冲连续多次不命中的情况下，增加地址转换时延的问题。

为了实现上述目的，本发明实施例提供以下技术方案：

本发明实施例的第一方面提供了一种基于队列对通信的物理地址确定方法，包括：

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

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

在本发明实施例的第一方面的第一种实现方式中，所述n个虚拟页号中最小的虚拟页号为所述第一虚拟页号。

在本发明实施例的第一方面的第二种实现方式中，所述n个虚拟页号连续。

在本发明实施例的第一方面的第三种实现方式中，所述确定旁路转换缓冲中是否存在第一虚拟页号包括：

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

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

在本发明实施例的第一方面的第四种实现方式中，所述依据预设顺序，依次将旁路转换缓冲中存储的每一个虚拟页号与所述第一虚拟页号进行比较包括：

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

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

在本发明实施例的第一方面的第五种实现方式中，所述将主存中n组一一对应的虚拟页号与物理页号存储到所述旁路转换缓冲中包括：

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

本发明实施例的第二方面提供了一种基于队列对通信的物理地址确定装置，包括：

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

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

在本发明实施例第二方面的第一种实现方式中，所述存储模块包括：