第 13 次課教案
作業系統課程計本081-4 班級年月日
1. 某系統採用固定分割槽儲存管理，除作業系統程式占用分割槽外，其餘分割槽大小為8kb，20kb，25kb，70kb，126kb。現有作業序列1kb，21kb，2kb，103kb。
試畫出主存分布圖並說明系統主存浪費有多大。
2. 在分割槽分配中，分割槽的**有哪幾種鄰接情況？如何處理？
3. 已知主存容量為512kb，其中作業系統**佔低位址部分的126kb，有作業序列如下：
作業1 要求 80kb
作業2 要求 56kb
作業3 要求 120kb
作業1 完成；
作業3 完成；
作業4 要求 156kb
作業5 要求 80kb
試用首次適應法和最佳適應法處理上述作業序列，並做如下工作：（假定在儲存分配時，從空閒區高低址處分割一塊作為分配區）
（1） 畫出作業1，2，3進入系統後的記憶體分布情況。
（2） 畫出作業1，3完成後記憶體分布情況，並畫出兩種演算法下的空閒區佇列結構。
（3） 畫出作業4，5進入系統後的記憶體分布情況。
4. 系統中有4個不鄰接的空閒區，它們的容量分別是10kb、30kb、14kb和26kb。現在有乙個作業到達，要求分配40kb的記憶體空間，能否分配，為什麼？
5. 系統中按位址遞增的空閒區如表所示：
表按位址遞增的空閒區
要求：按照首次適應演算法畫出系統空閒分割槽表
現有三個作業分別申請記憶體空間100k、30k及7k。給出按首次適應演算法、最佳適應演算法和最壞適應演算法的記憶體分配情況及分配後空閒分割槽表。
6. 有作業序列：作業a要求18k；作業b要求25k，作業c要求30k。要求畫出系統中空閒區按三種演算法組成的空閒分割槽鏈。
7. 某作業系統採用可變分割槽分配儲存管理方法，使用者區為512k，始址為0，用空閒分割槽表管理空閒分割槽。若分配時採用分配空閒區低位址部分的方案，且初始時使用者區的512k空間空閒，對下述申請序列：
作業1申請300k，作業2申請100k，作業1結束釋放300k，作業3申請150k，作業4申請30k，作業5申請40k，作業6申請60k，作業4釋放30k。
回答以下問題：
採用首次適應演算法，空閒分割槽有哪些空塊(給出始址、大小)？
採用最佳適應演算法，空閒分割槽有哪些空塊(給出始址、大小)？
如果再申請100k，針對(1)和(2)各有什麼結果？
第4章儲存管理習題及答案
第四章儲存器管理習題分析 一 判斷改錯題 判斷敘述是否正確，正確的打 錯誤的打 並改正。1.進行程式的相對位址到實體地址的轉換，就是位址重定位。2.在分頁管理中所產生的記憶體碎片，最多小於幀的大小。3.段頁式儲存管理是通過請求調入和替換功能，對內外存進行統一管理，為使用者提供了比實際記憶體容量大的多...
第4章儲存器管理
一 判斷題 正確的在括號中記 錯誤的記 1.為了減少內部碎片,頁應偏小為好 2.為了減少缺頁中斷率,頁應該小一些 8.lru頁面排程演算法總是選擇在主存駐留時間最長的頁面被淘汰 二 單項選擇題，在每小題的四個備選答案中選出乙個正確答案，並將其 寫在題幹後面的括號內。不選 錯選或多選者該題無分。1.在...
第5章儲存管理習題答案
1 儲存管理的任務和功能是什麼？解 儲存管理的主要任務是 1.支援多道程式的併發執行，使多道程式能共享儲存資源，在互不干擾的環境中併發執行。2.方便使用者，使使用者減少甚至擺脫對儲存器的管理，使使用者從儲存器的分配 保護和共享等繁瑣事物中解脫出來。3.提高儲存器的利用率和系統吞吐量。4.從邏輯上擴充...