2. 请求队列（Request Queue）概念：请求队列的作用、数据结构核心字段解析

请求队列（Request Queue）是块设备驱动与 IO 调度器之间的核心枢纽。它本质上是一个有序的、可合并、可重排的 IO 请求容器，负责将上层的通用块层（Generic Block Layer）下发的 struct bio 转化为驱动可处理的 struct request，并交由 IO 调度器进行排序、合并与分发。理解请求队列的结构与行为，是调优队列深度、降低初始化延迟的前提。

2.1 请求队列的作用

请求队列在块设备 IO 路径中承担以下 4 个关键职责：

1. 请求合并与排序： IO 调度器在队列中合并相邻扇区的请求，并按电梯算法（如 CFQ、Deadline、MQ-Deadline）重排顺序，减少磁盘寻道。
2. 硬件队列映射： 对于多队列块设备（blk-mq），请求队列将软件队列（Software Queue）中的请求分发到硬件分发队列（Hardware Dispatch Queue），实现并发提交。
3. 背压与流控： 当队列中请求数达到 nr_requests 上限时，通用块层会阻塞 make_request_fn 的提交，形成自然背压，防止系统内存被 IO 请求耗尽。
4. 生命周期管理： 请求队列持有设备驱动所需的回调函数（如 request_fn、make_request_fn），并管理请求的分配、超时与错误恢复。

2.2 数据结构核心字段解析

在 Linux 内核中，请求队列由 struct request_queue 表示。该结构体定义在 include/linux/blkdev.h，包含超过 60 个字段。以下是与队列深度、初始化延迟、IO 调度器行为最相关的核心字段：

2.3 请求队列初始化流程与延迟热点

下图展示了 blk_alloc_queue 到 blk_init_queue 过程中，与队列深度相关的初始化步骤及延迟热点：

2.4 队列深度相关字段的初始化开销对比

以下表格对比了不同队列深度设置下，核心字段在初始化阶段的内存分配与时间开销（基于 4.19 内核，NVMe 驱动，blk-mq 模式）：

2.5 请求队列与 IO 调度器的交互关系

请求队列与 IO 调度器之间的交互通过 elevator 字段和 mq_ops 回调完成。下图展示了请求从提交到分发的完整路径：

2.6 关键代码路径示例

以下代码展示了在 blk-mq 模式下，请求队列初始化时如何设置 nr_requests 和 queue_depth，以及它们如何影响内存池分配：

/* drivers/nvme/host/pci.c - nvme_pci_alloc_queue */
static int nvme_pci_alloc_queue(struct nvme_dev *dev, int qid)
{
    struct nvme_queue *nvmeq = &dev->queues[qid];
    int depth = dev->q_depth;  /* 硬件队列深度，通常为 1024 */

    /* 分配请求队列，nr_requests 默认设为 depth 的 2 倍 */
    nvmeq->q = blk_mq_init_queue(&dev->tagset);
    if (IS_ERR(nvmeq->q))
        return PTR_ERR(nvmeq->q);

    /* 设置队列深度上限 */
    blk_queue_queue_depth(nvmeq->q, depth);

    /* 设置 nr_requests，影响 rq_pool 预分配大小 */
    blk_queue_max_nr_requests(nvmeq->q, depth * 2);

    return 0;
}

/* block/blk-mq.c - blk_mq_init_queue */
struct request_queue *blk_mq_init_queue(struct blk_mq_tag_set *set)
{
    struct request_queue *q;
    int ret;

    q = blk_alloc_queue(GFP_KERNEL);
    if (!q)
        return ERR_PTR(-ENOMEM);

    /* 分配 tag_set，包含 nr_requests 个请求描述符 */
    ret = blk_mq_alloc_tag_set(set);
    if (ret) {
        blk_put_queue(q);
        return ERR_PTR(ret);
    }

    /* 分配软件队列和硬件队列 */
    q->mq_ops = set->ops;
    q->nr_requests = set->queue_depth * 2;  /* 默认 nr_requests = 2 * queue_depth */

    /* 初始化 IO 调度器（如果启用） */
    if (set->flags & BLK_MQ_F_NO_SCHED)
        q->elevator = NULL;
    else
        q->elevator = elevator_init(q, NULL);  /* 调度器初始化延迟热点 */

    return q;
}