第9章 内存管理.ppt

第9章 内存管理（2）;Contents;引言;9.4 分页;9.4.1 基本方法;页表;逻辑内存和物理内存的分页模型;页到帧的地址转换是通过硬件完成的，如右图所示。 CPU产生的逻辑地址分为两部分： 页号(p):是页表的索引值，页表中包含每页对应的帧号 页偏移(d):它与帧号组合形成物理地址。 在80386中，地址为32位。 12位表示页偏移：页长为4 KB 20位表示页号： 页数1024K个 逻辑地址结构如下图所示：;分页示例：页长4Byte，物理内存：32Byte。;示例;解：(1)为了找出逻辑地址100对应的物理地址，硬件地址变换机构首先将100转换为页号p与页偏移d组成的逻辑地址形式。即p=0，d=100。从页表中可知第0页与2号帧相对应，将帧号2与页偏移d=100相连，得到物理内存地址：2*1024+100=2148。;示例;分页技术不会产生外部碎片：每个帧都可能会被使用。 分页技术会产生内部碎片：因为分配单位是帧。如果一个进程要求的内存并不是帧的整数倍，那么最后一个帧就可能用不完。 例如：如果页大小：2048Byte，进程大小：72766Byte，则进程需要35个页和1086Byte。 该进程会得到36个帧。因此会产生2048-1086=962Byte的内部碎片。;当系统需要执行一个进程时，它将检查进程所需要的页数。因此，如果进程需要n个页，那么内存中至少应有n个