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

题目

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

A.先来先服务

B.短作业优先

C.响应比高者优先

D.不能确定


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

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

    A.先来先服务

    B.短作业优先

    C.响应比高者优先

    D.随机


    正确答案:C
    解析:系统若使用先来先服务算法,则作业执行顺序为J1,J2,J3,J4;若采用短作业优先,则执行顺序为J1,J3,J4,J2;若采用响应比高者优先,J1结束后,其余作业的响应比分别为J2:1+50/20=3.5;J3:1+40/10=5;J4:1+20/15≈2.33,执行作业3后,其余作业的响应比分别为J2:1+60/20=4;J4:1+30/15=3,执行作业2。从上可见,作业的执行顺序是J1,J3,J2,J4。

  • 第2题:

    设有三个进程依次到达单道系统的时间如下表所示(单位小时),若作业调度分别采用 (1)短作业优先调度算法 (2)高响应比优先调度算法 忽略调度所需时间,分别计算三个作业的周转时间和带权周转时间。 作业名 到达时间 运行时间 A 5.0 1.5 B 6.0 1.0 C 6.3 0.5


    B

  • 第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题:

    系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表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),所以题中采用的是最高响应比优先调度算法。

  • 第5题:

    既考虑作业等待时间,又考虑作业执行时间的调度算法是()

    A.先来先服务 

    B.短作业优先

    C.优先级调度

    D.响应比高者优先


    高响应比优先调度算法