一、单项选择题
1、 把程序地址空间中使用的逻辑地址变成主存中的物理地址地过程称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化
2、可变分区管理方式中，最优适应法是将空闲区在空闲分区表中按（）次序排列。 A、地址递增 B、地址递减 C、容量递增 D、容量递减 3、在可变分区管理方式中的移动技术可以（）。
A、集中空闲区 B、增加主存容量 C、缩短访问时间 D、加速地址转换 4、在固定分区管理方式中，每个分区的大小（）
A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据作业长度固定 5、采用固定分区存储管理方式分配主存最大缺点（）。
A、不利于存储保护 B、分配算法复杂 C、主存利用率不高 D、零头太多 6、在下列存储管理方案中，可用上下限地址寄存器实现存储保护的是（）。 A、固定分区存储管理 B、段页式存储管理 C、段式存储管理 D、页式存储管理 7、在以下存储管理方案中，不适用于多道程序设计系统的是（）。
A、单用户连续存储 B、固定分区存储 C、可变分区存储 D、页式存储
8、在可变分区管理方案中，某一程序完成后，系统收回主存空间，并与相邻空闲区合并，为此需要修改空闲分区表，造成空闲分区数减1的情况是（）。 A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、无上邻空闲区，但有下邻空闲区 D、有上邻空闲区，也有下邻空闲区 9、最坏适应分配算法的空闲区是（）。
10、在页式存储管理方式下，程序员编制的程序其地址空间是连续的，分页是由（）完成的。 A、 程序员 B、用户 C、编译地址 D、系统 11、在存储管理方式中，采用交换技术的目的是（）。
A、节省主存空间 B、物理上扩充主存容量 C、提高CPU利用率 D、实现主存共享 12、动态重定位技术依赖于（）。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、主存管理信息 13、联想寄存器在计算机系统中是用于（）的。
A、存储文件信息 B、与主存交换信息 C、主存地址变换 D 、主存管理信息
14、在采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A 、224 B 、216 C、28 D、232
15、很好的解决了“碎片”问题的存储器管理方式是（）。 A、页式 B、段式 C、固定分区 D、可变分区 16、虚拟存储器的最大容量是（）。 A、内外存容量之和 B、由计算机的地址机构决定的 C、任意的 D、由作业的地址空间决定的
17、在页式虚拟存储管理系统中，若作业在主存中占3块（开始时为空），采用先进先出置换算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。
A、7 B、8 C、9 D、10
18、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当 B、交换的信息量过大 C、主存容量不足 D、分页式虚拟存储管理 19、虚拟存储管理系统的基础是程序的（）理论。
A、局部性 B、全局性 C、动态性 D、虚拟性
20、设主存容量为8MB，辅存容量为50MB，计算机地址寄存器是24位，则虚拟存储器的实际容量为（）。
A、8MB B、58MB C、50MB D、224 B
二、填空题
1、把作业装入主存中随即进行地址变换的方式称为 。在作业执行期间，当访问到指令或数据时才进行地址转换的方式称为 。
2、主存中一系列物理存储单元的集合称为 。
3、多道程序设计的引入给存储管理提出了新的课题，应考虑的3个问题是 、 、 。
4、分区存储管理不能实现虚拟的原因是 。
5、采用交换技术获得的好处是以牺牲 为代价的。
6、在页式存储管理系统中，利用页表、 和 实现主存管理。
7、设有8页的逻辑空间，每页有1KB，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 位，物理地址至少是 位。
8、页表表目的主要内容包括 。段表表目的主要内容包括 。
9、在页式和段式存储管理中，指令的地址部分的结构形式分别为 和 。 10、段表表目的主要内容包括 。
11、设一段表如下所示，逻辑地址（2，88）对应的物理地址是 。逻辑地址（4，100）对应的物理地址是 。 段号 段始址 段长 0 219 600B 1 2300 14B 2 90 100B 3 1327 580B 4 2952 96B 12、在段页式存储管理系统中，每道程序都有一个 表和一组 表。 13、在页式虚拟存储管理系统中，反复进行入页和出页的现象称为 。 14、在页式虚拟存储管理系统中，常用的页面置换算法是 和 。
15、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实际地址空间是指 ；前者的大小只受 的限制，而后者的大小受 的限制。
三、判断题
1、在可变分区管理方式中，会出现许多碎片，这些碎片很小时将无法使用，尤其是采用最优适应算法就更为严重。
2、每个作业都有自己的地址空间，地址空间中的地址都是相对于起始地址“0”单元的，因此逻辑地址就是相对地址。
3、按最先适应算法分配的分区，一定与作业要求的容量大小最接近。 4、页表的作用是实现逻辑地址到物理地址的映射。
5、在页式存储管理中，减少页面大小可以减少主存的浪费，所以页面越小越好。 6、页式存储管理方式易于实现用户使用主存空间的动态扩充。
7、一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量。
8、对于页式虚拟存储管理系统，若把页面大小增加一倍，则缺页中断次数会减少一半。 9、虚存的思想是把作业的地址空间和主存空间视为两个不同的地址空间，前者称为虚存，后者称为实存。
10、在页式虚拟存u储管理系统中，页面大小可能与产生的缺页中断次数无关。
四、名词解释题
1、地址重定位
2、作业空间与存储空间
3、静态重定位与动态重定位
4、绝对地址与相对地址（物理地址与逻辑地址） 5、移动 6、对换 7、碎片 8、快表 9、抖动
10、虚拟存储器
五、简答题
1、常用的主存保护方法有哪些？其特点是什么？ 2、段式存储管理和页式存储管理的区别是什么？
3、页式虚拟存储管理的缺页中断率是什么？影响缺页中断率的因素有哪些？ 4、简述常用的页面调度算法
5、为实现页式虚拟存储管理，页表中至少应包括哪些内容。
六、应用题
1、主存大小为512KB，前100KB为系统区，其余的空间为用户区。采用固定分区管理，划分为四个分区，分区分配表如下所示。各分区的初始状态为“0”，表示可用。
序号 始址 大小 状态 0 100K 70KB 0 1 170K 130KB 0 2 300K 80KB 0 3 380K 132KB 0 现有一个作业申请队列J1、J2、J3、J4、J5，大小为80KB、60KB、30KB、120KB、80KB，按固定分区分配主存空间后，试修改分区分配表，并画出主存空间作业的分配示意图，说明主存空间浪费有多大？
2、假设主存用户区大小为200MB，作业大小为100KB，页面大小为4KB，采用页式存储管理方式管理主存，请计算位示图和页表大小。
3、在页式存储管理方式下，若用户区的起始地址为2000，页面大小为4KB，已装入主存的作业的页表如下，请计算以下逻辑地址所对应的物理地址：376、2872、18702、4796、20837。
页号 0 1 2 3 4 块号 3 9 10 15 23 4、在页式存储管理系统中，某作业的逻辑地址空间为4页，每页2KB。用户区的基址为1000，且已知该作业的页表如下所示：试借助地址转换图（即要求画出地址转换图）求出逻辑地址4972作对应的物理地址。 页号 0 1
块号 2 7
2 3 9 12 段号 0 1 2 3 4 段始址 2110 3500 190 1200 3900 段长 630B 140B 100B 520B 970B 5、某个采用段式存储管理的系统为装入主存的一个作业建立了如下段表：
（1）给出该段式地址的转换过程。
（2）计算该作业访问主存地址为（0,337）、（1,100）、（2,200）、（3,550）、（4,850）时的物理地址。
6、一个矩阵a[100][100]按行存储。有一个虚存系统，物理主存共有三页，其中一页用来存放程序，其余两页用来存放数据。假设程序已在主存中占有一页，其余两页为空。 程序A： for(i=0;i<100;i++) for(j=0;j<100;j++) a[i][j]=0; 程序B： for(i=0;i<100;i++) for(j=0;j<100;j++) a[j][i]=0; 若每页可放200个数据，程序A和程序B的执行过程各会发生多少次缺页中断？若每页只能存放100个数据呢？以上说明了什么问题。