第1节 操作系统存储管理做什么？讲解.ppt

把逻辑地址转换成物理地址称为（ ）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 动态重定位的时机是程序执行时。静态 ：程序装入时 A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时 例子 举例 在下面关于虚拟存储器的叙述中，正确的是（ ）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 举例 通常所说的“存储保护”的基本含义是（ ） A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 概念：逻辑地址、物理地址、重定位、交换 操作系统内存管理要做四件事 总结 接下来我们学习具体的解决方案 * * * * * * * * * * * * 单击此处编辑母版标题样式 第3单元 主存管理 第一节 主存管理做什么？ * 相关概念的引入 主存管理完成的功能 举例 程序执行流程： 从计算机如何工作开始… mov ax, [100] …… 100: 0 PC 存储器 取指-执行-取指-执行 将程序放到内存中，PC指向开始地址 要解决的问题 int main(int argc, char* argv[]) { ... … _main: mov [300], 0 … call xx call 40 0 40 … _main: mov [300], 0 … call xx call 40 1000 1040 PC 0 以0为参照编址 物理内存中程序的起始地址可以是任何地址 修改程序中的地址 … _main: mov [300], 0 … call xx call 40 1000 1040 PC 0 … _main: mov [1300], 0 … call xx call 1040 1000 1040 PC 0 什么时候完成地址修改? 编译时 载入时 编译时做好地址修改的程序只能放在内存固定位置 载入时做好地址修改的程序一旦载入内存就不能动了 地址修改的最合适的时机 ? 运行时 基地址(base) … _main: mov [300], 0 … call xx call 40 _sum: .int 0 … 在内存中任何地方 300 物理地址 base+300(offset) 逻辑地址 每执行一条指令都要进行地址修改 base 每个进程有各自的基地址，放在哪里? PCB PC 几个概念 物理地址 (绝对地址、实地址) 物理地址是计算机主存单元的真实地址，又称为绝对地址或实地址。 主存空间 （物理地址空间） 物理地址的集合所对应的空间组成了主存空间。 逻辑地址 (相对地址、虚地址) 用户的程序地址(指令地址或操作数地址)均为逻辑地址。 作业地址空间 (程序地址空间、虚地址空间) 用户程序所有的逻辑地址集合对应的空间。 地址映射(重定位) 将程序地址空间中使用的逻辑地址变换成主存中的物理地址的过程，称为地址映射。 在程序执行期间，随着每条指令和数据的访问自动地 连续地进行地址映射这种地址变换方式称为动态地址映射。 在作业装入过程中随即进行的地址变换方式称为静态地址映射 程序载入后还需要移动… 还有一个重要概念: 交换(swap) 常驻程序(操作系统) 进程3 内存 磁盘 进程1 进程1睡眠 换出 进程2 换入 进程1 进程3 进程3睡眠 换出 进程1 进程2 整理一下思路… 进程1 进程2 操作系统 内存 逻辑地址 0 逻辑地址 0 mov ax, [100] mov ax, [100] mov ax, [100] IR 2000 基地址 PC 2000 1000 switch PC 1000 mov ax, [100] IR 每条指令都要执行，效率很重要。硬件支持(MMU) 进程切换时根据PCB切换一起切换这个基地址 第3单元 主存管理 第一节 主存管理做什么？ * 相关概念的引入 主存管理完成的功能 举例 主存管理功能 配合MMU实现逻辑地址到物理主存地址的映射 主存分配 存储保护 主存扩充 主存分配 构造分配用的数据结构 制定策略 主存分配策略 —— 在众多个请求者中选择一个请求者的原则 放置策略 —— 在可用资源中，选择一个空闲区的原则 调入策略 —— 决定信息装入主存的时机