IO模式

服务器端编程经常需要构造高性能的IO模型,IO模型有五种:

1. 同步阻塞IO(Blocking IO):即传统的IO模型。
2. 同步非阻塞IO(Non-blocking IO):默认创建的socket都是阻塞的,非阻塞IO要求socket被设置为NONBLOCK。此NIO非Java的NIO。
3. IO多路复用(IO Multiplexing):Reactor设计模式,也称为异步阻塞IO,Java中的 Selector(NIO)和 Linux 中的 epoll 都是这种模型。(redis多路复用)
4. 异步IO(Asynchronous IO):即经典的Proactor设计模式,也称为异步非阻塞IO。
5. 信号驱动IO。(不常见)

明确一个概念,如果只有一个线程,一个任务,那肯定是BIO快,没有多余的动作。优化是基于并发的,多个任务怎么办?多个线程怎么办?

1. 同步阻塞IO

image.png
//伪代码
{
    read(socket, buffer);
    process(buffer);
}

2. 同步非阻塞IO

  • 同步非阻塞IO是在同步阻塞IO的基础上,将socket设置为NONBLOCK。这样做用户线程可以在发起IO请求后可以立即返回。
  • 由于socket是非阻塞的方式,因此用户线程发起IO请求时立即返回。但并未读取到任何数据,用户线程需要不断地发起IO请求,直到数据到达后,才真正读取到数据,继续执行。
  • 虽然用户线程每次发起IO请求后可以立即返回,但是为了等到数据,仍需要不断地轮询、消耗了大量的CPU的资源。一般很少直接使用这种模型。
  • 轮询有什么用?反正还是等。我说了,如果只有一个任务,就是阻塞IO最好,但如果开十个线程,同时处理一百个任务,主线程可以将先获取到的结果进行其他处理,同时轮询socket,不香吗?
//伪代码
{
        while(read(socket, buffer) != SUCCESS)
        process(buffer);
}

IO多路复用

单线程下的IO多路复用毫无意义,就是平白无故的多了个select过程,又要socket监听,又要select来轮询事件,那为什么用呢?多线程。

3. Reactor模式下的IO多路复用
  • Reactor:非阻塞同步IO模型,可以理解为:来了事件我通知你,你来处理。用户提供事件,reactor提供数据,然后用户自己读。
  • Proactor:异步IO模型,可以理解为:来了事件我来处理,处理完了我通知你。用户提供事件和buffer,Proactor将事件处理,并把输入放入buffer,再通知用户。
  • a. 单Reactor单线程(redis多路复用)
  • 缺点:这个模式reactor和handler在一个线程中,如果某个handler阻塞,会导致其他的handler无法执行。
//伪代码
{
     select(socket);
     while(1) {
         sockets = select();
         for(socket in sockets) {
               if(can_read(socket)) {
                      read(socket, buffer);
                      process(buffer);
               }
          }
     }
}
while前将socket添加到select监视中,然后在while内一直调用select获取被激活的socket,
一旦socket可读,便调用read函数将socket中的数据读取出来。
  • b. 单reactor多线程
  • 由于decode、compute、encode的操作并非IO的操作,多线程Reactor的思路就是充分发挥多核的特性,同时把非IO的操作剥离开。
  • 但是,单个Reactor承担了所有的事件监听、响应工作,如果连接过多,还是可能存在性能问题。
  • c. 主从Reactor多线程
  • 优点:【1】父线程与子线程的数据交互简单职责明确,父线程只需要接收新连接,子线程完成后续的业务处理。【2】且父线程与子线程的数据交互简单,Reactor主线程只需要把新连接传给子线程,子线程无需返回数据
  • mainReactor建立连接,多个subReactor负责数据读写。 缺点:编程复杂度较高
  • 4. Proactor模式下的IO多路复用(异步IO)
  • 在IO多路复用模型中,事件循环将文件句柄的状态事件(是否可读、可写)通知给用户线程,由用户线程自行读取、处理数据。而在异步IO模型中,当用户线程收到通知时,数据已经被内核读取完毕,并放在了用户线程指定的buffer内,内核在IO完成后通知用户线程直接使用buffer的内容即可。
  • 异步IO模型使用了Proactor设计模式实现了这一机制。
  • Proactor模式和Reactor模式在结构上比较相似,不过在用户(Client)使用方式上差别较大。
    Reactor模式中,用户线程通过向Reactor对象注册感兴趣的事件监听,然后事件触发时调用事件处理函数。
    Proactor模式中,用户线程将AsynchronousOperation(读/写等)、Proactor以及操作完成时的CompletionHandler注册到AsynchronousOperationProcessor。AsynchronousOperationProcessor使用Facade模式提供了一组异步操作API(读/写等)供用户使用,当用户线程调用异步API后,便继续执行自己的任务。AsynchronousOperationProcessor 会开启独立的内核线程执行异步操作,实现真正的异步。当异步IO操作完成时,AsynchronousOperationProcessor将用户线程与AsynchronousOperation一起注册的Proactor和CompletionHandler取出,然后将CompletionHandler与IO操作的结果数据一起转发给Proactor,Proactor负责回调每一个异步操作的事件完成处理函数handle_event。虽然Proactor模式中每个异步操作都可以绑定一个Proactor对象,但是一般在操作系统中,Proactor被实现为Singleton模式,以便于集中化分发操作完成事件。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,133评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,682评论 3 390
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,784评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,508评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,603评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,607评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,604评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,359评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,805评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,121评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,280评论 1 344
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,959评论 5 339
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,588评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,206评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,442评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,193评论 2 367
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,144评论 2 352

推荐阅读更多精彩内容