第四章存储器管理3.pptVIP

第四章 存储器管理3 Memory Management 2.请求分页虚拟存储管理(5) 问题 大多数计算机能支持非常大的逻辑地址空间(232~264) 例地址空间232,每页4KB,共有1MB个页面,若采用VM方式,每个页表项要占多个字节(假设4个字节),则需要4MB的空间来存放页表 解决页表太大办法 采用离散方式存放页表 两级页表(用于32位的CPU) 多级页表(用于64位的CPU) 只调入部分页表项 2.请求分页虚拟存储管理(6) 两级页表 逻辑地址结构 将一个大的页表(如有1M个页表项)分成大小相等子页, 0#页 1#页....n#页, 每一页用连续的空间存储,但子页可离散地存储。 2.请求分页虚拟存储管理(7) 2.请求分页虚拟存储管理(8) 2.请求分页虚拟存储管理(9) 多级页表 264地址空间中宜采用多级页表 SUN公司的SPARC采用三级页表 Motorola 68030采用四级页表结构 2.请求分页虚拟存储管理(10) 页面分配 为每一作业分配物理块的数量是固定或可变? 是采取平均分配还是根据作业的大小比例? 内存页面的分配和置换策略 固定分配局部置换 每作业分配固定数量的物理块,作业缺页时从该作业所分的物理块中选择置换 问题: 若太少....若太多.... 可变分配全局置换 运行时分配固定物理块,有一个闲块池,缺页时从池中取来用,若池空则可置换任何作业