当前位置: 首页 > news >正文

缓冲区计算问题

题目:假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为 \(16 μs\),由缓冲区送至用户区的时间是 \(5 μs\),在用户区内系统对每块数据的处理时间为 \(1 μs\)。若用户需要将大小为10个磁盘块的 Doc1 文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为(1)\(μs\);采用双缓冲区需要花费的时间为(2)\(μs\)

单缓冲区

对于单缓冲区的情况,数据尚未进入用户区时,缓冲区为繁忙状态,即使磁盘块到缓冲区这一步已经完成,两者是不能并行的,即图中绿色和蓝色的部分,这两个流程是不能并行的。计算时先按照时间比例作出一个完整流程的时间图,即包括磁盘块读入缓冲区的时间、缓冲区读入用户区的时间、用户区处理数据的时间,这三个步骤构成一个完整的流程。

缓冲区读入用户区后,在用户区处理数据的时间内,缓冲区为空闲状态,此时磁盘块读入缓冲区的步骤可以与用户区处理数据并行。即图中第二段蓝色与第一段紫色可以同时进行,作图第二个完整流程。此时我们以 2 个作业任务进行分析,就可以找到其中的规律。
如果多作图几个流程,可以很容易看出,红底部分为一个周期,如何判断一个周期,即去掉第一个流程中不能并行的部分(磁盘块读入缓冲区的部分,图中蓝色部分),去掉最后一个流程的不能并行的部分(缓冲区读入用户区,用户区处理数据,绿色和紫色部分)。

这时候计算就很容易了,计算出周期的时间 \(16+5=21μs\),首尾的两个流程会凑成一个周期,中间共 \(10-1=9\) 个周期,再加上首尾这一个完整周期的时间就得到总时间。

\[ (10-1)* (16+5)+16+5+1=211 \mu s\]

单缓冲区计算示意图

双缓冲区

对于双缓冲区的情况,在缓冲区读入用户区数据的过程中,因为有一个缓冲区为空闲,所以此时可以并行处理磁盘块到缓冲区的流程(图中深蓝色的部分)。这个步骤的时间比较长,而缓冲区读入用户区这个过程是需要等待缓冲区从磁盘块读入完整后才能进行的,所以深绿色部分必须在深蓝色部分之后,但它可以与浅蓝色部分并行,即另一块缓冲区此时是空闲状态的。这种情况下建议画出 3 个完整流程,就可以看出周期规律。同样地,第一个周期的磁盘块读入缓冲区流程无可并行者(浅蓝色),最后一个流程的缓冲区至用户区,用户区数据处理部分也一样无法与其他并行处理(图中最后一段绿色和紫色部分,当然此处也可能是深绿色部分,即另一个缓冲区为最后一个处理流程,类似地,不作图补充)。

在这种情况下,一个周期时间长度实际上是由磁盘块读入缓冲区的时间来决定的,即当前周期长度变成了 \(16μs\)(并非绝对,需根据数据比例作图确定)。此时计算过程与上面单缓冲区其实是一致的。

\[(10-1)*16+16+15+1=166 \mu s \]

双缓冲区计算示意图

总结

计算缓冲区时间问题的关键在于根据比例画出步骤图示,确定缓冲区周期,确定好缓冲区周期后,双缓冲区和单缓冲区的时间计算其实是一致的。

参考资料

1.2.6存储结构-磁盘管理:单缓冲区与双缓冲区读取、流水线周期、计算流水线执行时间

http://www.rkmt.cn/news/52332.html

相关文章:

  • 10. 准入控制器
  • work5
  • 在保留旧版本 Python 的同时,安全地使用或切换到新版本,而不破坏原有项目或系统依赖
  • 2025 最新滚珠丝杠厂家推荐!重负载 / 精密 / 轧制 / 研磨滚珠丝杠全品类榜单,国产优质品牌实力测评与选购指南
  • 2025年长沙心理咨询优质机构排名盘点,线上/在线企业推荐排行榜
  • 现代多核处理器上上下文切换对 CPU 缓存性能的延迟和吞吐量影响
  • 新手小白电脑常用快捷键
  • 【LVGL】下拉列表部件
  • 2025 最新滚珠丝杠厂家 推荐!重负载 / 精密 / 轧制 / 研磨滚珠丝杠全品类榜单,国产优质品牌实力测评与选购指南
  • directory linux
  • dbca linux
  • 智慧建筑工地传感器参数一览表
  • Ollama 部署 Qwen3:0.6B 模型操作记录
  • 2025年最新出炉:车载电源十大品牌性能排行榜,光伏电源/氢能源车载直流转换器/新能源车载直流转换器/高功率密度电源/军用电源产品排行
  • 成都恒利泰PIN-to-PIN 国产版 HT-LFCW-5500+
  • 数据库基础(lab5:单表查询 三)
  • 20232409 2025-2026-1 《网络与系统攻防技术》实验八实验报告
  • 是时候从 MySQL 转到 PostgreSQL 18 了
  • count函数在oracle中的使用场景有哪些
  • Photoshop下载教程(附2025最新版安装步骤与完整图文讲解)
  • 上海少儿编程哪家靠谱?高性价比机构综合测评,妙小程+4大优质机构,覆盖信奥赛与AI编程
  • 从传统架构到AI原生:深度剖析企业AI落地的“三高”痛点与Serverless化解决方案
  • skynet(v1.4.0)学习笔记
  • 网站推荐!夸克资源网站里面的夸克资源社!
  • iOS 抓包全流程指南,HTTPS 抓包、TCP 数据流分析与多工具协同的方法论
  • 【20章】MCP+A2A 从0到1构建商业级多Agent全栈应用
  • 优化的高光谱解混算法实现
  • 2025.11.17——1绿2蓝
  • OpenHarmony onDrag拖拽事件
  • 2025年11月静音隔音设备最新推荐厂家,静音房、冲床静音房、设备静音房、测试静音房、隔音房、冲床隔音房、设备隔音房、测试隔音房