第7章-输入输出new.pptVIP

缓冲池(Buffer Pool) 1. 缓冲池的组成 为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是可形成以下三个队列： (1) 空缓冲队列emq。 (2) 输入队列inq。 (3) 输出队列outq。 缓冲池(Buffer Pool) 2. 缓冲池的工作方式 3. Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)); B(number) = Takebuf(type); Signal(MS(type)); end 3. Getbuf过程和Putbuf过程 Procedure Putbuf(type, number) begin Wait(MS(type)); Addbuf(type, number); Signal(MS(type)); Signal(RS(type)); end ▲设备管理的目标 ①使用方便。 ②与设备无关，也称作设备独立性。 ③效率高。 ④管理统一。 ▲设备管理的功能 （1）监视设备状态。 （2）进行设备分配。 （3）完成I/O操作。 （4）缓冲管理与地址转换。 ▲与设备分配相关的因素 （1）I/O设备的固有属性 （2）系统所采用的分配算法 （3）设备分配应防止死锁发生 （4）用户程序与实际使用的物理设备无关 设备分配中的数据结构 1. 设备控制表DCT 1. 设备控制表DCT （也称DCB） 2. 控制器控制表、 通道控制表和系统设备表 2. 控制器控制表、 通道控制表和系统设备表 */19 表目1 ┇ ┇ 表目i ┇ ┇ 设备类型 设备标识 DCT指针 设备驱动程序入口 设备类型 设备标识 设备忙/闲标志 重复执行次数/时间 COCT指针 获得设备的进程号 设备等待队列首指针 设备等待队列尾指针 系统设备表（SDT） 设备控制表（DCT） 通道标识 通道忙/闲标志 与通道连接的控制器表首址 通道等待队列首指针 通道等待队列尾指针 控制器标识 控制器忙/闲标志 CHCT指针 控制器等待队列首指针 控制器等待队列尾指针 通道控制表（CHCT） 控制器控制表（COCT） 图8.10与设备分配有关数据结构 7.5.1 设备分配中的数据结构 ①独占分配 把独占设备固定地分配给一个进程，直至该进程完成I/O操作并且释放它为止。 ②共享分配 由若干进程共用同一设备 ③虚拟分配 利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。 实现虚拟分配最成功的技术是SPOOLing（Simultaneous Peripheral Operations On-Line，同时外围联机操作）技术，也称假脱机操作。 7.5.2 设备分配策略 设备分配算法 ①先请求先服务 ②优先级 设备分配的安全性 在设备分配中应保证不发生进程的死锁。 ①静态分配 ②动态分配 7.5.2 设备分配策略 （1）先来先服务 （2）优先级高的优先服务 早期设备分配的虚拟技术是脱机方式 利用外围计算机专门负责I/O工作。 解决了慢速外设与快速主机的匹配问题 存在缺点 ①需要人工干预，产生人工错误的机会多，且效率低； ②周转时间慢； ③无法实现优先级调度。 7.5.4 SPOOLing系统 ▲用常驻内存的进程去模拟一台外围机 ▲ SPOOLing系统一般分为4个部分 ： ① 存输入部分 ② 取输入部分 ③ 存输出部分 ④ 取输出部分 SPOOLing系统工作原理示意图 上述4个部分的工作可由输入进程IN和输出进程OUT完成 ●IN进程负责存输入和取输入工作 ● OUT进程负责存输出和取输出工作 SPOOLing可使一个作业的输入/输出与其他作业的计算重叠起来进行 SPOOLing提供了非常重要的数据结构— 作业池 付出不少代价 ① 占用大量的内存作为外设之间传送信息用的缓冲区，它所用的表格也占用不少内存空间； ② 占用大