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