页面置换算法模拟实 操作系统大作业(含源文件).docVIP

“计算机操作系统”课程设计大作业 页面置换算法模拟实验 (含完整资料，可直接提交) 一、题目: 页面置换算法模拟实验 二、目的 分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列进行淘汰和置换，从而加深对页面置换算法的理解。 三、内容和要求 请用C/C++语言编一个页面置换算法模拟程序。用户通过键盘输入分配的物理内存总块数，再输入用户逻辑页面号请求序列，然后分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法三种算法对页面请求序列进行转换，最后按照课本P150页图4-26的置换图格式输出每次页面请求后各物理块内存放的虚页号，并算出总的缺页率（缺页次数/总的请求次数）。最后三种页面置换算法的优缺点。 三种页面置换算法的思想可参考教材P149-P152页。 假设页面号请求序列为4、3、2、1、4、3、5、4、3、2、1、5，当分配给某进程的物理块数分别为3块和4块时，试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数、缺页率。 四、提交内容 本大作业每个人必须单独完成。最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、运行结果、算法思路及流程图、心得体会。 大作业严禁抄袭。发现抄袭一律以不及格论。 请大家严格按照大作业题目