作业调度：假设有四个作业，它们的提交时间和估计运行时间如下表所示。求采用先来先服务调度算法（FCFS）的作业执行调度过程，并求出平均周转时间和平均带权周转时间。 作业 提交时间（时) 运行时间（小时) 1 10.0 2.0 2 10.2 0.6 3 10.4 0.2 4 11.2 0.4

题目

作业调度：假设有四个作业，它们的提交时间和估计运行时间如下表所示。求采用先来先服务调度算法（FCFS）的作业执行调度过程，并求出平均周转时间和平均带权周转时间。 作业 提交时间（时) 运行时间（小时) 1 10.0 2.0 2 10.2 0.6 3 10.4 0.2 4 11.2 0.4

相似考题

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

2.评价作业调度算法优劣的性能指标有作业平均周转时间和【 】。

3.作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A．J1→J3→J4→J2B．J4→J3→J2→J1C．J3→J4→J2→J1D．J1→J2→J3→J4

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

参考答案和解析
先来先服务调度算法;响应比高者优先调度算法;优先数调度算法;均衡调度算法
更多“作业调度：假设有四个作业，它们的提交时间和估计运行时间如下表所示。求采用先来先服务调度算法（FCFS）的作业执行调度过程，并求出平均周转时间和平均带权周转时间。 作业 提交时间（时) 运行时间（小时) 1 10.0 2.0 2 10.2 0.6 3 10.4 0.2 4 11.2 0.4”相关问题

  • 第1题：

    设有一组作业，它们的提交时刻及运行时间如表3-3所示。

    表3-3 作业、提交时刻、运行时间

    在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为 ______。

    A．1，4，3，2

    B．1，3，4，2

    C．4，3，2，1

    D．4，1，2，3


    正确答案：A

  • 第2题：

    现有四个作业，它们提交、运行情况如下表，若采用先来先服务(FCFS)算法进行作业调度，则其平均周转时间为(13)。

    A．4

    B．6.875

    C．9.125

    D．10


    正确答案：C
    解析：具体运行情况见下表：则其平均周转时间为：(3.0+8.5+12.0+13.0)/4=9.125

  • 第3题：

    作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。

    A．运行

    B．提交

    C．后备

    D．停止

    E．完成


    正确答案：C

  • 第4题：

    设有一组作业，它们提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间(分钟) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50 时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是

    A．Job1

    B．Job2

    C．Job3

    D．Job4


    正确答案：C
    解析：短作业优先调度算法，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。

  • 第5题：

    系统中有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。

  • 第6题：

    作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C

  • 第7题：

    作业管理的主要任务包括作业输入、作业处理和作业输出，其中作业处理的工作是(15)。在操作系统中，对批处理作业的控制方式是(16)。若系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，则该系统采用的作业调度算法是(17)。

    A．作业控制

    B．作业调度

    C．作业控制与作业调度

    D．作业控制，作业调度与作业后备


    正确答案：C
    解析：作业控制模块的功能是为每个作业建立一个作业控制块(JCB)用于记录与该作业有关的各种信息(包括用户名、作业名、状态标志等)，并将作业控制块排列称为作业后备队列。作业调度程序则根据调度算法，从后备队列中选出若干个作业，为它们分配资源，建立相关进程，交由进程调度程序去调度执行。

  • 第8题：

    作业的周转时间和平均周转时间与选用的调度算法有关。

    A对

    B错


    对
    略

  • 第9题：

    在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。

    • A、FCFS调度算法
    • B、短作业优先调度算法
    • C、时间片轮转法
    • D、多级反馈队列调度算法
    • E、高响应比优先算法
    • F、基于优先权的剥夺调度算法

    正确答案:B

  • 第10题：

    在作业调度算法中，（）算法是先来先服务（FCFS）和最短作业优先调度算法（SJF）的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。


    正确答案:相应比高者优先

  • 第11题：

    作业从提交开始到作业完成的时间叫做（）。

    • A、周转时间
    • B、平均周转时间
    • C、带权周转时间
    • D、平均带权周转时间

    正确答案:A

  • 第12题：

    单选题
    下列作业调度算法中，具有最短的作业平均周转时间的是（）。
    A

    先来先服务法

    B

    短作业优先法

    C

    优先数法

    D

    时间片轮转法


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

  • 第13题：

    先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。


    正确答案：短作业优先
    短作业优先 解析：计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第14题：

    不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。

    A．短作业优先

    B．先来先服务

    C．响应比高者优先

    D．不能确定


    正确答案：C
    解析：当采用响应比高者优先算法时，在J1完成后，计算其它作业的响应比分别为J2：1+50/20＝3.5；J3：1+40/10：5；J4：1+20/15≈2.33，子是执行作业3。作业3完成后，计算其它作业的响应比分别为J2：1+60/20：4；J4：1+30/15：3，于是执行作业2。得到全部作业的执行顺序是J1，J3，J2，J4。当采用短作业优先算法时，作业执行顺序为J1，J3，J4，J2。当采用先来先服务算法时，作业执行顺序为J1，J2，J3，J4。

  • 第15题：

    现有四个作业，它们提交、运行情况如下表，若采用最短作业优先的调度算法进行作业调度，则其平均周转时间为(9)。

    A．4

    B．6.875

    C．9.125

    D．10


    正确答案：B
    解析：如下表得则其平均周转时间为：(3.0+15.0+7.5+2.0)/4=6.875

  • 第16题：

    作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C
    解析：本题考查操作系统中作业调度算法和性能评价方面的基础知识。
      在单道批量处理中，作业调度通常采用下述三种算法：
      ▲ 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。
      ▲ 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
      ▲ 响应比高优先：响应比高的作业优先运行。
      采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。
      本题由于在6点时只有一个作业J1提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。
      平均周转时间计算如下：

  • 第17题：

    若操作系统中有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)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

  • 第18题：

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

  • 第19题：

    设多道程序设计系统有供用户使用的主存空间100KB，磁带机2台，打印机1台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配，并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下：假设使用先来先服务算法，优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。（1）问作业调度选中作业的次序是什麽？（2）求出各作业的作业周转时间？（3）求出各作业的平均周转时间？（4）求出各作业的平均带权周转时间？（5）画出作业调度情况图。


    调度顺序：1，3，4，2，5（进程号）
    平均周转时间=（30+55+40+40+55）/5=44min
    带权周转时间=（30/25+55/10+40/20+40/20+55/15）/5=2.87

  • 第20题：

    下列作业调度算法中，具有最短的作业平均周转时间的是（）。

    A先来先服务法

    B短作业优先法

    C优先数法

    D时间片轮转法


    B
    略

  • 第21题：

    作业的周转时间和平均周转时间与选用的调度算法有关。


    正确答案:正确

  • 第22题：

    评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。

    • A、周转时间
    • B、带权周转时间
    • C、平均周转时间
    • D、平均带权周转时间

    正确答案:B

  • 第23题：

    单选题
    作业从提交开始到作业完成的时间叫做（）。
    A

    周转时间

    B

    平均周转时间

    C

    带权周转时间

    D

    平均带权周转时间


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

  • 第24题：

    单选题
    评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。
    A

    周转时间

    B

    带权周转时间

    C

    平均周转时间

    D

    平均带权周转时间


    正确答案： D
    解析： 暂无解析

相关内容