(简答题)
在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W: (1)先来先服务。 (2)短作业优先。 (3)响应比高者优先。
正确答案
答案解析
略
相似试题
(简答题)
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
(简答题)
应用题:单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表:
(单选题)
设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为()。
(单选题)
操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为()。
(简答题)
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。
(简答题)
单道环境下四个作业,它们进入系统的时间如下: (1)给出FCFS,SJF下的作业执行次序. (2)给出FCFS,SJF下的作业平均周转时间和带权平均周转时间.
(简答题)
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:
(简答题)
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:
(简答题)
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示: