15存儲(chǔ)管理4虛擬存儲(chǔ)請(qǐng)求頁式管理1-wenkub
2023-03-17 02:15:52 本頁面
【正文】 。作業(yè)運(yùn)行過程中隨時(shí)把需要但又不在內(nèi)存的信息裝入內(nèi)存，把暫時(shí)不用的信息淘汰出去，以確保作業(yè)的正確運(yùn)行。 支持這種現(xiàn)象的是： a、數(shù)組遍歷； b、代碼的順序執(zhí)行； c、程序員傾向于將相關(guān)的變量定義相互靠近存放。（ 4）程序中還包括許多對(duì)數(shù)據(jù)結(jié)構(gòu)的處理，它們往往都局限于很小的范圍內(nèi)。但在大多數(shù)情況下，過程調(diào)用的深度都不超過 5。 6局部性原理、局部性原理 程序的局部性規(guī)律，程序往往會(huì) 不均勻地高度局部化地 訪問內(nèi)存。l 程序地址空間 （邏輯地址空間、虛地址空間） :用戶的程序地址的集合稱為邏輯地址空間，它的編址總是從 0開始的，可以是一維線性空間，也可以是多維空間。1內(nèi)存的物理組織內(nèi)存的物理組織l 物理地址： 把內(nèi)存分成若干個(gè)大小相等的存儲(chǔ)單元，每個(gè)單元給一個(gè)編號(hào)，這個(gè)編號(hào)稱為 內(nèi)存地址（物理地址 ,絕對(duì)地址 ,實(shí)地址） ,存儲(chǔ)單元占 8位，稱作字節(jié)（ byte）。3 虛擬存儲(chǔ)器的引入 虛擬存儲(chǔ)器的實(shí)現(xiàn)方法 虛擬存儲(chǔ)器的特征l l l 5有特長，但有一些共同的特點(diǎn) : 首先是 “一次性分配 ”。 7 （ 1）程序在執(zhí)行時(shí)，在大多數(shù)情況下仍是順序執(zhí)行的。 在一段時(shí)間內(nèi)，程序?qū)?huì)被局限于這些過程的范圍內(nèi)運(yùn)行。9局限性的表現(xiàn)：時(shí)間，空間（ 1） 時(shí)間局限性 時(shí)間局限性 是指最近被訪問的存儲(chǔ)位置，很可能不久的將來還要被訪問。 11 基于局部性原理，作業(yè)沒有必要全部裝基于局部性原理，作業(yè)沒有必要全部裝入內(nèi)存。 好象這個(gè)計(jì)算機(jī)系統(tǒng)向他們提供了一個(gè)容量很大的主存12 虛擬存儲(chǔ)器的定義 所謂虛擬存儲(chǔ)器是指具有 請(qǐng)求調(diào)入功能和 置換功能 ，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。 15硬件支持： (1) 請(qǐng)求分頁 的頁表機(jī)制。 (2) 實(shí)現(xiàn) 頁面置換 的軟件。 (3) 地址變換機(jī)構(gòu)。多次性 作業(yè)分多次裝入內(nèi)存 對(duì)換性 → 運(yùn)行時(shí)換進(jìn)換出 虛擬性 → 邏輯上擴(kuò)充內(nèi)存容量 最基本特性20 請(qǐng)求分頁存儲(chǔ)管理方式請(qǐng)求分頁存儲(chǔ)管理方式 請(qǐng)求分頁存儲(chǔ)管理方式是建立在純分頁基礎(chǔ)上的 . 其基本思想 :在進(jìn)程開始運(yùn)行之前， 不是裝入全部頁面 ，而是裝入一個(gè)或零個(gè)頁面，之后根據(jù)進(jìn)程運(yùn)行的需要， 動(dòng)態(tài)裝入其它頁面 ；當(dāng)內(nèi)存空間已滿，而又需要裝入新的頁面時(shí)，則 根據(jù)某種算法淘汰某個(gè)頁面，以便裝入新的頁面21 請(qǐng)求分頁中的硬件支持請(qǐng)求分頁中的硬件支持 一、頁表機(jī)制 二、缺頁中斷機(jī)構(gòu)三、地址變換機(jī)構(gòu) 頁表的作用是實(shí)現(xiàn)從用戶地址空間中的 邏輯地址 到內(nèi)存空間的 物理地址 的轉(zhuǎn)換。25請(qǐng)求分頁系統(tǒng)中，頁表項(xiàng)如下：請(qǐng)求分頁系統(tǒng)中，頁表項(xiàng)如下： 頁號(hào) 物理塊號(hào) 狀態(tài)位 P訪問字段 A 修改位 M外存地址(1)狀態(tài)位 （駐留位） P:該頁是在內(nèi)存還是在外存(2)訪問字段位 A：記錄本頁在一段時(shí)間內(nèi)被訪問的次數(shù) 。28(1)在指令 執(zhí)行期間 產(chǎn)生和處理中斷信號(hào)。216。如果內(nèi)存中有空閑塊，則分配一頁，將新調(diào)入頁裝入內(nèi)存，并修改頁表中相應(yīng)頁表項(xiàng)目的駐留位及相應(yīng)的內(nèi)存塊號(hào)216。此時(shí)，由系統(tǒng)調(diào)度另一作業(yè)運(yùn)行。 最少物理塊數(shù)與指令的格式、功能和尋址方式有關(guān)，也就是說與計(jì)算機(jī)的硬件結(jié)構(gòu)有關(guān)。如果進(jìn)程在運(yùn)行其間頻繁發(fā)生缺頁中斷 ,則系統(tǒng) 再為該進(jìn)程分配若干個(gè)附加物理塊 ,直至進(jìn)程的缺頁率減少到合適為止 。 當(dāng)缺頁時(shí)，全部從對(duì)換區(qū)把所需的頁面調(diào)入內(nèi)存，使調(diào)頁速度提高。文件區(qū)對(duì)換區(qū)第一次 內(nèi)存外存44外存物理塊號(hào)內(nèi)存有空：調(diào)入內(nèi)存不空：換出一頁修改位為 1，重新寫入外存修改位為 0，不必寫入外存將缺頁調(diào)入內(nèi)存修改頁表，寫入快表 物理地址 訪問數(shù)據(jù)頁面調(diào)入過程 45 頁面置換算法頁面置換算法 算法算法 置換算法置換算法46 頁面置換算法頁面置換算法 假定作業(yè) p共計(jì) n頁 ，而系統(tǒng)分配給它的主存塊只有 m塊 （ m,n均為正整數(shù)，１ ≤ m≤ n），即最多只能容納 m頁。初始時(shí)第一頁在內(nèi)存；程序編制方法 1： For j:=1 to 128 For i:=1 to 128 A[i][j]:=0。（ OPT算法 ）。它是一個(gè)理論上的算法。55 我們來看看采用 FIFO算法進(jìn)行頁面置換時(shí)的情況。P[i](i=0,1,2,…,m1) 指示在一個(gè)內(nèi)存中的頁面的頁號(hào)。 0 1 2 4 6 3 4 2 ^ 5 6 5 7 7 1 4塊號(hào) 頁號(hào) 指針2替換指針 0 1 2 6 ^ 3 4 2 2 5 6 5 7 7 1 4塊號(hào) 頁號(hào) 指針6替換指針(a) 替換之前 (b) 替換之后58 FIFO是根據(jù)各個(gè)頁面調(diào)入內(nèi)存的時(shí)間來選擇被淘汰頁面，但 頁面調(diào)入的先后并不能反映頁面的使用情況 。59先進(jìn)先出置換算法的一個(gè)異常現(xiàn)象：對(duì)于一些特定的頁面訪問序列，先進(jìn)先出置換算法有隨著分給的頁架數(shù)增加，缺頁頻率也增加的異常現(xiàn)象。 63寄存器 為每個(gè)在內(nèi)存中的頁面配置一個(gè) 移位寄存器，表示為： R=Rn1Rn2Rn3…R 1R2R0 當(dāng)進(jìn)程訪問某物理塊時(shí)，要將相應(yīng)的寄存器的Rn1位置為 1。 棧中存放當(dāng)前內(nèi)存中的頁面號(hào)，每當(dāng)訪問一頁時(shí)就調(diào)整一次堆棧，總是 使最近訪問的那頁的頁面號(hào)保持在棧頂 ，然后根據(jù)當(dāng)前被訪問時(shí)間的近遠(yuǎn)，依次排列， 棧底 總是最近最久未使用的那頁的頁面號(hào)。 68簡(jiǎn)單的、簡(jiǎn)單的 CLock置換算法置換算法 這種算法的實(shí)質(zhì)是：當(dāng)需要置換一頁時(shí)，選擇在最近一段時(shí)間內(nèi) 最久未用 的頁予以淘汰，因此稱為 最近未用
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1