【正文】 完成，程序中不執(zhí)行的程序就不做地址映射的工作，這樣節(jié)省了 CPU的時(shí)間 。 ? 用戶程序可能比內(nèi)存容量小 ， 也可能比內(nèi)存容量大 ， 有時(shí)候要大得多 。 4. 什么是虛擬存儲器 ? 由操作系統(tǒng)和硬件相配合來完成主存和輔存之間的信息的動態(tài)調(diào)度 。 ? 現(xiàn)代計(jì)算機(jī)操作系統(tǒng)都采用了這種技術(shù) ， 使得用戶編程序時(shí)不需要考慮物理內(nèi)存的結(jié)構(gòu)和容量 ， 極大地方便了用戶 。 5. 虛擬存儲器的核心 ? 邏輯地址與物理地址分開 ? 主存空間與地址空間分開 ? 提供地址變換機(jī)構(gòu) 6. 實(shí)現(xiàn)虛擬存儲器的物質(zhì)基礎(chǔ) ? 有相當(dāng)容量的輔存 足以存放多用戶的作業(yè)的地址空間 ? 有一定容量的主存 存放運(yùn)行進(jìn)程的當(dāng)前信息 ? 地址變換機(jī)構(gòu) 六 . 存儲保護(hù) 1. 什么是存儲保護(hù) 在多道程序設(shè)計(jì)的環(huán)境下 ， 系統(tǒng)中有系統(tǒng)程序和多個(gè)用戶程序同時(shí)存在 ， 如何保證用戶程序不破壞系統(tǒng)程序 ， 用戶程序之間不相互干擾 ？ —— 主存儲器按區(qū)分配給各用戶程序使用 。 2. 存儲保護(hù)方法 常用的存儲保護(hù)有兩種 ： 界地址保護(hù) 存儲鍵保護(hù) 3. 界地址保護(hù) （ 1） 上下界防護(hù) ? 下界寄存器 存放程序裝入內(nèi)存后的始地址 （ 首址 ） ? 上界寄存器 存放程序裝入內(nèi)存后的末地址 ? 判別式： （ 下界寄存器 ） ≤ 物理地址 ＜ （ 上界寄存器 ） ? 例： 有一程序裝入內(nèi)存的首地址是 500， 末地址是 1500，訪問內(nèi)存的邏輯地址是 500、 34 1000。 ? 限長寄存器：存放程序的長度（單位：字節(jié)） ? 判別式： 0 ≤ 程序地址 ＜ （限長寄存器） ? 例： 有一程序裝入內(nèi)存的首地址是 500， 末地址是 1500，訪問內(nèi)存的邏輯地址是 500、 34 1000。 系統(tǒng)生成后 ， 操作系統(tǒng)占用內(nèi)存的一部分 ， 一般在物理內(nèi)存的開始處 ， 比如 ， 一個(gè)操作系統(tǒng)占 20KB， 裝入系統(tǒng)后占用 0～ 20KB的內(nèi)存空間 ， 剩下的部分作為一個(gè)空閑區(qū) ， 當(dāng)一個(gè)用戶程序 （ 作業(yè) 、 進(jìn)程 ） 調(diào)入內(nèi)存時(shí) ， 把這個(gè)空閑區(qū)的低地址部分的區(qū)域分配給它 。 在系統(tǒng)運(yùn)行的過程中，系統(tǒng)中形成多個(gè)空閑的不連續(xù)的存儲區(qū)，稱主存空閑。 ? 切割空閑區(qū)有兩種方法： 從空閑區(qū)尾開始 ? 空閑區(qū)大小 50KB，首址 156KB，申請 34KB。 注： 分配算法中切割空閑區(qū)是從 低地址 開始的 ，例如 ， 一個(gè)空閑區(qū)大小是 100KB， 首址是 230KB，一申請者要求 80KB， 分配時(shí)將從 230KB開始的80KB分配給申請者 ， 剩下的部分仍作為一個(gè)空閑區(qū) ， 其首址是 310KB， 大小是 20KB。 2. 分區(qū)回收 ? 回收分區(qū) r 上鄰空閑區(qū) ? 回收分區(qū) r 下鄰空閑區(qū) r與 f1 合并 成為一個(gè)大的空閑區(qū) f1 r與 f2 合并 成為一個(gè)大的空閑區(qū) f2 ? 回收分區(qū) r ? 回收分區(qū) r 上、下鄰空閑區(qū) 上、下鄰已分配區(qū) r與 f f2 合并 成為一個(gè)大的空閑區(qū) f1 r成為一個(gè) 新的空閑區(qū) f 分區(qū)回收算法 release 當(dāng)一個(gè)進(jìn)程 （ 或程序 ） 釋放某內(nèi)存區(qū)時(shí) ， 要調(diào)用存儲區(qū)釋放算法 release,它將首先檢查釋放區(qū)是否與空閑區(qū)表 （ 隊(duì)列 ）中的其它空閑區(qū)相鄰 ， 若相鄰則合并成一個(gè)空閑區(qū) ， 否則 ， 將釋放為一個(gè)空閑區(qū)插入空閑區(qū)表 （ 或隊(duì)列 ） 中的適當(dāng)位置 。 空閑區(qū)表的組織有兩種方法： 按空閑區(qū)大小的升序 （ 降序 ） 組織； 按空閑區(qū)首址升序 （ 降序 ） 組織 。 2. 首次適應(yīng)算法 (1) 什么是首次適應(yīng)算法 首次適應(yīng)算法是將輸入的作業(yè)放置到主存里 第一個(gè)足夠裝入 它的可利用的空閑區(qū)中 。 (2) 首次適應(yīng)算法的例子 (3) 特點(diǎn) 這種算法的實(shí)質(zhì)是盡可能地 利用低地址 部分的空閑區(qū) ， 而盡量地 保留高地址 部分的大空閑區(qū) ， 使其不被切削成小的區(qū) ， 其目的是保證在大的作業(yè)到來時(shí)有足夠大的空閑區(qū)滿足請求者 。 最佳適應(yīng)算法的空閑區(qū)表按 空閑區(qū)大小升序 方法組織 。 這種算法最大的缺點(diǎn)是分割后的空閑區(qū)將會很小 ， 直至無法使用 ， 而造成浪費(fèi) 。 最壞適應(yīng)算法的空閑區(qū)表是按 空閑區(qū)大小降序的方法組織的 （ 從大到小的順序 ） 。 即每次分配時(shí) ， 總是將 最大 的空閑區(qū)切去一部分分配給請求者 ， 其依據(jù)是當(dāng)一個(gè)很大的空閑區(qū)被切割了一部分后可能仍是一個(gè)較大的空閑區(qū) 。 五 . 碎片問題及拼接技術(shù) 1. 什么是碎片問題 在已分配區(qū)之間存在著的一些沒有被充分利用的空閑區(qū)。 3. 解決碎片問題的圖示 5. 幾種放置策略的比較 例如：某時(shí)刻系統(tǒng)中有三個(gè)空閑區(qū) ， 其大小和首址為： (35KB， 100KB)、 (12KB， 156KB)、(28KB， 200KB) 有一作業(yè)序列： (JOB1， 12KB)、 (JOB2， 30KB)、 (JOB3， 28KB) 用首次適應(yīng)算法 、 最佳適應(yīng)算法 和最壞適應(yīng)算法 來處理該作業(yè)序列 ， 看哪種算法合適 。 在采用分區(qū)存儲管理的系統(tǒng)中，會形成一些非常小的分區(qū)，最終這些非常小的分區(qū)不能被系統(tǒng)中的任何用戶（程序）利用而浪費(fèi)。 二 . 頁式系統(tǒng)的基本概念 1. 頁面 程序的地址空間被等分成大小相等的片，稱為頁面，又稱為虛頁。 當(dāng)一個(gè)用戶程序裝入內(nèi)存時(shí) ， 以 頁面 為單位進(jìn)行分配 。 3. 作業(yè)頁面與主存塊的關(guān)系 4. 頁表 （ 1） 什么是頁表 為了實(shí)現(xiàn)從地址空間到物理主存的映象 ， 系統(tǒng)建立的記錄頁與內(nèi)存塊之間對應(yīng)關(guān)系的