← 返回刚才阅读的位置

知识卡片

结构图卡 · 1481.d

GMP调度路径全景

理解等级:未标注

(书中 Go 1.14 调度器示意)用户 G 让出后切到 [[G0负责调度]];调度器按[[队列兼顾公平]]兼顾本地局部性与全局公平检查,缺任务时再考虑就绪网络任务和[[窃取平衡负载]]。若 M 因系统调用受阻,P 可按[[系统调用要交接]]交给其他 M。图展示这些职责及可能路径,不把检查顺序、61 次阈值或窃取比例当作当前版本保证。

结构图:

flowchart TD
    A[用户 G 让出或被抢占] --> B[切到 g0]
    B --> C[调度器选择可运行 G]
    C --> D{周期性公平检查}
    D -->|需要| E[查看全局队列]
    D -->|常规| F[查看本地 runnext 和队列]
    E --> G{找到可运行 G}
    F --> G
    G -->|是| H[切回用户 G]
    G -->|否| I[查看就绪网络任务或窃取其他 P 的任务]
    I -->|找到| H
    I -->|仍无| N[解绑 P 并等待新任务]
    H --> J{M 进入阻塞系统调用}
    J -->|是| K[P 可交接给其他 M]
    J -->|否| A
    K --> L[系统调用返回后尝试取得 P]
    L --> C
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 深入协程设计与调度原理 · 查看原书依据

      调度协程的优先级与顺序如图15-6所示。排除从全局队列中获取这种情况,每个P在执行调度时,都会先尝试从runnext中获取下一个执行的G,如果runnext为空,则继续从当前P中的局部运行队列runq中获取需要执行的G;如果局部运行队列为空,则尝试从全局运行队列中获取需要执行的G;如果全局队列也没有找到要执行的G,则会尝试从其他的P中窃取可用的协程

    参考来源

    - 位置:《Go语言底层原理剖析》第15章《深入协程设计与调度原理》15.4节《调度循环》、15.5节《调度策略》与15.6.4节末尾系统调用抢占部分 - 结论依据:15.4 节给出 G→g0→G 的调度循环,15.5 节分别说明本地优先、周期性全局公平检查、网络就绪与窃取,15.6.4 节说明系统调用期间 P 的交接与返回后的重新取得。图只连起这些可选路径,不宣称每次调度都经过图中全部分支或固定顺序。 - 原始内容:调度协程的优先级与顺序如图15-6所示。排除从全局队列中获取这种情况,每个P在执行调度时,都会先尝试从runnext中获取下一个执行的G,如果runnext为空,则继续从当前P中的局部运行队列runq中获取需要执行的G;如果局部运行队列为空,则尝试从全局运行队列中获取需要执行的G;如果全局队列也没有找到要执行的G,则会尝试从其他的P中窃取可用的协程……P中每执行61次调度,就需要优先从全局队列中获取一个G到当前P中,并执行下一个要执行的G。