蘭州大學(xué)操作系統(tǒng)實(shí)驗(yàn)八存儲(chǔ)管理模擬題目和答案,實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)八實(shí)驗(yàn)八實(shí)驗(yàn)名稱(chēng)：實(shí)驗(yàn)名稱(chēng)：存儲(chǔ)管理模擬實(shí)驗(yàn)?zāi)康模簩?shí)驗(yàn)?zāi)康模?.掌握請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)的基本原理2.實(shí)現(xiàn)一個(gè)模擬的虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)實(shí)驗(yàn)要求實(shí)驗(yàn)要求:編寫(xiě)一個(gè)程序，模擬一個(gè)虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)。其中，由系統(tǒng)隨機(jī)產(chǎn)生進(jìn)程；進(jìn)程大小、進(jìn)程到達(dá)次序、時(shí)間、進(jìn)程執(zhí)行軌跡（頁(yè)面訪(fǎng)問(wèn)順序）也隨機(jī)生成，但進(jìn)程之間必須有并發(fā)存在，進(jìn)程執(zhí)行時(shí)間需有限，進(jìn)程調(diào)度采用時(shí)間片輪轉(zhuǎn)算法（以頁(yè)面模擬）；rss駐留集大小物理塊分配策略采取固定

2、分配局部置換；分配算法采用按比例分配算法；調(diào)頁(yè)采用請(qǐng)求調(diào)頁(yè)方式；置換分別采用FIFO、LRU(一直沒(méi)用)訪(fǎng)問(wèn)次數(shù)和簡(jiǎn)單CLOCK算法（循環(huán)鏈表）標(biāo)志有沒(méi)有被訪(fǎng)問(wèn)；駐留集大小可調(diào)，觀察駐留集大小對(duì)缺頁(yè)率的影響。算法思想算法思想:FIFO先進(jìn)先出法先進(jìn)先出法LRU最久未使用算法最久未使用算法CLOCK簡(jiǎn)單時(shí)鐘算法簡(jiǎn)單時(shí)鐘算法命中率＝１－頁(yè)面失效次數(shù)／頁(yè)地址流命中率＝１－頁(yè)面失效次數(shù)／頁(yè)地址流(序列序列)長(zhǎng)度長(zhǎng)度駐留集大小可調(diào)，觀察駐留集大小