IO多路复用

时间:2021-09-06 23:02:15   收藏:0   阅读:21

IO多路复用

1. IO分类

1.1 两阶段拷贝

假设client已经连接到server,那么在client发出read调用时,分为两个阶段的拷贝

1.2 分类

1.2.1 阻塞/非阻塞、同步/异步

那么对于两阶段拷贝,根据不同的IO类型,有如下情况

1.2.2 举例

下面列举一些实际的IO

2. IO多路复用

2.1 accept+用户态轮询

使用accpet监听,将返回的socket放入队列,之后创建线程周期性的发起非阻塞调用,检查哪些socket就绪

2.2 IO多路复用

将1)中用户态执行的轮询检查放入内核态执行

2.2.1 select

流程如下

可见,进程只能得到就绪的fd的个数,不知道具体哪些fd就绪

2.2.2 poll

类似于select,采用链表方式构建等待队列,去掉了select中1024的监听队列限制

2.2.3 epoll

1)流程

epoll时一个存在于内核的结构体,其包含三个关键成员

epoll执行有三个关键函数

那么,一般的执行流程如下

可见,进程不仅可以得到就绪的fd个数,还是直到是哪些fd就绪

2)触发方式

epoll对于发送、接收内核缓冲区的状态检查,有两种触发方式

3. 应用

3.1 NIO-selector

Java的NIO中的selector即Reactor模式中的多路选择(解复用)器,用户进程需要将socket(channel)和对应的事件注册到selector上,之后selector所在线程调用select(),其会阻塞到注册的事件中至少有一个被激活,当select()返回之后调用selectedKeys()用于返回所有的就绪事件对应的key,之后用户进程只需要遍历返回的就绪时间队列,判断对应的事件类型,执行对应的方法即可(如read返回,则开始读数据)

3.2 Redis

redis中由于采用单线程模型,为了应对并发的IO请求,同样采用IO多路复用来处理,将收到的任务交由文件事件分派器来处理

技术分享图片

技术分享图片

# 参考

你管这破玩意叫 IO 多路复用? (qq.com)

Epoll在LT和ET模式下的读写方式 - 平凡的世界 (kimi.it)

JavaGuide-redis总结

Redis 到底是单线程还是多线程?我要吊打面试官! - Java技术栈 - 博客园 (cnblogs.com)

图解 | 深入揭秘 epoll 是如何实现 IO 多路复用的!

大话 Select、Poll、Epoll - 云+社区 - 腾讯云 (tencent.com)

原文:https://www.cnblogs.com/lins1/p/15229526.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!