企业微营销网站,在哪里可以发布自己的广告,半天班3500急招店员,jsp网站怎么做的好看本篇是多路复用的第五篇#xff0c;主要来讲解epoll的水平触发和边缘触发是怎么回事。一、概念介绍EPOLL事件有两种模型#xff0c;水平出发和边缘触发#xff0c;如下所示#xff1a;1. Level Triggered (LT) 水平触发1. socket接收缓冲区不为空 有数据可读 读事件一直触发… 本篇是多路复用的第五篇主要来讲解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返回EAGAIN3.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方法获取最新的事件信息如果确认没事件了才会删除。三、 水平触发和边缘触发的常见问题1. 水平触发的问题不必要的唤醒内核收到一个新建连接的请求内核由于 “惊群效应” 唤醒两个正在 epoll_wait() 的线程 A 和线程 B线程Aepoll_wait() 返回线程Bepoll_wait() 返回线程A执行 accept() 并且成功线程B执行 accept() 失败accept() 返回 EAGAIN2. 边缘触发的问题不必要的唤醒以及饥饿1)不必要的唤醒1.内核收到第一个连接请求。线程 A 和 线程 B 两个线程都在 epoll_wait() 上等待。由于采用边缘触发模式所以只有一个线程会收到通知。这里假定线程 A 收到通知2.线程Aepoll_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()这次终于返回 EAGAIN2)饥饿1.内核接收到两个建连请求。线程 A 和 线程 B 两个线程都在等在 epoll_wait()。由于采用边缘触发模式只有一个线程会被唤醒我们这里假定线程 A 先被唤醒2.线程Aepoll_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/50880251https://www.zhihu.com/question/20502870https://blog.lucode.net/linux/epoll-tutorial.htmlhttps://plantegg.github.io/2019/12/09/epoll%E7%9A%84LT%E5%92%8CET/
