第四章操作系统测试

一. 单选题（共24 题，72.0分）

1. (单选题,3.0分)用户编写的程序中所使用的地址是（ C ）。
   A. 内存地址
   B. 物理地址
   C. 逻辑地址
   D. 绝对地址

解释：逻辑地址：用户空间中使用的一种地址又称相对地址

物理地址：存储单元的实际物理单元地址又称绝对地址

1. (单选题,3.0分)在目标程序装入内存时，一次性完成地址修改的方式是（ B ）。
   A. 动态链接
   B. 静态重定位
   C. 动态重定位
   D. 静态链接
2. (单选题,3.0分)某计算机主存按字节编址，采用二级页表的分页存储管理，地址结构如下：

逻辑地址 2050 1225H 对应的页目录号、页号分别是（ D ）。
A. 201H，401H
B. 081H，401H
C. 201H，101H
D. 081H，101H

1. (单选题,3.0分)动态分区分配按进程的需求量分配内存分区，所以（ C ）
   A. 分区的大小和个数都是确定的
   B. 分区的大小是固定的
   C. 分区的大小不是预先固定的，分区的个数是不确定的
   D. 分区的个数是确定的
2. (单选题,3.0分)采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（D）。
   A. 增加一个新表项
   B. 修改前一个分区表项的首地址
   C. 修改前一个分区表项的大小和首地址
   D. 修改前一个分区表项的大小
3. (单选题,3.0分)
   某进程的段表内容如下所示

   

访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（C ）
A. 得到物理地址4400
B. 段缺失异常
C. 越界异常
D. 越权异常

1. (单选题,3.0分)将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ C）。
   A. 物理扩充
   B. 覆盖技术
   C. 对换技术
   D. 紧凑技术
2. (单选题,3.0分)在页式存储管理系统中，整个系统的页表个数是（C ）个。
   A. 与内存物理块数相同
   B. 1
   C. 和装入内存的进程个数相同
   D. 2
3. (单选题,3.0分)首次适应分配算法把空闲区（ C）。
   A. 按分区大小以递减顺序登记在空闲区表中
   B. 按分区大小以递增顺序登记在空闲区表中
   C. 按地址首址从小到大登记在空闲区表中
   D. 按地址首址从大到小登记在空闲区表中
4. (单选题,3.0分)在段页式分配中，CPU每次从内存中取一次数据需要（ A ）次访问内存。
   A. 3
   B. 1
   C. 2
   D. 4

解释：在段页式分配中，取一次数据时先从内存查找段表，再查找相应的页表，最后拼成物理地址后访问内存，共需要3次内存访问。

1. (单选题,3.0分)在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，则下列叙述中，错误的是（A）。
   A. 段S在P1和P2中应该具有相同的段号
   B. P1和P2共享段S在共享段表中的段表项
   C. P1和P2都不再使用段S时才回收段S所占的内存空间
   D. 在物理内存中仅保存一份段S的内容
2. (单选题,3.0分)段页式存储管理汲取了页式管理和段式管理的长处，即（ D）。
   A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
   B. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
   C. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
   D. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
3. (单选题,3.0分)一个由8个页面，每页有1024个字节组成的用户逻辑空间，把它装入到有32个物理块的内存中，物理地址需要多少二进制位表示？C
   A. 10
   B. 14
   C. 15
   D. 13

解释：1024 = 2 ^10，32 = 2^5

1. (单选题,3.0分)在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减 1 的情况是（ C ）。
   A. 虽有上邻空闲分区，但无下邻空闲分区
   B. 虽无上邻空闲分区，但有下邻空闲分区
   C. 既有上邻空闲分区，也有下邻空闲分区
   D. 既无上邻空闲分区，也无下邻空闲分区
2. (单选题,3.0分)内存地址保护需要由（ B ）完成，以保证进程空间不被非法访问。
   A. 硬件机构
   B. 操作系统和硬件机构合作
   C. 操作系统
   D. 操作系统或硬件机构独立完成
