有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、8,其优先级(由外部设定)分别为3、5、2、l、4,这里5为最高优先级。以下各种调度算法中,平均周转时间为14的是()调度算法。
A.时间片轮转
B.优先级调度
C.先来先服务(按照顺序10、6、2、4、8)
D.短作业优先
有以下的进程需要调度执行(见表2-5):1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?
A.8.62;6.34
B.8.62;6.8
C.10.62:6.34
D.10.62:6.8
假设一个系统中有5个进程,它们的到达时间和服务时间如表3-1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
作 业 | 到达时间 | 所需CPU时间 | 对内存需求量 |
1 | 10.1 | 0.7 | 15KB |
2 | 10.3 | 0.5 | 60KB |
3 | 10.5 | 0.4 | 50KB |
4 | 10.6 | 0.4 | 10KB |
5 | 10.7 | 0.2 | 20KB |