软件技术存储管理.pptVIP

2.地址映射 静态重定位 在装入一个程序时，把程序中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在程序开始前集中完成的，在程序执行过程中无需再进行地址转换。所以称为“静态重定位”。 使用一对界地址寄存器，分别存放该程序的起始和终止地址. 动态重定位 在装入一个程序时，不进行地址转换，而是直接把程序装到分配的主存区域中。在程序执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在程序执行时动态完成的，所以称为动态重定位。 动态重定位由软件（操作系统）和硬件（地址转换机构）相互配合来实现。 扩充内存方法-覆盖技术 扩充内存方法-交换技术 以整个作业为单位进行内外存交换（滚进滚出） 缺点：移动会增加系统开销。 2. 固定分区分配 固定分区的优缺点 优点 实现多个作业共享 分区的分配和回收算法简单 缺点 内存利用不充分，因为每个分区中都会有一部分空间被浪费了。 动态重定位 虚拟存储管理 工作原理：首先把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存，作业执行中若要访问的信息不在主存中，则再设法将这些信息装入主存。 饭店房间和内存分页 分页存储管理 页:将作业的地址空间划分成一系列大小相等的块，称为页，所有页按顺序编号为0、1、2、·…¨。 页内地址:每个页内的内容也都从0开始顺序编号，这个编号称为页内地址。 块（页框）: 内存空间也划分成与页一样大的块，所有的块从低地址到高地址顺序编号为0、1、2、·…¨。 页表:系统为作业建立一个页号与块号的对照表。 页表(PMT表) 页号与块号的对照表，称为页表。 分页系统中的逻辑地址 2).分页管理中的地址转换 2).分页管理中的地址转换 作业(要求写出计算过程）： 分页式虚拟存储器的实现 3). 页面置换算法 先进先出算法(FIFO) NRU页面替换过程 NRU页面替换过程 NRU页面替换过程 NRU页面替换过程 NRU页面替换过程 从分页到分段 3.请求分段存储管理 段表(SMT表) 分段管理中的地址转换 分段式虚拟存储器的实现 作业 P175 15，16 通常，程序的起始地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的，该地址被称为逻辑地址（或相对地址）。由这些地址所形成的地址范围称为（作业）地址空间。此外，主存单元的编号称为物理地址（或绝对地址），由主存中的一系列单元所限定的地址范围称为存储空间。 在多道程序环境下，地址空间中的逻辑地址和主存空间中的物理地址是不可能一致的。因此，存储器管理必须提供地址映射功能 ，以将地址空间中的逻辑地址转换为主存空间中与之对应的物理地址。该功能一般是由内存管理单元Memory Management Unit (MMU)完成的，它是一个硬件设备，地址映射如图9-2所示。相对地址到绝对地址的转换，同时程序中与地址有关的指令的修改，这一过程叫做地址重定位。重定位包括静态重定位和动态重定位，静态重定位在程序装入时进行, 由装配程序进行地址转换；动态重定位是在程序的执行过程中, 当CPU访问指令或数据前，由地址变换机构进行地址变换。 比如我们现在用的128MB内存条中就有128×1024×1024=134217728 字节，所以它的内存绝对地址就是从0到134217727。 静态重定位：当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成） 在程序运行过程中要访问数据时再进行地址变换（即在逐条指令执行时完成地址映射。一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成） 硬件上需要一对寄存器的支持 固定分区的意思就是指主存空间划分成若干连续区后，这些分区的大小和个数就固定不变。 固定分区管理利用一张“内存状态表”说明各分区的情况（大小、起始位置、分配状况等）。装入和结束作业均通过这个分区表来记录分区使用的变化情况。 前面谈到的几种内存分配技术具有一个共同点:系统分配给一个作业的内存空间是一个连续的区域。当可用内存空间总量大于或等于作业需求量，但内存中没有能够满足柞仙需求量的连续区域时，必须花费很大的代价，移动内存中的已有程序，将零头拼接起来后，才能装入作业。有没有更好的分配技术呢? 一个大型的饭店，部分房间已住进客人，现在又有一个旅游团要求入住。接待员统计了一下，说:贵旅游团全休成员都能安排到房间，两人一间，但是无法将贵团安排在同一层楼面了。清原谅!面对这样的安排，一般不会感到奇怪。因为旅游团本来就是由一位位个人组成的，饭店的房间本来就是两人一间. 回头再看内存分配问题，我们只要对作业和内存做一些适当的处埋，就能借用饭店的营理办法来解决前面几冲内存分配技术中产生的零头间题。这种办法就叫分页管理技