红黑树在Linux虚拟内存区域管理中的应用_张海洋.pdfVIP

　 25 8 Vo.l25, No.8 　2 0 1 0 8 JournalofSuzhouUniversity Aug.2010 do:i10.3 969 / .jissn.1673 -2006.2010.08.016 红黑树在 Linu虚拟内存区域管理中的应用 张海洋1, 2 (1.合肥工业大学 计算机与信息学院, 安徽 合肥　230009; 2.宿州学院地理与环境科学系, 安徽 宿州　234000 ) :首先介绍了虚拟存储区域的定义, 以及在 Linu中一个进程的虚拟地址空间主要 两 个数据结构 mm struct 和 vm area structs来描述, 介绍了在进程的虚存区域中数据结构之间的关系。 其次介绍了红黑树的定义、优点, 以 及 Linu中 VMA的相关内容。 最后讨论了红黑树在 Linu内核中的实现, 重点分析了红黑树在虚拟内存区域管理 中的应用。 Linu内核中提供了红黑树的相关操作算法接口, 重点说明主要操作。 :红黑树;虚拟内存区域 (VMA);查找;内核 :TP316　　:A　　:1673-200 6 (2010)0 8-0050-04 　　 Linu 4 GB , , (virtualmemoryare,aVMA)。 , Linu (virtualmem- , oryare,aVMA)。 , , Linu , 、 , , 。 Linu, 。 。 Linu 2.4.10 , Linu :mm struc,t:vm area structs。 , , mm struct 。 AVL ; vm area truct , AVL 。 。 1。 , AVL。 mm struct: AVL structmm struct{ [ 1] , O(logn) structvm area struct＊mmap;// 、, VMA 。 rb rootmm rb;// , , structvm area struct＊map cache;// 。 Linu VMA、 intmmap coun;t// , Linu。 … } 1　 vm area struct: 　　 Linu sructvm area struct{ , structmm struct＊ vm mm;// , :20 10-0 6-04 :宿州学院自然科学研究项目(2009 yzk03 );安徽省教学质量工程项目(教高[ 200 8] 4 号)。 :张海洋(1979-), 安徽宿州人, 在读硕士, 讲师, 研究方向:数据库, 智能信息处理等。 50