指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。

admin2019-12-10 57

问题指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。

选项 A、3△t
B、4△t
C、5△t
D、6△t

答案B

解析根据题意可以看到，在此流水线中顺序执行50条指令用了203△t(正常情况下如果第3步的执行时间为△t，则执行50条指令只需要4+(50—1)×At=53At)，所以流水线的瓶颈必定是第3步。补充：对于包含瓶颈段的指令流水线，不妨设流水线共有k段，且需要执行n条指令，则总的执行时间为 ∑_i=1^k△t_t+(n—1)max{△t₁，△t₂，…，△t_k} 根据上述公式，假定流水线中第3步的执行时间为S，该指令流水线顺序执行50条指令所用的时间为△t+△t+S+△t+(50—1)max{△t,△t,S,△t}=203△t，解得S=4△t，即第3步的执行时间为4△t。

转载请注明原文地址:https://kaotiyun.com/show/163i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

在一个双链表中，在p结点之前插入q结点的操作是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

互联网技术的迅速发展为()打造了良好的技术平台。

对下列世界著名诗人，理解不正确的一项是()

下列可使肾小球滤过率降低的是

怀疑肾动脉狭窄，在诊断时，术前应做哪一项检查最佳

患者，男性，慢性支气管炎20年，感冒2天，现不能平卧，咳嗽，咳粉红色泡沫痰，双肺底有湿哕音，应考虑

1岁患儿，母乳喂养未加辅食。因食欲不振、无力、懒动1个月来院门诊。体检：皮肤黏膜苍白，肝肋下2cm，脾肋下1cm，化验血象血红蛋白78g/L，红细胞3.6×1012/L，血小板121×109/L。

患儿，6岁。梦中遗尿，寐不安宁，烦躁叫扰，白天多动少静，难以自制，五心烦热，形体较瘦，舌质红，苔薄少津，脉沉细而数。治疗宜首选

如图，用绳子(质量忽略不计)将甲、乙两铁球挂在天花板上的同一个挂钩上，随后使两铁球在同一水平面上做匀速圆周运动，已知两铁球质量相等，那么下列说法中不正确的是()。

HowtoKeepYourNewYear’sResolutionsAbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNe

指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

编写判定给定的二叉树是否是二叉排序树的函数。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

互联网技术的迅速发展为()打造了良好的技术平台。

对下列世界著名诗人，理解不正确的一项是()

下列可使肾小球滤过率降低的是

怀疑肾动脉狭窄，在诊断时，术前应做哪一项检查最佳

患者，男性，慢性支气管炎20年，感冒2天，现不能平卧，咳嗽，咳粉红色泡沫痰，双肺底有湿哕音，应考虑

1岁患儿，母乳喂养未加辅食。因食欲不振、无力、懒动1个月来院门诊。体检：皮肤黏膜苍白，肝肋下2cm，脾肋下1cm，化验血象血红蛋白78g/L，红细胞3.6×1012/L，血小板121×109/L。

患儿，6岁。梦中遗尿，寐不安宁，烦躁叫扰，白天多动少静，难以自制，五心烦热，形体较瘦，舌质红，苔薄少津，脉沉细而数。治疗宜首选

如图，用绳子(质量忽略不计)将甲、乙两铁球挂在天花板上的同一个挂钩上，随后使两铁球在同一水平面上做匀速圆周运动，已知两铁球质量相等，那么下列说法中不正确的是()。

HowtoKeepYourNewYear’sResolutionsAbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNe

在一个双链表中，在p结点之前插入q结点的操作是()。