试题

(20 分)考虑下述页面走向：6，7，5，2，6，7，3，6，7，5，2，3 当分配的内存物理块数量分别为3 和 4 时：

（1） （6 分）FIFO（先进先出页面置换算法）的缺页次数分别是多少？

（2） （6 分）OPT(最优页面置换算法) 的缺页次数分别是多少？

（3） （6 分）LRU(最近最久未使用页面置换算法)的缺页次数分别是多少？ 上述各小题要求写出详细的页面缺页和置换过程。

（4） （2 分）请问你能从这三种算法中发现什么现象？

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。