本系列是对 陈莉君 老师 Linux 内核分析与应用[1] 的学习与记录。讲的非常之好，推荐观看
本文对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括： 1.Linux中的两个经典宏定义 2.Linux中双向链表的经典实现
设想一个场景：有100万用户同一时候与一个进程保持着TCP连接，而每个时刻仅仅有几十个或几百个TCP连接时活跃的（接收到TCP包），也就是说，在每一时刻，进程值须要处理这100万连接中的一小部分连接。那么，怎样才干高效地处理这样的场景呢？进程是否在每次询问操作系统收集有事件发生的TCP连接时，把这100万个连接告诉操作系统，然后由操作系统找出当中有事件发生的几百个连接呢？实际上，在Linux内核2.4版本号曾经，那时的select或者poll事件驱动方式就是这样做的。
晓查 发自 凹非寺 量子位 | 公众号 QbitAI 还在使用89年版C语言的Linux内核，现在终于要做出改变了。 今天，Linux开源社区宣布，未来会把内核C语言版本升级到C11，预计5.18版之后生效，也就是今年5月。 这个决定很突然，从发起问题到官方声明，不过才一个星期，要知道说服固执的Linux之父 Linus Torvalds可不是件容易的事。 事情的原因，说起来还有那么一点偶然的因素。 一个bug的连锁反应 问题的起源是来自上周的一次Linux社区讨论。 一位名叫Jakob Koschel的
1.看源代码必须搞懂Android的数据结构。在init源代码中双向链表listnode使用非常多，它仅仅有prev和next两个指针，没有不论什么数据成员。这个和linux内核的list_head如出一辙，由此可见安卓深受linux内核的影响的。本来来分析一下这个listnode数据结构。
作者简介 赵晨雨：西安邮电大学2018级陈莉君教授研究生，天真无邪小白一枚，已经爱上linux内核而不能自拔，正在成长为内核狂热爱好者? 跟随陈老师学习linux内核两个月了，对linux内核
注意除了用offsetof宏之外， printf(“%d\n“, &(((struct foo*)0)->c));也是一种办法
节点既包含了后续节点的指针，也包含了前趋节点的指针，而且一般都设计成循环，这样就可以非常方便地从链表的任意一个位置开始遍历整个链表。
大家好，我是程栩，一个专注于性能的大厂程序员，分享包括但不限于计算机体系结构、性能优化、云原生的知识。
Redis的处理速度之快相比大家都是见惯不怪的了，主要的原因时什么呢，主要时以下的三个原因：
大家都知道Linux内核task调度器经历了O(n)，O(1)调度器，目前是CFS，期间也出现了几个优秀的候选调度器，但最终都没能并入内核，我们只能从一些零散的patch和文章中知道它们的存在。
在linux内核中封装了一个通用的双向链表库，这个通用的链表库有很好的扩展性和封装性，它给我们提供了一个固定的指针域结构体，我们在使用的时候，只需要在我们定义的数据域结构体中包含这个指针域结构体就可以了，具体的实现、链接并不需要我们关心，只要调用提供给我们的相关接口就可以完成了。
Linux内核实现了一批优雅而功能强大的双向循环列表操作宏，它们位于/usr/include/linux/list.h（请注意直接#include会报编译错误），这些宏可以直接扣出来，在需要时使用。
我们已经或多或少知道，进程具有父子关系，不仅如此，还有兄弟关系。所以，进程描述符中必须有几个成员是记录这种关系的（P是创建的进程），具体可以参考下表。进程0和1是由内核创建的，后面我们会看到，进程1（init）是所有其它进程的祖先。
在Linux内核中，对于数据的管理，提供了2种类型的双向链表：一种是使用list_head结构体构成的环形双向链表；另一种是使用hlist_head和hlist_node2个结构体构成的具有表头的链型双向链表。
时间轮(Timing Wheel)是George Varghese和Tony Lauck在1996年的论文【Hashed and Hierarchical Timing Wheels: data structures to efficiently implement a timer facility】实现的，它在Linux内核中使用广泛，是Linux内核定时器的实现方法和基础之一。
Linux内核中使用 task_struct 结构来表示一个进程，这个结构体保存了进程的所有信息，所以它非常庞大，在讲解Linux内核的进程管理，我们有必要先分析这个 task_struct 中的各项成员
网上看了很多的嵌入式学习路线，有的比较片面，有的为了博人眼球东拼西凑，几乎把整个行业用得着用不着的技术都写上去了，没有侧重点，简直是劝退指南，还有的纯粹是打广告卖板子招生。
epoll接口是为解决Linux内核处理大量文件描述符而提出的方案。该接口属于Linux下多路I/O复用接口中select/poll的增强。其经常应用于Linux下高并发服务型程序，特别是在大量并发连接中只有少部分连接处于活跃下的情况 (通常是这种情况)，在该情况下能显著的提高程序的CPU利用率。本篇详细解读了epoll的用法，希望大家能有所收获！
epoll有EPOLLLT和EPOLLET两种触发模式，水平触发和边缘触发. 此处略
伙伴系统是常用的内存分配算法，linux内核的底层页分配算法就是伙伴系统，伙伴系统的优点就是分配和回收速度快，减少外部碎片。算法描述:
链表是线性表的链式存储方式，逻辑上相邻的数据在计算机中的内存位置不必须相邻，给每一个元素 加一个指针域，指向下一个元素的位置。
很多时候，我们要监控系统状态，即监控系统cpu负载、进程状态等情况，如果我们在 Linux 应用层，我们有很多方式，命令行中常用 top、ps 命令，代码中，我们可以使用 popen 函数去执行一个 top 命令，获取返回值。或者我们直接读写 /proc下面的文件，都可以达到目的。
注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念
当我们要学习一个新知识点时，比较好的过程是先理解出现这个技术点的 背景原因，同期其他解决方案，新技术点解决了什么问题以及它存在哪些不足和改进之处，这样整个学习过程是 闭环 的，个人觉得这是个很好的学习思路。
epoll的监控原理：异步阻塞操作 监控由系统完成，用户添加的描述符以及对应事件结构体会被添加到内核的eventpoll结构体中的红黑树中 一旦发起调用开始监控，则操作系统为每个操作符的事件做了一个回调函数，功能室当描述符就绪了关心的事件，则将描述符对应的事件结构体添加到双向链表中 进程自身，只是每隔一段时间，判断双向链表是否为NULL，决定是否有就绪 4.进程遍历获取evs中就绪的事件结构体信息，针对其中的events就绪时间对data.fd进行相应操作
网卡需要有驱动才能工作，驱动是加载到内核中的模块，负责衔接网卡和内核的网络模块，驱动在加载的时候将自己注册进网络模块，当相应的网卡收到数据包时，网络模块会调用相应的驱动程序处理数据。
今天带各位回顾一下线性数据结构：数组、链表、栈、队列，相信通过下面的文字，你会加深对这几种数据结构的认识。
通过前面的文章我们已经了解了「数据包从HTTP层->TCP层->IP层->网卡->互联网->目的地服务器」这中间涉及的知识。
相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。 并且，在linux/posix_types.h头文件有这样的声明： #define __FD_SETSIZE 1024 表示select最多同时监听1024个fd，当然，可以通过修改头文件再重编译内核来扩大这个数目，但这似乎并不治本。
将TimerTask对象绑定到 TimerTaskEntry上 如果这个TimerTask对象之前已经绑定到了一个 TimerTaskEntry上, 先调用timerTaskEntry.remove()解除绑定。
I/O多路复用就是通过一种机制，可以同时监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。
除了原子操作，中断屏蔽，自旋锁以及自旋锁的衍生锁之外，在Linux内核中还存在着一些其他同步互斥的手段。
在上期文章中，已经给大家分享过offsetof()和container_of两个宏函数，这两个宏函数在Linux内核链表里面有大量的应用，对于我们平时工作写代码有很大的帮助。下面是Linux内核链表的内容分享。
虽然看起来以上的说法很抽象，给人如坠雾里的感觉，其实就是用C语言进行遇到问题、分析问题和解决问题的过程。
1、在引入双链表之前，我们先来回忆之前为什么要引入单链表介绍：它是解决的数组的数组的大小比较死板不容易扩展的问题；使用堆内存来存储数据，将数据分散到各个节点之间，其各个节点在内存中可以不相连，节点之间通过指针进行单向链接。链表中的各个节点内存不相连，有利于利用碎片化的内存。但是单链表各个节点之间只由一个指针单向链接，这样实现有一些局限性。局限性主要体现在单链表只能经由指针单向移动（一旦指针移动过某个节点就无法再回来，如果要再次操作这个节点除非从头指针开始再次遍历一次），因此单链表的某些操作就比较麻烦（算法比较有局限）。这里可以看我之前写的单链表操作文章结合一下，就能非常好理解单链表的局限性了。
微信又改版了，为了方便第一时间看到我的推送，请按照下列操作，设置“置顶”：点击上方蓝色字体“程序员乔戈里”-点击右上角“…”-点击“设为星标”。加星标不迷路!
上回说到小枫在接受面试官的拷打，所幸第一个问题回答的还不错，因此面试官对于小枫的初步印象还行。我们接着来看看小枫是怎么和面试官继续过招的吧，他还能扛得住面试官几个连环炮呢？
DOS时代 - 同一时间只能有一个进程在运行，单进程 windows9x开始，多个进程可以装入内存 引发问题： 内存撑爆 互相打扰
双向链表也是链表的一种，区别在于每个节点除了后继指针外，还有一个前驱指针，双向链表的节点长下面这样：
本文从任务如何切换开始讲起，引出RTOS内核中的就绪列表、优先级表，一层一层为你揭开RTOS内核优先级抢占式调度方法的神秘面纱，只有对内核的深入了解，才能创造出更好的应用。
有读者反馈，单看零碎的知识点，自己心中没底。还是看书更有框架一些，所以今天给大家推荐一些经典书籍，书籍电子版我已经发到百度网盘群。
点击蓝字，关注我们 导言 splice pipe pool for splice pipe pool in HAProxy pipe pool in Go 小结 参考&延伸 导言 相信那些曾经使用 Go 写过 proxy server 的同学应该对 io.Copy()/io.CopyN()/io.CopyBuffer()/io.ReaderFrom 等接口和方法不陌生，它们是使用 Go 操作各类 I/O 进行数据传输经常需要使用到的 API，其中基于 TCP 协议的 socket 在使用上述接口和
输入输出(input/output)的对象可以是文件(file)， 网络(socket)，进程之间的管道(pipe)。在linux系统中，都用文件描述符(fd)来表示。
先介绍下个人情况，国内top5本硕科班，英特尔和腾讯两段实习经历，几个项目和还没中的论文QVQ。目前提前批和内推已经基本结束，有意向的offer也有了几个，现整理下C++后台的面经（包括春季实习招聘）合集回馈各位牛友。有些问题可能时间久远记得不太清楚了，主要给大家看下面试官都问了哪些问题的类型吧，话不多说黑喂狗！
程序是指储存在外部存储(如硬盘)的一个可执行文件, 而进程是指处于执行期间的程序, 进程包括 代码段(text section) 和 数据段(data section), 除了代码段和数据段外, 进程一般还包含打开的文件, 要处理的信号和CPU上下文等等.
在linux 没有实现epoll事件驱动机制之前，我们一般选择用select或者poll等IO多路复用的方法来实现并发服务程序。在大数据、高并发、集群等一些名词唱得火热之年代，select和poll的用武之地越来越有限，风头已经被epoll占尽。
随着cpu技术发展，现在大部分移动设备、PC、服务器都已经使用上64bit的CPU，但是关于Linux内核的虚拟内存管理，还停留在历史的用户态与内核态虚拟内存3:1的观念中，导致在解决一些内存问题时存在误解。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
