Redis知识梳理(10) [ 线程IO模型 ]

迈不过友情╰ 2022-02-03 13:29 306阅读 0赞

**Redis 单线程为什么还能这么快?**

因为它所有的数据都在内存中，所有的运算都是内存级别的运算。

正因为 Redis 是单线程，所以要小心使用 Redis 指令，对于那些时间复杂度为 O(n) 级别的指 令，

一定要谨慎使用，一不小心就可能会导致 Redis 卡顿。

Redis 单线程如何处理那么多的并发客户端连接?

**多路复用**

# 非阻塞 IO #

套接字读写流程:

![img][]

###  ###

### 事件轮询 (多路复用) ###

非阻塞 IO 有个问题，那就是线程要读数据，结果读了一部分就返回了，线程如 何知道何时才应该继续读。

也就是当数据到来时，线程如何得到通知。

写也是一 样，如果缓冲区满了，写不完，剩下的数据何时才应该继续写，线程也应该得到 通知。

![img][img 1]

事件轮询 API 就是用来解决这个问题的，最简单的事件轮询 API 是 select 函 数，它是操作系统提供给用户程序的 API。

输入是读写描述符列表 read\_fds & write\_fds ，输出是与之对应的可读可写事件。

同时还提供了一个 timeout 参 数，如果没有任何事件到来，那么就最多等待 timeout 时间，线程处于阻塞状 态。

一旦期间有任何事件到来，就可以立即返回。

时间过了之后还是没有任何事 件到来，也会立即返回。

拿到事件后，线程就可以继续挨个处理相应的事件。

处理完了继续过来轮询。

于是线程就进入了一个死循环，我们把这个死循环称为**事件循环**，一个循环为一个周期。

每个客户端套接字 socket 都有对应的读写文件描述符。

> read\_events, write\_events = select(read\_fds, write\_fds, timeout)  
> for event in read\_events:  
> handle\_read(event.fd)  
> for event in write\_events:  
> handle\_write(event.fd)  
> handle\_others() \# 处理其它事情，如定时任务等

因为我们通过 select 系统调用同时处理多个通道描述符的读写事件，因此我们 将这类系统调用称为多路复用 API。现代操作系统的多路复用 API 已经不再使用select 系统调用，而改用 epoll(linux) 和 kqueue(freebsd & macosx) ，因为 select 系统调用的性能在描述符特别多时性能会非常差。它们使用起来可能在形式上略有差异，但是本质上都是差不多的，都可以使用上面的伪代码逻辑进行理解。

服务器套接字 serversocket 对象的读操作是指调用 accept 接受客户端新连接。

何时有新连接到来，也是通过 select 系统调用的读事件来得到通知的。

# 事件轮询 API 就是 Java 语言里面的 NIO 技术 #

Java 的 NIO 并不是 Java 特有的技术，其它计算机语言都有这个技术，只不过 换了一个词汇，不叫 NIO 而已。

# 指令队列 #

Redis 会将每个客户端套接字都关联一个指令队列。客户端的指令通过队列来排 队进行顺序处理，先到先服务

# 响应队列 #

Redis 同样也会为每个客户端套接字关联一个响应队列。

Redis 服务器通过响应 队列来将指令的返回结果回复给客户端。

如果队列为空，那么意味着连接暂时 处于空闲状态，不需要去获取写事件，

也就是可以将当前的客户端描述符从write\_fds 里面移出来。

等到队列有数据了，再将描述符放进去。

避免 select 系统调用立即返回写事件，结果发现没什么数据可以写。

出这种情况的线程会飙 高 CPU。

# 定**时任务** #

服务器处理要响应 IO 事件外，还要处理其它事情。比如定时任务就是非常重要 的一件事。

如果线程阻塞在 select 系统调用上，定时任务将无法得到准时调 度。那 Redis 是如何解决这个问题的呢?

Redis 的定时任务会记录在一个称为 最小堆 的数据结构中。

这个堆中，最快要执 行的任务排在堆的最上方。在每个循环周期，Redis 都会将最小堆里面已经到点 的任务立即进行处理。

