【正文】 ? 但每個分段必須占用主存的連續(xù)區(qū)域 ， 且內(nèi)存空間利用率不高 ， 容易產(chǎn)生碎片 。 ? 為了給用戶提供一個方便靈活的程序設(shè)計環(huán)境 ，將作業(yè)的地址空間按邏輯意義分段 ， 以段作為內(nèi)外存交換的單位 。 ? 分頁式管理技術(shù)通過 地址轉(zhuǎn)換機制 ， 能明顯消除內(nèi) 、 外存之間的差別 ， 將外存看作內(nèi)存的擴充和延伸 ， 并能很好解決 “ 外零頭 ” 的問題 。 ? 最壞適應(yīng)算法 WF (Worst Fit) –每次分配時按空間大小 從大到小 順序查找空閑區(qū)分配表 ， 每次分配時總是挑選一個最大的空閑區(qū)進(jìn)行分配 ， 這樣該區(qū)的剩余空間可能用來裝入新的信息 。 ? 分區(qū)劃分的原則一般由系統(tǒng)操作員或操作系統(tǒng)確定 。 ? 為了避免內(nèi)存中的程序相互干擾 ， 必須對內(nèi)存中各程序 、 數(shù)據(jù)或信息區(qū)進(jìn)行保護(hù) 。 –作業(yè)管理就是對其生命歷程進(jìn)行宏觀控制 ，具體任務(wù)是對作業(yè)的控制和調(diào)度；進(jìn)程管理是通過原語實現(xiàn) ， 對用戶是不透明的 。 –邏輯空間不是實際的物理存儲空間 ， 邏輯地址也不是內(nèi)存中的物理地址 ， 在內(nèi)存中不能用存取信息 ， 只有物理地址才是內(nèi)存中邏輯地址存儲單元的實際地址 ， 是可識別的 。 可變分區(qū) (Variable Partitions) ? 為了克服固定分區(qū)造成的存儲空間的浪費 ， 引入了可變分區(qū)存儲管理方式 。 ? 部分交換 –當(dāng)內(nèi)存已占滿而又需將外存上的信息裝入時 ， 則按照一定的策略進(jìn)行內(nèi)外存的交換 。 ? 各段都從 0開始連續(xù)編址 。 –訪問頁表 ， 根據(jù)頁號查找該頁所在的物理塊號 。 。 ? 此時用戶作業(yè) 暫停執(zhí)行 ， CPU轉(zhuǎn)去執(zhí)行缺頁中斷處理程序 ， 該程序的 功能 是把所需的頁面從外存調(diào)入內(nèi)存 ， 并把實際塊號填入頁表 ， 將標(biāo)志位改為 1， 然后繼續(xù)執(zhí)行被中斷的程序 。 塊號 0 1 2 3 –一部分等于作業(yè)所需空間大小 –一部分則為空閑區(qū) ? 當(dāng)回收一個被作業(yè)釋放的分區(qū)時 ， 要將其與鄰接的空閑區(qū)合并為一個大的空閑區(qū) （ 見圖） 。 見圖 地址映射 ? 靜態(tài)重定位是在程序運行之前由編譯 、連接 、 裝配程序一次完成 。 ? 存儲管理有以下幾方面的功能： –內(nèi)存分配和回收 –內(nèi)存空間的共享 –存儲保護(hù) –地址映射 –內(nèi)存空間的擴充 （ 虛擬存儲 ） 內(nèi)存分配和回收 內(nèi)存空間分配是多道程序共享的基礎(chǔ) ， 當(dāng)作業(yè)或進(jìn)程要求使用內(nèi)存資源時 ， 系統(tǒng)根據(jù)內(nèi)存資源的當(dāng)前狀態(tài) ， 按照分配策略 ，為申請者分配足夠的空閑區(qū)域 ，若無法滿足申請者的要求 ， 則讓其處于等待內(nèi)存資源的狀態(tài) ， 直到有足夠的內(nèi)存空間時再分配給它 。 ? 作業(yè)調(diào)度算法 –先來先服務(wù)算法 (FCFS) –最高優(yōu)先級算法 (HPS) –最短作業(yè)優(yōu)先算法 (SF) –最高響應(yīng)時間算法 (HRN) –資源搭配法 第二部分 操作系統(tǒng) 1. 處理機管理 2. 作業(yè)管理 3. 存儲管理 4. 設(shè)備管理 5. 文件管理 6. 習(xí)題 3 存儲管理 ? 存儲管理的功能 ? 分區(qū)存儲管理 ? 虛擬存儲器管理 存儲管理的功能 ? 存儲管理的目的是盡可能方便用戶和提高主存儲器的效率 。 –動態(tài)重定位 —— 也稱動態(tài)地址映射 ， 動態(tài)重定位的時間發(fā)生在程序執(zhí)行過程中 ，在訪問指令或數(shù)據(jù)時 ， 才進(jìn)行地址變換 ，把邏輯地址轉(zhuǎn)換為物理地址 。 ? 若空閑區(qū)比需要的大 ， 則將其分為兩部分 ，并修改兩個分配表的信息 。 –把 內(nèi)存空間 也按同樣大小分為若干個相等的頁面 ，也用 0、 16 18 –按頁表起始地址查找 頁表 (PT)， 首先將當(dāng)前訪問的邏輯地址的頁號與頁表寄存器中當(dāng)前頁表的大小比較 ， 確定訪問合法性 ?若頁號超過頁表大小則為非法訪問 ?若訪問合法則從相應(yīng)頁描述中找到響應(yīng)塊號 –將塊號與邏輯地址中頁內(nèi)地址相拼接 ， 即將頁內(nèi)地址作為塊內(nèi)地址 ， 形成物理地址 (1) 頁面地址轉(zhuǎn)換 ? 頁