![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深入理解Linux内核
文章平均质量分 79
对Linux内核的学习与总结。
爱折腾的捣蛋鬼
硕士研究生,计算机视觉方向,喜爱嵌入式。不断学习,不定时分享。
展开
-
Linux内核之红黑树详解(2)
该博客结合了维基百科、博客和一些其他的资料,按照理解整理的,如有错误,欢迎指正。原创 2024-01-10 17:08:38 · 457 阅读 · 1 评论 -
Linux内核之红黑树详解(1)
0// 红色节点1// 黑色节点// 红黑树的节点// 颜色(RED 或 BLACK)Type key;// 关键字(键值)// 左孩子// 右孩子// 父结点// 红黑树的根Node *node;}RBRoot;红黑树可以进行添加、删除和旋转。红黑树在进行添加和删除之后,就会进行旋转。因为在添加和删除红黑树中的结点之后,就会破坏红黑树的一些性质,使得红黑树转变成一颗普通的树,通过旋转就可以使得这棵树重新成为红黑树。旋转包括左旋和右旋两种。原创 2024-01-02 22:36:13 · 530 阅读 · 0 评论 -
Linux内核之常用数据结构分析
要深入学习Linux内核相关知识,还需要了解一些内核中常用的数据结构和算法。其中最常用的两个就是链表和红黑树。原创 2024-01-02 11:02:54 · 1187 阅读 · 0 评论 -
微型计算机组成原理
一个传统微型计算机硬件组成如下图CPU通过地址线、数据线和控制信号线组成的本地总线(内部总线)与系统其他部分进行数据通信。对于80386CPU来说,其内部地址线和数据线都是32根,即32位,因此地址空间范围为2^32字节,从0~4GB。现代PC机主板主要通过2个超大规模芯片构成的芯片组或芯片集组成:北桥(Northbridge)芯片和南桥(Southbridge)芯片。原创 2023-11-02 21:52:54 · 153 阅读 · 0 评论 -
内存管理:TLSF算法原理分析
TLSF(全称Two-Level Segregated Fit),两级隔离Fit内存分配器,是一款通用的动态内存分配,专门用于实时要求。算法复杂度为O(1);每次分配的开销极低(4字节);低碎片化;主要采用两级位图(Two-Level Bitmap)与分级空闲块链表(Segregated Free List)的数据结构管理动态内存池(memory pool)以及其中的空闲块(free blocks),用Good-Fit的策略进行分配。原创 2023-08-25 13:57:25 · 476 阅读 · 0 评论 -
Linux编程库
编程库就是指始终可以被多个Linux软件项目重复使用的代码集。Linux下的库文件分为共享库和静态库两大类,它们两者的差别仅在程序执行时所需的代码是在运行时动态加载的,还是在编译时静态加载的。此外,通常共享库以.so(Shared Object)结尾,静态链接库通常以.a结尾(Archive)。在终端下查看库的内容,通常共享库为绿色,而静态库为黑色。Linux的库一般在/lib或/usr/lib目录下。它主要存放系统的链接库文件,没有该目录则系统无法正常运行。原创 2023-08-17 15:27:20 · 115 阅读 · 0 评论 -
Linux内核之内存寻址
Linux内核的内存寻址的相关知识原创 2023-06-13 11:20:25 · 192 阅读 · 0 评论