操作系统第四章4概要.ppt

参考答案： 设最大缺页率为p，则 0.3p×8ms+0.7p ×20ms+(1-p) ×1us=2us 2400p+14000p+1-p=2 (1ms=1000us) 16399p=1 p=0.00006 补充：存储保护 在多道程序设计的环境下，系统中有系统程序和多个用户程序同时存在，如何保证用户程序不破坏系统程序，用户程序之间不相互干扰？ 这就是存储保护所要解决的问题。 什么是存储保护？ 把系统程序空间与用户程序空间（由不同的用户空间组成）分隔开来。 使多个用户程序之间隔离，保证每道程序只能在给定的区域内活动。 常用的存储保护有两种： 用户1 用户2 用户3 OS 系统空间 用户空间 120k 下界寄存器 130k 上界寄存器 程序 120k 130k 0 120k ≤ D 130k D —— 物理地址　 存储保护 ——上下界保护 存储保护 ——上下界保护 下界寄存器：存放程序装入内存后的开始地址（首址） 上界寄存器 ：存放程序装入内存后的末地址 判别式：下界寄存器 ≤ 物理地址 ＜ 上界寄存器 存储保护 ——基址、限长寄存器保护 例： 有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 下界寄存器：500 上界寄存器：1400 逻辑地址＋装入内存的首地＝ 物理地址 1、500＋500 ＝ 1000 500 ≤ 1000 ＜ 1400√ 2、345＋500 ＝ 845 500 ≤ 845 ＜ 1400√ 3、1000＋500 ＝ 1500 500 ≤ 1500 ＜ 1400× 基址限长寄存器 120k 基址寄存器 10k 限长寄存器 程序 120k 130k 0 D 10k D —— 逻辑地址　 判别式：0≤逻辑地址限长寄存器 存储保护 ——基址、限长寄存器保护 存储保护 ——基址、限长寄存器保护 例：有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 限长寄存器：900=1400-500 1、 0 ≤ 500 ＜ 900√ 2、 0 ≤ 345 ＜ 900√ 3、 0 ≤ 1000 ＜ 900× 两种存储保护技术的区别 区别： 1、寄存器的设置不同； 2、判别式中用的判别条件不同 上下界寄存器保护法用的是物理地址 基址、限长寄存器保护法用的是程序的逻辑地址 对于合法的访问地址这两者的效率是相同的，对不合法的访问地址来说，上下界存储保护浪费的CPU时间相对来说要多些。 华中科技大学2001 某系统采用基址、限长寄存器防护方法显现存储保护，在这些方法中判断是否越界的判别式是： A 0≤被访问的物理地址基址寄存器的内容 B 0≤被访问的物理地址≤基址寄存器的内容 C 0≤被访问的逻辑地址限长寄存器的内容 D 0≤被访问的逻辑地址≤限长寄存器的内容 答案：C 小 结 1、请求式分页内存管理方式和LRU内存置换算法目前在大型机、小型机和微机上流行的各种操作系统所采用的内存管理方式，学好它，对深入理解计算机系统结构，工作原理等都有重要的意义。 2、通过学习请求分页中的硬件支持，使同学们明晰了请求式分页管理方式下页表机制、缺页机制和实现逻辑地址到物理地址的转换方法。 3、在内存分配策略固定分配局部置换、可变分配全局置换、可变分配全局置换等三种策略，以及最优置换算法、先进先出置换算法、最近最久未使用（LRU）算法等三种内存分配算法，通过比较、分析和讨论，总结了它们的特点和各自的优点，指出在不同的场合采用不同的分配策略和分配算法。 内存管理方式总结 连续/离散 分配方式 特点 置换功能 连续方式 单一连续分配方式 仅限于单任务系统 不支持 固定分区分配方式 分区大小相等/不等 支持静态重定位 动态分区分配方式 支持静态重定位 可重定位分区分配方式 支持动态重定位 离散方式 基本分页存储管理 支持离散，系统角度 基本分段存储管理 支持离散，用户角度 请求分页存储管理 支持置换，系统角度 支持 请求分段存储管理 支持置换，用户角度 重点概念和内容提示 地址映射、虚拟地址空间、绝对地址空间、静态重定位和动态重定位、覆盖、交换、虚拟存储器、缺页中断、页表和段表 可变分区的实现思想、内存分配算法和内存回收 分页存储管理的原理和地址变换 分段存储管理的原理和地址映射 请求分页的原理和页面置换算法 Thank You Very Much! 作业 1.某虚拟存储器的用户空间共有32个页面，每页1