操作系統(tǒng)內(nèi)存ppt課件-在線瀏覽
2025-06-29 08:36本頁面
【正文】 址從高到低搜索。 循環(huán)首次適應(yīng)算法：類似首次適應(yīng)法每次分區(qū)時，總是從上次查找結(jié)束的地方開始。 最佳適應(yīng)算法：在空閑塊表中找到一個不小于請求的最小空塊進行分配 179。 1. 快速適應(yīng)算法：相同容量的分區(qū)使用一個空閑分區(qū)鏈表，所有鏈表的頭指針通過一張管理索引表訪問。 根據(jù)進程長度從索引表中找到合適的空閑分區(qū)鏈表179。 時間性能比順序搜索高，空間利用存在浪費基于索引搜索的分區(qū)分配算法2. 伙伴系統(tǒng)：初始內(nèi)存是一個大小為 2m的空閑分區(qū)，分區(qū)可以對半分割，分區(qū)大小均為 2 的 k次冪。 若申請長度為 n的內(nèi)存空間（ 2i1n≤2i），則找一個大小為 2j的空閑塊， j≥i。179。179?？臻g利用率優(yōu)于快速適應(yīng)算法，低于順序搜索。 多處理機系統(tǒng)中廣泛應(yīng)用。179。 算法先構(gòu)造一張以空閑分區(qū)大小為關(guān)鍵字的哈希表，再根據(jù)所需空閑分區(qū)大小，通過哈希函數(shù)計算，得到在哈希表中的位置，從而得到響應(yīng)的空閑分區(qū)鏈表。當(dāng)計算機運行一段時間后，內(nèi)存空間將會分割成許多小分區(qū)，缺乏大的空閑空間。這樣把原來分散的多個小分區(qū)拼接成一個大分區(qū)，就可把大作業(yè)裝入。? 早期的分時系統(tǒng)中的對換技術(shù)：所有的用戶作業(yè)放在磁盤上，每次調(diào)一個作業(yè)進內(nèi)存，當(dāng)時間片用完后再調(diào)至外存的后備隊列，再從后備隊列中調(diào)另一個作業(yè)進內(nèi)存。多道程序環(huán)境? 多道程序環(huán)境：179。179。 對換的類型 1. 整體對換：即處理機中級調(diào)度。2. 頁面（分段）對換 ：以進程的 “頁面 ”或 “分段 ”為單位進行對換。文件區(qū)占大部分，訪問頻率低。? 對換空間管理的主要目標(biāo)：179。 對換空間管理的主要目標(biāo)：是提高進程換入和換出的速度，然后才是提高文件存儲空間的利用率 .對換空間管理? 對換區(qū)空閑盤塊管理中的數(shù)據(jù)結(jié)構(gòu)179。在空閑分區(qū)表的每個表目中，應(yīng)包含兩項：對換區(qū)的首址及其大小，分別用盤塊號和盤塊數(shù)表示。 由于對換分區(qū)的分配采用的是連續(xù)分配方式，因而對換空間的分配與回收，與動態(tài)分區(qū)方式時的內(nèi)存分配與回收方法雷同。 分配算法可以是首次適應(yīng)算法、循環(huán)首次適應(yīng)算法或最佳適應(yīng)算法等 .進程的換出1. 選擇被換出的進程 179。 其次選擇優(yōu)先級最低的進程 2. 進程換出過程 179。若申請成功就啟動磁盤，將該進程的程序和數(shù)據(jù)傳送到磁盤的對換區(qū)上。 若傳送過程未出現(xiàn)錯誤，則回收進程所占用的內(nèi)存空間，并對進程控制塊和內(nèi)存分配表等數(shù)據(jù)結(jié)構(gòu)做相應(yīng)的修改。 若內(nèi)存中還有阻塞進程，則繼續(xù)執(zhí)行換出過程。 查看 PCB集合中所有進程的狀態(tài)，為 “就緒 ”已換出且換出時間最久的進程申請內(nèi)存；179。179。內(nèi)存? 存儲器的層次結(jié)構(gòu)? 程序的裝入和鏈接? 連續(xù)分配存儲管理方式? 對換? 分頁存儲管理方式? 分段存儲管理方式? 虛擬存儲器概述? 請求分頁存儲管理方式? 頁面置換算法? “抖動 ”與工作集? 請求分段存儲管理方式離散存儲管理方式? 連續(xù)分配的存儲管理方式 存在碎片問題。? 離散分配：給一個進程分配許多不相鄰的分區(qū)。用戶程序的地址空間分為同樣大小的區(qū)域，稱為頁。? 分段：用戶程序分成大小不同的段，每段定義一組相對完整的信息。? 段頁式：目前的主流方式，具有兩者的優(yōu)點。大的頁面可以減少頁表長度，提高頁面換進換出的效率，增加頁內(nèi)碎片。若給定一個邏輯地址空間中的地址為 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。179。179。分頁存儲管理的基本方法? 基本的地址變換機構(gòu)分頁存儲管理的基本方法? 具有快表的地址變換機構(gòu)兩級頁表? 對于 32位的分頁系統(tǒng)，設(shè)頁面大小為 4KB，則每個進程的頁表中，最多可以有 1M個頁表項，占 1MB連續(xù)內(nèi)存空間。 采用離散分配方式來解決難以找到一塊連續(xù)的大內(nèi)存空間的問題179。? 兩級列表下，外層列表調(diào)入內(nèi)存，頁表只需調(diào)入幾頁，外層列表增加狀態(tài)位 S， 0表示頁表不在內(nèi)存，需要的情況下產(chǎn)生中斷并將頁表調(diào)入內(nèi)存。? 使用多級頁表將外層頁表再次分頁，將各頁離散地裝入到不相鄰的物理塊中，再利用二級外層頁表映射關(guān)系。哈希頁表1. 虛擬地址中的虛擬頁碼通過哈希函數(shù)轉(zhuǎn)換到哈希表中。哈希頁表反向頁表? 通常情況，每個進程都有一張頁表，需要占用很多內(nèi)存空間。? 64MB的機器，若頁面大小為 4KB，則反置頁表只占用 64KB空間。反向頁表內(nèi)存? 存儲器的層次結(jié)構(gòu)? 程序的裝入和鏈接? 連續(xù)分配存儲管理方式? 對換? 分頁存儲管理方式? 分段存儲管理方式? 虛擬存儲器概述? 請求分頁存儲管理方式? 頁面置換算法? “抖動 ”與工作集? 請求分段存儲管理方式分段式存儲管理? 在分頁存儲系統(tǒng)中，作業(yè)的地址空間是一維線性的，這破壞了程序內(nèi)部天然的邏輯結(jié)構(gòu)，造成共享、保護困難。 方便編程179。 信息保護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)。?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1