4、批处理系统中，周转时间是指从作业被提交系统开始，到作业完成为止的这段时间间隔。具体可包括以下几个部分（）

作业调度是从处于 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做 。 等待时间 是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入 队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是 ，平均周转时间是 ；当使用高优先数优先的调度算法时，作业的平均等待时间是 ，平均周转时间是 。 作业 所需运行时间（小时） 优先数 1 2 4 2 5 9 3 8 1 4 3 7

4.16 设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下：（本题写在纸上，拍照上传) 作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 10.0 2 B 10.0 1 C 10.30 1 D 10.50 0.5 平均 分别求出下列算法各作业的执行顺序，以及平均周转时间、带权周转时间。FCFS，SJF，HRN（HRP)，SRT算法

4.16 设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下：（本题写在纸上，拍照上传) 作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 10.0 2 B 10.0 1 C 10.30 1 D 10.50 0.5 平均 分别求出下列算法各作业的执行顺序，以及平均周转时间、带权周转时间。FCFS，SJF，HRN（HRP)，SRT算法

单道批处理系统中有三道作业，各作业的（提交时间，估计运行时间）分别为J1（10:00，120min）、J2（10:10，60min）和J3（10:25，25min）。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。

在一单道批处理里系统中，一组作业的提交时刻和运行时间如下表所示：试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。 ① 短作业优先 ② 响应比高优先 作业提交时刻和运行时间 作业 提交时刻 运行时间 1 8．0 1．0 2 8．5 0．5 3 9．0 0．2 4 9．1 0．1

假设有四个作业，它们的提交时间和运行时间如下表所示。求采用先来先服务调度算法（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 平均周转时间= 平均带权周转时间=

响应时间是指从作业提交到作业完成的时间间隔。（）

响应时间是指从作业提交到作业完成的时间间隔。

作业题1 已知四个作业的到达时间和服务时间如下表所以，试求出在采用FCFS、SJF、SRTF和HRRF四种不同调度算法时，各个作业的周转时间，平均周转时间和帯权平均周转时间。 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 2 10.10 1.00 3 10.25 0.25 4 11.00 1.50 平均周转时间 t= 平均带权周转时间 w=

作业从后备状态到被调度程序选中的时间称为