计算机操作系统第五章设备管理.pptxVIP

第五章??? 设备管理;第一节??? 输入输出系统;I/O设备;设备控制器;设备控制器;I/O通道;通道的类型 字节多路通道：多路分时复用 一个主通道，多个子通道，子通道按时间片轮转法使用主通道，信息按字节传输 数组选择通道： 只有一个子通道，由某台设备独占， 数据成组（块）传送； 数组多路通道：上述两种技术的结合 多个子通道，按数组方式传送数据 具有较高的数据 传输速率和通道利用率 ;“瓶颈”问题 通道资源有限，系统需要同时启动的设备可能较多； 解决方法：增加设备到主机间的通路。 ;I/O通道;总线系统;局部总线（Local Bus） 将多媒体卡、高速LAN网卡、高性能图形板等从ISA总线上卸下来，在通过局部总线控制器直接接到CPU总线上，使之与高速CPU总线相匹配。 VESA（Video Electronic Standard Association），1991年，带宽：32位，最高传输速率：132Mbps，能连接2~4台设备，控制器中无缓冲； PCI（Peripheral Component Interface），1992年和1995年，V2.1支持带宽：64位，最高传输速率：500Mbps，能支持10种外设，有一个复杂的管理层，管理层中配有数据缓冲。;第二节??? 输入输出控制方式;程序I/O方式;中断驱动I/O方式;DMA控制方式;DMA工作过程（以磁盘数据读入为例） CPU向磁盘控制器发送一条读命令到CR中，目标起始地址到MAR中，数据字节数到DC中，磁盘中的源地址到控制器的控制逻辑上； 启动DMA控制器进行数据传送（窃用总线周期），此后，CPU可以执行其它任务； DMA控制器按照命令每传送一个字节，修改并检查DC和MAR中的数值（分别做-1和+1操作）； 若DC中的值不为0，则继续传送下一个字节；为0，则发出一个中断请求。;DMA与中断控制方式的区别;I/O通道控制方式;操作;第三节??? 缓冲管理;缓冲的引入;单缓冲和双缓冲;循环缓冲（输入---计算）;缓冲池;缓 冲 池 收容输入 提取输入 提取输出 收容输出 ;第四节 I/O软件;一 设备独立性;逻辑设备名到物理设备名映射的实现 逻辑设备表（Logical Unit Table） 用于将应用程序所使用的逻辑设备名映射为物理设备名。 表项：逻辑设备名、物理设备名、设备驱动程序入口地址等 LUT的设置问题 整个系统一张LUT，逻辑设备名要具有唯一性。 为每个用户设置一张LUT，并将该表放入PCB中；与系统设备表联合作用。;二 设备处理（驱动）;设备驱动程序的功能和特点; 设备驱动程序的特点 是指在请求I/O的进程与设备控制器之间的一个通信和转换程序。 与设备控制器和I/O设备的硬件特性紧密相关，因而对不同类型的设备应配置不同的驱动程序。 与I/O设备所采用的I/O控制方式紧密相关。 其中一部分必须用汇编语言书写。;设备驱动程序的处理过程;第五节??? 设备分配;设备分配中的数据结构;控制器控制表COCT 表项字段：控制器标识符、控制器状态、与控制器相连的通道表指针、控制器队列的队首指针、控制器队列的队尾指针。 通道控制表CHCT 表项字段：通道标识符、通道状态、与通道连接的控制器表首址、通道队列的队首指针、通道队列的队尾指针。 系统设备表SDT 记录系统中全部设备的状况； 表项字段：设备类型、设备标识符、设备控制表、设备驱动程序的入口地址等。;设备分配时应考虑的因素;设备分配中的安全性 安全分配方式 进程发出I/O请求并得到响应后，就进入阻塞状态，一直等待I/O完成。 特点：进程进展缓慢，但不会产生死锁 不安全分配方式 进程在发出I/O请求后继续运行，需要时再发出其它的I/O请求，直至申请不到I/O设备而被迫阻塞。 特点：进程进展迅速，但可能发生死锁 方法：设备分配前，必须进行安全性检查 ;独占设备的分配程序;设备分配程序的改进 原因：以物理设备名提出I/O请求，单通路的I/O结构，容易产生“瓶颈”现象。 增加设备的独立性：使用逻辑设备名请求I/O，依次查同类设备的DCT，仅当该类设备都忙时，才把进程挂在该类设备的等待队列上；如果有设备可用，继续分析安全性…… 考虑多通路情况：得到设备后，依次检查与此设备相连的各个控制器，直到找到一个可用的为止；然后，依次检查与此控制器相连的各个通道，直到确定一个可用的通道位置；否则，需要阻塞进程。;SPOOLing技术;SPOOLing系统的组成 输入井和输出井 输入缓冲区和输出缓冲区 输入进程Spi和