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