第5章(郝振明)例析.ppt

5.3 缓 冲 管 理 5.3.1 缓冲的引入 缓和CPU与I/O设备间速度不匹配的矛盾。 (2) 减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。 (3) 提高CPU和I/O设备之间的并行性。 图 5-10 利用缓冲寄存器实现缓冲 5.3.2 单缓冲和双缓冲 1. 单缓冲(Single Buffer) 图 5-11 单缓冲工作示意图 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. 缓冲池的组成 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 设 备 分 配 5.4.1 设备分配中的数据结构 1. 设备控制表DCT 图 5-16 设备控制表 2. 控制器控制表、 通道控制表和系统设备表 图 5-17 COCT、 CHCT和SDT表 5.4.2 设备分配时应考虑的因素 1. 设备的固有属性 独享设备。 (2) 共享设备。 (3) 虚拟设备。 2. 设备分配算法 先来先服务。 (2) 优先级高者优先。 3. 设备分配中的安全性 安全分配方式 2) 不安全分配方式 5.4.3 设备独立性 1. 设备独立性(Device Independence)的概念 为了提高OS的可适应性和可扩展性，在现代OS中引入了设备独立性，也称为设备无关性，即：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。①在应用程序中， 使用逻辑设备名称来请求使用某类设备；②而系统在实际执行时， 还必须使用物理设备名称。因此，系统须具有将逻辑设备名称转换为某物理设备名称的功能。 在实现了设备独立性的功能后， 可带来以下两方面的好处。 1) 设备分配时的灵活性 2) 易于实现I/O重定向 2. 设备独立性软件 1) 执行所有设备的公有操作 这些公有操作包括：① 对独立设备的分配与回收； ② 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序； ③ 对设备进行保护，禁止用户直接访问设备； ④ 缓冲管理，即对字符设备和块设备的缓冲区进行有效的管理， 以提高I/O的效率；⑤ 差错控制。由于在I/O操作中的绝大多数错误都与设备无关，故主要由设备驱动程序处理，而设备独立性软件只处理那些设备驱动程序无法处理的错误。 2) 向用户层(或文件层)软件提供统一接口 无论何种设备， 它们向用户所提供的接口应该是相同的。 例如， 对各种设备的读操作，在应用程序中都使用read; 而对各种设备的写操作，也都使用write。 3. 逻辑设备名到物理设备名映射的实现 逻辑设备表 2) LUT的设置问题 图 5-18 逻辑设备