LEC8 虚拟存储管理.pdfVIP

计算机与操作系统 第八讲 虚拟存储管理 南京大学软件学院 15:59 快表-TLB  相联存储器 快表的格式  采用相联存储器后地址转换 页表项的直接映射和关联映射 虚地址 虚地址 TLB 实地址 实地址 (a) 直接映射 (b) 关联映射 TLB和Cache操作 Paging Hardware With TLB Effective Access Time  Associative Lookup =  time unit  Assume memory cycle time is f time unit  Hit ratio –percentage of times that a page number is found in the associative registers; ratio related to number of associative registers  Hit ratio =   Effective Access Time (EAT) EAT = (f + )  + (2f + )(1 – ) = 2f +  – f 采用相联存储器的地址转换 假定访问主存时间为100 毫微秒，访问相联存储器时间为 20 毫微秒，相联存储器为32个单元时快表命中率可达90% ，按逻辑地址存取的平均时间为： (100 ＋20) ×90% ＋(100+100+20)×(1-90%) ＝130 毫微秒 比两次访问主存的时间100 毫微秒×2+20 ＝200 毫微秒下降 了三成多。 多级页表  多级页表的概念  现代计算机普遍支持232 ～264 容量的逻辑地址空间，采用分页存储管理时 ，页表相当大，以Windows 为例，其运行的Intel x86平台具有32位地址 12 32 20 ，规定页面4KB(2 ) 时，那么，4GB(2 ) 的逻辑地址空间由1兆(2 ) 个页 组成，若每个页表项占用4 个字节，则需要占用4MB(222) 连续主存空间存 放页表。系统中有许多进程，因此页表存储开销很大。  多级页表的具体做法  逻辑地址结构  逻辑地址到物理地址转换过程 多级页表的概念  系统为每个进程建一张页目录表, 它的每个表项对应 一个页表页, 而页表页的每个表项给出了页面和页框的 对应关系, 页目录表是一级页表,页表页是二级页表。  逻辑地址结构有三部分组成：页目录、页表页和位 移 两级页表 (32位地址) 页面尺寸4k(212), 页表项4bytes, 多级页表地址转换过程 dir page offset 逻辑地址 页目录表 F B B offset 控制寄存器 物理地址