有5个作业T1、T2、T3、T4、T5,根据经验,其预期运行时间分别是20、4、10、5、3个时间单位,对应的优先级分别是3、5、1、4、2,其中数值越大,优先级越高。若上述作业按顺序几乎同时到达,忽略进程调度开销,请分别按如下调度算法计算进程的平均周转时间:(1)优先级调度; (2)时间片轮转(时间片大小为4个时间单位)。
举一反三
- 有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)短作业优先。
- 考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1
- 考虑3个进程见下表,1的优先级最高,假设忽略进程的调度时间,分析在采用时间片轮转(时间片为3)调度算法下的调度次序以及平均周转时间进程 创建时间 运行时间 优先数P1 0 4 3P2 3 6 2P3 4 4 1
- 假设一个系统中有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,那么各进程的平均周转时间为()。