第四章存储器高效管理.ppt

逻辑地址 物理地址 页式分配示意图 4.5 分段存储管理 每个段有一个页表,其中登记该段的每页在内存的映像 登记每个段的页表在内存的地址 4.4 分页管理 4.4.1 页面与页表 把用户程序的地址空间划分成若干大小相等的区域，每个区域称作页面或页。每个页都有一个编号，叫做页号。页号一般从0开始编号，如0，1，2，…等。 把内存空间划分成若干和页大小相同的物理块，这些物理块叫页框(frame)或(物理)块。同样，每个物理块也有一个编号，块号从0开始依次顺序排列。 以页为单位进行内存分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。 “页内碎片”：最后一页装不满而形成的碎片，不可利用。 1KB 2KB 2KB 3 2 1 0 装入 用户程序x（5KB） 内存空间（8KB） X的第0页 X的第1页 X的第2页 4.4 分页管理 页面大小 页太大，页内碎片大。 页太小：页表可能很长，换入/换出效率低 页面大小由硬件地址结构决定，机器确定，页面大小就确定了 一般来说，页面大小选择为2的若干次幂，根据计算机结构的不同，其大小从512B到16MB不等。 4.4 分页管理 页号P 位移W 示例 31 12 11 0 每页大小为4KB 最多允许1M页 地址结构 地址包括两部分：页号、页内地址 4.4 分页管理 对于某台具体机器来说，其地址结