考研操作系统试题.pdf

考研操作系统-3-2

总（分：172.00,做题时间：90分钟）

一、{{B}}单项选择题{{/B}}总（题数:41,分数：82.00）

1.列说法正确的有O

I.先进先出F（IFO）页面置换算法会产生Belady现象。

II.最近最少使用L（RU）页面置换算法会产生Belady现象。

III.在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频

繁的页面调入/调出现象。

IV.在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁

的页面调入/调出现象。

•A.I、HI

•B.I、W

•C.II.Ill

•D.n、w

分（数:2.00）

A.

B.J

C.

D.

解析：解［析］I正确，举个例子：使用先进先出F（IFO）页面置换算法，页面引用串为1、2、3、4、1、2、

5、1、2、3、4、5时，当分配3帧时产生9次缺页中断，分配4帧时产生10次缺页中断。II错误，最近

最少使用L（RU）页面置换算法没有这样的问题。川错误，IV正确：若页面在内存中，不会产生缺页中断，也

不会出现页面的调入/调出。虚拟存储器的说法不正确。

2.在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1,3,2,1,1,3,5,

1,3,2,1,5o当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为o

•A.25%,33%

•B.25%,100%

•C.50%,33%

•D.50%,75%

分（数：2.00）

A.

B.

C.J

D.

解析：解［析］本题考查LRU页面置换算法，分析如。

物理块数为3时，缺页情况见表。

物理块数为3时的缺页情况

访问串132113513215

内存111111111111

33333333335

2222555222

是否缺页VVVVVV

缺页次数为6,缺页率为6/12=50机物理块数为4时，缺页情况见表。

物理块数为4时的缺页情况

访问串132113513215

111111111111

533333333333

内存

2222222222

555555

是否缺页V