区的大小。
B、 回收和分区与插入点的后一空闲分区相邻接，此时可将其与后一分
区合并，用回收区的首址作为新空闲区的首址，大小为两者之和。 C、 回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，
使用前一分区的表项和首址，取消后一分区的表项，大小为三者之和。
D、 回收区既不与前空闲分区相邻，也不与后一空闲分区相邻，这时应
为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。
2、 分页和分段存储管理有何区别？ 分页和分段的主要区别是：
A、 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的
外碎片，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。
B、 页的大小固定且由系统决定，由系统把逻辑地址划分页号和页内地
址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，根据信息的性质来划分。
C、 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只
需利用一个记忆符，即可表示一个地址，而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
什么是内部碎片，什么是外部碎片，各种分配策略会产生何种碎片？ 3、 虚拟存储器有哪些特征？其中最本质的特征是什么？
多次性：一个作业被分成多次调入内存运行，作业运行时不必将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可。
对换性：允许在作业的运行过程中进行换进换出，能有效地提高内存利用率。 虚拟性：虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。
13
虚拟性是以多次性和对换性为基础的，而多次性和对换性，又必须建立在离散分配的基础上。
五、 综合题
1、 在一个请求分页系统中，采用LUR页面置换算法时，假如一个作业的页
面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 解：
1 3 2 1 1 3 5 1 3 2 1 5 1 3 1 2 3 1 5 3 1 2 3 1 2 5 1 当物理块数为3时，缺页为6，缺页率为1/2
1 3 2 1 1 3 5 1 3 2 1 5 1 3 1 2 3 1 5 2 3 1 当物理块数为4时，缺页为4，缺页率为1/3
2、 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1K字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。
解：为了描述方便，设页号为P，页内位移为W，逻辑地址为A，页面大小为L，则：P=int(A/L) ; W=A mod L
对逻辑地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011
根据页表，第0页在第2块，所以1011对应的物理地址为2*1024+1011=3059。 对逻辑地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100
14
页号 块号 0 1 2 3 2 3 1 6 根据页表，第2页在第1块，所以2148对应的物理地址为1*1024+100=1124。 对逻辑地址3000：P=int(3000/1