操作系统习题自用（五）

判断题

1-1虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（F）

1-2请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。（F）
不一定是一半，这还得取决于操作系统内核的相关结构以及实际运行情况。因为系统中，缺页中断次数和页面大小有些关系，但并不只取决于页面大小，还跟系统总内存总量等很多因素有关，当系统内存不足时，会发生页面交换，此时也会产生很多次缺页中断，但与页面大小就没有太大关系了。

1-3虚地址即程序执行时所要访问的内存地址。（F）
虚地址通常指的是逻辑地址，而程序执行所要访问的内存地址指的是物理地址

1-4在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。 （F）
如果交换区没有内存需要的页，只能从文件磁盘里调度。
内存中没有被写过的页需要调出时直接覆盖掉就行，下次从文件调入。而对于某些被修改过的页不需要调出时不能直接写入文件中（比如中间结果），因此放在交换区，下次调入从交换区调入。
交换区本质还是外存

1-5请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最多。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。 （F）
在页面置换过程中的最糟糕的一种情形是，刚刚换出的页面马上又要换入主存，刚刚换入的页面马上就要换出主存，这种频繁的页面调度行为称为 抖动， 或 颠簸。
最佳置换算法所选择的淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证最低的缺页率。但是人们目前无法预知进程在内存的若干页面中哪个是未来最长时间不再被访问的，因而该算法无法实现。这样说其完全避免抖动就无从谈起了。

1-6虚拟存储器的最大容量是任意的。（ F**）**

• 最大容量由地址结构决定 实际容量由内外存之和决定*

1-7时间局部性是指，当程序访问了某个存储单元，在不久之后，其附近的存储单元也会被访问。（F）
上述说的是空间局部性
时间局部性：即在一段时间内,整个程序的执行仅限于程序中的某一部分

1-8无论何时想要提高CPU的利用率，都应该增加多道程序的道。F
程序多了，会造成卡顿，内存不够用，新进程开始调进调出，会产生碎片，应该有个限度
1-9缺页中断是在指令执行期间产生和处理中断信号，而非一条指令执行之后。 T
通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

1-10在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效的运行， 否则会出现频繁的页面调入调出现象 F

虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存(主存储器)当中，否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象，造成系统性能急剧下降，严重时会出现“抖动”现象。

单选题

2-1
下列关于常规存储器的论述中，正确的论述是（ ）。

存业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存
作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存
作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存
作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存

解析：虚拟存储管理系统的基础是程序的局部性原理。在作业运行前不必将其全部装入内存，在作业运行过程中也不必一直驻留内存。

2-2
（）是请求分页存储管理方式和基本分页存储管理方式的区别。

1. 不必将作业装入连续区域
2. 地址重定向
3. 采用快表技术
   4. 不必将作业全部装入内存

解析：
在分页存储管理方式中 ：不具备页面对换功能，不支持虚拟存储器功能，在调度作业运行时 ,必须将它的所有页面一次调入内存 ,若内存没有足够的块, 则作业等待的这种分页管理方式被称为纯分页或基本分页存储管理方式.

而请求分页管理方式是支持虚拟存储的,具备了页面的对换功能.调度作业时 是将它的 一部分（而不是全部） 放入内存.当发现页面缺少时 会发出一个缺页请求 从外存调用页面文件进入内存.

2-3
虚拟存储管理系统的基础是程序的（）理论。

动态性
全局性
局部性
虚拟性

解析：
如果一个应用程序的程序地址空间大于机器的物理内存空间，对于采用实存的操作系统，是无法将该程序装入内存的，为了克服实存管理的局限性，人们提出了基于程序局部性原理的虚存管理思想。 程序的局部性原理是指在一段时间内，一个程序执行往往呈现高度局部性，对内存访问是不均匀的，这种局部性包括时间局部性和空间局部性。

2-4
在请求分页存管理的页表中増加了若干项信息，其中修改位和访间位供( )参考。

程序访问
分配页面
置换算法
调入页面

2-5
进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

被中断的那一条
被中断的后一条
启动时的那一条
被中断的前一条

解析：
缺页中断是访存指令引起的，说明所要访问页面不在内存中，在进行缺页中断处理后，调入所要访问的页后，访存指令显然应该重新执行。

2-6
考虑页面置換算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。

min（m，n）
n
m
p

无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于n。

2-7
页式虚拟存储管理的主要特点是（）。

不要求将作业装入到主存的连续区域
不要求进行缺页中断处理
不要求进行页面置换
不要求将作业同时全部装入到主存的连续区域

解析：页式虚拟存储管理的主要特点是不要求将作业同时全部装入到主存的连续区域。不要求将作业装入主存连续区域是所有离散式存储管理(包括页式存储管理)的特点；页式虚拟存储管理需要进行缺页中断处理和页面置换。

2-8
( )不是页面置换常用算法。

先进先出置换算法
后进先出置换算法
最近最少用置换算法
最近最久未使用置换算法

解析：
常见页面置换算法：
1、最佳置换算法(OPT)
2、先进先出(FIFO)页面置换算法
3、最近最久未使用(LRU)置换算法
4、时钟(CLOCK)置换算法