epoll哪些触发模式_5.epoll的水平触发和边缘触发

本篇是多路复用的第五篇,主要来讲解epoll的水平触发和边缘触发是怎么回事。

一、概念介绍

EPOLL事件有两种模型,水平出发和边缘触发,如下所示:

1. Level Triggered (LT) 水平触发

1. socket接收缓冲区不为空 有数据可读 读事件一直触发2. socket发送缓冲区不满 可以继续写入数据 写事件一直触发备注:符合思维习惯,epoll_wait返回的事件就是socket的状态

例子介绍:

1. accept一个连接,添加到epoll中监听EPOLLIN事件2. 当EPOLLIN事件到达时,read fd中的数据并处理3. 当需要写出数据时,把数据write到fd中;如果数据较大,无法一次性写出,那么在epoll中监听EPOLLOUT事件4. 当EPOLLOUT事件到达时,继续把数据write到fd中;如果数据写出完毕,那么在epoll中关闭EPOLLOUT事件

2. Edge Triggered (ET) 边沿触发

1. socket的接收缓冲区状态变化时触发读事件,即空的接收缓冲区刚接收到数据时触发读事件2. socket的发送缓冲区状态变化时触发写事件,即满的缓冲区刚空出空间时触发读事件备注:仅在状态变化时触发事件

例子介绍:

1. accept一个一个连接,添加到epoll中监听EPOLLIN|EPOLLOUT事件2. 当EPOLLIN事件到达时,read fd中的数据并处理,read需要一直读,直到返回EAGAIN为止3. 当需要写出数据时,把数据write到fd中,直到数据全部写完,或者write返回EAGAIN4. 当EPOLLOUT事件到达时,继续把数据write到fd中,直到数据全部写完,或者write返回EAGAIN

3.LT和ET两者比较:

1. 从ET的处理过程中可以看到,ET的要求是需要一直读写,直到返回EAGAIN,否则就会遗漏事件。ET的编程可以做到更加简洁,某些场景下更加高效,但另一方面容易遗漏事件,容易产生bug。2. LT的处理过程中,直到返回EAGAIN不是硬性要求,但通常的处理过程都会读写直到返回EAGAIN,但LT比ET多了一个开关EPOLLOUT事件的步骤。LT的编程与poll/select接近,符合一直以来的习惯,不易出错。

二 、内核调度实现方式

  • 在epoll_wait的时候,阻塞等待事件发生, 事件发生时通过回调挂到ready list链表中

  • epoll_wait返回, 处理ready list, 返回事件给调用者

  • 此时ET模式已经将事件从ready list中删除,LT模式中还存在

  • 此时假设应用程序处理完了事件, 再次epoll_wait.  ET模式继续阻塞

  • LT模式由于ready list中依然存在事件则不会阻塞, 对这些socket调用poll方法获取最新的事件信息,如果确认没事件了才会删除。

c15cf90f72ba58da6af63cf2e4226836.png

三、 水平触发和边缘触发的常见问题

1. 水平触发的问题:不必要的唤醒

  1. 内核:收到一个新建连接的请求

  2. 内核:由于 “惊群效应” ,唤醒两个正在 epoll_wait() 的线程 A 和线程 B

  3. 线程A:epoll_wait() 返回

  4. 线程B:epoll_wait() 返回

  5. 线程A:执行 accept() 并且成功

  6. 线程B:执行 accept() 失败,accept() 返回 EAGAIN

2. 边缘触发的问题:不必要的唤醒以及饥饿

1)不必要的唤醒:

1.内核:收到第一个连接请求。线程 A 和 线程 B 两个线程都在 epoll_wait() 上等待。由于采用边缘触发模式,所以只有一个线程会收到通知。这里假定线程 A 收到通知2.线程A:epoll_wait() 返回3.线程A:调用 accpet() 并且成功4.内核:此时 accept queue 为空,所以将边缘触发的 socket 的状态从可读置成不可读5.内核:收到第二个建连请求6.内核:此时,由于线程 A 还在执行 accept() 处理,只剩下线程 B 在等待 epoll_wait(),于是唤醒线程 B。7.线程A:继续执行 accept() 直到返回 EAGAIN8.线程B:执行 accept(),并返回 EAGAIN,此时线程 B 可能有点困惑(“明明通知我有事件,结果却返回 EAGAIN”)9.线程A:再次执行 accept(),这次终于返回 EAGAIN

