河南师范大学操作系统课件第五章 设备管理.pptVIP

图 5-13 双机通信时缓冲区的设置 5.3.3 循环缓冲 1. 循环缓冲的组成 （1）多个缓冲区：用于装输入数据的空缓冲区R；已装满的缓冲区G；计算进程正在使用的现行工作缓冲区C。 （2）多个指针：指示计算进程下一个可用的缓冲区G的指针Nextg；指示计算进程下次可用的空缓冲区R的指针Nexti；指示计算进程正在使用的缓冲区C的指针Current。 图 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过程 Procedur