计算机操作系统页式管理.pptx

5.4页式管理山师2014级教育技术二班目录静态页面管理 静态页面管理在作业或进程执行之前，把该作业或进程的程序段和数据全部装入内存中的各个页面，利用页表和硬件地址变换机构实现虚拟地址到物理地址的映射。该存储管理方法中使用的数据结构主要有“页表”和“请求表”和“存储页面表”。?页号进程号页面号请求页面数页表始址页表长度状态1已分配034已分配8已分配222页表 最简单的页表由页号与页面号组成，每个进程至少有一个页表, 记录了该进程的页与页面的对应关系。如图(a)所示：?请求表 请求表记录了作业或进程在内存中的实际对应位置，其表项如 图(b)所示：（a） (b)11110存储页面表 存储页面表每个系统一张，每个字位代表一个页面。若页面已分配，则对应的字位置为1；反之，置为0 。 0123456701读出进程请求的页面数n否扫描存储页面表，系统中有n个空闲页面吗？无法分配是设置页表，将页表始址，页表长度置入请求表中，置状态为“已分配”搜索存储页面表，分配n个页面，将页面号填入页表中 返回内存的分配与回收分配：如图所示：回收：当进程执行完毕时，删除对应的页表，并修改存储页面表（位图）中相应的标志。 分页存储管理的地址转换 1、地址结构与数对（页号，页内位移）的形成 在分页管理的地址变换中，首先遇到的问题就是将一维的 相对地址（虚拟地址）转换成二维的数对，转换具体的计算公式为：? 页号=虚拟地址/页面尺寸（注：“/”运算表示整除） 页内位移=虚拟地址%页面尺寸 （注：“%”运算表示求余数）? 2、用数对中的“页号”去查找作业的页表，得到相应的页面号。 3、将得到的页面号通过计算得到物理地址，计算公式为： 物理地址=页面号*页面尺寸+页内位移虚地址 CPU页表控制寄存器内存物理地址 操作系统 + 页号 页内位移 页面号 页内位移 …… 页号 页面号 起始地址 长度以上的地址转换过程全部由硬件地址变换机构自动完成。下图给出了地址变换过程： 从上图可以看出，程序取数据或指令需要经过页表变换才能得到实际物理地址，因此必须访问内存两次，这就比通常的指令执行速度慢一倍。基于这样的情况，我们可以在地址变换机构中加入一个高速联想寄存器，构成一张快表，存入当前进程最常用的页号与页面号，从而提高查找速度。