华东石油大学计算机考研操作系统第四章2.pptVIP

●页式存储管理的引入 在动态分区的存储空间中， 存在“零头”问题。尽管采用“紧凑”技术可以解决这个问题，但要为移动大量信息花去不少的处理机时间，代价较高。 一、实现原理 1、作业地址空间的划分： 划分为若干大小相等的片，称为页或虚页。 页面大小：2n Bytes 一般在：512B ~ 8/32K 从0开始编号，称为页号 页内地址是相对于0编址。 2、主存空间的划分 内存按页的大小划分为大小相等的区域，称为内存块（物理页面，页框，存储块） 从0开始编号，称为块号。 2）内存分配表(MBT)------整个系统一张 用于记录所有内存块的使用情况，以便于内存空间的分配与回收。 组织方式： （1）链表方式 3）页表(PT)-------------每个作业一张 记录内存中作业的各页对应的块号。 页面大小: 页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB 页表的每一个表目除了包含指向页框的指针外，还包括一个存取控制字段。 表目也称为页描述子。 分页管理中页与页框的对应关系示意图 内存的分配 计算一个作业所需要的总块数N 查内存分配表，看看是否还有N个空闲块 如果有足够的空闲块，则在作业表中找一空表目填入有关参数（长度、状态） 申请页表区，把页表始址填入作业表 查内存分配表，分配N个空闲块，将块号填入页表对应项