习题三解答
各作业周转时间
– 作业A，70分钟 (10:00 ~ 11:10) – 作业B，30分钟 (10:20 ~ 10:50) – 作业C，90分钟 (10:30 ~ 12:00) – 作业D，90分钟 (10:50 ~ 12:20)
平均周转时间：
– (70 + 30 + 90 + 90) / 4 = 70（分钟）
10:5011:10Fra bibliotek12:00 12:20
A
B
B
A
CPU
C
D
进程就 绪队列
作业后 备队列
A
A
D
D
C
C
习题三解答
各作业进入内存时间和运行结束时间
作业
A B C D
进入内存时间
10:00 10:20 11:10(到达系统10:30) 10:50
运行结束时间
11:10 10:50 12:00 12:20
习题三
有一个具有两道作业的批处理系统，作业调度采用短作业 优先的调度算法，进程调度采用以优先数为基础的抢占式 调度算法，在下表所示的作业序列，作业优先数即为进程 优先数，优先数越小优先级越高
作业 到达时间（时） 估计运行时间（分钟） 优先数
A
10:00
40
5
B
10:20
30
3
C
10:30
50
4
D
10:50
20
6
(1) 列出所有作业进入内存时间及结束时间 (2) 计算平均周转时间
习题三解答
每个作业运行将经历两个阶段：
– 作业（高级）调度，采用SJF算法从作业后备队 列中挑选作业进入内存
– 进程（低级）调度，采用优先数抢占算法从就绪 队列中挑选进程在处理器上运行
习题三解答
时间关系图
10:00 时间
10:20 10:30