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

第三章 存储管理 3.1程序的装入与链接 程序的装入方式 程序的链接方式 程序的链接 3.2连续分配存储管理方式 单一连续分配 固定分区分配 动态分区 内存的回收 离散分配方式的引入 地址变换机构 快表 两级和多级页表 反置页表 3.4请求页式存储管理 局限性的表现 虚拟存储器的定义 请求页式存储管理的实现 缺页中断机构 地址变换机构 请求页式存储管理驻留集管理 页面分配与置换 页面调入策略 页面置换算法 最佳置换算法 先进先出页面置换算法 最近最久未使用LRU页面置换算法 CLOCK页面置换算法 改进型CLOCK页面置换算法 驻留集理论 缺页率与物理块数的关系 CPU的利用率与多道程序数的关系 驻留集管理包括以下内容： ●保证进程正常运行所需的最少物理块数是多少？ ●为每个进程分配物理块时，其数目是固定的、还是可变的？ ●如何为进程置换物理块，是局部置换？还是全局置换？ ●物理块越多越好！——虚拟？ ●随着为进程分配的物理块数目的减少，将使进程执行中的缺页率提高，从而降低进程的执行速度。 ●能保证进程正常运行所需的最小物理块数是多少？这与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 ●单地址、直接寻址方式需最小物理块数为2，一个页面用于存放地址，一个页面用于存放数据。 ●单地址、间接寻址方式需最小物理块数为3。 ●前例中需要的最小物理块数为6。 最少物理块数 ●固定分配、局部置换 ●为每个进程分配固定页数的内存空间、且运行过程中不变。 ●当进程缺页时，只能从该进程在内存的几个页面中选出一页换出，然后再调入一页，保证进程的页数不变。 ●可变分配、全局置换 ●系统开始先为每个进程分配一定数目的物理块。整个系统有一空闲物理块链，当某进程缺页时，系统从空闲链中选出一块分配给进程。 ●空闲链为空时，OS从所有进程的页面中权衡选择一页换出。 ●可变分配、局部置换 ●分配同上，但进程缺页时，只能从该进程在内存的页面中选出一页换出。 ●何时调入页面 ●预调 ●请调 ●从何处调入 ●进程的所有页面都放在对换区。 ●只将修改过的页面放在对换区，未改的放在文件区。 ● UNIX系统方式，首次从文件区调入，换出时放在对换区，以后从对换区调入。 ●最佳置换算法OPT ●先进先出置换算法FIFO ●最近最久未使用置换算法LRU ● CLOCK置换算法 结果：页面换出6次，缺页9次。 页面走向 思想——置换哪些不再使用，或最长时间不使用的页。 OPT与FIFO的比较结果： OPT页面换出6次，缺页9次。 FIFO页面换出12次，缺页15次。 页面走向 页面走向 思想——新进入内存的页被先置换出去。 OPT与LRU的比较结果： OPT页面换出6次，缺页9次。 LRU 页面换出9次，缺页12次。 页面走向 页面走向 思想——用“过去”的行为预测将来，置换哪些“最近最久未使用”的页。 ● LRU性能较好，但实现困难！因此可用CLOCK算法。 ●为每页设一访问位，再将内存中的所有页面链接成一循环队列。 ●当某页被访问时，其访问位置1。 ●置换算法在选择一页淘汰时，只需检查其访问位。 如果是0，就选择该页换出； 如果是1，则重新将其置为0，暂不换出。 ●除了考虑页面的使用情况外，还要考虑该页是否被修改过。 ●由访问位A和修改位M组合成下面四种情况的组合： ● A 0，M 0该页既未被访问过、又未被修改过，是最佳淘汰页。 ● A 0，M 1该页最近未被访问、但已被修改，可以被淘汰。 ● A 1，M 0最近已被访问，但未被修改，该页有可能再被访问。 ● A 1，M 1最近已被访问且被修改，该页可能再被访问。 CLOCK算法执行过程 ● 1 从当前位置扫描循环队列，寻找〈1〉类页面。 ● 2 若1 失败，开始第二轮扫描，寻找 类页面，并将所经过的页面的访问位置0。 ●若2 也失败，返回到开始位置，将所有的访问位复0，goto 1 。 ●正确选择驻留集窗口大小： ●窗口大小Δ选择得过小，频繁产生缺页中断。 ●窗口大小Δ选择得很大，失去了虚拟存储器的意义。 ●驻留集：即在某段时间间隔内，进程实际要访问的页面的集合。 ●为进程分配的物理块数达到一定值 图中拐点处，缺页率保持在上下限之间 * * ● ●编译 源代码——目标代码 ●链接 目标代码+所需库函数 装入模块 ●装入 将装入模块装入内存，该过程也叫做地址重定位，也称地址映射 ●地址空间：源程序经编译后得到的目标程序，存在于它所限定的地址范围内，此范围称地址空间。地址空间是逻辑地址的集合。 ●存储空间：指主存中一系列存储信息的物理单元的集合，这些单元的编号称为物理地址。存储空间是物理地址的集合。 ●重定位（地址映射）： 把用户程序中