• 2022-06-05
    设有一组作业,它们的提交时间及运行时间如下所示。试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么? 作业号 提交时间 运行时间 作业号 提交时间 运行时间 1 8:00 70 3 8:50 10 2 8:40 30 4 9:10 5
  • (1)8:00时只有作业1,先调度作业1执行; (2)9:10分作业1结束,比较各作业响应比: 作业2:1+1=2作业3:1+20/10=3作业4:1+0=1 所以调度作业3 (3)9:20作业3结束,各作业响应比: 作业2:1+40/30=2.33作业4:1+10/5=3 所以调度作业4 (4)9:25作业4执行结束,作业2被调度执行。所以调度顺序为:1、3、4、2

    举一反三

    内容

    • 0

      设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 作业号 提交时刻 估计运行时间(分钟) Job1 8:30 70 Job2 9:10 30 Job3 9:30 15 Job4 9:50 5 在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为() A: Job1,Job4,Job3,Job2 B: Job1,Job3,Job4,Job2 C: Job4,Job3,Job2,Job1 D: Job4,Job1,Job2,Job3

    • 1

      某系统采用非抢战短作业优先的调度算法,现有作业序列,作业一(提交时间8:30,运行时间1.5小时);作业二(提交时间8:30,运行时间0.8小时);作业三(提交时间9:00,运行时间0.1小时);作业四(提交时间9:30,运行时间0.3),其平均带权周转时间为( )。 A: 2.6 B: 3 C: 5.5 D: 6.2

    • 2

      设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为______。 作业提交时间和运行时间表 作业号 提交时间 运行时间(小时) 1 8:00 2 2 8:30 1 3 9:30 0.25 A: J1,J2,J3、1.73 B: J1,J3,J2、1.83 C: J1,J3,J2、2.08 D: J1,J2,J3、1.83

    • 3

      设有一组作业,它们的提交时刻和估计运行时间如下所示: 作业名 作业提交时刻 运行时间(分钟) job1 10:00 50 job2 10:10 30 job3 10:30 10 job4 10:50 5 在10:50开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是( )。 A: Job1 B: Job2 C: Job3 D: Job4

    • 4

      设有一组作业,它们的提交时刻和估计运行时间如下所示: 作业名 提交时刻 估计运行时间(min) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是( )。 A: Job1 B: Job2 C: Job3 D: Job4.