题39

题目

下列说法中, 正确的是 ( )。
I. 先进先出 (FIFO) 页面置换算法会产生 Belady 现象
II. 最近最少使用 ( LRU) 页面置换算法会产生 Belady 现象
III. 在进程运行时, 若其工作集页面都在虚拟存储器内, 则能够使该进程有效地运行, 否则会出现频繁的页面调入/调出现象
IV. 在进程运行时, 若其工作集页面都在主存储器内, 则能够使该进程有效地运行, 否则会出现频繁的页面调入/调出现象
A. I、III
B. I、IV
C. II、III
D. II、IV

分析

FIFO 算法可能产生 Belady 现象,例如页面走向为 时,当分配 3 帧时产生 9 次缺页中断, 分配 4 帧时产生 10 次缺页中断, I 正确。最近最少使用法不会产生 Belady 现象, II 错误。若页面在内存中, 则不会产生缺页中断, 即不会出现页面的调入/调出, 而不是虚拟存储器 (包括作为虚拟内存那部分硬盘), 故 III 错误、IV 正确。

B