1、内存管理模拟试卷 2 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 分区管理中采用“ 最佳适应 ”分配算法时，把空闲区按（ ）次序登记在空闲区表中。（A）长度递增（B）长度递减（C）地址递增（D）地址递减2 首次适应算法的空闲分区是（ ）。（A）按大小递减顺序连在一起（B）按大小递增顺序连在一起（C）按地址由小到大排列（D）按地址由大到小排列3 采用分页或分段管理后，提供给用户的物理地址空间（ ）。（A）分页支持更大的物理地址空间（B）分段支持更大的物理地址空间（C）不能确定（D）一样大4 分页系统中的页面是为（ ）。（A）用户所感知的（B）操作系统所感知的（C）编
2、译系统所感知的（D）连接装配程序所感知的5 页式存储管理中，页表的始地址存放在（ ）中。（A）内存（B）存储页表（C）快表（D）寄存器6 对重定位存储管理方式，应（ ）。（A）在整个系统中设置一个重定位寄存器（B）为每道程序设置一个重定位寄存器（C）为每道程序设置两个重定位寄存器（D）为每道程序和数据都设置一个重定位寄存器7 采用段式存储管理时，一个程序如何分段是在（ ）时决定的。（A）分配主存（B）用户编程（C）装作业（D）程序执行8 下面的（ ）方法有利于程序的动态链接。（A）分段存储管（B）分页存储管理（C）可变式分区管理（D）固定式分区管理9 当前编程人员编写好的程序经过编译转换成目标
3、文件后，各条指令的地址编号起始一般定为（ ）。（A）1（B） 0（C） IP（D）CS10 采用可重入程序是通过（ ）方法来改善系统性能的。（A）改变时间片长度（B）改变用户数（C）提高对换速度（D）减少对换数量11 操作系统实现（ ）存储管理的代价最小。（A）分区（B）分页（C）分段（D）段页式12 动态分区又称为可变式分区，它是在系统运行过程中（ ）动态建立的。（A）在作业装入时（B）在作业创建时（C）在作业完成时（D）在作业未装入时13 对外存对换区地管理以（ ）为主要目标。（A）提高系统吞吐量（B）提高存储空间的利用率（C）降低存储费用（D）提高换入、换出速度14 从下列关于非虚拟存储
4、器的论述中，正确的论述是（ ）。（A）作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存（B）作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存（C）作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存（D）作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存15 在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。I,页面大的好处是页表比较小 II,页面小的好处是可以减少由内碎片引起的内存浪费 III,通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面（A）I 和 III（B） II 和 III（C） I 和 I
5、I（D）I、II 和 III16 某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（ ）。（A）要根据内存大小而定（B）必须相同（C）要根据 CPU 的地址结构（D）要依据外存和内存的大小而定17 引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。（A）方便操作（B）方便编程（C）共享和保护（D）动态链接和增长18 存储管理的目的是（ ）。（A）方便用户（B）提高内存利用率（C）方便用户和提高内存利用率（D）增加内存实际容量19 对主存储器的访问，是（ ）。（A）以块(即页) 或段为单位（B）以字节或字为单位（C）随存储器的管理方
6、案不同而异（D）以用户的逻辑记录为单位20 把作业空间中使用的逻辑地址变为内存中物理地址称为（ ）。（A）加载（B）重定位（C）物理化（D）逻辑化21 以下存储管理方式中，不适合多道程序设计系统的是（ ）。（A）单用户连续分配（B）固定式分区分配（C）可变式分区分配（D）以用户的逻辑记录为单位22 在分页存储管理中，主存的分配是（ ）。（A）以页框为单位进行（B）以作业的大小分配（C）以物理段进行分配（D）以逻辑记录大小进行分配23 在段式分配中，CPIJ 每次从内存中取一次数据需要（ ）次访问内存。（A）1（B） 3（C） 2（D）424 在段页式分配中，CPU 每次从内存中取一次数据需要（
7、 ）次访问内存。（A）1（B） 3（C） 2（D）425 （ ）存储管理方式提供一维地址结构。（A）分段（B）分页（C）分段和段页式（D）以上答案都不正确26 操作系统采用分页存储字理方式，要求（ ）。（A）每个进程拥有一张页表，且进程的页表驻留在内存中（B）每个进程拥有一张页表，但只有执行进程的页表驻留在内存中（C）所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中（D）所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间27 一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是（ ）。（A）2 8B（B）
8、216B（C） 224B（D）2 32B28 在分段存储管理方式中，（ ）。（A）以段为单位，每段是一个连续存储区（B）段与段之间必定不连续（C）段与段之间必定连续（D）每段是等长的29 段页式存储管理集汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。（A）用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间（B）用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间（C）用分段方法来分配和管理主存空间，用分页方法来管理辅存空间（D）用分段方法来分配和管理辅存空间，用分页方法来管理主存空间30 以下存储管理方式中，会产生内部碎片的是（
9、）。I.分段虚拟存储管理 II.分页虚拟存储管理 III.段页式分区管理 IV.固定式分区管理（A）I、II、III（B） III、（C）只有 II（D）II、III、31 下列关于页式存储正确的有（ ）。I,在页式存储管理中，若关闭 TLB，则每当访问一条指令或存取一个操作数时都要访问 2 次内存 II,页式存储管理不会产生内部碎片 III,页式存储管理当中的页面是为用户所感知的,页式存储方式可以采用静态重定位（A）I、II、（B） I、（C）只有 I（D）全都正确32 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 2loB，页表项大小为 2B，逻辑地址结构为逻辑地址空间大小
10、为 216 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。（A）64（B） 128（C） 256（D）51233 假设一个页式存储管理系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是 1us，检索快表的时间为 0.2us，若快表的命中率是 85，则有效存取时间是多少?（A）0.95us（B） 1.35gs（C） 2.15us（D）3.001as34 请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会（ ）。（A）增加（B）减少（C）不变（D）可能增加也可能减少35 进程在执行中发生了缺页中断，经
11、操作系统处理后，应让其执行（ ）指令。（A）被中断的前一条（B）被中断的那一条（C）被中断的后一条（D）启动时的第一条内存管理模拟试卷 2 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 A【试题解析】 最佳适应算法要求从剩余的空闲分区中选出最小且满足存储要求的分区，空闲区应按长度递增登记在空闲区表中。【知识模块】 内存管理2 【正确答案】 C【试题解析】 首次适应算法的空闲分区按地址递增的次序排列。【知识模块】 内存管理3 【正确答案】 C【试题解析】 页表和段表同样存储在内存中，系统提供给用户的物理地址空间为总的空间大小减去页表或段表的长度。由于页表和
12、段表的长度不能确定，所以提供给用户的物理地址空间大小也不能确定。【知识模块】 内存管理4 【正确答案】 B【试题解析】 内存分页管理是在硬件和操作系统层面实现的，对用户、编译系统、连接装配程序等上层是不可见的。【知识模块】 内存管理5 【正确答案】 D【试题解析】 页表的功能由一组专门的存储器实现，其起始地址放在一个专用寄存器中。这样才能满足在地址变换时能够较快地完成逻辑地址和物理地址之间的转换。【知识模块】 内存管理6 【正确答案】 A【试题解析】 为使地址转换不影响到指令的执行速度，必须有硬件地址变换结构的支持，即需在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。在
13、执行程序或访问数据时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而成，这时将起始地址存入重定位寄存器，之后的地址访问即可通过硬件变换实现。因为系统处理器在同一时刻只能执行一条指令或访问数据，所以为每道程序(数据) 设置一个寄存器是没有必要的(同时也不现实，因为寄存器是很昂贵的硬件部件，而且程序的道数是无法预估的)，而只需在切换程序执行时重置寄存器内容即可。【知识模块】 内存管理7 【正确答案】 B【试题解析】 分段是在用户编程时，将程序按照逻辑划分为几个逻辑段。【知识模块】 内存管理8 【正确答案】 A【试题解析】 程序的动态链接与程序的逻辑结构相关，分段存储管理将程序按照逻辑段进
14、行划分，故有利于其动态链接。其他的内存管理方式与程序的逻辑结构无关。【知识模块】 内存管理9 【正确答案】 B【试题解析】 C 编译后一个目标程序所限定的地址范围称为该作业的逻辑地址空间。换句话说，地址空间仅仅是指程序用来访问信息所用的一系列地址单元的集合。这些单元的编号称为逻辑地址。通常，编译地址都是相对起始地址“0”的，因而也称逻辑地址为相对地址。【知识模块】 内存管理10 【正确答案】 D【试题解析】 可重入程序主要是通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出，因此减少了兑换数量。【知识模块】 内存管理1
15、1 【正确答案】 A【试题解析】 实现分页、分段和段页式存储管理需要特定的数据结构支持。例如，页表、段表等。为了提高性能还需要硬件提供快存和地址加法器等，代价高。分区存储管理满足多道程序设计的最简单的存储管理方案，特别适合嵌入式等微型设备。【知识模块】 内存管理12 【正确答案】 A【试题解析】 动态分区时，在系统启动后，除操作系统占据一部分内存外，其余所有内存空问是一个大空闲区，称为自由空间。如果作业申请内存，则从空闲区中划出一个与作业需求量相适应的分区分配给该作业，将作业创建为进程，在作业运行完毕后，再收回释放的分区。【知识模块】 内存管理13 【正确答案】 D【试题解析】 操作系统在内存
16、管理中为了提高内存的利用率，引入了覆盖和交换技术，也就是在较小的内存空间中用重复使用的方法来节省存储空间，但是，它付出的代价是需要消耗更多的处理器时间。实际上是一种以时间换空间的技术。为此，从节省处理器时间来讲，换入、换出速度越快，付出的时间代价就越小，反之就越大，大到一定程度时，覆盖和交换技术就没有意义了。【知识模块】 内存管理14 【正确答案】 A【试题解析】 非虚拟存储器中，作业必须全部装入内存且在运行过程也一直驻留内存，这是虚拟存储器和非虚拟存储器的主要区别标志之一。【知识模块】 内存管理15 【正确答案】 C【试题解析】 页面大，用于管理页面的页表就少，但是页内碎片会比较大；页面小，
17、用于管理页面的页表就大，但是页内碎片少。通过适当的计算可以获得较佳的页面大小和较小的系统开销。【知识模块】 内存管理16 【正确答案】 B【试题解析】 页式管理中很重要的一个问题便是页面大小如何确定。确定页面大小有很多因素，如进程的平均大小、页表占用的长度等。而一旦确定，所有的页面是等长的，这样易于系统管理。【知识模块】 内存管理17 【正确答案】 A【试题解析】 引入段式存储管理方式，主要是为了满足用户的下列要求：方便编程、分段共享、分段保护、动态链接和动态增长。【知识模块】 内存管理18 【正确答案】 C【试题解析】 存储管理的目的有两个：一个是方便用户，二是提高内存利用率。【知识模块】
18、内存管理19 【正确答案】 B【试题解析】 这里是指主存的访问，不是主存的分配。对主存的访问是以字节或字为单位。【知识模块】 内存管理20 【正确答案】 B【试题解析】 在一般情况下，一个作业在装入时分配到的内存空间和它的地址空间是不一致的，因此，作业在 CPU 上运行时，其所要访问的指令、数据的物理地址和逻辑地址是不同的。显然，如果在作业装入或执行时，不对有关的地址部分加以相应的修改。将会导致错误的结果。这种将作业的逻辑地址变为物理地址的过程称为地址重定位。【知识模块】 内存管理21 【正确答案】 A【试题解析】 单用户连续分配管理方式只能适用于单用户、单任务的操作系统中，不适合多道程序设计
19、。【知识模块】 内存管理22 【正确答案】 A【试题解析】 在分页存储管理中，逻辑地址分配是按页为单位进行分配而主存的分配即物理地址分配是以内存块为单位分配的。【知识模块】 内存管理23 【正确答案】 C【试题解析】 在段式分配中，取一次数据时先从内存查找段表，再拼成物理地址后访问内存，共需要 2 次内存访问。【知识模块】 内存管理24 【正确答案】 B【试题解析】 在段页式分配中，取一次数据时先从内存查找段表，再查找相应的页表，最后拼成物理地址后访问内存，共需要 3 次内存访问。【知识模块】 内存管理25 【正确答案】 B【试题解析】 分页存储管理中，作业地址空间是一维的，即单一的线性地址空
20、间，程序员只需要一个记忆符来表示地址。在分段存储分配管理中，段之间是独立的，而且段长不定长而页长是固定的，因此作业地址空间是二维的，程序员在标识一个地址时，既需给出段名又需给出段内地址。【知识模块】 内存管理26 【正确答案】 A【试题解析】 在多个进程并发执行时，所有进程的页表大多数驻留在内存中，在系统中只设置一个页表寄存器(PTR)，在其中存放页表在内存的起始地址和页表的长度。平时，进程未执行时，页表的起始地址和页表长度存放在本进程的 PCB 中，当调度到某进程时，才将这两个数据装入页表寄存器中。每个进程都有一个单独的逻辑地址，有一张属于自己的页表。【知识模块】 内存管理27 【正确答案】
21、 C【试题解析】 段地址为 32 位二进制数，其中 8 位表示段号，则段内偏移量占用328=24 位二进制数，故最大段长为 224B。【知识模块】 内存管理28 【正确答案】 A【试题解析】 在分段存储管理方式中，以段为单位分配，每段是一个连续存储区，每段不一定等长，段与段之间可连续，也可不连续。【知识模块】 内存管理29 【正确答案】 B【试题解析】 段页式存储管理兼有页式管理和段式管理的优点，采用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。【知识模块】 内存管理30 【正确答案】 D【试题解析】 要是固定的分配就会产生内部碎片，其余的都会产生外部碎片。如果固定和不固定同
22、时存在(例如段页式)，还是看成固定。分段虚拟存储管理：每一段的长度都不一样(对应不固定)，所以会产生外部碎片。分页虚拟存储管理：每一页的长度都一样(对应固定)，所以会产生内部碎片。【知识模块】 内存管理31 【正确答案】 C【试题解析】 I 正确：关闭了 TLB 之后，每当访问一条指令或存取一个操作数时都要先访问页表(内存中) ，得到物理地址后，再访问一次内存进行相应操作。II 错误：记住凡是分区匿定的都会产生内部碎片，而无外部碎片。【知识模块】 内存管理32 【正确答案】 B【试题解析】 页大小为 210B，页表项大小为 2B，采用二级页表，一页可存放 29个页表项，逻辑地址空间大小为 21
23、6 页，要使表示整个逻辑地址空间的页目录表中包含的个数最少，则需要 2162 9=27=128 个页面保存页表项，即页目录表中包含的个数最少为 128。【知识模块】 内存管理33 【正确答案】 B【试题解析】 在有快表的分页存储系统中，计算有效存取时间时，需注意访问快表与访问存的时间关系。通常系统中，先访问快表，未命中时再访问内存；在有些系统中，快表与存的访问同时进行，当快表命中时就停止对内存的访问。这里题目未具体指明，我们按照前者进行计算。但如果题中有具体的说明，计算时则应注意区别。【知识模块】 内存管理34 【正确答案】 B【试题解析】 在请求分页存储器中，由于页面尺寸增大，存放程序需要的页帧数就会减少，因此缺页中断的次数也会减少。【知识模块】 内存管理35 【正确答案】 B【试题解析】 缺页中断是访存指令引起的，说明所要访问页面不在内存中，在进行缺页中断处理后，调入所要访问的页后，访存指令显然应该重新执行。【知识模块】 内存管理
