操作系統(tǒng)(存儲(chǔ)管理設(shè)備管理文件系統(tǒng))知識(shí)點(diǎn)介紹-文庫吧在線文庫
【正文】 否 （ 8， d） A0 A2 A1 A3 0 頁框號 1 2 3 4 5 6 7 8 9 … 偏移 d 查快表 否 是 讀快表頁號 聯(lián)想存儲(chǔ)器 46 實(shí)現(xiàn)方法： 在進(jìn)程被調(diào)度占用 CPU時(shí)，將進(jìn)程頁表始址裝入頁表始地址寄存器，同時(shí)用新的頁表內(nèi)容替換快表中的原內(nèi)容。 PCB表中有指針指向頁表。 Bitmap數(shù)組 {1,1,1,0,0,1,0,0,0,0,1,0,0} 3 2 1 4 1 2 空閑隊(duì)列頭 二、可用空間管理 （ 1）數(shù)組，數(shù)組項(xiàng) =用戶空間總量 /基本分配單位。 2. 否則按某一策略選出 k，使得 size(k)size(v) 3. F = F – {k}。 OS 12KB 4KB 3KB 內(nèi)部碎片 OS 4KB 6KB 12KB 作業(yè)長度： 5KB， 8KB， 12KB 外部碎片 18 4. 特點(diǎn) ?每道程序占一個(gè)分區(qū) ?可放多道程序 ?存在零頭（即存在內(nèi)部碎片和外部碎片） 缺點(diǎn)： 由于存在碎片 ， 降低了主存利用率 ， 并且存在一個(gè)大作業(yè)找不到合適的存儲(chǔ)區(qū)的情況 。 12 特點(diǎn)： 任一時(shí)刻內(nèi)存可有多道作業(yè)，每道作業(yè)連續(xù)存放于內(nèi)存。主程序放固定區(qū)，依次調(diào)用的子程序則放在同一個(gè)覆蓋區(qū)。第 5章 存儲(chǔ)管理 主要內(nèi)容： 連續(xù)空間分配，覆蓋與交換技術(shù)，頁式管理，段式管理，段頁式存儲(chǔ)管理，虛存管理。 基本思想： 將用戶空間劃分成一個(gè)固定區(qū)和多個(gè)覆蓋區(qū)。 ?交換發(fā)生在進(jìn)程或作業(yè)之間，而覆蓋發(fā)生在同一進(jìn)程或作業(yè)內(nèi)，且只能覆蓋那些與覆蓋段無關(guān)的程序段。 CPU 主存 基地址寄存器 長度寄存器 + T 地址 A F 程序性中斷 16 二、作業(yè)調(diào)度 OS 4k 6k 12k OS 4k 6k 12k ... 7k 3k 4k 5k ... 3k 4k 1k 2k ... 5k 6k ... 7k 10k 11k 8k 多隊(duì)列法 單隊(duì)列法 17 三、存儲(chǔ)碎片 存儲(chǔ)碎片： 未得到利用的空間，有兩種類型： 1)內(nèi)部碎片： 內(nèi)存某存儲(chǔ)區(qū)間大于其存放作 業(yè)空間的部分 2)外部碎片： 內(nèi)存某存儲(chǔ)區(qū)間容不下要運(yùn)行 的作業(yè)時(shí)。 size(v)為用戶所需空間，則分配算法可表示為： 1. 如果所有屬于 F 的 k，均有 size(k)size(v),則失敗。要求作業(yè)動(dòng)態(tài)可浮動(dòng)。 34 1 8 5 3 0 4 9 8 7 6 5 4 3 2 1 0 3 2 1 0 邏輯空間 物理空間 頁表 (一 )頁表 頁號 頁表放在系統(tǒng)空間的頁表區(qū)，存放邏輯頁與物理頁幀的對應(yīng)關(guān)系。 具體方法： 當(dāng)信息到達(dá)后，與關(guān)鍵字進(jìn)行比較，匹配成功則輸出該項(xiàng)值，否則輸出一個(gè)特殊符號表示匹配不成功。 R W E 0 0 0 不可進(jìn)行任何操作 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)點(diǎn)： 內(nèi)部碎片很少，空間管理簡單； 頁式管理缺點(diǎn)： 硬件開銷大，與用戶對空間劃分觀點(diǎn)不統(tǒng)一，不利于共享，也不利于保護(hù)。 四、共享與保護(hù) 通過頁表可以使幾個(gè)邏輯空間指向同一個(gè)物理空間，實(shí)現(xiàn)程序共享。 解： 128＝ 27 (邏輯地址的低 7位為頁內(nèi)位移 ) 1 6 7 4 1 0 1 偏移為 (101)8, 頁號為 (1674)8 (357101)8＝ (011, 101, 111, 00 1, 000, 001)2 轉(zhuǎn)成十進(jìn)制：偏移為： (65)10,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1