有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、8,其优先级(由外部设定)分别为3、5、2、1、4,这里5为最高优先级。以下各种调度算法中平时周转时间为14的是
举一反三
- 有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)短作业优先。
- 有5个任务,A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10min,6min,2min,4min,8min。其优先级分别为3,5,2,1,4.这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑) 先来先服务算法(按ABCDE顺序) 执行次序 到达时间 服务时间 开始执行时间 完成时间 周转时间 A 0 10 (1) (2) (3) B 0 6 (4) (5) (6) C 0 2 (7) (8) (9) D 0 4 (10) (11) (12) E 0 8 (13) (14) (15) 平均周转时间为T=(16)min
- 假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为( )。 A: 5.4 B: 5 C: 3.3 D: 其他
- 中国大学MOOC: 假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
- 有5个作业T1、T2、T3、T4、T5,根据经验,其预期运行时间分别是20、4、10、5、3个时间单位,对应的优先级分别是3、5、1、4、2,其中数值越大,优先级越高。若上述作业按顺序几乎同时到达,忽略进程调度开销,请分别按如下调度算法计算进程的平均周转时间:(1)优先级调度; (2)时间片轮转(时间片大小为4个时间单位)。