博客
关于我
初识 IO多路复用
阅读量:532 次
发布时间:2019-03-08

本文共 767 字,大约阅读时间需要 2 分钟。

下面的例子来自知乎。假设你是一个老师,让30个学生解答一道题目,然后检查学生做的是否正确,你有以下几个选择:

第一种选择:按顺序逐个检查,先检查A,然后是B,之后是C、D……这中间如果有一个学生卡住,全班都会被耽误。这种模式就好比你用循环挨个处理socket,根本不具备并发能力。

第二种选择:你创建30个分身,每个分身检查一个学生的答案是否正确。这类似于为每一个用户创建一个进程或线程处理连接。

第三种选择,你站在讲台上等,谁解答完谁举手。这时C、D举手,表示他们解答问题完毕,你下去依次检查C、D的答案,然后继续回到讲台上等。此时E、A又举手,然后去处理E和A……这种就是IO复用模型,Linux下的select、poll和epoll就是干这个的。将用户socket对应的fd注册进epoll,然后epoll帮你监听哪些socket上有消息到达,这样就避免了大量的无用操作。此时的socket应该采用非阻塞模式。

这样,整个过程只在调用select、poll、epoll这些调用的时候才会阻塞,收发客户消息是不会阻塞的,整个进程或者线程就被充分利用起来,这就是事件驱动,所谓的reactor模式。

IO分为两种:磁盘IO和网络IO。

IO多路复用模型:多路指多个TCP连接,复用指一个线程或进程。其优点是系统开销小,不必占用过多的线程或进程。IO多路复用事实上是为每个连接分配一个线程。

IO多路复用的核心是可以同时处理多个连接请求,为此使用了两个系统调用,分别是select/poll/epoll机制和recvfrom接收数据。

blocking IO只调用了recvfrom,因此在连接数不高的情况下,其性能不一定比IO多路复用差。

IO多路复用的三种实现机制:select、poll和epoll机制。具体情况可参考相关资料。

转载地址:http://vnsiz.baihongyu.com/

你可能感兴趣的文章
Objective-C实现KruskalMST最小生成树的算法(附完整源码)
查看>>
Objective-C实现kth order statistick阶统计量算法(附完整源码)
查看>>
Objective-C实现Lempel-Ziv压缩算法(附完整源码)
查看>>
Objective-C实现logistic regression逻辑回归算法(附完整源码)
查看>>
Objective-C实现LongestIncreasingSubsequence最长递增子序列算法(附完整源码)
查看>>
Objective-C实现Lower-Upper Decomposition上下分解算法(附完整源码)
查看>>
Objective-C实现LRU 缓存算法(附完整源码)
查看>>
Objective-C实现LRU缓存(附完整源码)
查看>>
Objective-C实现lstm prediction预测算法(附完整源码)
查看>>
Objective-C实现lucas数列算法(附完整源码)
查看>>
Objective-C实现Luhn (Mod 10)Algorithm算法(附完整源码)
查看>>
Objective-C实现LZW编码(附完整源码)
查看>>
Objective-C实现MAC桌面暗水印(附完整源码)
查看>>
Objective-C实现markov chain马尔可夫链算法(附完整源码)
查看>>
Objective-C实现MATLAB中Filter函数功能(附完整源码)
查看>>
Objective-C实现matrix exponentiation矩阵求幂算法(附完整源码)
查看>>
Objective-C实现MatrixMultiplication矩阵乘法算法 (附完整源码)
查看>>
Objective-C实现max non adjacent sum最大非相邻和算法(附完整源码)
查看>>
Objective-C实现max subarray sum最大子数组和算法(附完整源码)
查看>>
Objective-C实现MaximumSubarray最大子阵列(Brute Force蛮力解决方案)算法(附完整源码)
查看>>