BIO、NIO、AIO模型
输入IO与输出IO原理
内核态:cpu可以访问内存所有数据,包括外围设备,例如硬盘,网卡等。
用户态:(独立创建应用程序)只能受限的访问内存,且不允许访问外围设备,占用CPU的能力被剥夺,CPU资源可以被其他程序获取。
BIO 同步阻塞模型,一个线程对应一个客户端连接。
应用场景: BIO方式适用于连接数比较小且固定的架构,这种方式对服务器资源要求比较高,但程序简单易理解。
NIO同步非阻塞,服务器实现模式为一个线程可以处理多个请求(连接),客户端发生的连接请求都会注册到多路复用器selector上,多路复用器轮询到连接有IO请求就处理。
应用场景:NIO方式适用于连接数目多且连接比较短(轻操作)的架构,比如聊天服务器,弹幕系统,服务器间通讯,编程比较复杂,jdk1.4 开始支持。
AIO(NIO2.0)异步非阻塞,由操作系统完成后通知服务端程序启动去处理,一般适用于连接数较多且连接时间较长应用。是在NIO 的基础上进一步封装的。
应用场景: AIO方式适用于连接数多且连接长的(重操作)的架构,JDK7开始支持。
阻塞与非阻塞的区别
阻塞:如果没有获取到结果的情况下,当前线程从运行状态切换到阻塞状态。从内核角度分析: 用户空间切换到内核空间。
非阻塞:如果没有票获取到结果的情况下,当前线程不会阻塞。
BIO阻塞模型
一个线程处理一个客户端请求:
缺点:
- IO代码里read操作时阻塞操作,如果获取不到数据的情况下,则会阻塞;如果线程使用过多情况下,非常消耗服务器端CPU资源
NIO同步非阻塞模型
NIO同步非阻塞的原理: 多个客户端发送连接请求注册到多路复用器selector中,多路复用器使用轮询机制实现检测每个io请求有数据就进行处理。
底层实现原理:
I/O多路复用底层一般用的Linux API (selector、poll、epoll)来实现。
NIO三大核心组件:Channel(通道),Buffer(缓存区),Selector(选择器)
- channel : 通道,和IO相连,通信双方进行数据交换的通道,需要和buffer 结合使用。
- buffer: 缓冲区,对数据读取/写入需要使用buffer,buffer本质就是一个数据。
- selector: 选择器,IO多路复用 一个线程Thread使用选择器Selector通过轮询方式区监听多个通道channel上的事件,从而让一个线程可以处理多个事件。
选择器IO多路复用底层原理
IO多路复用,一个线程Thread使用选择器Selector 通过轮询的方式去监听多个通道Channel上事件,从而让一个线程可以处理多个事件。
IO多路复用底层一般用Linux API (select、poll、epoll)来实现
- 使用select的情况下,底层采用该数组方式存放 。每次调用遍历的时间复杂度就是为O(n),有可能会产生空轮询。比如 保存了1W个连接,却只有一个连接有数据传入。
- 使用poll 底层采用链表结构存放,每次遍历的时间复杂度为O(N)。poll和select之间区别不是很大,select监视器单个进程可监视的文件描述符(fd)被限制,可以通过cat /pro/sys/fs/file-max 查看当前Linux系统的限制数. poll 时没有监视文件描述符数据限制。
- epoll 采用事件回调方式,避免空轮询 时间复杂度为O(1). 当内核态获取到数据时,立马将当前数据返回给用户态,而不需要用户态申请读取io操作数据从内核态拿。
注意:
windows操作系统时没有epoll,只有liunx系统才有epoll 。
AIO异步非阻塞模型
底层基于NIO改造