本文详细介绍了三种系统调用：select、poll 和 epoll 的工作原理及效率对比。它们用于监测文件描述符上的事件，如可读、可写状态，并讨论了各自的时间复杂度、支持的最大文件描述符数量以及内核实现方式。
| 系统调用 | select | poll | epoll |
| 事件集合 | 用户通过3个参数分别传入感兴趣的可读可写和异常等事件，内核通过对这些参数的在线修改来反馈其中的就绪事件。这使得用户每次调用select都重置这3个参数。 | 统一处理所有事件类型，因此只需一个事件集参数，用户通过pollfd.events传入感兴趣的事件，内核通过修改pollfd.revents反馈其中就绪的事件。 | 内核通过一个事件表直接管理用户感兴趣的所有事件。因此，每次调用epoll_wait时无需反复传入用户感兴趣的事件。epoll_wait系统调用的参数events仅用来反馈就绪的事件 |
| 应用程序索引就绪文件描述符的时间复杂度 | O(N) | O(N) | O(1) |
| 最大支持文件描述符数 | 一般有最大限制 | 65535 | 65535 |
| 工作模式 | LT | LT | ET |
| 内核实现和工作效率 | 采用轮询方法来检测就绪事件，算法时间复杂度是O(n) | 采用轮询方法来检测就绪事件，算法时间复杂度是O(n) | 采用回调方法来检测就绪时间，算法时间复杂度是O(1) |
<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(252) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
评论热议
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
