操作系统第四章(FCFS,SPN,RR)等进程计算方法

1.先来先服务(fcfs)

题一:

根据表格计算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	1
B	1	100
C	2	1
D	3	100

解：

公式:

完成时间=开始时间+运行时间

周转时间=完成时间-到达时间

带权=周转时间÷服务时间

进程	开始时间	完成时间	周转时间	带权周转时间
A	0	1	1	1
B	1	101	100	100
C	101	102	100	50
D	102	202	199	≈66.33

平均周转时间=(1+100+100+199)/4=100

平均带权周转时间=(1+100+50+66.33)/4≈54.33

解释：按照先来先执行的原则执行，A先执行那么完成时间为1，B开始执行那么开始时间就是A的完成时间，B的完成时间就是(1+100)开始时间+服务时间=101接着以此类推；

分析图：

题二：

根据表格计算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	3
B	2	6
C	4	4
D	6	5
E	8	2

解：

进程	开始时间	完成时间(开始时间+到达时间)	周转时间(完成时间-到达时间)	带权周转时间(周转时间÷服务时间)
A	0	3	3	1
B	3	9	7	1.16
C	9	13	9	2.25
D	13	18	12	2.4
E	18	20	12	6

平均周转时间=(3+7+9+12+12)/5=8.6

平均带权周转时间=(1+1.16+2.25+2.4+6)/5≈2.56

2.短进程优先（SPN）

题一：

根据表格使用SPN计算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	4
B	1	3
C	2	5
D	3	2
E	4	4

解

进程	开始时间	完成时间(开始时间+到达时间)	周转时间(完成时间-到达时间)	带权周转时间(周转时间÷服务时间)
A	0	4	4	1
B	6	9	8	≈2.66
C	13	18	16	3.2
D	4	6	3	1.5
E	9	13	9	2.25

平均周转时间=(4+8+16+3+9)/5=32.8

平均带权周转时间=(1+2.66+3.2+1.5+2.25)/5=8.81

解释：顾名思义短进程先执行，从A开始执行完成为4，当A到达是看下其他进程是否到达？如果到达那么挑小的执行，例如上题A完成为4，那么说明BCDE都到达了，我们排序下服务时间可得出：D(2)->B(3)->E(4)->C(5)，那么就从D开整，所以D的开始时间为4，完成时间为:开始时间+服务时间(4+2)=6，接着执行B.....

图解:

题二：

根据表格使用SPN计算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	3
B	2	6
C	4	4
D	6	5
E	8	2

解

进程	开始时间	完成时间(开始时间+到达时间)	周转时间(完成时间-到达时间)	带权周转时间(周转时间÷服务时间)
A	0	3	3	1
B	3	9	7	3.17
C	11	15	11	2.75
D	15	20	14	2.8
E	9	11	3	1.5

平均周转时间=(3+7+11+14+3)/5=7.6

平均带权周转时间=(1+3.17+2.75+2.8+1.5)/5≈2.24

3.时间片轮转法(RR)

题一：

使用时间片轮转法，调度分别为q=1，q=4，分别算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	4
B	1	3
C	2	5
D	3	2
E	4	4

解

q=1的情况

进程	完成时间	周转时间(完成时间-到达时间)	带权周转时间(周转时间÷服务时间)
A	15	15	3.75
B	12	11	3.66
C	18	16	3.2
D	9	6	3
E	17	13	3.25

画对应的图解：

解释：当A运行时间为4时,BCDE已经到达，所以要轮转调度。

注意：查看是否到达，才能执行对应的进程。

q=4的情况

题二:

使用时间片轮转法，调度分别为q=1，分别算出对应的完成时间,开始时间,周转时间，带权周转时间，平均周转时间，平均带权周转时间

进程	到达	运行/服务
A	0	3
B	2	6
C	4	4
D	6	5
E	8	2

解