计算机操作系统第三版第5章分解.pptVIP

5.5 设 备 分 配 5.5.1 设备分配中的数据结构 1. 设备控制表DCT 图 5-16 设备控制表 2. 控制器控制表、 通道控制表和系统设备表 图 5-17 COCT、 CHCT和SDT表 5.5.2 设备分配时应考虑的因素 1. 设备的固有属性 独享设备。 (2) 共享设备。 (3) 虚拟设备。 5.3.3 循环缓冲 1. 循环缓冲的组成 图 5-14 循环缓冲 2. 循环缓冲区的使用 Getbuf过程。 (2) Releasebuf过程。 3. 进程同步 Nexti指针追赶上Nextg指针。 (2) Nextg指针追赶上Nexti指针。 5.3.4 缓冲池(Buffer Pool) 1. 缓冲池的组成 1. 缓冲池的组成 对于既可用于输入又可用于输出的公用缓冲池， 其中至少应含有以下三种类型的缓冲区：① 空(闲)缓冲区； ② 装满输入数据的缓冲区； ③ 装满输出数据的缓冲区。 为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是可形成以下三个队列： （1）空缓冲队列emq。 (2) 输入队列inq。 (3) 输出队列outq。 2. Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)); B(number)∶[KG-*3]=Takebuf(type); Signal(MS(type)); end Procedure Putbuf(type, number) begin Wait(MS(type)); Addbuf(type, number); Signal(MS(type)); Signal(RS(type)); end 3. 缓冲区的工作方式 图 5-15 缓冲区的工作方式 5.4.1 I/O软件的设计目标和原则 　　计算机系统中包含了众多的I/O设备，其种类繁多，硬件构造复杂，物理特性各异，速度慢，与CPU速度不匹配，并涉及到大量专用CPU及数字逻辑运算等细节，如寄存器、中断、控制字符和设备字符集等，造成对设备的操作和管理非常复杂和琐碎。因此，从系统的观点出发，采用多种技术和措施，解决由于外部设备与CPU速度不匹配所引起的问题，提高主机和外设的并行工作能力，提高系统效率，成为操作系统的一个重要目标。另一方面，对设备的操作和管理的复杂性，也给用户的使用带来了极大的困难。 5.4　I/O 软 件 　　I/O软件应达到下面的几个目标： 1) 与具体设备无关； 2) 统一命名； 3) 对错误的处理； 4) 缓冲技术； 5) 设备的分配和释放； 6) I/O控制方式； 5.4.1 I/O软件的设计目标和原则 5.4.1 I/O软件的设计目标和原则 I/O系统的层次及功能 5.4.2　中断处理程序 　　1．唤醒被阻塞的驱动(程序)进程 　　当中断处理程序开始执行时，首先去唤醒处于阻塞状态的驱动(程序)进程。如果是采用了信号量机制，则可通过执行signal操作，将处于阻塞状态的驱动(程序)进程唤醒；在采用信号机制时，将发送一信号给阻塞进程。 图5-17　中断现场保护示意图 图5-18　中断处理流程 　　设备驱动程序通常又称为设备处理程序，它是I/O进程与设备控制器之间的通信程序，又由于它常以进程的形式存在，故以后就简称之为设备驱动进程。 其主要任务是接收上层软件发来的抽象I/O要求，在把它转换为具体要求后，发送给设备控制器，启动设备去执行；此外，它也将由设备控制器发来的信号传送给上层软件。 5.4.3　设备驱动程序 1、设备驱动程序的功能 　　(1) 接收由设备独立性软件发来的命令和参数，并将命令中的抽象要求转换为具体要求。 　　(2) 检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。 　　(3) 发出I/O命令。如果设备空闲，便立即启动I/O设备去完成指定的I/O操作；如果设备处于忙碌状态，则将请求者的请求块挂在设备队列上等待。 5.4.3　设备驱动程序 　　(4) 及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理。 　　(5) 对于设置有通道的计算机