有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?
(1)列出所有作业进入内存的时刻以及结束的时刻。 (2)计算作业的平均周转时间。
A.T1+T2+T3
B.(3×Tl+2xT2+T3)/3
C.(T1+T2+T3)/3
D.(T1+2×T2+3×T3)/3
设有一组作业,它们的到达时间和所需CPU时间如下所示。
作业号 | 到达时间 | 所需CPU时间 |
1 | 9:00 | 70分钟 |
2 | 9:40 | 30分钟 |
3 | 9:50 | 10分钟 |
4 | 10:10 | 5分钟 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?
我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(1);为照顾紧急作业的用户,应采用(2);为能实现人机交互作用应采用(3);为了兼顾短作业和长时间等待的作业,应采用(4);为了使短作业、长作业及交互作业用户都比较满意,应采用(5);为了使作业的平均周转时间最短,应采用(6)算法。
(1)
A.短作业优先
B.时间片轮转法
C.多级反馈队列调度算法
D.基于优先权的剥夺调度算法
E.高响应比优先
有以下的进程需要调度执行(见表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
采用先来先服务作业调度,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下:
如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间和平均响应时间各是多少?