江苏师范大学操作系统ppt第4章-1.ppt

第4章 内存管理 4.1 内存管理功能 4.2 分区管理 4.3 页式管理 4.4 段式管理 4.5 段页式管理 4.1 内存管理的功能 内存空间的分配、回收 地址重定位 内存空间的共享与保护 内存空间的逻辑扩充 4.1.2 地址重定位 内存的物理地址 把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。 物理地址空间 物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。 逻辑地址 逻辑地址 目标程序所用的地址（或称程序地址 、虚地址、相对地址 ），基本单位可与内存的基本单位相同，也可以不相同。它的编址总是从0开始的。 逻辑地址空间（程序地址空间、虚地址空间） 由逻辑地址组成的集合称为逻辑地址空间。 地址重定位 将逻辑地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址映射或地址变换，有时也称为地址重定位 。 静态重定位 静态重定位 在程序装入内存时，把程序中的逻辑地址全部转换为绝对地址。地址转换工作是在程序执行前集中一次完成的）在程序执行过程中就无须再进行地址转换工作。 映射方法 假定程序装入内存的首地址为BR，则地址映射按下式进行：物理地址=BR+逻辑地址 。 例如，程序装入内存的首地址为100，则装入程序就按MR=100+VR对程序中所有地址部分进行修改 动态重定位 动态重地位是在程序执行过程中，在CPU访问内存之前,将要访问的程序或数据地址转换成内存地址。 动态重定位依靠硬件地址变换机构完成。 4.1.4 虚拟存储器 物理存储器的结构是个一维的线性空间，容量是有限的。 物理存储器管理方式的特征： 一次性：程序要全部一次性装入内存后才能运行 驻留性：程序装入内存后，一直驻留在内存中，直至作业运行结速。 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要大得多。 如何将大于物理内存容量的用户程序装入运行？这就是提出研究虚拟存储器的原因，或称为虚拟存储技术发展的原动力。 程序的局部性原理 指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。 时间局部性 一条指令被执行了，则在不久的将来它可能再被执行。 空间局部性 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用。 虚拟存储器的定义 虚拟存储器 是采用请求调入功能和置换功能，把内存与外存有机的结合起来使用，从逻辑上为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器” ，这就是虚存。 虚拟存储器的容量 是有限的； 由内存容量和外存容量之和所决定，受计算机的地址结构限制。 以CPU时间和外存空间换取昂贵内存空间，这是操作系统中的资源转换技术。 虚拟存储器的特征 常规存储器的特征 一次性 驻留性 虚拟存储器特征 多次性 对换性 虚拟性 虚拟存储器的实现 实现虚拟存储器必须解决好以下有关问题 主存辅存统一管理问题 逻辑地址到物理地址的转换问题 部分装入和部分对换问题 虚拟存储管理主要采用以下技术实现 页式虚存管理 段式虚存管理 段页式虚存管理 4.2.1 单分区管理 单用户单任务系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，一个供操作系统使用，一个供用户使用。 静态重定位 界限寄存器 重定位和存储保护 4.2.2 固定分区存储管理 基本思想 预先把可分配的主存储器空间分割成若干个固定大小的连续存储区（存储块），称为一个分区。每个分区的大小可以相同也可以不同。但分区大小固定不变，每个分区装一个且只能装一个作业。 在系统运行期间，分区大小、数目都不变，所以固定分区也称为静态分区。 4.2.3 可变分区分配 基本思想 内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。若有足够的空间，则按需要分割一部分分区给该进程；否则令其等待主存空间。 可变分区分配 分区分配中的数据结构 空闲分区表 空闲分区链 可变分区分配算法 首次适应算法 循环首次适应算法 最佳适应算法 最坏适应算法 首次适应算法 基本思想：空闲区