P251，习题20:

 

 

P252，习题31:设程序大小为460个字，考虑如下访问序列，55，20,108,79,310,170,255,246,433,488,369，试问（1）设页面大小为100字，给出访问序列页面走向。（2）假设程序可用内存为200个字，采用FIF0，LRU和OPT淘汰算法，求出缺页中断率。

 答：（1）：0 0 1 1 0 3 1 2 2 4 4 3

 

（2）：1、fifi算法如下 

页面走向：0 0 1 1 0 3 1 2 2 4 4 3 

缺页率为 6/12=50%

2、LRU算法如下

页面走向：0 0 1 1 0 3 1 2 2 4 4 3 

缺页率：7/12=58.3%

3、POT算法如下

页面走向：0 0 1 1 0 3 1 2 2 4 4 3 

缺页率：5/12=41.7