页面置换算法的设计与实现.pdfVIP

实验三 虚拟内存页面置换算法实验 专业：计算机科学与技术 学号：20111221249 姓名：田丰 实验日期：2013年12 11 日 一、 实验目的 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出 FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。 二、 实验要求 1) FIFO OPI LRU 上机前认真复习页面置换算法，熟悉 ， ， 三种页面分配 和置换算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告。 三、实验方法内容 1. 算法设计思路 (1) 问题描述： 设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置 m 换算法的工作过程。假设内存中分配给每个进程的最小物理块数为 ，在进程运 n P1, …,Pn 行过程中要访问的页面个数为 ，页面访问序列为 ，分别利用不同的 页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每 种算法缺页次数和缺页率。 (2) 程序要求如下： 1）利用先进先出FIFO，最佳置换OPI和最近最久未使用LRU三种页面置换 算法模拟页面访问过程。 2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3 m n P1, …,Pn ）输入：最小物理块数 ，页面个数 ，页面访问序列 ，算法选 1-FIFO 2-OPI 3-LRU 择 ， ， 。 4）输出：每种算法的缺页次数和缺页率。 2. 算法中用到的数据结构及子函数 (1)先进先出页面置换算法 publicclassFIFO { //数据成员 privat intblocknum; //物理块数 privat ArrayListIntegerpage; //访问页面 privat intlacknum; //缺页次数 //函数成员 publicFIFO(intblocknum,ArrayListpage); //构造函数 publicintgetNumberOfLackPage(); //获取缺页次数 publicintgetNumberOfPage(); //获取访问页面数量 publicvoidoutput(int[]block); //输出数据块中的页面 publicvoiddeal(); } (2)最佳置换算法 publicclassOptimal 1 { //数据成员 privat intblocknum; //物理块数 privat ArrayListIntegerpage; //访问页面 privat intlacknum; //缺页次数 publicOptimal(intblocknum,ArrayListpage); //构造函数 publicintgetNumb