• 2022-06-01
    假设一个系统中有5个进程,他们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占短进程优先(SPF)、高响应比优先(HRRN)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。(除不尽的保留一位小数)进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______
  • 3:)9:)13:)18:)20.0:)3.0:)7.0:)9.0:)12.0:)12.0:)1.0:)1.2:)2.25:)2.4:)6.0:)3.0:)9.0:)15.0:)20.0:)11.0:)3.0:)7.0:)11.0:)4.0:)3.0:)1.0:)1.2:)2.75:)2.8:)1.5:)3.0:)9.0:)13.0:)20.0:)15.0:)3.0:)7.0:)9.0:)14.0:)7.0:)1.0:)1.2:)2.25:)2.8:)3.5

    举一反三

    内容

    • 0

      假设系统有5个进程,它们的到达时间和服务时间如下:进程名到达时间处理时间 A: 03 B: 15 C: 32 D: 95 E: 125新进程(没有运行过)与老进程(运行过的进程)的条件相同时,假定系统选新进程执行。若按先来先服务算法(FCFS)进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间,以及所有进程的平均周转时间和平均带权周转时间。

    • 1

      单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表: 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10 : 00 10 : 10 10 : 25 2 : 00 1 : 00 0 : 25 平均作业周转时间= 平均作业带权周转时间W =

    • 2

      对下表,分别采用先来先服务、最短作业优先、高响应比优先三种调度算法进行CPU调度,求出不同算法下各进程的执行顺序、平均周转时间和平均带权周转时间(共10分)。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2

    • 3

      作业从提交开始到作业完成的时间叫做()。 A: 周转时间 B: 平均周转时间 C: 带权周转时间 D: 平均带权周转时间

    • 4

      系统中所有作业周转时间的平均值叫做()。 A: 周转时间 B: 平均周转时间 C: 带权周转时间 D: 平均带权周转时间