| 红黑树在Linux虚拟内存区域管理中的应用 |
| |
| 引用本文： | 张海洋. 红黑树在Linux虚拟内存区域管理中的应用[J]. 宿州学院学报, 2010, 25(8): 50-53. DOI: 10.3969/j.issn.1673-2006.2010.08.016 |
| |
| 作者姓名： | 张海洋 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009;宿州学院,地理与环境科学系,安徽,宿州,234000 |
| |
| 基金项目： | 宿州学院自然科学研究项目，安徽省教学质量工程项目 |
| |
| 摘 要： | 首先介绍了虚拟存储区域的定义,以及在Linux中一个进程的虚拟地址空间主要由两个数据结构mm_struct和vm_area_structs来描述,介绍了在进程的虚存区域中数据结构之间的关系。其次介绍了红黑树的定义、优点,以及Linux中VMA的相关内容。最后讨论了红黑树在Linux内核中的实现,重点分析了红黑树在虚拟内存区域管理中的应用。Linux内核中提供了红黑树的相关操作算法接口,重点说明主要操作。
|
| 关 键 词： | 红黑树 虚拟内存区域（VMA） 查找 内核 |
Red-Black Tree Used for Arranging Virtual Memory Area of Linux |
| |
| ZHANG Hai-yang. Red-Black Tree Used for Arranging Virtual Memory Area of Linux[J]. Journal of Shuzhou College, 2010, 25(8): 50-53. DOI: 10.3969/j.issn.1673-2006.2010.08.016 |
| |
| Authors: | ZHANG Hai-yang |
| |
| Affiliation: | ZHANG Hai-yang(Clooege of Geographic and Environmental Sciences,Suzhou University,Suzhou Anhui,234000,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Red-Black tree virtual memory area querying |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
