13518219792

建站动态

根据您的个性需求进行定制 先人一步 抢占小程序红利时代

B站二面被挂,线程模型还不够熟练?

前文送分来了,华为一面,介绍下五种 IO 模型 我们解释过,操作系统系统如何获取输入和输出的数据,就是 I/O 模型干的事。

站在用户的角度思考问题,与客户深入沟通,找到忻城网站设计与忻城网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广、国际域名空间、网络空间、企业邮箱。业务覆盖忻城地区。

那怎么通过输入数据得到的输出数据的?换句话说,操作系统是怎么处理输入数据的(怎么处理请求的)?这就是线程模型(或者说进程模型)的事了。

所以,当我们想要设计一个服务端的并发模型时,主要有如下两个关键点:

值得说明的是,具体选择线程还是进程来处理请求,更多是与平台及编程语言相关,例如 Nginx 使用进程,Memcached 使用线程,而 C 语言使用线程和进程都可以,Java 语言一般使用线程(例如 Netty),为方便行文,下文统一用线程模型

主要有三类线程模型:

  1. 阻塞 I/O 模型(Blocking I/O Model)
  2. Reactor 模型

单 Reactor 单线程

单 Reactor 多线程

主从 Reactor 多线程

  1. Proactor 模型

Blocking I/O Model

方案说明

阻塞 I/O 模型也被称为同步 I/O 模型。在这种模型下,为每一个请求分配一个线程,并且当一个线程执行一个 I/O 操作时,它会一直等待,直到 I/O 操作完成并返回结果。在这个过程中,该线程会被阻塞,无法执行其他任务。

废话不多说,看图就明白了:

阻塞 I/O 模型原理示例图

特点

缺点

Reactor Model

针对传统阻塞 I/O 模式的 2 个缺点,比较常见的有如下解决方案:

I/O 多路复用 + 线程池,这就是 Reactor 模式基本设计思想

Reactor 模式中主要有 2 个关键组成:

根据Reactor的数量和处理资源池线程的数量不同,有 3 种典型的实现:

单 Reactor 单线程

方案说明

单 Reactor 单线程原理示例图

特点

模型简单,所有的 I/O 操作都在一个线程中被执行,Reactor 监听所有的 IO 事件,当有事件发生时,Reactor 会调用对应的 Handler 来处理事件。没有多线程(全部工作都在同一个线程内完成)、线程/进程通信、竞争的问题

缺点

适用场景

适用于并发需求不高、处理逻辑简单的情况,比如处理时间不敏感的任务

示例代码

下面是一个简单的示例代码,实现了单 Reactor 单线程模型

单 Reactor 多线程

方案说明

和单 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 模型可以让 Reactor 在多线程中运行:

主从 Reactor 多线程原理示意图

特点

缺点

适用场景

主从 Reactor 多线程模型适用于并发需求非常高,任务处理逻辑复杂,可以通过多个从 Reactor 和线程池来提高并发性能。

示例代码

在下述示例代码中,主 Reactor 线程负责监听连接事件(SelectionKey.OP_ACCEPT​),从 Reactor 线程负责监听读事件(SelectionKey.OP_READ​)和写事件(SelectionKey.OP_WRITE)。当有新连接到达时,主 Reactor 线程会创建一个新的 Handler 对象,并将其注册到从 Reactor 线程的 Selector 上。在 Handler 中,读和写事件会被提交给线程池

Proactor Model

由于 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 效率更高,但是有如下缺点:


分享文章:B站二面被挂,线程模型还不够熟练?
文章路径:http://cdbrznjsb.com/article/copodoi.html

其他资讯

让你的专属顾问为你服务