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