未验证 提交 42a8817e 编写于 作者: A Austin 提交者: Gitee

update zh-cn/device-dev/kernel/kernel-small-basic-memory-physical.md.

Signed-off-by: NAustin <liaozhiqi7@huawei.com>
上级 57acd36c
......@@ -18,6 +18,7 @@
如下图所示,LiteOS-A内核的物理内存使用分布视图,主要由内核镜像、内核堆及物理页组成。内核堆部分见堆内存管理一节。
**图1** 物理内存使用分布图
![zh-cn_image_0000001179140185](figures/zh-cn_image_0000001179140185.png)
伙伴算法把所有空闲页帧分成9个内存块组,每组中内存块包含2的幂次方个页帧,例如:第0组的内存块包含2的0次方个页帧,即1个页帧;第8组的内存块包含2的8次方个页帧,即256个页帧。相同大小的内存块挂在同一个链表上进行管理。
......@@ -26,12 +27,14 @@
系统申请12KiB内存,即3个页帧时,9个内存块组中索引为3的链表挂着一块大小为8个页帧的内存块满足要求,分配出12KiB内存后还剩余20KiB内存,即5个页帧,将5个页帧分成2的幂次方之和,即4跟1,尝试查找伙伴进行合并。4个页帧的内存块没有伙伴则直接插到索引为2的链表上,继续查找1个页帧的内存块是否有伙伴,索引为0的链表上此时有1个,如果两个内存块地址连续则进行合并,并将内存块挂到索引为1的链表上,否则不做处理。
**图2** 内存申请示意图
![zh-cn_image_0000001189778871](figures/zh-cn_image_0000001189778871.png)
- 释放内存
系统释放12KiB内存,即3个页帧,将3个页帧分成2的幂次方之和,即2跟1,尝试查找伙伴进行合并,索引为1的链表上有1个内存块,若地址连续则合并,并将合并后的内存块挂到索引为2的链表上,索引为0的链表上此时也有1个,如果地址连续则进行合并,并将合并后的内存块挂到索引为1的链表上,此时继续判断是否有伙伴,重复上述操作。
**图3** 内存释放示意图
![zh-cn_image_0000001143739220](figures/zh-cn_image_0000001143739220.png)
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册