简答题

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： 
（1）2、3、2、1、5、2、4、5、3、2、5、2。 
（2）4、3、2、1、4、3、5、4、3、2、1、5。 
（3）1、2、3、4、1、2、5、1、2、3、4、5。 
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。

【参考答案】

（1）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)