|
知识路径: > 计算机软件与网络基础知识 > 操作系统 > 操作系统基本原理 > 存储管理 > 存储管理 >
|
相关知识点:2个
|
|
|
|
|
(1)最优(Optimized,OPT)算法:选择淘汰不再使用或将来才使用的页,这是理想的算法,但难以实现,常用于淘汰算法的比较。
|
|
|
(2)随机(Rand)算法:随机地选择淘汰的页,开销小,但可能选中立即就要访问的页。
|
|
|
(3)先进先出(First In and First Out,FIFO)算法:选择淘汰在内存驻留时间最长的页,似乎合理,但可能淘汰立即要使用的页。另外,使用FIFO算法时,在未给予进程分配足够的页面时,有时会出现给予进程的页面数越多,缺页次数反而增加的异常现象,这称为Belady现象。例如,若某个进程访问页面的顺序(称页面访问序列)是432143543215,当进程拥有3个主存页面时,发生缺页率比拥有4个主存页面时要小。
|
|
|
(4)最近最少使用(Least Recently Used,LRU)算法:选择淘汰离当前点时刻最近的一段内使用得最少的页。例如,若某个进程拥有3个主存页面,已访问页面的顺序是4314,现在如果要访问第2页,则需要淘汰第3页,因为第1、4页刚刚使用了。这个算法的主要出发点是,如果某页被访问了,则它可能马上就要被访问。OPT算法和LRU算法都不会发生Belady异常现象。
|
|
|