【操作系统学习笔记】文件管理2.4

【操作系统学习笔记】文件管理2.4

参考书籍: 王道考研
视频地址: Bilibili

缓冲区管理

介绍

缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区有。使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合；也可以利用内存作为缓冲区，设备独立软件的缓冲区管理就是要组织这些缓冲区

• 缓和 CPU 与 I/O 设备之间速度不匹配的矛盾
• 减少对 CPU 的中断频率，放宽对 CPU 中断相应时间的限制
• 解决数据粒度不匹配的问题
• 提高 CPU 与 I/O 设备之间的并行性

单缓冲

假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区。当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出；当缓冲区为空时，可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出

双缓冲

假设某用户进程请求某种块设备读入若干块数据。若采用双缓冲的策略，操作系统会在主存中为其分配两个缓冲区

在两台主机通信时，也可以配置缓冲区用于数据的发送和接收
单缓冲: 在任一时刻只能实现数据的单向传输
双缓冲: 在任一时刻能够实现数据的双向传输

循环缓冲

将多个大小相等的缓冲区链接成一个循环队列

缓冲池

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

• hin: 用于收容输入数据的工作缓冲区
• sin: 用于提取输入数据的工作缓冲区
• hout: 用于收容输出数据的工作缓冲区
• sout: 用于提取输出数据的工作缓冲区

1. 输入进程请求输入数据
2. 计算进程想要取得一块输入数据
3. 计算进程想要将准备好的数据冲入缓冲区
4. 输出进程请求输出数据