存储器管理——两级页表
作者:互联网
单级页表存在的问题:
1.页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框。
2.没有必要让整个页表常驻内存,因为进程在一段时间内可能只需要访问某几个特定的页面。
“页表必须连续存放”问题的解决:把必须连续存放的页表再分页
页目录表:为离散分配的页表建立的页表
页目录表也称为:外层页表,顶层页表
两级页表的地址结构:一级页号+二级页号+页内偏移量
两级页表的原理:
1.根据一级页号查页目录表,找到二级页表在内存中的存放位置。
2.根据二级页号查表,找到最终想访问的内存块号。
3.结合页内偏移量得到物理地址
页目录表在哪里:PCB
“整个页表常驻内存”问题的解决:在需要访问页面时才把页面调入内存(虚拟存储技术)。在页表项中增加一个标志位,用于表示该页面是否己经调入内存。若想访问的页面不在内存中,则产生缺页中断(内中断),然后将目标页面从外存调入内存。
在多级页表机制中,各级页表的大小有何要求:不能超过一个页面。若两级页表不够,可以分更多级
两级页表的访存次数分析(假设没有快表机构):N级页表访问一个逻辑地址需要N+1次访存。
第一次访存:访问内存中的页目录表
第二次访存:访问内存中的二级页表
第三次访存:访问目标内存单元
标签:访存,两级,存储器,内存,访问,页表,页面 来源: https://www.cnblogs.com/LXZYZDCZL/p/16307791.html