科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2013年
23期
91,102
,共2页
红黑树%虚拟内存区域(VAN)%Linux内核
紅黑樹%虛擬內存區域(VAN)%Linux內覈
홍흑수%허의내존구역(VAN)%Linux내핵
本文介绍了红黑树在Linux内核下的应用,主要讨论了红黑树在Linux内核中对虚拟内存区域管理的实现.Linux内核中,虚拟内存区域的起始地址存储在红黑树的节点中,红黑树的高效操作使虚拟内存区域的删除、查找和插入的时间复杂度为O(logn).
本文介紹瞭紅黑樹在Linux內覈下的應用,主要討論瞭紅黑樹在Linux內覈中對虛擬內存區域管理的實現.Linux內覈中,虛擬內存區域的起始地阯存儲在紅黑樹的節點中,紅黑樹的高效操作使虛擬內存區域的刪除、查找和插入的時間複雜度為O(logn).
본문개소료홍흑수재Linux내핵하적응용,주요토론료홍흑수재Linux내핵중대허의내존구역관리적실현.Linux내핵중,허의내존구역적기시지지존저재홍흑수적절점중,홍흑수적고효조작사허의내존구역적산제、사조화삽입적시간복잡도위O(logn).