一、实验目的

会合适vmstat命令进行内存状态查看，理解请求分页式虚拟存储管理方案中的页面置换算法，理解缺页中断率的概念并可以进行正确地统计。

二、vmstat命令

使用vmstat命令查看当前内存状态，查找资料阅读状态含义。

三、页面转换算法

1. 使用数组存储一组页面请求，页面请求的数量要50个以上，访问的页面号可以用随机数生成（0~20）；
2. 设置为分配给进程的页框数（假定是5）；
3. 使用LRU算法，模拟完成全部的页面请求，最后输出总共发生了多少次缺页；
4. 重新设置页框为10，重复第2和第3步，观察页框数量对缺页中断率的影响；
5. 在相同页框的情况下，使用FIFO算法模拟全部的页面请求，以此来比对FIFO和LRU之间的差别。

四、实验要求

1. 因为要用到链表，建议使用Python完成，也可以用其他语言
2. 屏幕上应该输出每一步的中间结果，不可以只有最后一个数值
3. 实验报告需要有完整的源代码

特别提醒：只有输出结果使用截图，源代码请使用文字符号！