操作系统第四至第五章习题

一、名词解释

1．地址映射

在将用户程序加载至内存的过程中，对相关指令中地址部分进行调整的过程，被定义为从程序地址到内存地址的映射，也称为地址重定位。

2．动态重定位

在程序运行期间，随着每条指令或数据的访问自动完成地址转换的过程，被称为动态重定位。

3．虚拟存储器

具备请求调入和置换功能，并能够在逻辑上扩展内存容量的一种存储系统。

4．静态链接

一种在事先完成链接后不再拆分的链接方式。

5．对换

将内存中暂时无法运行的进程或暂时未使用的程序与数据转移到外存中，以腾出足够的内存空间，并将已具备运行条件的进程或其所需的程序与数据重新加载到内存中。

二、选择题

1．静态重定位是在作业（装入过程）中实施的，而动态重定位则是在作业（执行过程）中进行的。

A，B：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。

2．在动态分区式内存管理中，倾向于优先使用低址空闲区域的是（首次适应算法），能够使空闲区分布较为均衡的是（循环首次适应算法），而在分配时选择满足需求且最小空闲区的是（最佳适应算法）。

A，B，C：（1）最佳适应算法；（2）最坏适应算法；（3）首次适应算法；（4）循环首次适应算法。

必考 3．在回收内存时可能会遇到以下几种情形：第一种情况是释放区与插入点前一分区F1相邻接，在这种情况下应采取的做法是（将F1分区对应