课程名称操作系统班级实验日期2013-12-06姓 名聂建建学号06实验成绩实验名称存储器管理实验目的以及要求编程模拟实现存储器页面置换的常用算法，调试分析相关存储器管理程序，加深对存储器页面置换常用算法的理解和实现技巧实验环境Microsoft Visual Studio实验内容1、自定义存储器管理有关的数据结构；2、依据最佳置换算法（OPTIMAL）、先进先出置换算法（FIFO）、最近最久未使用算法（LRU）原理，编写对应函数，模拟系统的存储器页面置换功能；3、为了更好地模拟和评价算法的性能，允许用户自行指定可用页块数并输入需访问的页面号序列；4、统计以上算法实际需要的总页面数、缺页中断次数以及它们的缺页率；5、比较/分析以上算法的置换性能，并作出自己的评价。算法描述及实验步骤 在进程运行过程中，若其所访问的页面不存在内存而需要不他们调入内存，但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应掉出哪个页面需根据一定的算法来确定，算法的好坏，直接影响到系统的性能。一个好的页面置换法，应该有较低的页面更换频率。假设分给一个作业的物理块数为 3，页面数为 20 个。页面号为（20 个）：1,2,5,6,0,3,6,5,3,6,5,6,0,4,2,7,0,4,3,51、 最佳置换算法（OPTIMAL）的思路：最佳置换算法：int pagepro::OPT() 其所选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面，采纳最佳置换算法，通常可以保证获得最低的缺页率。2、 先进先出置换算法（FIFO）的思路：先进先出算法：int pagepro::FIFO() 该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。3、 最近最久未使用算法（LRU）的思路：最近最久未使用算法：int pagepro::LRU() 最近最久未使用的页面置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”太原工业学院计算机工程系实 验 报 告 main（ ）最佳置换算法（OPTIMAL）先 进 先 出 置 换 算 法（FIFO）最 近 最 久 未 使 用 算 法（LRU）的近似，因此最近最久未使用置换算法是选择最近最久未使用的页面予以淘汰。该算法给予每个页面一个访问字段，用来记录一个...
