操作系统第三章处理机调度作业

一. 填空题（共1题，100分）

1. (填空题)

假设一个系统有5个进程，它们的到达时间和服务时间如表1所示，忽略I/O及其他开销时间，计算先来先服务FCFS、短进程优先（SPF）调度算法，进行CPU调度，请完成表2的10个空。

     表1 进程到达和服务时间

进程	到达时间	服务时间
A	0	3
B	2	6
C	4	4
D	6	5
E	8	2

表2：（请填写完成）

	进程	A	B	C	D	E
FCFS	完成时间	(1)	(2)	(3)	(4)	(5)
SPF	完成时间	(6)	(7)	(8)	(9)	(10)

正确答案：

(1) 3

(2) 9

(3) 13

(4) 18

(5) 20

(6) 3

(7) 9

(8) 15

(9) 20

(10) 11