计算机操作系统原理（第2版）第7章 设备管理.ppt

7.3.4 中断处理程序 操作正常结束 操作异常结束 7.4 虚拟设备 7.4.1 SPOOLing概念 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。事实上，当系统中引入了多道程序技术后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种在联机情况下实现的同时外围操作称为SPOOLing(Simultaneaus Periphernal Operating On-Line)，或称为假脱机操作。 7.4.2 SPOOLing系统实现 7.4.3 虚拟设备实例 7.5 磁盘驱动调度 磁盘包括多个盘面，每个盘面有一个读写磁头，所有的读写磁头都固定在一个磁头臂上同时移动。盘面上读写磁头的轨迹称为磁道，一个盘面划分多个磁道，各盘面上的同号磁道组成柱面。一个磁道又可以被划分为若干扇区。 执行一次I/O操作所花费的时间包括：寻道时间、延迟时间、传送时间。 7.5.1 磁盘结构 7.5.2 磁盘调度算法 1. 先来先服务FCFS 2. 最短寻道时间优先 3. 扫描(SCAN)算法 4. 循环扫描(CSCAN)算法 第七章 设备管理 7.1 概述 7.2 设备管理的实现技术 7.3 设备管理软件的层次 7.4 虚拟设备 7.5 磁盘驱动调度 7.1 概述 7.1.1 I/O设备的种类 按工作特性分类 ①输入设备 ②输出设备 ③存储设备 按传输速率分类 ①高速设备 ②中速设备 ③低速设备 按信息组织方式分类 ①字符设备 ②块设备 按共享特性分类 ①独享设备 ②共享设备 ③虚拟设备 7.1.2 设备控制器 1. 设备控制器的功能 接受和识别主机命令，标识和报告设备的状态，按主机命令控制设备 实现CPU与设备控制器之间、设备控制器与设备之间的数据交换 识别它所控制的每个设备的地址 数据缓冲及差错控制 2. 设备控制器的组成 7.1.3 I/O控制方式 1. 程序直接控制方式 程序直接控制方式也称为查询方式，是由用户进程直接控制内存和I/O设备之间的信息传送。这种方式的控制者是用户进程。 程序直接控制方式的处理流程 2. 中断控制方式 在I/O设备输入每个数据的过程中，由于无须CPU干预，因而可使CPU与I/O设备并行工作。仅当输完一个数据时，才需CPU花费极短的时间去做些中断处理。可见，这样可使CPU和I/O设备都处于忙碌状态，从而提高了整个系统的资源利用率及吞吐量。 中断控制方式的处理流程 3. DMA控制方式 该方式的特点是：① 数据传输的基本单位是数据块，即在CPU与I/O设备之间，每次传送至少一个数据块；② 所传送的数据是从设备直接送入内存的，或者相反； ③ 仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。可见，DMA方式较之中断驱动方式，又是成百倍地减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。 DMA控制器的组成 DMA控制方式的处理流程 4. 通道控制方式 在CPU和设备控制器之间增设了一个的硬件——通道，使原来由CPU处理的I/O任务转由通道来承担，从而把CPU从繁杂的I/O任务中解脱出来。通道又称I/O处理机，是一个独立于CPU的专管输入/输出控制的处理机，可以执行通道指令来控制设备与内存直接进行数据交换。通信方式是DMA方式的发展，进一步减少了CPU对I/O操作的干预。 具有通道的I/O系统结构 通道的分类 字符多路通道 数组选择通道 数组多路通道 7.1.4 设备管理的功能 监视设备状态 设备分配与回收 控制设备操作 缓冲区管理 7.2 设备管理的实现技术 7.2.1 中断技术 1. 中断的相关概念 中断是指在计算机运行时，由于发生非常事件或非预期事件，使CPU暂停当前正在执行的进程而转去执行相应的事件处理程序，待处理完毕后，返回原中断点继续运行原来进程的过程。引起中断发生的事件称为中断源。中断源向CPU发出的请求中断处理信号称为中断请求，CPU收到中断请求后转到相应事件处理程序的过程称为中断响应。 2.中断的处理过程 保存被中断进程现场 分析中断原因 执行中断处理程序 退出中断，恢复被中断进程的现场 CPU继续执行被中断的进程 7.2.2 缓冲技术 缓和CPU与I/O设备间速度不匹配的矛盾。 减少对CPU的中断频率， 放宽对C