2)饥饿:

1.内核:接收到两个建连请求。线程 A 和 线程 B 两个线程都在等在 epoll_wait()。由于采用边缘触发模式,只有一个线程会被唤醒,我们这里假定线程 A 先被唤醒2.线程A:epoll_wait() 返回3.线程A:调用 accpet() 并且成功4.内核:收到第三个建连请求。由于线程 A 还没有处理完(没有返回 EAGAIN),当前 socket 还处于可读的状态,由于是边缘触发模式,所有不会产生新的事件5.线程A:继续执行 accept() 希望返回 EAGAIN 再进入 epoll_wait() 等待,然而它又 accept() 成功并处理了一个新连接6.内核:又收到了第四个建连请求7.线程A:又继续执行 accept(),结果又返回成功

参考文档:

https://blog.csdn.net/dongfuye/article/details/50880251

https://www.zhihu.com/question/20502870

https://blog.lucode.net/linux/epoll-tutorial.html

https://plantegg.github.io/2019/12/09/epoll%E7%9A%84LT%E5%92%8CET/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/396276.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HC系列蓝牙模块连接单片机与电脑,传输数据(蓝牙心电测试)

毕设做无线心电监护。有线的做出来了,AD8232MCULabVIEW上位机。pcb还没时间搞,这个9*7*2.5cm拿来测试能用。 自己做了AD8232的模拟前端,打的板子还没到没法测试。 虽然比较水,但看起来任务也完成的差不多了,于是就想加…

java实现社交平台_GitHub - akpaul9527/symphony: 一款用 Java 实现的现代化社区(论坛/BBS/社交网络/博客)平台。...

下一代的社区系统,为未来而构建简介Symphony([ˈsɪmfəni],n.交响乐)是一个现代化的社区平台,因为它:实现了面向内容讨论的论坛实现了面向知识问答的社区包含了面向用户分享、交友、游戏的社交网络100% 开源动机很多社区论坛系统…

远程连接本地mongodb 数据库

绑定本地IP即可 start mongod --dbpath D:\mongodb\data\db --bind_ip 192.168.31.143 转载于:https://www.cnblogs.com/yang-xiansen/p/9884598.html

qt日志实现

qt的日志有四个级别&#xff1a;qDebug&#xff1a; 调试信息qWarning&#xff1a; 警告信息qCritical&#xff1a; 严重错误qFatal&#xff1a; 致命错误可以通过<QtGlobal>下的void qCritical ( const char * msg, ... );void qDebug ( const char *…

mvc 视图和模型的对应_通过在酒吧订购饮料来解释模型视图控制器(MVC)

mvc 视图和模型的对应by Kevin Kononenko凯文科诺年科(Kevin Kononenko) 通过在酒吧订购饮料来解释模型视图控制器(MVC) (Model-View-Controller (MVC) Explained Through Ordering Drinks At The Bar) 如果您去过酒吧&#xff0c;那么MVC并不难。 (If you have been to a bar…

nodejs计算时间间隔_Javascript计算时间差的函数分享

