1、计算机专业基础综合（存储管理）模拟试卷 2 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。（A）无上邻也无下邻（B）无上邻但有下邻（C）有上邻也有下邻（D）有上邻但无下邻2 最佳适应算法的空闲区的排列方式是( )。（A）按大小递减顺序排列（B）按大小递增顺序排列（C）按地址由小到大排列（D）按地址由大到小排列3 分页系统中的页面是( )。（A）用户所能感
2、知的（B）操作系统所能感知的（C）编译程序所能感知的（D）链接装配程序所能感知的4 在下列选项中对分段式存储管理描述正确的是( )。（A）每一段必须是连续的存储区（B）每一段不必是连续的存储区（C）每个段必须是大小相等的（D）段与段之间的存储区必须是连续的5 某基于动态分区存储管理的计算机的主存容量为 55MB(初始为空) ，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 6MB，此时主存中最大空闲分区的大小是( )。（A）7MB（B） 9MB（C） 10MB（D）15MB6 某计算机采用二级页表的分页存储管理方式，按字节编制，其
3、页大小为 210B，页表项大小为 2B，逻辑地址结构为：逻辑地址空间大小为 210 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )。（A）64（B） 128（C） 256（D）5127 分页式存储管理中，地址转换工作是由( )完成的。（A）硬件（B）地址转换程序（C）用户程序（D）装入程序8 用户程序的逻辑地址可以不连续的存储管理方式是( )。（A）固定分区（B）可变分区（C）页式（D）段页9 ( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（A）没有内零头（B）便于处理在进程执行过程中堆栈尺寸的增长问题（C）便于共享内存中的数据（D）只需将进程的一部分调入内存，进
4、程即可运行10 若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从( ) 指令继续执行。（A）被中断的前一条（B）被中断的后一条（C）被中断的（D）开始时的第一条11 LRU 页面调度算法是选择( )的页面先调出。（A）最近才使用（B）最久未被使用（C）驻留时间最长（D）驻留时间最短12 实现虚拟存储器的目的是( )。（A）扩充主存容量（B）扩充辅存容量（C）实现存储保护（D）加快存取速度13 采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。（A）主存空闲区的长度（B）硬件的地址结构（C）用户编程时（D）分配主存空间时14 采
5、用段式存储管理时，一个程序如何分段是在( )决定的。（A）分配主存时（B）用户编程时（C）装入作业时（D）程序执行时15 采用页式存储管理时，重定位的工作是由( )完成的。（A）操作系统（B）用户（C）地址转换机构（D）主存空间分配程序16 页式存储管理中的页表是由( )建立的。（A）操作员（B）系统程序员（C）用户（D）操作系统17 在可变分区存储管理中，采用移动技术可以( )。（A）汇集主存中的空闲区（B）增加主存容量（C）缩短访问周期（D）加速地址转换二、综合应用题41-47 小题，共 70 分。18 何谓静态链接、装入时动态链接和运行时动态链接?19 引入动态重定位的目的是什么?20
6、为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。21 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?22 有一个程序要把 100100 的数组置初值“0” ，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放 200 个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：(1)Vai A：array1100of array1：100of integer；for j：=1 to 100 dofor i：=1 to 100 doAi， j：=0(2)Var A： array1100of array1 100of int
7、eger；for j=1 to 100 dofor j：=1 to 100 doAi， j：=0当采用 LRU 页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?22 假定某采用页式存储管理的系统中，主存容量为 1MB，被分成 256 块，块号为0，1，2，255。现有一个共 4 页(页号为 0、1、2、3)的作业被依次装入到主存的第 2、4、1、5 块中。请问：23 主存地址应该用多少位来表示?24 作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?25 把作业中每一页占用的主存块起始地址填入下表。26 若作业执行中要从第 0 页的第 75 单元和第 3 页的第
8、548 单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。27 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：请计算该作业访问0，432H， 1，010H， 2，500H，3，400H时 (方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?28 为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?29 请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?30 段页式存储管理方式中如何实现地址变换?31 为什么说分段系统较之分页系统更易于实现信息共享和保护?3
9、2 分页和分段有何区别?计算机专业基础综合（存储管理）模拟试卷 2 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 选项 A 错，对于无上邻也无下邻的情况，空闲区个数要增 1。选项B 错，空闲区始址要变。选项 C 错，空闲区个数减 2。选项 D 正确。【知识模块】 存储管理2 【正确答案】 B【试题解析】 该算法将系统的空闲区按从小到大的顺序排列，在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。【知识模块】 存储管理3 【正确答案】 B【试题解析】 分页系统中由逻辑地址向
10、物理地址的转换是系统借助硬件系统自动实现的，对用户透明，对编译程序和链接装配程序透明(在相同的系统里)，只有操作系统可以感知页面的存在。在内存管理过程中，操作系统要为用户进程分配内存，回收内存，所以操作系统是页面最直接的接触者：它将页面从计算机系统到用户进行了隔离。【知识模块】 存储管理4 【正确答案】 B【试题解析】 在单一的段式管理中，每个段是独立的逻辑单位，段内是连续的存储空间，而段与段之间在存储区域分配时不必占用连续的区域。【知识模块】 存储管理5 【正确答案】 C【试题解析】 这是由最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序，每次分配都选择能够满足需要的最小空闲区分配
11、。【知识模块】 存储管理6 【正确答案】 B【试题解析】 按照常规，绝大多数计算机都是采用 32 位结构，如果采用二级页表的分页存储管理方式，按字节编制，其页大小为 210B 意味着页内编址需要占 10 位，页表项大小为 2B 占 16 位，则表示整个逻辑地址空间的页目录表中包含表项的个数的二进制位应该大于或等于 7 位二进制数，即最小 128 是正确的。【知识模块】 存储管理7 【正确答案】 A【知识模块】 存储管理8 【正确答案】 D【知识模块】 存储管理9 【正确答案】 C【试题解析】 如果系统正在向非易失性存储器件硬盘写数据时系统崩溃，写的数据可能会丢失，或者存储信息不完整。【知识模块
12、】 存储管理10 【正确答案】 C【知识模块】 存储管理11 【正确答案】 B【试题解析】 LRU 是最近最少使用算法，选择上次访问距现在时间最长的页面调出。【知识模块】 存储管理12 【正确答案】 A【试题解析】 虚存是在逻辑上对内存容量加以扩充的一种存储系统。【知识模块】 存储管理13 【正确答案】 C【试题解析】 段的最大长度是根据段的逻辑内容大小来划分的，是由用户编程时限定的。【知识模块】 存储管理14 【正确答案】 B【试题解析】 程序如何分段是由用户决定的。【知识模块】 存储管理15 【正确答案】 C【试题解析】 实现页式存储管理中重定位的是地址转换机构。【知识模块】 存储管理16
13、 【正确答案】 D【试题解析】 页表是由操作系统建立起来的。【知识模块】 存储管理17 【正确答案】 A【知识模块】 存储管理二、综合应用题41-47 小题，共 70 分。18 【正确答案】 (1)静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方式。(2)装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式。(3)运行时的动态链接是将某些目标模块的链接推迟到执行时才进行。【知识模块】 存储管理19 【正确答案】 (1)为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位。(2)可在系统中增加一个重定位寄存器，用
14、它来装入(存放)程序在内存中的起始地址，程序在执行时真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的，从而实现动态重定位。【知识模块】 存储管理20 【正确答案】 (1)为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，兼用分段和分页两种方法，设计出了段页式存储管理技术来实现对存储器的管理。(2)地址变换过程如下：首先，由段表控制寄存器确定段表在主存中的位置。其次，将虚地址中的段号和控制寄存器中的段表大小比较，以确保其访问的有效性。最后，硬件地址转换机构根据虚地址中的段号 S，得到欲访问段在该作业的段表中的表目，并验证存取权限，以确保本次存储访问是允许的。然后，检查分段存
15、在标识(判状态位) ，如果访问的段在主存，则通过段表找到该段的页表存放地址，再根据虚地址中的页号 P 查页表，找到该页所对应的内存块号与虚地址中的页内地址 d 相加形成物理地址；若访问的分段不在主存，则由硬件产生缺段中断。如果一完整的分段不在主存，则说明该段所有的页面均不在主存，因而也没有相应的页表。操作系统对缺页中断响应后，必须重新构造其页表，并装入一个或多个所需的页面。此时，开始继续执行本次的存储访问。当页表的位置和大小确定后，其存储访问过程如先前描述过的页面系统一样进行。【知识模块】 存储管理21 【正确答案】 (1)回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并
16、，不再为回收分区分配新表项，而只修改前邻接分区的大小。(2)回收区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和。(3)回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项。(4)回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。【知识模块】 存储管理22 【正确答案】 根据题意，主存块的大小为每块可存放 200 个数组元素，故作业信息也按每页 200 个元素来划分。现作业信息是由 100100 的数组元素组成，因而
17、共被分成 50 页。由于作业信息是按行编址的，故每顺序的两行元素在同一页面中，可被同时装到一个主存块中。有两个主存块可供该程序使用，因而程序被装入主存时可把开始两页(共四行元素)的信息分别装入两个主存块。那么，程序执行时若按(1)的编制方法，将对每一列中的各元素顺序清零，即对一列中的元素都清零后再对下一列的元素清零。由于开始两页已被装入主存，所以第一列的四个元素将首先被顺序清零。但当要对第一列的第五个元素清零时却发现该元素不在主存中，因而产生一次缺页中断，按 LRU 调度算法应淘汰最近最少使用的第一页，使腾出的主存空间可用来存放当前需访问的第三页，即装入第五、六两行元素。程序继续执行时每对两个
18、元素初始化后都要产生一次缺页中断，因而对第一列的 100 个元素初始化会产生(50-2)次缺页中断。对以后的 99 列来说，为对每一列元素初始化都将产生 50 次缺页中断，故(1)的编制方法执行程序时总共会产生(501002)次缺页中断。若按(2)的编制方法，将对一行的元素都清零后再对下一行的元素清零。因而，开始的两页(四行元素) 信息先被初始化。当要对第五行元素初始化时将产生缺页中断，按 LRu 调度算法淘汰最近最少用的第一页后可把当前需访问的包含第五、六两行元素的第三页装入主存。程序继续执行时每对两行元素全部初始化后才产生一次缺页中断，因而共会产生 50 一 2 次缺页中断。因此，程序被装
19、入主存时可把开始两页(四行)装入所分到的主存块中。对于(1)所编制的程序执行时将按列对元素初始化，除对第一列的前四个元素初始化时不会产生缺页中断外，以后每对两个元素初始化时都要产生一次缺页中断，故缺页中断次数为 50100-2 次。对于(2)所编制的程序执行时将按行对元素初始化，除对前四行元素初始化时不会产生缺页中断外，以后每对两行元素初始化时都要产生一次缺页中断，故缺页中断次数为 502 次。【知识模块】 存储管理【知识模块】 存储管理23 【正确答案】 主存地址应该用 20 位来表示。【知识模块】 存储管理24 【正确答案】 作业每一页的长度应为 212=4096B，逻辑地址中的页内地址部
20、分应占用 12 位。【知识模块】 存储管理25 【正确答案】 作业中每一页占用主存块的起始地址为：【知识模块】 存储管理26 【正确答案】 若作业执行中要从第 0 页的第 75 单元读信息，则实际应从主存的第 2 块第 75 单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为204BH。若要从第 3 页的第 548 单元读信息，则实际应从主存的第 5 块第 548 单元读，应访问的主存绝对地址用二进制编码的十六进制数表示为 05224H。【知识模块】 存储管理27 【正确答案】 段式存储管理支持用户的分段观点，以段为单位进行存储空间的管理。段式存储管理为作业的每一段分配一个连续的主存区
21、域，用来存放各段的信息。段式存储管理要有硬件的地址转换机构作支撑，作业执行时按逻辑地址中的段号查段表得该段在主存中的起始地址，起始地址加段内地址便是当前要访问的绝对地址。为保证信息的安全，这个绝对地址如果在该段的存储区域内则可以访问，否则将产生一个地址越界中断来拒绝访问。 本题中，作业访问0，432、1，010、3，400时，由于段内地址均在段长所限制的范围之内，因而绝对地址不会超出该段所占的主存区域，处理器可按绝对地址存取信息。但是，作业访问2，500时段内地址超过了规定的段长 100，因而处理器拒绝为其存取信息。 因此，备次访问时所对应的绝对地址(假设均采用十六进制数表示)如下： 除了对2
22、，500H的访问请求超出了规定的存储区域使处理器拒绝存取信息外，其余的访问请求都将由处理器按绝对地址为其存取信息。【知识模块】 存储管理28 【正确答案】 (1)一个大的进程可能包含很多个程序模块。对它们进行链接要花费大量的 CPU 时间，而实际执行时则可能只用到其中的一小部分模块。因此，从减少 CPU 开销和减少存储空间浪费的角度来看，静态链接是不合适的，因此引入动态分段存储管理。(2)它与请求页式存储管理的区别：第一，分页的作业地址空间是单一的线性地址空间，而分段作业的地址空间是二维的。第二，页是信息的物理单位，大小固定；段是信息的逻辑单位，其长度不定。第三，分页管理实现的是单段式虚拟存储
23、系统，而分段存储管理实现的是多段式虚拟存储系统。【知识模块】 存储管理29 【正确答案】 (1)方便了编程；(2)实现了分段共享；(3)实现了分段保护；(4)实现了动态链接；(5)实现了动态增长。【知识模块】 存储管理30 【正确答案】 首先，必须配置一段表寄存器，在其中存放段表始址和段长TL。进行地址变换时，先利用段号 S，与段长 TL 进行比较，若 STL，表示未越界(若 STL，表示段号太大，访问越界，产生越界中断信号 )，于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号 P 来获得对应页的页表项位置，从中读出该页所在的物理块
24、号 b，再用块号 b 和页内地址构成物理地址。【知识模块】 存储管理31 【正确答案】 (1)对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项。(2)对于分段系统，每个段都从 0 开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。【知识模块】 存储管理32 【正确答案】 (1)共同点是：分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换。(2)不同点是：第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。第二，页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。第三，分页的作业地址空间是一维的，而分段的作业地址空间是二维的。【知识模块】 存储管理
