假定作业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]为基础的抢占式调度算法,在下表所示的作业序列,作业优先数
有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法, 进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,
[单选题]下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A.)先来先服务调度算法B.)短作业优先算法C.)最高响应比作业优先算法D.)多队列循环算法
[单选题]下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。A.)先来先服务调度算法B.)短作业优先算法C.)最高响应比作业优先算法D.)多队列循环算法
[单选题]下列不属于作业调度算法的是( )。A.)多队列循环算法B.)短作业优先算法C.)最高优先级算法D.)最高响应比作业优先算法
[单选题]下列不属于作业调度算法的是( )。A.)多队列循环算法B.)短作业优先算法C.)最高优先级算法D.)最高响应比作业优先算法
[单选题]作业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]为