知识卡片

普通读书笔记卡 · 3571.k

连接池用空闲链表

理解等级:中级

本版连接池启动时预分配 connections 数组,空闲对象借 data 字段串成单链表;获取时从 free_connections 表头摘取,释放时插回表头。同下标的读、写事件数组与连接配对。发散:复用字段省去额外链表节点,但对象在空闲和使用中必须分清 data 的含义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第9章9.3《Nginx连接的定义》(源文件:`_epub-src/EPUB/text00074.html`;图9-1、表9-1) - 结论依据:原文和图9-1说明预分配数组、空闲链表以及同下标事件配对,表9-1列出获取和释放接口。 - 原始内容:所有的空闲连接ngx_connection_t都以data成员(见9.3.1节)作为next指针串联成一个单链表,如此,一旦有用户发起连接时就从free_connections指向的链表头获取一个空闲的连接,同时free_connectio