关系映射到所述第一目标地址分页的地址空间上；
[0213]确定各所述第一目标地址分页的虚拟地址；
[0214]将各所述第一目标地址分页的虚拟地址进行重排以形成连续的虚拟地址段。
[0215]所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0216]在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0217]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0218]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0219]所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0220]以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1.一种分页式地址空间管理方法，其特征在于，包括: 确定地址分页，所述地址分页由控制器的地址空间进行划分以形成； 确定目标外设地址空间，所述目标外设地址空间为外部设备请求当前与所述地址空间建立映射关系的外设地址空间，所述地址空间用于对已映射到所述地址空间上的所述目标外设地址空间进行存取； 确定满足第一预设条件的所述地址分页为第一目标地址分页，所述第一预设条件为所有所述第一目标地址分页的地址空间的和大于或等于所述目标外设地址空间； 建立各所述第一目标地址分页与所述目标外设地址空间的映射关系，所述映射关系用于将所述目标外设地址空间根据所述映射关系映射到所述第一目标地址分页的地址空间上。2.根据权利要求1所述的分页式地址空间管理方法，其特征在于，所述确定地址分页之前，所述方法还包括: 划分所述地址空间以形成多个所述地址分页，所有所述地址分页的地址空间的和等于所述地址空间，且各所述地址分页的地址空间为2的幂次方。3.根据权利要求1或2所述的分页式地址空间管理方法，其特征在于，所述确定地址分页之后，所述方法还包括: 确定空闲地址分页，所述空闲地址分页为当前未与外部设备的外设地址空间建立映射关系的地址分页； 所述确定目标外设地址空间之后，所述方法还包括: 若确定所有所述空闲地址分页的地址空间的和大于所述目标外设地址空间，则所述确定满足第一预设条件的所述地址分页为第一目标地址分页包括: 在所有所述空闲地址分页中确定满足所述第一预设条件的所述第一目标地址分页。4.根据权利要求1或2所述的分页式地址空间管理方法，其特征在于，所述确定地址分页之后，所述方法还包括: 确定空闲地址分页和已占用地址分页，所述已占用地址分页为已与外部设备的外设地址空间建立映射关系的地址分页，所述空闲地址分页为当前未与外部设备的外设地址空间建立映射关系的地址分页； 所述确定目标外设地址空间之后，所述方法还包括: 若确定所有所述空闲地址分页的地址空间的和小于所述目标外设地址空间，则所述方法还包括: 在所有所述已占用地址分页中确定满足第二预设条件的第二目标地址分页，所述第二预设条件为所述已占用地址分页中存取频率小于预设值的地址分页； 解除所述第二目标地址分页已建立的与外设地址空间的映射关系； 所述确定满足第一预设条件的所述地址分页为第一目标地址分页包括: 在所有所述空闲地址分页中以及所述第二目标地址分页中确定满足所述第一预设条件的所述第一目标地址分页。5.根据权利要求1所述的分页式地址空间管理方法，其特征在于，所述建立各所述第一目标地址分页与所述目标外设地址空间的映射关系之后，所述方法还包括: 将所述目标外设地址空间根据所述映射关系映射到所述第一目标地址分页的地址空间上； 确定各所述第一目标地址分页的虚拟地址； 将各所述第一目标地址分页的虚拟地址进行重排以形成连续的虚拟地址段。6.一种控制器，其特征在于，包括: 第一确定单元，用于确定地址分页，所述地址分页由控制器的地址空间进行划分以形成； 第二确定单元，用于确定目标外设地址空间，所述目标外设地址空间为外部设备请求当前与所述地址空间建立映射关系的外设地址空间，所述地址空间用于对已映射到所述地址空间上的所述目标外设地址空间进行存取； 第三确定单元，用于确定满足第一预设条件的所述地址分页为第一目标地址分页，所述第一预设条件为所有所述第一目标地址分页的地址空间的和大于或等于所述目标外设地址空间； 建立单元，用于建立各所述第一目标地址分页与所述目标外设地址空间的映射关系，所述映射关系用于将所述目标外设地址空间根据所述映射关系映射到所述第一目标地址分页的地址空间上。7.根据权利要求6所述的控制器，其特征在于，还包括: 划分单元，用于划分所述地址空间以形成多个所述地址分页，所有所述地址分页的地址空间的和等于所述地址空间，且各所述地址分页的地址空间为2的幂次方。8.根据权利要求6或7所述的控制器，其特征在于，还包括: 第四确定单元，用于确定空闲地址分页，所述空闲地址分页为当前未与外部设备的外设地址空间建立映射关系的地址分页； 所述第三确定单元还用于，若确定所有所述空闲地址分页的地址空间的和大于所述目标外设地址空间，则在所有所述空闲地址分页中确定满足所述第一预设条件的所述第一目标地址分页。9.根据权利要求6或7所述的控制器，其特征在于，还包括: 第五确定单元，用于确定空闲地址分页和已占用地址分页，所述已占用地址分页为已与外部设备的外设地址空间建立映射关系的地址分页，所述空闲地址分页为当前未与外部设备的外设地址空间建立映射关系的地址分页； 第六确定单元，用于若确定所有所述空闲地址分页的地址空间的和小于所述目标外设地址空间，则在所有所述已占用地址分页中确定满足第二预设条件的第二目标地址分页，所述第二预设条件为所述已占用地址分页中存取频率小于预设值的地址分页； 第七确定单元，用于解除所述第二目标地址分页已建立的与外设地址空间的映射关系; 所述第三确定单元还用于，在所有所述空闲地址分页中以及所述第二目标地址分页中确定满足所述第一预设条件的所述第一目标地址分页。10.根据权利要求1所述的控制器，其特征在于，还包括: 第八确定单元，用于将所述目标外设地址空间根据所述映射关系映射到所述第一目标地址分页的地址空间上； 第九确定单元，用于确定各所述第一目标地址分页的虚拟地址； 第十确定单元，用于将各所述第一目标地址分页的虚拟地址进行重排以形成连续的虚拟地址段。
【专利摘要】本发明实施例公开了一种分页式地址空间管理方法以及控制器，所述分页式地址空间管理方法包括：确定地址分页，确定目标外设地址空间，确定满足第一预设条件的所述地址分页为第一目标地址分页，建立各所述第一目标地址分页与所述目标外设地址空间的映射关系。本实施例能够根据外部设备的目标外设地址空间的大小确定满足所述第一预设条件的所述第一目标地址分页，而且所述映射关系建立的是所述第一目标地址分页的地址空间和外部设备能够被存取的有效的目标外设地址空间之间的对应关系，从而避免了将外部设备中不能被所述控制器存取的地址空间映射到所述控制器上所带来的地址资源的浪费。
【IPC分类】G06F12/08
【公开号】CN104951406
【申请号】CN201510324059
【发明人】朱爽
【申请人】上海华为技术有限公司
【公开日】2015年9月30日
【申请日】2015年6月12日