資源簡介
OPT算法、FIFO算法、LRU算法、LFU算法的具體實現(xiàn)
代碼片段和文件信息
#include?
#include?
#include?
using?namespace?std;?
int?*instruction=new?int[320];//指令序列
int?*page=new?int[320];//指令序列變換后的頁地址流
int?pagenum=0;//用于存放將指令序列變換為頁地址時頁序列的編號
double?lost=0;
int?Msize;//內(nèi)存中存放的頁面數(shù)
int?Inside[32];//內(nèi)存中的頁面號數(shù)組,最多32頁
int?*state=new?int[32];//每個頁面號對應的狀態(tài)(是否在內(nèi)存中)最多32頁
int?insert=0;//FIFO算法中表示當內(nèi)存滿的時候,新進入的頁號放的位置
void?IntoPage(int?m);//第m條指令對應的頁數(shù)
int??isInside(int?numberint?Msize);//檢測頁號是否在內(nèi)存中
void?OPT(int?numint?Msize);//最佳置換算法(OPT)
void?FIFO(int?numint?Msize);//先進現(xiàn)出置換算法(FIFO)
void?LRU(int?numint?Msize);//最近最久未使用置換算法(LRU)
void?LFU(int?numint?Msize);//最少使用置換算法(LFU)?
void?main()
{
int?choice=0n=0s=0;//n控制指令執(zhí)行時的循環(huán)次數(shù),s為隨機產(chǎn)生指令的起始地址
????char?choice2;
for(int?i=0;i<=319;i++)
instruction[i]=i;???//便于理解程序,初始化指令序列為指令號
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-12-22?12:47??存儲管理頁面置換算法\
?????文件????????8593??2011-12-22?12:47??存儲管理頁面置換算法\main.cpp
評論
共有 條評論