操作系統(tǒng)-請求頁式存儲管理實驗報告

1、操作系統(tǒng)實驗三存儲管理實驗班級：學(xué)號：姓名：21. 實驗?zāi)康?實驗?zāi)康拇鎯芾淼闹饕δ苤皇呛侠淼胤峙淇臻g。請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設(shè)計，了解虛擬存儲技術(shù)的特點，掌握請求頁式存儲管理的頁面置換算法。2. 實驗內(nèi)容 實驗內(nèi)容(1) 通過隨機數(shù)產(chǎn)生一個指令序列，共 320 條指令指令的地址按下述原則生成：a) 50% 的指令是順序執(zhí)行的；b) 25% 的指令是均勻分布在

2、前地址部分；c) 25% 的指令是均勻分布在后地址部分；具體的實施方法是：a) 在[0，319]的指令地址之間隨機選取一起點 m；b) 順序執(zhí)行一條指令，即執(zhí)行地址為 m+1 的指令；c) 在前地址[0，m+1]中隨機選取一條指令并執(zhí)行，該指令的地址為 m?;d) 順序執(zhí)行一條指令，其地址為 m?+1;e) 在后地址[m?+2，319]中隨機選取一條指令并執(zhí)行;f) 重復(fù)上述步驟 a)~f)，直到執(zhí)行 320 次指令。(2) 將指令序列

3、變換成為頁地址流設(shè)：a) 頁面大小為 1K；b) 用戶內(nèi)存容量為 4 頁到 32 頁；c) 用戶虛存容量為 32K。在用戶虛存中，按每 K 存放 10 條指令排列虛存地址，即 320 條指令在虛存中的存放方式為：第 0 條~第 9 條指令為第 0 頁（對應(yīng)虛存地址為[0，9]） ；第 10 條~第 19 條指令為第 1 頁（對應(yīng)虛存地址為[10，19]） ；……第 310 條~第 319 條指令為第 31 頁（對應(yīng)虛存地址為[310，3