Linux 页高速缓存内核版本3.2回写机制的变革

最近在看《深入理解LINUX内核》书中，介绍了如何把脏页写回磁盘，但是对照着内核版本linux-4.4.4，以及内核版本linux-3.10都没找到相应的接口。在查询资料的过程中，遇到的还都是旧内核版本的：pdflush以及background_writeout（）的回写方式。不过，最终还是找到了一篇写linux-3.2内核版本中页高速缓存回写机制变革的文章，所以这里转过来，但是我的目标版本还是linux-4.4.4，所以之后我会查看是否在linux-4.4.4中又做了变革，希望之后能将linux-4.4.4版本内核中的页高速缓存的回写机制梳理出来。

注：本文基于内核linux-3.2，之后版本回写机制有待考证。

转自：

http://blog.51cto.com/alanwu/1109952

https://blog.csdn.net/younger_china/article/details/51378289

 

writeback机制模型

在Linux-3.2新内核中，page cache和buffer cache的刷新机制发生了改变。放弃了原有的pdflush机制，改成了bdi_writeback机制。这种变化主要解决原有pdflush机制存在的一个问题：在多磁盘的系统中，pdflush管理了所有磁盘的page/buffer cache，从而导致一定程度的IO性能瓶颈。bdi_writeback机制为每个磁盘都创建一个线程，专门负责这个磁盘的page cache或者buffer cache的数据刷新工作，从而实现了每个磁盘的数据刷新程序在线程级的分离，这种处理可以提高IO性能。

writeback机制的基本原理可以描述如下：

在Linux内核中有一个常驻内存的线程bdi_forker_thread，该线程负责为bdi_object创建writeback线程，同时检测如果writeback线程长时间处于空闲状态，bdi_forker_thread线程便会将其进行销毁。bdi_forker_thread在系统中只有一个，其会被定时唤醒，检查全局链表bdi_list队列中是否存在dirty的数据需要刷新到磁盘。如果存在dirty数据并且对应bdi的writeback线程还没有被创建，bdi_forker_thread会为该bdi创建一个writeback的线程进行写回操作。

writeback线程被创建之后会处理等待的work。writeback线程拥有一个定时器会周期性唤醒这个线程处理相应的work。当用户（page cache/buffer cache）有需要处理的inode时，将inode挂载到writeback-> b_dirty链表中，然后唤醒writeback线程去处理相应的dirty_page。inode链表就是writeback线程需要处理的数据；work链表就是控制处理过程中的一些策略，不同的策略可以定义成不同的任务。

通过上述模型，对于块设备或者文件系统而言，实现dirty page的后台刷新主要做如下几个方面的工作：

1，将自己的bdi注册到系统的bdi链表中，通过bdi_forker_thread实现对bdi对象的管理，从而可以实现writeback线程的动态创建、销毁。每个块设备和文件系统都有自己的bdi对象。Ext3文件系统在创建的时候会生成superblock对象，系统会将底层块设备的backing_device关系到这个superblock对象上（在set_bdev_super函数中完成）。如果是块设备的话，在add_disk的时候直接从request_queue中得到bdi对象，然后对其进行初始化。注册bdi对象使用bdi_register_dev函数，对于ext3之类的文件系统不需要重新注册bdi对象，因为其本身就采用了底层块设备的bdi对象。

2，将需要刷新的inode节点挂载到bdi对象所属的writeback->b_dirty上，如果有特殊的work需要writeback线程完成，那么提交一个work即可；如果是通常的周期性刷新，writeback线程会自动创建相应的work。

3，操作writeback的唤醒定时器延迟唤醒writeback线程，或者直接唤醒线程，从而使得inode中radix tree上的dirty page刷新到磁盘。

bdi 对象的注册

每个块设备在创建的时候会注册bdi对象（参见add_disk函数），这是Linux-3.2内核不同的地方。文件系统在mount的时候会创建superblock对象，并且通过底层块设备的request queue获取bdi对象（mount_bdev->sget->set_bdev_super）。所以，像ext3之类的文件系统都不需要重新注册bdi对象。当然，如果文件系统重新创建了一个bdi对象，那么还需要调用bdi_register_dev函数注册bdi对象。

小结

