(最新整理)第4章存儲管理習題教案1

1、(完整)第4章 存儲管理習題教案1(完整)第4章 存儲管理習題教案1 編輯整理：尊敬的讀者朋友們：這里是精品文檔編輯中心，本文檔內(nèi)容是由我和我的同事精心編輯整理后發(fā)布的，發(fā)布之前我們對文中內(nèi)容進行仔細校對，但是難免會有疏漏的地方，但是任然希望（(完整)第4章 存儲管理習題教案1）的內(nèi)容能夠給您的工作和學習帶來便利。同時也真誠的希望收到您的建議和反饋，這將是我們進步的源泉，前進的動力。本文可編輯可修改，如果覺得對您有幫助請收藏以便隨時查閱，最后祝您生活愉快 業(yè)績進步，以下為(完整)第4章 存儲管理習題教案1的全部內(nèi)容。第 13 次 課 教 案 操作系統(tǒng) 課程 計本081-4 班級 年 月 日章節(jié)

2、名稱第4章 存儲器管理教學目的與 要 求掌握連續(xù)存儲分配原理,并在習題中理解可變分區(qū)存儲管理方法。教學內(nèi)容習題課重 點可變分區(qū)存儲管理方式難 點存儲管理方式下的地址映射作 業(yè)教具與掛圖教學過程(組織與方法）講解與練習1. 某系統(tǒng)采用固定分區(qū)存儲管理，除操作系統(tǒng)程序占用分區(qū)外,其余分區(qū)大小為8kb，20kb，25kb，70kb，126kb.現(xiàn)有作業(yè)序列1kb,21kb，2kb,103kb。試畫出主存分布圖并說明系統(tǒng)主存浪費有多大。2. 在分區(qū)分配中，分區(qū)的回收有哪幾種鄰接情況？如何處理？3. 已知主存容量為512kb，其中操作系統(tǒng)代碼占低地址部分的126kb,有作業(yè)序列如下：作業(yè)1 要求 80k

3、b作業(yè)2 要求 56kb作業(yè)3 要求 120kb作業(yè)1 完成;作業(yè)3 完成;作業(yè)4 要求 156kb作業(yè)5 要求 80kb試用首次適應法和最佳適應法處理上述作業(yè)序列，并做如下工作：(假定在存儲分配時，從空閑區(qū)高低址處分割一塊作為分配區(qū)）（1） 畫出作業(yè)1,2，3進入系統(tǒng)后的內(nèi)存分布情況。（2） 畫出作業(yè)1，3完成后內(nèi)存分布情況,并畫出兩種算法下的空閑區(qū)隊列結(jié)構(gòu)。（3） 畫出作業(yè)4，5進入系統(tǒng)后的內(nèi)存分布情況。4。 系統(tǒng)中有4個不鄰接的空閑區(qū)，它們的容量分別是10kb、30kb、14kb和26kb?，F(xiàn)在有一個作業(yè)到達，要求分配40kb的內(nèi)存空間,能否分配，為什么？5。 系統(tǒng)中按地址遞增的空閑區(qū)如

4、表所示:表 按地址遞增的空閑區(qū)起始地址長度20kb32kb52kb8kb60kb120kb180kb331kb要求:按照首次適應算法畫出系統(tǒng)空閑分區(qū)表現(xiàn)有三個作業(yè)分別申請內(nèi)存空間100k、30k及7k。給出按首次適應算法、最佳適應算法和最壞適應算法的內(nèi)存分配情況及分配后空閑分區(qū)表。6。 有作業(yè)序列：作業(yè)a要求18k;作業(yè)b要求25k,作業(yè)c要求30k.要求畫出系統(tǒng)中空閑區(qū)按三種算法組成的空閑分區(qū)鏈。7。 某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512k,始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512k空間空閑，對下述申請序列：作業(yè)1申請300k，作業(yè)2申請100k，作業(yè)1結(jié)束釋放300k，作業(yè)3申請150k,作業(yè)4申請30k，作業(yè)5申請40k，作業(yè)6申請60k,作業(yè)4釋放30k?；卮鹨韵聠栴}：采用首次適應算法,空閑分區(qū)有哪