● 将来自cache的数据封装成bio
submit_bh->submit_bh_wbc
此时IO还在fs层
● 进入block IO层
submit_bh_wbc->submit_io-> generic_make_request
上面获得的q是每个设备（block_device）的队列。block_device有一个成员queue，所有针对该设备的请求都会放入其中，该queue不是后面将要说到的三类queue。
make_queue_fn的注册在request queue初始化的时候：blk_init_queue->blk_init_allocated_queue
● 开始将bio合并到request：
generic_make_request->blk_queue_bio
blk_queue_bio实现了对bio的合并调度。它调用的函数elv_merge是关键函数，它寻找可以用来合并bio的request。
IO从块设备层（block IO layer），到发送到块设备驱动（device driver）整个过程经过三类队列：
1）unplug request queue 属于线程
2）elevator queue 调度队列，不同的调度器，队列不同
3）device request queue 派遣队列，dispatch queue。（例如，在deadline_dispatch_requests中实现）
plug和unplug：目的是让请求不马上被驱动程序处理。设备处于pluged状态，设备不会被激活。处于unplugged状态，被激活。
来自上层的请求，先尝试合并入unplug 队列，若不能合并，则调用elv_merge合并入调度队列elevator queue。若找不到可合并的请求，则获得一个空请求request，用该bio初始化该request，然后放到unplug队列中。
此时bio（request）还在unplug 队列中。
此时bio（request）在调度队列中。
● （若不能放入unplug队列）调用elv_merge，找到可以合并bio的request。
blk_queue_bio->elv_merge
elv_merge的作用主要是，找到可以将bio合并的request。
这一步，是调用特定的调度器找到可以合并bio的request
● 将unplug 队列中的request放到调度队列
blk_queue_bio：
通过blk_flush_plug_list（也可通过_elv_add_request）将unplug 请求队列中的请求发送到调度队列elevator queue。
add_acct_request->__elv_add_request
此时request在调度队列中。
● 将调度队列里的request发送到派遣队列：
返回blk_queue_bio，然后blk_queue_bio-> add_acct_request-> __elv_add_request
此时，request在device request queue（派遣队列）中。
这一步实现具体IO调度器对请求的派遣（发送到派遣队列）：
__elv_add_request->elv_drain_elevator->elevator_dispatch_fn
elevator_dispatch_fn将被注册为具体调度器的派遣函数，例如deadline_dispatch_request
IO调度器的工作：合并，排序。
排序：使请求按扇区增长的方向有序排列。
CFQ：每个发起IO的进程都有一个队列。
Deadline：有4个队列，分为两类sort_list和fifo_list。每类都有读写两种队列。
sort_list 按请求起始扇区排序，fifo_list按请求生成的时间排序。
此时，请求在派遣队列（device request queue）中。
● 进入驱动程序，并获得一个request：
返回blk_queue_bio： blk_queue_bio-> __blk_run_queue-> __blk_run_queue_uncond->request_fn(scsi_request_fn)-> blk_peek_request->__elv_next_request
request_fn被注册为scsi_request_fn，该函数是驱动程序的入口。
从device request queue中获得一个请求，准备发送到scsi块设备驱动（中间层）
● 将request转化成scsi command：
在blk_peek_request中调用q->prep_rq_fn（注册为scsi_prep_fn），将request转化成scsi驱动能够识别scsi command。
● 发送scsi command到scsi host：
回到scsi_request_fn，调用scsi_dispatch_cmd将scsi command发送给scsi host
● DMA：
在scsi_dispatch_cmd中，调用queuecommand方法，将scsi command挂在自己的队列中，然后启动DMA，将scsi command发送到具体的磁盘。DMA完毕后，DMA控制器中断CPU，告诉CPU DMA结束。并且在中断上下文中，设置DMA结束的中断下半部。DMA中断处理程序返回之后，触发软中断，执行scsi中断下部。
驱动：scsi中间层（middle level driver） + scsi host driver。
scsi中间层抽象了scsi总线逻辑；scsi host driver控制scsi总线控制器，实现scsi数据的物理层传输。
queuecommand是这两层之间的桥梁。它将被注册为具体的物理块设备的函数，例如megaraid_queue。
● 执行中断下半部分，并返回：
在scsi中断下部，调用scsi command结束的回调函数scsi_done：scsi_dispatch_cmd->scsi_done。scsi_done调用blk_complete_request结束请求。
●
