缓冲区管理

缓冲区管理

1.缓冲区的概念

1.一般利用内存作为缓冲区
2.缓解CPU与设备的速度矛盾，减少对CPU的中断频率，解决数据粒度不匹配的问题，提高CPU与I/O设备之间的并行性

2.单缓冲

1.设备—（T）—缓冲区—（M）—工作区—（C）—处理
2.处理一块数据平时耗时Max(C,T)+M

3.双缓冲

1.处理一块数据平均耗时Max(T,C+M)
2.分析问题的初始状态：工作区空，一个缓冲区满，另一个缓冲区空

4.循环缓冲

1.多个缓冲区链接成循环队列，in指针指向第一个空缓冲区，out指针指向第一个满缓冲区

5.缓冲池

1.三个队列：空缓冲队列、输入队列、输出队列
2.四种工作缓冲区：

1. 用于收容输入数据的工作缓冲区，用于提取输入数据的工作缓冲区
2. 用于收容输出数据的工作缓冲区，用于提取输出数据的工作缓冲区