在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是( )。
I. LRU算法
II. FIFO算法
III. OPT算法
A. 仅 II
B. 仅 I、II
C. 仅 I、III
D. 仅 II、III
Belady异常现象指的是在某些情...
用户登录可进行刷题及查看答案
Belady异常现象指的是在某些情况下,使用某些页面置换算法,当进程的物理页框(页面框)数目增加时,缺页次数反而会增加。换句话说,当为进程分配更多的物理页框时,它的缺页率反而会增加,这是不符合直觉的现象。
在解决页面置换问题时,经典的页面置换算法包括LRU算法(最近最少使用算法)、FIFO算法(先进先出算法)和OPT算法(最佳置换算法)等。
I错误。LRU算法是根据页面的历史访问记录来决定置换哪个页面,选择最近最少被使用的页面进行置换。相对于FIFO算法来说,LRU算法通常能够更好地反映出进程的局部性,因此缺页次数较少。在一般情况下,LRU算法不会出现Belady异常现象。
II正确。FIFO算法是按页面调入内存的顺序进行置换,最早进入内存的页面将被置换出去。FIFO算法在一般情况下不能完美地反映进程的访问模式,但它具有简单和易于实现的优点。与LRU算法相比,FIFO算法可能更容易出现Belady异常现象。
III错误。OPT算法是一种理想的页面置换算法,它能够看到未来的访问模式,总是选择能够在未来最远的时间被访问到的页面进行置换。然而,由于OPT算法需要事先知道进程的完整访问序列,而实际中无法预知未来的访问模式,因此OPT算法很难实现。在实践中,OPT算法很少被使用。
综上,仅 II 正确。
本题选A。
登录后提交答案
暂无评论,来抢沙发