Linux五种IO模型

前言:

最近一直在研究Linux IO模型,Linux IO模型是一个挺复杂的概念,分析Linux IO模型一定要注意方法,否则会在一个个概念中,迷失自我。

1.IO模型简介

Linux IO模型是指Linux操作系统中用于实现输入输出的一种机制。Linux IO模型主要分为五种:阻塞IO、非阻塞IO、IO复用、信号驱动IO和异步IO。

  • 阻塞IO是最常见的IO模型,当用户进程发起一个IO请求后,内核会一直等待,直到IO操作完成并返回结果。在此期间,用户进程会被阻塞,无法进行其他操作。

  • 非阻塞IO是在阻塞IO的基础上进行改进的一种IO模型。当用户进程发起一个IO请求后,内核会立即返回一个错误码,表示IO操作还未完成。用户进程可以继续进行其他操作,随后再通过轮询的方式来查询IO操作是否完成。

  • IO复用是指通过select、poll、epoll等系统调用来监听多个文件描述符的IO事件。当某个文件描述符就绪时,内核会通知用户进程进行IO操作。相比于阻塞IO和非阻塞IO,IO复用可以同时监听多个文件描述符,提高了IO效率。

  • 信号驱动IO是指用户进程通过signal或sigaction系统调用来注册一个信号处理函数,当IO操作完成时,内核会向用户进程发送一个SIGIO信号,用户进程在信号处理函数中进行IO操作。相比于阻塞IO和非阻塞IO,信号驱动IO可以避免用户进程被阻塞,提高了IO效率。

  • 异步IO是指当用户进程发起一个IO请求后,内核会立即返回,表示IO操作已经开始。当IO操作完成后,内核会通知用户进程,用户进程在此时才进行IO操作。相比于其他IO模型,异步IO可以避免用户进程被阻塞,提高了IO效率。

2.五种IO模型

2.1 IO模型分析方法

分析IO模型需要了解2个问题:

问题1:发送IO请求,IO请求可以理解为用户空间和内核空间数据同步,根据发起者不同分为以下两种情况:

  • 由用户程序发起(同步IO)。

  • 由内核发起(异步IO)。

问题2:等待数据到来,等待数据到来的方式有以下几种:

  • 阻塞(阻塞IO)。

  • 轮询(非阻塞IO)。

  • 信号通知(信号驱动IO)。

Linux五种IO模型_第1张图片

(内核空间和用户空间数据同步由谁发起是分析Linux IO模型最核心问题)

2.2 阻塞IO

Linux五种IO模型_第2张图片

阻塞IO/阶段1

  • 用户程序调用recv函数发起IO请求(同步IO),读取socket缓冲区数据。

  • 由于socket缓冲区没有就绪数据包,进程状态将从TASK_RUNNING切换至TASK_INTERRUPTIBLE状态,并通过进程调度完成进程阻塞。

  • 同时进程也会加入到socket等待队列,等待数据到来回被唤醒。

注意:阻塞IO并不是阻塞CPU,而是进行进程状态切换出让CPU。

Linux五种IO模型_第3张图片

阻塞IO/阶段2

  • 网卡收到数据包后,通过DMA机制将数据包拷贝到内核空间RingBuffer,并通过中断机制将数据包拷贝至socket接收缓冲区.

  • socket接收到数据包唤醒等待队列休眠进程,进程被唤醒后继续完成用户空间和内核空间数据同步,recv函数成功返回。

2.3 非阻塞IO

Linux五种IO模型_第4张图片

阻塞IO/阶段1

  • 用户程序调用recv函数发起IO请求,读取socket缓冲区数据。

  • 由于socket缓冲区没有就绪数据包,非阻塞IO recv直接返回EWOULDBLOCK错误码,用户如果一直调用recv函数则一直返回EWOULDBLOCK错误码,直到数据准备好。

非阻塞IO/阶段2

非阻塞IO和阻塞IO阶段2相同。

2.4 IO复用

IO复用简介

IO复用是一种高效的IO处理方式,它可以让一个进程同时监视多个文件描述符,当其中任意一个文件描述符就绪时,就可以进行相应的IO操作。

