[发明专利]用于分割单链表以供分配存储器元素的系统和方法有效
| 申请号： | 201380022199.1 | 申请日： | 2013-04-19 |
| 公开（公告）号： | CN104254839B | 公开（公告）日： | 2018-10-12 |
| 发明（设计）人： | A·D·迪克西特;B·M·沃特斯 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F12/02 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 管琦琦 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提出了用于管理多个无锁列表结构中所存储的多个存储器元素的分配的系统和技术。可使这些无锁列表结构(诸如Slist)在多核处理器的操作系统环境中可访问并且可在系统中被分割。还可在这些无锁列表结构间对存储器元素进行分割。当核处理器(或其它处理元素)请求向自身分配存储器元素时，系统和/或方法可在无锁列表结构间搜索可用的存储器元素。当找到合适和/或可用的存储器元素时，系统可将可用的存储器元素分配到该发出请求的核处理器。可根据合适均衡度量(诸如，维持数量基本相等的存储器元素或避免资源的过度分配)对存储器资源进行动态均衡。 | ||
| 搜索关键词： | 用于 分割 单链表 分配 存储器 元素 系统 方法 | ||
【主权项】：
1.一种用于管理一个或多个无锁列表结构(204)中所存储的多个存储器元素(206)的分配的方法，所述无锁列表结构在多核处理器的操作系统环境中可访问，所述方法的步骤包括：对所述一个或多个无锁列表结构(204)进行分割；在所述一个或多个无锁列表结构间对所述多个存储器元素(206)进行初始分割；一旦请求向核处理器分配存储器元素，就从所述一个或多个无锁列表结构搜索可用的存储器元素，所述搜索使用被键控以相应散列所述一个或多个无锁列表结构中的每一个的自适应散列来执行；一旦找到所述可用的存储器元素，就把所述可用的存储器元素(214)分配给所述核处理器；以及根据合适的被配置为优化存储器分配的均衡度量，在所述一个或多个无锁列表结构间动态地均衡所述存储器元素。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201380022199.1/，转载请声明来源钻瓜专利网。
