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

女爷i 2024-03-26 09:49 150阅读 0赞

#### 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 2^\{16\} 216B，页表项大小为2B，逻辑地址结构为 ####

![在这里插入图片描述][ec669d54c6c9442e9afa669018820bb2.png]  
逻辑地址空间大小为 2 16 2^\{16\} 216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

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

###### 解析 ######

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

###### 答案：B ######

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

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

###### 解析 ######

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

###### 答案：C ######

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

![在这里插入图片描述][1f012a419d1e40f1890f12e3bbe13257.png]  
访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

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

###### 解析 ######

分段系统的逻辑地址A到物理地址E之间的地址变换过程如下：  
![在这里插入图片描述][9e37cbb6441b4c85b19f4abe9e007e0f.png]

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

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

###### 答案：D ######

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

![在这里插入图片描述][6819bf33dff54a8a9fb682031dc585f7.png]  
回收始址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的始址和大小分别是（）。

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

###### 解析 ######

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

###### 答案：B ######

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

![在这里插入图片描述][61e69eeffd5147e2b2404c7f47fb2cd1.png]  
虚拟地址2050 1225H对应的页目录号、页号分别是（）。

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

###### 解析 ######

题中给出的是十六进制地址，首先将它转化为二进制地址，然后用二进制地址去匹配题中对应的地址结构。转换为二进制地址和地址结构的对应关系如下图所示。  
![在这里插入图片描述][c19ec97a0b9e48f3bff33774b1d54f9d.png]  
`前10位、11~20位、21~32位`分别对应页目录号、页号和页内偏移。把页目录号、页号单独拿出，转换为十六进制时缺少的位数在高位补零，0000 1000 0001，0001 0000 0001分别对应081H， 101H，选项A正确。

###### 答案：A ######

[ec669d54c6c9442e9afa669018820bb2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/608732712cbf451091bf6bd41301c891.png
[1f012a419d1e40f1890f12e3bbe13257.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/3eb90dc26a1443b5856e66db3fc34aa2.png
[9e37cbb6441b4c85b19f4abe9e007e0f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/907bf9d541594efd978221e29011fe7a.png
[6819bf33dff54a8a9fb682031dc585f7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/479103ec22374b62bd73128cc5821495.png
[61e69eeffd5147e2b2404c7f47fb2cd1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/efee4adc8564493d9a6308448e629f13.png
[c19ec97a0b9e48f3bff33774b1d54f9d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/5a0bafb1ddc6460ba26f645ce3af02cd.png