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更新 ...