计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第3章 存储管理1——页式存储管理.pptVIP

第三章 存储管理 3.1程序的装入与链接 程序的装入方式 程序的链接方式 程序的链接 3.2连续分配存储管理方式 单一连续分配 固定分区分配 动态分区 内存的回收 离散分配方式的引入 地址变换机构 快表 两级和多级页表 反置页表 3.4请求页式存储管理 局限性的表现 虚拟存储器的定义 请求页式存储管理的实现 缺页中断机构 地址变换机构 请求页式存储管理驻留集管理 页面分配与置换 页面调入策略 页面置换算法 最佳置换算法 先进先出页面置换算法 最近最久未使用LRU页面置换算法 CLOCK页面置换算法 改进型CLOCK页面置换算法 驻留集理论 缺页率与物理块数的关系 CPU的利用率与多道程序数的关系 驻留集管理包括以下内容： ●保证进程正常运行所需的最少物理块数是多少？ ●为每个进程分配物理块时，其数目是固定的、还是可变的？ ●如何为进程置换物理块，是局部置换？还是全局置换？ ●物理块越多越好！——虚拟？ ●随着为进程分配的物理块数目的减少，将使进程执行中的缺页率提高，从而降低进程的执行速度。 ●能保证进程正常运行所需的最小物理块数是多少？这与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 ●单地址、直接寻址方式需最小物理块数为2，一个页面用于存放地址，一个页面用于存放数据。 ●单地址、间接寻址方式需最小物理块数为3。 ●前例中需要的最小物理块数为6。