《存儲(chǔ)管理》ppt課件 (2)-全文預(yù)覽
【正文】 回收操作可變分區(qū)存儲(chǔ)管理l 條件– 空閑分區(qū)鏈以存儲(chǔ)空間地址遞增的次序鏈接。●方法：用基址 限長(zhǎng)寄存器。程序的鏈接28連續(xù)分配是指為一個(gè)用戶程序分配一個(gè)連續(xù)的內(nèi)存空間。 程序的裝入方式●重定位（地址映射）：把用戶程序中的相對(duì)地址（邏輯地址）轉(zhuǎn)換為主存中的絕對(duì)地址（物理地址）過程。?組相聯(lián)映像把主存地址劃分成 4 段?Cache 地址分為三段 內(nèi)存分配方式 連續(xù)分配存儲(chǔ)管理方式 分頁式存儲(chǔ)管理 段式存儲(chǔ)管理 段頁式存儲(chǔ)管理 虛擬存儲(chǔ)管理 各種存儲(chǔ)分配策略的比較2122補(bǔ)充 :程序的裝入與鏈接●編譯源代碼 —— 目標(biāo)代碼●鏈接目標(biāo)代碼 +所需庫(kù)函數(shù) =裝入模塊●裝入將裝入模塊裝入內(nèi)存，該過程也叫做地址重定位，也稱地址映射●地址空間： 源程序經(jīng)編譯后得到的目標(biāo)程序，存在于它所限定的地址范圍內(nèi)，此范圍稱地址空間。216。在這種映像關(guān)系中，主存的第 0塊，第 2c塊，第 2c+1塊， ……，只能映像到 Cache的第 0塊，而主存的第 1塊，第 2c+1塊，第2c+1+1塊， ……，只能映像到 Cache 的第 1 塊。15 程序局部性原理的具體體現(xiàn)：l程序在執(zhí)行時(shí)，大部分是順序執(zhí)行的指令，少部分是轉(zhuǎn)移和過程調(diào)用指令。③ 價(jià)格 ：用單位存儲(chǔ)空間的價(jià)格來衡量。② 存取速度 ：取數(shù)時(shí)間和存取周期。 為了獲得好的 性能 /價(jià)格比 ，計(jì)算機(jī)中各種存儲(chǔ)器組成一個(gè)層狀的塔式結(jié)構(gòu)，取長(zhǎng)補(bǔ)短，協(xié)調(diào)工作? 工作過程：1） CPU運(yùn)行時(shí)，需要的操作數(shù)大部分來自寄存器2）如需要從 (向 )存儲(chǔ)器中取 (存 ) 數(shù)據(jù)時(shí)，先訪問 cache，如在，取自 cache3）如操作數(shù)不在 cache，則訪問 RAM，如在 RAM中，則取自 RAM4）如操作數(shù)不在 RAM，則訪問硬盤，操作數(shù)從硬盤中讀出 →RAM →cache 存儲(chǔ)器的層次結(jié)構(gòu)13 高速緩沖存儲(chǔ)器為什么需要高速緩存？lCPU與存儲(chǔ)器之間的速度無法匹配l解決之道F采用高速器件提高速度F增加字長(zhǎng)，在每個(gè)存儲(chǔ)周期中存取多個(gè)字F增加 cache14高速緩存的理論依據(jù) ——程序局部性原理程序在執(zhí)行過程中的一個(gè)較短時(shí)期，所執(zhí)行的指令地址和指令的操作數(shù)地址，分別局限于一定區(qū)域，包括：l時(shí)間局部性 指令的執(zhí)行和數(shù)據(jù)的訪問集中在一個(gè)較短時(shí)期內(nèi)l空間局部性 指令的執(zhí)行和數(shù)據(jù)的訪問集中在一個(gè)較小區(qū)域內(nèi)。 Cache系統(tǒng)的基本結(jié)構(gòu)vCache系統(tǒng)組成lCachel地址映像與變換機(jī)構(gòu)lCache替換策略和更新策略1617 cache系統(tǒng)的工作原理 cache系統(tǒng)的工作原理（ direct mapping） 主存和 Cache 中字塊的對(duì)應(yīng)關(guān)系采用直接映像函數(shù)為：j=i mod 2c 其中， j 是 Cache 的字塊號(hào)， i是主存的字塊號(hào)。Cache 地址也分為兩段：塊地址 c 位、塊內(nèi)地址 b 位。實(shí)際上由于它的成本太高而不能采
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1