• 2022-06-11
    某系统采用非抢战短作业优先的调度算法,现有作业序列,作业一(提交时间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
  • B

    举一反三

    内容

    • 0

      设有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

    • 1

      设有一组作业,它们的提交时间及运行时间如下所示: 作业号 提交时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 试问在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是:______ 、______ 、______ 、______ 。(注:分别填作业号)

    • 2

      有一个单道作业的操作系统,若在一段时间内先后到达4个作业,它们的提交时间和估计运行时间见下表: 作业 提交时间 估计运行时间(分钟) 1 8:00 60 2 8:20 35 3 8:25 25 4 8:30 20 设系统采用计算时间短的作业优先算法。要求: (1)列表给出4个作业的执行时间序列,包括作业开始执行时间、作业完成时间、作业周转时间。 (2)计算平均作业周转时间。

    • 3

      作业J1、J2、J3、J4的提交时间和运行时间如表所示。若采用短作业优先调度算法,则作业调度优先次序为J1→J3→J4→J2,则平均周转时间为______(这里不考虑操作系统的开销)。 表 作业运行时间表 作业号 提交时间 运行时间(分钟) J1 6:00 60 J2 6:24 30 J3 6:48 6 J4 7:00 12 A: 45 B: 58 C: 64 D: 72

    • 4

      在一单道批处理系统中,一组作业的提交时间和运行时间如下表所示。请问3种作业调度算法的平均周转时间是______。 作业提交时间和运行时间表作业提交时间运行时间18.01.028.50.539.00.249.10.1 (1)先来先服务(2)短作业优先(3)响应比高者优先 A: 0.5、0.875、0.825 B: 0.85、0.875、0.625 C: 0.85、0.675、0.825 D: 0.5、0.675、0.625