memory region and red-black tree
2009-02-16 19:49
190 查看
当一个进程要增加线性空间时,kernel首先检查看是不是现有的memory region是不是可以被增大,如果不可以的话,就创建一个新的memory region。一个进程可以包含多个memory region,他们用
list结构进行存储,考虑到如果一个进程包含太多的memory region时,查找一个特定的线性地址在哪个memory region时,开销太大。所以每个进程的mm_struct(也就是跟内存分配有关的数据结构)
还有一个结构,保存了所有memory region的指针,这个结构是一个红黑树,所以可以方便地查找特定的线性地址所在的memory region.一般的访问是通过list还进行的,只有少数像查找一个特定的线性
地址时才会用到红黑树的结构。
2009/02/06 五
list结构进行存储,考虑到如果一个进程包含太多的memory region时,查找一个特定的线性地址在哪个memory region时,开销太大。所以每个进程的mm_struct(也就是跟内存分配有关的数据结构)
还有一个结构,保存了所有memory region的指针,这个结构是一个红黑树,所以可以方便地查找特定的线性地址所在的memory region.一般的访问是通过list还进行的,只有少数像查找一个特定的线性
地址时才会用到红黑树的结构。
2009/02/06 五
相关文章推荐
- The insertion and deletion of the Red-Black Tree
- E - Red and Black
- POJ 1979 Red and Black
- 从2-3-4树谈到Red-Black Tree(红黑树)
- Snakes & ladders Arab and North African Region,2002 BFS
- poj1979——red and black
- DEBUGGING AND OPTIMIZING MEMORY
- POJ 1979 Red and Black
- POJ 1979 Red and Black dfs 难度:0
- Red and Black
- Red and Black POJ - 1979
- 【hdoj 1312】Red and Black
- 服务器程序问题记录OutOfMemoryError And StackOverflowError
- poj 1979 Red and Black (DFS)
- 【原】Silverlight内存泄漏原因、检测及解决(Memory Leak of Silverlight:Reason、Detection and Solving)
- HDU 1312Red and Black(dfs)
- C.Interface.And.Implementations—memory(简单版本)的实现
- Threads are going to be renewed over time to try and avoid a probable memory leak.
- 从2-3-4树谈到Red-Black Tree(红黑树)