操作系统第八章1培训教材.ppt

第八章 设备管理;8.1.1　设备分类;8.1.2　设备管理的功能和任务;程序（CPU）直接控制方式;8.3　中断技术;中断的基本概念（续）;中断的分类与优先级;中断与陷阱的区别;软中断;中断处理过程：;中断处理过程（续）;直接存储访问方式(DMA, Direct Memory Access);;;直接存储访问方式优缺点; 通道控制方式(channel control); 通道程序; 通道方式的数据传输结构; 通道方式的数据输入处理过程; 通道控制方式优点;程序直接控制方式 p225;（b）;向I/O部件发读命令;程序直接控制方式优缺点; 工作方式：CPU向I/O部件发出命令后，转去做其他有用的工作。 当I/O部件准备好一个数据（对输入）或输出完一个数据后（对输出） 后，利用中断通知CPU，再由CPU完成设备与内存的数据传输。;中断控制方式处理过程;向I/O部件发读命令;优点：CPU利用率较程序直接控制器有大大的 提高，且能支持多道程序和设备的并行操 作。 缺点：1）因为数据缓冲区较小，在一次数据（若干字节）传送过程中，发生中断次数较多。 　　　2）外围设备较多时，CPU由于中断次数增多而无法响应中断和出现数据丢失。 适合：低速的字符设备 　　;8.4 缓冲技术;缓冲的种类;I/O设备;缓冲池的管理;缓冲池的管理（续）;缓冲池管理（续）;缓冲区状态转换图;设：互斥信号量　S（type） 初值为１ 资源信号量　RS（type）　初值为ｎ（n为type队列长度） 　　　　　 如：em队列：初值为ｎ； 　　　　　 in队列：初值为０； out队列：初值为０;8.5.1　设备分配用数据结构;设备分配数据结构及其关系图;8.5.2 设备分配原则;设备分配策略;设备分配算法;8.6 I/O进程控制;I/O控制的功能;I/O进程控制过程;I/O控制的实现;8.7 设备驱动程序;设备驱动程序（续）;补充－假脱机技术;假脱机的原理： SPOOLing程序和外设进行数据交换，可以称为“实际I/O”。一方面，SPOOLing程序预先从外设输入数据并加以缓冲，在以后需要的时候输入到应用程序；另一方面，SPOOLing程序接受应用程序的输出数据并加以缓冲，在以后适当的时候输出到外设。 在SPOOLing程序中，需要管理两级缓冲区：内存缓冲区和快速外存上的缓冲池，后者可以暂存多批I/O操作的较多数据。 应用程序进行I/O操作时，只是和SPOOLing程序交换数据，可以称为"虚拟I/O"。这时虚拟I/O实际上是从SPOOLing程序的缓冲池中读出数据或把数据送入缓冲池，而不是跟实际的外设进行I/O操作。;优点： 高速虚拟I/O操作：应用程序的虚拟I/O比实际I/O速度提高，缩短 应用程序的执行时间。另一方面，程序的虚拟I/O操作时间和实际 I/O操作时间分离开来。 实现对独享设备的共享：由SPOOLing程序提供虚拟设备，可以对 独享设备共享使用。 举例：打印机设备和可由打印机管理器管理的打印作业队列。 如：Windows NT中，应用程序直接向针式打印机输出需要15分钟， 而向打印作业队列输出只需要1分钟，此后用户可以关闭应用程序 而转入其他工作，在以后适当的时候由打印机管理器完成15分钟 的打印输出而无需用户干预。;补充：磁盘设备管理;磁盘I/O访问时间的组成（回顾P208）; 由于柱面定位时间在访问时间中占主要部分，合理组成磁盘数据的 存储位置可提高磁盘I/O性能。 例子：读一个128KB大小的文件： (1)文件由8个同一柱面上连续磁道(每个磁道32个扇区)上的256个扇区构成： 20ms+(8.3ms+16.7ms)*8=220ms; 其中，柱面定位时间为20ms，旋转延迟时间为8.3ms，一个磁道上32个 扇区数据传送时间为16.7ms； (2)文件由256个随机分布的扇区构成： (20ms+8.3ms+0.5ms)*256=7373ms; 其中，1扇区数据传送时间为0.5ms； 随机分布时的访问时间为连续分布时的33.5倍。;磁盘I/O调度策略;先进先出(FIFO, First In First Out)算法：磁盘I/O执行顺序为磁盘I/O请求的先后顺序。 该算法的特点是公平性；在磁盘I/O负载较轻且每次读写多个连续扇区时，性能较好。 优先级算法：依据进程优先级来调整磁盘I/O请求的执行顺序。 该算法反映进程在系统的优先级特征，目标是系统目标的实现，而不是改进磁盘I/O性能。 ;最短查找时间优先(SSTF, Shortest Service Time First)算法： 考虑磁盘I/O请求队列中各