采用非抢占式短进程优先调度算法,存在平均周转时间较大的问题,为了降低平均周转时间,有这样的一
有以下的进程需要调度执行(见表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
(1)考虑5个进程P1、P2、P3、P4、P5,它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小,优先级越高。试描述在采用下述几种调度算法时各个进程运行过程,并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法(时间片为1ms)。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间(ms) 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
假设一个系统中有5个进程,它们的到达时间和服务时间如表3-1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
假设系统中所有进程是同时到达,则使进程平均周转时间最短的是()调度算法。
A.先来先服务
B.短进程优先
C.时间片轮转
D.优先级
A、7.5
B、6
C、8
D、其它
(1)先来先服务调度算法;
(2)短进程优先调度算法;
(3)剥夺式优先级调度算法。
有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?