itgle.com

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是(35)。A.先来先服务B.短作业优先C.响应比高者优先D.随机

题目

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是(35)。

A.先来先服务

B.短作业优先

C.响应比高者优先

D.随机


相似考题
更多“ 系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是(35)。A.先来先服务B.短作业优先C.响应比高者优先D.随机 ”相关问题
  • 第1题:

    下列作业调度算法中最短的作业平均周转时间是( )。

    A.先来先服务

    B.短作业优先

    C.响应比高者优先

    D.优先级算法


    正确答案:B
    解析:短作业优先调度法可以得到最短的作业平均周转时间,其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

  • 第2题:

    系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示,该系统采用的作业调度算法是______。

    A.先来先服务

    B.短作业优先

    C.最高响应比优先

    D.不能确定


    正确答案:C
    解析:常用的作业调度算法有先来先服务算法(FCFS)、最短作业优先算法(SJF)、最高响应比优先算法(HRN)、优先级算法等。本题中,因为当某个作业一旦调度之后就不可打断,我们可以看出调度方式不是可抢占式调度,也不是轮转调度和优先级调度。由于J1最先到达,通过调度直接进入运行,而且一旦运行就不可中断,所以暂时不考虑J1的调度策略。在J1结束(9:00)之前,J2、J3、J4分别到达并进入就绪状态等待调度,所以9:00为调度点。由于J2比J3早到,但开始时间却比J3晚,因此排除先来先服务调度算法;但也不是最短作业优先算法,如果是最短优先调度,应为J3→J4→J2;通过计算响应比(HRN=(估计运行时间+等待时间)/估计运行时间):可见,HRN(J3)>HRN(J2)>HRN(J4),所以题中采用的是最高响应比优先调度算法。

  • 第3题:

    1、在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 作业 提交时间 运行时间(小时) 1 8:00 1.0 2 8:50 0.5 3 9:00 0.2 4 9:10 0.1 计算一下三种作业调度算法的平均周转时间和平均带权周转时间W: (1)先来先服务; (2)短作业优先; (3)响应比高者优先


    错误

  • 第4题:

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

    A.先来先服务

    B.最短时间优先

    C.优先级

    D.响应比高者优先


    正确答案:B

  • 第5题:

    若操作系统中有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
      由此可见,最短作业优先调度算法能获得最短的周转时间。