计算机软件技术基础——9-存储管理.pptVIP

第九章存储管理;二、用户程序的处理过程;绝对目标程序

(绝对地址.物理地址)

;3.重定位的两种方式

重定位：当用户程序调入内存时，需把相对地址转换为绝对地址，同时要对程序中与地址相关的指令进行修改，这一过程称为重定位。

静态重定位

在程序装入时进行，通过处理机中的一对界地址存放器来实现；界地址存放器分为下界和上界地址存放器，分别存放该作业在内存中的起始和终止地址，程序中的逻辑地址与下界地址相加得到物理地址，见图示。;三、地址重定位〔映射〕;(2)动态重定位

在程序执行过程中进行，当CPU访问内存指令时由动态变换机构自动进行地址转换。

时机：在程序执行过程中，cpu每次访问内存单元前才进行地址转换。

实现：装配模块不加任何修改而转入内存，由定位存放器和加法器硬件完成。

特点：局部、动态地完成。

性能分析：

优点程序装入内存之后再搬迁也不会影响其正确执行；每个目标模块装入的存储区不必顺序相邻，只需要各自对应的定位存放器即可。

缺点需要硬件支持。;三、地址重定位〔映射〕;四、存储管理的功能

多道并发环境中内存管理面临的问题：

防冲突；保护OS；合理分配；扩充；虚实。

2.主要功能：

内存的分配与回收；

地址重定位；

内存信息的共享与保护:为了保护存储区内各类程序和信息不受某些错误程序的破坏和干扰，须采取保护措施。

内存的扩充〔满足用户对内存超容量要求〕:当作业的地址空间大于分配到的存储空间时需采取内存扩充技术，将内外存联合起来扩大存储空间，常采用的内存扩充技术有覆盖、交换和虚拟存储技术。

内、外存数据传输的控制。

目标：平安、高效、方便、最大限度地提高内存的利用率。;目的：为了满足多道程序设计思想。

方法：将内存划分为假设干个分区，每个分区分配给一个作业，用静态重定位方式进行地址转换，提供必要的保护手段，保证各作业互不干扰。在分区的划分方式上有固定分区和可变分区两种。

一、固定式分区〔静态分区〕

思想：存储器事先被划分为假设干个大小不等的分区，系统为每个分区设置一个目录，说明该分区的大小、起始位置、分配状况等信息，所有分区目录构成一个分区说明表；用户为每个作业规定所需的最大存储量，存储管理程序负责找出一个足够大的分区分配给此作业。一旦划分好，在系统运行期间不再重新划分。

实施：通过分区说明表实行内存管理。;性能：分区大小固定，状态表的结构可以是顺序表也可以是链表；实现了多个作业共享内存；分区的分配和回收算法简单；缺点是内存利用不充足，有“碎片”，即作业所需空间和分区大小不一定恰好相等。;9.2分区式分配方式;空间分配例题;占用块、空闲块表示图;二、可变式分区;二、可变式分区;空间回收过程图;分配算法：

最新适应算法(First-Fit)：空闲表按空闲块的物理起始地址递增次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。

最正确适应算法(Best-Fit)：空闲表按空闲块的大小递增次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。

最差适应算法：将空闲块链表中不小于n且是链表中最大空闲块的一局部分配给用户。;二、可变式分区;三、多重式分区

一个作业装入内存中多个不一定相邻的分区。

优点：灵活利用内存；

缺点：碎片小了，但可能数量更多。;9.2分区式分配方式;五、分区管理的存储保护

界地址法：系统设置一对上、下界存放器，每中选中某个作业运行时，先将它的界地址装入这对存放器中，作业运行时形成的每一个访问存储器的地址都要同这两个存放器的内容进行比较，假设超出这个指定范围，便产生越界保护性中断，转去执行错误处理程序；

采用一对基地址、限长存放器，原理同前，但此时基址存放器还起着定位存放器的作用。;引入：最早用于分时系统中提高内存利用率的一种内存扩充技术。

思想〔roll-inroll-out〕：把内存中暂时不能运行的进程，或暂时不用的程序和数据，换出到外存(磁盘)，以腾出足够的内存空间，把已具备运行条件的进程，或进程所需要的程序和数据，换入内存。

实现：由换入和换出两个过程构成的交换进程完成。

核心问题：保证对换信息量要最少只要保证当前正在执行的用户进程在内存中完整保存。

技术支持

一般都有动态重定位机构因而一个作业换入内存时不一定要装入它被换出前所占据的区域中.

需要较多软件的支持.;一、引入目的：

为了解决分区存储管理中，当某作业需求空间大于内存物理空闲空间时，该作业无法运行的问题。

二、思想：

在程序执行过程中，把不经常被进程访问的程序段和数据放在外存中，待需要访问它们时再将它们调入内存。〔局部装入内存〕

三、意义：

简化设计、利于多道并发、运行更快;四、虚拟存储器：

是指仅把作业的一局部装入内存便可运行该作业的存储器系统，具有请求调入和置换功能。

①虚拟地