实现高效率数据处理的动态内存调度方法、装置及设备制造方法及图纸

本发明专利技术的实施例提供一种实现高效率数据处理的动态内存调度方法、装置及设备，所述方法包括：将进程的动态映射地址空间划分为多个互不相交的内存区域，每个内存区域具有多个线性区，每一个内存区域对应一个CPU内核；对所述多个线性区，基于无锁跳跃表进行动态内存调度，所述无锁跳跃表包括多层链表，每层链表中包括至少一个线性区的索引对应的节点，且相邻两层链表中，上层链表是下层链表的子集。本发明专利技术的方案实现了安全内存回收与重用。明的方案实现了安全内存回收与重用。明的方案实现了安全内存回收与重用。

【技术实现步骤摘要】
实现高效率数据处理的动态内存调度方法、装置及设备


[0001]本专利技术涉及计算机
，特别是指一种实现高效率数据处理的动态内存调度方法、装置及设备。

技术介绍

[0002]当前的操作系统，随着中央处理器CPU核数的增加，其性能得到极大的提高，其进程的管理主要还是进程地址空间中心化的管理，出现了随CPU核数增加而内核性能无法弹性扩展以及不安全的内存访问的问题。

技术实现思路

[0003]本专利技术提供了一种实现高效率数据处理的动态内存调度方法、装置及设备。实现了安全内存回收与重用。
[0004]为解决上述技术问题，本专利技术的实施例提供以下方案：
[0005]一种实现高效率数据处理的动态内存调度方法，所述方法包括：
[0006]将进程的动态映射地址空间划分为多个互不相交的内存区域，每个内存区域具有多个线性区，每一个内存区域对应一个中央处理器CPU内核；
[0007]对所述多个线性区，基于无锁跳跃表进行动态内存调度，所述无锁跳跃表包括多层链表，每层链表中包括至少一个线性区的索引对应的节点，且相邻本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实现高效率数据处理的动态内存调度方法，其特征在于，所述方法包括：将进程的动态映射地址空间划分为多个互不相交的内存区域，每个内存区域具有多个线性区，每一个内存区域对应一个中央处理器CPU内核；对所述多个线性区，基于无锁跳跃表进行动态内存调度，所述无锁跳跃表包括多层链表，每层链表中包括至少一个线性区的索引对应的节点，且相邻两层链表中，上层链表是下层链表的子集。2.根据权利要求1所述的实现高效率数据处理的动态内存调度方法，其特征在于，对所述多个线性区，基于无锁跳跃表进行动态内存调度，包括：接收对目标线性区的访问请求，所述访问请求携带所述目标线性区的索引；在所述无锁跳跃表中的第一层链表中，按照所述索引进行查找与所述索引对应的节点，若查找到所述节点，则返回查找结果；否则，跳到第二层链表中继续查找，返回在第N层链表查找获得的查找结果，所述N大于或者等于2；按照所述查找结果进行动态内存调度。3.根据权利要求2所述的实现高效率数据处理的动态内存调度方法，其特征在于，还包括：在线程从对象中删除一个节点时，通过风险指针指向被删除的节点所占用的内存空间，允许所述被删除的内存空间被回收后重用。4.根据权利要求1所述的实现高效率数据处理的动态内存调度方法，其特征在于，还包括：接收到上层的多线程应用程序的调用时，将所述动态映射地址空间作为一个共享内存，提供给所述多线程应用程序。5.根据权利要求1所述的实现高效率数据处理的动态内存调度方法，其特征在于，所述进程的动态映射地址空间包括内存映射段mmap的区域；所述方法还包括：在操作系统调用内存映射段...

【专利技术属性】
技术研发人员：杨贻宏，
申请(专利权)人：上海飞旗网络技术股份有限公司，
类型：发明
国别省市：