操作系统之作业进程调度（下）

优先数越小，优先级越高

周期时间=完成时间-提交时间

带权周期时间=周期时间/运行时间

优先级=（等待时间+运行时间）/运行时间

等待时间=开始时间-提交时间

进程分配 

进程	创建时间	运行时间	优先数
1	0	3	3
2	2	6	5
3	4	4	1
4	6	5	2
5	8	2	4

 

先来先服务调度算法（FCFS）：

作业	提交时间（10进制）	运行时间	开始时间	完成时间	周期时间	带权周期时间	执行顺序
1	0	3	0	3	3	1	1
2	2	6	3	9	7	7/6	2
3	4	4	9	13	9	9/4	3
4	6	5	13	18	12	2.4	4
5	8	2	18	20	12	6	5
平均周转时间T=8.6			平均带权周转时间W=2.56

短作业优先调度算法（SJF）：

作业	提交时间（10进制）	运行时间	开始时间	完成时间	周期时间	带权周期时间	执行顺序
1	0	3	0	3	3	1	1
2	2	6	3	9	7	7/6	2
3	4	4	11	15	11	11/4	5
4	6	5	15	20	14	2.8	3
5	8	2	9	11	3	1.5	4
平均周转时间T=7.6			平均带权周转时间W=1.84

 

时间片轮转调度算法（q=1）：

时刻	运行进程	排队进程
0-1	1
1-2	1
2-3	2	1
3-4	1	2
4-5	2	3
5-6	3	2
6-7	2	4 3
7-8	4	3 2
8-9	3	2 5 4
9-10	2	5 4 3
10-11	5	4 3 2
11-12	4	3 2 5
12-13	3	2 5 4
13-14	2	5 4 3
14-15	5	4 3 2
15-16	4	3 2
16-17	3	2 4
17-18	2	4
18-19	4
19-20	4

作业	提交时间（10进制）	运行时间	完成时间	周期时间	带权周期时间
1	0	3	4	4	4/3
2	2	6	18	16	8/3
3	4	4	17	13	13/4
4	6	5	20	14	2.8
5	8	2	15	7	3.5
平均周转时间T=10.8			平均带权周转时间W=2.71

最高响应比优先算法

在时刻9时全部作业进入：在时刻9计算响应比：

P3的响应比：R3=1+（9-4）/4=2.25

P4的响应比：R4=1+（9-6）/5=1.6

P5的响应比：R5=1+（9-8）/2=1.5

选择P3进入运行，直到13时结束，在时刻13时进行调度

在时刻13时计算响应比：

P4的响应比：R4=1+（13-6）/5=2.4

P5的响应比：R5=1+（13-8）/2=3.5

选择P5进入运行，直到16时结束，最后P4进入

作业	提交时间（10进制）	运行时间	完成时间	周期时间	带权周期时间	优先数
1	0	3	3	3	1	3
2	2	6	9	7	7/6	5
3	4	4	13	9	2.25	1
4	6	5	21	15	3	2
5	8	2	16	8	4	4
平均周转时间T=8.4			平均带权周转时间W=2.28