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

Red-Black Tree Used for Arranging Virtual Memory Area of Linux

作　　者：张海洋[1,2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]宿州学院地理与环境科学系,安徽宿州234000

出　　处：《宿州学院学报》2010年第8期50-53,共4页Journal of Suzhou University

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

摘　　要：首先介绍了虚拟存储区域的定义,以及在Linux中一个进程的虚拟地址空间主要由两个数据结构mm_struct和vm_area_structs来描述,介绍了在进程的虚存区域中数据结构之间的关系。其次介绍了红黑树的定义、优点,以及Linux中VMA的相关内容。最后讨论了红黑树在Linux内核中的实现,重点分析了红黑树在虚拟内存区域管理中的应用。Linux内核中提供了红黑树的相关操作算法接口,重点说明主要操作。Firstly,this paper introduces the definition of Virtual Memory Area and in a thread it is composed by two data structures,which are mm_struct and vm_area_structs.It also introduces the relationship of them in sequence,the definition of Red-Black Tree,its virtues and the relationship of VAM in Linux.At last,the realization of Red-Black Tree in Linux is discussed.More emphasizes are placed on the application of Red-Black Tree in Virtual Memory Area management.In the kernel of Linux,the algorithms interfaces operation of Red-Black tree is offered.

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

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]