简答题

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

正确答案


开始时只有作业1,作业1被选中,执行时间2小时。
作业1执行完毕后,作业2的时间响应比为1+(2-1:50)/1 = 1.1667
作业3的时间响应比为1+(2-1:35)/0:25 = 1+0.416667故选3
然后选择作业2。
可见HRRF比FIFO要好。

答案解析

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

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 下列应用系统不需要采用实时处理是()

    单选题查看答案

  • 在安全维护作业计划中,检查应用系统端口、服务情况的执行周期是()

    单选题查看答案

  • 在安全维护作业计划中,检查应用系统端口、服务情况的执行周期是()

    单选题查看答案

  • 批处理系统中,作业的状态可分为多种,其中一种为()。

    单选题查看答案

  • 在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?

    简答题查看答案