存儲(chǔ)管理ppt課件(2)(存儲(chǔ)版)
【正文】 中的絕對(duì)地址（物理地址）過(guò)程?！穹椒ǎ河没?限長(zhǎng)寄存器。可變分區(qū)分配算法最佳適應(yīng)法首次適應(yīng)法下次適應(yīng)法最壞適應(yīng)法條件空閑分區(qū)鏈以存儲(chǔ)空間地址遞增的次序連接成循環(huán)鏈，為進(jìn)程分配存儲(chǔ)空間時(shí)，不是從隊(duì)首開(kāi)始找，而是從上次找到的空閑空間的下一個(gè)空閑分區(qū)開(kāi)始找。l 優(yōu)點(diǎn)– 分配后，剩下的空閑區(qū)還好用。●頁(yè)面的大小的權(quán)衡●頁(yè)面較小 內(nèi)存碎片?。豁?yè)表過(guò)長(zhǎng)，占用較大內(nèi)存空間?！耥?yè)和段長(zhǎng)度●頁(yè)的大小固定，由系統(tǒng)確定。頁(yè)的共享注意：頁(yè)的共享要求作業(yè)地址空間的共享頁(yè)必須具有相同的頁(yè)號(hào)。●分頁(yè)系統(tǒng)能有效地提高內(nèi)存的利用率 —— 解決外部碎片問(wèn)題。54l基本分頁(yè)系統(tǒng) +請(qǐng)求調(diào)頁(yè) +頁(yè)面置換 — 頁(yè)式虛擬存儲(chǔ)器l 硬件支持F請(qǐng)求分頁(yè)的頁(yè)表機(jī)制F缺頁(yè)中斷機(jī)構(gòu)F地址變換機(jī)構(gòu)l實(shí)現(xiàn)請(qǐng)求分頁(yè)的軟件請(qǐng)求頁(yè)式存儲(chǔ)管理55請(qǐng)求分頁(yè)存儲(chǔ)管理需要為每個(gè)進(jìn)程分配數(shù)量合適的物理塊（幀），可采用：l固定分配、局部置換l可變分配、全局置換l可變分配、局部置換請(qǐng)求頁(yè)式存儲(chǔ)管理56頁(yè)面置換算法l最優(yōu)算法l先進(jìn)先出置換算法l最近最久未使用置換算法lLRU近似算法 請(qǐng)求頁(yè)式存儲(chǔ)管理57基本分段系統(tǒng) +請(qǐng)求調(diào)段 +分段置換 — 段式虛擬存儲(chǔ)器l硬件支持F請(qǐng)求分段的段表F缺段中斷F地址變換l實(shí)現(xiàn)請(qǐng)求分段的軟件l請(qǐng)求分段可以實(shí)現(xiàn)動(dòng)態(tài)鏈接，使得進(jìn)入內(nèi)存的斷更有效，可以實(shí)現(xiàn)段共享?！裨?共享段表 中增加一表項(xiàng)，填寫(xiě)有關(guān)數(shù)據(jù)，置count=1；當(dāng)其他進(jìn)程要調(diào)用該共享段時(shí)，無(wú)需再分配內(nèi)存，只需在調(diào)用進(jìn)程的 段表 中增加一表項(xiàng)，在 共享段表 中，填加進(jìn)程的名字等項(xiàng)目，令 count加 1?！衽e例– 例如有一個(gè)多用戶(hù)系統(tǒng)，可同時(shí)容納 40個(gè)用戶(hù)，它們都執(zhí)行一個(gè)文本編輯程序，該文本編輯程序含有 160KB的代碼和 40KB的數(shù)據(jù)，– 如不共享，共需 160*40+40*40=8MB的內(nèi)存空間來(lái)支持40個(gè)用戶(hù)?！穸问切畔⒌倪壿媶挝?，它含一組意義完整的信息?！裨跒檫M(jìn)程分配內(nèi)存時(shí)，以塊為單位，將進(jìn)程中的若干頁(yè)分別裝入多個(gè)可以不相鄰的塊中。– 回收時(shí)，將空閑區(qū)插入適當(dāng)?shù)奈恢觅M(fèi)時(shí)。– 保證高地址有空閑空間，可留給大作業(yè)。如： CP/M、 ?！翊鎯?chǔ)空間： 指主存中一系列存儲(chǔ)信息的物理單元的集合，這些單元的編號(hào)稱(chēng)為物理地址。主存地址分為兩段：主存字段標(biāo)記 m＝ t＋ c 位、塊內(nèi)地址 b 位216。 主存儲(chǔ)器的主要性能指標(biāo)10 存儲(chǔ)器組成與工作原理存儲(chǔ)器的組成v 存儲(chǔ)單元及其編址 存儲(chǔ)器組成與工作原理v 主存的組成和工作原理 cache存儲(chǔ)器主存儲(chǔ)器 (RAM和 ROM)外存儲(chǔ)器（軟盤(pán)、硬盤(pán)、光盤(pán)）后備存儲(chǔ)器（磁帶庫(kù)、光盤(pán)庫(kù)）內(nèi)存儲(chǔ)器外存儲(chǔ)器寄存器典型容量1KB幾個(gè) MB幾個(gè) GB100GB1TB10TB100TB典型存取時(shí)間1 ns2 ns10 ns
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1