Kernel数据结构移植（list和rbtree）
/linux/list.h (删除了 hlist 相关内容) include/linux/rbtree.h ...
原文：Linux kernel rbtree
Linux kernel rbtree 因编写内核模块时需要用到rbtree来记录异步request，研究分析了一下kernel rbtree的使用方法，记录于此。本文主要参考了内核文档rbtree.txt rbtree简介 Red black trees rbtree 是一种自平衡的二叉搜索树，用于存储可分类的key value数据对。它不同于radix trees或者hash tables。 ...
2018-01-16 18:35 0 1887 推荐指数：
相关推荐
linux rbtree 详解(红黑树)
linux rbtree 详解(红黑树) 在讲红黑树的插入删除之前，我们还是先讲讲红黑树的性质叭。 红黑树的性质：（还必须满足二叉搜索树） 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色 ...
如何将 Linux 内核实现的红黑树 rbtree 运用到你的 C 程序中？
相信大家都知道红黑树是什么吧，但是呢......如果你确实不知道，你不该穿越到这儿的，你应该去这里，这里，还有这里看看，然后再来这里看看，最后如果大爷您赏脸，再来看看我吧 :-) 废话少说，直接入正题吧，Linux 内核为我们实现了简洁高效但是......却不那么容易使用的红黑树，如何在 ...
Linux kernel buffer ring
参考：What are the concepts of “kernel ring buffer”, “user level”, “log level”? Ring Buffer 原始问题 个人补充：runlevel是指SysV中用于确定OS运行环境的一种技术。不过在CentOS 7.X ...
Linux Kernel Stack
整理一些杂乱的内容。以下x86架构。 Linux 内核栈大小 内核栈大小是固定的，默认为8k，曾经有选项可以设置为4k栈。由于大小固定，申请过大的栈内存，或者函数调用层次过深，都可能导致栈溢出。 关注默认4k还是8k栈，社区曾有过长时间讨论。 其中8k栈的缺点如下： 浪费内存 ...
Linux Kernel Stack【转】
转自：https://www.cnblogs.com/gm-201705/p/9863960.html 整理一些杂乱的内容。以下x86架构。 Linux 内核栈大小 内核栈大小是固定的，默认为8k，曾经有选项可以设置为4k栈。由于大小固定，申请过大的栈内存，或者函数调用层次过深，都可能导致 ...
linux-kernel-module
Linux-kernel-module 目录 1. kernel module 2. Linux kernel module 2.1 管理模块的实用程序。 2.1.1 depmod 选项 ...
linux kernel update
linux内核升级 最近HW行动，报出来的linux系统内核漏洞，环境中全部是2.6.32-431.el6.x86_64的主机，需要全部升级到754版本，这也是第一次进行内核升级操作。 先找了一台和生产环境差不多的虚拟机（内核版本还是不一样，较高），通过aliyun直接进行yum更新 ...