缓冲池的组成.PPT

* I/O 系统 * I/O 系统 第五章 设备管理 5.1 I/O系统 5.2 I/O控制方式 5.3 缓冲管理 5.4 设备分配 5.5 设备处理 上节回顾 I/O设备分类：传输速率、信息单位 、共享属性 设备控制器： 功能 组成 I/O通道：通道类型，解决瓶颈问题 I/O控制方式 程序I/O 中断驱动 DMA 通道控制 5.3 缓 冲 管 理 5.3.1 缓冲的引入 缓和CPU与I/O设备间速度不匹配的矛盾。 (2) 减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。 (3) 提高CPU和I/O设备之间的并行性。 图 5-10 利用缓冲寄存器实现缓冲 5.3.2 单缓冲和双缓冲 1. 单缓冲(Single Buffer) 2. 双缓冲(Double Buffer) 图 5-12 双缓冲工作示意图 图 5-13 双机通信时缓冲区的设置 5.3.3 循环缓冲 1. 循环缓冲的组成 图 5-14 循环缓冲 2. 循环缓冲区的使用 Getbuf过程。 (2) Releasebuf过程。 3. 进程同步 Nexti指针追赶上Nextg指针。 (2) Nextg指针追赶上Nexti指针。 5.3.4 缓冲池(Buffer Pool) 1. 缓冲池的组成 对于既可用于输入又可用于输出的公用缓冲池， 其中至少应含有以下三种类型的缓冲区： ① 空(闲)缓冲区； ② 装满输入数据的缓冲区； ③ 装满输出数据的缓冲区。 5.3.4 缓冲池(Buffer Pool) 1. 缓冲池的组成 为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是可形成以下三个队列： 1) 空缓冲队列emq。 2) 输入队列inq。 3) 输出队列outq。 四种工作缓冲区： 1）收容输入 2）提取输入 3）收容输出 4）提取输出 2. Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)); B(number)∶=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. 缓冲区的工作方式 四种缓冲区的工作方式 1、收容输入 2、提取输入 3、收容输出 4、提取输出 5.4 设 备 分 配 5.4.1 设备分配中的数据结构 1. 设备控制表DCT 图 5-16 设备控制表 2. 控制器控制表、 通道控制表和系统设备表 图 5-17 COCT、 CHCT和SDT表 控制器控制表、 通道控制表、设备控制表的联接 CHCT?? COCT ?? DCT 5.4.2 设备分配时应考虑的因素 设备的固有属性 设备分配算法 设备分配安全性 1. 设备的固有属性 2. 设备分配算法 3. 设备分配中的安全性 5.4.3 设备独立性 1. 设备独立性(Device Independence)的概念 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称为设备无关性。 其基本含义是： 应用程序独立于具体使用的物理设备。 1. 设备独立性(Device Independence)的概念 引入了逻辑设备和物理设备这两个概念。 在应用程序中， 使用逻辑设备名称来请求使用某类设备； 在实际执行时， 还必须使用物理设备名称。 因此，系统须具有将逻辑设备名称转换为某物理设备名称的功能，这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。 在实现了设备独立性的功能后， 可带来以下两方面的好处。 2. 设备独立性软件 1) 执行所有设备的公有操作 ① 对独立设备的分配与回收； ② 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序； ③ 对设备进行保护，禁止用户直接访问设备； ④ 缓冲管理，即对缓冲区进行有效的管理 ⑤ 差错控制。设备独立性软件只处理那些设备驱动程序无法处理的错误。 2) 向用户层(或文件层)软件提供统一接口