4-存储器管理合编.pptx

2017年5月27日星期六 计算机操作系统-V3 第三章 存储器管理 主要内容 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配存储管理方式 4.4 对换（Swapping） 4.5 分页存储管理方式 4.6 分段存储管理方式 第2页 第3页 4.1 存储器的层次结构 冯.诺依曼结构 美籍匈牙利人，1946年提出 第4页 4.1 存储器的层次结构 冯.诺依曼结构 特点： 用二进制代替十进制 预先编写程序，计算机按程序员预期执行任务 采用“存储程序”方式，指令和数据共享同一总线，不加区别地存储在同一存储器上 冯·诺伊曼瓶颈（von Neumann bottleneck） 低速存储器 VS. 高速CPU 第5页 4.1 存储器的层次结构 存储结构层次 寄存器 高速缓存 主存储器 磁盘缓存 固定磁盘 可移动存储介质 CPU 主存 辅存 可执行存储器 第6页 4.1 存储器的层次结构 存储结构层次 CPU 内存 外存 缓存 L1 Cache L2 Cache L3 Cache 寄存器 磁盘 光盘 优盘 I/O 寄存器 高速缓存 主存储器 磁盘缓存 固定磁盘 可移动存储介质 CPU 主存 辅存 可执行存储器 第7页 4.1 存储器的层次结构 OS存储管理 分配、回收可执行存储器 管理各存储层次间的数据移动 辅存管理 主要内容 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配存储管理方式 4.4 对换（Swapping） 4.5 分页存储管理方式 4.6 分段存储管理方式 第8页 4.2 程序的装入和链接 用户程序处理步骤 第10页 4.2 程序的装入和链接 基本概念 定义：当程序被装入内存时，程序的逻辑地址被转换成内存的物理地址，这一过程称为地址重定位(由内存管理单元(MMU)完成)。 第11页 4.2 程序的装入和链接 常见的地址重定位技术 绝对装入(Absolute loading) / 固定地址再定位 程序的地址再定位是在程序执行之前被确定的，也就是在编译连接时直接生成实际存储器地址(物理地址)。在此，程序地址空间和内存地址空间是一一对应的。 优点：装入过程简单。 缺点：与硬件的结构过于密切，缺乏灵活性。 注意：仅适用于单道程序环境 第12页 4.2 程序的装入和链接 可重定位装入(Relocatable Loading) 即指(多道)程序装入内存时，由于程序的逻辑地址和物理地址不一致，由逻辑地址到物理地址的映射过程。 分类 静态再定位：指地址定位时修改程序的逻辑地址值，完成定位后，在程序的执行期间地址将不再发生变化。特点：在程序执行之前进行地址再定位。 优点：无需硬件支持，容易实现。早期的操作系统中大多数都采用这种方法。 缺点：必须分配连续的存储区域；执行期间不能扩充存储空间，也不能在内存中移动，内存利用率低，不便于共享。 第13页 4.2 程序的装入和链接 动态再定位：程序在装入内存时，不修改程序的逻辑地址值，程序在访问物理内存之前，再实时地将逻辑地址转换成物理地址。 第14页 4.2 程序的装入和链接 优点： 程序在执行期间可以换入和换出内存，可以解决内存紧张状态； 可以在内存中移动——把内存中的碎片集中起来，可以充分利用空间； 不必给程序分配连续的内存空间，可以较好的利用较小的内存块； 若干用户可以共享同一程序，实现共享。 缺点：需要附加的硬件支持，实现存储管理的软件算法比较复杂。 第15页 4.2 程序的装入和链接 静态链接(Static linking) 程序运行之前链接成一个完整的装入模块，不再分开。 模块A … Call B … 模块B … Call C … 模块C … … 0 L-1 0 M-1 0 N-1 模块A … Call B … 模块B … Call C … 模块C … … 0 L-1 L L+M-1 L+M L+M+N-1 JSR L JSR L+M 4.2 程序的装入和链接 动态链接 装入时动态链接 将程序装入内存时，边装入边链接 运行时动态链接 先装入主程序，在程序运行过程中，按需装入所需模块 优点： 更灵活 主要内容 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配存储管理方式 4.4 对换（Swapping） 4.5 分页存储管理方式 4.6 分段存储管理方式 第17页 第18页 4.3 连续分配存储管理方式 连续分配存储管理方式 早期广泛使用，1960～1980年代。 思想：把内存分为一些大小相等或不等的分区(Partition)，装入时每个应用程序占用一个或几个分区，操作系统占用其中一个分区。适用于多道程序系统和分时系统，支持多个程序并发执行。