20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算法时，这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。表 3-3 作业执行时间表-|||-作业 执行时间 优先级-|||-1 10 3-|||-2 1 1-|||-3 2 3-|||-4 1 4-|||-5 5 2

20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以

1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算法时，这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。

参考答案与解析：

相关试题

20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算

20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为

  • 查看答案

    • 20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算

    20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为

  • 查看答案

    • 20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算

    20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为

  • 查看答案

    • 20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算

    20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为

  • 查看答案

    • 20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为1)、SJF及非抢占式优先级调度[2]算

    20.(考研真题)假定要在一台处理机上执行表3-3所示的作业，且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片[1]为

  • 查看答案

    • 假定作业Job1~Job5，，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。（1）分别采用先来先服务调度算法、时间片轮转算法、短作业优先算法及非抢占优先权调度算法计算出

    假定作业Job1~Job5，，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。（1）分别采用先来先服务调度算法、时间片轮转算法、短

  • 查看答案

    • 有一个具有两道作业的批处理[1]系统,作业调度[2]采用短作业优先的调度算法,进程调度采用以优先数[3]为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。作

    有一个具有两道作业的批处理[1]系统,作业调度[2]采用短作业优先的调度算法,进程调度采用以优先数[3]为基础的抢占式调度算法,在下表所示的作业序列,作业优先数

  • 查看答案

    • 假定在单CPU条件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2

    假定在单CPU条件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在采用非抢

  • 查看答案

    • 设有3个作业J1、J2、J3,它们的到达时间和执行时间如下表所示 作业名 到达时间 执行时间 J 1 8:00 2 小时 J 2 8:00 1 小时 J 3 8:30 0 .25 小时 它们在一台处理

    设有3个作业J1、J2、J3,它们的到达时间和执行时间如下表所示 作业名 到达时间 执行时间 J 1 8:00 2 小时 J 2 8:00 1 小时 J 3 8

  • 查看答案

    • 假设有5个批处理作业J1…J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4（5为最高优先级），若采用优先级作业调度算法，假设忽略作业切换所用的时间

    [单选题]假设有5个批处理作业J1…J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4（5为最高优先级），若

  • 查看答案