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