总结:IO模型

一、 基础知识回顾

1.1 用户空间和内核空间

   现在操作系统都采用虚拟寻址,处理器先产生一个虚拟地址,通过地址翻译成物理地址(内存的地址),再通过总线的传递,最后处理器拿到某个物理地址返回的字节。

   对32位操作系统而言,它的寻址空间(虚拟存储空间)为4G(2的32次方)。

        操作系统的核心是内核,独立于普通的应用程序,可以访问受保护的内存空间,也有访问底层硬件设备的所有权限。

        为了保证用户进程不能直接操作内核(kernel),保证内核的安全,操心系统将虚拟空间划分为两部分,一部分为内核空间,一部分为用户空间。针对linux操作系统而言,将最高的1G字节(从虚拟地址0xC0000000到0xFFFFFFFF),供内核使用,称为内核空间,而将较低的3G字节(从虚拟地址0x00000000到0xBFFFFFFF),供各个进程使用,称为用户空间。

1.2 进程的阻塞

  正在执行的进程,由于期待的某些事件未发生,如请求系统资源失败、等待某种操作的完成、新数据尚未到达或无新工作做等,则由系统自动执行阻塞原语(Block),使自己由运行状态变为阻塞状态。可见,进程的阻塞是进程自身的一种主动行为,也因此只有处于运行态的进程(获得CPU),才可能将其转为阻塞状态。当进程进入阻塞状态,是不占用CPU资源的

1.3 文件描述符

  文件描述符(File descriptor)是一个用于表述指向文件的引用的抽象化概念。

  文件描述符在形式上是一个非负整数。实际上,它是一个索引值,指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时,内核向进程返回一个文件描述符。在程序设计中,一些涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念往往只适用于UNIX、Linux这样的操作系统。

1.4 直接I/O和缓存I/O

  缓存 I/O 又被称作标准 I/O,大多数文件系统的默认 I/O 操作都是缓存 I/O。在 Linux 的缓存 I/O 机制中,以write为例,数据会先被拷贝进程缓冲区,在拷贝到操作系统内核的缓冲区中,然后才会写到存储设备中。

缓存I/O的write:

直接I/O的write:(少了拷贝到进程缓冲区这一步)

write过程中会有很多次拷贝,直到数据全部写到磁盘。

二、 I/O模式

  对于一次IO访问(这回以read举例),数据会先被拷贝到操作系统内核的缓冲区中,然后才会从操作系统内核的缓冲区拷贝到应用程序的缓冲区,最后交给进程。所以说,当一个read操作发生时,它会经历两个阶段:
  1、等待数据准备
  2、将数据从内核拷贝到进程中

正是因为这两个阶段,linux系统产生了下面四种网络模式的方案:
  -- 阻塞 I/O(blocking IO)
  -- 非阻塞 I/O(nonblocking IO)
  -- I/O 多路复用( IO multiplexing)
  -- 异步 I/O(asynchronous IO)

三、阻塞I/O模型

read为例:

(1)进程发起read;

(2)内核开始第一阶段,准备数据(从磁盘拷贝到缓冲区),进程请求的数据并不是一下就能准备好;准备数据是要消耗时间的;

(3)与此同时,进程阻塞(进程是自己选择阻塞与否),等待数据;

(4)直到数据从内核拷贝到了用户空间,内核返回结果,进程解除阻塞。

也就是说,内核准备数据数据从内核拷贝到进程内存地址这两个过程都是阻塞的。

四、非阻塞I/O模型

可以通过设置socket使其变为non-blocking。当对一个non-blocking socket执行读操作时,流程是这个样子:

  • 当用户进程发出read操作时,并不需要等待,而是马上就得到了一个结果;
  • 用户进程再次发送read操作。一旦kernel中的数据准备好了,并且又再次收到了用户进程的调用,那么它马上就将数据拷贝到了用户内存,然后返回。

所以,非阻塞 I/O的特点是用户进程内核准备数据的阶段需要不断的主动询问数据好了没有

五、I/O多路复用

1、介绍

select,poll,epoll都是IO多路复用的机制。

select,poll,epoll均是linux内核提供的IO多路复用的函数(具体使用哪个由进程自行决定,nginx默认是用epoll)

I/O多路复用就是通过一种机制,一个进程可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。

但 select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用户空间。

2、select函数

int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);

select可以对文件描述符fd进行监听。通常我们把需要监听的fd放入到一个集合fd_set,select就可以对集合fd_set中的数据是否发生可读、可写、异常等行为进行监听,以达到在同一个进程中实时处理多个IO的目的。

fd_set结构体内部实际上是一long类型的数组,操作系统定义的该数组大小为1024(所以select最多支持同时打开1024个连接),每一个数组元素都能与一打开的文件句柄(不管是socket句柄,还是其他文件或命名管道或设备句柄)建立联系,建立联系的工作由程序员完成,当调用select()时,由内核根据IO状态修改fd_set的内容,由此来通知执行了select()的进程哪一socket或文件可读。
 

3、poll

poll本质上和select没有区别,它将用户传入的数组拷贝到内核空间,然后查询每个fd对应的设备状态,如果设备就绪则在设备等待队列中加入一项并继续遍历,如果遍历完所有fd后没有发现就绪设备,则挂起当前进程,直到设备就绪或者主动超时。

poll还有一个特点是水平触发,如果报告了fd后,没有被处理,那么下次poll时会再次报告该fd

另外,poll没有最大连接数的限制,原因是它是基于链表来存储的。

4、​​​​​​​epoll函数

epoll是Linux中的一种使用IO多路复用机制,即使用单个线程就可以监听多个文件描述符的读写事件,避免开启大量线程或者执行大量轮询的造成的不必要的性能开销。类似的机制还有select和poll。

epoll使用监听机制,通过注册监听事件实现。即某个fd准备就绪后,就会调用注册的监听,这样的好处是不需要再进行轮训了。

六、异步 I/O

真正的异步I/O很牛逼,流程大概如下:

  • 用户进程发起read操作之后,立刻就可以开始去做其它的事。
  • 而另一方面,从kernel的角度,当它受到一个asynchronous read之后,首先它会立刻返回,所以不会对用户进程产生任何block。
  • 然后,kernel会等待数据准备完成,然后将数据拷贝到用户内存,当这一切都完成之后,kernel会给用户进程发送一个signal,告诉它read操作完成了。

七、小结

 

参考文章:

细谈Select,Poll,Epoll

漫谈五种IO模型(主讲IO多路复用)

IO模式和IO多路复用

IO多路复用机制详解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值