操作系统_第五篇 存储管理.ppt

第五章 存储管理 5.1 存储管理的功能 5.2 实存管理（分区） 5.3 覆盖与交换 5.4 虚拟存储器管理（分页，段） 5.5 碎片与抖动问题 本章学习目标 存储管理的目的和四大基本功能。 实存管理中讲述了固定分区存储管理、可变式分区存储管理、纯分页存储管理三种存储管理方案的实现原理，内存的分配与回收方法. 虚存管理以请求式分页存储管理为重点，讲述其实现原理和动态地址重定位过程. 总结各种存储管理方案中存在的碎片和抖动问题及解决方法 存储体系概述 1. 存储体系 操作系统协调各存储器的使用。 重要性：直接存取要求内存速度尽量快到与CPU取指速度相匹配，大到能装下当前运行的程序与数据，否则CPU执行速度就会受到内存速度和容量的影响而得不到充分发挥 多级存储 2.内存 由存储单元（字节或字）组成的一维连续的地址空间，简称内存空间。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的、亦即程序计数器所指的存储器。 分为： ?? 系统区：用于存放操作系统 ?? 用户区：用于装入并存放用户程序和数据 3. 存储管理的目的 1、充分利用内存，为多道程序并发执行提供 存储基础。 2、尽可能方便用户使用。 3、自动装入用户程序。 4、用户程序中不必考虑硬件细节。 5、系统能够解决程序空间比实际内存空间大的 问题。 6、程序在执行时可以动态伸缩 7、内存存取速度快 8、存储保护与安全 9、共享与通信 10、了解有关资源的使用状况 5.1 存储管理的功能 5.1.1 内存的分配与回收 5.1.2 地址重定位 5.1.3 存储保护 5.1.4 虚拟存储器 5.1.1 内存的分配与回收 内存分配按分配时机的不同，可分为两种方式。 （1）静态存储分配 （2）动态存储分配 5.1.2 地址重定位 程序在成为进程前的准备工作 编辑：形成源文件(符号地址) 编译：形成目标模块(模块内符号地址解析) 链接：由多个目标模块或程序库生成可执行文件(模块间符号地址解析) 装入：构造PCB，形成进程(使用物理地址) 重定位方法： 绝对装入 可重定位装入 动态装入 1. 逻辑地址、物理地址和地址映射 逻辑地址（相对地址，虚地址）：用户的程序中相对于某个基准量（通常为0）编址所用的地址。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。 地址空间：相对地址的集合（虚地址空 间）。 存储空间：绝对地址的集合（实地址空 间）。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 2. 绝对装入(absolute loading) 在可执行文件中记录内存地址，装入时直接定位在上述(即文件中记录的地址)内存地址。 优点：装入过程简单。 缺点：过于依赖于硬件结构，不适于多道程序系统。 3. 可重定位装入(relocatable loading) 程序在执行前集中一次性完成的地址变换方式，只完成一个首地址不同的连续地址转换。 优点：不需硬件支持，可装入有限多道程序 缺点：一个程序通常需要占用连续的内存空间，程序装入内存后不能移动。不易实现共享。 可执行文件在内存中的重定位 4. 动态装入(dynamic run-time loading) 程序在执行过程中，当CPU访问指令或数据时进行的地址变换方式，。 5.1.3 存储保护 （1）上、下界存储保护：上、下界保护是一种简单的存储保护技术。如图4.4（a）所示 （2）基址——限长存储保护：上、下界保护的一个变种是采用基址——限长存储保护。如图4.4（b）所示。 5.1.4 虚拟存储器 虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。即把两级存储器当作一级存储器来看待。 对用户而言，感觉到系统提供了一个大容量的内存，供用户使用，但这样大容量的内存实际上并不存在，是一种虚拟的存储器，因此把具有这种功能的存储管理技术称为虚拟存储管理。 虚拟存储技术的核心 其核心是把作业的地址空间和主存的存储空间看做两个不同的概念。一个计算机为程序员提供了多大的地址空间，他就可以在这个地址空间内编制多大的程序，而完全不顾及实际内存的大小。 所谓虚拟存储器就是一个地址空间，正如主存对应于存储空