关于小容量内存的申请

scutwyz

1、假设依靠malloc申请一个32字节的动态内存，那内核是拿什么来管理这块内存的呢，使用结构体 page 管理吗？（那开销不是很大吗？）

2、如何实现线性地址向这小块物理内存的映射呢？（32字节，自然不是一页）

3、如果申请了这种小块的内存，对于一个进程而言，线性区是否还能连续呢？

scutwyz

我说的是伙伴系统

scutwyz

就是不明白：这个这个分配出来的小内存，如何在线性地址空间与物理内存空间中相互映射的

Godbach

回复 3# scutwyz
先看一下 Linux 内存管理相关的介绍吧


   

scutwyz

看了好些了，确实介绍了从线性地址向物理地址的映射方法。。。。

但是，那是基于页表的。。。

小内存的块连一页都没有占用到，怎么映射呢？

George_lz

回复 5# scutwyz


你的几个问题，看看malloc的具体实现（sbrk），具体看堆的增长，及kernel sbrk/brk的实现。

瀚海书香

回复 1# scutwyz
看看slab/slub/slob吧

   

amarant

从大到小：
先是伙伴系统管理页  页是物理页，从物理地址到虚拟地址就是通过你说的页表映射发生的。
小内存用不了一页，那就用一页中的一部分，如16字节，32字节，这样是通过slab子系统管理的
假设你申请32字节内的是通过32字节这个链表里申请的，如果32字节这个链表里的物理页不够了，那么会通过slab的管理系统自动向系统请求物理页以扩张这个链表
所以你用malloc返回的是虚拟地址，而不是自己传入一个虚拟地址和物理地址来获得内存，因为slab只是从链表中找到这个物理块，然后返回这个内存的虚拟地址

omycle

回复 1# scutwyz

不能打击楼主的学习积极性啊

1、假设依靠malloc申请一个32字节的动态内存，那内核是拿什么来管理这块内存的呢，使用结构体 page 管理吗？（那开销不是很大吗？）

这个malloc是c lib库提供的。malloc成功后，并没有分配真正的内存页，仅仅是分配了虚拟地址。真正的物理页通过page fault分配。

2、如何实现线性地址向这小块物理内存的映射呢？（32字节，自然不是一页）

就是楼上同学所说的SLAB了。伙伴系统分配物理内存是以页为单位的。当然，这是Linux的实现。事实上，在Linux的伙伴系统建立之前，先是按照region的方式负责分配内存，使用一块就加入到已分配region链表中，之后又用bitmap的方式，以页对齐的方式，使用一页对应bit位就标记为1，伙伴系统建立后，就开始用伙伴系统了。之前以region和bitmap的方式就全部不再使用。废话有点多，见谅

3、如果申请了这种小块的内存，对于一个进程而言，线性区是否还能连续呢？

准确来说，32字节的物理内存或是虚拟地址肯定都是连续的（映射是以一个物理页框为最小单元的）。