计算机操作系统第五章测试题及答案

大项 1 of 4 - 选择题    24.0/ 24.0 得分

题目 1 of 274.0/ 4.0 得分
Belady现象是指（ ）。
 
A. 淘汰页很可能是一个马上要用的页
  
B. 当分配到的内存块数增加时，缺页中断的次数有可能反而增加
 
C. 缺页次数与系统的页面大小正相关
 
D. 引起系统抖动的现象

答案:B
 
题目 2 of 274.0/ 4.0 得分
作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
 
A. 启动时的第一条
 
B. 被中断的后一条
  
C. 被中断的
 
D. 被中断的前一条

答案:C
 
题目 3 of 274.0/ 4.0 得分
在页面置换算法中，存在Belady现象的算法是（ ）。
 
A. NRU
 
B. LRU
  
C. FIFO
 
D. OPT

答案:C
 
题目 4 of 274.0/ 4.0 得分
实现虚拟存储器的目的是（ ）。
 
A. 实现程序浮动
  
B. 扩充主存容量
 
C. 实现存储保护
 
D. 扩充辅存容量

答案:B
 
题目 5 of 274.0/ 4.0 得分
虚拟存储器管理系统的基础是程序的局部性原理，局部性有两种表现形式，分别是时间的局部性和（ ）。
 
A. 访问的局部性
 
B. 指令的局部性
  
C. 空间的局部性
 
D. 数据的局部性

答案:C
 
题目 6 of 274.0/ 4.0 得分
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
 
A. 减少
 
B. 无影响
  
C. 可能增加也可能减少
 
D. 增加

答案:C
 
大项 2 of 4 - 填空题    26.0/ 26.0 得分

题目 7 of 274.0/ 4.0 得分
假设某程序的页面访问序列为1 2 3 4 1 2 5 1 2 3 4 5。且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 9 ；在分配给程序的物理块数是4且采用最佳置换算法方式时，缺页次数是 6 。 

答案:9, 6
 
题目 8 of 278.0/ 8.0 得分
虚拟存储器的基本特征是 多次性 和 对换性 ，因而决定了实现虚拟存储器的关键技术是 请求调入 和 置换 。 

答案:多次性, 对换性, 请求调入, 置换
 
题目 9 of 274.0/ 4.0 得分
在请求调页系统中，反复进行页面换进换出的现象称为 抖动 ，它产生的原因主要是 置换算法选择不当 。 

答案:抖动, 置换算法选择不当
 
题目 10 of 274.0/ 4.0 得分
在请求调页系统中，调页的策略有 预调页 和 请求调页 两种方式。 

答案:预调页, 请求调页
 
题目 11 of 276.0/ 6.0 得分
实现虚拟存储器，除了需要有一定容量的内存和相当容量的外存外，还需要有 页表机制 、 地址变换机构 和 缺页中断机构 。 

答案:页表机制, 地址变换机构, 缺页中断机构
 
大项 3 of 4 - 判断题    20.0/ 20.0 得分

题目 12 of 272.0/ 2.0 得分
在请求段页式系统中，以页为单位管理用户的逻辑地址空间，以段为单位管理内存空间。
是
非

答案:非
 
题目 13 of 272.0/ 2.0 得分
分段的尺寸受内存空间的限制，但作业的总的尺寸不受内存空间的限制。
 
是
非

答案:是
 
题目 14 of 272.0/ 2.0 得分
为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
是
非

答案:非
 
题目 15 of 272.0/ 2.0 得分
实现虚拟存储器的最常用的算法，是最佳适应算法。
是
非

答案:非
 
题目 16 of 272.0/ 2.0 得分
分段的尺寸不受内存空间的限制，但作业的总的尺寸受内存空间的限制。
是
非

答案:非
 
题目 17 of 272.0/ 2.0 得分
虚拟存储器要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
 
是
非

答案:是
 
题目 18 of 272.0/ 2.0 得分
在请求段页式系统中，以段为单位管理用户的逻辑地址空间，以页为单位管理内存空间。
 
是
非

答案:是
 
题目 19 of 272.0/ 2.0 得分
非虚拟存储器要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
 
是
非

答案:是
 
题目 20 of 272.0/ 2.0 得分
在虚拟存储器中，对了能让更多的作业同时运行，通常只应装入10%～30%的作业后便启动运行。
是
非

答案:非
 
题目 21 of 272.0/ 2.0 得分
因为有了虚拟存储器，于是允许用户使用比内存更大的地址空间。
 
是
非

答案:是
 
大项 4 of 4 - 简答题    0.0/ 30.0 得分

题目 22 of 270.0/ 5.0 得分
在请求分页系统中，常用的页面置换算法有哪些？采用的页面置换算法有:

最佳置换算法和先进先出置换算法,

最近最久未使用(LRU)置换算法,

Clock置换算法,

最少使用置换算法,

页面缓冲算法等

题目 23 of 270.0/ 5.0 得分
在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断？在请求调页系统中,一条指令可能跨了两个页,而其中要访问的操作数可能

与指令不在同一个页上,且操作数本身也可能跨两个页。当要执行这类指令,而

相应的页都不在内存时,就将产生多次缺页中断

题目 24 of 270.0/ 5.0 得分
请简述LRU页眉置换算法。

LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存

题目 25 of 270.0/ 5.0 得分
什么是虚拟存储器？它有哪些特征？定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

特点：多次性，对换性，虚拟性

题目 26 of 270.0/ 5.0 得分
请简述先进先出页面置换算法。当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大

题目 27 of 270.0/ 5.0 得分
实现虚拟存储器的关键技术是什么？请求分页系统（请求分页的页表机构、缺页中断机构、地址变换机构）

请求分段系统（请求分段的段表机构、缺段中断机构、地址变换机构）