資源簡介
（1）通過隨機數產生一個指令序列，共320條指令。指令的地址按下述原則生成：
①、 50%的指令是順序執行的；
②、 25%的指令是均勻分布在前地址部分；
③、 25%的指令是均勻分布在后地址部分。
具體的實施方法是：
① 在[0,319]的指令地址之間隨機選取一起點m;
② 順序 執行一條指令，即執行地址為m+1的指令；
③ 在前地址[0,m+1]中隨機選取一條指令并執行，該指令的地址為m’；
④ 順序執行一條指令，其地址為m’+1;
⑤ 在后地址[m’+2,319]中隨機選取一條指令并執行；
⑥ 重復上述步驟，直至執行320次指令。
（2） 將指令序列變換成頁地址流
設：①頁面大小為1K
代碼片段和文件信息
#include?
#include
#include
#include
#define?Myprintf?printf（“----------------------------------------\n“）?/*表格控制*/?
#define?bsize?4?????//物理塊大小
#define?psize?16?????//進程大小
typedef?struct?page?
{?
???????int?num;??/*記錄頁面號*/?
???????int?time;??/*記錄調入內存時間*/?
}Page;???????????????????/*?頁面邏輯結構，結構為方便算法實現設計*/?
Page?b[bsize];????????????/*內存單元數*/?
int?c[bsize][psize];???/*暫保存內存當前的狀態：緩沖區*/?
int?queue[100];??????/*記錄調入隊列*/?
int?K;?????????????/*調入隊列計數變量*/?
int?phb[bsize]={0};???//物理塊標號
int?pro[psize]={0};???//進程序列號
int?flag[bsize]?=?{0};??//進程等待次數（存放最久未被使用的進程標志）
int?i?=?0?j?=?0k?=?0;???//i表示進程序列號j表示物理塊號
int?m?=?-1?n?=?-1;???????//物理塊空閑和進程是否相同判斷標志
int?max?=?-1maxflag?=?0;?//標記替換物理塊進程下標
int?count?=?0;????????????//統計頁面缺頁次數
//******* ?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????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
- 上一篇：4x4矩陣開關控制數碼管顯示0-F
- 下一篇：發送數據到剪貼板及從剪貼板獲取數據
評論
共有 條評論