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

Go语言的运行时调度器采用GMP模型，其中goroutine的管理依赖于LRQ（本地运行队列）和GRQ（全局运行队列）两种队列。理解这两种队列的使用场景对于掌握Go并发模型至关重要。

核心问题： Go运行时调度器何时将goroutine放入LRQ，何时放入GRQ？

解答： goroutine的队列分配策略取决于当前处理器P的状态以及goroutine的创建方式。

Miller CSV TSV JSON 数据处理器

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

下载

• LRQ（本地运行队列）： 新创建的goroutine通常会被添加到创建它的处理器P的LRQ中。如果P的LRQ为空，调度器会尝试从GRQ中获取goroutine执行。

• GRQ（全局运行队列）： 当P的LRQ已满（达到其容量上限）时，新创建的goroutine将被放入GRQ。此外，当一个goroutine需要迁移到另一个P时，它也会先被放入GRQ，以便其他空闲的P可以获取并执行。

这种LRQ和GRQ的协同机制，实现了goroutine的负载均衡和公平调度，从而提升Go程序的并发性能。 LRQ优先处理本地goroutine，减少了上下文切换开销；而GRQ则作为缓冲区，确保goroutine能够在多个P之间有效地分配。