本文详细介绍了select、poll和epoll在Linux网络编程中的作用，阐述了它们的区别和优缺点。重点讨论了epoll的epoll_create()、epoll_ctl()和epoll_wait()三个核心函数，解释了epoll如何通过红黑树和就绪链表提高效率，以及为什么epoll比select和poll更高效。
面试题：说说select/poll/epoll的区别。
这是面试后台开发时的高频面试题，属于网络编程和IO那一块的知识。Android里面的Handler消息处理机制的底层实现就用到了epoll。
为此，我在Google上看了很多相关文章，才大概搞懂是怎么一回事。
背景知识
文件描述符fd
文件描述符（File descriptor）是计算机科学中的一个术语，是一个用于表述指向文件的引用的抽象化概念。
文件描述符在形式上是一个非负整数。实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。在程序设计中，一些涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念往往只适用于UNIX、Linux这样的操作系统。在Linux系统中，流在内核中可以表示成文件的形式。
IO模型
IO可以理解成对流的操作。
一般对于一个read操作发生时，它会经历两个阶段。
- 第一个阶段是等待数据准备。
- 第二个阶段是真正读取的过程，将数据从内核缓冲区拷贝到用户进程缓冲区中，
而五种常见的IO模型也是围绕这两个阶段来区分的。
- 同步模型（synchronous IO）
- 阻塞IO（bloking IO）
- 非阻塞IO（non-blocking IO）
- 多路复用IO（multiplexing IO）
- 信号驱动式IO&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
