【正文】 是以后永不使用的， 或許是在最長 (未來 )時間內不再被訪問的頁面。第四章 存 儲 器 管 理 三、分配算法 1．平均分配算法2．按進程大小比例分配算法：3．考慮優(yōu)先權分配算法 第四章 存 儲 器 管 理 頁面調入策略 ：? 預調：（根據(jù)空間局部性）? 目前：成功率 ≤ 50％? 請求調入 ： 較費系統(tǒng)開銷? 各有優(yōu)劣2．從何處調頁：? 對換區(qū)：全部從對換區(qū)調入所需頁面， 快? 文件區(qū)：修改過的頁面換出到對換區(qū)， 稍慢? UNIX方式：未運行過的頁面，都應從文件區(qū)調入。 Mov A, [B] 第四章 存 儲 器 管 理 二、頁面分配和置換策略。圖 423 涉及 6次缺頁中斷的指令 缺頁中斷機構：可在指令執(zhí)行期間產生，轉入缺頁中斷處理程序。第四章 存 儲 器 管 理 虛擬存儲器的實現(xiàn)方式v需要動態(tài)重定位一、請求分頁系統(tǒng)? 以頁為單位轉換? 需硬件：（ 1）請求分頁的頁表機制（ 2）缺頁中斷（ 3）地址變換機構? 需實現(xiàn)請求分頁機制的軟件（置換軟件等）第四章 存 儲 器 管 理 二、請求分段系統(tǒng)?以段為單位轉換 :（ 1）請求分段的段表結構（ 2）缺段中斷（ 3）地址變換機構?需實現(xiàn)請求分段機制的軟件（置換軟件等）第四章 存 儲 器 管 理 虛存特征1．離散性：部分裝入（若連續(xù)則不可能提供虛存），無法支持大作業(yè)小內存運行2．多次性：局部裝入，多次裝入。 (2) 駐留性 （指駐留在內存不換出） 。段號 基址 段 長0 50K 10K1 60K 3K2 70K 5K3 120K 8K第四章 存 儲 器 管 理 虛擬存儲器的基本概念 圖 418 分頁系統(tǒng)中共享editor的示意圖第四章 存 儲 器 管 理 圖 419 分段系統(tǒng)中共享 editor的示意圖 第四章 存 儲 器 管 理 段式管理的優(yōu)缺點優(yōu)點：1. 程序的各段可獨立編譯（修改一個過程不會影響其它無關過程）2. 可采用不同的保護措施（段只包含一種類型的對象，可以有針對這種特定類型的合適的保護）3. 便于共享某些段（常見的例子是共享庫 ， 如圖形庫）缺點：1. 段長受限制（段長不定會出現(xiàn)空閑區(qū)上內存的浪費）? 段是作為一個整體調入調出，操作時間長第四章 存 儲 器 管 理 段頁式存儲管理方式段頁式存儲管理方式 分段地址中的地址具有如下結構： 段號 段 內地址31 16 15 02.第四章 存 儲 器 管 理 2.(1)邏輯地址 1023： 1023/1024，得頁號 0，頁內地址 1023，查頁表的相應塊號 2，故物理地址為 2*1024+1023=3071邏輯地址 2500： 2500/1024，得頁號 2，頁內地址 452，查頁表的相應塊號 6，故物理地址為 6*1024+452=6596邏輯地址 3500： 3500/1024，得頁號 3，頁內地址 428，查頁表的相應塊號 7，故物理地址為 7*1024+428=7596邏輯地址 4500： 4500/1024，得頁號 4，頁內地址 404，因頁號大于頁表長度產生越界中斷。（ 2）以十進制的邏輯地址 1023為例畫出地址變換過程圖。 第四章 存 儲 器 管 理 第四章 存 儲 器 管 理 第四章 存 儲 器 管 理 ，擁有邏輯空間 32頁，每頁 2K，擁有物理空間 1M。v 建一 “ 外 部 頁表 ” 來管理這些離散頁表塊。v 快表貴，不能太多。v基本的地址變換機構① 頁表駐留在內存中。A=4101→ （ 4， 5）第四章 存 儲 器 管 理 0頁1頁2頁3頁4頁5頁n頁0 21 32 63 84 950123456789用戶程序 頁表頁號 塊號內存第四章 存 儲 器 管 理 地址變換機構 v 基本任務：邏輯地址 —— 物理地址的映射。4101=212+22+20例：頁的大小為 1KB， 則邏輯地址 4101的頁號、頁內地址可這樣定：? 頁太?。喉摫砜赡芎荛L，換入 /出效率低v ? 31 12 11 0? 邏輯地址 A； 頁大小 L； 頁內偏移 d 頁號 P 位移 W 第四章 存 儲 器 管 理 例： L=1000B， 則第 0頁對應 0999，第 1頁對應 10001999。第四章 存 儲 器 管 理 3 換出與換入? 換出? 1．選出被換出進程：因素：優(yōu)先級，駐留時間，進程狀態(tài)? 2．換出過程：對于共享段：計數(shù)減 1， 是 0則換出，否則不換修改 PCB和 MCB（ 或內存分配表）? 換入：? 1．選擇換入進程：優(yōu)先級，換出時間等。? 將具備運行條件的進程換入。第四章 存 儲 器 管 理 例：在計算機系統(tǒng)中 ,按地址排列的內存中的空閑區(qū)大小是:10K,4K,20K,18K,7K,9K,12K,15K,對于連續(xù)的段請求:12K,10K,空閑區(qū) ? 解：循環(huán)適應算法： 20K,18K,9K 最佳適應算法： 12K,10K,9K第四章 存 儲 器 管 理 可重定位分區(qū)分配? 連續(xù)式分配中，總量大于作業(yè)大小的多個小分區(qū)不能容納作業(yè)。? 3．最佳適應算法? 分區(qū)按大小遞增排序；分區(qū)釋放時需插入到適當位置。有外零頭，低址內存使用頻繁。第四章 存 儲 器 管 理 固定分區(qū)v 特點：有 n個分區(qū)，則可同時裝入 n個作業(yè) /任務。應用程序裝入到用戶區(qū)，可使用用戶區(qū)全部空間。RETURN模塊 BCALL C?？芍囟ㄎ谎b入；? 靜態(tài)重定位：地址轉換在裝入時一次完成，由軟件實現(xiàn)（重定位裝入程序完成）。 v物理地址：主存中一系列存儲信息的物理單元的地址。? 其依據(jù)是訪問速度匹配關系、容量要求和價格。? 內存 在訪問速度方面的發(fā)展： DRAM、 SDRAM、 DDR、 DRDRAM、 DDR XDR、 SRAM等；? 硬盤 技術在大容量方面的發(fā)展：接口標準、存儲密度等；v 存儲組織 是指在 存儲技術 和 CPU尋址技術 許可的范圍內組織 合理的存儲結構 。 v邏輯地址：應用程序經(jīng)編譯后形成目標程序，再經(jīng)過鏈接后形成可裝入程序，這些程序的地址都是從 0開始，程序中的其他地址都是相對于起始地址計算的，這些地址為相對地址。? 對（ 1）而言，編程用符號地址。第四章 存 儲 器 管 理