《操作系统》第九章习题加解析（重点学习内容）

追逐风来的远方

已于 2022-10-30 12:17:16 修改

阅读量5.7k

点赞数 8

分类专栏：操作系统习题文章标签： windows 学习

于 2022-10-30 11:39:13 首次发布

本文链接：https://blog.csdn.net/qq_57531804/article/details/127597257

版权

操作系统习题专栏收录该内容

15 篇文章 70 订阅

订阅专栏

贵州大学计算机科学与技术学院《操作系统》第 09 章习题解析

1. 下列关于虚拟存储器的叙述中，正确的是( B )。

A、虚拟存储只能基于连续分配技术

B、虚拟存储只能基于非连续分配技术

C、虚拟存储容量只受外存容量的限制

D、虚拟存储容量只受内存容量的限制

2. 页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现 Belady 异常现象的是( A )。

I.LRU 算法

II.FIFO 算法

III.OPT 算法

A、仅 II

B、仅 I、II

C、仅 I、III

D、仅 II、III

3. 实现虚拟存储器的目的是( D )。

A、进行存储保护

B、允许程序浮动

C、允许程序移动

D、扩充主存容量

4. 作业在执行中发生了缺页中断，那么经中断处理后，应返回执行( B )指令。

A、被中断的前一条

B、被中断的那条

C、被中断的后一条

D、程序第一条

5. 在缺页处理过程中,操作系统执行的操作可能是( D )。

I. 修改页表

II. 磁盘 I/O

III. 分配页框

A、仅 I、II

B、仅 II

C、仅 III

D、I、II 和 III

6. 系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2，0，2，9， 3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为 7，依据 LRU 算法应淘汰页的页号是( B )。

A、2

B、3

C、4

D、8

【解析】

7. 采用先进先出页面淘汰算法的系统中，一进程在内存占 3 块(开始为空)，页面访问序列为 1，2，3，4，1，2，5，1，2，3，4，5，6。运行时会产生 ( D )次缺页中断。

A、7

B、8

C、9

D、10

【解析】

8. 虚存的理论基础是( A )。

A、程序的局部性理论

B、代码的顺序执行

C、变量的连续访问

D、指令局部性

9. 下面关于虚存的说法正确的是( D )。

A、作业在运行前必须全部装入内存，并且在运行期间必须一直驻留在内存

B、作业在运行前不必全部装入内存，但在运行期间必须一直驻留在内存

C、作业在运行前必须全部装入内存，但在运行期间不必一直驻留在内存

D、作业在运行前不必全部装入内存，并且在运行期间不必一直驻留在内存

10. 下列( AD )因素影响了虚存的容量。

A、磁盘空间大小

B、物理内存大小

C、数据存放的实际地址

D、计算机系统的寻址机制

E、快表的大小

11. 段的逻辑地址形式是段号 10 位，段内地址 20 位，内存 1MB，辅存 10GB。那么虚拟存储器最大实际容量可能是( B )。

A、1024KB

B、1024MB

C、10GB

D、10GB+1MB

【解析】虚存空间大小受外存容量和 CPU 地址表示范围的限制。虚存容量= min (2^虚地址位数，内存＋外存)

12. 当系统发生抖动(thrashing)时，可以采取的有效措施是( A )。

I.撤销部分进程

II.增加磁盘交换区的容量

III.提高用户进程的优先级

A、仅 I

B、仅 II

C、仅 III

D、仅 I、II

13. 以下( A )不可以提供虚存。

A、可变分区存储管理

B、页式存储管理

C、段式存储管理

D、段页式存储管理

14. 在下面所列的诸因素中，不对缺页中断次数产生影响的是( C )。

A、内存分页的大小

B、程序编制的方法

C、作业等待的时间

D、分配给作业的帧数

【解析】影响缺页中断率的因素主要有四个：

a) 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。

b) 页面大，缺页中断率低；页面小缺页中断率高。

c) 程序固有特性，程序本身的编制方法对缺页中断次数有影响，根据程序执行的局部性原理，程序编制的局部化程度越高相应执行时的缺页程度越低。

d) 页面置换算法，算法的优劣决定了进程执行过程中缺页中断的次数，因此缺页率是衡量页面置换算法的重要指标。

15. 页面置换算法是在( A )时被调用。

A、内存中无空闲页面

B、所需页面不在内存

C、产生地址越界中断

D、产生缺页中断

16. 某进程访问页面的序列如下所示：

若工作集的窗口大小为 6，则在 t 时刻的工作集为( C )。

A、{0,4,3,2,9}

B、{2,3,0,4}

C、{6,0,3,2}

D、{4,5,6,0,3,2}

【解析】从 t 时刻往前数 6 个页面引用，则窗口中的页面号为{6，0，3，2，3，2}，去掉重复的 3 和 2，得到 C

17. 根据下列哪一因素引入了工作集模型？( C )

A、系统效率下降

B、页面置换算法选择不合理

C、程序的局部性原理

D、分配给进程的页框数目太少

【解析】

18. 下列关于工作集模型的叙述中，( B )是错误的。

A、每个进程有一个工作集

B、工作集大小与缺页率无关

C、工作集的大小是可以调整的

D、工作集模型可以解决系统的颠簸（抖动）问题

19. 工作集模型中工作集窗口的参数△被设置偏小时，将导致页面故障频率和当前在系统中执行的活动进程的数量发生何种变化？（ A ）。

A、升高，增加

B、降低，减少

C、升高，减少

D、降低，增加

20. 在请求页式存储管理中，( B )算法导致的缺页次数总是最少。

A、LRU

B、OPT

C、FCFS

D、Clock

21. 下列关于存储管理的各种技术中，( C )不需要硬件支持。

A、快表(TLB)

B、地址转换

C、交换技术

D、存储保护

22. 在虚拟页式存储系统中，引入快表后，MMU 将虚拟地址划分为虚页号和页内偏移，之后的主要工作包括： ①根据虚页号查找页表，得到对应的页表项 ②根据虚页号查找快表 TLB，得到对应的页框号 ③根据页表项中的页框号与页内偏移形成物理地址 ④MMU 产生 Page Fault，陷入操作系统，执行缺页异常处理程序下列选项中，( D )不是 MMU 的正确工作顺序。

A、 ②①③

B、 ②③

C、 ②①④③

D、 ②④①③

23. 有一个进程要把 128×256 的数组置初值“0”，数组中的每个元素为一个整数。页面大小为每页 256 个整数，数组按行存放。系统分配给该进程一个页框，初始时为空。程序编制如下：

若页面置换算法采用先进先出算法(FIFO)，则该进程执行时会产生( B )次缺页异常。

A、64 × 128

B、128 × 256

C、64 × 256

D、256 × 256

【解析】读取每行行首元素时，会将该行所在页读入内存，每个页框刚好能够存放一行 256 个整数，因此每读入一行，只能应对一次缺页，每列的初始化都会缺页 128 次，总共有 256 列，故而总缺页次数为 128 × 256。 24. 考虑下图所示的页表（一个页框的破折号表示该页不在内存中），该系统有 12 位的虚拟和物理地址（用 16 进制表述），页的大小为 256B，空闲帧列表是 D，E，F（也就是说，D 在列表的头，E 在第二，F 在最后）。