处理完毕后，将最快要执行的任务还需要的时间记录下 来，这个时间就是 select 系统调用的 timeout 参数。

因为 Redis 知道未来timeout 时间内，没有其它定时任务需要处理，所以可以安心睡眠 timeout 的时 间。

**Nginx 和 Node 的事件处理原理和 Redis 也是一样的**

[img]: /images/20220203/ced107bc40964d2faba71925620d8e1d.png
[img 1]: /images/20220203/a0fac13b4a0d4ffda8ea1fdd44221b46.png

发表评论取消回复

表情：

评论列表（有 0 条评论，306人围观）

还没有评论，来说两句吧...

相关阅读

相关 redis原理 1：鞭辟入里 —— 线程 IO 模型

Redis 是个单线程程序！这点必须铭记。也许你会怀疑高并发的 Redis 中间件怎么可能是单线程。很抱歉，它就是单线程，你的怀疑暴露了你基础知识的不足。莫要瞧不起单线程，

桃扇骨/ 2024年03月23日 17:54/ 0 赞/ 115 阅读

相关 iOS 知识点梳理

OC的理解与特性 OC作为一门面向对象的语言，自然具有面向对象的语言特性：封装、继承、多态。它既具有静态语言的特性（如C++），又有动态语言的效率（动态绑定、动态加载等

淡淡的烟草味﹌/ 2023年10月10日 09:07/ 0 赞/ 54 阅读

相关 Redis线程模型

一、前言 Redis是一个开源的远程内存型数据库（Remote Dictionary Server（远程字典服务器）），它不仅性能强劲，而且提供了5 种不同类型的数据结构

阳光穿透心脏的1/2处/ 2023年10月06日 23:46/ 0 赞/ 65 阅读

相关 redis线程模型

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淩亂°似流年/ 2023年10月03日 09:24/ 0 赞/ 13 阅读

相关并发模型与IO模型梳理

并发模型常见的并发模型一般包括3类，基于线程与锁的内存共享模型，actor模型和CSP模型，其中尤以线程与锁的共享内存模型最为常见。由于go语言的兴起，CSP模型

快来打我*/ 2023年08月17日 17:01/ 0 赞/ 176 阅读

相关 Redis高效性探索--线程IO模型，通信协议

Redis线程IO模型 Redis是单线程，这个毋庸置疑 Redis单线程能做到这么高的效率？不用怀疑，还有很多其他的服务都是单线程但是也有超高的效率，比如N

布满荆棘的人生/ 2022年12月20日 08:44/ 0 赞/ 204 阅读

相关 java线程知识梳理_java 多线程知识梳理1

概念 JMM：规定了jvm有主内存(Main Memory)和工作内存(Working Memory) ，主内存存放程序中所有的类实例、静态数据等变量，是多个线程共享的，而工

谁践踏了优雅/ 2022年11月09日 11:25/ 0 赞/ 283 阅读

相关理解Redis的线程 IO 模型

最近一位朋友问到：既然Redis是单线程的工作模式，如何处理那么多的并发客户端连接？ Redis 是个单线程程序！这点必须铭记。也许你会怀疑高并发的 Redis 中间件怎么可

╰+攻爆jí腚メ/ 2022年04月05日 02:59/ 0 赞/ 302 阅读

相关【Redis】线程IO模型

Redis 是个单线程程序！这点必须铭记。也许你会怀疑高并发的 Redis 中间件怎么可能是单线程。很抱歉，它就是单线程，你的怀疑暴露了你基础知识的不足。莫要瞧不起单线程，

素颜马尾好姑娘i/ 2022年03月11日 18:43/ 0 赞/ 308 阅读

相关 Redis知识梳理(10) [ 线程IO模型 ]

Redis 单线程为什么还能这么快? 因为它所有的数据都在内存中，所有的运算都是内存级别的运算。正因为 Redis 是单线程，所以要小心使用 Redis 指令，对于那些时

迈不过友情╰/ 2022年02月03日 13:29/ 0 赞/ 307 阅读