43 页式存储管理 431 基本思想工作原理.pptxVIP

4.3 页式存储管理4.3.1 基本思想（工作原理）1. 目标程序逻辑地址的划分 把目标程序按逻辑地址划分成大小相等的部分, 称为页(逻辑页)。从 0 开始编制页号, 页内地址是相对于 0 编址。 页号P页内位移量W逻辑地址 用户程序的划分是由系统自动完成的, 对用户是透明的。 一页的大小一般为 2 的整数次幂, 地址的高位部分为页号, 低位部分为页内地址(页内位移量)0231211编号0~4095相对地址0~40952.内存物理空间的划分： 按页的大小划分为大小相等的区域，称为页框(物理页面) 3.内存分配： 以页为单位进行分配，并按进程的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。4.页表 (页面映像表)和地址映射： 建立页表, 给出逻辑地址页号和内存物理块号对应的关系, 通过它进行地址映射。 存取控制页号块号0页01页2页13页24页35页46页56进程的地址空间页表主存中页框（物理块）4.3.2 管理1. 建立页表：系统为每个进程都建立了一个页表。2.空块管理——总页表3.内存的分配与回收计算一个进程所需要的总块数N查总页表, 看是否还有N个空闲块如果有相应空闲块, 则申请页表区, 把页表起始地址填入PCB, 页表长度为N。分配N个空闲块, 将块号(物理块)填入页表修改总页表4.页面大小的选择 小页面的优缺点、大页面的优缺点页表寄存器逻辑地址页表始址 p0008页