3. (单选题,3.0分)分页存储管理系统中，某作业的页表如下所示。已知页面大小为1KB，逻辑地址4000B转化为相应的物理地址为（ C ）。

   

   
   A. 3059
   B. 4000
   C. 7072
   D. 1124

解释：p = INT[4000 / 1024] = 3，d = 4000 mod 1024 = 928 物理地址 = 6 * 1024 + 928 = 7072

1. (单选题,3.0分)某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区表重新排序。当前空闲分区信息如下表所示

回收始址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区表第一个分区的始址和大小分别是（ A ）。
A. 3，500K，80KB
B. 3，20K，380KB
C. 4，20K，180KB
D. 4，500K，80KB

解释：回收60K，140KB，会与 20K 40KB以及 200K 200KB的合并，这样空闲的分区就剩下 20K 400KB、500K 80KB、1000K 100KB了，按照分区大小排序第一个为 500K 80KB.

1. (单选题,3.0分)所谓“存储保护”的基本含义，最恰当的描述是（ D ）。
   A. 防止存储器硬件受损
   B. 防止程序被人偷看
   C. 防止程序在内存丢失
   D. 防止程序间相互越界访问
2. (单选题,3.0分)动态可重定位分区存储管理采用的地址转换公式是（ B ）。
   A. 绝对地址=块号*块长+页内地址
   B. 绝对地址=基址寄存器值+逻辑地址
   C. 绝对地址=界限寄存器值+逻辑地址
   D. 绝对地址=下限寄存器值+逻辑地址
3. (单选题,3.0分)在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是（B）。
   A. 通用寄存器
   B. 限长寄存器
   C. 程序状态字寄存器
   D. 控制寄存器
4. (单选题,3.0分)下列关于分页存储的论述中，正确的是( B )。
   a. 在分页存储管理中，若关闭TLB（快表），则每当访问一条指令或存取一个操作数时都要访问2次内存
   b. 分页存储管理不会产生内部碎片
   c. 分页存储管理中的页面分割是为用户所感知的
   d. 分页存储方式可以采用静态重定位装入
   A. a、d
   B. 仅a
   C. 全部正确
   D. a、b、d
5. (单选题,3.0分)最容易形成很多外部小碎片的动态分区算法是（ A ）
   A. 最佳适应算法
   B. 快速适应算法
   C. 最坏适应算法
   D. 首次适应算法
6. (单选题,3.0分)采用分页存储管理方式进行存储分配时产生的存储碎片，被称为（ D ）。
   A. A、B、C都正确
   B. 外零头或内零头
   C. 外零头
   D. 内零头
7. (单选题,3.0分)在分段存储管理方式中，（ A ）。
   A. 以段为单位，每段是一个连续存储区
   B. 每个段都是等长的
   C. 段与段之间必定连续
   D. 段与段之间必定不连续

二. 判断题（共10 题，28.0分）

1. (判断题,2.8分)页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
   A. 对
   B. 错
2. (判断题,2.8分)CPU可以直接访问外存（如磁盘）上的数据。
   A. 对
   B. 错
3. (判断题,2.8分)在具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，必须访问2次内存。
   A. 对
   B. 错
4. (判断题,2.8分)多级页表的优点是加快地址变换速度。
   A. 对
   B. 错
5. (判断题,2.8分)采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
   A. 对
   B. 错
6. (判断题,2.8分)某段式存储管理系统中，地址长度为32位，若允许的最大段长为32KB，则段号占16位。
   A. 对
   B. 错
7. (判断题,2.8分)页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。
   A. 对
   B. 错
8. (判断题,2.8分)动态重定位需要重定位寄存器的支持。
   A. 对
   B. 错
9. (判断题,2.8分)页是信息的物理单位，段是信息的逻辑单位。
   A. 对
   B. 错
10. (判断题,2.8分)页式存储管理系统不利于页面的共享和保护。
    A. 对
    B. 错