论文部分内容阅读
本文介绍了红黑树在Linux内核下的应用,主要讨论了红黑树在Linux内核中对虚拟内存区域管理的实现。Linux内核中,虚拟内存区域的起始地址存储在红黑树的节点中,红黑树的高效操作使虚拟内存区域的删除、查找和插入的时间复杂度为O（logn）。
红黑树在Linux虚拟内存区域管理中的应用
【摘 要】
：
本文介绍了红黑树在Linux内核下的应用,主要讨论了红黑树在Linux内核中对虚拟内存区域管理的实现。Linux内核中,虚拟内存区域的起始地址存储在红黑树的节点中,红黑树的高效操
【机 构】
：
唐山劳动技师学院
【出 处】
：
科技信息
【发表日期】
：
2013年23期
其他文献
试验采用德国Brabender食品仪器公司实验室双螺杆挤压膨化机，研究样品水分含量和挤压温度对荞麦面条及玉米面条挤压工艺参数的影响。结果表明：在试验设计范围内，挤压温度和样品
目的研究老年慢性功能性便秘肠镜检查中不同肠道准备方式的效果。方法纳入2016年6月至2019年6月连云港市第一人民医院收治的128例老年慢性功能性便秘患者为对象,均接受肠镜检
在固体酸催化下,粗苯酐与杂醇油直接酯化再经减压蒸馏制备邻苯二甲酸C4～C5混合酯增塑剂,经中试生产表明,该工艺技术是可行的,苯酐及C4～C5醇回收利用率均可达90%以上,且废水排放