第六章 存储管理.pptVIP

2021/10/15 * 6.3.4 段页式存储管理(Cont.) 页表 首址 页表长 …… …… b’ l’ …… …… 段号 0 … s … l-1 进程标识pid …… 段表长度 l 段表首址 b …… 段 表 进程控制块PCB 段号 页号 页架号 …… …… s p f …… …… 快表TLB 段式存储管理地址映射 s p f 段表长度reg 段表首址reg l b s p d 偏移 段号 逻辑地址 页号 f d 页架号 …… f …… 逻辑页号 0 … p … l’-1 页 表 cmp + cmp + 物理地址 偏移 页架号 2021/10/15 * 6.3.2 分页式存储管理(Cont.) ⒋ 所需表目 页表: 每个进程一个。 页架号 18 47 79 78 逻辑页号 0 1 2 3 总页表: 系统一个, 记录页架使用情况 两种结构:表、链。 ⒌ 所需寄存器 页表首址寄存器: 系统一个。 b 页表长度寄存器: 系统一个。 l 快表: 系统一组。 逻辑页号 页架号 …… …… p f …… …… l =4 2021/10/15 * 6.3.2 分页式存储管理(Cont.) ⒍ 地址映射 ?: (p, d) ? (f, d) ∪ { ? } 逻辑地址 (p, d) ? 物理地址 (f, d) : ⑴ 由程序确定逻辑地址 (p, d) ; ⑵ 由 p 查快表得页架号 f ; 如查不到: ① p 与 l 比较,判别是否越界: 不满足: 0 ≤ p ≤ l – 1 , 越界中断; ② 由 p 和 b 查页表得 f, (p,f) ? 快表, 如满淘汰一个; ③ 转⑵ ; ⑶ f 与 d 合并得物理地址 (f, d) 。 2021/10/15 * 页表长度寄存器 页表首址寄存器 l b 页架号 …… f …… 逻辅页号 0 … p … l-1 进程标识pid …… 页表长度 l 页表首址 b …… 页 表 进程控制块PCB 逻辑页号 页架号 …… …… p f …… …… 快表TLB d p 页内地址 页号 逻辑地址 d f 页内地址 页架号 物理地址 页式存储管理地址映射 快表未查到 p 6.3.2 分页式存储管理(Cont.) 2021/10/15 * 页表长度寄存器 页表首址寄存器 l b 页架号 …… f …… 0 逻辑页号 l-1 … p … 页 表 进程控制块PCB 逻辑页号 页架号 …… …… p f …… …… 快表TLB d p 页内地址 页号 逻辑地址 d f 页内地址 页架号 物理地址 Cmp p:l b+p 页式存储管理地址映射 f p 6.3.2 分页式存储管理(Cont.) 进程标识pid …… 页表长度 l 页表首址 b …… 2021/10/15 * 有效访问时间Effective Access Time : EAT 6.3.2 分页式存储管理(Cont.) EAT = 快表命中率×(快表访问时间+内存访问时间)+ 快表不中率×(快表访问时间+2×内存访问时间) ns 例:快表命中率98％,快表访问时间20ns， 内存一次访问时间100ns，则 EAT = 98％?(20+100)+2％?(20+200) = 122 ns 2021/10/15 * 6.3.2.2 多级页表 提出背景 内存空间成倍增长, 进程虚拟空间成倍增加。 单级页表需要很大连续内存空间 例如: 232位进程地址空间(4G), 页长占212位(4K), 进程拥有的页面最多可达220, 即页表最多可达220个表项。 多线程设计导致进程虚拟空间不连续(空洞hole) 页表所占内存空间浪费。 解决策略: 减少页表所占内存空间。 二级或多级页表: 外页表, 内页表 栈的预留空间(没有页架相对应) 6.3.2 分页式存储管理(Cont.) 2021/10/15 * 6.3.2 分页式存储管理(Cont.) …… 0 1 1023 20 …… 95 102 …… 309 498 …… 512 0 1023 0 1023 0 1023 …… …… 20 …… 95 …… 102 …… 309 …… 498 …… 512 …… Outertable Page table Memory 外页表对应hole的表项没有对应的内页表,访问hole表项动态建立内页表