红黑树在Linux虚拟内存区域管理中的应用

摘要：

首先介绍了虚拟存储区域的定义,以及在Linux中一个进程的虚拟地址空间主要由两个数据结构mm_struct和vm_area_structs来描述,介绍了在进程的虚存区域中数据结构之间的关系.其次介绍了红黑树的定义、优点,以及Linux中VMA的相关内容.最后讨论了红黑树在Linux内核中的实现,重点分析了红黑树在虚拟内存区域管理中的应用.Linux内核中提供了红黑树的相关操作算法接口,重点说明主要操作.

关键词：红黑树、虚拟内存区域(VMA)、查找、内核

所属期刊栏目：25

分类号：TP316(计算技术、计算机技术)

资助基金：宿州学院自然科学研究项目2009yzk03;安徽省教学质量工程项目教高[2008]4号

在线出版日期：2010-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-53