1672虛擬存儲(chǔ)器(編輯修改稿)
2024-11-17 14:38 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 號(hào) ? 最后把實(shí)頁(yè)號(hào) p與頁(yè)內(nèi)偏移 d拼接得到主存的實(shí)地址。 裝入 修改 實(shí)頁(yè)號(hào) 標(biāo)志 用戶號(hào) U 段號(hào) S 頁(yè)內(nèi)偏移 頁(yè)內(nèi)偏移 0/1 1 p A 實(shí)頁(yè)號(hào) p 虛頁(yè)號(hào) P As 裝入 1 修改 0/1 頁(yè)表 地址 Ap As 頁(yè)式虛擬存儲(chǔ)器構(gòu)成 39。39。22*239。vvnNurvprvsNuNnnnNNuNvv???????其中：個(gè)頁(yè)實(shí)存空間：個(gè)頁(yè)虛存空間：實(shí)地址：虛地址：u Nv’ Nr nr nv 直接 多用戶虛地址 Ns 實(shí)存地址 np 實(shí)存空間 虛存總空間 2nv頁(yè) 2Nv頁(yè)包括 2u個(gè) 用戶，每個(gè)用戶 為 2Nv頁(yè)。 2Nr 2nr 2Nr= 2nr 地址映象和變換 ? 地址映象 ：是將每個(gè)虛存單元按某種規(guī)則（算法）裝入（定位于）實(shí)存，即建立多用戶虛地址 Ns與實(shí)存地址 np之間的對(duì)應(yīng)關(guān)系。 ? 地址變換 ：是程序按照這種映象關(guān)系裝入實(shí)存后，在執(zhí)行時(shí)，多用戶虛地址 Ns如何變換成對(duì)應(yīng)的是地址 np。 ? 頁(yè)面爭(zhēng)用（實(shí)頁(yè)沖突） ：發(fā)生兩個(gè)以上的虛頁(yè)想要進(jìn)入主存中同一個(gè)頁(yè)面位置的現(xiàn)象。 地址變換的原則 ? 減少實(shí)頁(yè)沖突 ? 硬件少、成本低 ? 實(shí)現(xiàn)方便、變換速度快。 ? 由于虛存空間遠(yuǎn)遠(yuǎn)大于實(shí)存空間，因此頁(yè)式虛擬存儲(chǔ)器常采用全相聯(lián)映像。 全相聯(lián)映像 任何虛頁(yè)可以映象裝入到任何實(shí)頁(yè)位置。沖突概率最低。 頁(yè)面位置 0 頁(yè)面位置 1 頁(yè) 0 頁(yè) 1 頁(yè) 2 主存 虛存 每道程序任何 虛頁(yè)可映像到 任何實(shí)頁(yè)位置 全相聯(lián)映像的頁(yè)表法 ? 頁(yè)表法 ，沒(méi)有裝入）（裝入位為個(gè)單元無(wú)用有表寬：表長(zhǎng)：0221,2vvvnNuvNu n????nv 裝入位 2u+Nv行 全相聯(lián)映像的相聯(lián)目錄表法 ? 相聯(lián)目錄表法 vvn nNuv ?? )(,2 表寬：表長(zhǎng)：u+Nv nv 2nv行 相聯(lián)比較 頁(yè)表法與相聯(lián)目錄表法的比較 頁(yè)表法 相聯(lián)目錄表法 訪問(wèn)方式 地址 內(nèi)容 存儲(chǔ)容量 存取速度 慢 快 入口個(gè)數(shù) 入口寬度 )1(*2 ?? vNu nv ))((*2 vvn nNuv ??vNu?2 vn21?vn 1?? vv Nn替換算法 ? 頁(yè)面替換發(fā)生時(shí)間： 當(dāng)發(fā)生頁(yè)面失效時(shí)，要從磁盤中調(diào)入一頁(yè)到主存。如果主存所有頁(yè)面都已經(jīng)被占用，必須從主存儲(chǔ)器中淘汰掉一個(gè)不常使用的頁(yè)面，以便騰出主存空間來(lái)存放新調(diào)入的頁(yè)面。 ? 替換算法的確定 ? 主存的命中率 ? 是否便于實(shí)現(xiàn)，軟、硬件成本 頁(yè)面替換算法的使用場(chǎng)合 ? 虛擬存儲(chǔ)器中，主存頁(yè)面的替換，一般用軟件實(shí)現(xiàn) ? Cache塊替換一般用硬件實(shí)現(xiàn) ? 虛擬存儲(chǔ)器的快慢表中，快表存儲(chǔ)字的替換，用硬件實(shí)現(xiàn) ? 虛擬存儲(chǔ)器中，用戶基地址寄存器的替換，用硬件實(shí)現(xiàn) ? 在有些虛擬存儲(chǔ)器中目錄表的替換 替換算法（續(xù)） ? 隨機(jī)算法 （ Random ， RAND）：用軟的或硬的隨機(jī)數(shù)產(chǎn)生器來(lái)形成主存重要被替換頁(yè)的頁(yè)號(hào)。 ? 簡(jiǎn)單，易于實(shí)現(xiàn) ? 沒(méi)有利用歷史信息 ? 命中率低，很少使用 ? 先進(jìn)先出算法 （ FirstIn FirstOut ， FIFO）：選擇最早裝入主存的頁(yè)作為被替換的頁(yè)。 ? 配置計(jì)數(shù)器字段 ? 雖然利用歷史信息，但不一定反映出程序的局部性 替換算法（續(xù)） ? 近期最少使用算法 （ Least Recently Used ，LRU）：選擇近期最少訪問(wèn)的頁(yè)作為被替換的頁(yè)。 ? 配有計(jì)數(shù)器字段。 ? 比較正確反映程序的局部性。 ? 優(yōu)化替換算法 （ Optimal Replacement Algorithm， OPT） :是在時(shí)刻 t找出主存中每個(gè)頁(yè)將要用到
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1