发明名称 分层可伸缩的存储器分配器
摘要 本发明公开了分层可伸缩的存储器分配器。此处所描述的主题的各方面涉及存储器管理。在各方面中,可创建将存储器分配给存储器消费者的分层的定制存储器分配器。存储器分配器可使用数据结构根据存储器块的填充因子来对分层结构中每一层的存储器块进行分类。分配可基于生存期特征,与消费者的邻近度、填充因子或其他因素。分配器可使用一个或多个活动块来将存储器分配给消费者。分配器的活动块的数量可取决于争用。
申请公布号 CN102289409A 申请公布日期 2011.12.21
申请号 CN201110161353.6 申请日期 2011.06.02
申请人 微软公司 发明人 G·I·雷亚;R·B·利耶尔;M·R·阿鲁穆加姆;R·H·希卢瓦拉
分类号 G06F12/02(2006.01)I 主分类号 G06F12/02(2006.01)I
代理机构 上海专利商标事务所有限公司 31100 代理人 蔡悦
主权项 一种至少部分地由计算机实现的方法,所述方法包括:接收(715)对分配存储器的请求;确定(725)活动块是否具有足够的空闲存储器来满足所述请求;如果所述活动块具有足够的空闲存储器来满足所述请求,则分配(740)存储器来满足来自所述活动块的请求;以及如果所述活动块没有足够的空闲存储器来满足所述请求,则使用(735)根据相关联的填充因子来对块进行组织的数据结构来搜索新的活动块以满足所述请求。
地址 美国华盛顿州