第四章《存储器管理》笔记

第四章存储器管理

1.程序的装入和链接

如何将一个用户源程序变为一个可在内存中执行的程序,通常都要经过以下几个步骤：首先是编译,由编译程序将用户源代码编译成若干个目标模块;其次是链接,由链接程编译后形成的一组目标模块,以及他们所需要的库函数链接在一走的装入模块;最后是装入,由装入程序将模块装入内存。

2.重定位:通常是把在装入时对目标程序中指令和数据的修改过程称为重定位。静态重定位:因为地址变换通常是在装入时一次完成的,以后不再改变。

3.动态分区分配:根据进程的实际需要,动态的分配内存空间。

4.分区分配算法:

首次适应算法:空闲分区按起址递增次序排列,从头开始直至找到第一个满足要求的空区.特点内存低端会留下小的空闲区,高端有大的空闲区循环首次应算法:从上次分配的位置之后开始查找。

特点:使内存的空闲分区均匀,但缺乏大的空闲分区;

最佳适应算法:空闲分区按大小递增的次序排列,从头开始找到第一个满足要求的空闲分区。缺点:会留下大量小碎片。最坏适应算法:空闲分区按大小递减的次序排列,最前面的最大的空闲分区就是找到的分区。优点:分配后剩下的可用空间比较大。缺点:一段时间后就不能满足对于较大空闲区的分配要求。

5.页面和物理块:分页存储管理是将一个进程的逻辑地址控件分成若干个大小相等的片称为页面或页并为各页加以编号。相应的把内存空间分成与页面相同大小的若千个存储块,称为物理块或页框,也对它们加以编号页表的作用:页表的作用是实现从页号到物理块号的地址映射。

7.地址变换机构的基本任务:实现从逻辑地址到物理地址的转换,借助于页表完成的。

8.分页地址结构由页号P和位移量W组成

例子:系统的页面大小为1KB,设A=2017B,可以求出页号P=2,页内地址/位移量d=122

9.段表的作用:段表是用于实现从逻辑段到物理内存区的映射。定义:在系统中为每个进程建立一张段映射表10.地址变换机构是为了实现从进程的逻辑地址到物理地址的变换功能

10.分页和分段的主要区别

（1）相似之处:两者都采用离散分配方式且通过地址映射机构来实现地址变换。不同之处:(1)页是信息的物理单位,段是信息的逻辑单位

(2)页的大小固定,段的大小动态变化;

3)分页系统中的逻辑地址空间是一维的,分段系统中的是二维的

11.虚拟存储器的定义:虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统

12.虚拟存储器的特征

多次性。一个作业被分成多次调入内存运行对换性。允许在作业的运行过程中进行换进、换出虚拟性。能从逻辑上扩充内存容量,使用户“看到”的内存容量远大于实际大小。该特征是以上两个特征为基础的

13.页面置换算法:最佳置换算法(未来最长时间内不再被访问的页面淘汰。OPT)先进先出(F|FO最早进入页面的淘汰)最近最久未使用的置换算法(LRU最近最久未使用的页面淘汰个好的页面置换算法,应具有较低的页面更换频率.