10存储管理2分页管理讲述.ppt

第四章????存储器管理 4.4 对换（swapping） 4.5 分页存储管理方式 山东交通学院 信电学院 复习 逻辑地址、虚地址 物理地址、实地址 连续分配方式 动态分区分配算法四种 第四章????存储器管理 4.4 对换（swapping） 4.5 基本分页存储管理   页式存储管理的引入 在动态分区的存储空间中， 存在“碎片”问题。尽管采用“紧凑”技术可以解决这个问题，但要为移动大量信息花去不少的处理机时间，代价较高。 引入：学校组织集体看电影 并不是为每个班级划分出一块专门区域整体就座 而是给每个人发一张票。 只要影院的座位数大于学生数，就可以满足 4.4 对换 4.4.1多道程序环境下的对换技术 把内存中暂时不能运行的进程或者暂时不用的程序和数据换出到外存上，以便腾出足够的内存空间，再把已经具备运行条件的进程或进程所需要的程序和数据换入内存。 类型：整体对换、页面（分段）对换 4.4 对换 4.4.2对换空间的管理 磁盘空间分为文件区和对换区。 文件区：离散分配，提高存储空间利用率 对换区：连续分配，提高进程换入换出速度。 数据结构：空闲分区表，空闲分区链表 对换空间的分配和回收 4.4 对换 4.4.3进程的换入和换出 1.进程的换出：选择被换出的进程，换出的过程。 2.进程的换入：查看PCB集合中，就绪但已经换出的进程；申请内存； 4.5分页存储管理 基本思路：将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 4.5.1 分页存储管理基本方法 1.页面 进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。最后一页通常是不满的，分配时也要占用一个内存块。 2。 页面大小 　　在分页系统中的页面其大小应适中。 页面较小：浪费空间少；但页表较长 页面较大：页内碎片大；页表短，换进换出易 页面大小应是2的幂，通常为512 B～8 KB。 内存块 块：内存按页的大小划分为大小相等的区域，称为内存块（物理页面，页框），简称：块。 内存分配：以块为单位进行分配，并按作业的页数多少来分配。 逻辑上相邻的页，物理上不一定相邻，通过页表把作业的各个页面与页框(块)对应起来。 2.地址结构 分页地址中的地址结构如下： 页号P 位移量W 31 12 11 0 对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 2170=1024*2+122  3.页表 作用： 列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。 一个页表中包含若干个表目，表目的自然序号对应于用户程序中的页号，表目中的块号是该页对应的物理块号。 页表的每一个表目除了包含指向页框的指针外，还包括一个存取控制字段。 页表的表目也称为页描述子。 分页管理中页与页框的对应关系示意图 管理 1)页表：系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系 页表在进程创建时产生，放在内存，属于进程的现场信息 页表寄存器：存放页表在内存的地址和长度 2)空块管理——位示图 3)内存的分配与回收 0 31 0/1 0/1 0/1 0/1 0/1 0 1 7 …… 空闲块数 …… 空块管理——位示图 4.5.2 地址变换机构 1. 基本的地址变换机构 图 4-15 分页系统的地址变换机构 2. 地址变换过程 例如指令 LOAD 1,2500 的地址变换过程如下： 地址变换过程（续） 把虚拟地址2500转换成页号P=2，位移量W=452； 如果页号2大于页表大小，则中断；否则继续； 页号2与页表起址1000运算（1000+2*20，设页描述子大小为20）得到页描述子地址为1040； 从页描述子中读取块号8； 根据页描述子的“存取控制”判断该指令是否被允许访问内存，如果不允许，则中断；否则继续； 块号8与位移量452运算（8*1024+452=8644，1024为页面大小）得到物理地址8644； 把数字1写进内存地址8644单元中。 2500=(10 0111000100) 3.内存的分配 计算一个作业所需要的总块数N 查位示图，看看是否还有N个空闲块 如果有足够的空闲块，则页表长度设为N，可填入PCB中；申请页表区，把页表始址填入PCB 依次分配N个空闲块，将块号和页号填入页表 修改位示图 页表全部放在内存 第一次访问内存 根据页号访问页表 读出块号形成绝对