填空题如果一条流水线由3个子任务组成，它们分别需要的时间为50ms、60ms和20ms，现在有200个任务需要流水执行，则需要的时间为（）

题目
填空题
如果一条流水线由3个子任务组成，它们分别需要的时间为50ms、60ms和20ms，现在有200个任务需要流水执行，则需要的时间为（）
相似考题

1.● 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间 t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。如果按串行方式执行完100条指令需要 （4） △t。如果按照流水线方式执行，执行完 100 条指令需要 （5） △t。（4）A. 1190B.1195C. 1200D.1205（5）A. 504B. 507C. 508D. 510

2.利用并行处理技术可以缩短计算机处理一个问题的时间，开发计算机系统的并行性措施有3类：(5)。流水线处理机属于(6)，某机采用4级流水线结构完成一条指令，每一级流水操作实际需要的时间为：取指令60ns，指令译码和取数40ns，运算70ns，送结果50ns。计算机执行一条程序需要100条基本指令，理想情况下流水线计算机需要(7)时间完成这段程序。A．多处理机，多级存储器，中断系统B．资源重复，资源共享，时间重叠C．高速缓存，流水线结构，DMAD．虚拟存储器RISC流水线结构

3.指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为(5)△t。A．2B．3C．4D．5

4.若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。A．1190B．1195C．1200D．1205

