[发明专利]内存管理方法和设备有效
| 申请号： | 201680086965.4 | 申请日： | 2016-09-28 |
| 公开（公告）号： | CN109690498B | 公开（公告）日： | 2020-12-25 |
| 发明（设计）人： | 亚历山大·亚历山德罗维奇·西马克;彼得·谢尔盖耶维奇·克林诺夫;张学仓 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 熊永强;李稷芳 |
| 地址： | 广东省深圳市*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种内存管理方法和内存管理设备，用于使用多个独立的空闲链表来执行内存分配和/或内存解分配，所述多个独立的空闲链表提供多个内存块的信息，其中，所述内存分配和/或内存解分配根据内存块的状态执行，并且所述内存块的状态包括：使用状态，指示处于使用状态的内存块正在被使用并且不可用于分配；链接状态，指示处于链接状态的内存块未被使用，且在多个独立的空闲链表的一个空闲链表中被链接，并且可用于分配；空闲状态，指示处于空闲状态的内存块未被使用，并且在所述多个独立的空闲链表的任何一个空闲链表内都未被链接，并且不可用于分配。 | ||
| 搜索关键词： | 内存 管理 方法 设备 | ||
【主权项】：
1.一种内存管理方法，其特征在于，用于使用多个独立的空闲链表来执行内存分配和/或内存解分配，所述多个独立的空闲链表提供多个内存块的信息，其中，所述方法用于根据内存块的状态执行内存分配和/或内存解分配，并且所述内存块的状态包括：使用状态，指示处于使用状态的内存块正在被使用并且不可用于分配；链接状态，指示处于链接状态的内存块未被使用，且在多个独立的空闲链表的一个空闲链表中被链接，并且可用于分配；空闲状态，指示处于空闲状态的内存块未被使用，并且在所述多个独立的空闲链表的任何一个空闲链表内都未被链接，并且不可用于分配；其中，所述内存管理方法用于通过以下操作来执行所述内存分配：在所述多个独立的空闲链表的一个空闲链表内查找内存块，将发现的内存块从所述多个独立的空闲链表的一个空闲链表中解除链接，并将发现的内存块的状态设置为使用状态；验证内存中发现的内存块的右侧相邻内存块是否处于空闲状态；如果右侧相邻内存块处于空闲状态，则将右侧相邻内存块链接到所述多个独立的空闲链表的一个对应的空闲链表中，并将右侧相邻内存块的状态设置为链接状态；其中，所述内存管理方法用于通过以下操作来执行所述内存解分配：验证内存中执行内存解分配的所述内存块的左侧相邻内存块的状态；如果所述左侧相邻内存块处于使用状态，则将所述内存块的状态设置为链接状态，并将所述内存块链接到所述多个独立的空闲链表的一个对应的空闲链表中；如果左侧相邻内存块处于链接状态，则将内存块的状态设置为空闲状态；如果左侧相邻内存块处于空闲状态，则将内存块和左侧相邻内存块合并为新内存块，并将新内存块的状态设置为空闲状态。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680086965.4/，转载请声明来源钻瓜专利网。
