第8章OperatingSystem设备管理.pptVIP

第八章 外部设备管理;8.1 引言;8.1.1 外部设备类型和特征;3. 按外设特性分类;8.1.2 设备的I/O控制技术;3. 直接存储访问方式(DMA, Direct Memory Access);DMA方式下的I/O控制器结构;中断方式和DMA方式的区别;4. 通道控制方式(channel control);;8.1.3 外设管理的目的和功能;2. 外设管理功能;8.1.4 外设管理结构;逻辑I/O：逻辑设备(也称为虚拟设备)实体，不涉及实际的设备控制； 针对用户接口，提供抽象的命令，如：Open, Close, Read, Write。 针对通信设备，则是通信体系结构如网络协议栈； 针对文件存储设备，是文件系统的逻辑结构控制； 设备I/O：逻辑设备与物理设备间的过渡协调机构。 用户命令到设备操作序列的转换 I/O缓冲：提高I/O效率。 调度和控制：物理设备控制实体；直接面对硬件设备的控制细节。这部分通常体现为设备驱动程序。 并发I/O访问调度 设备控制和状态维护 中断处理;8.2 缓冲技术;2. 单方向缓冲;;3. 缓冲池(buffer pool);8.3 设备分配;8.3.1 设备分配数据结构;系统设备表(SDT, System Device Table)：系统内一张，反映系统中设备资源的状态，记录所有设备的状态及其设备控制表的入口。SDT表项的主要组成： DCT指针：指向相应设备的DCT； 设备使用进程标识：正在使用该设备的进程标识； DCT信息：为引用方便而保存的DCT信息，如：设备标识、设备类型等； 控制器控制表(COCT, COntroller Control Table)：每个设备控制器一张，描述I/O控制器的配置和状态。如DMA控制器所占用的中断号、DMA数据通道的分配。 通道控制表(CHCT, CHannel Control Table)：每个通道一张，描述通道工作状态。;8.3.2 设备分配原则;动态分配策略：针对特定的设备采用特定的分配策略。 先来先服务(FCFS)：按I/O请求的先后顺序，排成I/O请求命令队列；按FCFS分配设备； 基于优先级：依据进程的优先级，指定I/O请求的优先级，排成不同优先级队列；按优先级高低分配设备；;8.3.3 假脱机技术;假脱机的原理： SPOOLing程序和外设进行数据交换，可以称为“实际I/O”。一方面，SPOOLing程序预先从外设输入数据并加以缓冲(放在输入井中)，在以后需要的时候输入到应用程序；另一方面，SPOOLing程序接受应用程序的输出数据并加以缓冲(放在输出井中) ，在以后适当的时候输出到外设。 应用程序进行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分钟的打印输出而无需用户干预。;8.4 设备控制;8.4.1 设备的控制过程;8.4.2 设备控制过程的实现方式;;8.4.3 设备驱动程序;8.5 磁盘设备管理;8.5.1 磁盘I/O访问时间的组成;由于柱面定位时间在访问时间中占主要部分，合理组成磁盘数据的存储位置可提高磁盘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倍。;8.5.2 磁盘I/O调度策略;先进先出(FIFO, First In First Out)算法：磁盘I/O执行顺序为磁盘I/O请求的先后顺序。 该算法的特点是公平性；在磁盘I/O负载较轻且每次读写多个连续扇区时，性能较好。 优先级算法：依据进程优先级来调整磁盘I/O请求的执行顺序。 该算法反映进程在系统的优先级特征，目标是系统目标的实现，而不是改进磁盘