存儲管理ppt課件-資料下載頁
2024-11-03 19:55本頁面
【正文】 7 7 7 7 7 7 7 1 1 1 2 2 1 1 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 1 1 3 3 5 5 6 6 6 6 6 2 2 2 2 2 2 2 8 8 8 4 4 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 7 7 7 8 8 4 4 3 3 5 5 5 5 5 3 7 8 4 1 √ √ √ √ √ 工作集模型 ?虛擬存儲技術的理論基礎。 ?局部性原理：進程往往會不均勻地高度局部化地訪問內存。 ? 時間局部性 ：剛剛被訪問的頁，很可能在不久的將來還要訪問。例如：循環(huán)；子程序；棧；用戶記數和總計的變量等。 ? 空間局部性 ：某個頁面被訪問，很可能它相臨的頁也要被訪問。例如：數組遍歷；代碼程序的執(zhí)行；等等。 ? 工作集：進程活躍地訪問的頁面的集合。 工作集模型（續(xù)） ? 工作集存儲管理策略力求把活躍程序的工作集保存在內存中。 從上圖可以看出：僅當一個進程的全部工作集都在內存時才能運行該作業(yè)。 h W(h) h0 頁式存儲管理的缺陷 從理論上講，不同用戶共享程序段或數據很簡單，只需在不同用戶的頁表中填上相同的塊號，經地址變換后，一定能訪問相同的內存空間。 但是，由于頁的劃分是由系統自動進行的，很可能用戶要共享的頁分布在不同的頁中，給共享和保護造成了麻煩。 多級頁表 ? 原理： 程序執(zhí)行的局部性。 ? 沒有必要把整個頁表都存放在內存中。 頁內地址 頁號 II 頁號 I Windows2021采用的二級頁表 見教材 P109圖 424 UNIX系統的虛擬存儲管理 ? UNIX的虛擬地址 ? 三個區(qū)段：系統區(qū)段、程序區(qū)段、控制區(qū)段 ? 系統區(qū)段：常駐內存 ? 控制區(qū)段：用戶棧、核心棧、 user區(qū) ? P110 圖 425 UNIX虛擬地址結構 ? UNIX的頁表結構 ? P111 圖 426 ? 每個區(qū)段都有自己的頁表 ? 硬件支持：一對頁表寄存器，頁表起始地址和長度 UNIX的頁面調度 ? 當有效位 V為 0時，發(fā)生缺頁中斷 ? UNIX采取的優(yōu)化措施 ? 正與外圍設備交換信息或正在被裝入的頁不能替換 ? 采用二次機會頁面替換算法 ? 修改標志 ? 頁面守護進程（ 2號進程） 本章小結 —內存管理功能 ? 內存的分配和回收 ? 地址變換 ? 內存共享與保護 ? 虛擬存儲器 ? 任何一種管理策略，都需要解決上述問題。 ? 解決上述問題的方法，就是存儲管理的內容。 本章小結 —內存管理技術 ? 單道連續(xù)存儲管理 ? 分區(qū)存儲管理 ? 固定分區(qū)存儲管理 ? 可變分區(qū)存儲管理 ? 頁式存儲管理 ? 虛擬頁式存儲管理 課 后 練 習 在一個分頁式虛擬存儲管理系統中，每個進程在內存中有 3個數據區(qū)， 2個程序區(qū)?，F有一進程，其數據的第 2， 3頁已裝入內存?，F有一個訪問序列： 1，已知系統采用最近最少使用（ LRU）淘汰算法。請給出缺頁次數和發(fā)生缺頁中斷后的淘汰頁號。 在一個頁式虛擬存儲管理系統中，用戶空間有32個頁，每頁為 1KB，主存為 16KB。試問： （ 1）邏輯地址的有效位是多少？ （ 2）物理地址的有效位是多少？ （ 3）假定某時刻為用戶的第 0、 3頁分別分配的物理塊號為 7，試將虛擬地址2500轉變?yōu)槲锢淼刂贰? 練習 在頁式存儲管理中，頁的大小為 1024B，頁表如下所示： 塊號 標志位 5 0 8 1 3 1 11 0 請問： 041A（ H）的物理地址是多少？ 0521（ H）的數據時，是否會發(fā)生缺頁中斷？ 綜合應用題 答案及分析 ：標志該頁是否已在內存 ? 標志位為 “ 0”，不在內存 ? 標志位為 “ 1”，已在內存 ? 計算邏輯地址中的頁號和頁內地址 ? 根據頁號查頁表，得到內存塊號 ? 物理地址 =塊號 塊長 +頁內地址 ：如何計算頁號和頁內地址？ 答案及分析 – 因為頁的大小為 1024B， 210=1024，所以頁號占 10位。 – 041A（ H） =（ 0000010000011010） 2， 低位 10位為頁號，高位為頁號，頁號為 1 – 根據頁表得知：塊號為 8 – 物理地址為：（ 0010000000011010） 2=201A（ H） – 同理： 0521（ H） =0000010100100001 – 頁號為 1，塊號為 8，該頁標志位為 1，說明該頁已在內存，不會發(fā)生缺頁中斷
教學課件相關推薦
鄂ICP備17016276號-1