假定作业Job1~Job5,,作业号即为其到达顺序,依次在时刻0按照序号1、2、3、4、5进入单处理器系统。(1)分别采用先来先服务调度算法、时间片轮转算法、短作业优先算法及非抢占优先权调度算法计算出各作业的执行次序(注意优先权越高其数值越小)(2)计算每种情况下作业的平均周转时间和平均带权周转时间。--------------------------------------------------------作业号 执行时间/ms 优先权-------------------------------------------------------Job 1 10 3Job 2 1 1Job 3 2 3Job 4 1 4Job 5 5 2-------------------------------------------------------

假定作业Job1~Job5,,作业号即为其到达顺序,依次在时刻0按照序号1、2、3、4、5进入单处理器系统。

(1)分别采用先来先服务调度算法、时间片轮转算法、短作业优先算法及非抢占优先权调度算法计算出各作业的执行次序(注意优先权越高其数值越小)

(2)计算每种情况下作业的平均周转时间和平均带权周转时间。

--------------------------------------------------------

作业号 执行时间/ms 优先权

-------------------------------------------------------

Job 1 10 3

Job 2 1 1

Job 3 2 3

Job 4 1 4

Job 5 5 2

-------------------------------------------------------

参考答案与解析:

相关试题

下列可用作作业调度算法的是( )。 Ⅰ、先来先服务Ⅱ、短作业优先 Ⅲ、最高响应比

[单选题]下列可用作作业调度算法的是( )。Ⅰ、先来先服务Ⅱ、短作业优先 Ⅲ、最高响应比 Ⅳ、资源搭配v、多队列循环A.)Ⅰ、Ⅱ、ⅢB.)Ⅰ、Ⅱ、Ⅲ、ⅣC.)Ⅰ、Ⅱ、Ⅳ、VD.)都是

  • 查看答案
  • 下列可用作作业调度算法的是( )。 Ⅰ、先来先服务Ⅱ、短作业优先Ⅲ、最高响应比Ⅳ

    [单选题]下列可用作作业调度算法的是( )。Ⅰ、先来先服务Ⅱ、短作业优先Ⅲ、最高响应比Ⅳ、资源搭配 V、多队列循环A.)Ⅰ、Ⅱ、ⅢB.)Ⅰ、Ⅱ、Ⅲ、ⅣC.)Ⅰ、Ⅱ、Ⅳ、ⅤD.)都是

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

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

  • 查看答案
  • 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法, 进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。作业名 到达时间

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

  • 查看答案
  • 下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A)先来先服务调度算法

    [单选题]下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A.)先来先服务调度算法B.)短作业优先算法C.)最高响应比作业优先算法D.)多队列循环算法

  • 查看答案
  • 下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A)先来先服务调度算法B

    [单选题]下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A.)先来先服务调度算法B.)短作业优先算法C.)最高响应比作业优先算法D.)多队列循环算法

  • 查看答案
  • 下列不属于作业调度算法的是( )。A)多队列循环算法 B)短作业优先算法 C)最

    [单选题]下列不属于作业调度算法的是( )。A.)多队列循环算法B.)短作业优先算法C.)最高优先级算法D.)最高响应比作业优先算法

  • 查看答案
  • 下列不属于作业调度算法的是( )。A)多队列循环算法B)短作业优先算法C)最高优

    [单选题]下列不属于作业调度算法的是( )。A.)多队列循环算法B.)短作业优先算法C.)最高优先级算法D.)最高响应比作业优先算法

  • 查看答案
  • 作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,

    [单选题]作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,则作业调度次序为 (18) ,平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。表1作业的提交时间和运行时间作 业 号提 交 时 间运行时间(分钟)J16:0060J26:2430J36:486J47:0012(18) A. J1→J3→J4→J2B. J4→J3→J2→J1C. J3→J4→J2→J1D. J1→J2→J3→J4(19) A. 30B. 45C. 60D. 72

  • 查看答案
  • 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]为

  • 查看答案