memory region and red-black tree
来源：互联网 发布：如何淘宝开店铺步骤 编辑：程序博客网 时间：2024/06/08 06:10
当一个进程要增加线性空间时，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
- 红黑树Red-Black-Tree
- 红黑树(Red Black Tree)
- Red-Black Tree
- red-black tree
- Red Black Tree
- 红黑树(red black tree)
- red-black tree
- Red Black Tree
- Red Black Tree
- Red-black Tree
- Red-Black Tree红黑树
- Red-Black Tree 红黑树
- 红黑树red-black-tree
- Red-Black Tree
- Red-Black Tree
- Red-Black Tree
- Red Black Tree
- memory pool
- linux kernel linear address
- spring构造注入
- 开源缓存包
- vmalloc() vs vmap()
- memory region and red-black tree
- zero page
- 一个奇怪的问题
- Linux之间传送文件的SCP命令
- DB2常用命令 转
- DB2常用命令 转
- 有关对系统调用参数的检查
- linux 进程的内存布局
- adobe air简介
