本文介绍了Linux内核中进程如何增加线性空间的过程。当进程需要更多内存时，内核会检查现有内存区域是否能够扩大；若不行，则创建新的内存区域。为高效管理多个内存区域，使用了红黑树结构来快速定位特定线性地址。
当一个进程要增加线性空间时，kernel首先检查看是不是现有的memory region是不是可以被增大，如果不可以的话，就创建一个新的memory region。一个进程可以包含多个memory region，他们用
list结构进行存储，考虑到如果一个进程包含太多的memory region时，查找一个特定的线性地址在哪个memory region时，开销太大。所以每个进程的mm_struct（也就是跟内存分配有关的数据结构）
还有一个结构，保存了所有memory region的指针，这个结构是一个红黑树，所以可以方便地查找特定的线性地址所在的memory region.一般的访问是通过list还进行的，只有少数像查找一个特定的线性
地址时才会用到红黑树的结构。
2009/02/06 五
memory region and red-black tree
最新推荐文章于 2024-07-22 21:43:02 发布
扫一扫
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
