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

Red-Black tree used for arranging virtual memory area of Linux

作　　者：刘勇[1] 

机构地区：[1]唐山劳动技师学院,河北唐山063300

出　　处：《科技信息》2013年第23期91-91,102,共2页Science & Technology Information

摘　　要：本文介绍了红黑树在Linux内核下的应用,主要讨论了红黑树在Linux内核中对虚拟内存区域管理的实现。Linux内核中,虚拟内存区域的起始地址存储在红黑树的节点中,红黑树的高效操作使虚拟内存区域的删除、查找和插入的时间复杂度为O(logn)。The paper introduces that the Red-Black tree is used in Linux kernel and discusses laow to accomplish the Red-Black tree in arranging virtual memory area .In Linux kemel ,the starting address of VAM are stored in nodes of Red-Black tree,thus ,the high performance of effectively operating Red-Black tree makes the time complexity of deleting,serching and inserting the VAM become O（logn）.

关 键 词：红黑树 虚拟内存区域(VAM) LINUX内核 

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