一、设计目的：
1． 了解页面置换的概念。
2． 理解页面置换的算法。
3．加深对页面置换算法的理解。
4． 锻炼知识的运用能力和实践能力。
二、设计要求：
1． 演示页面置换的两种算法。
2． 通过随机数产生新的页面。
3． 计算缺页次数和缺页率、置换次数和置换率。
三、相关知识：
1．虚拟存储器的引入
局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的
存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和空间局
限性。
2．虚拟存储器的定义
虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的
一种存储器系统。
3．虚拟存储器的实现方式
分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换功能所
形成的页面形式虚拟存储系统。
请求分段系统，它是在分段系统的基础上，增加了请求调段及分段置换功能后，所
形成的段式虚拟存储系统。
4．页面分配
平均分配算法，是将系统中所有可供分配的物理块，平均分配给各个进程。
按比例分配算法，根据进程的大小按比例分配物理块。
考虑优先的分配算法，把内存中可供分配的所有物理块分成两部分：一部分按比例
地分配给各进程；另一部分则根据个进程的优先权，适当的增加其相应份额后，
分配给各进程。
5．页面置换算法
先进先出页面置换算法，该算法总是淘汰最先进入内存的页面，即选择在内存中驻
留时间催久的页面予以淘汰。
6．最近最久未使用 LRU 置换算法
个页面时，选择现有页面中 T 最大的，即最近最久未使用的页面予以淘汰。
四、流程图
1. FIFO（先进先出）算法
数组 mym 表示物理内存中的内容
As 为页面置换计数器
