1.搞懂epoll和select和poll的源码区别|Linux高并发网络编程
2.Linux内核poll/select机制简析
3.Linux内核源码解析---EPOLL实现4之唤醒等待进程与惊群问题
4.面试官不按套路，竟然问我Java线程池是分析怎么统计线程空闲时间？
5.底层原理epoll源码分析，还搞不懂epoll的源码看过来
6.Linux之字符设备驱动-poll方法（select多路监控原理与实现）
搞懂epoll和select和poll的区别|Linux高并发网络编程
在深入理解Linux高并发网络编程中，理解epoll、分析select和poll的源码原理至关重要。它们都是分析lekoo娱乐源码多路复用机制，让单个线程能同时处理多个socket的源码I/O事件，但实现方式有所不同。分析
首先，源码select和poll的分析共同点是，用户进程将待监控的源码socket的描述符（fd）传递给内核，内核会检查这些socket是分析否有活动。如果没有活动，源码线程会阻塞，分析等待socket被唤醒。源码它们的局限性在于，select的fd集合大小有的限制，而poll虽然改善了fd结构，但实际使用中已不太常见。
epoll则是在优化上做了重大改进。它在内核中维护一个socket集合，通过epoll_ctl动态添加或删除socket，避免了每次调用都拷贝描述符。epoll使用红黑树存储socket，当socket有数据时，回调仅在ready_list中唤醒，减少了无用遍历。此外，epoll还利用内存映射技术，避免了拷贝，提高了效率。easydvr源码
ET和LT模式是epoll的不同实现。ET是边沿触发，socket被读取事件后不再加入ready_list，若后续出现数据包，需要新事件触发。而LT是水平触发，每次读取后socket会再次加入ready_list，确保不会错过后续数据包。
理解这些原理后，尽管源码阅读和深入探究是提升理解的途径，但到这个程度，基本能应对大部分场景。对于更深入的学习，视频课程是个不错的选择。
Linux内核poll/select机制简析
I/O多路复用机制提供了同时监测多个文件描述符的能力，以判断是否可以执行IO操作。本文将详细解析Linux内核中的poll和select机制实现原理。首先，我们简要介绍这两个函数的调用方式。
select函数将监听的文件描述符分为三组，分别为可读、可写和异常事件的集合。通过调用此函数，可以监控多个描述符，并在某个描述符就绪时立即通知相应程序进行读或写操作。timeout参数允许指定超时时间，函数会阻塞到有文件描述符可以进行操作或被信号打断，或在指定时间内无事件发生。
poll函数则不需要分别设置可读、可写和异常事件的天下 源码文件描述符集，而是通过构造pollfd结构的数组来指定描述符和感兴趣的事件。当poll调用返回时，每个描述符上产生的事件都会被保存在revents成员内。同样有timeout参数用于指定超时时间。
在Linux内核源码中，poll和select函数的实现机制主要涉及系统调用和内核空间与用户空间的交互。poll函数在fs/select.c文件中定义，首先会将pollfd结构体数组从用户空间拷贝到内核空间，并在内存中组织一个链表存储这些描述符。随后调用do_poll函数执行实际的poll操作，最后将每个描述符产生的事件返回给用户空间。
do_poll函数遍历链表，对每一个描述符调用do_pollfd函数，将当前进程加入到描述符关联的底层驱动等待队列中。如果描述符已产生事件，后续遍历过程中无需再次将进程加入队列。经过遍历并检查等待条件后，将最终产生的事件返回给用户空间。
总结而言，poll和select函数提供了高效的I/O多路复用机制，允许同时监控多个文件描述符，并在某个描述符就绪时立即通知程序进行操作。通过分析内核源码，我们可以深入了解这两个函数在Linux系统中的实现细节，从而更好地理解和使用这些重要的I/O管理工具。
Linux内核源码解析---EPOLL实现4之唤醒等待进程与惊群问题
在Linux内核源码的EPOLL实现中，第四部分着重探讨了数据到来时如何唤醒等待进程以及惊群问题。当网卡接收到数据，DMA技术将数据复制到内存RingBuffer，通过硬中断通知CPU，PHPSOUNDAPP源码然后由ksoftirqd线程处理，最终数据会进入socket接收队列。虽然ksoftirqd的创建过程不在本节讨论，但核心是理解数据如何从协议层传递到socket buffer。
在tcp_ipv4.c中，当接收到socket buffer时，会首先在连接表和监听表中寻找对应的socket。一旦找到，进入tcp_rcv_established函数，这里会检查socket是否准备好接收数据，通过调用sock_data_ready，其初始值为sock_def_readable，进而进入wake_up函数，唤醒之前挂上的wait_queue_t节点。
在wake_up方法中，会遍历链表并回调ep_poll_callback，这个函数是epoll的核心逻辑。然而，如果epoll的设置没有启用WQ_FLAG_EXCLUSIVE，就会导致惊群效应，即唤醒所有阻塞在当前epoll的进程。这在default_wake_function函数中体现，如果没有特殊标记，进程会立即被唤醒并进入调度。
总结来说，epoll的唤醒过程涉及socket buffer、协议层处理、链表操作以及回调函数，其中惊群问题与默认的唤醒策略密切相关。理解这些细节，基站源码有助于深入理解Linux内核中EPOLL的异步操作机制。
面试官不按套路，竟然问我Java线程池是怎么统计线程空闲时间？
面试官不按套路，竟然问我Java线程池是怎么统计线程空闲时间？
面试官问起线程池复用线程的逻辑，我背了八股文回答。接着，面试官提出了关于线程池统计线程空闲时间的疑问，我猜测可能是后台监控线程在不停地统计。面对面试官的追问，我决定查看源码以确保答案的准确性。
通过阻塞队列的poll(time, unit)方法，线程池利用其特性检查线程存活时间。当队列在指定时间内无法获取任务，即线程空闲时间超过阈值时，线程会被回收。具体实现逻辑中，源码清晰地展示了这一过程。
面试官进一步提问线程池在抛出异常时的处理方式，我再次凭借源码知识给出了答案。如果异常未被捕获，线程池会删除异常线程并创建新线程以维持运行状态。这一回答得到了面试官的认可。
面试官对我的源码理解表示满意，并决定给予我高薪和职位。他期待我明天九点来上班，并表示公司实行工作制。
底层原理epoll源码分析，还搞不懂epoll的看过来
Linux内核提供关键epoll操作通过四个核心函数：epoll_create()、epoll_ctl()、epoll_wait()和epoll_event_callback()。操作系统内部使用epoll_event_callback()来调度epoll对象中的事件，此函数对理解epoll如何支持高并发连接至关重要。简化版TCP/IP协议栈在GitHub上实现epoll逻辑，存放关键函数的文件是[src ty_epoll_rb.c]。
epoll的实现包含两个核心数据结构：epitem和eventpoll。epitem由rbn和rdlink组成，前者为红黑树节点，后者为双链表节点，实现事件对象的红黑树与双链表两重管理。eventpoll包含rbr和rdlist，分别指向红黑树根和双链表头，管理所有epitem对象。
深入分析四个关键函数：
epoll_create()：创建epoll对象，逻辑概括为六步。
epoll_ctl()：根据用户传入参数构建epitem对象，依据操作类型（ADD、MOD、DEL）决定epitem在红黑树中的插入、更新或删除。
epoll_wait()：检查双链表中是否有节点，若有填充用户指定内存，无则循环等待事件触发，调用epoll_event_callback()插入新节点。
epoll_event_callback()：内核中被调用，用于处理服务器触发的五种特定情况，并将红黑树节点插入双链表。
总结epoll底层实现，关键在于两个数据结构，分别管理事件与对象关系。epoll通过红黑树与双链表高效组织事件，确保高并发场景下的高效处理。
Linux之字符设备驱动-poll方法（select多路监控原理与实现）
本文主要介绍Linux高级字符设备驱动中的poll方法，特别是select多路监控原理与实现。了解此方法对深入理解Linux内核机制具有重要参考价值。
首先，需明确poll方法定义及其功能。它是一种多路监控技术，允许系统同时监控多个文件描述符，当有一个或多个描述符准备就绪时，系统将返回这些描述符。
具体而言，select系统调用是实现这一功能的关键。其参数包括最大文件描述符范围、读取监控的文件描述符集、写入监控的文件描述符集、异常监控的文件描述符集以及定时器。调用时，若文件描述符满足条件，返回文件描述符个数；若等待超时，返回0；若中断由信号触发，返回-1并设置errno为EINTR；若发生错误，则返回-1并设置相应errno。
使用方法包括：添加监控文件描述符、调用select开始监控、判断文件描述符变化。此外，系统提供四个性能提升宏：FD_SET、FD_CLR、FD_ZERO、FD_ISSET，用于文件描述符集操作。调用select后，使用FD_ISSET检测描述符变化。
对于poll方法，其功能在于简化select调用，允许驱动程序登记设备状态，由系统决定何时阻塞。该方法返回设备的可读性和可写性掩码，通常返回设备可读或可写的状态。
通过实例分析，可以更直观地理解poll方法在memdev.h、memdev.c和app-read.c源码中的应用。这些实例展示了如何将poll方法应用于实际驱动程序中，实现高效、灵活的设备管理。
总之，poll方法是Linux高级字符设备驱动中实现多路监控的核心技术。理解其原理和应用，对于深入掌握Linux内核机制具有重要意义。
Tornado之ioloop源码学习
在闲暇之余，我研究了tornado的源码，并计划以系列文章的形式记录关键部分，旨在总结学习心得并可能对使用该框架的朋友有所帮助。如有疏漏，欢迎私信或评论指正。
在研究开源项目时，我通常选择原始版本的tornadoweb/tornado，因为我认为其核心功能通常在1.0.0版本就已经完备，后续的改进主要集中在细节，而非重大功能。代码风格的统一性可能会因不同开发者提交的代码而有所差异。
在阅读之前，我建议您对Linux的IO模型有所了解，特别是epoll和kqueue（在Mac或BSD系统中）的概念。Python 2.6及以上版本的select库提供了相关实现，但2.6以下版本则需要依赖tornado对底层epoll的封装。以下代码正是处理这个选择过程的。
接下来，让我们深入探讨tornado的内部。首先，我们关注的是底层的 epoll 实现，如 GitHub 上的代码。它提供了常规的epoll功能，熟悉该技术的开发者一眼就能看懂。
然后是 IOLoop 类，我们从头开始分析。其中定义了 epoll 中的关键事件，如 _EPOLLIN 和 _EPOLLOUT，分别表示文件描述符的读写就绪状态。
在代码中，_set_close_exec 方法的作用是解决子进程 fork 后可能遇到的问题。当子进程仅被 fork 并执行 exec 时，原有的文件描述符可能会消失，这个方法确保在 exec 时关闭这些描述符。
r, w = os.pipe() 则创建了一个管道，用于高效地中断 IOLoop 循环。当管道另一端写入数据时，会阻塞 poll() 方法，从而停止循环。
此外，IOLoop 通过 signal 模块监控 block 时间，当超过设定时间，将执行预先定义的 handler。信号 SIGALRM 和 ITIMER_REAL 通常一起使用。
至关重要的 start 方法下，有几个辅助方法。_callbacks 存储了将在下一次 IOLoop 循环前调用的函数，保证跨线程安全。相比之下，_timeouts 保存了执行函数和截止时间的对应关系，允许延迟执行。
关于 poll_timeout 的设置，它决定了 IOLoop 等待就绪事件的时间。默认值为 0.2 秒，如果存在可以执行的回调，会调整为尽快执行。最后，IOLoop 通过 poll 函数获取就绪事件，使用 signal.ITIMER_REAL 进行计时，处理后利用 pop 方法而非遍历，避免映射关系在处理过程中变化。
以上就是对 IOLoop 的基本介绍，期待你的反馈和指正。
