[操作系统原理第四章.pptVIP

操作系统基础 设备分配过程 (1) 根据用户请求的I/O设备的逻辑名，查找逻辑设备和物理设备的映射表； (2) 以物理设备为索引，查找SDT，找到该设备所连接的设备控制表DCT； (3) 继续查找与该设备连接的控制器控制表COCT和通道控制表CHCT，就找到了一条通路； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 某进程申请某I/O设备 从SDT（系统设备表）中找到 该设备的DCT（设备控制表） 分配此设备给该进程 分配此控制器给该进程 分配该通道给该进程 启动I/O设备进行具体的I/O操作 将该进程放入此设备的等待队列 将该进程放入此控制器的等待队列 将该进程放入此通道的等待队列 检查设备安全性？ 检查该设备对应 的控制器是否忙？ 检查该控制器对 应的通道是否忙？ 忙 不安全 安全 忙 不忙 忙 不忙 设备分配流程图 设备是否忙？ 不忙 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. SPOOLing技术 什么是SPOOLing 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术。 该技术是利用专门的外围控制机， 将低速I/O设备上的数据传送到高速磁盘上；或者相反。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 输入/输出通道分类 按照信息交换方式和所连接的设备种类不同，通道可以分为以下三种类型： ⑵选择通道 它适用于连接磁盘、磁带等高速设备。这种通道以“组方式”工作，每次传送一批数据，传送速率很高，但在一段时间只能为一台设备服务。每当一个I/O请求处理完之后，就选择另一台设备并为其服务。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 输入/输出通道分类 按照信息交换方式和所连接的设备种类不同，通道可以分为以下三种类型： ⑶成组多路通道 这种通道综合了字节多路通道分时工作和选择通道传输速率高的特点，其实质是：对通道程序采用多道程序设计技术，使得与通道连接的设备可以并行工作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 通道工作原理 在通道控制方式中，I/O设备控制器中没有传送字节计数器和内存地址寄存器，但多了通道设备控制器和指令执行部件。CPU只需发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。 一旦CPU发出启动通道的指令，通道就开始工作。I/O通道控制I/O控制器工作，I/O控制器又控制I/O设备。这样，一个通道可以连接多个I/O控制器，而一个I/O控制器又可以连接若干台同类型的外部设备。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 通道控制方式 通道的运算控制部件包括： ① 通道地址字（CAW）：记录下一条通道指令存放的地址，其功能类似于中央处理机的指令寄存器。 ② 通道命令字（CCW）：记录正在执行的通道指令，其作用相当于中央处理机的指令寄存器。 ③??通道状态字（CSW）：记录通道、控制器、设备的状态，包括I/O传输完成信息、出错信息、重复执行次数等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 通道方式的输入/输出的执行过程 通道方式I/O 过程可以分成三个阶段： I/O 启动阶段 用户在I/O 主程序中调用文件操作请求传输信息，文件系统根据用户给予的参数可以确定哪台