操作系統(tǒng)內(nèi)存ppt課件(編輯修改稿)
2025-06-08 08:36 本頁面
【文章內(nèi)容簡介】 一組相對完整的信息。存儲器分配以段為單位。? 段頁式：目前的主流方式，具有兩者的優(yōu)點。分頁存儲管理的基本方法? 頁：用戶程序的地址空間，分為若干個固定大小的區(qū)域，稱為 “頁 ”? 物理塊：內(nèi)存空間分為若干個物理塊或頁框，頁和塊的大小相同? 頁面大小 ：小的頁面可以減少內(nèi)存碎片，增加進程的頁表長度，占用大量內(nèi)存，降低頁面換進換出的效率。大的頁面可以減少頁表長度，提高頁面換進換出的效率，增加頁內(nèi)碎片。 建議的大小： 4KB或 8KB分頁存儲管理的基本方法? 地址結(jié)構(gòu)31 12 11 0? 對某特定機器，其地址結(jié)構(gòu)是一定的。若給定一個邏輯地址空間中的地址為 A，頁面的大小為 L，則頁號 P和頁內(nèi)地址 d可按下式求得： 頁號 P 位移量 W操作系統(tǒng)的內(nèi)存尋址能力操作系統(tǒng) 內(nèi)存尋址普通 32位 Windows 3GB使用 PAE技術(shù)的 32位Windows2022Standard： 32GBEnterprise： 64GB64位 WindowsXP Edition： 128GB64位 Windows2022 Standard： 32GBEnterprise： 2TB64位 Windows7/Vista 旗艦版： 192GB64位操作系統(tǒng)理論值 264B（ 1T=240）分頁存儲管理的基本方法? 頁表179。 列出了作業(yè)的邏輯地址與其在主存中的物理地址間的對應(yīng)關(guān)系。179。 一個頁表中包含若干個表目，表目的自然序號對應(yīng)于用戶程序中的頁號，表目中的塊號是該頁對應(yīng)的物理塊號。179。 頁表的每一個表目除了包含指向頁框的指針外，還包括一個存取控制字段。分頁存儲管理的基本方法? 基本的地址變換機構(gòu)分頁存儲管理的基本方法? 具有快表的地址變換機構(gòu)兩級頁表? 對于 32位的分頁系統(tǒng)，設(shè)頁面大小為 4KB，則每個進程的頁表中，最多可以有 1M個頁表項，占 1MB連續(xù)內(nèi)存空間。? 可采用兩個方法來解決這一問題：179。 采用離散分配方式來解決難以找到一塊連續(xù)的大內(nèi)存空間的問題179。 只將當前需要的部分頁表項調(diào)入內(nèi)存，其余的頁表項仍駐留在磁盤上，需要時再調(diào)入兩級頁表兩級頁表結(jié)構(gòu)兩級頁表? 若要減少頁表占用的內(nèi)存空間，僅把當前需要的一批列表調(diào)入內(nèi)存。? 兩級列表下，外層列表調(diào)入內(nèi)存，頁表只需調(diào)入幾頁，外層列表增加狀態(tài)位 S， 0表示頁表不在內(nèi)存，需要的情況下產(chǎn)生中斷并將頁表調(diào)入內(nèi)存。多級頁表? 64位計算機若按兩級列表，則外層頁號占用 42位，需要占用 16384G連續(xù)內(nèi)存空間。? 使用多級頁表將外層頁表再次分頁，將各頁離散地裝入到不相鄰的物理塊中，再利用二級外層頁表映射關(guān)系。? 64位計算機即使使用三級頁表也不適合，目前尋址的存儲器空間減少為 45位。哈希頁表1. 虛擬地址中的虛擬頁碼通過哈希函數(shù)轉(zhuǎn)換到哈希表中。2. 把虛擬頁碼和鏈表中每一個元素的第一個域作比較，如果匹配，則第二個域作為物理地址的頁碼。哈希頁表反向頁表? 通常情況，每個進程都有一張頁表，需要占用很多內(nèi)存空間。? 反向頁表對于每個物理內(nèi)存頁只有一個條目，包含了保存在內(nèi)存頁中的虛擬頁碼和所屬進程號。? 64MB的機器，若頁面大小為 4KB，則反置頁表只占用 64KB空間。? 針對查詢速度慢的問題，可以使用哈希表和快表加速。反向頁表內(nèi)存? 存儲器的層次結(jié)構(gòu)? 程序的裝入和鏈接? 連續(xù)分配存儲管理方式? 對換? 分頁存儲管理方式? 分段存儲管理方式? 虛擬存儲器概述? 請求分頁存儲管理方式? 頁面置換算法? “抖動 ”與工作集? 請求分段存儲管理方式分段式存儲管理? 在分頁存儲系統(tǒng)中，作業(yè)的地址空間是一維線性的，這破壞了程序內(nèi)部天然的邏輯結(jié)構(gòu)，造成共享、保護困難。引入分段存儲管理方式， 主要是為了滿足用戶和程序員的下述需要： ?179。 方便編程179。 信息共享 179。 信息保護179。 動態(tài)增長 ? 179。 動態(tài)鏈接 分段系統(tǒng)的基本原理? 分段地址中的地址具有如下結(jié)構(gòu)：? 段表段號 段內(nèi)地址31 16 15 0段號012段首址 段長度58K 20K100K 110K260K 140K分段系統(tǒng)的基本原理? 分段管理中作業(yè)與段表、存儲空間的關(guān)系分段系統(tǒng)的基本原理? 地址變換機構(gòu)分頁和分段的區(qū)別? 頁是信息的物理單位，與操作系統(tǒng)管理有關(guān)，與用戶無關(guān)。段是信息的邏輯單位，包含程序中相對完整的信息。? 每個系統(tǒng)中頁的大小固定且由系統(tǒng)決定，由硬件直接實現(xiàn)。段的長度不固定，決定于每個程序，通常由編譯程序根據(jù)源程序信息劃分。信息共享? 分頁和分段系統(tǒng)都能實現(xiàn)信息共享，即多個進程共享一個或多個分段。? 一個多用戶系統(tǒng)，同時接納 40個用戶，他們都執(zhí)行一個文本編輯程序（ Text Editor）。文本編輯程序包含 160KB的代碼和 40KB的數(shù)據(jù)區(qū)。如果 160KB的代碼是可重入的，則只需 1760KB內(nèi)存。分頁系統(tǒng)中的共享分段系統(tǒng)中的共享段頁式存儲管理方式? 分頁系統(tǒng)以頁面作為內(nèi)存分配的基本單位，能有效提高內(nèi)存利用率? 分段系統(tǒng)是以段作為內(nèi)存分配的基本單位，能更好地滿足用戶需要? 段頁式存儲管理方式既具有分段系統(tǒng)的便于實現(xiàn)、分段可共享、易于保護、可動態(tài)鏈接等一系列優(yōu)點，又能像分頁系統(tǒng)那樣，很好地解決內(nèi)存的外部碎片問題。地址映射地址變換過程內(nèi)存? 存儲器的層次結(jié)構(gòu)? 程序的裝入和鏈接? 連續(xù)分配存儲管理方式? 對換? 分頁存儲管理方式? 分段存儲管理方式? 虛擬存儲器概述? 請求分頁存儲管理方式? 頁面置換算法? “抖動 ”與工作集? 請求分段存儲管理方式常規(guī)存儲器管理方式的特征? 一次性：作業(yè)必須全部裝入內(nèi)存后才能開始運行。這一特征導(dǎo)致了：① 當作業(yè)要求的內(nèi)存空間超過內(nèi)存總
教學課件相關(guān)推薦
鄂ICP備17016276號-1