若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级

题目

若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。

A.先来先服务

B.最短时间优先

C.响应比高者优先

D.优先级


相似考题
参考答案和解析
正确答案:B
解析:本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
  最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1,2,…,”)的运行时间:
         T1T2T3…TiTi+1…Tn
则n个作业总的周转时间为:
  T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…+Tn)
  =nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Ti+(n-i)Ti+1…+
假设Ti+1比Ti 先运行,即交换T1和Ti+1的位置可得:
  T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…Tn。)
    =nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Ti+1+(n-i)Ti…+
  T*=T((n-i+1)Ti+1+(n-i)Ti)-((n-i+1)Ti+(n-i)Ti+1)
    =Ti+1-Ti>0
  由此可见,最短作业优先调度算法能获得最短的周转时间。
更多“若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法 ”相关问题
  • 第1题:

    若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(23)的作业调度算法可以使平均周转时间最短。

    A.先来先服务(FCFS)

    B.最短作业优先(SJF)

    C.响应比高者优先(HRN)

    D.优先级


    正确答案:B
    解析:这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业,而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间,又考虑作业等待时间,响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别,优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多,即可以使平均周转时间最短。

  • 第2题:

    设Xi(i=1,2,…,n)为n个相互独立的随机变量,则下列结论成立的是( )。

    A.若Xi(i=1,2,…,n)服从正态分布,且分布参数相同,则服从正态分布

    B.若Xi(i=1,2,…,n)服从指数分布,且λ相同,则服从正态分布

    C.若Xi(i=1,2,…,n)服从[a,b]上的均匀分布,则服从正态分布

    D.无论Xi(i=1,2,…,n)服从何种相同的分布,其均值都服从正态分布


    正确答案:D
    解析:中心极限定理指出,无论共同的分布是什么,只要随机变量的个数n相当大时,的分布总近似于正态分布。

  • 第3题:

    设X1,2X,…,Xn(n>2)相互独立且都服从N(0,1),Yi=Xi-X(i=1,2,…,n).求:
      (1)D(Yi)(i=1,2,…,n);(2)Cov(Y1,Yn);(3)P(Yn+Yn≤0).


    答案:
    解析:

  • 第4题:

    若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。

    • A、先来先服务
    • B、最短作业优先
    • C、响应比高者优先
    • D、优先级

    正确答案:B

  • 第5题:

    单选题
    女(nǚ):今(jīn)天(tiān)太(tài)晚(wǎn)了(le),我(wǒ)们(men)别(bié)去(qù)小(xiǎo)张(zhāng)家(jiā)了(le)。男(nán):好(hǎo),明(míng)天(tiān)再(zài)去(qù)吧(bɑ)。问(wèn):他(tā)们(men)今(jīn)天(tiān)为(wèi)什(shén)么(me)不(bù)去(qù)小(xiǎo)张(zhāng)家(jiā)?
    A

    (tài)(wǎn)(le)

    B

    (xiǎo)(zhāng)()(zài)

    C

    ()(rèn)(shi)()


    正确答案: A
    解析: 暂无解析

  • 第6题:

    单选题
    我(wǒ)在(zài)那(nà)儿(er)住(zhù)三(sān)天(tiān),星(xīng)期(qī)天(tiān)回(huí)来(lái),再(zài)见(jiàn)。问(wèn):他(tā)哪(nǎ)天(tiān)回(huí)来(lái)?
    A

    星期三(xīngqīsān)

    B

    星期四(xīngqīsì)

    C

    (xīng)()()


    正确答案: C
    解析: 暂无解析

  • 第7题:

    单选题
    我(wǒ)们(men)明(míng)天(tiān)在(zài)火(huǒ)车(chē)站(zhàn)见(jiàn)面(miàn)。问(wèn):他(tā)们(men)明(míng)天(tiān)在(zài)哪(nǎ)儿(ér)见(jiàn)面(miàn)?
    A

    (huǒ)(chē)(zhàn)

    B

    (xué)(xiào)

    C

    (shāng)(diàn)


    正确答案: C
    解析: 暂无解析

  • 第8题:

    单选题
    男(nán):谢(xiè)谢(xie)你(nǐ)送(sòng)我(wǒ)回(huí)来(lɑi)。女(nǚ):不(bù)客(kè)气(qi),再(zài)见(jiàn),明(míng)天(tiān)见(jiàn)。
    A

    B

    C

    D

    E

    F


    正确答案: F
    解析: 暂无解析

  • 第9题:

    单选题
    下(xià)午(wǔ)我(wǒ)不(bù)在(zài)家(jiā),你(nǐ)明(míng)天(tiān)来(lái)好(hǎo)吗(ma)?问(wèn):他(tā)什(shén)么(me)时(shí)候(hou)在(zài)家(jiā)?
    A

    (shàng)()

    B

    (míng)(tiān)

    C

    (xià)()(yuè)


    正确答案: A
    解析: 暂无解析

  • 第10题:

    单选题
    女(nǚ):给(gěi)我(wǒ)开门(kāimén)的(de)那(nà)个(ge)男(nán)孩(hái)子(zi)是(shì)谁(shuí)?男(nán):是(shì)我(wǒ)弟(dì)弟(di),你(nǐ)没(méi)见(jiàn)过(guo)他(tā)?女(nǚ):我(wǒ)是(shì)第(dì)一(yī)次(cì)见(jiàn)。他(tā)今(jīn)天(tiān)很(hěn)高(gāo)兴(xìng)?男(nán):是(shì),他(tā)明(míng)天(tiān)要(yào)去(qù)北(běi)京(jīng)。问(wèn):弟(dì)弟(di)今(jīn)天(tiān)怎(zěn)么(me)样(yàng)?
    A

    (hěn)(1èi)

    B

    (hěn)(gāo)(xìng)

    C

    (shēng)(bìng)(1e)


    正确答案: B
    解析: 暂无解析

  • 第11题:

    单选题
    男(nán):周末(zhōumò)一(yī)起(qǐ)去(qù)香山(xiāngshān)看(kàn)红叶(hóngyè)吧(bɑ)。女(nǚ):太(tài)好(hǎo)了(le)!秋天(qiūtiān)的(de)香山(xiāngshān)最(zuì)美(měi)了(le)。问(wèn):现在(xiànzài)是(shì)什(shén)么(me)季节(jìjié)?
    A

    春天(chūntiān)

    B

    夏天(xiàtiān)

    C

    秋天(qiūtiān)


    正确答案: B
    解析: 暂无解析

  • 第12题:

    单选题
    若设w表示权重,Wi表示第i项指标的权重,在同一层次上指标应满足()。
    A

    0

    B

    0≤Wi<1,对i=1,2,…,n求和:∑Wi=1

    C

    Wi=1,对i=1,2,…,n求和:∑Wi=1

    D

    0≤Wi≤1,对i=1,2,…,n求和:∑Wi=0


    正确答案: B
    解析: 暂无解析

  • 第13题:

    试题40

    有以下程序

    #include <stdio.h>

    main()

    {FILE *fp;

    int k, n, i, a[6]={1,2,3,4,5,6};

    fp=fopen(“d2.dat”, “w”);

    for(i=0; i<6; i++) fprintf(fp, “%d\n“,a[i]);

    fclose(fp);

    for(i=0; i<3; i++) fscanf(fp, “%d%d”, &k,&n);

    fclose(fp);

    printf(“%d,%d\n”, k, n);

    }

    程序运行后的输出结果是()

    A.1,2

    B.3,4

    C.5,6

    D.123,456


    正确答案:C
    试题40分析
    for(i=0; i<6; i++)   fprintf(fp, “%d\n“,a[i]);将123456输出到d2.dat文件中;
    for(i=0; i<3; i++)   fscanf(fp, “%d%d”, &k,&n);将12,34,56分三次赋给k和n,其值为最后一次的赋值。即5,6。
    试题40答案
    C

  • 第14题:

    设Xi (i=1,2,…,n)为n个相互独立的随机变量,则下列结论成立的是( )。

    A.若Xi (i=1,2,…,n)服从正态分布,且分布参数相同,则服从正态分布

    B.若Xi (i=1,2,…,n)服从指数分布,且λ相同,则服从正态分布

    C.若Xi(i=1,2,…,n)服从[a,b)上的均匀分布,则服从正态分布

    D.无论Xi (i=1,2,…,n)服从何种分布,其均值都服从正态分布


    正确答案:A
    解析:若总体服从正态分布,无论样本量大小,其样本均值X都服从正态分布。

  • 第15题:

    若设w表示权重,Wi表示第i项指标的权重,在同一层次上指标应满足()。

    A0

    B0≤Wi<1,对i=1,2,…,n求和:∑Wi=1

    CWi=1,对i=1,2,…,n求和:∑Wi=1

    D0≤Wi≤1,对i=1,2,…,n求和:∑Wi=0


    A

  • 第16题:

    设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间的总和除以n)。


    正确答案: 贪心策略:最短服务时间优先。
    将n个顾客的服务时间ti按照由小到大排序,n个顾客的服务调度方案即为排序后的顺序,即可使得平均等待时间最小。

  • 第17题:

    单选题
    男(nán):你(nǐ)每(měi)天(tiān)几(jǐ)点(diǎn)上(shàng)班(bān)?女(nǚ):我(wǒ)每(měi)天(tiān)九(jiǔ)点(diǎn)上(shàng)班(bān)。
    A

    B

    C

    D

    E

    F


    正确答案: F
    解析: 暂无解析

  • 第18题:

    单选题
    若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。
    A

    先来先服务

    B

    最短作业优先

    C

    响应比高者优先

    D

    优先级


    正确答案: A
    解析: 作业调度主要完成从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种:
    (1)先来先服务(FCFS)。按作业到达的先后次序调度,它不利于短作业。
    (2)最短作业优先(SJF)。按作业的估计运行时间调度,估计运行时间短的作业优先调度。它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
    (3)响应比高者优先(HRN)。综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比HKN=(估计运行时间+等待时间)/估计运行时间。
    (4)定时轮转法(按时间片)。适合作业不定的情况。
    (5)优先数法。根据作业的优先级别,优先级高者先调度。
    那么,怎样来衡量一个作业调度算法是否满足系统设计的要求呢对于批处理系统,由于主要用于计算,因而对于作业的周转时间要求较高,从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说,平均响应时间又被用来衡量调度策略的优劣。
    (1)周转时间。作业i的周转时间Ti为Ti=Tei-Tsi。其中Tei为作业i的完成时间,Tsi为作业i的提交时间。对于被测定作业流所含有的n(n≥1)个作业来说,其平均周转时间为:
    一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分,分别为等待时间和执行时间,即Ti=Twi+Tri。这里,Twi主要指作业i由后备状态到执行状态的等待时间,不包括作业进入执行状态后的等待时间;Tri为作业的执行时间。
    (2)带权周转时间。带权周转时间是作业周转时间与作业执行时间之比,即Wi=Ti/Tri。对于被测定作业流所含有的n(n≥1)个作业来说,其平均带权周转时间为:
    根据以上分析,从直观上来说,采用最短作业优先的调度算法,可使得系统在同一时间内处理的作业个数最多,从而吞吐量也就大于其他调度方式。

  • 第19题:

    判断题
    若一个栈的输入序列为123…n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=n-i+1。(i=1,2..…n)。
    A

    B


    正确答案:
    解析:

  • 第20题:

    单选题
    男(nán):我(wǒ)给(gěi)你(nǐ)叫(jiào)出(chū)租(zū)车(chē)了(le)。女(nǚ):谢(xiè)谢(xie)你(nǐ),我(wǒ)们(men)明(míng)天(tiān)见(jiàn)。男(nán):好(hǎo),到(dào)家(jiā)给(gěi)我(wǒ)打(dǎ)电(diàn)话(huà),再(zài)见(jiàn)。女(nǚ):再(zài)见(jiàn)。问(wèn):女(nǚ)的(de)怎(zěn)么(me)回(huí)家(jiā)?
    A

    走路(zǒu1ù)

    B

    (zuò)(chuán)

    C

    (zuò)(chū)()(chē)


    正确答案: B
    解析: 暂无解析

  • 第21题:

    单选题
    女(nǚ):你(nǐ)多(duō)穿(chuān)件儿(jiànr)衣(yī)服(fu),外(wài)面(miɑn)阴(yīn)天(tiān),可(kě)能(néng)会(huì)下(xià)雨(yǔ)。男(nán):没(méi)事儿(shìr),我(wǒ)很(hěn)快(kuài)就(jiù)回(huí)来(lɑi)。问(wèn):现(xiàn)在(zài)天(tiān)气(qì)怎(zěn)么(me)样(yàng)?
    A

    晴天(qíngtiān)

    B

    阴天(yīntiān)

    C

    下雨(xiàyǔ)(le)


    正确答案: C
    解析: 暂无解析

  • 第22题:

    问答题
    如(rú)果(guǒ)给(gěi)你(nǐ)七(qī)天(tiān)假(jià),你(nǐ)打(dǎ)算(suàn)怎(zěn)么(me)安(ān)排(pái)?(2分钟)

    正确答案:
    如果给我七天假,我会先去一个比较近的地方旅行。出去走走可以让我的心情愉快。然后我会出去逛逛街,买一些必要的生活用品,为接下来的工作做准备。最后,我会在家休息2天,因为旅行是很累的,只有休息够了,工作才有精神。
    解析: 暂无解析

  • 第23题:

    单选题
    男(nán):这(zhè)些(xiē)衣(yī)服(fu)你(nǐ)什(shén)么(me)时(shí)候(hou)买(mǎi)的(de)?我(wǒ)怎(zěn)么(me)没(méi)看(kàn)见(jiàn)。女(nǚ):就(jiù)是(shì)昨(zuó)天(tiān)下(xià)午(wǔ)。
    A

    B

    C

    D

    E

    F


    正确答案: F
    解析: 暂无解析