计算机操作系统B卷

评卷人 得分 五、综合分析题。(每小题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页

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4