• 2021-04-14
    设有4道作业,它们的提交时间及执行时间如下:
    作业号
    提交时间
    运行时间(单位:小时)
    1
    10:00
    2
    2
    10:20
    1
    3
    10:40
    0.5
    4
    10:50
    0.3
    试计算在单道程序环境下,采用先来先服务调度算法的平均周转时间 分,平均带权周转时间 。
    采用短作业优先调度算法的平均周转时间 分,平均带权周转时间 。(周转时间的单位为分钟,填空只填数字,保留小数点后1位)

  • 157 --- 4.8 --- 136 --- 3.4

    举一反三

    内容

    • 0

      某系统采用短作业优先的调度策略,现有作业序列:作业1(提交时间:8:00,运行时间1.50),作业2(提交时间:8:30,运行时间0.80)作业3(提交时间:9:00,运行时间0.10),作业4(提交时间:9:30,运行时间0.30),单位:小时,以十进制计。其平均带权周转时间为:() A: 4.65 B: 3.00 C: 5.52 D: 12.23

    • 1

      有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1

    • 2

      假设一个系统中有5个进程,他们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占短进程优先(SPF)、高响应比优先(HRRN)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。(除不尽的保留一位小数)进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______

    • 3

      分时系统系统轮转调度算法时间片为4,计算进程A、B、C、D 的完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间。 进程名 到达时间 服务时间 完成时间 周转时间 带权周转时间 A 0 4 [br][/br] [br][/br] [br][/br] B 1 3 [br][/br] [br][/br] [br][/br] C 2 4 [br][/br] [br][/br] [br][/br] D 3 2 [br][/br] [br][/br] [br][/br] 平均周转时间: 平均带权周转时间: (14分)

    • 4

      设有一组作业,它们的提交时间和所需CPU时间如下所示。作业号提交时间所需CPU时间19:0070分钟29:4030分钟39:5010分钟410:105分钟分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?