第二十一讲操作系统.pptVIP

内蒙古工业大学计算机系 第二十一讲 设备管理 在主机的直接控制下，实现脱机输入、 输出功能。 此时的外围操作与CPU对数据的处理同时进行，把这种在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作。 SPOOLing (Simultaneaus Periphernal Operating On-Line) 利用其中的一道进程，来模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上； 另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。 第二十一讲 设备管理 SPOOLing系统的组成 * 教学目的 掌握缓冲的引入和种类 掌握缓冲池的管理 第二十一讲 设备管理 掌握设备的分配 掌握I/O进程控制 了解设备驱动程序 掌握SPOOLing系统 教学内容 9.4 缓冲技术 9.5 设备分配 9.6 I/O进程控制 9.7 设备驱动程序 第二十一讲 设备管理 9.8 SPOOLing系统 缓冲技术 缓冲的引入原因 第二十一讲 设备管理 为了匹配外设与CPU之间的处理速度。 为了减少中断次数和CPU的中断处理时间。 为了解决DMA或通道方式时的瓶颈问题。 提高CPU和I/O设备的并行性和设备利用率。 缓冲的种类 第二十一讲 设备管理 单缓冲 双缓冲 在设备和处理机之间设置一个缓冲器。 在设备和处理机之间设置两个缓冲器。 第二十一讲 设备管理 多缓冲 缓冲池 把多个缓冲区连接起来组成两部分，一部分专门用于输入，另一部分专门用于输出。 把多个缓冲区连接起来统一管理，既可用于输入又可用于输出。 第二十一讲 设备管理 缓冲池的管理 缓冲池的结构 缓冲池由多个缓冲区组成。而一个缓冲区由两部分组成：一部分是用来标识该缓冲器和用于管理的缓冲首部，另一部分是用于存放数据的缓冲体。 第二十一讲 设备管理 图9.9缓冲首部 第二十一讲 设备管理 系统把各缓冲区按其使用状况连成3种队列： 图9.10缓冲区队列 第二十一讲 设备管理 缓冲池管理 图9.11缓冲池的工作缓冲区 第二十一讲 设备管理 对应缓冲池的4个操作过程： 从三种缓冲区队列中按一定的选取规则取出 一个缓冲区的过程take_buf(type); 把缓冲区按一定的选取规则插入相应的缓冲 区队列的过程add_buf(type,number); 第二十一讲 设备管理 供进程申请缓冲区的过程get_buf(type,number); 供进程将缓冲区放入相应缓冲区队列的过程put_buf(type,work_buf); 过程get_buf和put_buf的描述如下：设互斥信号量S(type)，其初值为1。设描述资源数目的信号量RS(type)，其初值为n，(n为type队列长度) 第二十一讲 设备管理 第二十一讲 设备管理 进程首先向设备管理程序提出资源申请，然后， 由设备分配程序根据相应的分配算法为进程分 配资源。 设备分配 如果申请进程得不到它所申请的资源时，将被放入资源等待队列中等待，直到所需要的资源被释放。 第二十一讲 设备管理 设备分配用数据结构 设备控制表（Device Control Table） 设备控制表反映设备的特性、设备和I/O控制器的连接情况。包括： 设备标识符 设备类型 设备号或设备地址 设备状态 等待队列指针 I/O控制器指针 第二十一讲 设备管理 系统设备表 系统设备表(system device table,SDT)整个系统一张，它记录已被连接到系统中的所有物理设备的情况，并为每个物理设备设一表项。包括： DCT指针 正在使用设备的进程标识 设备类型和设备标识符 第二十一讲 设备管理 控制器表（COntroler Control Table） 控制器表每个控制器一张，它反映I/O控制器的使用状态以及和通道的连接情况等(DMA方式该项没有)。包括： 控制器标识 控制器状态 CHCT指针 等待队列指针 第二十一讲 设备管理 通道控制表（CHannel Control Table） 通道控制表每个通道一张。包括： 通道标识 通道状态 等待队列指针 第二十一讲 设备管理 图9.12数据结构表 第二十一讲 设备管理 设备分配的原则 既要充分发挥设备的使用效率，又要避免由于不合理的分配方法造成进程死锁；另外还要做到用户程序和具体物理设备隔离开来，实现设备的独立性。 设备分配过程 第二十一讲 设备管理 图9.13设备分配流程图 第二十一讲 设备管理 设备分配方式 静态分配方式 是在用户作业开始执行之前，由系统一次分配该作业所要求的全部设备、控制器和通道。一旦分配之后，这些设备、控制器和通道就一直为该作业所占用，直到该作业被撤销。 第二十一讲