【操作系统学习笔记】文件管理2.4
参考书籍: 王道考研
视频地址: Bilibili
缓冲区管理
介绍
缓冲区是一个存储区域,可以由专门的硬件寄存器组成,也可利用内存作为缓冲区有。使用硬件作为缓冲区的成本较高,容量也较小,一般仅用在对速度要求非常高的场合;也可以利用内存作为缓冲区,设备独立软件的缓冲区管理就是要组织这些缓冲区
- 缓和 CPU 与 I/O 设备之间速度不匹配的矛盾
- 减少对 CPU 的中断频率,放宽对 CPU 中断相应时间的限制
- 解决数据粒度不匹配的问题
- 提高 CPU 与 I/O 设备之间的并行性
单缓冲
假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略,操作系统会在主存中为其分配一个缓冲区。当缓冲区数据非空时,不能往缓冲区冲入数据,只能从缓冲区把数据传出;当缓冲区为空时,可以往缓冲区冲入数据,但必须把缓冲区充满以后,才能从缓冲区把数据传出
双缓冲
假设某用户进程请求某种块设备读入若干块数据。若采用双缓冲的策略,操作系统会在主存中为其分配两个缓冲区
在两台主机通信时,也可以配置缓冲区用于数据的发送和接收
单缓冲: 在任一时刻只能实现数据的单向传输
双缓冲: 在任一时刻能够实现数据的双向传输
循环缓冲
将多个大小相等的缓冲区链接成一个循环队列
缓冲池
缓冲池由系统中公用的缓冲区组成。这些缓冲区按照使用状态可以分为: 空缓冲队列、装满输入数据的缓冲队列、装满输出队列的缓冲队列
- hin: 用于收容输入数据的工作缓冲区
- sin: 用于提取输入数据的工作缓冲区
- hout: 用于收容输出数据的工作缓冲区
- sout: 用于提取输出数据的工作缓冲区
- 输入进程请求输入数据
- 计算进程想要取得一块输入数据
- 计算进程想要将准备好的数据冲入缓冲区
- 输出进程请求输出数据