计算机操作系统设备管理ppt,计算机操作系统设备管理(PPT71页) .pptx

第五章??? 设备管理;第一节??? 输入输出系统;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系统的组成输入井和输出井输入缓冲区和输出缓冲区输入进程Sp