数值的寄存器所对应的页面，就是最近最久未使用的页面。如下图示出了某进程在内存中具有8个页面，为每个内存页面配置一个8位寄存器时的LRU访问情况。这里，把8个内存页面的序号分别定为1??8。由图可以看出，第7个内存页面的R值最小，当发生缺页时首先将它置换出去。
R7 1 2 3 4 5 6 7 8 0 1 0 0 1 0 0 0 R6 1 0 0 1 1 0 0 1 R5 0 1 0 1 0 1 0 1 R4 1 0 0 0 1 0 0 0 R3 0 1 0 1 0 1 0 1 R2 0 1 1 0 1 0 1 1 R1 1 0 0 1 1 1 1 0 R0 0 0 0 1 0 1 1 1 ② 栈 可利用一个特殊的栈来保存当前使用的各个页面的页面号。每当进程访问某页面时，便将页面的页面号从栈中移出，将它压入栈顶。因此，栈顶始终是最新被访问页面的编号民，而栈底则是最近最久未使用的页面的页面号。 五、实验步骤
1、编写程序，实现请求页式存储管理中常用页面置换算法的模拟。要求屏
幕显示各算法的性能分析表、缺页中断次数以及缺页率。 2、在上机环境中输入程序，调试，编译。 3、设计输入数据，写出程序的执行结果。 4、根据具体实验要求，填写好实验报告。
第 16 页 共 16 页