一、實驗目的
二、實驗要求
三、實驗內容
四、程序流程圖
五、源程序
六、測試報告


實驗四：主存儲器空間的分配與回收 磁盤調度算法（選一）

一．實驗目的
模擬實現一個簡單的固定（或可變）分區存儲管理系統，進一步加深對分區分配方案設計思想的理解。

二．實驗屬性
該實驗為設計性實驗。

三．實驗儀器設備及器材
普通PC386以上微機

四．實驗要求
本實驗要求４學時完成。
本實驗要求完成如下任務：
（1） 建立相關的數據結構，作業控制塊、已分配分區及未分配分區
（2） 實現一個分區分配算法，如最先適應分配算法、最優或最壞適應分配算法
（3） 實現一個分區回收算法
（4） 給定一批作業/進程，選擇一個分配或回收算法，實現分區存儲的模擬管理

實驗前應復習實驗中所涉及的理論知識和算法，針對實驗要求完成基本代碼編寫并完成預習報告、實驗中認真調試所編代碼并進行必要的測試、記錄并分析實驗結果。實驗后認真書寫符合規范格式的實驗報告（參見附錄A），并要求用正規的實驗報告紙和封面裝訂整齊，按時上交。




附錄A     實驗報告規范

使用統一的實驗報告的封面并正確給出課程名稱、課程號、專業、班級、學好、姓名、指導教師和完成日期。
報告內容包括以下6個內容：
1．實驗目的
給出本實驗要求達到的目的。
2．實驗內容
給出本實驗要求完成的實驗任務。
3  實驗步驟
（1）	需求分析：以無歧義的陳述說明程序設計的任務，強調的是程序要做什么？并明確規定：
　　(1) 輸入的形式和輸入值的范圍；
　　(2) 輸出的形式；
　　(3) 程序所能達到的功能；
　　(4) 測試數據：包括正確的輸入及其輸出結果和含有錯誤的輸入及其輸出結果。
（2）	 概要設計：說明本程序中用到的所有抽象數據類型的定義、主程序的流程以及各程序模塊之間的層次(調用)關系。
（3）	詳細設計
　　實現概要設計中定義的所有數據類型，對每個操作只需要寫出偽碼算法；對主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達到的詳細程度建議為：按照偽碼算法可以在計算機鍵盤直接輸入高級程序設計語言程序)；畫出函數和過程的調用關系圖。
（4）	調試分析：
　　a．調試過程中遇到的問題是如何解決的以及對設計與實現的回顧討論和分析；
　　b．算法的時空分析(包括基本操作和其他算法的時間復雜度和空間復雜度的分析)和
　　   改進設想；
　　c．經驗和體會等。
（5）	測試結果：列出你的測試結果，包括輸入和輸出。這里的測試數據應該完整和嚴格，最好多于需求分析中所列。
（6）	使用說明：說明如何使用你編寫的程序，詳細列出每一步的操作步驟。
 
4．實驗總結

5．附錄
帶注釋的源程序。