操作系統實驗四-頁面置換

一、實驗目的 設計和實現最佳置換算法、隨機置換算法、先進先出置換算法、最近最久未使用置 換算法、簡單 Clock 置換算法及改進型 Clock 置換算法;通過支持頁面訪問序列隨機發生實現有關算法的測試及性能比較。 二、實驗原理 2.1、最佳置換算法 選擇永不使用或是在最長時間內不再被訪問(即距現在最長時間纔會被訪問)的頁面淘汰出內存。 流程圖如下: 2.2、隨機值換算法 產生一個取值範圍在 0 和

>>阅读原文<<