Go语言运行时调度：LRQ与GRQ队列详解

Go语言的运行时调度器采用多线程模型（M: Machine）、处理器模型（P: Processor）和goroutine模型（G）协同工作。其中，goroutine的调度依赖于本地运行队列（LRQ: Local Run Queue）和全局运行队列（GRQ: Global Run Queue）。本文将深入探讨goroutine在LRQ和GRQ之间的分配机制。

新创建的goroutine首先进入当前处理器P的LRQ。LRQ是每个P私有的队列，用于管理该P上可运行的goroutine。当LRQ中的goroutine数量超过一定阈值（通常为256），或者需要进行负载均衡时，部分goroutine会被迁移到GRQ。

Miller CSV TSV JSON 数据处理器

Miller (mlr) 是一个命令行工具，用于查询、整形和重新格式化名称索引数据，如 CSV、TSV、JSON 和 JSON Lines。它将 awk、sed、cut、join 和 sort 的功能整合到一个专为结构化数据处理而构建的单一工具中。

下载

GRQ是所有P共享的队列，用于实现处理器间的负载均衡。当某个P的LRQ为空时，它会从GRQ中获取goroutine执行，以保证系统资源的有效利用。

因此，goroutine的分配机制可以概括为：新创建的goroutine进入LRQ；当LRQ过载或需要负载均衡时，goroutine被转移到GRQ；空闲的P从GRQ获取goroutine执行。这种机制保证了Go运行时能够高效地管理和调度goroutine，从而实现高并发和高性能。