计算机操作系统讲.pptVIP

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