一、題目: 頁面置換演算法模擬實驗
二、目的
分別采用最佳(Optimal)置換演算法、先進先出(FIFO)頁面置換演算法和最近最少使用(LRU)置換演算法對用戶輸入的頁面號請求序列進行淘汰和置換，從而加深對頁面置換演算法的理解。
三、內容和要求
請用C/C++語言編一個頁面置換演算法模擬程式。用戶通過鍵盤輸入分配的物理記憶體總塊數，再輸入用戶邏輯頁面號請求序列，然后分別采用最佳(Optimal)置換演算法、先進先出(FIFO)頁面置換演算法和最近最少使用(LRU)置換演算法三種演算法對頁面請求序列進行轉換，最后按照課本P150頁圖4-26的置換圖格式輸出每次頁面請求后各物理塊記憶體放的虛頁號，并算出總的缺頁率（缺頁次數/總的請求次數）。最后三種頁面置換演算法的優缺點。
三種頁面置換演算法的思想可參考教材P149-P152頁。
假設頁面號請求序列為4、3、2、1、4、3、5、4、3、2、1、5，當分配給某行程的物理塊數分別為3塊和4塊時，試用自己撰寫的模擬程式進行頁面轉換并輸出置換圖和缺頁次數、缺頁率
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/87292.html
標籤：基礎類
上一篇：C語言課設題目求大家幫助