更多“如果一条流水线由3个子任务组成,它们分别需要的时间为50ms、6”相关问题
  • 第1题:

    设有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个。

  • 第2题:

    某指令流水线由 5段组成,第 1、3、5段所需时间为?t,第2、4段所需时间分别为3?t、2?t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP 为 (5)。

    A.A

    B.B

    C.C

    D.D


    正确答案:B
    本题考查计算机系统流水线和接口方面的基础知识。吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言,就是单位时间里执行的指令数。流水线开始工作时,需经过一定时间才能达到最大吞吐率,这就是建立时间。若m个子过程所用时间一样,均为t0,则建立时间T0=mt0。本题目中,连续输入n条指令时,第1条指令需要的时间为(1+3+1+2+1)t,之后,每隔3t便完成1条指令,即流水线一旦建立好,其吞吐量为最长子过程所需的时间的倒数。综合n条指令的时间(1+3+1+2+1)t+(n-1)×3t,因此吞吐率为B

  • 第3题:

    流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个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

  • 第4题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(4△t)、分析指令( 2△t)、取操作数(6△t)、运算(2△t) , 写回结果(4△t)组成,并分别用5个子部件完成,该流水线的最大吞吐率为( ) ;若连续向流水线拉入10条指令,则该流水线的加速比为(请作答此空)。

    A. 1:10
    B. 2:1
    C.5:2
    D. 3:1

    答案:C
    解析:
    最大吞吐率Tpmax =1/max (T1,... Ti,.. Tm),而其中, m是流水线的段数,是特定过程段执行时间。加速比(S)定义:不使用流水线所用的时间与使用流水线所用的时间比即为加速比。通常加速比大于1。(1) 使用流水线的时间T= (10-1) *6△t+(4+2+6+2+4) △t=72△t,指令条数=10。( 2 )不使用流水线的时间t0= ( 4+2+6+2+4) △t*10=180△t。加速比=90△t/36△t=5/2最大的时间段是3△t.因此最大吞吐率=1/3△t。

  • 第5题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(3△t)、分析指令(1△t)、取操作数(5△t)、运算(1△t), 写回结果(2△t)组成,并分别用5个子部件完成,该流水线的最大吞吐率为( )。


    答案:B
    解析:
    吞吐率:单位时间内流水线完成的任务数量。
    最大吞吐率 =1/max(

    ),而其中,m是流水线的段数, 是特定过程段执行时间。

  • 第6题:

    某计算机系统采用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。

  • 第7题:

    流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有5段,有1段的时间为2ns,另外4段的每段时间为lns,利用此流水线完成100个任务的吞吐率约( )个/s。

    A.500×l0^6
    B.490×l0^6
    C.250×l0^6
    D.167×l0^6

    答案:B
    解析:
    100个任务所需要的时间为:
    (2+1+1+1+1)+(100-1)*2=204ns
    由于1秒=109纳秒,所以每秒吞吐率为:(100/204)*109=490*106

  • 第8题:

    流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个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。

  • 第9题:

    某计算机系统采用4级流水线结构执行命令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算并保存结果(2Δt)组成(注:括号中是指令执行周期)。并分别用4个子部件完成,该流水线的最大吞吐率为( );若连续向流水线输入5条指令,则该流水线的加速比为(请作答此空)。

    A.1:1
    B.2:1
    C.8:3
    D.3:8

    答案:B
    解析:
    流水线的最大吞吐率为指令执行周期的倒数,流水线的加速比是不使用流水线的执行时间与使用流水线的执行时间的比值,题干中不使用流水线的执行时间=(2Δt+1Δt+3Δt+2Δt)*5=40Δt,使用流水线的执行时间=(2Δt+1Δt+3Δt+2Δt)+3Δt*(5-1)=20Δt,流水线的加速比为2:1。

  • 第10题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成,并分别用5个子部完成,若连续向流水线输入10条指令,则该流水线的加速比为()

    A.. 1:10
    B. 2:1
    C. 5:2
    D. 3:1

    答案:C
    解析:
    10条指令不用流水线的执行时间=(2Δt+1Δt+3Δt+1Δt+2Δt)*10=90Δt。10条指令使用流水线的执行时间=(2Δt+1Δt+3Δt+1Δt+2Δt)+(10-1)*3Δt =36Δt。所以加速比为:90Δt /36Δt =5:2

  • 第11题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成,并分别用5个子部完成,该流水线的最大吞吐率为()

    A.. 1/9Δt
    B. 1/3Δt
    C. 1/2Δt
    D. 1/1Δt

    答案:B
    解析:
    本题考察流水线知识,相关计算公式如下:计算机流水线执行周期=最慢那个指令执行时间;流水线执行时间=首条指令执行时间+(指令总数-1)*流水线执行周期;流水线吞吐率=任务数/完成时间;流水线加速比=不采用流水线的执行时间/采用流水线的执行时间;根据公式:流水线执行周期=3Δt,流水线执行时间= n/(2Δt+1Δt+3Δt+1Δt+2Δt+(n-1)*3Δt)= n/[9Δt + (n-1)3Δt)]=n/(6Δt +n*3Δt),当n趋向无穷大时,比值为1/3Δt

  • 第12题:

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

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

  • 第13题:

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

    A.8/56Δt

    B.8/32Δt

    C.8/28Δt

    D.8/24Δt


    正确答案:C
    线水线周期为执行时间最长的一段,所以本题流水线的周期为3Δt流水线的计算公式为:单条指令所需时间+(n-1)*(流水线周期);本题为8条指令即n=8;因此执行完8条指令所需的时间为(1+2+3+1)Δt+(8-1)*3Δt=28Δt流水线的吞吐率(ThoughPutrate,TP)是指在单位时间内流水线所完成的任务数量或输出的结果数量。计算流水线吞吐率的最基本的公式为:所以本题的正确答案为:8/28Δt

  • 第14题:

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

    A.B.C.D.


    正确答案:C

  • 第15题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令( 2△t)、分析指令( 1△t)、取操作数(3△t)、运算(1△t).写回结果 (2△t)组成,并分别用5个子部件完成,该流水线的最大吞吐率为(请作答此空) ;若连续向流水线拉入10条指令,则该流水线的加速比为( ) 。


    答案:B
    解析:

  • 第16题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令( 2△t)、分析指令( 10t)、取操作数(3△t)、运算(1Ot), 写回结果(20t)组成,并分别用5个子部件完成,该流水线的最大吞吐率为( ) ; 若连续向流水线拉入10条指令,则该流水线的加速比为(请作答此空)。

    A.1:10
    B.2:1
    C.5:2
    D.3:1

    答案:C
    解析:
    最大吞吐率:单位时间内流水线完成的任务数量。最大吞吐率Tpmax= =1/max (..j..m , 而其中, m是流水线的段数,是特定过
    程段执行时间。如果,-条流水线的段数越多 ,过程执行时间越长,那么,这条流水线的理论吞吐率就越小。加速比(S)定义:不使用流水
    线所用的时间与使用流水线所用的时间比即为加速比。通常加速比大于1就可以了。T= (10-1) *3△t+ (2+1+3+1+2) st=36△t,指
    令条数=10.不使用流水线的时间t0= ( 2+1+3+1+2) 4t*10=90△t。加速比=90△t/36△t= 5/2实际吞吐率=10/36△t,这里有个坑,
    就是要求的是最大吞吐率。在最大的时间段是3△t。因此是1/3△t

  • 第17题:

    某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(4△t)、分析指令( 2△t)、取操作数(6△t)、运算(2△t), 写回结果(4△t)组成,并分别用5个子部件完成,该流水线的最大吞吐率为(请作答此空) ;若连续向流水线拉入10条指令,则该流水线的加速比为( )。


    答案:B
    解析:
    最大吞吐率Tpmax =1/max (Tr,. Ti,.. Tm),而其中, m是流水线的段数,是特定过程段执行时间。加速比(S)定义:不使用
    流水线所用的时间与使用流水线所用的时间比即为加速比。通常加速比大于1。( 1 )使用流水线的时间T= ( 10-1) *6△t+(4+2+6+2+4) △t=72△t,指令条数=10。( 2 )不使用流水线的时间t0= ( 4+2+6+2+4) △t*10=180△t。加速比=90△t/36△t=5/2最大的时间段是3△t,因此最大吞吐率=1/3△t.

  • 第18题:

    某计算机系统采用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。

  • 第19题:

    某计算机系统采用4级流水线结构执行命令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算并保存结果(2Δt)组成(注:括号中是指令执行周期)。并分别用4个子部件完成,该流水线的最大吞吐率为(请作答此空);若连续向流水线输入5条指令,则该流水线的加速比为( )。

    A.1
    B.1/2Δt
    C.1/3Δt
    D.1/8Δt

    答案:C
    解析:
    流水线的最大吞吐率为指令执行周期的倒数,流水线的加速比是不使用流水线的执行时间与使用流水线的执行时间的比值,题干中不使用流水线的执行时间=(2Δt+1Δt+3Δt+2Δt)*5=40Δt,使用流水线的执行时间=(2Δt+1Δt+3Δt+2Δt)+3Δt*(5-1)=20Δt,流水线的加速比为2:1。

  • 第20题:

    流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有 5 段,有 1 段的时间为 2ns ,另外 4 段的每段时间为 lns,利用此流水线完成 100 个任务的吞吐率约为( )个/s 。

    A.500×10^6
    B.490×10^6
    C.250×10^6
    D.167×10^6

    答案:B
    解析:
    100个任务所需要的时间为:(2+1+1+1+1)+(100–1)*2=204 ns由于1 s=109 ns,所以每秒吞吐率为:(100/204)*109=490*106

  • 第21题:

    某指令流水线由5段组成,第1、3、5段所需时间为Δt,第2、4段所需时间分别为3Δt、2Δt,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为( )。



    答案:B
    解析:
    TP=指令总数÷执行这些指令所需要的总时间。执行这些指令所需要的总时间=(Δt+3Δt+Δt+2Δt+Δt)+3(n-1)Δt

  • 第22题:

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

    连续输入100条指令时的吞吐率为( )。


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

  • 第23题:

    CI系统由哪几个子系统组成,它们在CI系统中分别处于什么位置?
    C.I理论的三个子系统包括:
    (1)企业观念识别系统:简洁、明确的反映企业的基本价值取向,包括企业经营战略、方针、价值观、文化和内外部环境。它是内部识别系统;
    (2)企业行为识别系统:在企业理念指导下动态反映企业的一系列行为规范。它是过度识别系统;
    (3)企业视觉识别系统:是企业视觉化的传达方式。它是外部识别体统。