資源簡介
首先,確定三個算法的共有屬性:
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
- 上一篇:ADA2200驅動
- 下一篇:IP和TCP數據分組的捕獲和解析
評論
共有 條評論