重要概念
同步、异步
函数或方法被调用的时候,调用者是否得到最终结果的
- 直接得到最终结果的,就是同步调用
- 不直接得到最终结果的,就是异步调用
阻塞、非阻塞
函数或方法调用的时候,是否立刻返回
- 立即返回就是非阻塞调用
- 不立即返回就是阻塞调用
区别
同步、异步,与阻塞、非阻塞不相关
同步、异步强调的是,是否得到(最终的)结果
阻塞、非阻塞强调是时间,是否等待
同步与异步区别在于:调用者是否得到了想要的最终结果
同步就是一直要执行到返回最终结果
异步就是直接返回了,但是返回的不是最终结果。调用者不能通过这种调用得到结果,以后可以通过被调用者提供的某种方式(被调用着通知调用者、调用者反复查询、回调),来取回最终结果
阻塞与非阻塞的区别在于,调用者是否还能干其他事
阻塞,调用者就只能干等
非阻塞,调用者可以先去忙会别的,不用一直等
联系
同步阻塞,我啥事不干,就等你打饭打给我。打到饭是结果,而且我啥事不干一直等,同步加阻塞
同步非阻塞,我等着你打饭给我,但我可以玩会手机、看看电视。打饭是结果,但是我不一直等
异步阻塞,我要打饭,你说等叫号,并没有返回饭给我,我啥事不干,就干等着饭好了你叫我。例如,取了号什么不干就等叫自己的号
异步非阻塞,我要打饭,你给我号,你说等叫号,并没有返回饭给我,我在旁边看电视、玩手机,饭打好了叫我
操作系统知识
在386之前,CPU工作在实模式下,之后,开始支持保护模式,对内存进行了划分
X86 CPU有4种工作级别:
- Ring0级,可以执行特权指令,可以访问所有级别数据,可以访问IO设备等
- Ring3级,级别最低,只能访问本级别数据
内核代码运行在Ring0,用户代码运行在Ring3
现代操作系统采用虚拟存储器,理论上,对于32位系统来说,进程对虚拟内存地址的内存寻址空间为4G(2^32)
64位操作系统理论上最大内存寻址空间(2^64)
操作系统中,内核程序独立且运行在较高的特权级别上,它们驻留在被保护的内存空间上,拥有访问硬件设备的所有权限,这部分内存称为内核空间(内核态,最高地址1G)
普通应用程序运行在用户空间(用户态)
应用程序想访问某些硬件资源就需要通过操作系统提供的系统调用,系统调用可以使用特权指令运行在内核空间,此时进程陷入内核态运行。系统调用完成,进程将回到用户态执行用户空间代码
同步IO、异步IO、IO多路复用
IO两个阶段
IO过程分两阶段:
- 数据准备阶段
- 内核空间复制回用户空间进程缓冲区阶段
发生IO的时候:
- 内核从IO设备读、写数据(淘米,把米放饭锅里煮饭)
- 进程从内核复制数据(盛饭,从内核这个饭锅里面把饭装到碗里来)
系统调用——read函数
IO模型
同步IO
- 同步IO模型包括 阻塞IO、非阻塞IO、IO多路复用、信号驱动IO
阻塞IO
进程等待(阻塞),直到读写完成。(全程等待)
非阻塞IO
进程调用read操作,如果IO设备没有准备好,立即返回ERROR,进程不阻塞。用户可以再次发起系统调用,如果内核已经准备好,就阻塞,然后复制数据到用户空间
第一阶段数据没有准备好,就先忙别的,等会再来看看。检查数据是否准备好了的过程是非阻塞的
- 第二阶段是阻塞的,即内核空间和用户空间之间复制数据是阻塞的
例:淘米、蒸饭我不等,我去玩会,盛饭过程我等着你装好饭,但是要等到盛好饭才算完事,这是同步的,结果就是盛好饭
IO多路复用
所谓IO多路复用,就是同时监控多个IO,有一个准备好了,就不需要等了开始处理,提高了同时处理IO的能力
select
几乎所有操作系统平台都支持,poll
是对的select
的升级epoll
,Linux
系统内核2.5+开始支持,对select
和poll
的增强,在监视的基础上,增加回调机制。BSD、Mac平台有kqueue
,Windows有iocp
以select
为例
- 将关注的
IO操作
告诉select函数
并调用,进程阻塞,内核“监视”select
关注的文件描述符fd
,被关注的任何一个fd对应的IO准备好了数据,select
返回。再使用read
将数据复制到用户进程
select举例
- 食堂供应很多菜(众多的IO),你需要吃某三菜一汤,大师傅(操作系统)说要现做,需要等,你只好等待大师傅叫。其中一样菜好了,大师傅叫你,说你点的菜有好的了,你得自己遍历找找看哪一样才好了,请服务员把做好的菜打给你
epoll
是有菜准备好了,大师傅喊你去几号窗口直接打菜,不用自己找菜了
一般情况下,select
最多能监听1024个fd
(可以修改,但不建议改),但是由于select采用轮询的方式,当管理的IO多了,每次都要遍历全部fd,效率低下epoll
没有管理的fd
的上限,且是回调机制,不需遍历,效率很高
信号驱动IO
进程在IO访问时,先通过sigaction
系统调用,提交一个信号处理函数,立即返回。进程不阻塞
当内核准备好数据后,产生一个SIGIO
信号并投递给信号处理函数。可以在此函数中调用recvfrom
函数操作数据从内核空间复制到用户空间,这段过程进程阻塞
异步IO
- 进程发起异步IO请求,立即返回。内核完成IO的两个阶段,内核给进程发一个信号。
举例
- 来打饭,跟大师傅说饭好了叫你,饭菜准备好了,窗口服务员把饭盛好了打电话叫你。两阶段都是异步的。在整个过程中,进程都可以忙别的,等好了才过来。
- 今天不想出去到饭店吃饭了,点外卖,饭菜在饭店做好了(第一阶段),快递员从饭店送到你家门口(第二阶段)。
Linux的aio
的系统调用,内核从版本2.6
开始支持
- 前4个都是同步IO,因为核心操作recv函数调用时,进程阻塞直到拿到最终结果为止。
- 而异步IO进程全程不阻塞