[发明专利]一种地址翻译方法及装置

权利要求书

1.一种地址翻译装置，其特征在于，包括：

接口，用于从PCIe设备接收一个地址翻译请求报文，所述一个地址翻译请求报文包括第一虚拟地址和第一虚拟存储空间的大小，所述第一虚拟地址为所述第一虚拟存储空间的虚拟起始地址；

地址翻译单元，用于根据所述第一虚拟存储空间确定P个大小相同的子页表，每个子页表用于指示虚拟地址到物理地址的映射关系，P个子页表的大小之和等于所述第一虚拟存储空间的大小，P为整数，P≥1；

所述接口，还用于发送一个地址翻译响应报文给所述PCIe设备，所述一个地址翻译响应报文包括所述P个子页表的物理起始地址和所述P个子页表的大小。

2.根据权利要求1所述的装置，其特征在于，所述地址翻译单元，用于：

根据所述第一虚拟存储空间和最小翻译单元确定所述P个大小相同的子页表。

3.根据权利要求2所述的装置，其特征在于，所述地址翻译单元，用于：

根据所述第一虚拟地址确定N个页表，所述第一虚拟存储空间与所述N个页表中每个页表指示的虚拟存储空间至少部分重叠，N为整数，N≥1；

根据所述最小翻译单元划分所述N个页表以得到M个子页表，所述M个子页表中每个子页表的大小相同，M为整数，M≥1，所述第一虚拟存储空间包括至少一个最小翻译单元；

从所述M个子页表中确定所述P个子页表，1≤P≤M。

4.根据权利要求3所述的装置，其特征在于，所述地址翻译单元，用于：

根据所述第一虚拟地址和页表的大小确定与所述第一虚拟存储空间重叠的所述N个页表。

5.根据权利要求4所述的装置，其特征在于，第i个页表指示的虚拟存储空间与所述第一虚拟存储空间重叠的部分采用如下公式表示：

(p_addr+(s_addr+D*STU)-v_addr)～(p_addr+min(Xi，U))，

其中，所述p_addr表示所述第i个页表的物理起始地址，所述s_addr表示所述第一虚拟地址，所述D表示第1个页表至第i-1个页表与第一虚拟存储空间相交的部分所包含的最小翻译单元的个数，所述STU表示最小翻译单元，所述v_addr表示所述第i个页表的虚拟起始地址，所述Xi表示所述第i个页表的大小，所述U表示所述第一虚拟存储空间中未翻译的空间大小，i为整数，i∈[1，N]。

6.根据权利要求1-5中任一项所述的装置，其特征在于，所述一个地址翻译响应报文包括的所述P个子页表的物理起始地址是已排序的。

7.根据权利要求1-6中任一项所述的装置，其特征在于，所述子页表的属性与该子页表所属的页表的属性相同，所述子页表或所述页表的属性包括所述子页表或所述页表指示的内存空间在系统中的属性。

8.一种地址翻译方法，其特征在于，包括：

接收一个地址翻译请求报文，所述一个地址翻译请求报文包括第一虚拟地址和第一虚拟存储空间的大小，所述第一虚拟地址为所述第一虚拟存储空间的虚拟起始地址；

根据所述第一虚拟存储空间确定P个大小相同的子页表，每个子页表用于指示虚拟地址到物理地址的映射关系，P个子页表的大小之和等于所述第一虚拟存储空间的大小，P为整数，P≥1；

发送一个地址翻译响应报文，所述一个地址翻译响应报文包括所述P个子页表的物理起始地址和所述P个子页表的大小。

9.根据权利要求8所述的方法，其特征在于，所述根据所述第一虚拟存储空间确定P个大小相同的子页表，包括：

根据所述第一虚拟存储空间和最小翻译单元确定所述P个大小相同的子页表。