chap7 存储管理演示文稿.ppt

*/97 具有两级页表的地址变换过程 利用逻辑地址中的一级页号作为索引访问一级页表，找到第二级页表的起始地址 再利用第二级页号找到指定页表项，从中取出块号与页内地址拼接形成物理地址 */97 具有两级页表的地址变换机构 ┇ 第一级页表寄存器 逻辑地址 + ＋ 二级页表 一级页表 b w 物理地址 一级页号 二级页号 页内地址 p1 p2 w b ┇ */97 多级页表 对两级页表进行扩充，便可得到三级、四级或更多级的页表 多级页表的实现方式与两级页表类似 */97 反向页表 现代操作系统一般允许大逻辑地址空间，如232，这使得页表太大，为解决页表占用大量存储空间的问题，引入了反向页表。 反向页表为每个物理块设置一个页表项，并将它们按物理块号大小排序，表项内容为页号及其隶属进程的标识号 */97 反向页表地址变换过程 利用进程标识号及页号检索反向页表，若找到相应的页表项，则将其物理块号与页内地址拼接；否则请求调入该进程相应页，在无调页功能的系统中则出错。 由于反向页表中没有存放进程中尚未调入页，因此必须为每个进程建立一张传统页表并存放在外存中，当所访问页不在内存时使用这张页表。页表中包含各页在外存的地址。 */97 反向页表的地址变换 逻辑地址