操作系统课程设计用C写的模拟页面置换算法

首先，确定三个算法的共有属性： 1. 引用页面 2. 页框 接着，我们将各自算法的私有属性确定： 最佳置换算法：无 FIFO算法：一个确定置换页面的指针 LRU算法：一个进行算法模拟的栈 最后，我们可已经每个算法的基本流程进行归纳： 最佳置换算法： 随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换的算法，我们要查找将来要引用页框中也好的时间，找出最晚访问的页面来进行置换。 FIFO算法： 随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换算法，我们根据该算法的私有属性，指针的位置来进行置换。 LRU算法： 随着进程的运行，每访问一个页面，我们都要在栈内进行该页号的查找，有就将该页号移至栈顶，没有就将栈底的页号弹出，并将页框中该页号的位置让给新访问的页面号。然后将新访问的页面号压栈。

// PageReplacement.cpp : Defines the entry point for the application.
//

#include “stdafx.h“
#include “resource.h“
#include “MainDlg.h“
#include 

int APIENTRY WinMain（HINSTANCE hInstance
                     HINSTANCE hPrevInstance
                     LPSTR     lpCmdLine
                     int       nCmdShow）
{
	//Enable IPAddress、Calendar.etc
	InitCommonControls（）;
	LoadIcon（hInstance MAKEINTRESOURCE（IDI_ICON1））;
	DialogBox（hInstance MAKEINTRESOURCE（IDD_MAIN） NULL Main_Proc）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      91648  2010-11-20 14:31  模拟页面算法1.1\OS_模拟页面置换算法.doc

     文件      24190  2010-11-20 12:57  模拟页面算法1.1\源代码\PageReplacement\icon1.ico

     文件        545  2010-11-20 12:58  模拟页面算法1.1\源代码\PageReplacement\Main.cpp

     文件      13193  2010-11-21 20:20  模拟页面算法1.1\源代码\PageReplacement\MainDlg.cpp

     文件        496  2010-11-20 12:41  模拟页面算法1.1\源代码\PageReplacement\MainDlg.h

     文件       4446  2010-11-20 12:58  模拟页面算法1.1\源代码\PageReplacement\PageReplacement.dsp

     文件        555  2010-11-17 15:41  模拟页面算法1.1\源代码\PageReplacement\PageReplacement.dsw

     文件      66560  2010-11-21 20:27  模拟页面算法1.1\源代码\PageReplacement\PageReplacement.ncb

     文件      55808  2010-11-21 20:27  模拟页面算法1.1\源代码\PageReplacement\PageReplacement.opt

     文件       2407  2010-11-21 20:27  模拟页面算法1.1\源代码\PageReplacement\PageReplacement.plg

     文件       1260  2010-11-17 15:41  模拟页面算法1.1\源代码\PageReplacement\ReadMe.txt

     文件      60956  2010-11-21 20:26  模拟页面算法1.1\源代码\PageReplacement\resource.aps

     文件       1973  2010-11-21 19:59  模拟页面算法1.1\源代码\PageReplacement\resource.h

     文件       9485  2010-11-21 20:26  模拟页面算法1.1\源代码\PageReplacement\resource.rc

     文件        302  2010-11-17 15:41  模拟页面算法1.1\源代码\PageReplacement\StdAfx.cpp

     文件        897  2010-11-17 15:41  模拟页面算法1.1\源代码\PageReplacement\StdAfx.h

     文件      49152  2010-11-21 20:27  模拟页面算法1.1\程序\PageReplacement.exe

     目录          0  2010-11-21 20:29  模拟页面算法1.1\源代码\PageReplacement

     目录          0  2010-11-21 20:30  模拟页面算法1.1\源代码

     目录          0  2010-11-21 20:29  模拟页面算法1.1\程序

     目录          0  2011-03-21 20:09  模拟页面算法1.1

----------- ---------  ---------- -----  ----

               383873                    21