Linux 0.12中bread函数流程

假设有四个任务，任务A，任务B，任务C，任务D（不包括任务0），任务A，B，C，D都将在内核态执行bread函数，但是任务A最先执行，任务B其次，接着任务C，而任务D是在任务A执行完bread后才执行bread，并且，任务A和D的dev和block相同，和其余两个任务的block都不相同。

任务A：dev=3，block=7

任务B：dev=3，block=6

任务C：dev=3，block=18

任务D：dev=3，block=7

并且，A任务是第一个插入请求队列的请求

好，现在开始分析。

首先，任务A通过getblk()得到了一个未上锁（如果是get_hash_table直接得到，可能uptodate=1或dirt=1，可以看我上一篇画的getblk流程图） 的缓冲头bh，我们假设，任务A是从free_list中得到的bh，因此，lock和uptodate都为0，接着，任务A进入ll_rw_block(READ,bh)函数，经历make_request(major,READ,bh)，在make_request()后，创建了一个request结构：

PS：在make_request()中对bh上了锁，表明要对缓冲块进行操作

lock_buffer(bh);

然后该req通过add_request(major+blk_dev,req)插入到请求表中，对应blk_dev[3]，

：

由于任务A是第一个请求，因此，在插入队列后，直接执行(dev->current_request_fn)()，也就是do_hd_request()。

注意，由于假设除ABCD外没有其他任务操作缓冲块，因此，除了时钟中断外没有设备驱动中断！

do_hd_request()会先计算出要从硬盘中读取的位置，磁头号、柱面号和扇区号，然后调用hd_out(...,WIN_READ,&read_init)

在hd_out()中，会向硬盘发送指令，...，outb(cmd,++port)；发送完后，一直return（后面的操作交给磁盘驱动器，程序不管了），return到ll_rw_block()下面一句wait_on_buffer(bh)。

static inline void wait_on_buffer(struct buffer_head * bh)
{
cli();
while (bh->b_lock)
sleep_on(&bh->b_wait);
sti();
}

之后任务A会在bh->b_wait队列上睡眠，主动调度到其他任务，直到被唤醒，并且b_lock=0（等待硬盘中断）!

好，下面该任务B出场了，假设此时任务A等待的硬盘中断还没有来，任务B也在经历任务A之前经历的事情，lock_buffer(bh)...当执行到add_request()时，发现，请求队列中已经有了一个请求（任务A的），于是执行Plan B，将自己的请求插入请求列表后return（这个请求会在任务A的中断程序中实现），此时的请求表如图：