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