笔记——深入理解Linux内核——第九章进程地址空间——红黑树

柔光的暖阳◎ 2022-03-22 10:23 209阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关内核红黑树使用范例

[内核红黑树使用范例][Link 1] 　　内核中的红黑树只是提供了一个管理机制，并没有提供具体的使用接口。需要使用者根据自己的使用环境去定义和实现自己的关键字（char

蔚落/ 2022年08月06日 08:29/ 0 赞/ 158 阅读

相关深入理解红黑树

本文参考： I、 The Art of Computer Programming Volume I II、 Introduction to Algorithms, Se

Love The Way You Lie/ 2022年07月16日 04:14/ 0 赞/ 222 阅读

相关重温数据结构：深入理解红黑树

读完本文你将了解到：什么是红黑树黑色高度红黑树的 5 个特性红黑树的左旋右旋

小咪咪/ 2022年07月14日 03:12/ 0 赞/ 186 阅读

相关深入理解Linux内核(3)---进程

1.进程、轻量级进程和线程进程(CPU时间、内存等)当一个进程创建时，它获得一个父进程地址空间的副本。共享正文段(代码段)Linux2.进程描述符(process desc

矫情吗；*/ 2022年06月18日 03:42/ 0 赞/ 273 阅读

相关红黑树的理解

在JDK8中,为了防止HashMap出现最坏的情况如果某个桶中的记录过大的话（当前是TREEIFY\_THRESHOLD = 8），HashMap会动态的使用一个专

╰半夏微凉°/ 2022年06月17日 05:25/ 0 赞/ 199 阅读

相关进程地址空间（Linux内核源码分析）

背景之前写过关于内存管理源码分析的博客。大体介绍了什么是页、区、slab缓存，以及内核获取、释放页的接口，分配、释放slab缓存的接口。进程地址空间简单的说就是用户空间

谁践踏了优雅/ 2022年06月12日 11:44/ 0 赞/ 225 阅读

相关笔记——深入理解Linux内核——第八章内存管理——cache/slab

今天早上看了高速缓存和slab分配器这部分的开头几节，写一点自己的感受吧。原公司所有嵌入式设备都使用的那套内存管理接口（有名字的，就不透露了）就是参考的早期linux内核使

古城微笑少年丶/ 2022年04月23日 02:02/ 0 赞/ 208 阅读

相关笔记——深入理解Linux内核——第九章进程地址空间——红黑树

刚刚看到了红黑树(red-black tree)，进程申请的地址空间管理用到的，改变了我一直的一个观点。我一直以为所有的数据管理都是简单的链表，没有其他的了。看到这里我才发现我

柔光的暖阳◎/ 2022年03月22日 10:23/ 0 赞/ 210 阅读

相关红黑树笔记

> 红黑树的五条性质： > > 1. 树中的每个结点颜色不是红的，就是黑的； > 2. 根结点的颜色是黑的； > 3. 所有为 NULL 的叶子结点的颜色是黑的； >

野性酷女/ 2022年01月07日 01:21/ 0 赞/ 221 阅读

相关【转】理解红黑树

树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, B

港控/mmm°/ 2021年11月01日 12:44/ 0 赞/ 351 阅读