select poll和epoll的区别

IO多路复用是linux中IO模式的一种,与多进程和多线程相比,I/O多路复用技术最大的优势是系统开销小,系统不必创建进程/线程,也不必维护这些进程/线程,减小了不惜要的上下文切换,降低了系统的开销。
I/O多路复用就是通过一种机制,一个进程可以监听多个描述符,一旦某个描述符就绪(一般就是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select、poll和epoll本质上都是同步I/O,他们在读写时间就绪后自己负责读写,这时候,读写过程是阻塞的

1. select

select由用户进程调用
select函数监控的文件描述符分为3类,分别是可读、可写或者异常,调用后select函数会阻塞用户进程,直到有文件描述符就绪,用户进程再将数据从文件缓冲区拷贝到用户进程
select目前在所有的操作系统上都有支持,linux默认的文件描述符数量为1024.
select的缺点

  • 单个进程所打开的FD数量是有限制的
  • 对socket进行线性扫描,采用轮询的方法,效率较低。如果能给套接字注册某个回调函数,当他们活跃时,自动完成相关操作,那就避免了轮询。
  • 需要维护一个用来存放大量fd的数据结构,这样会使得用户空间和内核空间传递该结构时,复制的开销过大。

2. poll

poll和select本质上没有区别,他没有最大连接数的限制,应为它的fd使用链表来存储的。

3. epoll

简单来说,epoll利用mmap来减少空间拷贝,利用红黑树来存储所有的套接字,而将活动的套接字放入双向链表

https://blog.csdn.net/zhangyanfei01/article/details/124701533


epoll和select的区别,也可以说是epoll的优点:
1、最大并发数限制
select 最不能忍受的是一个进程所打开的FD是有一定限制的,由FD_SETSIZE设置,默认值是1024;
epoll则没有这个限制,它所支持的FD上限是最大可以打开文件的数目,在1GB内存的机器上大约是10万左右。
2、内核/用户空间内存拷贝
select,每次调用都需要把fd集合从用户态拷贝到内核态,这个开销在fd很多时会很大;
每次注册新的事件到epoll句柄中时,会把所有的fd拷贝进内核,从而epoll保证了每个fd在整个过程中只会拷贝一次。
3、效率
select每次调用都会线性扫描全部的集合,导致效率呈现线性下降。
而epoll只在“醒着”的时候只要判断一下就绪链表是否为空就行了。
epoll没有采取轮询的方式而是采取回调的方式,当相应事件发生时通知程序进行IO操作

  • ET 边缘触发模式
    在此模式下,当描述符由未就绪变为就绪时,内核通过epoll告知。然后它会假设用户知道文件描述符已经就绪,并且不会再为那个文件描述符发送更多的就绪通知,直到某些操作导致那个文件描述符不再为就绪状态了。(高速模式)
  • LT 水平触发
    缺省工作方式,支持blocksocket和no_blocksocket。在LT模式下内核会告知一个文件描述符是否就绪了,然后可以对这个就绪的fd进行IO操作。如果不作任何操作,内核还是会继续通知!若数据没有读完,内核也会继续通知,直至设备数据为空为止!

I/O多路复用总结:
当需要处理多个客户端接入请求时,可以利用多线程或者I/O多路复用技术进行处理。I/O多路复用将多个I/O的阻塞复用到一个select阻塞上,使得系统在单线程情况下可处理多个客户端请求。同步非阻塞模型,epoll也存在阻塞,即用户进程从内核态拷贝数据。

异步IO

linux下,用户进程进行aio_read系统调用后,无论内核数据是否准备好,都会直接返回给用户进程,然后用户态进程可以去做别的事情。等到socket数据准备好了,内核直接复制数据给进程,然后内核向进程发送通知。IO两个阶段,进程都是非阻塞的,拷贝工作交由了内核进程。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,711评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,932评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,770评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,799评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,697评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,069评论 1 276
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,535评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,200评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,353评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,290评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,331评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,020评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,610评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,694评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,927评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,330评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,904评论 2 341

推荐阅读更多精彩内容