缓冲区管理
什么是缓冲区？有什么作用？
缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可以利用内存作为缓冲区。
使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度非常高的场合（存储器管理寄存器，有对页表访问的频率较高，因此使用速度很快的联想寄存器 来存放页表项的副本）
一般情况下更多的是使用内存作为缓冲区，“设备独立性软件”的缓冲区就是要组织管理好这些缓冲区。
缓冲区的作用
- 缓和CPU和IO设备之间速度不匹配矛盾。
- 减少对CPU的中断频率，放宽对CPU中断相应的时间限制
- 解决数据粒度不匹配的问题
- 提高CPU和IO设备之间的并行性。
单缓冲
什么是单缓冲：
假设某用户进程请求某块设备读入若干块数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区。
当缓冲区不为空时不能往里面放入数据，只有缓冲区为空才能放入数据，但是一次放入的数据必须充满整个缓冲块，才能从缓冲区把数据传出。
结论：采用单缓冲策略，处理一块数据平均耗时MAX(C,T)+M。其中C是CPU处理工作区的时间，T是从IO到缓冲区的时间，M是缓冲区的数据存到工作区的时间。
双缓冲
若采用双缓冲策略，操作系统会在主存中为其分配两个缓冲区。
采用双缓冲策略，处理一个数据块的平均耗时是Max（T, C+M）.
使用单缓冲/双缓冲在通信时的区别
单缓冲
双缓冲。若是双缓冲通信，则同一时刻可以实现双向的数据传输。
管道通信中的管道就是缓冲区。要想实现双向通信必须设置两个管道。
循环缓冲区
将大小相等的缓冲区连接成一个循环队列。循环队列中有两种缓冲区，一种是没有数据的空闲缓冲区，一种是由数据的满缓冲区。又有两个指针分别指向空缓冲区和满缓冲区。
缓冲池
缓冲池有系统中共用的缓冲区组成。这些缓冲区按照使用状况可以分为：空缓冲队列、装满输入数据的缓冲队列、装满输出数据的缓冲队列。
根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区：用于收容输入数据的工作缓冲区(hin)、用于提取输入数据的工作缓冲区(sin)、用于收容输出数据的工作缓冲区(hout)、用于提取输出数据的工作缓冲区(sout)。
