實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)二：存儲管理

1、實(shí)驗(yàn)二存儲管理一實(shí)驗(yàn)?zāi)康拇鎯芾淼闹饕δ苤皇呛侠淼胤峙淇臻g。 請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本實(shí)驗(yàn)的目的是通過請求頁式管理中頁面置換算法模擬設(shè)計(jì)， 了解虛擬存儲技術(shù)的特點(diǎn)，掌握請求頁式存儲管理的頁面置換算法。二實(shí)驗(yàn)內(nèi)容（ 1） 通過計(jì)算不同算法的命中率比較算法的優(yōu)劣。同時(shí)也考慮了用戶內(nèi)存容量對命中率的影響。頁面失效次數(shù)為每次訪問相應(yīng)指令時(shí)，該指令所對應(yīng)的頁不在內(nèi)存命中率頁面失效次數(shù)1頁地址流長度中的次數(shù)。在本實(shí)驗(yàn)中，假定頁面大小為1k，用戶虛存容量為容量為 4 頁到 32 頁。（ 2） produce_addstream通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共32k，用戶內(nèi)存320 條指

2、令。A、指令的地址按下述原則生成：1）50%的指令是順序執(zhí)行的2）25%的指令是均勻分布在前地址部分3）25%的指令是均勻分布在后地址部分B、具體的實(shí)施方法是：1） 在0，319的指令地址之間隨機(jī)選取一起點(diǎn)m；2） 順序執(zhí)行一條指令，即執(zhí)行地址為m+1 的指令；3） 在前地址 0，m+1中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為m；4） 順序執(zhí)行一條指令，地址為m+1 的指令5） 在后地址 m+2，319中隨機(jī)選取一條指令并執(zhí)行；6） 重復(fù)上述步驟 1） 5），直到執(zhí)行 320 次指令C、將指令序列變換稱為頁地址流在用戶虛存中，按每 k 存放 10 條指令排列虛存地址，即 320 條指令在虛存中

3、的存放方式為：第 0 條第 9 條指令為第 0 頁（對應(yīng)虛存地址為 0， 9）；第 10 條 第 19 條指令為第 1 頁（對應(yīng)虛存地址為 10，19）；。第 310 條第 319 條指令為第 31 頁（對應(yīng)虛存地址為 310，319）；按以上方式，用戶指令可組成 32 頁。（ 3） 計(jì)算并輸出下屬算法在不同內(nèi)存容量下的命中率。1） 先進(jìn)先出的算法（ FIFO）；2） 最近最少使用算法（ LRU ）；3） 最佳淘汰算法（ OPT）；4） 最少訪問頁面算法（ LFR ）；其中 3）和 4）為選擇內(nèi)容三系統(tǒng)框圖開始生成地址流形成地址頁號輸入算法號SN1 S4提示出錯(cuò)，重新輸入Y是否用其他算用戶內(nèi)存

4、空間 msize=2法繼續(xù)N結(jié) 束Msize 32YS=?1234OPT()FIFO()LRU()LFU()Msize 加 1四頁面置換算法程序代碼（部分）五運(yùn)行結(jié)果運(yùn)行程序前先新建一個(gè)頁面流文件文件（格式為 *.txt ），在文件中存儲的是一系列頁面號（頁面號用整數(shù)表示，用空格作為分隔符） ，用來模擬待換入的頁面。例如： 14 5 18 56 20 25 6 3 8 17和 13 52 48 62 65 85 63 12 35LRU 與 FIFO 算法：a.當(dāng)頁面流為： 14 5 18 56 20 25 6 3 8 17b.當(dāng)頁面流為： 13 52 48 62 65 85 63 12 35最

5、近很少使用調(diào)度算法（LRU）：a.當(dāng)頁面流為： 14 5 18 56 20 25 6 3 8 17b.當(dāng)頁面流為： 13 52 48 62 65 85 63 12 35先進(jìn)先出（ FIFO）算法：a.當(dāng)頁面流為： 14 5 18 56 20 25 6 3 8 17b.當(dāng)頁面流為： 13 52 48 62 65 85 63 12 35七夕，只因有你，總有一些人牽腸掛肚難以忘記，總有一些日子溫暖甜蜜最為珍惜從春夏到秋冬，從陌生到熟悉，雖不能時(shí)時(shí)聯(lián)系，卻總在特別的日子想起你，七夕快樂，我的朋友。七夕，只因有你，因?yàn)橛心?，再苦生活也不覺得累，再大的險(xiǎn)阻也無所畏，再大的波折也不擔(dān)憂，再痛的經(jīng)歷也會忘記，

6、因?yàn)橛心悖揖蛽碛辛苏麄€(gè)世界，謝謝你出現(xiàn)在我的生命里。七夕快樂，我的朋友。七夕，只因有你，相識，是最珍貴的緣分，牽掛，是最真摯的心動，思念，是最美麗的心情，問候，是最動聽的語言，在這七夕到來之際，最美的祝福送給你，七夕快樂，我的朋友。七夕，只因有你，雨點(diǎn)輕敲窗，風(fēng)吹散了夢想，唯有你的模樣依舊在腦海里徜徉，夜深人靜時(shí)，你占滿了心房，舍半生輕狂，半世時(shí)光，只為擁有一段和你相處的珍貴情緣，七夕快樂，我的朋友。七夕，只因有你，雖然相距很遠(yuǎn)，但兩顆心卻緊緊相連雖然不常見面，音容笑貌猶如眼前，悄悄的挾一縷情絲，放飛在炎炎夏日默默的拽一絲牽掛，懸掛在無垠宇宙靜靜的捎一聲問候，盛開在七夕佳節(jié)七夕快樂，我的朋友。七夕，只因有你，祝福，是一種真實(shí)的心意，是一種甘甜的快樂，是一種浪漫的味道，是一種溫馨的記憶，是一種美麗的幸福，更是我們情誼永遠(yuǎn)不變的紐帶，七夕快樂，我的朋友。七夕，只因有你，愛是種體會，即使心碎也覺得甜蜜，愛是種感受，即使痛苦也覺得幸福，愛是種緣分，即使分離也覺得快樂，