第九节设备管理ppt-powerpointpresen.pptVIP

第九章 设备管理 9.1引言 一 设备的类别： 1按照设备的使用特性分为：存储设备、输入输出设备、终端设备以及假脱机设备。 2 按照设备的从属关系分为：系统设备和用户设备。 3 按照信息的组织方式分为：字符设备和块设备。 9.2数据传送控制方式 1 程序直接控制方式： 该方式是由用户进程直接控制内存或CPU和外设之间的信息传递。 输入数据时，用户进程通过CPU发出启动命令Start，启动外设准备数据，然后，用户进程进入测试等待状态，在等待时间内，CPU不断测试外设的状态。只有当外设做好准备工作后，才将寄存器的状态置成完成状态。当CPU检测到完成信号时，外设开始向内存或CPU传送数据。输出与之类似。 优点：实现简单 缺点： 1 CPU和外设只能串行工作。 2 CPU在一段时间内只能和一台外设交换数据信息，不能实现设备之间的并行工作。 3 由于程序直接控制方式依靠测试设备标志触发器的状态来控制数据传送，因此无法发现和处理由于设备产生的错误。该方法只适合于CPU执行速度较慢，外设较少的系统中。 9.3中断(Interrupt)技术 一 中断的基本概念 1 中断：中断是指在计算机执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。 2 中断源：引起中断发生的事件被称为中断源。 3 中断请求：中断源向CPU发出的请求中断处理信号称为中断请求。 4 中断响应：CPU收到中断请求后转相应的事件处理程序称为中断响应。 9.4缓冲技术（buffering） 一 缓冲技术的引入 缓冲技术：缓冲技术是用来在两种不同速度设备之间传输信息时平滑传输过程的常用手段。 在操作系统中引入缓冲技术的主要原因： 1.是为了缓和CPU与I/O设备之间速度不匹配的矛盾。 2.引入缓冲技术可以减少CPU的中断次数。 2、用于缓冲区管理的3个队列： 空白缓冲队列em 装满输入数据的输入缓冲队列in 装满输出数据的输出缓冲队列out 3、4种工作缓冲区 用于收容设备输入数据的收容输入缓冲区hin 用于提取设备输入数据的提取输入缓冲区sin 用于收容CPU输出数据的收容输出缓冲区hout 用于提取CPU输出数据的提取输出缓冲区sout 4、对缓冲池管理的4个操作 take_buf(type)：从三种缓冲区队列中取出一个缓冲区 add_buf(type,number)：把缓冲区插入相应的队列 get_buf(type,number)：供进程申请使用缓冲区 put_buf(type,work_buf)：供进程将缓冲区放入相应队列 type:缓冲队列的类型，em, in, out number:缓冲区号 work_buf:工作缓冲区的类型hin, hout, sin, sout 5、缓冲池的工作过程 输入数据：输入进程调用get_buf(em,number)从空白缓冲队列em中取出一个缓冲号为number的空白缓冲区（具体取的动作由take_buf(em)完成），将其作为hin，当其装满输入数据后，调用put_buf(in,hin)将其插入输入缓冲队列in,具体插入由add_buf(in,number)完成。真正输入时调用get_buf(in,number)从输入缓冲队列in中取出一个装满输入数据的缓冲区,缓冲号为number，将其作为sin，当CPU将里面的数据取走后，调用put_buf(em,sin)将其插入空白缓冲队列。 输出数据：首先调用get_buf(em,number)从空白缓冲队列取出一个空白的缓冲号为number的缓冲区作为hout，将其装满输出数据，然后调用put_buf(out,hout),将其插入输出缓冲队列out,当真正输出时调用get_buf(out,number)从输出缓冲队列中取出一个缓冲号为number的缓冲区，作为sout,当里面的数据被取走输出后，调用put_buf(em,sout)将其插入空白的缓冲队列em。 9.5 设备分配 1、设备分配的数据结构 （1）设备控制表(DCT device control table)：反映设备的特性、设备和I/O控制器的连接情况。包括设备标识、使用状态和等待使用该设备的进程队列等。系统中每个设备都有一张DCT。内容如下： 设备标识符：区别设备 设备类型：反映设备的特性 设备地址或设备号：每个设备都有自己的设备地址或设备号 设备状态：工作还是空闲 等待队列指针：等待使用该设备的进程组成等待队列，其队首和队尾指针放在DCT中 I/O控制器指针：指向该设备相连接的I/O控制器。 （2）系统设备表(SDT syst