我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(1);为照顾紧急作业的用户,应采用(2);为能实现人机交互作用应采用(3);为了兼顾短作业和长时间等待的作业,应采用(4);为了使短作业、长作业及交互作业用户都比较满意,应采用(5);为了使作业的平均周转时间最短,应采用(6)算法。
(1)
A.短作业优先
B.时间片轮转法
C.多级反馈队列调度算法
D.基于优先权的剥夺调度算法
E.高响应比优先
有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?
有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.短作业优先
作 业 | 所需CPU时间 | 优先数 |
1 | 2 | 4 |
2 | 5 | 7 |
3 | 8 | 2 |
4 | 3 | 5 |
A.4.5
B.10.5
C.4.75
D.10.25
假设系统中所有进程是同时到达,则使进程平均周转时间最短的是()调度算法。
A.先来先服务
B.短进程优先
C.时间片轮转
D.优先级