(1.4)--第4章计算机操作系统操作系统原理.pptVIP

4.4.1 分页存储管理的基本原理 1. 实现原理 在分页存储管理中，一个程序的逻辑地址空间被划分成若干个大小相等的区域，每个区域称为页或页面，并且程序地址空间中所有的页从0开始顺序编号。相应地，内存物理地址空间也按同样方式划分成与页大小相同的区域，每个区域称为物理块或页框，与页一样内存空间中的所有物理块也从0开始顺序编号。在为程序分配内存时，允许以页为单位将程序的各个页，分别装入内存中相邻或不相邻的物理块中。 4.4 分页存储管理 分页存储管理的基本原理 2. 逻辑地址结构 程序的一维逻辑空间经过系统硬件自动分页后，形成“页号+页内地址”的地址结构 其中，0～11位是页内地址，即每个页的大小是4KB；12～31位是页号，即地址空间最多允许有1M个页。一维逻辑地址与页号和页内地址的关系是（注：页长即一页的大小）： 一维逻辑地址＝页号×页长＋页内地址 分页存储管理的基本原理 3. 数据结构 （1）页表 在分页系统中，允许页以离散方式存储在内存不同的物理块里，为了使程序能够正确运行，必须在内存空间中找到存放每个页的物理块。因此操作系统为每个程序（进程）建立了一张页表，用来映射页号与内存物理块号之间的对应关系。 （2）内存分配表 系统建立一张内存分配表来记录内存中物理块的分配情况。 最简单的办法是用一张位示图（Bitmap）来构成内存分配表。 4.4.2 分页存储管理的地址转换与存储保护 1. 基本地址转换 在分页存储管理系统中，系统为每个程序建立了一张页表。当程序被装入内存但尚未运行时，页表起始地址和页表长度等信息被保存到为该程序（进程）创建的PCB中；一旦调度程序调度该进程运行时，其PCB中保存的页表始址和页表长度信息便被装入页表控制寄存器中。 4.4 分页存储管理 分页存储管理的地址转换与存储保护 地址转换机构按照下列步骤完成逻辑地址到物理地址的转换工作： （1）地址转换机构自动将一维逻辑地址划分为页号和页内地址。 （2）将得到的页号与页表控制寄存器中存放的页表长度进行比较，如果页号大于页表长度，系统就产生地址越界中断，表示要访问的地址已经超过了该进程的地址空间；否则就根据页表控制寄存器中的页表始址找到页表在内存中存放的首地址。 （3）由页表的首地址（指向0号页）加上页号（页表项的相对位移）找到相应页号所在的表项位置，从而得到该页映射（装入）到内存中的物理块号。最后，将这个物理块号与页内地址拼接在一起（不是相加），即在逻辑地址中用物理块号取代页号就形成了要访问的物理地址。 实际要访问的物理地址与物理块号和页内地址的关系是： 物理地址＝物理块号×页长＋页内地址 分页存储管理的地址转换与存储保护 例：在一采用分页存储管理的系统中，一程序有4个页并被分别装入到内存的第3、4、6、8号物理块中，已知页和物理块的大小均为1024B，该程序在CPU上运行并执行到如下的一条传送指令： MOV AX,[2100] 请用地址转换图计算MOV指令中操作数2100的物理地址。 【解答】 本题的页的大小为1024B，可知页内地址为0～9位，即逻辑地址2100的页号＝2100/1024＝2（取整后），页内地址＝2100－2×1024＝52。逻辑地址2100的地址转换过程如图4-23所示。根据图4-23，可以得到页号2对应的物理块号为6，即物理地址＝6×1024＋52＝6196。 分页存储管理的地址转换与存储保护 2. 具有快表的地址转换 为了提高地址转换的速度，可以将页表存放在一组专门的寄存器中，即一个页表项专用一个寄存器存放。 另一种是在地址转换机构中增加一个具备并行查找能力的高速缓冲寄存器，又称为联想存储器（Associative Memory）来构成一张快表，快表中保存着当前运行进程最常用的页号和其对应的物理块号。 具有快表时其地址转换过程如下：当CPU给出需要访问的逻辑地址后，地址转换机构根据所得到的页号在快表中查找其所对应的物理块号；若要访问的页号其页表项已在快表中，则可直接从快表中获得该页所对应的物理块号并完成物理地址的转换；若在快表中没有找到与页号对应的页表项，则仍然通过内存中的页表进行查找，并从页号所对应的页表项中获得相应的物理块号来完成物理地址的转换，同时将所获得的页表项存入快表。 分页存储管理的地址转换与存储保护 具有快表的地址转换示意图： 分页存储管理的地址转换与存储保护 3. 页的共享和保护 （1）页的共享 数据共享：允许不同的程序对共享的数据页使用不同的页号，只要让各自页表中有关表项指向共享信息的物理块即可； 程序共享：必须把共享的程序安排到所有共享它的程序地址空间具有相同页号的页中,否则地址转换将出现问题。 （2）页的保护 逻辑地址转换成物理地址