更多“填空题如果一条流水线由3个子任务组成，它们分别需要的时间为50ms、60ms和20ms，现在有200个任务需要流水执行，则需要的时间为（）”相关问题

  • 第1题：

    假设每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。如果按串行方式执行完100条指令，需要(18)At。如果按照流水线方式执行，执行完100条指令需要(19)△t。

    A．1190

    B．1195

    C．1200

    D．1205


    正确答案：C

  • 第2题：

    设有7项任务，分别标识为a，b，c，d，c，f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示。

    在最优分配方案中完成这些任务需要(47)台机器。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：将各个任务执行时的时间关系在图1-8中表示出来，可容易地观察到在4～5和6～7这两个时间段内，同时有3个任务处在执行过程中，在其他时间段内同时运行的任务数是1个或2个。因此，需要并行运行的机器数目最多为3个。

  • 第3题：

    某指令流水线由5段组成，各段所需要的时间如下图所示。连续输入100条指令时的吞吐率为（ ）。

    A.B.C.D.


    正确答案：C

  • 第4题：

    将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4?t、分析时间t分析=2?t、执行时间t执行=3?t，则执行完100条指令，需要的时间为（ ）?t。

    A.200
    B.300
    C.400
    D.405

    答案：D
    解析：
    对于该指令流水线，建立时间为4t+2t+3t=9?t，此后每4t执行完一条指令，即执行完100条指令的时间为9t+99*4t=405t。

  • 第5题：

    某指令流水线由4段组成，各段所需要的时间如下图所示。连续输入8条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（ ）。


    A.8/56Δt
    B.8/32Δt
    C.8/28Δt
    D.8/24Δt

    答案：C
    解析：
    本题考查计算机系统基础知识。流水线的吞吐率指的是计算机中的流水线在特定的时间内可以处理的任务或输出数据的结果的数量。流水线的吞吐率可以进一步分为最大吞吐率和实际吞吐率。该题目中要求解的是实际吞吐率，以流水方式执行8条指令的指行时间是28Δt，因此吞吐率为8/28Δt。

  • 第6题：

    某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2 Δt )、分析指令(1Δt )、取操作数(3Δt )、运算(1Δt )和写回结果(2Δt ) 组成， 并分别用5 个子部件完成，该流水线的执行周期为（ ） ；若连续向流水线输入10条指令，该流水线完成的时间为（请作答此空）。

    A.46Δt
    B.36Δt
    C.90Δt
    D.40Δt

    答案：B
    解析：
    流水线的执行周期为流水线执行时间最长的一段。10条指令使用流水线的执行时间=（2Δt+1Δt+3Δt+1Δt+2Δt）+（10-1）*3Δt=36Δt。

  • 第7题：

    流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线，假设其各段的执行时间均相等（设为t），输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间为（58）。

    A.nkt
    B.(k+n-1)t
    C.(n-k)kt
    D.(k+n+1)t

    答案：B
    解析：
    流水线技术是通过并行硬件来提高系统性能的常用方法，它把一项任务分解为若干可以同时进行的并行工作。在任一时刻，任一任务只占其中一个操作部件，这样就可以实现多项任务的重叠执行。对于一个k段流水线，假设其各段的执行时间均相等（设为t)，输入到流水线中的任务是连续的理想情况下，从流水线的输出端看，用k个时钟周期输出第一项任务，其余n-1个时钟周期，每个周期输出一项任务，因此完成n个连续任务需要的总时间为(k+n-l)xt。加速比定义为顺序执行时间与流水线执行时间的比值，根据题干假设，顺序执行时间为6+7+8+9+6=36,在流水线中的执行时间为5+5-1=9，因此加速比为36/9=4。

  • 第8题：

    某指令流水线由5段组成，各段所需要的时间如下图所示。

    连续输入100条指令时的吞吐率为（ ）。


    答案：C
    解析：
    流水线的执行时间=（t1+t2+...+tk）+（n-1）*△t=(t+3t+t+2t+t)+(100-1)*3t=305t流水线的吞吐率=指令执行条数/流水线执行时间=100/305△t

  • 第9题：

    现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步操作时间依次为60ns、100ns、50ns和 70ns。该流水线的操作周期应为(1)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行)，则得到的第一条指令 结果需(2)ns，完成该段程序需(3)ns。在流水线结构的计算机中，频繁执行(4)指令时会严重影响机器的效率。当有中断请 求发生时，采用不精确断点法，则将(5)。 空白（5）处应选择（）

    • A、仅影响中断响应时间，不影响程序的正确执行
    • B、不仅影响中断响应时间，还影响程序的正确执行
    • C、不影响中断响应时间，但影响程序的正确执行
    • D、不影响中断响应时间，也不影响程序的正确执行

    正确答案:B

  • 第10题：

    m段流水线每段时间均为△t，则执行n个任务的效率=（）。


    正确答案:1/（1+（m-1）/n）

  • 第11题：

    填空题
    m段流水线每段时间均为△t，则执行n个任务的实际加速比=（）

    正确答案： m/（1+（m-1）/n）
    解析： 暂无解析

  • 第12题：

    填空题
    如果一条流水线由3个子任务组成，它们分别需要的时间为50ms、60ms和20ms，现在有200个任务需要流水执行，则需要的时间为（）

    正确答案： 12070ms
    解析： 子任务组成流水线，计算方法是Nt'+(k-1)t=50+60+20+199*60=12070ms

  • 第13题：

    指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如图1-2所示。若该流水线顺序执行50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为(14)△t。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：本题考查的是计算机系统指令流水线方面的基础知识；根据题意可以看到，在此流水线中顺序执行50条指令用了153t，流水线的瓶颈必定是第3步。假定流水线中第3步经过的时间为x，该指令流水线顺序执行50条指令所用的时间为153t＝t+t+t+x+(50-1)x，从而算出第3步的经过时间为3t。

  • 第14题：

    设有7项任务，分别标记为a、b、c、d、e、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如表5-11所示。

    在最优分配方案中完成这些任务需要______台机器。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：分析此题，我们只需把表中数据转换为如图5-38所示的直观的运行时空图就能很快解决问题。从图5-38中我们可以看出，系统中最多只有三个进程要同时运行，所以选用3台机器并行完成这些任务能达到最好的效果。

  • 第15题：

    流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线，假设其各段的执行时间均相等（设为t），输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间为（ ）。若某流水线浮点加法运算器分为5段，所需要的时间分别是6ns、7ns、8ns、9ns和6ns，则其最大加速比为（ ）。

    A.nkt B.(k+n-1)t C.(n-k)kt D.(k+n+1)t A.4 B.5 C.6 D.7


    正确答案：B,A

  • 第16题：

    流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（ ）的倒数。

    A.最短流水段操作时间
    B.各段流水的操作时间总和
    C.最长流水段操作时间
    D.流水段数乘以最长流水段操作时间

    答案：C
    解析：
    流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。
    理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。
    流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。

  • 第17题：

    某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2 Δt )、分析指令(1Δt )、取操作数(3Δt )、运算(1Δt )和写回结果(2Δt ) 组成， 并分别用5 个子部件完成，该流水线的执行周期为（请作答此空） ；若连续向流水线输入10条指令，该流水线完成的时间为（ ）。

    A.3Δt
    B.1Δt
    C.2Δt
    D.7Δt

    答案：A
    解析：
    流水线的执行周期为流水线执行时间最长的一段。10条指令使用流水线的执行时间=（2Δt+1Δt+3Δt+1Δt+2Δt）+（10-1）*3Δt=36Δt。

  • 第18题：

    流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线，假设其各段的执行时间均相等（设为t），输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间为（ ）。若某流水线浮点加法运算器分为5段，所需要的时间分别是6ns、7ns、8ns、9ns和6ns，则其最大加速比为（59）。

    A.4
    B.5
    C.6
    D.7

    答案：A
    解析：
    流水线技术是通过并行硬件来提高系统性能的常用方法，它把一项任务分解为若干可以同时进行的并行工作。在任一时刻，任一任务只占其中一个操作部件，这样就可以实现多项任务的重叠执行。对于一个k段流水线，假设其各段的执行时间均相等（设为t)，输入到流水线中的任务是连续的理想情况下，从流水线的输出端看，用k个时钟周期输出第一项任务，其余n-1个时钟周期，每个周期输出一项任务，因此完成n个连续任务需要的总时间为(k+n-l)xt。加速比定义为顺序执行时间与流水线执行时间的比值，根据题干假设，顺序执行时间为6+7+8+9+6=36,在流水线中的执行时间为5+5-1=9，因此加速比为36/9=4。

  • 第19题：

    设某一个任务需要8个加工部件加上才能完成．每个加工部件加工需要时间为T，现采用流水线加工方式，完成100个任务。共需要（ ）时间。

    A.8T
    B.100T
    C.108T
    D.107T

    答案：D
    解析：
    所需时间为8T+（100-1）T=107T。

  • 第20题：

    m段流水线每段时间均为△t，则执行n个任务的实际加速比=（）


    正确答案:m/（1+（m-1）/n）

  • 第21题：

    如果一条流水线由3个子任务组成，它们分别需要的时间为50ms、60ms和20ms，现在有200个任务需要流水执行，则需要的时间为（）


    正确答案:12070ms

  • 第22题：

    填空题
    m段流水线每段时间均为△t，则执行n个任务的效率=（）。

    正确答案： 1/（1+（m-1）/n）
    解析： 暂无解析

  • 第23题：

    单选题
    若某计算机最复杂指令的执行需要完成5个子功能，分别由功能部件A～E实现，各功能部件所需要时间分别为80ps、50ps、50ps、70ps和50ps，采用流水线方式执行指令，流水段寄存器延时为20ps，则CPU时钟周期至少为（　　）。
    A

    60ps

    B

    70ps

    C

    80ps

    D

    100ps


    正确答案： D
    解析：
    计算机在一个时钟周期内完成A～E中的一个功能，现在流水段寄存器延时为20ps，则实际上功能部件A～E所需时间依次加20ps，即100ps、70ps、70ps、90ps、70ps。为满足要求CPU的时钟周期至少要大于这5个时间中的最大值，故CPU时钟周期至少为100ps。

  • 第24题：

    填空题
    假设m段流水线各段的时间相等，均为△t，则执行n个任务的实际吞吐率=n/（m（））。

    正确答案： △t+（n-1）△t
    解析： 暂无解析

相关内容