(1.8)-操作系統(tǒng)第9周教學安排

操作系統(tǒng)課程教學安排（第九周）由于平臺穩(wěn)定性問題，操作系統(tǒng)課程不再按照課表進行上課，采用如下方式進行授課。目前智慧樹已將課程全部開放，我們按照計劃有序進行。每周公布一次學習進度要求。鑒于大家網課學習任務比較重，希望大家早點著手，趁著網絡不卡的時候可以進行學習，合理安排好各門課程的學習。一、第九周課程內容及要求智慧樹上課程章節(jié)及內容視頻時長4.1存儲管理的功能9.204.2分區(qū)存儲管理11.29+13.48總時長，約35分鐘，可以反復觀看。請大家在周五（4月17日前）完成智慧樹上4.1，4.2的課程內容，在智慧樹上完成名字為”作業(yè)4-1“的作業(yè)，這期間大家可以在智慧樹上發(fā)起課程問答或者回答老師提出的問題。我們在4月16日晚7點到9點在QQ群進行集中輔導、答疑。其他時間也可以通過QQ等方式和老師交流。手寫筆記：請大家記錄在紙上，請落實好，交的時候請在圖片上打上或寫上自己的名字，老師會在周五中午前找同學要，發(fā)給老師時請這樣保存（以“學號姓名日期筆記編號”命名，如“201701036張三20200217筆記01”）。二、學習資料1.操作系統(tǒng)第四版隨書課件（可當作教材使用，本周內容對應教材上的4.1存儲器的層次結構4.2程序的裝入和鏈接4.3連續(xù)分配存儲管理方式）2.上課PPT（，和視頻上的課件不太一樣，因為智慧樹上的這門課的課件不可以共享）3.智慧樹上對應的視頻：三、手寫筆記重點存儲器的層次結構①CPU寄存器：寄存器②主存（內存）：高速緩存、主存儲器、磁盤緩存③輔存：固定磁盤，可移動存儲介質寄存器和主存儲器又被稱為可執(zhí)行存儲器。操作系統(tǒng)的存儲管理，負責對可執(zhí)行存儲器的分配、回收以及提供在存儲層次間數據移動的管理機制程序的裝入和鏈接將一個用戶源程序變?yōu)橐粋€可在內存中執(zhí)行的程序，通常都要經過以下幾個步驟：①編譯，由編譯程序將用戶源代碼編譯成若干個目標模塊；②鏈接，由鏈接程序(Linker)將編譯后形成的一組目標模塊，以及它們所需要的庫函數鏈接在一起，形成一個完整的裝入模塊；③裝入，由裝入程序將裝入模塊裝入內存。程序的裝入①絕對裝入方式（單道程序環(huán)境）編譯時知道程序將駐留在內存的位置，將產生絕對地址（即物理地址）的目標代碼。絕對裝入程序按照已知地址將裝入模塊裝入內存，不需對地址修改。②可重定位裝入方式裝入時，對目標程序中指令和數據的各地址重定位（虛擬地址到內存地址映射）。（靜態(tài)重定位）③動態(tài)運行時裝入方式在把裝入模塊裝入內存后，并不立即把裝入模塊中的相對地址轉換為絕對地址，而是把這種地址轉換推遲到程序真正要執(zhí)行時才進行。程序的鏈接①靜態(tài)鏈接。在程序運行之前，先將各目標模塊及它們所需的庫函數，鏈接成一個完整的裝配模塊，以后不再拆開。②裝入時動態(tài)鏈接。這是指將用戶源程序編譯后所得到的一組目標模塊，在裝入內存時，采用邊裝入邊鏈接的鏈接方式。③運行時動態(tài)鏈接。這是指對某些目標模塊的鏈接，是在程序執(zhí)行中需要該(目標)模塊時，才對它進行的鏈接。（可加快程序的裝入過程，且可節(jié)省大量的內存空間）連續(xù)分配管理方式①單一連續(xù)分配（單道程序環(huán)境下）將內存分為系統(tǒng)區(qū)和用戶區(qū)，系統(tǒng)區(qū)僅供OS使用，用戶區(qū)僅裝用戶程序（獨占）。②固定分區(qū)分配（多道程序環(huán)境下）將整個用戶空間劃分為若干個固定大小的區(qū)域。被劃分幾個分區(qū)便允許幾個程序并發(fā)運行而不會互相干擾。③動態(tài)分區(qū)分配根據進程的實際需要，動態(tài)地為之分配內存空間。數據結構：空閑分區(qū)表、空閑分區(qū)鏈。分區(qū)分配算法順序搜索法首次適應算法要求空間分區(qū)鏈以地址遞增的次序鏈接。分配內存時，從鏈首開始順序查找，直至大小滿足要求，按照作業(yè)大小從該空閑分區(qū)劃分內存空間給請求者，余下的空閑空間留在空閑鏈中。循環(huán)首次適應算法從上次找到的空閑分區(qū)的下一個空閑分區(qū)開始查找。設置起始查尋指針，用于指示下一次起始查尋的空閑分區(qū)，采用循環(huán)查找方式。最佳適應算法要求將所有的空閑分區(qū)按其容量以從小到大的順序形成一空閑分區(qū)鏈。（容易形成許多難以利用的碎片）最壞適應算法掃描整個空閑分區(qū)表或鏈表，挑選一個最大的空閑區(qū)，分割一部分存儲空間給作業(yè)使用?？焖龠m應算法（分類搜索法）將空閑分區(qū)根據其容量大小進行分類，對于每一類具有相同容量的所有空閑分區(qū)，單獨設立一個空閑分區(qū)鏈表，空閑分區(qū)的分類是根據進程常用的空間大小進行劃分，分區(qū)分配操作：分配內存、回收內存。④可重定位分區(qū)分配系統(tǒng)對內存進行“緊湊”使若干程序移位，用該程序在內存的新起始