操作系统题目收录（十一）

1、操作系统采用分页存储管理方式，要求（）。

• A：每个进程拥有一张页表，且进程的页表驻留在内存中
• B：每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
• C：所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
• D：所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度节省有限的内存空间

解析

在多个进程并发执行时，所有进程的页表大多数驻留在内存中，在系统中只设置一个页表寄存器（PTR），它存放页表在内存中的始址和长度。平时，进程未执行时，页表的始址和页表长度存放在本进程的PCB中，当调度到某进程时，才将这两个数据装入页表寄存器中。每个进程都有一个单独的逻辑地址，有一张属于自己的页表。

答案：A

2、在分段存储管理方式中，（）。

• A：以段为单位，每段是一个连续存储区
• B：段与段之间必定不连续
• C：段与段之间必定连续
• D：每段是等长的

解析

在分段存储管理方式中，以段为单位进行分配，每段是一个连续存储区，每段不一定等长，段与段之间可连续，也可不连续。

答案：A

3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

• A：用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
• B：用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
• C：用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
• D：用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

解析

段式存储管理兼有页式管理和段式管理的优点，采用分段方法来分配和管理用户地址空间，采用分页方法来管理物理存储空间。但它的开销要比段式和页式管理的开销大。

答案：B

4、以下存储管理方式中，会产生内部碎片的是（）。

Ⅰ、分段虚拟存储管理
Ⅱ、分页虚拟存储管理
Ⅲ、段页式分区管理
Ⅳ、固定式分区管理

• A：Ⅰ、Ⅱ、Ⅲ
• B：Ⅲ、Ⅳ
• C：仅Ⅱ
• D：Ⅱ、Ⅲ、Ⅳ

解析

答案：D

5、下列关于页式存储的论述中，正确的是（）。

Ⅰ、在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存
Ⅱ、页式存储管理不会产生内部碎片
Ⅲ、页式存储管理中的页面是为用户所感知的
Ⅳ、页式存储方式可以采用静态重定位

• A：Ⅰ、Ⅱ、Ⅳ
• B：Ⅰ、Ⅳ
• C：仅Ⅰ
• D：全都正确

解析

Ⅰ正确：关闭TLB后，每当访问一条指令或存取一个操作数时都要先访问页表（内存中），得到物理地址后，再访问一次内存进行响应操作。

Ⅱ错误：凡是分区固定的都会产生内部碎片，而无外部碎片。

Ⅲ错误：页式存储管理对于用户是透明的。

Ⅳ错误：静态重定位是在程序运行之前由装配程序完成的，必须分配其要求的全部连续内存空间。而页式存储管理方案是将程序离散地分成若干页（块），从而可以将程序装入不连续的内存空间，显然静态重定位不能满足其要求。

答案：C

6、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为$2^{16}$B，页表项大小为2B，逻辑地址结构为

逻辑地址空间大小为$2^{16}$页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

• A：64
• B：128
• C：256
• D：512

解析

页大小为$2^{10}$B，页表项大小为2B，因此一页可以存放$2^9$个页表项，逻辑地址空间大小为$2^{16}$页，即共需$2^{1}6$个页表项，因此需要$2^{16}$/$2^9$=$2^7$=128个页面保存页表项，即页目录表中包含表项的个数至少是128。

答案：B

7、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。

• A：编辑
• B：编译
• C：链接
• D：装载

解析

编译后的程序需要经过链接才能装载，而链接后形成的目标程序中的地址也就是逻辑地址。

答案：C

8、某进程的段表内容如下所示。

访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

• A：段缺失异常
• B：得到内存地址4400
• C：越权异常
• D：越界异常

解析

分段系统的逻辑地址A到物理地址E之间的地址变换过程如下：

1. 从逻辑地址A中取出前几位为段号S，后几位为段内偏移量W。
2. 比较段号S和段表长度M，若S$\ge$M，则产生越界异常，否则继续执行。
3. 段表中段号S对应的段表项地址=段表始址F+段号S X 段表项长度M，取出该段表项的前几位得到段长C。若段内偏移量$\ge$C，则产生越界异常，否则继续执行。
4. 取出段表项中该段的基址b，计算E = b + W，用得到的物理地址E去访问内存。

题目中段号为2的段长为300，小于段内地址400，因此发生越界异常，D正确。

答案：D

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

回收始址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的始址和大小分别是（）。

• A：320K，380KB
• B：3500K，80KB
• C：420K，180KB
• D：4500K，80KB

解析

回收始址为60K、大小为140KB的分区时，它与表中第一个分区和第四个分区合并，成为始址为20K、大小为380KB的分区，剩余3个空闲分区。在回收内存后，算法会对空闲分区链按分区大小由小到大进行排序，表中的第二个分区排第一，所以选择B。

答案：B

10、某计算机主存按字节编址，采用二级分页存储管理，地址结构如下：

虚拟地址2050 1225H对应的页目录号、页号分别是（）。

• A：081H，101H
• B：081H，401H
• C：201H，101H
• D：201H，401H

解析

题中给出的是十六进制地址，首先将它转化为二进制地址，然后用二进制地址去匹配题中对应的地址结构。转换为二进制地址和地址结构的对应关系如下图所示。

前10位、11~20位、21~32位分别对应页目录号、页号和页内偏移。把页目录号、页号单独拿出，转换为十六进制时缺少的位数在高位补零，0000 1000 0001，0001 0000 0001分别对应081H， 101H，选项A正确。

答案：A