蘭州大學操作系統(tǒng)實驗八存儲管理模擬題目和答案,實驗報告

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

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