zoukankan      html  css  js  c++  java
  • 【转】网络编程的5个io模型

    原文:http://oyjh1986.blog.163.com/blog/static/1960160762011830476639/

    Unix IO模型/IO复用select及epoll/存储映射IO mmap  

    2011-09-30 17:34:06|  分类: Linux操作系统|字号 订阅

     
     

          据Unix网络编程,Unix主要有阻塞IO、非阻塞IO、信号驱动IO、IO复用、异步IO;前五种都是同步,只有最后一种才是异步IO。

        1、 先贴上Unix网络编程的几张大图:

         同步IO和异步IO的区别就在于:数据拷贝的时候进程是否阻塞!

         阻塞IO和非阻塞IO的区别就在于:应用程序的调用是否立即返回!

         阻塞IO:从图中可以看出进程会一直阻塞,直到数据拷贝完成;

    Unix IO模型/IO复用select及epoll/存储映射IO mmap - oyjh1986 - oyjh1986的博客
       非阻塞IO:非阻塞IO通过进程反复调用IO函数(多次系统调用,并马上返回);在数据拷贝的过程中,进程是阻塞的
    Unix IO模型/IO复用select及epoll/存储映射IO mmap - oyjh1986 - oyjh1986的博客
     信号驱动IO:两次调用,两次返回;
    Unix IO模型/IO复用select及epoll/存储映射IO mmap - oyjh1986 - oyjh1986的博客
    IO复用:主要是select和epoll;对一个IO端口,两次调用,两次返回,比阻塞IO并没有什么优越性;关键是能实现同时对多个IO端口进行监听;
    Unix IO模型/IO复用select及epoll/存储映射IO mmap - oyjh1986 - oyjh1986的博客
    异步IO:数据拷贝的时候进程无需阻塞。
    Unix IO模型/IO复用select及epoll/存储映射IO mmap - oyjh1986 - oyjh1986的博客
     
     
      2、select / epoll
           select的两个缺点:能监听端口的大小有限。默认是1024个,若要增大__FD_SETSIZE可参阅http://hi.baidu.com/step_1/blog/item/24ff06fb72e80c6d034f569b.html
                                         采用轮询的方法,效率较低;
           相比之下epoll的优点:能打开的FD的上限远大于1024(1G的内存上能监听约10万个端口);
                                              不是轮询的方式,不会随着FD数目的增加效率下降。只有活跃可用的FD才会调用callback函数;
                                              利用mmap()文件映射内存加速与内核空间的消息传递;
          
     
           epoll的两种模式:ET和LT。
            ET就是边缘触发方式,LT是水平触发方式;epoll默认的LT;以下参考:http://blog.csdn.net/umbrella1984/article/details/1322890
           LT(level triggered)是缺省的工作方式,并且同时支持block和no-block socket.在这种做法中,内核告诉你一个文件描述符是否就绪了,然后你可以对这个就绪的fd进行IO操作。如果你不作任何操作,内核还是会继续通知你的,所以,这种模式编程出错误可能性要小一点。传统的select/poll都是这种模型的代表。
            ET(edge-triggered)是高速工作方式,只支持no-block socket。在这种模式下,当描述符从未就绪变为就绪时,内核通过epoll告诉你。然后它会假设你知道文件描述符已经就绪,并且不会再为那个文件描述符发送更多的就绪通知,直到你做了某些操作导致那个文件描述符不再为就绪状态了(比如,你在发送,接收或者接收请求,或者发送接收的数据少于一定量时导致了一个EWOULDBLOCK 错误)。但是请注意,如果一直不对这个fd作IO操作(从而导致它再次变成未就绪),内核不会发送更多的通知(only once),不过在TCP协议中,ET模式的加速效用仍需要更多的benchmark确认。
     
    3、mmap() / munmap()
         应用程序通过调用mmap()函数在内存栈和堆之间创建一个新的线性地址空间并和磁盘文件建立一一映射关系。通过访问该区域,就能实现对文件的I
  • 相关阅读:
    BZOJ4889: [TJOI2017]不勤劳的图书管理员
    BZOJ3932: [CQOI2015]任务查询系统
    BZOJ1926: [Sdoi2010]粟粟的书架
    POJ 3281 Dining(网络流-拆点)
    POJ 1273 Drainage Ditches(网络流-最大流)
    POJ 1325 Machine schedine (二分图-最小点覆盖数=最大匹配边数)
    HDU 1281 棋盘游戏
    HDU2255 奔小康赚小钱钱(二分图-最大带权匹配)
    HDU 2444 The Accomodation of Students (二分图存在的判定以及最大匹配数)
    POJ 3660 cow contest (Folyed 求传递闭包)
  • 原文地址:https://www.cnblogs.com/mathzzz/p/2688926.html
Copyright © 2011-2022 走看看