上一节主要梳理了下调度器的流程，其中对于blk_init_allocated_queue有一个elevator_init的初始化函数，下面从elevator_init为突破口，来看看内核中有哪些的调度算法。对于elevator_init其主要用来为请求队列分配一个I/O调度器 ...

　　通过上节，基本了解了一个文件的访问过程，user空间通过一系列的调用，将会创建了一个请求，该请求指明了要读取的数据块所在磁盘的位置、数据块的数量以及拷贝该数据的目标位置，然后调将求提交给通用块层处理，首先来看看块设备通用层涉及到几个重要的数据结构。 　　当一个块被调用内存时，要储存在一个 ...

IO调度器的总体目标是希望让磁头能够总是往一个方向移动,移动到底了再往反方向走,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算法.而Linux中IO调度的电梯算法有好几种,一个叫做as(Anticipatory),一个叫做 cfq ...

I/O设备一般是由执行I/O操作的机械部分和执行控制I/O的电子部件组成。 通常将这两部分分开，执行I/O操作的机械部分就是一般的I/O设备，而执行控制I/O的电子部件则称为设备控制器或适配器(adapter)。 在微型机和小型机中的控制器常做成印刷电路卡形式，因而也常称为控制卡、接口卡或网卡 ...

一.早期阶段：CPU和IO设备串行工作，分散连接，I/O设备与主存交换信息必须经过CPU. 程序查询方式：由CPU通过程序不断查询IO设备是否己做好准备，从而控制IO设备与主机交换信息。 二.接口模块和DMA阶段：CPU和IO并行工作，总线连接，IO设备通过接口模块连接总线上与CPU交流 ...

【基本概念】 1、阻塞 　　阻塞操作是指在执行设备操作时，托不能获得资源，则挂起进程直到满足操作所需的条件后再进行操作。被挂起的进程进入休眠状态（不占用cpu资源），从调度器的运行队列转移到等待队列，直到条件满足。 2、非阻塞 　　非阻塞操作是指在进行设备操作是，若操作条件不满足并不会挂起 ...

IO概念 一．发展过程： 1.早期阶段：CPU和IO设备串行工作，分散连接，I/O设备与主存交换信息必须经过CPU. 程序查询方式：由CPU通过程序不断查询IO设备是否己做好准备，从而控制IO设备与主机交换信息。 2..接口模块和DMA阶段：CPU和IO并行工作，总线连接，IO设备通过接口模块 ...

传送数据 4.反映设备的工作状态 结构：设备选择电路、命令寄存器和命令译码器、数据缓冲寄存器DBR， ...