抖动是指选择的页面被频繁装入和调出的现象,应该减少或避免抖动的现象,以下属于常用页面调度的算法的有?

2023-09-01

A.OPT
B.RAND
C.FIFO
D.LRU

参考答案:A

常用页面调度的算法有如下4种。
(1)最优算法(OPT):选择不再使用或者最远的将来才被使用的页。难以实现,常用于淘汰算法的比较。
(2)随机算法(RAND):随机选择被淘汰的页,开销小,但是可以选中立即就要访问的页。
(3)先进先出算法(FIFO):又称为轮转法(RR),选择在内存驻留时间最长的页,但可能淘汰频繁使用的页,该算法简单,可采用队列实现。
(4)最近最少使用算法(LRU):选择距离当前时间最近的一段时间内使用频率最少的页。

相关推荐