操作系统缓冲区管理(单缓冲、双缓冲、循环缓冲以及缓冲池)

一、缓冲区管理

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

(1)情况一:T>C

(2)情况二:T<C

  • 结论:采用单缓冲策略,处理一块数据平均耗时 Max(C, T)+M

(三)双缓冲

  • 假设某用户进程请求某种块设备读入若干块的数据。若采用双缓冲的策略,操作系统会在主存中为其分配两个缓冲区(若题目中没有特别说明,一个缓冲区的大小就是一个块)
  • 双缓冲题目中,假设初始状态为:工作区空,其中一个缓冲区满,另一个缓冲区空

(1)情况一:T>C+M

  • 结论:采用双缓冲策略,处理一个数据块的平均耗时为 Max (T, C+M)

(四)使用单/双缓冲在通信时的区别

  • 两台机器之间通信时,可以配置缓冲区用于数据的发送和接受。
  • 若两个相互通信的机器设置双缓冲区,则同一时刻可以实现双向的数据传输。

(六)缓冲池

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

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年10月26日
下一篇 2021年10月26日

相关推荐