[实验目的] 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 [实验学时] 4学时 [实验类型] 设计性 [实验内容] 设计一个虚拟分页系统，并使用下述算法计算访问命中率（选择2种算法即可）。 1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO） 3、最近最久未使用算法（LRU） 命中率＝１－页面失效次数／页地址流长度 本实验的程序设计基本上按照实验内容进行。视能力

编写程序实现：先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU) 说明：(1)关于页面走向的页地址流可利用随机数产生一个序列，模拟该页地址流， 也可以手工键盘输入的方式或读取文件中的页地址流。(2)初始时，假定所有页面均 不在内存。(3)计算并输出以上两种算法在分配不同内存物理块数时（讨论内存物理 块数分配为3，4，5）的缺页率。(4)至少验证两组数据，即页地址流。

（1）设计一个虚拟存储区和内存工作区，编程序演示下述算法的具体实现过程，并计算各个算法的缺页率。 （2）用C语言实现，要求设计主界面以灵活选择某算法，且以下算法都要实现： a:最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 b: 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 c：最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。 （3）程序采用人工的方法选择，依次换策略选择一个可置换的页，并计算它们