第4章 存储器管理复习

《第4章 存储器管理复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章存储器管理复习4.1存储器管理概述存储管理的主要任务是尽可能方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。1.存储器管理的主要功能l        主存空间的分配和回收逻辑地址（相对地址）：用户程序中使用的从“0”地址开始的地址。物理地址（绝对地址）：把主存空间的地址编号称为主存的逻辑地址。l        地址转换：将用户程序的逻辑地址转换为物理地址的过程叫地址转换。l        主存空间的共享与保护：同时进入主存器执行的作业可能需要调用相同的程序或数据，这就是主存的共享。l        主存空间的扩充2

2、.程序的装入与链接源程序的执行：通常要经过编译、链接和装入几个步骤实现链接的方法有三种l          静态链接：事先进行链接，以后不再拆开的链接方式l          装入时动态链接：用户源程序经编译后所得到的目标模块，是在装入主存时，边装入边链接的。l          运行时动态链接：可将某些目标模块的链接，推迟到执行时才进行。程序的装入采用三种方式：（1）绝对装入方式：是由装入程序根据装入模块中的地址，将程序和数据装入主存。（2）可重定位方式：是由装入程序根据主存当前的实际使用情况，将装入模块装入到主存适当的地方。重定位：在装入时对目标程序

3、中的指令和数据地址的修改过程称为重定位。（把逻辑地址转换成绝对地址），它分为静态重定位和动态重定位。静态重定位：重定位是在装入时由重定位装入程序一次性完成的，则被称作静态重定位。（3）动态运行时装入方式：动态运行时的装入程序，在把装入模块装入主存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序要真正执行时才进行，叫动态重定位3.存储管理方式n      单一连续分配存储管理方式n      固定分区存储管理方式n      动态分区存储管理方式n      页式存储管理方式n      段式存储管理方式n      段页式存

4、储管理方式n      虚拟存储管理方式全部装入部分装入连续分配非连续分配单一连续分配连续分配固定分区分配动态分区分配分页式存储管理方式分段式存储管理方式段页式存储管理方式请求分页式虚拟存储管理方式请求分段式虚拟存储管理方式4.2单一连续存储管理方式u在主存中仅驻留一道程序，整个用户区为一用户独占。当用户作业空间大于用户区时，该作业不能装入。u采用这种存储管理方式时，主存分为两个分区（系统区和用户区）。u分配过程是：首先，从作业队列中取出队首作业；判断作业的大小是否大于用户区的大小，若大于则作业不能装入，否则，可以把作业装入用户区。它一次只能装入一个作业

5、。u它采用静态分配方式。u处理器设置两个寄存器：界限寄存器和重定位寄存器。界限寄存器用来存放主存用户区的长度，重定位寄存器用来存放用户区的起始地址。u地址转换过程是：CPU获得的逻辑地址首先与界限寄存器的值比较，若大于界限寄存器的值，产生“地址越界”中断信号，由相应的中断处理程序处理；若不大于界限寄存器的值，就与重定位寄存器中的基址相加，得到物理地址，对应于主存中的一个存储单元。u                                                                                        

6、                                                                                绝对地址＝界限寄存器＋逻辑地址u存储保护：界限寄存器〈＝绝对地址〈主存的最大地址4.3固定分区存储管理方式把主存中可分配的用户区域预先划分成若干个固定大小的区域，每一个区域称为一个分区，每个分区中可以装入一个作业，一个作业也只能装入一个分区中，这样可以装入多个作业，使它们并发执行。当有一个空闲分区时，便可从外存的后备队列中，选择一个适当大小的作业装入该分区；当该作业运行完时，又可从后备队列中选择另

7、一个作业装入该分区。采用的数据结构：设置了一张分区分配表。分区分配表的内容包括：分区序号、起始地址、大小、状态。采用静态重定位方式。处理器设置两个寄存器：下限寄存器和上限寄存器。下限寄存器用来存放分区低地址，即起始地址；上限寄存器用来存放分区的高地址，即末址。绝对地址＝分区起始地址＋逻辑地址4.4可变分区存储管理方式可变分区存储管理方式是在作业要求装入主存时，根据作业的大小动态地划分分区，使分区的大小正好适应作业的要求。各分区的大小是不定的，主存中分区的数目也是不定的数据结构：已分分区表和空闲分区表常用的主存分配算法：n        首次适应分配算法（

8、FF）：对空闲分区表记录的要求是按地址递增的顺序排列的，每次分配时，总是从第1条