操作系统习题5答案 孟庆昌

习题5

1.用户程序在计算机系统中主要分为哪些处理阶段？

编辑、编译、链接、装入、运行等阶段，其中与内存分配有密切关系的阶段是链接阶段和装入阶段。

2.解释下列概念：

**物理地址：**内存中的各物理存储单元的存储地址都是从统一的基地址开始编址的，这种地址称为物理地址或者绝对地址。

**逻辑地址：**用户程序经编译之后的每个目标模块都是以0为基地址顺序编址，这种地址称为逻辑地址或相对地址。

**逻辑地址空间：**由程序中逻辑地址组成的地址范围，简称地址空间。

**内存空间：**由内存中一系列存储单元所限定的地址范围，也称物理空间或绝对空间。

**重定位：**把逻辑地址转换为内存物理地址的过程。

**静态重定位：**目标程序装入时，由装入程序对目标中的指令和数据地址进行修改，即把程序的逻辑地址改为实际的内存地址。这种变换在装入时一次完成，在程序运行期间不再进行重定位。

**动态重定位：**在程序执行期间，每次访访问内存之前进行重定位。

**碎片：**内存中容量太小、无法利用的小分区。

**紧缩：**移动某些已分配区的内容，使所有的进程的分区紧挨一起，而把空闲区留在另一端。

3.解释固定分区法和动态分区法的基本原理。

固定分区就是内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。(可等分，亦可差分)。

动态分区就是各个分区是在相应的进程要进入内存时才建立，使其大小恰好适应进程的大小。

4.说明内部碎片和外部碎片之前的不同。

内部碎片是在一个分区内部出现的碎片，即被浪费的空间。

外部碎片是在所有分区之外的新增的碎片，因太小而无法装入一个进程被浪费掉的。

5.动态重定位分区管理方式中如何实现虚—实地址映射。

作业装入内存时，是将该用户的程序和数据原封不动地装入到内存中。当调度该进程在CPU上执行时，操作系统自动将该进程在内存的起始地址装入基址寄存器，将该进程的大小装入 限长寄存器。当指令执行时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正要访问的内存地址；如果地址越界，则发生相应的中断，进行处理。

6.什么是虚拟存储器？它有哪些基本特征？

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器不是实际的内存。虚拟存储器的容量不是无限大，主要受两方面限制：1地址的字长，16位64K，32位4GB。2外存的容量，用户的程序和数据必须完整保存在外存中。虚拟存储器需要动态重定位技术的支持。
虚拟存储器有以下四个特征：
1 虚拟扩充 虚拟存储器不是扩充物理存储空间，而是扩充逻辑内存容量。借助外存扩大内存。
2 部分装入 每个进程不是一次性装入内存 而是分为若干部分，当进程要执行时只需将当前运行需要用到的那部分装入内存。
3 离散分配 将一个进程分为多个部分，没有被全部装入内存
4 多次对换 在一个进程运行期间，他所需的全部程序和数据分成多次调入内存

7.什么是分页？什么是分段？二者有何主要区别？

分页是将一个进程的逻辑地址空间分成若干个大小相等的区间，每一个部分称为一个页面。相应的，内存空间分成若干个物理块，页和块的大小相等。

分段：通常一个用户程序是由若干相对独立的部分组成的，他们各自完成不同的功能。为了编程和使用方便，用户希望把自己的程序按照逻辑关系组织，即划分成若干段。

区别：

(1)页是信息的物理单位，段是信息的逻辑单位。(虽然页分的逻辑地址，但是对应存在物理地址的块，所以是物理单位）

(2)页的大小固定且由硬件确定，段的长度不固定，由用户决定。

(3)分页的作业地址空间是一维的，地址编号由0递增，只用一个地址编号可以确定唯一地址，分段的作业地址空间是二维的，需要段名和段内地址两个信息。

8.在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？

页面大小的设置主要因素是与系统的硬件有关。

如果页面较小，虚拟内存的页面数就增加，页表页随着扩大，占用的空间多，但内部碎片小，浪费少；如果页面较大，可以减少页表所耗费的内存空间，有利于提高I/O的效率，但内部碎片大，浪费多。

页表的作用是实现从页号到物理块号的地址映射。
如何将逻辑地址转换为物理地址：先算出逻辑地址的页号与页内偏移量，查询页表到内存块，根据偏移量得到物理地址。叫地址映射

9.请求分页技术与简单分页技术之间的根本区别是什么？

请求分页技术提供虚拟存储器，而简单分页系统并未提供虚拟存储器。

页面置换算法