评卷人 得分 五、综合分析题。（每小题10分，共2题，总分20分）

1. 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示：

进程 A B C D E 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 忽略I/O以及其他开销时间，请给出采用先来先服务(FCFS)和非抢占的短进程优先(SPF)CPU调度时，各个进程的完成时间和周转时间。

共6页 第5页

2. 在一个请求分页系统中，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，目前它还没

有任何页装入内存，当分配给该作业的物理块数目为3时，请分别计算采用LRU(最近最久未使用)和FIFO(先进先出)页面淘汰算法时，访问过程中所发生的缺页次数。

共6页 第6页