存儲(chǔ)管理ppt課件-文庫(kù)吧資料
2024-11-09 19:55本頁(yè)面
【正文】 1 1 2 2 1 1 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 1 1 3 3 5 5 6 6 6 6 6 2 2 2 2 2 2 2 8 8 8 4 4 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 7 7 7 8 8 4 4 3 3 5 5 5 5 5 3 7 8 4 1 √ √ √ √ √ 工作集模型 ?虛擬存儲(chǔ)技術(shù)的理論基礎(chǔ)。 分析 ： （ 1）采用 FIFO方法： 將內(nèi)存中的頁(yè)按進(jìn)入的先后次序排隊(duì)，后來(lái)的加入隊(duì)尾，先來(lái)的先出去。 例 題： 有一個(gè)分頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)，每個(gè)進(jìn)程在內(nèi)存有 3頁(yè)數(shù)據(jù)區(qū)、 1頁(yè)程序區(qū)，剛開(kāi)始時(shí)數(shù)據(jù)區(qū)為空。 利用預(yù)測(cè)方法先來(lái)預(yù)測(cè)將來(lái)的使用情況。 為每一個(gè)在內(nèi)存的頁(yè)設(shè)置一個(gè)計(jì)數(shù)器，選擇計(jì)數(shù)器中的值最小的調(diào)出。將最近一段時(shí)間內(nèi)沒(méi)有用過(guò)的頁(yè)調(diào)出內(nèi)存。 換出 換入 頁(yè)面替換算法 ? 先進(jìn)先出法（ FIFO）：將最先調(diào)入內(nèi)存的頁(yè)調(diào)出內(nèi)存。 三、在調(diào)入內(nèi)存時(shí)，若內(nèi)存已滿 ? 進(jìn)行 “ 頁(yè)面替換 ” ：從內(nèi)存中選擇一個(gè)頁(yè)調(diào)出內(nèi)存，為新調(diào)入的頁(yè)讓出空間。 ? 恢復(fù)現(xiàn)場(chǎng)。 ? 從磁盤(pán)上找到要調(diào)入的頁(yè)。 ? 當(dāng)要訪問(wèn)的頁(yè)不在內(nèi)存時(shí)，如何將其調(diào)入內(nèi)存？ ? 若此時(shí)內(nèi)存空間已滿，如何選擇換出的頁(yè)？ 一、如何知道哪些已在內(nèi)存 在頁(yè)表中添加一個(gè) 標(biāo)志位（中斷位） ，標(biāo)志該頁(yè)是否已在內(nèi)存： 0：不在 1：在內(nèi)存 塊號(hào) 保護(hù)位 標(biāo)志位 二、當(dāng)要訪問(wèn)的頁(yè)不在內(nèi)存時(shí) ? 發(fā)生 “ 缺頁(yè)中斷 ” 。 “ 請(qǐng)求調(diào)頁(yè)技術(shù) ” 和 “ 預(yù)調(diào)頁(yè)技術(shù) ” 。 ? 虛擬存儲(chǔ)的理論依據(jù) :局部性原理。 ? 共享 ：根據(jù)地址轉(zhuǎn)換過(guò)程可知：如果在不同用戶的頁(yè)表中填上相同的頁(yè)表表項(xiàng)（塊號(hào)），就能夠訪問(wèn)相同的內(nèi)存空間。試計(jì)算： 5998塊對(duì)應(yīng)的字號(hào)和位號(hào)； 198字的 20位對(duì)應(yīng)于哪一塊？ 頁(yè)式系統(tǒng)的內(nèi)存保護(hù)和共享 ? 保護(hù) ：在頁(yè)表上添加一個(gè)保護(hù)位。 內(nèi)存分配 ? 塊號(hào)與字號(hào)、字長(zhǎng)的關(guān)系：系統(tǒng)的字長(zhǎng)一定，內(nèi)存塊從 0開(kāi)始編號(hào)，則有： 塊號(hào) =字號(hào) *字長(zhǎng) +位號(hào) 字號(hào) =[塊號(hào) /字長(zhǎng) ] （取整的意思） 位號(hào) =塊號(hào) MOD 字長(zhǎng) 用戶作業(yè)請(qǐng)求：塊數(shù) B 掃描位示圖，查找為 0的位 空閑塊數(shù) ?B N 無(wú)法分配 計(jì)算塊號(hào) 建立頁(yè)表 例 題 （ 1）一個(gè) 32位計(jì)算機(jī)系統(tǒng)有主存 128M和輔助存儲(chǔ)器 10G，這個(gè)系統(tǒng)的虛擬空間是多少？ （ 2）頁(yè)式虛擬存儲(chǔ)管理采用位示圖技術(shù)，設(shè)主存有 16384塊，采用 32位的 512個(gè)字作為位示圖。 （ 3）平均時(shí)間 =1*85%+2*15% 內(nèi) 存 分 配 ? 用戶需求：需要多少塊？ ? 內(nèi)存空閑塊的管理： 位示圖 。如果 85%的地址映射可直接通過(guò)快表完成，那么進(jìn)程完成一次內(nèi)存讀寫(xiě)的平均有效時(shí)間是多少？ 分析 ： （ 1）若直接通過(guò)快表完成，則只需一次訪問(wèn)內(nèi)存。 例題： 對(duì)于利用快表且頁(yè)表存于內(nèi)存的分頁(yè)系統(tǒng)，假定 CPU的一次訪問(wèn)內(nèi)存時(shí)間為 1181。 ? 若要訪問(wèn)的頁(yè)在 cache中，則只需一次訪問(wèn)內(nèi)存。 ? cache也稱為“聯(lián)想寄存器”，它不是根據(jù)地址而是根據(jù)所存信息的全部特征或部分特征進(jìn)行存取。 快 表 ? 軟硬件結(jié)合：將頁(yè)表中使用最頻繁的表項(xiàng)（頁(yè)表的的一個(gè)子集）放在 cache中。 ? 軟件實(shí)現(xiàn)：將頁(yè)表放在內(nèi)存中。 ? 方式： ? 硬件實(shí)現(xiàn)：用寄存器組。 ? 因此， 頁(yè)表的每一個(gè)表項(xiàng)都是一個(gè)動(dòng)態(tài)重定位機(jī)構(gòu) 。 （ 3）根據(jù)頁(yè)號(hào)查頁(yè)表，得到塊號(hào)為 5。 035E（ H） =（ 0000001101011110） 2 從左邊數(shù) 10位為頁(yè)內(nèi)地址，剩余為頁(yè)號(hào)。 頁(yè)號(hào) 物理塊號(hào) 0 5 1 10 2 3 3 7 分析 ：（ 1）根據(jù)題意，頁(yè)內(nèi)地址為 10位，頁(yè)號(hào)為 5位。 例題： 例題 ：在分頁(yè)存儲(chǔ)管理系統(tǒng)中，用戶編程空間共 32個(gè)頁(yè)，每頁(yè)大小為 1024B，內(nèi)存為 16KB。 ? 問(wèn)題變?yōu)椋喝绾胃鶕?jù)頁(yè)號(hào)得到塊號(hào)？ ? 頁(yè)表 ： 頁(yè)號(hào) 頁(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1