内容程序的装入和链接连续分配存储管理方式覆盖与交换分页.pptVIP

华北电力大学计算机系5.4.1分页存储管理的基本方法5.4.2地址变换机构5.4.3两级和多级页表5.4.4反置页表5.4分页存储管理方式华北电力大学计算机系5.4.1分页存储管理的基本方法页面和物理块 分页存储管理是将一个进程的地址空间划分成若干个大小相等的区域，称为页或页面 相应地，将内存空间划分成与页相同大小的若干个存储块，称为物理块或页框。 在为进程分配内存时，将进程中的若干页分别装入多个不相邻接的块中。华北电力大学计算机系5.4.1分页存储管理的基本方法华北电力大学计算机系5.4.1分页存储管理的基本方法华北电力大学计算机系优点：没有外碎片页内碎片（进程的最后一页经常装不满一块，形成的不可利用利用的碎片）不超过页大小。一个程序不必连续存放。缺点：程序全部装入内存。5.4.1分页存储管理的基本方法华北电力大学计算机系5.4.1分页存储管理的基本方法地址结构 分页系统的地址结构如下图所示，它由两部分组成：前部分为页号P；后一部分为位移量W，即页内地址d。图中的地址长度为32位，其中0～11位为页内地址（每页的大小为4KB），12～31位为页号，所以允许地址空间的大小最多为1MB个页。 若给定逻辑地址A，页面大小L，则 例如：L=1kB,A=2170B,则，P=2,d=122页号P位移量W3112110华北电力大学计算机系页表 在将进程的每一页离散地分配到内存的多个物理块中后，系统应能保证能在内存中找到每个页面所对应的物理块。为此，系统为每个进程建立了一张页面映射表，简称页表（如下图所示）。每个页在页表中占一个表项，记录该页在内存中对应的物理块号。进程在执行时，通过查找页表，就可以找到每页所对应的物理块号。可见，页表的作用是实现从页号到物理块号的地址映射。 5.4.1分页存储管理的基本方法页号块号存储控制0213华北电力大学计算机系5.4.1分页存储管理的基本方法 华北电力大学计算机系页面大小的选择由机器的地址结构所决定的，即由硬件所决定。某一种机器只能采用一种大小的页面。通常是：几KB到几十KB。小－内碎片小，内存利用率高，但页面数目多，使页表过长，占大量内存，管理开销大；大－页表短，管理开销小，内碎片大，内存利用率低5.4.1分页存储管理的基本方法华北电力大学计算机系 地址变换机构的基本任务是利用页表把用户程序中的逻辑地址变换成内存中的物理地址，实际上就要将用户程序中的页号变换成内存中的物理块号。5.4.2地址变换机构华北电力大学计算机系基本的地址变换机构为了实现地址变换功能，在系统中设置页表寄存器，用来存放页表的始址和页表的长度。在进程未执行时，每个进程对应的页表的始址和长度存放在进程的PCB中，当该进程被调度时，就将它们装入页表寄存器。当进程访问某个逻辑地址中的数据时，分页地址变换机构自动地将逻辑地址分为页号和页内地址两部分，送入逻辑地址寄存器；将页号与页表长度进行比较，如果页号大于页表长度，则访问越界，产生越界中断。如未出现越界，则将页表始址加上页号与页表项大小的乘积，计算出该页在页表中的位置，得到该页的物理块号，将此物理块号装入物理地址寄存器中。与此同时，将逻辑地址寄存器中页内地址直接装入物理地址寄存器的块内地址字段中，这样便完成了从逻辑地址到物理地址的变换。5.4.2地址变换机构华北电力大学计算机系越界中断页表寄存器逻辑地址2500 页号块号01