第三章 存储器管理 操作系统课件.ppt

1. 基本原理 虚拟段式存储管理的思想和虚拟页式存储管理相似，只是将页变为段。 过程：进程运行前只需将主程序段装入内存，其他段仍在外存。运行时所需的段如不在内存，则将其动态调入。如果此时内存没有足够的空间，可采取两种方法： 1 紧缩，即将内存中所有空闲区合并。 2 淘汰，即将内存中某段移出至外存。 3.4.2 虚拟段式存储管理 ≈实分段+对换和请求装入功能 缺段中断处理 检查内存中是否有足够的空闲空间 ①若有，则装入该段，修改有关数据结构，中断返回 ②若没有，检查内存中空闲区的总和是否满足要求，是则应采用紧缩技术，转① ；否则，淘汰一（些）段，转① 增加的段表项 存取方式：分段的存取属性，如：只执行，写保护，或读写保护 访问位：一段时间内是否被访问过 修改位：在内存期间是否被修改过 标志位：该段是否在内存中 增长位：是否允许该段在运行过程中动态增长 外存始址：在外存上的起始地址 3.4.2 虚拟段式存储管理 本章需掌握的知识要点 内存管理任务 三种内存管理方式 两类算法（内存分配、页面置换） 三组区别 分区存储管理 基本分页 请求分页 实存 与 虚存 分页 与 分段 连续 与 离散 最佳置换算法页面淘汰序列 次数 t 访问页面P= 物理块 M=3 失败F= 0 1 2 3 4 5 6 7 8 9 10 11 12 4 4 4 4 4 4 4 3 4 4 4 1 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 3 3 3 3 3 5 5 5 5 5 5 5 5 × × × × × × × ② ① ③ ④ F=7 缺页率f=7/12 =58% √ √ √ √ √ 2 1 4 3 4. 页面调度（淘汰 / 置换）算法 ? 先进先出页面替换算法（FIFO） ■ 最早的一种页面置换算法，实现起来比较容易 ■ 淘汰在内存中驻留时间最久的页面 在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 4. 页面调度（淘汰 / 置换）算法 页块数为3的先进先出置换算法页面淘汰序列 次数 t 页面踪迹P= 页框M=3 失败F= 0 1 2 3 4 5 6 7 8 9 10 11 12 4 4 4 1 1 2 2 3 3 3 5 5 4 4 1 2 3 3 5 5 5 1 2 1 4 4 1 2 3 3 3 3 5 2 2 5 5 2 1 3 4 4 4 3 4 × × × × × × × × × F=9 f=9/12 =75% √ √ √ ② ① ③ ④ ③ ④ 4. 页面调度（淘汰 / 置换）算法 页块数为4的先进先出置换算法页面淘汰序列 次数t 页面踪迹P= 页框M=4 失败F= 0 1 2 3 4 5 6 7 8 9 10 11 12 4 4 4 1 1 2 2 3 3 3 5 5 4 1 2 3 4 1 2 3 5 5 1 1 4 2 3 2 2 4 1 2 3 5 1 4 3 3 3 2 4 2 3 5 1 2 1 3 4 4 4 4 5 × × × × × × × × × × F=10 f= 10/12 =83% √ √ ② ① ③ ④ ④ ⑤ 4. 页面调度（淘汰 / 置换）算法 3 ? 最近最少使用算法(LRU) ■ 淘汰没有被使用的时间最长的页 ■ 用进程过去对页面的使用情况来预测其将来的行为 ■ 需要一定的硬件成本以记录各页面所经历的访问时间 ? LRU与OPT区别：OPT使用页面将要访问的时间，进程向后看，LRU使用页面最后一次被访问的时间，进程向前看。 ? 实现算法： ① 计时法：每一页增设一个访问时间计时器，记录当前页面最后一次被访问的时间。 ② 堆栈法：按照页面最后一次被访问的时间次序将页面号依次排列到堆栈中，越靠近栈底的页面未被使用时间越长，淘汰时优先考虑。 4. 页面调度（淘汰 / 置换）算法 物理块数为3的LRU堆栈置换算法页面淘汰序列 次数 t 页面踪迹P= 页框M=3 失败F= 0 1 2 3 4 5 6 7 8 9 10 11 12 4 4 4 1 1 2 2 3 3 3 5 5 4 4 4 1 1 2 2 3 3 3 5 5 4 4 4 1 1 2 2 3 3 3 5 2 1 3 4 4 3 3 4 5 2 × × × × × × × × × × F=10 f=10/12 =83% √ √ ② ① ③ ④ ③ ④ ⑤ 4. 页面调度（淘汰 / 置换）算法 次数 t 0 1 2 3 4 5 6 7 8 9 10 11 12 页面踪 迹P= 4 3 2 1 4 3 5 4 3 2 1 5 页框