【正文】 運行。 (2) 請求頁式系統(tǒng) 只裝入一個作業(yè)的部分頁面即可投入運行。 (1) (2) 請求分頁系統(tǒng)需要解決什么問題 ? 2. 請求分頁系統(tǒng)需解決的問題 (1) 怎樣發(fā)現(xiàn)所訪問的頁面在不在主存？ (2) 當(dāng)發(fā)現(xiàn)所需訪問的頁面不在主存時如何處理 ? 3. 擴充頁表功能 ? 中斷位 I—— 標(biāo)識該頁是否在主存 若 i=1， 表示此頁不在主存 若 i=0， 表示該頁在主存 ? 輔存地址 —— 該頁面在輔存的位置 頁號 主存塊號 中斷位 輔存地址 4. 缺頁處理 (1) 作業(yè) 2在請求分頁系統(tǒng)中的存儲映像 (2) 缺頁處理的例 作業(yè) 2的主存塊數(shù)為 m2=3 當(dāng)程序執(zhí)行 “ mov r1， [2120］ ” 時 ? CPU產(chǎn)生的虛地址為 2120 ? 分頁機構(gòu)得 p=2， w=72 ? 查頁表。該頁中斷位 i=1， 發(fā)生 缺頁中斷 ?如主存中有空白塊，且 n?m 則直接調(diào)入 ? 如主存中無空白塊，或 n ? m ，則需淘汰該作業(yè)在主存中的一頁 五 . 淘汰策略 1. 什么是淘汰策略 用來選擇淘汰哪一頁的規(guī)則就叫做置換策略，或稱淘汰算法。 ? 如何決定淘汰哪一頁？ 根據(jù)頁面在系統(tǒng)中的表現(xiàn) 如：使用的頻繁程度 進入系統(tǒng)時間的長短 2. 擴充頁表的功能 頁表應(yīng)增加相應(yīng)的內(nèi)容，反映該頁是否在內(nèi)存，在外存的位置，在內(nèi)存的時間的長短等。 ? 引用位： 0 表示最近沒有進程訪問 1 表示最近有進程訪問 ? 改變位： 0 該頁調(diào)入內(nèi)存后沒有修改 1 該頁調(diào)入內(nèi)存后修改過 頁號 主存塊號 中斷位 輔存地址 改變位 引用位 3. 顛簸 ? 顛簸 (thrashing)，又稱為 “ 抖動 ” 。 簡單地說，導(dǎo)致系統(tǒng)效率急劇下降的主存和輔存之間的頻繁頁面置換現(xiàn)像稱為 “ 抖動 ” 。 4. 常用的淘汰算法 (1) 先進先出淘汰算法 (FIFO算法 ) 總是選擇在主存中 駐 留時間最長 (即最老 )的一頁淘汰。 ? 先進入內(nèi)存的頁 ， 先退出內(nèi)存 。 ? 其理由是：最早調(diào)入內(nèi)存的頁 ， 不再被使用的可能性比近期調(diào)入內(nèi)存的大 。 ? 這種算法簡單 ， 實現(xiàn)容易 。 (2) 最久未使用淘汰算法 (LRU算法 ) 總是選擇選擇 最長時間未被使用 的那一頁淘汰。 ? 依據(jù)的理論是如果某頁被訪問 ， 它可能馬上還要被訪問；相反 ， 如果某頁長時間未被訪問 ， 它可能最近也不可能被訪問 。 ? 算法的實現(xiàn) （ 軟件 ） ：設(shè)置一個活動頁面棧 ， 當(dāng)訪問某頁時 ， 將此頁號壓入棧頂 ， 然后 ， 考察棧內(nèi)是否有與此頁面相同的頁號 ， 若有則抽出 。 淘汰一頁時 ， 總是從棧底抽出一個頁號 ， 它就是最久未使用的 。 ? 在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是： 115，228， 120， 88， 446， 102， 321， 432， 260， 167，若該作業(yè)的第 0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為 100字，請回答下列問題： （ 1）按 FIFO調(diào)度算法將產(chǎn)生 __ 次缺頁中斷，依次淘汰的頁號為 __。 （ 2）按 LRU調(diào)度算法將產(chǎn)生 __ 次缺頁中斷，依次淘汰的頁號為 __。 （五） 段式及段頁式 存儲管理技術(shù) 一 . 段式地址空間 1. 什么是段 分段是程序中自然劃分的一組邏輯意義完整的信息集合。 2. 作業(yè)地址空間 由若干個邏輯分段組成，每個分段有自己的名字，對于一個分段而言，它是一個連續(xù)的地址區(qū)。 3. 段式地址結(jié)構(gòu) 二 . 段式地址變換 段式地址變換的步驟如下： 取出程序地址（ S， W） 用 S段檢索段表 如 W0或 W=L則主存越界。 （ B＋ W）即為所需主存地址。 三 . 頁式系統(tǒng)與段式系統(tǒng)的區(qū)別 1. 用戶地址空間的區(qū)別 ? 頁式系統(tǒng)中用戶地址空間 —— 一維地址空間 ? 段式系統(tǒng)中用戶地址空間 —— 二維地址空間 2. 分段與分頁的區(qū)別 分 段 分 頁 ? 信息的邏輯劃分 ? 信息的物理劃分 ? 段長是可變的 ? 頁的大小是固定的 ? 用戶可見 ? 用戶不可見 ? W字段的溢出 ? W字段的溢出 將產(chǎn)生越界中斷 自動加入到頁號中 四 . 段頁式存儲管理 1. 在段式存儲管理中結(jié)合分頁存儲管理技術(shù)，在一個分段內(nèi)劃分頁面，就形成了段頁式存儲管理。 2. 段頁式系統(tǒng)中段表、頁表與主存的關(guān)系 第七章 小結(jié) 一 . 基本概念 1. 邏輯地址、作業(yè)地址空間 物理地址、物理地址空間 2. 地址映射 定義 類型：靜態(tài)地址重定位 定義 實現(xiàn) 動態(tài)地址重定位 定義 實現(xiàn) 3. 虛存 定義 4. 存儲保護 定義方法 二 . 分區(qū)存儲管理 1. 什么是動態(tài)分區(qū)分配 2. 分區(qū)分配方法：數(shù)據(jù)結(jié)構(gòu)（自由主存隊列結(jié)構(gòu)）、分配算法、分區(qū)回收（回收分區(qū)的四種情況） 3. 放置策略：首次適應(yīng)算法 定義 特點 最佳適應(yīng)算法 定義 特點 兩種放置策略的討論 4. 分區(qū)分配的缺點及解決：碎片 拼接 三 . 頁式存儲管理 1. 頁式地址變換： 頁面 塊 頁表 地址變換過程 2. 請調(diào)策略：擴充頁表功能 中斷位 輔存地址 3. 淘汰策略：擴充頁表功能 引用位 改變位 抖動 置換算法 定義 常用的兩種算法 4. 段式系統(tǒng)的二維地址結(jié)構(gòu)