7.2.2分页虚拟存储器管理实施中的策略问题 最小物理块数 保证进程正常运行所需的最小物理块数 不同的作业要求不同 如:允许间接寻址:则至少要求3个物理块。 Mov A, B 2021/2/2 《计算机操作系统》-第7章 17/69
2021/2/2 《计算机操作系统》-第7章 17/69 7.2.2 分页虚拟存储器管理实施中的策略问题 ◼ 最小物理块数 ◼ 保证进程正常运行所需的最小物理块数 ◼ 不同的作业要求不同 ◼ 如：允许间接寻址：则至少要求3个物理块。 Mov A, [B]
内存分配策略和分配算法 固定与可变 指为进程分配的物理块数是固定的还是变化 的 局部与全局: 指因内存不够需要置换时,换出的页面是该 进程的页面,还是内存中所有进程的某一页面 2021/2/2 《计算机操作系统》-第7章 18/69
2021/2/2 《计算机操作系统》-第7章 18/69 内存分配策略和分配算法 固定与可变： 指为进程分配的物理块数是固定的还是变化 的 局部与全局： 指因内存不够需要置换时，换出的页面是该 进程的页面，还是内存中所有进程的某一页面
内存分配策略和分配算法 页面分配和置换策略 固定分配局部置换 缺点:难以确定固定分配的页数、(少:置换率高 多:浪费) 可变分配全局置换 可变分配局部置换 根据进程的缺页率迸行页面数调整,进程之间相 互不会影响。 2021/2/2 《计算机操作系统》-第7章 19/69
2021/2/2 《计算机操作系统》-第7章 19/69 ◼ 页面分配和置换策略 ◼ 固定分配局部置换 ◼ 缺点：难以确定固定分配的页数.(少：置换率高 多：浪费) ◼ 可变分配全局置换 ◼ 可变分配局部置换 ◼ 根据进程的缺页率进行页面数调整，进程之间相 互不会影响。 内存分配策略和分配算法
内存分配策略和分配算法 分配算法 平均分配算法 i=1 ■按比例分配算法b.=—×m 考虑优先权的分配算法 2021/2/2 《计算机操作系统》-第7章 20/69
2021/2/2 《计算机操作系统》-第7章 20/69 ◼ 分配算法 ◼ 平均分配算法 ◼ 按比例分配算法 ◼ 考虑优先权的分配算法 内存分配策略和分配算法 m s s b i i = = = n i s si 1
调页策略 1.调入时机 预调:(根据空间局部性) 目前:成功率≤50% ■请求调:较费系统开销 n各有优劣 2.从何处调页 对换区:修改过的页被换出时入对换区,快 文件区: 稍慢 n对共享页,应判断其是否在内存区。 3.页面调入过程 2021/2/2 《计算机操作系统》-第7章
2021/2/2 《计算机操作系统》-第7章 21/69 调页策略 ◼ 1.调入时机： ◼ 预调：（根据空间局部性） ◼ 目前：成功率≤50％ ◼ 请求调：较费系统开销 ◼ 各有优劣 ◼ 2．从何处调页： ◼ 对换区：修改过的页被换出时入对换区， 快 ◼ 文件区： 稍慢 ◼ 对共享页，应判断其是否在内存区。 ◼ 3.页面调入过程