操作系统中和时间的有关的几个概念：吞吐率（流水线完成时间）、平均周转时间和平均带权周转时间、最高响应比优先

ljthdu

于 2014-09-10 12:58:54 发布

阅读量1w

点赞数 3

分类专栏：操作系统学习文章标签：任务调度操作系统周转时间吞吐率响应比

本文链接：https://blog.csdn.net/ljthdu/article/details/39179853

版权

本文通过实例解析了操作系统中响应比优先算法的工作原理。首先计算10:00时各作业的响应比，得出J2的响应比最高，优先执行J2。接着在10:24 J2完成后，J1的响应比高于J3，于是调度J1，最终执行顺序为J2、J1、J3。每个作业被选中时的响应比分别为J1:2.04, J2:3.5, J3:3.4。" 132875276,5775984,FlinkCDC解决MySQL时间差8小时时区问题,"['大数据', 'Flink', '数据库', 'MySQL', '时间处理']

摘要由CSDN通过智能技术生成

1、吞吐率（单位时间执行命令的个数）

具体的原理就不讲解了，下面看一下有关这几方面的题目：

2004年
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分时间分别是2ns，2ns，1ns。则100条指令全部执行完毕需ns。
（4）A.163       B.183       C.193       D.203
试题解析：
（2*100）+3=203
答案：D

2005年
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间=5 △t，分析时间=2△t，执行时间=5△t。如果按执行、分析、取指重叠的流水线方式执行指令，从头到尾执行完500条指令需△t。
（5）A.2492 B.2500   C.2510    D.2515
试题解析：
500*5+5+5=2510
答案：C

2009年
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，那么连续输入n条指令时的吞吐率（单位时间内执行的指令个数）TP为。
（4）A. n/（5 *（3+2）△t ）
   B. n/（（3+3+2）△t + 3(n-1)△t）
   C. n/（（3+2）△t + (n-3)△t ）
   D. n/（（3+2）△t + 5*3△t）
试题解析：
TP（吞吐率）=指令总数/执行这些指令所需要的总时间
执行这些指令所需要的总时间=（△t+3△t+△t+2△t+△t）+ 3（n-1）△t。
参考答案：B

希赛出的《网络工程师考试冲刺指南》上讲：