操作系統(tǒng)實驗報告 (5)

1、懷化學院 數(shù)學系信息與計算科學專業(yè) 《操作系統(tǒng)》 實驗報告 實驗名稱： 實驗名稱：存儲管理 存儲管理學號 班級 姓名 1 實驗?zāi)康模?實驗?zāi)康模捍鎯芾淼闹饕δ苤皇呛侠淼胤峙淇臻g。請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設(shè)計，了解虛擬存儲技術(shù)的技術(shù)特點，掌握請求頁式存儲管理的頁面置換算法。2

2、 實驗預(yù)備內(nèi)容： 實驗預(yù)備內(nèi)容：（1）通過隨機數(shù)產(chǎn)生一個指令序列，共 320 條指令。指令的地址按下述原則生成：①50%的指令是順序執(zhí)行的；②50%的指令是均勻分布在前地址部分；③50%的指令是均勻分布在后地址部分。具體的實施方法是：①在 [0，319] 的指令之間隨即選取一起點m;②順序執(zhí)行一條指令，即執(zhí)行地址為m+1 的指令；③在前地址[0，m+1]中隨機選取一條指令并執(zhí)行，該指令的地址為m′；④順序執(zhí)行一條指令，其地址為 m′+

3、1；⑤在后地址[m′+ 2，319]中隨機選取一條指令并執(zhí)行；⑥重復(fù)上述步驟①-⑤，直到執(zhí)行 320 次指令。（2）將指令序列變換為頁地址流設(shè)：①頁面大小為 1k；②用戶內(nèi)存容量為 4 頁到 32 頁；③用戶虛存容量為 32k。在用戶虛存中，按每k存放 10 條指令排在虛存地址，即 320 條指令在虛存中的存放方式為：第 0 條-第 9 條指令為第 0 頁（對應(yīng)虛存地址為[0，9]）；第 10 條-第 19 條指令為第一頁（對應(yīng)虛存地址

4、為[10，19]）；… …第 310 條~第 319 條指令為第 31 頁（對應(yīng)虛地址為[310，319]）。按以上方式，用戶指令可組成 32 頁。（3）計算并輸出下述各種算法在不同內(nèi)存容量下的命中率。①先進先出的算法（FIFO）；②最近最少使用算法（LRR)；③最佳淘汰算法（OPT）先淘汰最不常用的頁地址；④最少訪問頁面算法（LFR）；⑤最近最不經(jīng)常使用算法（NUR）。其中③和④為選擇內(nèi)容。懷化學院 數(shù)學系信息與計算科學專業(yè) 《操作

5、系統(tǒng)》 實驗報告 *busypf_tail 為忙頁面尾的指針.2．函數(shù)定義（1）Void initialize( ):初始化函數(shù),給每個相關(guān)的頁面賦值.（2）Void FIFO( ):計算使用 FIFO 算法時的命中率.（3）Void LRU( ):計算使用 LRU 算法時的命中率.（4）Void OPT( ):計算使用 OPT 算法時的命中率.（5）Void LFU( ):計算使用 LFU 算法

6、時的命中率.（6）Void NUR( ):計算使用 NUR 算法時的命中率.3.變量定義(1)int a[total_instruction]: 指令流數(shù)據(jù)組.(2)int page[total_instruction]: 每條指令所屬的頁號.(3)int offset[total_instruction]: 每頁裝入 10 條指令后取模運算頁號偏移值.(4)int total_pf: 用戶進程的內(nèi)存頁面數(shù).(5)int disaffe

7、ct: 頁面失效次數(shù).4.程序參考源碼及結(jié)果#define TRUE 1#define FALSE 0#define INVALID -1#define NULL 0#define total_instruction 320 /*指令流長*/#define total_vp 32 /*虛頁長*/#define clear_period 50 /*清 0 周期*/type

8、def struct /*頁面結(jié)構(gòu)*/{int pn; //頁號 logic numberint pfn; //頁面框架號 physical frame numberint counter; //計數(shù)器int time; //時間}pl_type;pl_type pl[total_vp]; /*頁面線性結(jié)構(gòu)---指令序列需要使用地