华东理工815操作系统第19讲讲义.pptVIP

缓冲池（1） 1、缓冲池：将系统内所有的缓冲区统一管理起来，就形成了能用于输入/输出的缓冲池。缓冲池通常由若干大小相同的缓冲区组成，是系统的公用资源，任何进程都可以申请使用缓冲池中的各个缓冲区。 2、缓冲池的组成（数据结构） 三个队列：空缓冲队列emq、装满输入数据队列inq、装满输出数据队列outq 四个工作缓冲区： 收容输入数据的缓冲区、提取输入数据的缓冲区、收容输出数据的缓冲区、提取输出数据的缓冲区 3、Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin wait(rs(type)); wait(ms(type)); B(number):=Takebuf(type); signal(ms(type)); end 4、操作系统对缓冲池的管理--工作方式 4、操作系统对缓冲池的管理--工作方式 输入进程需要输入数据时：输入设备 收容输入缓冲区-getbuf(emq) 1)从空缓冲队列的队首取一空缓冲区用作收容输入缓冲区 2)输入设备将数据输入收容输入缓冲区并装满 3)将此缓冲区挂到装满输入数据队列队尾。 计算进程需要输入数据时：提取输入缓冲区 CPU