一、单项选择题
1．通常，用户编写的程序中所使用的地址是（C ）。
选择一项：
A. 内存地址
B. 绝对地址
C. 逻辑地址
D. 物理地址
2．可由CPU调用执行的程序所对应的地址空间为（D）。
选择一项：
A. 符号名空间
B. 虚拟地址空间
C. 逻辑地址空间
D. 物理空间
3．下列存储器中，速度最快的是（ B  ）。
选择一项：
A. 硬盘
B. CPU内部寄存器
C. 高速缓存Cache
D. 内存
4．下列存储器中，容量最大的是（D    ）。
选择一项：
A. CPU内部寄存器
B. 内存
C. 高速缓存Cache
D. 硬盘
5．把逻辑地址转变为内存物理地址的过程称作（B）。
选择一项：
A. 编译
B. 重定位
C. 运行
D. 连接
6．经过（C），目标程序可以不经过任何改动而装入物理内存单元。
选择一项：
A. 存储扩充
B. 静态重定位
C. 动态重定位
D. 编译或汇编
7．动态重定位是在程序（D）期间，每次访问内存之前进行重定位。
选择一项：
A. 修改
B. 装入
C. 编译
D. 执行
8．在目标程序装入内存时，一次性完成地址修改的方式是（ C  ）.
选择一项：
A. 动态连接
B. 静态连接
C. 静态重定位
D. 动态重定位
9．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（B）。
选择一项：
A. 虚拟技术
B. 对换技术
C. 物理扩充
D. 覆盖技术
10．下列存储管理方案中，不采用动态重定位的是（D）。
选择一项：
A. 页式管理
B. 可变分区
C. 段式管理
D. 固定分区
11．分区管理要求对每一个进程都分配（B）的内存单元。
选择一项：
A. 若干地址不连续
B. 地址连续
C. 若干连续的页面
D. 若干不连续的页面
12．固定分区中各分区的大小是（A）。
选择一项：
A. 相同或者不同，但预先固定
B. 根据进程要求确定
C. 随进程个数而定
D. 相同的
13．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（A）。
选择一项：
A. 限长寄存器
B. 程序状态字寄存器
C. 控制寄存器
D. 通用寄存器
14．可重定位分区存储管理采用的地址转换公式是（B）。
选择一项：
A. 绝对地址=下限寄存器值+逻辑地址
B. 绝对地址=基址寄存器值+逻辑地址
C. 绝对地址=界限寄存器值+逻辑地址
D. 绝对地址=块号×块长+页内地址
15．最先适应分配算法把空闲区（A）
选择一项：
A. 按地址顺序从小到大登记在空闲区表中
B. 按长度以递增顺序登记在空闲区表中
C. 按长度以递减顺序登记在空闲区表中
D. 按地址顺序从大到小登记在空闲区表中
16．最容易形成很多小碎片的可变分区算法是（C）。
选择一项：
A.
以上都不是
B. 位示图法
C. 最佳适应算法
D. 最先适应算法
17．动态分区分配按照进程的需求量分配内存分区，所以（ A  ）。
选择一项：
A. 分区的长度不是预先固定的，分区的个数是不确定的
B. 分区的长度和个数都是确定的
C. 分区的个数是确定的
D. 分区的长度是固定的
18．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（B）完成的。
选择一项：
A. 编译地址
B. 系统
C. 程序员
D. 用户
19．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（D）。
选择一项：
A. 段页式管理
B. 固定分区
C. 可变分区
D. 分页管理
20．在分页存储管理系统中，从页号到物理块号的地址映射是通过（C）实现的。
选择一项：
A. JCB
B. PCB
C. 页表
D. 分区表
21．在页式存储管理系统中，整个系统的页表个数是（A）个。
选择一项：
A. 和装入主存的进程个数相同
B. 1
C. 2
D. 与页面数相同
22．虚拟存储技术是（D）。
选择一项：
A. 扩充输入输出缓冲区的技术
B. 扩充外存空间的技术
C. 扩充内存空间的技术
D. 扩充相对地址空间的技术
23．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（C）字节。
选择一项：
A. 2G
B. 100K
C. 4G
D. 640K
24．与虚拟存储技术不能配合使用的是（D）。
选择一项：
A. 段页式存储管理
B. 页式存储管理
C. 段式存储管理
D. 分区管理
25．实现虚拟存储器的目的是（  D  ）。
选择一项：
A. 实现程序浮动
B. 实现存储保护
C. 扩充辅存容量
D. 扩充主存容量
26．虚拟存储器的最大容量（ B  ）。
选择一项：
A. 由作业的地址空间决定
B. 由计算机的地址结构决定
C. 是任意大的
D. 为内外存容量之和
27．在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（C）。
选择一项：
A. 时钟中断
B. 越界中断
C. 缺页中断
D. 输入输出中断
28．下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（A）。
选择一项：
A. 请求分页式存储管理
B. 固定分区
C. 单纯分页式存储管理
D. 可变分区
29．存储管理中，页面抖动是指（A）。
选择一项：
A. 被调出的页面又立刻被调入所形成的频繁调入调出现象
B. 由于主存分配不当，偶然造成主存不够的现象
C. 使用机器时，屏幕闪烁的现象
D. 系统盘有问题，致使系统不稳定的现象
30．系统“抖动”现象的发生是由（D）引起的。
选择一项：
A. 请求页式管理方案
B. 内存容量不足
C. 交换的信息量过大
D. 置换算法选择不当
31．在请求分页存储管理中
，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（A）。
选择一项：
A. 可能增加也可能减少
B. 减少
C. 无影响
D. 增加
32．在页式虚拟存储管理系统中，LRU算法是指（A）。
选择一项：
A. 近期最长时间以来没被访问的页先淘汰
B. 最早进入内存的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
33．下述页面置换算法中会产生Belady现象的算法是（ A  ）。
选择一项：
A. 先进先出法
B. 最佳置换法
C. 最近未使用置换法
D. 最近最少使用置换法
二、判断题
1．在现代操作系统中，不允许用户干预内存的分配。√
2．程序装入内存时，内存利用率最大的装入方式是可重定位装入。×
3．CPU可以直接访问外存（如磁盘）上的数据。×
4．磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。√
5．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。√
6．动态存储分配时，不需要靠硬件地址变换机构实现重定位。×
7．把内存物理地址转变为逻辑地址的过程称作重定位。×
8．固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。×
9．可重定位分区存储管理可以对作业分配不连续的内存单元。×
10．为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。√
11．在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。×
12．页式存储管理系统不利于页面的共享和保护。√
13．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。√
14．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。√
15．虚拟存储空间实际上就是辅存空间。×
16．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。×
17．虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。×
18．Linux系统采用了请求分页存储管理技术和对换技术。√
三、简答题
1．存储器一般分为哪些层次？
答案：存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。
2．装入程序的功能是什么？常用的装入方式有哪几种？
答案：装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。
程序装入内存的方式有三种，分别是绝对装入
方式、可重定位装入方式和动态运行时装入方式。
3．对程序进行重定位的方式分为哪两种？简述各自的实现方式。
答案：对程序进行重定位的方式分为静态重定位和动态重定位。
静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。
动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。
4．对换技术如何解决内存不足的问题？
答案：在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。
5．解释固定分区法和动态分区法的基本原理。
答案：固定分区法——内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一道作业。
动态分区法——各个分区是在相应作业要进入内存时才建立的，使其大小恰好适应作业的大小。
6．动态重定位分区管理方式中如何实现虚-实地址映射？
答案：进程装入内存时，将其程序和数据原封不动地装入到内存中。当调度该进程在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程大小装入限长寄存器。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址；如果地址越界，则发出相应中断，进行处理。
7．分页存储管理的基本方法是什么？
答案：分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。
8．在分页系统中页面大小由谁决定？页表的作用是什么？
答案：在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。
9．如何将逻辑地址转换成物理地址？
答案：逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由
二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。
一块操
10．考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？
答案：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。因此，
页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
11．虚拟存储器有哪些基本特征？
答案：虚拟存储器的基本特征是：
虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；
离散分配——不必占用连续的内存空间，而是“见缝插针”；
多次对换——所需的全部程序和数据要分成多次调入内存。
12．请求分页技术与简单分页技术之间的根本区别是什么？
答案：请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。
13．页面抖动与什么有关？
答：好的页面置换算法能够适当降低页面更换频率，减少缺页率，尽量避免系统“抖动”。此外，一般来说，随着可用内存块数的增加，缺页数也将减少。
四、应用题
1．若在一分页存储管理系统中，某作业的页表如表9所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。
答案：本题中，为了描述方便，设页号为p，页内位移为d，则：
（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为1024′2＋1011＝3059。
（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。
（3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000 mod 1024＝928。查页表第3页在第6块，所以物理地址为1024′6＋928＝7072。
（4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。
2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表10所示，计算逻辑地址0A5C(H)所对应的物理地址。
页号0  1    2  3   
物理块号5  10  4  7
答案：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户