學號 1215102042
姓名吳思佳
班級 12電子1
華僑大學電子工程系
設計內容
1、 模擬分頁式儲存管理中硬體位址轉換和產生缺頁中斷，用最佳置換演算法處理缺頁中斷。
報告內容
1、 演算法的基本原理。
2、 程式流程圖。
3、 程式及注釋。
4、 執行結果以及結論。
一、演算法基本原理
1、分頁式儲存管理原理：
在儲存器管理中，連續分配方式會形成許多「碎片」，雖然可通過「緊湊」
方法將許多碎片拼接成可用的大塊空間，但須為之付出很大開銷。如果允許將乙個程序直接分散地裝入到許多不相鄰的分割槽中，則無須再進行「緊湊」。基於這一思想而產生了離散分配方式。
如果離散分配的基本單位是頁，則稱為分頁儲存管理方式。
在分頁儲存管理方式中，如果不具備頁面對換功能，則稱為基本分頁儲存管理方式，或稱為純分頁儲存管理方式，它不具有支援實現虛擬儲存器的功能，它要求把每個作業全部裝入記憶體後方能執行。
2、最佳置換演算法
（1）實質：當調入新的一頁而必須預先置換某個老頁時，所選擇的老頁應是將來不再被使用，或者是在最遠的將來才被訪問。
（2）理論演算法，不可實現
二、程式流程框圖
nynynyopt 流程圖
三、程式及注釋
opt置換演算法：
void optimal()
for(i=0;i
if( find ) continue; // 塊中有該資料，判斷下乙個資料
// 塊中沒有該資料，最優演算法
changetimes++; // 缺頁次數++
for(j=0;j
}if( !find ) count[j] = n;
} if( (i+1) > m ) // 因為i是從0開始記，而blocknum指的是個數，從1開始，所以i+1
}} else point = i;
// 替換
block[point] = data[i];
// 儲存要顯示的資料
for(j=0;j }
// 輸出資訊
cout<< endl;
cout<<"optimal => "<< endl;
dataoutput();
}四、執行結果
作業系統課程設計報告
上海電力學院 計算機作業系統原理 課程設計報告 題目名稱 編寫程式模擬虛擬儲存器管理 姓名 杜志豪 學號 20121798 班級 2012053班 同組姓名 孫嘉軼 課程設計時間 2014.6.30 2014.7.4 評語成績 一 設計內容及要求4 1.1 設計題目4 1 2 使用演算法分析4 1 ...
作業系統課程設計報告
作業系統 課程設計報告 姓名吳昊學號 20091811042 系別資訊管理與工程系 專業電腦科學與技術班級 09級 課程設計題目模擬檔案管理系統 指導教師崔新會 小組成員吳昊 丁強強 辛夢娟 王放 周洋 2012 年 6 月 11 日 目錄 內容摘要 2 第一章引言 2 第二章需求分析 4 第三章系...
作業系統課程設計報告
課程設計說明書 設計名稱 作業系統課程設計 題目 檔案訪問介面設計 學生姓名 陳小浪 專業 電腦科學與技術 班級 12級1班 學號 2012314118 指導教師 任朝暉 日期 2014 年 9 月 15 日 課程設計任務書 電腦科學與技術專業年級班 一 設計題目 檔案訪問介面設計 二 主要內容 利...