十、缓冲区管理

1.什么是缓冲区？

缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合(如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本)

一般情况下，更多的是利用内存作为缓冲区，“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区

2.缓冲区的作用

①缓和CPU与I/0设备之间速度不匹配的矛盾

CPU可以把要输出的数据快速地放入缓冲区，之后就可以做别的事

慢速的I/O设备可以慢慢从缓冲区取走数据

数据输入时类似

②减少对CPU的中断频率，放宽对CPU中断相应时间的限制

如果是字符型设备则每输出完一个字符就要向CPU发送一次中断信号

可以将字符型设备的输入存入缓冲区，等待高速的CPU稍后取走

③解决数据粒度不匹配的问题

输出进程每次可以生成一块数据但I/0设备每次只能输出一个字符

可以将数据存入缓冲区，带成块后经CPU取走

④提高CPU与I/O设备之间的并行性

3.单缓冲

假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区(若题目中没有特别说明，一个缓冲区的大小就是一个块)。

注意:

当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出；

当缓冲区为空时可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。

4.双缓冲

5.循环缓冲

6.缓冲池

缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为:空缓冲队列、装满输入数据的缓冲队列(输入队列)、装满输出数据的缓冲队列(输出队列)。

另外，根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区:

①用于收容输入数据的工作缓冲区(hin)、

②用于提取输入数据的工作缓冲区(sin)、

③用于收容输出数据的工作缓冲区(hout)、

④用于提取输出数据的工作缓冲区(sout)