【答案】①动态，②地址变换，③页表，④执行之前，⑤内存 【解析】页式管理分为静态和动态页式管理，静态页式管理由于作业或进程在执行之前就全部装入内存，所以，作业或进程的大小受到内存可用页面数的限制。动态页式管理可分为请求页式管理和预调入页式管理。
15．页式虚拟存储管理中，页表中“标志位”的作用是 ，一般系统的页表中还设置有“改变位”，其作用是判断某页是否在内存中被改变。 【答案】判断某页是否在内存
【解析】请求页式管理中，要解决的两个根本问题是：如何发现不在内存中的虚页以及如何处理。第一个问题通过在页表中增加页是否在内存的“标志位”和该页在“外存始址”可以解决。关于虚页不在内存的处理，涉及两个问题，第一，采用何种方式把缺的页调入内存；第二，如果内存中没有空闲的页面时，把调入的页放在哪里。也就是说，采用什么策略来淘汰已占据内存的页。如果选中某页应淘汰，而该页又因程序的执行被修改过，显然该页应被重新写到外存中加以保存。如果该页未被修改过，外存已保留有相同的副本，写回外存就没有必要，所以增加“改变位”来表征某页是否被修改。 16．在请求页式管理中，当硬件地址变换机构发现所需的页不在 ① 时，产生② 中断信号，由 ③ 作出相应的处理。
【答案】①内存 ②缺页 ③中断处理程序
【解析】在请求页式管理中，地址变换是由硬件自动完成的，如有缺页，则通过产生缺页中断信号，由相应的中断处理程序加以处理，中断处理程序是由软件实现的。
17．置换（淘汰）算法是当系统发生缺页时，在内存中没有 ① 时被调用的，它的目的是选出一个被 ② 的页面。如果内存中有足够的 ③ 存放所调入的页，则不必使用 ④ 。
【答案】①空闲页面 ②淘汰 ③空闲页面 ④置换算法
【解析】置换算法可描述为：当要调入一页到全满的内存中时，必须把在内存中的某页淘汰，用来淘汰哪一页的规则称为置换算法。 18．在页式管理中，“主存分配表”的作用是 ① ，它是整个系统 ② 。“主存分配表”可采用 ③ 方法。
【答案】①记录内存页面的分配情况 ②一张表 ③位示图法
【解析】位示图法是在内存中划分一块固定区域，每个单元的每个比特（bit）代表内存的一个页面，如果该页面已分配，则对应的位置置1，否则置0。
19．在段式管理中，分配内存是以 ① 为单位，每段分配一个 ② 区。由于各段长度 ③ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 ④ 。 【答案】①段，②连续的内存，③不等，④相临 【解析】段式管理是基于为用户提供一个方便灵活的程序设计环境而提出来的。其基本的思想是把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线性虚拟空间。段式管理按段为单位分配内存，然后通过地址映射机构，把段式虚拟地址变换成实际的内存物理地址。 20．在段式管理中，每个段是一个有意义的 ① ，所以段的 ② 和 ③ 更有意义，同时也容易实现。
【答案】①信息单位 ②共享 ③保护 21．在段页式管理中，内存空间分配最小单位是 ① 。内存可用区划分成若干个② ，且每个段所拥有的程序和数据在内存中可以不相临。 【答案】①页（块） ②大小相等的页，
【解析】在段页式管理中，一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分成段，并具有各自的段号，这反映和继承了段式管理的特征。其次，对于段中的程序和数据，则按一定的大小将其划分为不同的页。和页式管理一样，最后不足一页的部分仍占有一页。这反映了段页式管理中的页式特征。因此，段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成：段号s，页号p和页内相对地址d。对于程序员来说，可见的仍然是段号s和段内相对地址w，p和d是由地址变换机构把w高位部分解释成页号P，以及把剩下的低位解释为页内地址d而得到的。
22．重定位技术分为 ① 重定位和 ② 重定位，两者最显著的区别是
③ 不同。
【答案】①静态、②动态、③重定位时机
【解析】重定位技术分为“静态重定位”和“动态重定位”，静态重定位是在程序装入内存时进行的重定位，而动态重定位是在程序运行时进行的重定位，两者最显著的区别是重定位时机不同。
23．进程对主存的访问往往具有局部性，即 ① 局部性和 ② 局部性。 【答案】①时间、②空间
【解析】进程运行时的局部性，包括时间局部性和空间局部性。
（1）时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问；
（2）空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将很快被访问。 24．虚拟存储系统中每个作业的“最大地址空间”要受到 ① 和 ② 的限制。 【答案】①外存空间、②指令中的地址结构
【解析】虚存空间虽然比内存实际空间要大得多，但并不是无限大。其大小要受到外存空间的限制以及CPU地址所能表示范围（指令地址结构）的限制，但与内存实际空间大小无关。
二、单项选择题
1．采用可重入程序是通过使用 的方法来改善响应时间的。 （A）减少用户数目 （B）改变时间片长短 （C）加快对换速度 （D）减少对换信息量 【答案】（D）
【解析】所谓可重入程序，是指当多个用户共享程序时，在内存中仅保存一份副本。而没有采用重入码的系统中，每个用户都必须各备一套程序。由于重入码的采用就减少了内外存的对换信息量，这也就为采用更短的时间片来缩短响应时间创造了条件。 2．分页系统的页面是为 所感知的，对 是透明的。 （A）用户/操作系统 （B）操作系统/用户
（C）编译系统/操作系统 （D）连接装配程序/编译系统 【答案】（B）
【解析】在页式管理中，是将作业的地址空间和内存存储空间按相等页面进行划分。对用户来说，这种划分是透明的，整个过程是硬件机构和操作系统完成的。 3．虚拟存储器是 。
（A）可提高计算机运算速度的设备 （B）容量扩大了的主存实际空间 （C）通过SPOOLING技术实现的
（D）可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 【答案】（D） 【解析】因为虚拟存储器技术实际上就是将内存和外存统一管理，虚拟存储器的容量取决于计算机的地址结构和外存容量。
4．在请求分页系统中，LRU算法是指 。 （A）最早进入内存的页先淘汰
（B）近期最长时间以来没被访问的页先淘汰 （C）近期被访问次数最少的页先淘汰 （D）以后再也不用的页先淘汰 【答案】（B） 【解析】有的也将LRU称为最近最久未使用页面的置换算法，根据一个作业在执行过程中过去的页面踪迹来推测未来的行为。该算法的思想是当需要淘汰一页时，选择离当前时间最近的一段时间最久没有使用过的页先淘汰，它认为过去一段时间里不曾被访问过的页，在最近的将来可能也不再会被访问。
5．在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F。
（A）M=3， F=8； M=4， F=5 （B）M=3， F=10；M=4， F=8 （C）M=3， F=9； M=4， F=10 （D）M=3， F=7； M=4， F=6
【答案】（B）
【解析】
M=4时，采用LRU算法，系统的淘汰过程： 4 3 2 1 4 3 是否缺页： * * * * 内存中包含
的页面： 被淘汰的页：
4 4 3 4 3 2 4 3 2 1 4 3 2 1 4 3 2 1 5 * 4 3 5 1 2 4 4 3 5 1 3 4 3 5 1 2 * 4 3 5 2 1 1 * 4 3 1 2 5 5 * 5 3 1 2 4
即F=8（次缺页）
M=3时，采用LRU算法，系统的淘汰过程： 4 3 2 1 4 3 是否缺页： * 内存中包含的页面：
4 * 4 3 * 4 3 2 * 1 3 2 * 1 4 2 * 1 4 3 5 * 5 4 3 4 5 4 3 3 5 4 3 2 * 2 4 3 1 * 2 1 3 5 * 2 1 5 被淘汰的页： 4 3 2 1 5 4 3
即F=10（次缺页）
6．请求页式管理中，缺页中断率与进程所分得的内存页面数、 和进程页面流的走向等因素有关。
（A）页表的位置 （B）置换算法 （C）外存管理算法 （D）进程调度算法 【答案】（B）
【解析】在其他几个因素确定的情况下，不同的置换算法其缺页率是不同的。 7．在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。 （A）外存 （B）虚存 （C）内存 （D）地址空间 【答案】（C）
【解析】请求页式管理的原理是：当执行某条指令而又发现它不在内存时，或当执行某条指令需访问其他的数据和指令时，这些指令和数据不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
8．段式虚拟存储器的最大容量是 。 （A）由指令的地址结构和外存容量决定的 （B）由段表的长度决定的
（C）由内存地址寄存器的长度决定的 （D）无穷大的 【答案】（A）
9．在页式存储管理中，每当CPU形成一个有效地址时，则要查找页表，这一工作是由 实现的。
（A）查表程序 （B）存取控制 （C）硬件自动 （D）软件自动 【答案】（C） 【解析】硬件自动把地址空间的地址分为页号和页内相对地址，通过页号在页表找到内存中的对应块号，内存的物理地址用下列公式确定：
内存的物理地址=块号×每一页的字节数+页内相对地址 10．段页式管理中，地址映象表是 。 （A）每个作业或进程一张段表，一张页表
（B）每个作业或进程的每个段一张段表，一张页表 （C）每个作业或进程一张段表，每个段一张页表 （D）每个作业一张页表，每个段一张段表 【答案】（C）
11．在计算机的发展过程中，之所以提出存储保护的要求，是因为在 a 的情况下，内存中有多个程序存在，有必要防止其中某个程序的错误破坏其他程序的存储区域。存储保护可采用的方法有：把上限和下限地址放入 b ，在访问此范围以外的地址时产生 c 。
a、b、c的选择分别是：
①联想存储器 ②界地址寄存器 ③保护键 ④多道程序设计 ⑤越界中断
【答案】a：④， b：②， c：⑤
12．设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“LOAD A，2000”时，操作数的实际地址是 。 （A）1000 （B）2000 （C）3000 （D）4000 【答案】（C）
【解析】操作数在内存空间的物理地址是基址寄存器的内容1000加上地址空间的逻辑地址2000。
13．在提供虚拟存储的系统中，用户的逻辑地址空间主要受 和外存大小的限制。 （A）内存空闲块的大小 （B）内存空间的大小 （C）指令地址结构 （D）页表大小 【答案】（C）
14．在某页式存储管理系统中，设一作业的地址空间为3KB，机器最大容量为128KB，每个 a 的大小为IKB，用户程序中100号单元处有一条指令“LOAD 1，2500”，该指令在存储空间中的地址是 b ，表 c 是页表的内容。该指令的操作数在内存的地址是d。a、b、c、d的选择是 。
a，b，d：①内存 ②段表 ③页面 ④1290 ⑤2600 ⑥1124 ⑦ 3390 ⑧4548 ⑨ 452
c： ① ② 页号 块号 段号 分区长度 起始地址 0 1 1 16K 40K 1 2 2 4
2 3 24K 9K 78K 120K
【答案】a：③，b：⑥，c：①，d：⑧
【解析】在页式管理中，作业的地址空间被分为页，而内存空间也被分为与页大小相等的块。页号和块号的对应是通过页表实现的。地址空间中的地址被地址变换机构自动分解为页号和页内相对地址，然后根据页号查找页表找到对应的块号：
块号×1024（即IKB）十页内相对地址=内存空间的物理地址 15．在页式管理中，页表的始址是存放在 。 （A）内存 （B）存储页面表中
（C）联想存储器中 （D）寄存器中 【答案】（D）
【解析】页表一般是存放在内存中的，即划分某些内存区域存放页表，而它的起始地址是存放在专门的寄存器中以便地址转换机构能快速找到页表，这个寄存器称为页表始址寄存器。
16．在段页式存储管理中，其虚拟地址空间是 空间。 （A）一维 （B）二维 （C）三维 （D）层次 【答案】（B）
17．在采用页式存贮管理系统中，页架的大小应选 。 (A)２的整次幂 (B)任意值 (C)1KB以上 (D)1KB以下 【答案】（A）
【解析】在采用页式存贮管理系统中，页架的大小应选２的整次幂，这样可以加快地址转换速度。
18．对主存的研究可归纳为：主存的分配与回收、地址重定位、存贮空间的共享与保护、 。
(A)地址映象 （B）虚拟存贮
(C)分区管理 (D）物理存贮器的扩充 【答案】（B） 【解析】虚拟存贮技术是一种利用外存空间来扩充内存空间的技术，使用户编程序时不必受内存实际容量的限制。
19．在段式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少需要 次访问主存。
(A)１ (B)２ (C)３ (D)４ 【答案】（2）
【解析】一次是查段表，得到该段在内存的起始地址，另一次是按转换后得到的实际地址访问内存。
20．在固定分区的系统中,程序的重定位由 完成。 （A）地址总线 （B）定位寄存器 （C）连接装入程序 （D）作业调度程序 【答案】（C）
【解析】在固定分区的系统中,程序的重定位采用静态重定位，即程序的重定位是在程序装入内存时进行的，由连接装入程序完成。
21．在段页式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少要 次访问主存。
（A）１ （B）２ （C）３ （D）４ 【答案】（C）
【解析】第一次是查段表，得到该段的页表的起始地址，第二次是按得到的页表地址查页表，最后一次是按转换后的实际地址访问内存。
22．在采用段页式存贮管理的系统中，其内存分配是以 为单位进行的。 （A）段 （B）记录 （C）页架 （D）区段 【答案】（C）
【解析】段页式存储管理的基本思想是：把内存划分为大小相等的页面；将程序按其逻辑关系划分为若干段；再按照页面的大小，把每一段划分成若干页面。
内存是以页为基本单位分配给每个程序的，在逻辑上相邻的页面内存不一定相邻。 23．在采用页式存贮管理的系统中，其内存分配是以（ ）为单位进行的。 (A)段 (B)记录