相比于传统的阻塞IO和非阻塞IO,IO复用可以大大提高IO效率,减少CPU资源的浪费。

在Linux中,常用的IO复用模型有select、poll、epoll等。

IO复用模型IO请求由用户程序发起,所以IO复用模型为同步IO。

2.4.1 IO复用select模型

Linux五种IO模型_第5张图片

select模型通过位图实现IO复用,将socket注册到读,写,或异常位图,通过select系统调用轮询位图,获取socket事件,成功获取到socket事件后,select成功返回,此时可以通过接收函数读取socket缓冲区数据。

2.4.2 IO复用poll模型

Linux五种IO模型_第6张图片

poll模型和select非常相似,主要区别为poll模型把位图改成链表,poll通过链表实现IO复用,将socket注册poll_list链表,通过poll系统调用轮询链表,获取socket事件,成功获取到socket事件后,poll成功返回,此时可以通过接收函数读取socket缓冲区数据。

2.4.3 IO复用epoll模型

Linux五种IO模型_第7张图片

epoll模式采用回调方式获取就绪socket事件,相比于select和poll模型的轮询方式效率更高,通过epoll_ctl系统调用注册socket事件至红黑树,当socket接收到数据后通过回调函数将socket事件添加至就绪队列,调用epoll_wait查询就绪队列就能获取到socket事件。

2.5 信号驱动IO

Linux五种IO模型_第8张图片

信号驱动IO是基于SIGIO信号实现。

信号驱动IO主要由三个步骤组成:

  • 步骤1:用户程序注册SIGIO处理函数。

  • 步骤2:内核收到数据后,发送SIGO信号,执行SIGO信号处理函数。

  • 步骤3:用户程序调用recv函数发起IO请求,完成用户空间和内核空间数据同步。

信号驱动IO是由用户程序发起IO请求,所以信号驱动IO属于同步IO。

2.6 异步IO

Linux五种IO模型_第9张图片

异步IO实现的方式有很多种,上图以POISX aio为例讲解异步IO。

分析异步IO我们得抓住本质,异步IO的IO请求由内核发起,只要满足这一个点就是异步IO,不管是阻塞或者轮询,或者信号通知,都不影响异步IO这个性质。

3.IO模型常见问题?

问题1:阻塞IO和非阻塞IO区别?

a.阻塞IO

阻塞IO在没有数据包时,会通过阻塞进程等待数据到来,阻塞进程方法为:

  • 设置进程状态为TASK_INTERRUPTIBLE。

  • 通过进程调度切换进程,实现进程阻塞。

进程阻塞期间不会占用CPU资源。

b.非阻塞IO

非阻塞IO在没有数据包时,通过轮询方式等待数据包到来,没有数据包到来,调用接收函数会立即返回EWOULDBLOCK错误码,一直调用接收函数,一直返回EWOULDBLOCK错误码。

非阻塞方式采用轮询方式会一直占用CPU资源。

问题2:同步IO和异步IO区别?

区别同步IO和异步IO方法很简单,就是用户空间和内核空间数据同步由谁发起。

  • 由用户程序发起则是同步IO。

  • 由内核发起则是异步IO。

问题3:信号驱动IO和异步IO区别?

信号驱动IO和异步IO虽然实现流程有很多相似的地方,比如:注册信号处理函数,发送通知信号,不会阻塞进程等。

信号驱动IO和异步IO有以下几点区别:

  • 信号驱动IO属于同步IO。

  • 信号驱动IO发送信号通知用户程序发起IO请求。

  • 异步IO发送信号通知用户程序IO请求已由内核发起并完成。

问题4:非阻塞IO是不是异步IO?

很多同学经常把非阻塞IO和异步IO关联在一起,其实这个是很错误的一个想法,同步IO和异步IO都可能会阻塞进程,同步IO和异步IO本质区别为用户空间和内核空间数据同步由谁发起。

非阻塞IO的IO请求由用户程序发起,属于同步IO。

你可能感兴趣的:(Linux开发,开发语言)