操作系统(29)--页表结构.pptVIP

* 浙江大学计算机学院 大学本科课程《操作系统原理》，2013年 页表的数据结构 Hierarchical Paging Hashed Page Table Inverted Page Table 多级页表(Hierarchical Page Table) 将页表的逻辑地址拆分成多张页表 一种简单的技巧：二级页表 二级页表策略 示例：二级页表 逻辑地址 (32位CPU，页长4KB) 分割成两部分 页号，20 位 页内偏移量， 12 位 页表被进一步分页，其页号分割成两部分 页号的页号， 10 位 页号的页内偏移量，10 位 因此，一个逻辑地址分割成三部分 其中，pi 是外层页表的下标， p2 是外层页表内部之位移 page number page offset pi p2 d 10 10 12 二级页表策略的地址翻译 三级页表的策略 Hashed Page Table 多见于地址空间大于 32 位的CPU 虚拟页号经过哈希函数转换后，指向页表中某个页表项 哈希函数值相同的虚拟页号，指向同一个页表项，它们在那个页表项下组成一个链表 地址翻译时，由虚拟页号哈希后锁定对应链表，搜索与虚拟页号的匹配项 如果找到匹配项，则找到了虚拟页号对应的物理页帧 Hashed Page Table Inverted Page Table 每个物理页帧，对应Inverted Pa