FIFO算法选中作业执行的次序及作业平均周转时间？

问答题

某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

FIFO算法选中作业执行的次序及作业平均周转时间？

FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
最大作业周转时间为多少？

参考答案：

最大作业周转时间为55分钟。

2.问答题 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
作业平均周转时间为多少？

参考答案：周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。
平均作业...

点击查看完整答案

3.问答题 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
全部作业运行结束的时间？

参考答案：

全部作业运行结束的时间9:30。

4.问答题 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
作业被调度的先后次序？

参考答案：

作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。

5.问答题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。

参考答案：每个作业运行将经过两个阶段：作业调度（SJF算法）和进程调度（优先数抢占式）。另外，批处理最多容纳2道作业，更多的作业将...

点击查看完整答案

6.问答题 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：
系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。
（1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。
（2）计算平均作业周转时间。

参考答案：
注意，J1被调度运行后，直到它执行结束，才会引出作业调度程序工作。所以，J2至J6虽在J1执行期间进入，但未...

点击查看完整答案

7.问答题 Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化；当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。
若α<β<0是什么算法？

参考答案：是后进先出算法。因为在就绪队列中的进程比在CPU上运行的进程的优先权下降得快，故后进入就绪队列的进程此先进入的进程的优先...

点击查看完整答案

8.问答题 Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化；当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。
若α>β>0是什么算法？

参考答案：是先进先出算法。因为在就绪队列中的进程比在CPU上运行的进程的优先数提高得快，故进程切换时，先进入就绪队列的进程优先权就...

点击查看完整答案

9.问答题 若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。（时间以十进制表示）

参考答案：

10.问答题 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：

参考答案：