每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t，分析时间t分析=4△t，执行时间t执行=5△t。如果按顺序方式从头到尾行完100条指令需(25)△t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到

admin2019-03-11 30

问题每一条指令都可以分解为取指、分析和执行三步。已知取指时间t_取指=5△t，分析时间t_分析=4△t，执行时间t_执行=5△t。如果按顺序方式从头到尾行完100条指令需(25)△t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需(26)△t。
(26)

选项 A、2492
B、2500
C、2510
D、2515

答案C

解析按顺序方式执行指令，每条指令从取指到执行共耗时14△t，所以100条指令共耗时：14×100=1400△t。
采用流水线方式时，系统在同一时刻可以进行第k条指令的取指，第k+1条指令的分析，第k+2条指令的执行，所以效率大大提高了。采用流水线的执行示意图如图6-2所示。

平时大家看到的都是这样的示意图，但是平时我们看到的图都是笼统的。这里把所有周期都定为统一长度，这样流水线的总时间为：(n+2)×周期。如此题中为(100+2)×5=510，这种算法是在实际应用中常用的，但考试中，更喜欢以下面这第二种算法来进行计算。
即流水线计算公式是：第一条指令顺序执行时间+(指令条数-1)×周期，这个公式是怎么来的呢?请大家见图6-3。

对于此题而言，关键在于指令的分析时间，周期是5△t，而实际完成分析只需要4△t时间，所以正常运行时空图应如图6-3所示，其中黑色块是分析的真实发生时间。所以采用流水线的耗时为5+4+5×(100-1)+5=509。
从本题的答案来看，题目是按图6-2来计算的，计算结果为510。在考试中，首先以第二种方式进行计算，如果没有答案，则再按第一种方法计算，如果按第二种算法得到的结果在选项中，则选择该项即可。

转载请注明原文地址:https://jikaoti.com/ti/Sof7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过__________m。(2012年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

女性，28岁。平素经常失眠、多虑。半年：前知父亲突然病故，失眠加重，情绪低落，认为父病故定有人为关系，多次给公安机关写信反映父被害之事。

可摘局部义齿的组成中不包括

监理工程师施工进度控制工作细则中所包括的内容有(　　)。

桥梁钻孔桩在浇筑水下混凝土时，导管下端()的深度在任何时候不得小于1m。

企业购入作为交易性金融资产的债券，发生的交易费用在发生时计入()。

依据《私募投资基金管理人登记和基金备案办法》，经备案的私募基金可以申请开立()相关的账户。

我国现行税法规定，取消住房基金和住房周转金制度后，如果企业现有住房周转金的余额为正数，应将其计入企业的应纳税收入总额，计算缴纳企业所得税。()

以下关于目标管理法的说法，正确的有()。

a1a8＜a4a5．(1){an}为等差数列，且a1＞0(2){an}为等差数列，且公差d≠0

如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

软件设计师上午基础知识考试

软考中级

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过__________m。(2012年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

女性，28岁。平素经常失眠、多虑。半年：前知父亲突然病故，失眠加重，情绪低落，认为父病故定有人为关系，多次给公安机关写信反映父被害之事。

可摘局部义齿的组成中不包括

监理工程师施工进度控制工作细则中所包括的内容有( )。

桥梁钻孔桩在浇筑水下混凝土时，导管下端()的深度在任何时候不得小于1m。

企业购入作为交易性金融资产的债券，发生的交易费用在发生时计入()。

依据《私募投资基金管理人登记和基金备案办法》，经备案的私募基金可以申请开立()相关的账户。

我国现行税法规定，取消住房基金和住房周转金制度后，如果企业现有住房周转金的余额为正数，应将其计入企业的应纳税收入总额，计算缴纳企业所得税。()

以下关于目标管理法的说法，正确的有()。

a1a8＜a4a5．(1){an}为等差数列，且a1＞0(2){an}为等差数列，且公差d≠0

如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

监理工程师施工进度控制工作细则中所包括的内容有(　　)。