張惠娟副教授mszhj@163com-文庫吧資料
2025-07-25 01:50本頁面
【正文】 定位寄存器和界限寄存器? 訪問內(nèi)存時，先利用定位寄存器將有效地址轉(zhuǎn)換為物理地址，再將物理地址和界限寄存器比較? 上下限寄存器167。 系統(tǒng)開銷大 從而，引出了離散分配方式 常用分區(qū)分配算法252。這些空閑塊被稱為碎片，碎片造成存儲資源浪費（ 外碎片 ）167。 經(jīng)過一段時間分配、回收后，內(nèi)存中存在很多很小的空閑塊。分區(qū)保護常用分區(qū)分配算法252。 分區(qū)算法中存在的問題252。167。 算法實現(xiàn) 空閑區(qū)按由大到小排序常用分區(qū)分配算法167。 算法思想 分區(qū)時取所有空閑區(qū)中最大的一塊，把剩余的塊再變成一個新的小一點的空閑區(qū)。常用分區(qū)分配算法216。 優(yōu)點 較大的空閑分區(qū)可以被保留167。167。 算法思想 在所有大于或者等于要求分配長度的空閑區(qū)中挑選一個最小的分區(qū)，即對該分區(qū)所要求分配的大小來說，是最合適的。常用分區(qū)分配算法216。 算法思想 按分區(qū)先后次序，從上次分配的分區(qū)起查找（到最后分區(qū)時再回到開頭），找到符合要求的第一個分區(qū)167。循環(huán)最先適應法 。 解決方法 針對這個問題，對最先適應法稍加改進，就有了循環(huán)最先適應法 。 算法缺點 查找總是從表首開始，前面空閑區(qū)往往被分割的很小時，滿足分配要求的可能性較小，查找次數(shù)較多。常用分區(qū)分配算法167。167。最先適配算法167。 和單一連續(xù)分配一樣，要求一個作業(yè)執(zhí)行前必須全部裝入主存。167。缺點167。 多重分區(qū)分配方案能實現(xiàn)對子程序、數(shù)據(jù)段的共享。 實現(xiàn)存儲保護的措施也比較簡單。 相對于后面介紹的存儲管理方式，本方案為實現(xiàn)分區(qū)分配所使用的表格，占用存儲容量相對較少，算法也相對簡單。 實現(xiàn)了主存共享，有助于多道程序設計167。評價252。分區(qū)釋放算法 需要將相鄰的空閑分區(qū)合并成一個空閑分區(qū)。分區(qū)的先后次序通常是從內(nèi)存低端到高端。 分區(qū)分配算法 尋找某個空閑分區(qū)，其大小需大于或等于程序的要求。 優(yōu)點 沒有內(nèi)碎片252。 動態(tài)創(chuàng)建分區(qū) 在裝入程序時按其初始要求分配，或在其執(zhí)行過程中通過系統(tǒng)調(diào)用進行分配或改變分區(qū)大小。分區(qū)存儲管理216。優(yōu)點? 比單一連續(xù)分配方法，內(nèi)存利用率提高了? 可以支持多道程序? 實現(xiàn)簡單252。根據(jù)程序的大小，分配當前空閑的、適當大小的分區(qū)?；舅枷? 內(nèi)存劃分為若干個固定大小的連續(xù)分區(qū)? 分區(qū)大小相等 適合于多個相同程序的并發(fā)執(zhí)行（處理多個類型相同的對象）。分區(qū)存儲管理216。? 分區(qū)表可以劃分為兩個表格： 空閑分區(qū)表，占用分區(qū)表。分區(qū)存儲管理252。252。252。把內(nèi)存分為一些大小相等或不等的分區(qū)每個應用進程占用一個或幾個分區(qū)。 評價分區(qū)存儲管理216。 常用分區(qū)分配算法252。 固定分區(qū)252。位于 RAM中的操作系統(tǒng)用戶程序0ROM中的設備驅(qū)動程序用戶程序位于 RAM中的操作系統(tǒng)0用戶程序位于 RAM中的操作系統(tǒng)0xFFF...0單一連續(xù)存儲管理216。優(yōu)點易于管理216。216。 單一連續(xù)存儲管理216。 Resident operating system, usually held in low memory with interrupt vector.167。 分區(qū)存儲管理連續(xù)分配方式基本思想216。虛擬存儲器存儲管理思想? 基本思想167。 段式存儲管理（分配單位是段）167。離散分配方式167。 單一連續(xù)存儲管理167。 存儲管理方案252。存儲保護252。存儲分配和回收252。 實現(xiàn)的性能和代價存儲管理思想216。 存儲保護與安全167。 盡可能方便用戶使用167。存儲管理目的167。存儲組織的功能在存儲技術(shù)和 CPU尋址技術(shù)許可的范圍內(nèi)，組織合理的存儲結(jié)構(gòu)，依據(jù)是 訪問速度匹配關(guān)系、容量要求和價格。 存儲組織252。 o 缺點 需要附加硬件支持，實現(xiàn)存儲管理的軟件算法比較復雜。o 優(yōu)點o 程序在執(zhí)行過程中可以移動，有利于內(nèi)存充分利用。 。? 程序在存儲空間中只能連續(xù)分配，不能分布在內(nèi)存的不同區(qū)域。? 兩種地址再定位方式 靜態(tài)再定位 和 動態(tài)再定位引言? 靜態(tài)再定位o 由裝入程序在程序執(zhí)行之前進行地址再定位，地址定位完成后，在程序執(zhí)行期間不會發(fā)生變化。? 程序地址空間和內(nèi)存地址空間是一一對應? 優(yōu)點： 裝入過程簡單? 缺點 過于依賴于硬件結(jié)構(gòu)，不適于多道程序系統(tǒng)引言167。 常用程序裝入技術(shù)? 絕對裝入技術(shù)? 可
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1