㈠ 描述一個包括頁面分配與回收、頁面置換和存儲保護的請求頁式存儲管理系統
請求頁式管理系統屬於動態頁式管理中的一種。
頁面分配有相應的「分配演算法」。請求表給出要求頁數--->儲存頁面表檢查是否有足夠空閑頁面--->否,此次無法分配;是,分配並設置頁表,填寫請求表相應信息,搜索所要求的空閑頁面,將對應頁面號填入頁表。
回收演算法很簡單,進程執行完畢後更新頁表、頁面表。
置換演算法宗旨是淘汰被訪問概率最低的頁,將其移出內存。常用演算法有:隨機淘汰演算法、輪轉法、先進先出演算法、最近最久未使用頁面置換演算法以及理想型淘汰演算法。(具體演算法及優缺點可以網路到,很多資料。)
關於存儲保護,一般有兩種方式,一種是地址越界保護(由地址變化機構中的控制寄存器的值——頁表長度和所訪問的虛地址完成。),另一種是通過頁表控制對內存信息的存取操作方式以提供保護(在頁表中增加相應的保護位)。
㈡ 在一個分頁虛擬存儲管理方式中,採用LRU頁面置換演算法時,若頁面走向1、3、2、1、1、3、5、1、3、2、1、5,
M為3時,缺頁次數為6,缺頁率為50%,當M為4時缺頁次數為3缺頁率為25%