简答题

单道环境下四个作业,它们进入系统的时间如下: (1)给出FCFS,SJF下的作业执行次序. (2)给出FCFS,SJF下的作业平均周转时间和带权平均周转时间.

正确答案

FCFS:T=(120+120+120+90 )/ 4 =112.5 SJF://T=(120+150+70+40)/4=95
FCFS:W=(120/120+120/50+120/10+90/20)/4=4.975 SJF://W=(120/120+150/50+70/10+40/20)/4=3.25

答案解析

相似试题
  • 单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。

    简答题查看答案

  • 设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为()。

    单选题查看答案

  • 假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:

    简答题查看答案

  • 假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:

    简答题查看答案

  • 假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:

    简答题查看答案

  • 在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W:  (1)先来先服务。  (2)短作业优先。 (3)响应比高者优先。

    简答题查看答案

  • 假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:

    简答题查看答案

  • ()是指从作业进入系统到作业完成所经过的时间间隔;()是从作业进入后备队列起,到被调度程序选中时的时间间隔。

    多选题查看答案

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

    简答题查看答案