首页 > 数据库 > 数据库开发技术 > B 站二面被挂,线程模型还不够熟练?
前文送分来了,华为一面,介绍下五种 IO 模型 我们解释过,操作系统系统如何获取输入和输出的数据,就是 I/O 模型干的事。
那怎么通过输入数据得到的输出数据的?换句话说,操作系统是怎么处理输入数据的(怎么处理请求的)?这就是线程模型(或者说进程模型)的事了。
所以,当我们想要设计一个服务端的并发模型时,主要有如下两个关键点:
值得说明的是,具体选择线程还是进程来处理请求,更多是与平台及编程语言相关,例如 Nginx 使用进程,Memcached 使用线程,而 C 语言使用线程和进程都可以,Java 语言一般使用线程(例如 Netty),为方便行文,下文统一用线程模型
主要有三类线程模型:
阻塞 I/O 模型也被称为同步 I/O 模型。在这种模型下,为每一个请求分配一个线程,并且当一个线程执行一个 I/O 操作时,它会一直等待,直到 I/O 操作完成并返回结果。在这个过程中,该线程会被阻塞,无法执行其他任务。
废话不多说,看图就明白了:
针对传统阻塞 I/O 模式的 2 个缺点,比较常见的有如下解决方案:
I/O 多路复用 + 线程池,这就是 Reactor 模式基本设计思想
Reactor 模式中主要有 2 个关键组成:
根据Reactor的数量和处理资源池线程的数量不同,有 3 种典型的实现:
SRST) patternSRMT) patternMSRMT) patternselect 监控客户端请求事件,收到事件后通过 dispatch 进行分发,具体分发给 Acceptor 对象还是 Handler 对象,还要看收到的事件类型;模型简单,所有的 I/O 操作都在一个线程中被执行,Reactor 监听所有的 IO 事件,当有事件发生时,Reactor 会调用对应的 Handler 来处理事件。没有多线程(全部工作都在同一个线程内完成)、线程/进程通信、竞争的问题
适用于并发需求不高、处理逻辑简单的情况,比如处理时间不敏感的任务
下面是一个简单的示例代码,实现了单 Reactor 单线程模型
和单 Reactor 单线程模型的区别就在于,
单 Reactor 多线程模型中,Reactor 仍然只有一个,但是有多个线程用于处理 I/O 事件。当有事件发生时,Reactor 会将事件分发给空闲的线程处理,可以利用多核 CPU 实现更好的并发性能。
单 Reactor 多线程模型适用于并发需求较高、但是任务处理逻辑简单的情况,可以利用多核 CPU 提高并发性能
在下述代码中,Reactor 类代表 Reactor 线程,它通过 Selector(Java NIO 包中的类) 监听和分发事件。Acceptor 类代表事件处理器,它处理连接请求事件,并创建新的 Handler 对象处理读写事件。Handler 类代表具体的业务逻辑处理器,它处理读写事件并返回响应。
在 Reactor 类的 run 方法中,通过调用 Selector 的 select 方法等待事件的发生,并获取已经就绪的事件。然后遍历事件集合,将每个事件分发给一个 Worker 线程处理。Worker 线程采用线程池来实现。
针对单 Reactor 多线程模型中,Reactor 在单线程中运行,高并发场景下容易成为性能瓶颈,主从 Reactor 模型可以让 Reactor 在多线程中运行:
select 监控建立连接事件,收到事件后通过 Acceptor 接收,处理建立连接事件主从 Reactor 多线程模型适用于并发需求非常高,任务处理逻辑复杂,可以通过多个从 Reactor 和线程池来提高并发性能。
在下述示例代码中,主 Reactor 线程负责监听连接事件(SelectionKey.OP_ACCEPT),从 Reactor 线程负责监听读事件(SelectionKey.OP_READ)和写事件(SelectionKey.OP_WRITE)。当有新连接到达时,主 Reactor 线程会创建一个新的 Handler 对象,并将其注册到从 Reactor 线程的 Selector 上。在 Handler 中,读和写事件会被提交给线程池
由于 Reactor 是基于 I/O 多路复用的,所以 Reactor 其实还是同步的。
而 Proactor 是「异步」的,把 I/O 操作改为异步来进一步提升性能
在 Proactor 线程模型中,应用程序通过调用异步 I/O 操作向系统内核发起 I/O 请求,内核将请求放入 I/O 队列中,并向应用程序返回一个 I/O 请求标识符。应用程序可以继续执行其他任务,不必等待 I/O 操作完成。当内核完成 I/O 操作时,会向应用程序发送一个通知,并将操作结果放入 I/O 完成队列中。应用程序可以通过轮询或者回调方式获取完成队列中的操作结果,并进行后续的处理。
Reactor 和 Proactor 的区别:
因此,Reactor 可以理解为「来了事件操作系统通知应用进程,让应用进程来处理」,而 Proactor 可以理解为「来了事件操作系统来处理,处理完再通知应用进程」
理论上 Proactor 比 Reactor 效率更高,但是有如下缺点:
因此目前在 Linux下 实现高并发网络编程都是以 Reactor 模型为主
往期推荐

关注我们
2023-03-15
2023-03-06
2023-03-26
2023-03-24
2023-03-21

分享大厂面试真题原创题解 & 成长经验.
原文作者:飞天小牛肉;如有侵权,请联系管理员删除。