进程调度几种算法及银行家算法的资源分配题型

1、有5个进程调度，如下表，写出以下进程调度算法的进程执行顺序：（1）先来先服务调度算法； （2）短进程优先调度算法；（3）响应比高者优先调度算法。（4）q=10的时间片轮转调度算法

进程	到达时间	运行时间
P1	8:00	40
P2	8:30	30
P3	8:50	12
P4	9:10	6
P5	9:30	24

解：（1）先来先服务调度算法

进程	到达时间	运行时间	开始时间	结束时间	周转时间	带权周转时间
P1	8:00	40	8:00	8:40	40	1
P2	8:30	30	8:40	9:10	40	1.33..
P3	8:50	12	9:10	9:22	32	2.67
P4	9:10	6	9:22	9:28	18	3
P5	9:30	24	9:30	9:54	24	1

（2）短进程优先调度算法

进程	到达时间	运行时间	开始时间	结束时间	周转时间	带权周转时间
P1	8:00	40	8:00	8:40	40	1
P2	8:30	30	8:40	9:10	40	1.33..
P4	9:10	6	9:10	9:16	6	1
P3	8:50	12	9:16	9:28	38	3.167
P5	9:30	24	9:30	9:54	24	1

（3）响应比高者优先调度算法

进程	到达时间	运行时间	开始时间	结束时间	周转时间	带权周转时间
P1	8:00	40	8:00	8:40	40	1
P2	8:30	30	8:40	9:10	40	1.33...
P3	8:50	12	9:10	9:22	32	2.67
P4	9:10	6	9:22	9:28	18	3
P5	9:30	24	9:30	9:54	24	1

（4）当五个进程在8点钟同时到达时，请采用时间片轮转调度算法，列出进程的运行顺序。

进程	运行时间
P1	40
P2	30
P3	12
P4	6
P5	24

一轮					二轮				三轮			四轮
P1	P2	P3	P4	P5	P1	P2	P3	P5	P1	P2	P5	P1
10	10	10	6	10	10	10	2	10	10	10	4	10

进程	运行时间	运行开始时间				结束时间	周转时间	带权周转时间
		一轮	二轮	三轮	四轮
P1	40	0	46	78	102	9:52	112	2.8
P2	30	10	56	88		9:38	98	3.27
P3	12	20	66			9:08	68	5.67
P4	6	30				8:36	36	6
P5	24	36	68	98		9:42	102	4.25

2、假定系统中有5个进程P0，P1，P2，P3，P4和4种类型的资源A，B，C，D,在银行家算法中，若出现下表所示资源分配情况：

该表是否可以安全运行，如果可以，请在后面表二中，按照资源分配序列进行填写可用资源量；

表一

进程	最大资源量	已分配资源量	还需资源量	可用资源量
P0	0 0 4 4	0 0 3 2	0 0 1 2	1 6 2 2
P1	2 7 5 0	1 0 0 0	1 7 5 0
P2	3 6 10 10	1 3 5 4	2 3 5 6
P3	0 9 8 4	0 3 3 2	0 6 5 2
P4	0 6 5 6	0 0 1 4	0 6 4 2

表二

进程	最大资源量	已分配资源量	还需资源量	可用资源量
P0	0 0 4 4	0 0 3 2	0 0 1 2	1 6 2 2
P3	0 9 8 4	0 3 3 2	0 6 5 2	1 6 5 4
P4	0 6 5 6	0 0 1 4	0 6 4 2	1 9 8 6
P1	2 7 5 0	1 0 0 0	1 7 5 0	1 9 9 10
P2	3 6 10 10	1 3 5 4	2 3 5 6	2 9 9 10
				3 12 14 14