本文对linux-3.2中的writeback机制模型进行了阐述，后面还会对writeback机制中的关键函数进行分析说明。该机制是对老系统（Linux-2.6.23等）中pdflush机制的替代，其最重要的变化是每个块设备都分配了writeback线程，使得回写的IO流在各个磁盘之间独立，从而从机制上提高了IO的吞吐量。

初始化默认的后备存储器default_backing_dev_info：

static int __init default_bdi_init(void)
{
    int err;

    /*创建同步每个后备存储器的超级块的线程*/
    sync_supers_tsk = kthread_run(bdi_sync_supers, NULL, "sync_supers");
    BUG_ON(IS_ERR(sync_supers_tsk));

  /*初始化一个定时器，该定时器控制同步超级块的周期，每隔dirty_writeback_interval去唤醒一次sync_supers_tsk，从而同步超级块。
    dirty_writeback_interval可以通过修改/proc/sys/vm/下的dirty_writeback_centisecs来修改，默认值是500，单位是10ms
    定时器函数sync_supers_timer_fn用于唤醒同步超级块的线程sync_supers_tsk，并且更新定时器的到期时间，具体实现如下*/
    setup_timer(&sync_supers_timer, sync_supers_timer_fn, 0);
    /*用于更新定时器的到期时间，详见下面代码。*/
    bdi_arm_supers_timer();

    /*初始化default_backing_dev_info的成员变量，初始化相关的链表，相关的变量赋初值等操作，请读者自行阅读。*/
    err = bdi_init(&default_backing_dev_info);
    if (!err)
      /*调用bdi_register注册默认的后备存储器default_backing_dev_info到bdi_list链表，并创建默认的backing_dev_info管理线程，
        用于管理其他的后备存储器的数据同步线程的创建和销毁，所有的后备存储器在初始化时都会调用bdi_register注册到bdi_list链表中。
        bdi_register详见下文分析。*/
        bdi_register(&default_backing_dev_info, NULL, "default");

    /*初始化空的后备存储器，可以忽略。*/
    err = bdi_init(&noop_backing_dev_info);

    return err;
}

sync_supers_timer_fn函数唤醒超级块数据同步线程，然后重设定时器。

static void sync_supers_timer_fn(unsigned long unused)
{
    wake_up_process(sync_supers_tsk);
    bdi_arm_supers_timer();
}

bdi_arm_supers_timer函数重设定时器

void bdi_arm_supers_timer(void)
{
    unsigned long next;

    if (!dirty_writeback_interval)
        return;

    next = msecs_to_jiffies(dirty_writeback_interval * 10) + jiffies;
    mod_timer(&sync_supers_timer, round_jiffies_up(next));
}

bdi_register函数用于注册后备存储器到全局链表bdi_list上，并且判断如果是默认的后备存储器default_backing_dev_info则创建bdi-default线程，用于管理创建或销毁所有后备存储器相关的同步回写线程。

int bdi_register(struct backing_dev_info *bdi, struct device *parent,
        const char *fmt, ...)
{
    va_list args;
    struct device *dev;

    if (bdi->dev)    /* The driver needs to use separate queues per device */
        return 0;

    va_start(args, fmt);
    dev = device_create_vargs(bdi_class, parent, MKDEV(0, 0), bdi, fmt, args);
    va_end(args);
    if (IS_ERR(dev))
        return PTR_ERR(dev);

    bdi->dev = dev;

    /*
     * Just start the forker thread for our default backing_dev_info,
     * and add other bdi's to the list. They will get a thread created
     * on-demand when they need it.
     */
    if (bdi_cap_flush_forker(bdi)) {
        struct bdi_writeback *wb = &bdi->wb;

        wb->task = kthread_run(bdi_forker_thread, wb, "bdi-%s",
                        dev_name(dev));
        if (IS_ERR(wb->task))
            return PTR_ERR(wb->task);
    }

    bdi_debug_register(bdi, dev_name(dev));
    set_bit(BDI_registered, &bdi->state);

    spin_lock_bh(&bdi_lock);
    list_add_tail_rcu(&bdi->bdi_list, &bdi_list);
    spin_unlock_bh(&bdi_lock);

    trace_writeback_bdi_register(bdi);
    return 0;
}