核心代码/** 获得时间差,时间格式为 年-月-日 小时:分钟:秒 或者 年/月/日 小时&#xff1a;分钟&#xff1a;秒* 其中&#xff0c;年月日为全格式&#xff0c;例如 &#xff1a; 2010-10-12 01:00:00* 返回精度为&#xff1a;秒&#xff0c;分&#xff0c;小时&#xff0c;天*…

jQuery实现鼠标划过展示大图的方法

这篇文章主要介绍了jQuery实现鼠标划过展示大图的方法,实例分析了jQuery操作鼠标事件及图片处理的技巧,具有一定参考借鉴价值,需要的朋友可以参考下 本文实例讲述了jQuery实现鼠标划过展示大图的方法。分享给大家供大家参考。具体如下&#xff1a; 这里用css和jquery实现鼠标移…

精通java益处_你真的精通Java吗?

简历和自我介绍上经常能够读到“精通Java”这样的话&#xff0c;有人和我说&#xff0c;精通Java的人太多了&#xff0c;精通Java已经不能算亮点、不能给自己加分了。可是事实真是这样吗&#xff1f;对于语言的学习&#xff0c;我有一种观点&#xff0c;一是纵向&#xff0c;即…

Luogu P2101 命运石之门的选择(分治+搜索)

P2101 命运石之门的选择 题意 题目描述 在某一条不知名世界线的冈伦今天突然接到了一条\(dmail\)&#xff0c;上面说世界线将会发生巨大变动&#xff0c;未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要…

Java初级笔记-第五章

第五章 面向对象的特点 5.1 继承 面向对象的重要特点之一就是继承。类的继承使得能够在已有的类的基础上构造新的类&#xff0c;新类除了具有被继承类的属性和方法外&#xff0c;还可以根据需要添加新的属性和方法。继承有利于代码的复用&#xff0c;通过继承可以更有效地组织程…

取模运算性质_求余、取模运算在RTOS中计算优先级的理解

uCOS3中的部分源码&#xff1a;/* 置位优先级表中相应的位 */void OS_PrioInsert (OS_PRIO prio){CPU_DATA bit;CPU_DATA bit_nbr;OS_PRIO ix;/* 求模操作&#xff0c;获取优先级表数组的下标索引 */ix prio / DEF_INT_CPU_NBR_BITS;//32bits//由于数据均为无符号数,prio为8位…

归结原则_被聘为自由职业者归结为一件事:信任。

归结原则by I quit Medium我退出Medium 被聘为自由职业者归结为一件事&#xff1a;信任。 (Getting hired as a freelancer comes down to one thing: trust.) When I ask freelancers what they think is the most important factor in landing a client project, they usual…

关于JS的传递方式的小理解

var test function() {//将其看成是创建了一个对象alert(1);}var otherTest test;//赋值导致test和otherTest指向同一个对象otherTest();test.sd 9;//对对象进行操作&#xff0c;两者都发生改变alert(otherTest.sd);//9var test function() {//test重新创建了一个对象&…

java p代表哪种数据类型_java数据类型(八种基本数据类型+三种引用类型)

1、整型类型 占用字节 取值范围byte 1 -128~127 (7次方)short 2 -32 768~32 767 (15次方)int …

python中的随机函数

python--随机函数&#xff08;random,uniform,randint,randrange,shuffle,sample&#xff09; 本文转载自:[chamie] random() random()方法&#xff1a;返回随机生成的一个实数&#xff0c;它在[0,1)范围内 运用random()方法的语法&#xff1a; import random #random()方法不…

Setuptool+pip安装

https://pypi.python.org/pypi/setuptools 1. 下载ez_setup.py文件&#xff0c;cmd进入安装目录&#xff1b; 2. python setup.py install https://pip.pypa.io/en/latest/index.html 1、cmd进入ez_setup.py文件目录2、用setuptools安装&#xff1a;easy_install pip转载于:htt…

rss 阅读源_如何使用RSS更有效地阅读

rss 阅读源by Naman Kamra通过纳曼卡姆拉(Naman Kamra) 如何使用RSS更有效地阅读 (How to read more efficiently with RSS) Rich Site Summary (RSS) was developed way back in 1999 as a way to quickly subscribe to blogs and newspapers, back before tools like Twitte…

python 遍历usb设备_python程序员教你写脚本玩微信跳一跳,只要有耐心,你就是王者!...

温馨提示&#xff1a;微信已经开始检测分数异常高的情况了&#xff0c;请大家不要跑太高哦游戏模式这是一个 2.5D 插画风格的益智游戏&#xff0c;玩家可以通过按压屏幕时间的长短来控制这个「小人」跳跃的距离。可能刚开始上手的时候&#xff0c;因为时间距离之间的关系把握不…

一个电脑同时运行 64bit 和 32bit 的eclipse 如何匹配 jdk环境

一个电脑同时运行 64bit 和 32bit 的 eclipse 如何匹配 jdk环境 1 eclipse 分 64bit 和 32bit 两种. 64bit的eclipse 只能搭配 64bit的 jdk 使用. 32bit的eclipse 只能搭配 32bit的 jdk 使用. 2 电脑上安装好 32bit 和 64bit 的 jdk ,分别安装在不同的路径中. 比如我的3…

基本数据类型(dict)

目录: 1.字典的简单介绍 2.字典增删改查和其他操作 3.字典的嵌套 一.字典的简单介绍 字典(dict)是python中唯一的一个映射类型,他是以{}括起来的键值对组成,在dict中key是唯一的,在保存的时候,根据key类计算出一个地址然后将key-value保存在这个地址中这种算法被称作hash算法,所…