假设有四个作业，它们的提交时间和运行时间如下表所示。求采用先来先服务调度算法（FCFS）下的作业执行次序、平均周转时间和平均带权周转时间，填写在下方的表内及空白处。（计算结果四舍五入，小数部分保留一位；次序1已经给出） 作业 提交时间（时) 运行时间（小时) 1 8.0 1.0 2 8.2 0.4 3 8.4 0.2 4 9.0 0.5 作业次序 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 1.0 8.0 9.0 1.0 1.0 平均周转时间= 平均带权周转时间=
假设有四个作业，它们的提交时间和运行时间如下表所示。求采用先来先服务调度算法（FCFS）下的作业执行次序、平均周转时间和平均带权周转时间，填写在下方的表内及空白处。（计算结果四舍五入，小数部分保留一位；次序1已经给出） 作业 提交时间（时) 运行时间（小时) 1 8.0 1.0 2 8.2 0.4 3 8.4 0.2 4 9.0 0.5 作业次序 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 1.0 8.0 9.0 1.0 1.0 平均周转时间= 平均带权周转时间=
参考答案和解析
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。
相关考题：
不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。A．短作业优先B．先来先服务C．响应比高者优先D．不能确定
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。A．运行B．提交C．后备D．停止E．完成
作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A．J3→J4→J2→J1B．J1→J2→J3→J4C．J1→J3→J4→J2D．J4→J3→J2→J1
设多道程序设计系统有供用户使用的主存空间100KB，磁带机2台，打印机1台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配，并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下：假设使用先来先服务算法，优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。（1）问作业调度选中作业的次序是什麽？（2）求出各作业的作业周转时间？（3）求出各作业的平均周转时间？（4）求出各作业的平均带权周转时间？（5）画出作业调度情况图。
单选题评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。A周转时间B带权周转时间C平均周转时间D平均带权周转时间