有三个作业A,B,C。它们的到达时间分别是0, 1, 2 ;要求服务时间分别是:8, 4, 1。若采用最高响应比优先调度算法。当8时刻作业A运行结束时,作业B和作业C的响应比的值是( )
A: 4, 1
B: 3.5, 6
C: 1.75, 7
D: 2.75, 7
A: 4, 1
B: 3.5, 6
C: 1.75, 7
D: 2.75, 7
举一反三
- 有三个作业A,B,C。它们的到达时间分别是0, 1, 3 ;要求服务时间分别是:4, 2, 1。若采用最高时间片轮转调度算法,时间片为2。作业A,作业B和作业C的完成时间是( ) A: 4, 2, 6 B: 4, 6, 7 C: 6, 7, 4 D: 6, 4, 7
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 有5个批处理作业(A、B、C、D、E)几乎同时到达,估计的运行时间分别为2、4、6、8、10分钟,它们的优先级分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。(1)最高优先级优先。(2)时间片轮转(时间片为2分钟)。(3)FIFO(作业的到达顺序为C、D、B、E、A)(4)短作业优先。
- 设有一组作业,它们的提交时间及运行时间如下所示: 作业号 提交时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 试问在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是:______ 、______ 、______ 、______ 。(注:分别填作业号)
- 对下表,分别采用先来先服务、最短作业优先、高响应比优先三种调度算法进行CPU调度,求出不同算法下各进程的执行顺序、平均周转时间和平均带权周转时间(共10分)。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2