資源簡(jiǎn)介
(1)通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列,共320條指令。指令的地址按下述原則生成:
①、 50%的指令是順序執(zhí)行的;
②、 25%的指令是均勻分布在前地址部分;
③、 25%的指令是均勻分布在后地址部分。
具體的實(shí)施方法是:
① 在[0,319]的指令地址之間隨機(jī)選取一起點(diǎn)m;
② 順序 執(zhí)行一條指令,即執(zhí)行地址為m+1的指令;
③ 在前地址[0,m+1]中隨機(jī)選取一條指令并執(zhí)行,該指令的地址為m’;
④ 順序執(zhí)行一條指令,其地址為m’+1;
⑤ 在后地址[m’+2,319]中隨機(jī)選取一條指令并執(zhí)行;
⑥ 重復(fù)上述步驟,直至執(zhí)行320次指令。
(2) 將指令序列變換成頁(yè)地址流
設(shè):①頁(yè)面大小為1K
代碼片段和文件信息
#include?
#include
#include
#include
#define?Myprintf?printf(“----------------------------------------\n“)?/*表格控制*/?
#define?bsize?4?????//物理塊大小
#define?psize?16?????//進(jìn)程大小
typedef?struct?page?
{?
???????int?num;??/*記錄頁(yè)面號(hào)*/?
???????int?time;??/*記錄調(diào)入內(nèi)存時(shí)間*/?
}Page;???????????????????/*?頁(yè)面邏輯結(jié)構(gòu),結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/?
Page?b[bsize];????????????/*內(nèi)存單元數(shù)*/?
int?c[bsize][psize];???/*暫保存內(nèi)存當(dāng)前的狀態(tài):緩沖區(qū)*/?
int?queue[100];??????/*記錄調(diào)入隊(duì)列*/?
int?K;?????????????/*調(diào)入隊(duì)列計(jì)數(shù)變量*/?
int?phb[bsize]={0};???//物理塊標(biāo)號(hào)
int?pro[psize]={0};???//進(jìn)程序列號(hào)
int?flag[bsize]?=?{0};??//進(jìn)程等待次數(shù)(存放最久未被使用的進(jìn)程標(biāo)志)
int?i?=?0?j?=?0k?=?0;???//i表示進(jìn)程序列號(hào)j表示物理塊號(hào)
int?m?=?-1?n?=?-1;???????//物理塊空閑和進(jìn)程是否相同判斷標(biāo)志
int?max?=?-1maxflag?=?0;?//標(biāo)記替換物理塊進(jìn)程下標(biāo)
int?count?=?0;????????????//統(tǒng)計(jì)頁(yè)面缺頁(yè)次數(shù)
//*******
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????4228??2012-12-02?15:03??3\3.dsp
?????文件????????525??2012-12-02?15:00??3\3.dsw
?????文件??????33792??2012-12-02?15:03??3\3.ncb
?????文件??????48640??2012-12-02?15:03??3\3.opt
?????文件????????865??2012-12-02?15:01??3\3.plg
?????文件???????8180??2012-12-02?16:45??3\test3.cpp
?????文件???????3389??2012-12-02?15:55??3\test3.dsp
?????文件????????533??2012-12-02?16:45??3\test3.dsw
?????文件??????33792??2012-12-02?16:45??3\test3.ncb
?????文件??????48640??2012-12-02?16:45??3\test3.opt
?????文件????????739??2012-12-02?16:45??3\test3.plg
?????文件?????196641??2012-12-02?15:01??3\Debug\3.exe
?????文件?????218352??2012-12-02?15:01??3\Debug\3.ilk
?????文件?????224368??2012-12-02?15:01??3\Debug\3.pch
?????文件?????410624??2012-12-02?15:01??3\Debug\3.pdb
?????文件?????196645??2012-12-02?16:45??3\Debug\test3.exe
?????文件?????222664??2012-12-02?16:45??3\Debug\test3.ilk
?????文件??????21401??2012-12-02?16:45??3\Debug\test3.obj
?????文件?????224340??2012-12-02?15:43??3\Debug\test3.pch
?????文件?????508928??2012-12-02?16:45??3\Debug\test3.pdb
?????文件??????33792??2012-12-02?16:45??3\Debug\vc60.idb
?????文件??????53248??2012-12-02?16:45??3\Debug\vc60.pdb
?????目錄??????????0??2012-12-02?16:45??3\Debug
?????目錄??????????0??2012-12-02?16:45??3
-----------?---------??----------?-----??----
??????????????2494326????????????????????24
評(píng)論
共有 條評(píng)論