第八章设备管理3教学提纲.ppt

西安理工大学高科学院 李杨 Emai:2099007@;8.1 设备管理概述 8.2 输入/输出控制方式 8.3 设备的分配 8.4 设备处理程序 8.5 磁盘设备的驱动调度 8.6 缓冲技术 8.7 SPOOLing技术;本章主要介绍I/O的控制方式和设备的分配与处理，具体包括I/O系统的硬件组成、I/O的控制方式、缓冲技术、设备分配、SPOOLing技术、设备驱动程序和IO中断处理程序、磁盘存储器的管理等内容。;8.1 概述; 2) 按信息交换的单位分类 块设备(Block Device)，用于存储信息。（以数据块为存取单位），如磁盘，每个盘块的大小为512 B~4 KB。特???： 　　1、传输速率较高　2、可寻址（可随机读/写任一块）；3、DMA方式。 字符设备(Character Device)，用于数据的输入和输出。 其基本单位是字符， 故称为字符设备。如打印机，特征： 　1、传输速率低　2、不可寻址（不能指定源地址和目标地址）　3、中断驱动;3) 按设备的共享属性分类 这种分类方式可将I/O设备分为如下三类： 独占设备。 （临界资源） (2) 共享设备。 （一段时间允许多个进程同时访问，如磁盘） (3) 虚拟设备。 （将一个独占设备变换为若干逻辑设备，如CPU）; 设备控制的基本功能 ; I/O设备的类型 ;1 、程序I/O方式 （轮询方式或忙－等待方式）;2、 中断驱动I/O控制方式 ;3、直接存储器访问DMA I/O控制方式 ;2. DMA控制器的组成 ;在DMA控制器中设置如下四类寄存器： (1) 命令/状态寄存器CR。用于接收从CPU发来的I/O命令或有关控制信息， 或设备的状态。 (2) 内存地址寄存器MAR。在输入时，它存放把数据从设备传送到内存的起始目标地址；在输出时，它存放由内存到设备的内存源地址。 (3) 数据寄存器DR。用于暂存从设备到内存，或从内存到设备的数据。 (4) 数据计数器DC。 存放本次CPU要读或写的字(节)数。 ;图 5-7 程序I/O和中断驱动方式的流程 ;4、I/O通道控制方式 ; I/O通道 ;单通道 ; 多通路I/O系统 ;1 .设备的固有属性 ;2. 设备分配算法 ;3. 设备分配中的安全性 ;4. 设备独立性 ; 在实现了设备独立性的功能后，可带来以下两方面的好处。 1) 设备分配时的灵活性 避免了因指定物理设备，可能已被用，而不能用同类空闲设备。 2) 易于实现I/O重定向 不必改应用程序，便可实现设备重定向，如屏幕输出转为打印输出。 ;8.3.2 设备分配中的数据结构 ;2. 控制器控制块、 通道控制块和系统设备表 ;8.3.3 设备的分配程序 ;2. 设备分配程序的改进 ;8.4 设备处理程序 ;2. I/O进程 ;3. 设备驱动程序; 驱动程序的功能; 中断处理程序中的处理过程;8.5 磁盘设备的驱动调度 ;2. 磁盘的类型 ;3. 磁盘访问时间 ; 2) 旋转延迟时间Tτ 指定扇区移动到磁头下面所经历的时间。 对于硬盘，典型的旋转速度大多为5400 r/min，每转需时11.1 ms，平均旋转延迟时间Tτ为5.55 ms；; 3) 传输时间Tt 　　数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt的大小与每次所读/写的字节数b和旋转速度有关： ;4. 磁盘调度算法;（2） 最短寻道时间优先SSTF(Shortest Seek Time First) ;3. 扫描(SCAN)算法 ;（4）电梯算法 ;1. 缓冲的引入 ;2. 单缓冲和双缓冲 ;（2） 双缓冲(Double Buffer) ; 双机通信时缓冲区的设置 ;3. 循环缓冲 （速度相差很大时采用）; 4 . 缓冲池(Buffer Pool) ;8.7 SPOOLing技术 ;2. SPOOLing系统的组成 ;　　输入井和输出井：在磁盘中两大存储空间，输入井是模拟脱机输入时的磁盘暂存IO设备输入的数据；输出井是模拟脱机输出时的磁盘，存放模拟应用程序的输出数据。 　　输入缓冲区和输出缓冲区：在内存，输入缓冲区是暂存输入设备送来的数据，再传送到输入井；输出缓冲区是暂存从输出井送来的数据，再送给输出设备。 　　输入进程SPi和输出进程SPo：输入进程SPi模拟脱机IO输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井；输出进程SPo 模拟脱机IO输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再从输出井的数据经输出缓冲区送到输出设备上。;3. 共享打印机 ;