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

南昌建设网站grimhelm.wordpress

南昌建设网站,grimhelm.wordpress,宜春做网站的,杭州科技公司网站建设1.2.6存储结构-磁盘管理:单缓冲区与双缓冲区读取、流水线周期、计算流水线执行时间流水线周期计算流水线执行时间微秒,时间单位,符号μs(英语:microsecond ),1微秒等于百万分之一秒(…

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

  • 流水线周期
  • 计算流水线执行时间

微秒,时间单位,符号μs(英语:microsecond ),1微秒等于百万分之一秒(10的负6次方秒),1毫秒等于千分之一秒(10的负3次方秒)。

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

这道题中处理数据有三个步骤:

  1. 从磁盘读入到缓冲区(15μs)
  2. 从缓冲区读入到(内存)用户区(5μs)
  3. 处理(内存)用户区数据(1μs)

单缓冲区:
步骤1和2都需要访问临界资源——缓冲区,所以需要合并成一个操作阶段。
使用缓冲区时不能并行,必须分开执行,时间为15μs+5μs20μs;其次处理数据1μs。
构造成流水线后,整个过程划分为2个阶段,1. 从磁盘读入到缓冲区(15μs),同时从缓冲区读入到用户区(5μs),共20μs,2. 处理(内存)用户去数据(1μs)。 根据流水线处理公式,
流水线执行时间=20μs+1μs+(10-1)×20μs=201μs

双缓冲区:
可以实现读入到缓冲区2和从缓冲区1读入到用户区的并发。
读入缓冲区,和从缓冲区读入用户区,可以对不同的缓冲区进行,也就是说,步骤1和2可以并行处理。
对于这里构造成流水线后,整个过程划分为3个阶段: 1. 从磁盘读入到缓冲区(15μs),2. 从缓冲区读入到用户区(5μs),3. 处理(内存)用户去数据(1μs)。 根据流水线执行公式,
流水线执行时间=15μs+5μs+1μs+(10-1)×15μs=156μs

图解如下

请添加图片描述

流水线周期

流水线应用过程中,会将需要处理的工作分为N个阶段,最耗时的那一段所消耗的时间称为流水线周期。
如:使用流水线技术执行100条指令,每条指令取指2ms,分析4ms,执行1ms,则流水线周期为4ms。

计算流水线执行时间

延续上面场景,将1个任务的执行过程可分成N个阶段,假设每个阶段完成时间为t,则完成该任务所需的时间为Nt。若以传统的方式,则完成k个任务的时间为kNt;而使用流水线技术执行,且花费的时间是Nt+(k-1)t。也就是说。除了第一个任务需要完整的时间外,其他都通过并行,节省了大量的时间。所以流水线的执行时间可通俗的表达为:

流水线执行时间=第1条指令的执行时间+(n−)×流水线周期流水线执行时间=第1条指令的执行时间+(n-)×流水线周期 流水线执行时间=1条指令的执行时间+(n)×流水线周期
注意:n表示需要处理的任务数量

考试时,又需要注意一个细节,流水线的执行时间计算,进一步可以分为理论情况与实际情况两种不同的方式。

比如:
某计算机系统,一条指令的执行时间需要经历取指(2ms),分析(4ms),执行(1ms)三个阶段,现要执行100条指令,利用流水线技术需要多长时间?

理论上来说,1条指令的执行时间为:2ms+4ms+1ms=7ms
所以:理论流水线执行时间=2ms+4ms+1ms+(100-1)×4ms=403ms

而实际上,真正做流水线处理时,考虑到处理的复杂性,会将指令的每个执行阶段的时间都统一为流水线周期,即1条指令的执行时间为:4ms+4ms+4ms=12ms
所以:实际流水线执行时间=4ms+4ms+4ms+(100-1)×4ms=408ms

考试时80%以上的概率采用理论公式计算,如果理论公式计算结果无正确选项,再用实际公式计算。

http://www.yayakq.cn/news/884122/

相关文章:

  • 唐山哪里做网站网站开发进度确认单
  • 网站集约化建设 要求建设银行北京招聘网站
  • 简述php网站开发流程图孵化器网站建设
  • 大连网站建设报价优质商家学历提升图片
  • wordpress积分站内搜索石家庄网络公司哪家好
  • 网站托管好吗wordpress无限登录密码破解
  • 网站被降权后怎么办wordpress文件类型不受支持
  • 设计 p网站推广普通话的宣传语
  • 做网站收广告费设计师去哪找
  • 简述网站开发平台及常用工具推广平台 赚佣金
  • 房地产网站推广沈阳网站设计培训班
  • 南阳网站建设制作价格做轻淘客网站要多大的空间
  • 优秀网站建设哪家好wordpress 3.6下载
  • 家谱网站源码下载电商网官方网站
  • php 网站缓存文件网站备案查询你
  • 企业网站建设市场的另一面wordpress云主机名
  • 永久免费建网站我想自己做网站吗
  • 四川城乡建设网站证件查询市场营销策划报告
  • 网站建设的一般流程是什么意思四川省建设招标网站
  • 铜城建设集团网站如何连接wordpress
  • 成都专业网站制作哪家好石家庄专业网站建设
  • 汕头网站建设模块计算机应用技术网站建设
  • 如何在云主机上建设网站网站建设建议
  • 石家庄长安区网站建设公司网站模板库 下载
  • 做网站要学什么c语言设计上海设计公司
  • 园林景观设计公司纳税义务的发生时间的确定泉州seo管理
  • 天津公司网站建设公司哪家好下载手机app的软件
  • 让网站建设便宜到底新的网站建设一般多少钱
  • 莱州教育网站成都的科技公司有哪些
  • 汽车精品网站建设一键生成原创动漫