22、 虚拟存储技术是（ ）。
A、补充内存物理空间的技术 B、补充相对地址空间的技术 C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术 23、 虚拟内存的容量受（ ）的限制。
A、物理内存的大小 B、用户地址空间的大小 C、数据存放的实际地址 D、计算机地址字长 24、 虚拟存储技术与（ ）不能配合使用。
A、分区管理 B、动态分页管理 C、段式管理 D、段页式管理 25、 操作系统对已在主存中的作业根据需要改变存放位置，称为（ ）。
A、覆盖技术 B、交换技术 C、移动技术 D、虚拟技术
26、 （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 A、覆盖技术 B、交换技术 C、虚拟技术 D、物理扩充 27、 最容易形成很多小碎片的可变分区算法是（ ）。
A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、以上都不是 答案-3：B
28、 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。
A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断
29、 以下存储管理技术中，支持虚拟存储器的技术是（ ）。
A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术
30、 在页式存储管理中，将每个作业的[1]分成大小相等的页，将[2]分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括[3]、[4]以及外存地址（标识页面在外存的相应位置）等信息。
在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。如不在，则产生[5]以装入所需的页。
供选择的答案：
[1][2]： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间 [3][4]： A、改变位 B、状态位 C、页长 D、页内位移量 [5]： A、动态链接 B、缺页中断 C、页面置换 D、页面更新
31、 在请求分页系统中，LRU算法是指（ ）。
A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的页先淘汰
32、 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A、增加 B、减少 C、不变 D、可能增加也可能减少
33、 在页式存储管理系统中，整个系统的页表个数是（ ）个。
A、1 B、2 C、3 D、和装入主存的作业个数相同 34、 在分段管理中，（ ）。
A、以段为单位分配，每段是一个连续存储区 B、段与段之间必定不连续
C、段与段之间必定连续 D、每段是等长的
35、 （ ）存储管理方式提供一维地址结构。
A、固定分区 B、分段
C、分页 D、分段和段页式 36、 分段管理提供（ ）维的地址结构。
A、1 B、2 C、3 D、4
37、 （ ）实现了两种存储方式的优势互补。
A、请求分页管理 B、可变式分区管理 C、段式管理 D、段页式管理
38、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 答案-3：B
39、 段页存储管理中，系统中（ ）。
A、每个作业一个段表，一个页表
B、每个作业的每个段一个段表一个页表 C、每个作业一个页表，每个段一个段表 D、每个作业一个段表，每个段一个页表 答案-3：D
40、 在段页式管理中，每取一次数据，要访问（ ）次内存。
A、1 B、2 C、3 D、4
41、 从下列有关存储管理的叙述中，选出四条正确叙述。（ ）
A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面； B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；
C、固定分区式管理是针对单道系统的内存管理方案；
D、可重定位分区管理可以对作业分配不连续的内存单元；
E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；
F、在现代操作系统中，不允许用户干预内存的分配；
G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；
H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
42、 碎片是指（ ）。
A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区
43、 碎片现象的存在使得（ ）。
A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 44、 系统抖动是指（ ）。
A、使用机器时，千万屏幕闪烁的现象
B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C、系统盘不净，千万系统不稳定的现象
D、由于内存分配不当，偶然造成内存不够的现象
45、 在（ ）中，不可能产生系统抖动的现象。
A、固定分区管理 B、请求页式管理
C、段式管理 D、机器中不存在病毒时
46、 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）
A、输入输出中断 B、处理器中断 C、越界中断 D、缺页中断
二、是非题(正确的划“√”，错误的划“×”)
（ ）1、在现代操作系统中，不允许用户干预内存的分配。 （ ）2、虚地址即程序执行时所要访问的内存地址。
（ ）3、固定分区存储管理的各分区的大小可变化，这种管理方式不适合多道程序设计系统。 （ ）4、可变分区存储器可以对作业分配不连续的内存单元。
（ ）5、采用动态重定位技术的系统，目标程序可以不经任何改动而装入物理内存。 （ ）6、动态存储分配时，要靠硬件地址变换机构实现重定位。
（ ）7、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
（ ）8、利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量，降低交换所用的时间。
（ ）9、虚拟存储方式下，程序员编写程序时，不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（ ）10、虚拟存储空间实际上就是辅存空间。
（ ）11、在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。
（ ）12、在请求分页存储管理中，LRU置换策略总是优于FIFO策略。 （ ）13、页式存储管理系统不利于共享和保护。
（ ）14、页式存储管理中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（ ）15、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。
三、填空题 1、 计算机系统中的存储器可以分成两类： 和 ，其中前者可被CPU直接访问。
2、 防止系统区被破坏的内存保护技术是采用如下技术： 和 。 3、 用户程序使用的地址称为 地址；程序执行时CPU按照 地址访问主存。 4、 将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为 。
5、 可变分区管理方式常用的主存分配算法有： ， 和 三种。 6、 使用首次适应分配算法，可以把空闲区按地址 的顺序登记在空闲区表中，这样就有利于大作业的装入。
7、 最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 空闲区，以保证不去分割更大的空闲区。
8、 采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小总是 的。 9、 操作系统对已在贮存中的作业根据需要改变存放的位置，称为 。 10、 存储管理中常用 方式来摆脱主存容量的限制。
11、 常用的内存管理方法有固定分区方式、 、页式、 和 。
12、 重定位分为两种： 和 。前者是在作业装入时进行的，后者是在作业 过程中进行的。
13、 动态存储分配时，要靠硬件地址变换机构实现 。
14、 固定分区采用 重定位方式进行地址转换，可变分区采用 重定位方式进行地址转换。
15、 在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。
16、 页式存储管理把主存分成大小相等的 ，把逻辑地址分成 ，并且两者的大小必须 。
17、 在请求页式管理中，当发现所需的页不在 时，产生 中断信号。 18、 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 调度算法；最近最少使用调度算法选择最近一段时间里 的页面调出。
19、 置换算法是在内存中没有 时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的 存放所调入的页，则不必使用 。
20、 一个好的页面调度算法应该避免和减少 现象的发生。
21、 在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。
22、 段式管理中，以段为单位 ，每段分配一个 区域。由于各段长度 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。
23、 在段页式存储管理系统中，面向 的地址空间是段式划分，面向 的地址空间是页式划分。
24、 段页式存储管理方式对用户作业分成 ，对主存空间分成 ，兼顾了段式和页式的优点。
25、 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 功能。
26、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 。
27、 虚拟存储具有的基本特征是 、部分装入、离散分配和 。 28、 在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。
29、 请求页式管理中，页表中状态位的作用是 ，改变位的作用是 。 30、 分页式存储管理器的逻辑地址分成两部分： 和 。其中前者确定了主存的分
块个数，后者确定了各块的大小。假定逻辑地址的前一部分为5位，后一部分为10位，则块的个数为 ，块的大小为 。
31、 某分页式虚拟存储系统中，主存容量为1M，被分成256块（0~255）。一个作业的地址空间占4也，页号为0~3，被分配到主存的第2，3，1，5块，那么：
⑴ 主存地址应该用 位二进制表示。
⑵ 作业每一页的长度为 ；逻辑地址中的页内地址应占用 位。
⑶ 上述逻辑页号分配到主存块中的起始地址分别为：0： ，1： ，2： ，3： 。
四、简答题
1、 计算机存储管理应实现哪些功能？
2、 什么是重定位？重定位的方式有哪两种》比较他们的不同。 3、 简述固定分区和可变分区在管理方式上的区别。
4、 页式存储管理中页面的大小是根据什么决定的？页表的长度有是根据什么决定的？ 5、 段式和页式存储管理的地址结构相似，它们有什么实质性差异？ 6、 简述请求页式存储管理的优缺点。
7、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?
8、 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存块号 0 4 1 2 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196
五、综合题
1、某段表内容如下： 段号 0 1 2 3 段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2，154）的实际物理地址是多少？
2、某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
⑴ 这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？ ⑵ 逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
3、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
4、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6A(H)，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？
5、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
⑴ 先进先出（FIFO）淘汰算法
⑵ 最近最久未使用（LRU）淘汰算法
6、对于如下的页面访问序列：