【考研类试卷】计算机专业基础综合（存储管理）-试卷2及答案解析.doc

1、计算机专业基础综合（存储管理）-试卷 2及答案解析(总分：66.00，做题时间：90 分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。（分数：2.00）A.无上邻也无下邻B.无上邻但有下邻C.有上邻也有下邻D.有上邻但无下邻3.最佳适应算法的空闲区的排列方式是( )。（分数：2.00）A.按大小递减顺序排列B.按大小递增顺序

2、排列C.按地址由小到大排列D.按地址由大到小排列4.分页系统中的页面是( )。（分数：2.00）A.用户所能感知的B.操作系统所能感知的C.编译程序所能感知的D.链接装配程序所能感知的5.在下列选项中对分段式存储管理描述正确的是( )。（分数：2.00）A.每一段必须是连续的存储区B.每一段不必是连续的存储区C.每个段必须是大小相等的D.段与段之间的存储区必须是连续的6.某基于动态分区存储管理的计算机的主存容量为 55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 6MB，此时主存中最大空闲分区的大小是( )。（

3、分数：2.00）A.7MBB.9MBC.10MBD.15MB7.某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B，页表项大小为 2B，逻辑地址结构为： （分数：2.00）A.64B.128C.256D.5128.分页式存储管理中，地址转换工作是由( )完成的。（分数：2.00）A.硬件B.地址转换程序C.用户程序D.装入程序9.用户程序的逻辑地址可以不连续的存储管理方式是( )。（分数：2.00）A.固定分区B.可变分区C.页式D.段页10.( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（分数：2.00）A.没有内零头B.便于处理在进程执行过程中堆栈尺寸

4、的增长问题C.便于共享内存中的数据D.只需将进程的一部分调入内存，进程即可运行11.若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从( )指令继续执行。（分数：2.00）A.被中断的前一条B.被中断的后一条C.被中断的D.开始时的第一条12.LRU页面调度算法是选择( )的页面先调出。（分数：2.00）A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短13.实现虚拟存储器的目的是( )。（分数：2.00）A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度14.采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )

5、限定的。（分数：2.00）A.主存空闲区的长度B.硬件的地址结构C.用户编程时D.分配主存空间时15.采用段式存储管理时，一个程序如何分段是在( )决定的。（分数：2.00）A.分配主存时B.用户编程时C.装入作业时D.程序执行时16.采用页式存储管理时，重定位的工作是由( )完成的。（分数：2.00）A.操作系统B.用户C.地址转换机构D.主存空间分配程序17.页式存储管理中的页表是由( )建立的。（分数：2.00）A.操作员B.系统程序员C.用户D.操作系统18.在可变分区存储管理中，采用移动技术可以( )。（分数：2.00）A.汇集主存中的空闲区B.增加主存容量C.缩短访问周期D.加速地

6、址转换二、综合应用题(总题数：13，分数：30.00)19.综合应用题 41-47小题。_20.何谓静态链接、装入时动态链接和运行时动态链接?（分数：2.00）_21.引入动态重定位的目的是什么?（分数：2.00）_22.为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。（分数：2.00）_23.在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?（分数：2.00）_24.有一个程序要把 100100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放 200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编

7、制如下： (1)Vai A：array1100of array1：100of integer； for j：=1 to 100 do for i：=1 to 100 do Ai，j：=0 (2)Var A：array1100of array1100of integer；for j=1 to 100 do for j：=1 to 100 do Ai，j：=0 当采用 LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?（分数：2.00）_假定某采用页式存储管理的系统中，主存容量为 1MB，被分成 256块，块号为 0，1，2，255。现有一个共 4页(页号为 0、1、2、3)的作

8、业被依次装入到主存的第 2、4、1、5 块中。请问：（分数：8.00）(1).主存地址应该用多少位来表示?（分数：2.00）_(2).作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?（分数：2.00）_(3).把作业中每一页占用的主存块起始地址填入下表。 （分数：2.00）_(4).若作业执行中要从第 0页的第 75单元和第 3页的第 548单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。（分数：2.00）_25.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表： （分数：2.00）_26.为什么要引入动态分段

9、存储管理?它与请求页式存储管理有什么区别?（分数：2.00）_27.请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?（分数：2.00）_28.段页式存储管理方式中如何实现地址变换?（分数：2.00）_29.为什么说分段系统较之分页系统更易于实现信息共享和保护?（分数：2.00）_30.分页和分段有何区别?（分数：2.00）_计算机专业基础综合（存储管理）-试卷 2答案解析(总分：66.00，做题时间：90 分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.在可

10、变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。（分数：2.00）A.无上邻也无下邻B.无上邻但有下邻C.有上邻也有下邻D.有上邻但无下邻 解析：解析：选项 A错，对于无上邻也无下邻的情况，空闲区个数要增 1。选项 B错，空闲区始址要变。选项 C错，空闲区个数减 2。选项 D正确。3.最佳适应算法的空闲区的排列方式是( )。（分数：2.00）A.按大小递减顺序排列B.按大小递增顺序排列 C.按地址由小到大排列D.按地址由大到小排列解析：解析：该算法将系统的空闲区按从小到大的顺序排列，在需要空

11、闲区分配时选择最小且能够满足需要的空闲区进行分配。4.分页系统中的页面是( )。（分数：2.00）A.用户所能感知的B.操作系统所能感知的 C.编译程序所能感知的D.链接装配程序所能感知的解析：解析：分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的，对用户透明，对编译程序和链接装配程序透明(在相同的系统里)，只有操作系统可以感知页面的存在。在内存管理过程中，操作系统要为用户进程分配内存，回收内存，所以操作系统是页面最直接的接触者：它将页面从计算机系统到用户进行了隔离。5.在下列选项中对分段式存储管理描述正确的是( )。（分数：2.00）A.每一段必须是连续的存储区B.每一段不必

12、是连续的存储区 C.每个段必须是大小相等的D.段与段之间的存储区必须是连续的解析：解析：在单一的段式管理中，每个段是独立的逻辑单位，段内是连续的存储空间，而段与段之间在存储区域分配时不必占用连续的区域。6.某基于动态分区存储管理的计算机的主存容量为 55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 6MB，此时主存中最大空闲分区的大小是( )。（分数：2.00）A.7MBB.9MBC.10MB D.15MB解析：解析：这是由最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序，每次分配都选择能够满足需要的

13、最小空闲区分配。7.某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B，页表项大小为 2B，逻辑地址结构为： （分数：2.00）A.64B.128 C.256D.512解析：解析：按照常规，绝大多数计算机都是采用 32位结构，如果采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B意味着页内编址需要占 10位，页表项大小为 2B占 16位，则表示整个逻辑地址空间的页目录表中包含表项的个数的二进制位应该大于或等于 7位二进制数，即最小 128是正确的。8.分页式存储管理中，地址转换工作是由( )完成的。（分数：2.00）A.硬件 B.地址转换程序C.用户

14、程序D.装入程序解析：9.用户程序的逻辑地址可以不连续的存储管理方式是( )。（分数：2.00）A.固定分区B.可变分区C.页式D.段页 解析：10.( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（分数：2.00）A.没有内零头B.便于处理在进程执行过程中堆栈尺寸的增长问题C.便于共享内存中的数据 D.只需将进程的一部分调入内存，进程即可运行解析：解析：如果系统正在向非易失性存储器件硬盘写数据时系统崩溃，写的数据可能会丢失，或者存储信息不完整。11.若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从( )指令继续执行。（分数：2.00）A.被中断

15、的前一条B.被中断的后一条C.被中断的 D.开始时的第一条解析：12.LRU页面调度算法是选择( )的页面先调出。（分数：2.00）A.最近才使用B.最久未被使用 C.驻留时间最长D.驻留时间最短解析：解析：LRU 是最近最少使用算法，选择上次访问距现在时间最长的页面调出。13.实现虚拟存储器的目的是( )。（分数：2.00）A.扩充主存容量 B.扩充辅存容量C.实现存储保护D.加快存取速度解析：解析：虚存是在逻辑上对内存容量加以扩充的一种存储系统。14.采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。（分数：2.00）A.主存空闲区的长度B.硬件的地址结构C.

16、用户编程时 D.分配主存空间时解析：解析：段的最大长度是根据段的逻辑内容大小来划分的，是由用户编程时限定的。15.采用段式存储管理时，一个程序如何分段是在( )决定的。（分数：2.00）A.分配主存时B.用户编程时 C.装入作业时D.程序执行时解析：解析：程序如何分段是由用户决定的。16.采用页式存储管理时，重定位的工作是由( )完成的。（分数：2.00）A.操作系统B.用户C.地址转换机构 D.主存空间分配程序解析：解析：实现页式存储管理中重定位的是地址转换机构。17.页式存储管理中的页表是由( )建立的。（分数：2.00）A.操作员B.系统程序员C.用户D.操作系统 解析：解析：页表是由操

17、作系统建立起来的。18.在可变分区存储管理中，采用移动技术可以( )。（分数：2.00）A.汇集主存中的空闲区 B.增加主存容量C.缩短访问周期D.加速地址转换解析：二、综合应用题(总题数：13，分数：30.00)19.综合应用题 41-47小题。_解析：20.何谓静态链接、装入时动态链接和运行时动态链接?（分数：2.00）_正确答案：(正确答案：(1)静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方式。 (2)装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式。 (3)运行时的动态链接是将某些目标模块的链接推迟到执行时才进行。)解析：21.引入动态重定位的目的

18、是什么?（分数：2.00）_正确答案：(正确答案：(1)为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位。 (2)可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的，从而实现动态重定位。)解析：22.为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。（分数：2.00）_正确答案：(正确答案：(1)为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，兼用分段和分页两种方法，设计出了段页式存储管理技术来实现对存储器的管

19、理。 (2)地址变换过程如下： 首先，由段表控制寄存器确定段表在主存中的位置。 其次，将虚地址中的段号和控制寄存器中的段表大小比较，以确保其访问的有效性。 最后，硬件地址转换机构根据虚地址中的段号 S，得到欲访问段在该作业的段表中的表目，并验证存取权限，以确保本次存储访问是允许的。然后，检查分段存在标识(判状态位)，如果访问的段在主存，则通过段表找到该段的页表存放地址，再根据虚地址中的页号 P查页表，找到该页所对应的内存块号与虚地址中的页内地址 d相加形成物理地址；若访问的分段不在主存，则由硬件产生缺段中断。如果一完整的分段不在主存，则说明该段所有的页面均不在主存，因而也没有相应的页表。操作系

20、统对缺页中断响应后，必须重新构造其页表，并装入一个或多个所需的页面。此时，开始继续执行本次的存储访问。当页表的位置和大小确定后，其存储访问过程如先前描述过的页面系统一样进行。)解析：23.在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?（分数：2.00）_正确答案：(正确答案：(1)回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小。 (2)回收区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和。 (3)回收区同时与插入点的前后两个分区邻接，此时将三个分区合

21、并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项。 (4)回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。)解析：24.有一个程序要把 100100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放 200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： (1)Vai A：array1100of array1：100of integer； for j：=1 to 100 do for i：=1 to 100 do Ai，j：=0 (2)Var A：a

22、rray1100of array1100of integer；for j=1 to 100 do for j：=1 to 100 do Ai，j：=0 当采用 LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?（分数：2.00）_正确答案：(正确答案：根据题意，主存块的大小为每块可存放 200个数组元素，故作业信息也按每页200个元素来划分。现作业信息是由 100100的数组元素组成，因而共被分成 50页。由于作业信息是按行编址的，故每顺序的两行元素在同一页面中，可被同时装到一个主存块中。有两个主存块可供该程序使用，因而程序被装入主存时可把开始两页(共四行元素)的信息分别装入

23、两个主存块。那么，程序执行时若按(1)的编制方法，将对每一列中的各元素顺序清零，即对一列中的元素都清零后再对下一列的元素清零。由于开始两页已被装入主存，所以第一列的四个元素将首先被顺序清零。但当要对第一列的第五个元素清零时却发现该元素不在主存中，因而产生一次缺页中断，按 LRU调度算法应淘汰最近最少使用的第一页，使腾出的主存空间可用来存放当前需访问的第三页，即装入第五、六两行元素。程序继续执行时每对两个元素初始化后都要产生一次缺页中断，因而对第一列的 100个元素初始化会产生(50-2)次缺页中断。对以后的 99列来说，为对每一列元素初始化都将产生 50次缺页中断，故(1)的编制方法执行程序时

24、总共会产生(501002)次缺页中断。若按(2)的编制方法，将对一行的元素都清零后再对下一行的元素清零。因而，开始的两页(四行元素)信息先被初始化。当要对第五行元素初始化时将产生缺页中断，按 LRu调度算法淘汰最近最少用的第一页后可把当前需访问的包含第五、六两行元素的第三页装入主存。程序继续执行时每对两行元素全部初始化后才产生一次缺页中断，因而共会产生 50一 2次缺页中断。 因此，程序被装入主存时可把开始两页(四行)装入所分到的主存块中。对于(1)所编制的程序执行时将按列对元素初始化，除对第一列的前四个元素初始化时不会产生缺页中断外，以后每对两个元素初始化时都要产生一次缺页中断，故缺页中断次

25、数为 50100-2次。 对于(2)所编制的程序执行时将按行对元素初始化，除对前四行元素初始化时不会产生缺页中断外，以后每对两行元素初始化时都要产生一次缺页中断，故缺页中断次数为502次。)解析：假定某采用页式存储管理的系统中，主存容量为 1MB，被分成 256块，块号为 0，1，2，255。现有一个共 4页(页号为 0、1、2、3)的作业被依次装入到主存的第 2、4、1、5 块中。请问：（分数：8.00）(1).主存地址应该用多少位来表示?（分数：2.00）_正确答案：(正确答案：主存地址应该用 20位来表示。)解析：(2).作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?

26、（分数：2.00）_正确答案：(正确答案：作业每一页的长度应为 2 12 =4096B，逻辑地址中的页内地址部分应占用 12位。)解析：(3).把作业中每一页占用的主存块起始地址填入下表。 （分数：2.00）_正确答案：(正确答案：作业中每一页占用主存块的起始地址为： )解析：(4).若作业执行中要从第 0页的第 75单元和第 3页的第 548单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。（分数：2.00）_正确答案：(正确答案：若作业执行中要从第 0页的第 75单元读信息，则实际应从主存的第 2块第 75单元读，应访问的主存绝对地址用二

27、进制编码的十六进制数表示为 204BH。若要从第 3页的第 548单元读信息，则实际应从主存的第 5块第 548单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为05224H。)解析：25.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表： （分数：2.00）_正确答案：(正确答案：段式存储管理支持用户的分段观点，以段为单位进行存储空间的管理。段式存储管理为作业的每一段分配一个连续的主存区域，用来存放各段的信息。段式存储管理要有硬件的地址转换机构作支撑，作业执行时按逻辑地址中的段号查段表得该段在主存中的起始地址，起始地址加段内地址便是当前要访问的绝对地址。为保证信息的安全，

28、这个绝对地址如果在该段的存储区域内则可以访问，否则将产生一个地址越界中断来拒绝访问。 本题中，作业访问0，432、1，010、3，400时，由于段内地址均在段长所限制的范围之内，因而绝对地址不会超出该段所占的主存区域，处理器可按绝对地址存取信息。但是，作业访问2，500时段内地址超过了规定的段长 100，因而处理器拒绝为其存取信息。 因此，备次访问时所对应的绝对地址(假设均采用十六进制数表示)如下： )解析：26.为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?（分数：2.00）_正确答案：(正确答案：(1)一个大的进程可能包含很多个程序模块。对它们进行链接要花费大量的 CPU时

29、间，而实际执行时则可能只用到其中的一小部分模块。因此，从减少 CPU开销和减少存储空间浪费的角度来看，静态链接是不合适的，因此引入动态分段存储管理。 (2)它与请求页式存储管理的区别： 第一，分页的作业地址空间是单一的线性地址空间，而分段作业的地址空间是二维的。 第二，页是信息的物理单位，大小固定；段是信息的逻辑单位，其长度不定。 第三，分页管理实现的是单段式虚拟存储系统，而分段存储管理实现的是多段式虚拟存储系统。)解析：27.请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?（分数：2.00）_正确答案：(正确答案：(1)方便了编程； (2)实现了分段共享； (3)实现了分段保护

30、； (4)实现了动态链接； (5)实现了动态增长。)解析：28.段页式存储管理方式中如何实现地址变换?（分数：2.00）_正确答案：(正确答案：首先，必须配置一段表寄存器，在其中存放段表始址和段长 TL。进行地址变换时，先利用段号 S，与段长 TL进行比较，若 STL，表示未越界(若 STL，表示段号太大，访问越界，产生越界中断信号)，于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号 P来获得对应页的页表项位置，从中读出该页所在的物理块号 b，再用块号 b和页内地址构成物理地址。)解析：29.为什么说分段系统较之分页系统更易于实现信

31、息共享和保护?（分数：2.00）_正确答案：(正确答案：(1)对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项。 (2)对于分段系统，每个段都从 0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。)解析：30.分页和分段有何区别?（分数：2.00）_正确答案：(正确答案：(1)共同点是：分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换。 (2)不同点是： 第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。 第二，页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。 第三，分页的作业地址空间是一维的，而分段的作业地址空间是二维的。)解析：