操作系統(tǒng)-請(qǐng)求頁(yè)式存儲(chǔ)管理實(shí)驗(yàn)報(bào)告

1、操作系統(tǒng)實(shí)驗(yàn)三存儲(chǔ)管理實(shí)驗(yàn)班級(jí)：學(xué)號(hào)：姓名：21. 實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。2. 實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)內(nèi)容(1) 通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共 320 條指令指令的地址按下述原則生成：a) 50% 的指令是順序執(zhí)行的；b) 25% 的指令是均勻分布在

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

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