linux五种IO模型性能分析

一、概念理解
linux中IO的类型分为四类:同步(sync)和异步(async),阻塞(block)和非阻塞(unblock)
同步:发出一个功能调用时,在没有得到结果前会一直等待,直到返回结果。
异步:当异步过程调用发出后,调用者不能立刻得到结果。在完成后,通过通知机制或回调函数来通知调用者
阻塞:调用结果返回前,当前线程会被挂起(线程进入非可执行状态,在这个状态下,CPU不会给线程分配时间片,即线程暂停运行)。函数只有在得到结果后才返回
注意:同步和阻塞是不同的,对同步调用,线程是激活的,当调用者等待的时候,线程还可以处理其它请求,而阻塞线程是会挂起的,是不会处理其它请求的。
非阻塞:在结果返回前,函数不会阻塞当前线程,而会立刻返回
同步IO和异步IP的区别在于:数据拷贝的时候进程是否阻塞。
阻塞IO和非阻塞IO的区别在于:应用程序的调用是否立即返回
二、linux下的五种I/O模型
1、阻塞I/O (blocking I/O)
2、非阻塞I/O (nonblocking I/O)
3、I/O 复用 (I/O multiplexing)
4、信号驱动I/O (signal driven I/O (SIGIO))
5、异步I/O (asynchronous I/O)
前四种都是同步,只有最后一种才是异步IO
阻塞IO模型:
进程会一直阻塞,直到数据拷贝完成
应用程序调用一个IO函数,导致应用程序阻塞,等待数据准备好。数据准备好后,从内核拷贝到用户空间,IO函数返回成功指示。阻塞IO模型图如下所示:

1.jpeg

非阻塞IO模型
通过进程反复调用IO函数,在数据拷贝过程中,进程是阻塞的。模型图如下所示

2.jpeg

IO复用模型
主要是select和epoll,对一个IO端口,两次调用,两次返回,关键能实现同时对多个IO端口进行监听。模型如下所示

3.jpeg

信号驱动IO
两次调用,再次返回
首先我们允许套接口进行信号驱动IO,并安装一个信号处理函数,进程继续运行并不阻塞。当数据准备好时,进程会收到一个SIGIO信号,可以在信号处理函数中调用IO函数处理数据,模型如下所示

4.jpeg

异步IO模型
数据拷贝时进程无阻塞,模型如下所示

5.jpeg

5个IO模型的比较

6.jpeg

如果这种模型难以理解,笔者利用去饭馆吃面做解释,有不符合的地方请谅解:
blocking IO:去饭馆点过面后,一直要在饭馆等待面做好
nonblocking IO:去饭馆点过面后,可以出去,但不知道什么时间面才好,要过1分钟来看下,处于忙等待,其它什么事也做不了。
multiplexing IO:这里相当于饭馆加了一个服务员,去饭馆点面不用知会老板,而是知会服务员,知会后在店里等待服务员通知面做好,在等待这段时间内,服务员也可以招待其它人员。服务员通知面做好了,自己把面端过来
signal-driven IO:在饭馆点过面后,可以出去,等面做好了,老板会打电话通知,但是面还是要自己端过来
asynchronous IO:去饭馆点过面后,可以出去,出去前指定自己坐哪个位置,等面做好了,老板会把面端到你指定的位置,再打电话通知你
三、select、poll、epoll简介
epoll是linux所特有,而select是POSIX所规定,一般操作系统均有实现。
select:查找
select本质是通过设置或检查存放fd标志位的数据结构来进行下一步处理。缺点是:
1、单个进程可监视的fd数量被限制,即能监听端口的大小有限。
一般来说和系统内存有关,具体数目可以cat /proc/sys/fs/file-max察看。32位默认是1024个,64位默认为2048个
2、对socket进行扫描时是线性扫描,即采用轮询方法,效率低。
当套接字比较多的时候,每次select()都要遍历FD_SETSIZE个socket来完成调度,不管socket是否活跃都遍历一遍。会浪费很多CPU时间。如果能给套接字注册某个回调函数,当他们活跃时,自动完成相关操作,就避免了轮询,这正是epoll与kqueue做的
3、需要维护一个用来存放大量fd的数据结构,会使得用户空间和内核空间在传递该结构时复制开销大
poll:
poll本质和select相同,将用户传入的数据拷贝到内核空间,然后查询每个fd对应的设备状态,如果设备就绪则在设备等待队列中加入一项并继续遍历,如果遍历所有fd后没有发现就绪设备,则挂起当前进程,直到设备就绪或主动超时,被唤醒后又要再次遍历fd
它没有最大连接数的限制,原因是它是基于链表来存储的,但缺点是:
1、大量的fd的数组被整体复制到用户态和内核空间之间,不管有无意义。
2、poll还有一个特点“水平触发”,如果报告了fd后,没有被处理,那么下次poll时再次报告该ffd。
epoll:
epoll支持水平触发和边缘触发,最大特点在于边缘触发,只告诉哪些fd刚刚变为就绪态,并且只通知一次。还有一特点是,epoll使用“事件”的就绪通知方式,通过epoll_ctl注册fd,一量该fd就绪,内核就会采用类似callback的回调机制来激活该fd,epoll_wait便可以收到通知。
epoll的优点:
1、没有最大并发连接的限制
2、效率提升,只有活跃可用的FD才会调用callback函数
3、内存拷贝,利用mmap()文件映射内存加速与内核空间的消息传递。
select、poll、epoll区别总结:
1、支持一个进程打开连接数
select:32位机器1024个,64位2048个
poll:无限制,原因基于链表存储
epoll:有上限,但很大,2G内存20W左右
2、IO效率
select:IO效率低
poll:IO效率低
epoll:只有活跃的socket才调用callback,IO效率高。
3、消息传递方式
select:内核需要将消息传递到用户空间,都需要内核拷贝动作
poll:同上
epoll:通过内核与用户空间共享一块内存来实现。

本文系转载文章,感谢原作者的辛勤付出!
来源:http://linuxkingdom.blog.51cto.com/6334977/1654813

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

推荐阅读更多精彩内容