操作系統(tǒng)(存儲管理設(shè)備管理文件系統(tǒng))知識點介紹-資料下載頁
2025-01-21 06:32本頁面
【正文】 P f ... ... Pm fm 關(guān)鍵字 值 43 優(yōu)點： 訪問時間短，接近一次訪問主存的時間 缺點： 昂貴； 快表匹配 成功嗎 形成物理地址 到主存頁表中查找形成物理地址 yes no 解決辦法： 只放一部分頁表項； 轉(zhuǎn)換過程為： 44 地址轉(zhuǎn)換的一般過程： (聯(lián)想存儲器可以看成是頁表的 cache) P d n k1 0 f d n k1 0 P2 f2 P1 f1 ... ... P f ... ... Pm fm f 頁表始地 + 頁表 快表 45 快表（聯(lián)想存儲器）的地址變換過程 頁表始址 B 頁表長度 L 3L? + 頁表寄存器 越界中斷 邏輯地址 V＝（ 3， d） 頁框號 頁面號 物理地址 頁表 2 6 4 8 … 0 1 2 3 … 是 否 （ 8， d） A0 A2 A1 A3 0 頁框號 1 2 3 4 5 6 7 8 9 … 偏移 d 查快表 否 是 讀快表頁號 聯(lián)想存儲器 46 實現(xiàn)方法： 在進程被調(diào)度占用 CPU時，將進程頁表始址裝入頁表始地址寄存器，同時用新的頁表內(nèi)容替換快表中的原內(nèi)容。 命中率： 選用 8～ 12項組成的快表，并采用適當?shù)奶鎿Q策略，在快表中匹配成功的可能性可達 80%～ 90%。 等效訪問時間： 設(shè)訪存時間為 750ns，搜索快表的時間為 50ns，命中率為 80%，則： 80% (750+50)+20% (750+50+750） ＝ 950ns 47 48 三、可用空間管理 可用數(shù)組或空閑頁幀鏈來管理可用頁幀，工作如下： 1) 若可用頁幀總數(shù)小于作業(yè)總頁數(shù)，則拒絕分配 2) 取作業(yè)的下一頁 P，分配一可用頁幀 f，并將 p的內(nèi)容抄到 f中去； 3) 將 f抄到頁 P的頁表中； 4) 若所有 頁表已處理完，則結(jié)束，否則轉(zhuǎn)到 2)。 四、共享與保護 通過頁表可以使幾個邏輯空間指向同一個物理空間，實現(xiàn)程序共享。 49 舉例 ： EDIT1 EDIT2 EDIT3 DATA1 EDIT1 EDIT2 EDIT3 DATA2 EDIT1 EDIT2 EDIT3 DATA3 3 4 6 1 3 4 6 7 3 4 6 10 OS DATA1 EDIT1 0 1 2 3 4 5 6 7 8 9 10 11 EDIT2 EDIT3 DATA2 DATA3 J1 J2 J3 頁表 0 1 2 3 0 1 2 3 50 存儲保護： ? 越界保護： 設(shè)置頁表長度寄存器，查頁表前，先檢查頁號是否越界。 ? 操作訪問保護： 在每個頁表項中增設(shè)一存儲保護域 (R,W,E)，用于說明對該頁的訪問權(quán)限，每一個對該頁存儲的訪問都首先比照是否滿足該頁訪問權(quán)限的說明，滿足則訪問，否則報錯。 51 舉例： 設(shè)為每一頁表項增加三位， R位表示讀權(quán)限， W位表示寫權(quán)限， E位表示執(zhí)行權(quán)限。 R W E 0 0 0 不可進行任何操作 0 0 1 可以執(zhí)行 ,不可以讀寫 0 1 0 只可以寫 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 52 頁式管理優(yōu)點： 內(nèi)部碎片很少，空間管理簡單； 頁式管理缺點： 硬件開銷大，與用戶對空間劃分觀點不統(tǒng)一，不利于共享，也不利于保護。 53
教學課件相關(guān)推薦
鄂ICP備17016276號-1