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

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