置换算法的功能？
全局和局部置换算法的不同？
最优算法、先进先出算法和LRU算法的思路？
时钟置换算法的思路？
LFU算法的思路？
什么是Belady现象？
几种局部置换算法的相关性：什么地方是相似的？什么地方是不同的？为什么有这种相似或不同？
什么是工作集？
什么是常驻集？
工作集算法的思路？
缺页率算法的思路？
什么是虚拟内存管理的抖动现象？
操作系统负载控制的最佳状态是什么状态？
(1)（spoc）请证明为何LRU算法不会出现belady现象
(2)（spoc）根据你的学号 mod 4的结果值，确定选择四种替换算法（0：LRU置换算法，1:改进的clock 页置换算法，2：工作集页置换算法，3：缺页率置换算法）中的一种来设计一个应用程序（可基于python, ruby, C, C++，LISP等）模拟实现，并给出测试。请参考如python代码或独自实现。
（1）了解LIRS页置换算法的设计思路，尝试用高级语言实现其基本思路。此算法是江松博士（导师：张晓东博士）设计完成的，非常不错！
参考信息：