|
|
|
|
知识路径： > 计算机系统综合知识 > 操作系统 > 操作系统基本原理 > 存储管理 > 存储管理 >
|
|
|
被考次数：1次
|
|
|
被考频率：
低频率
|
|
|
总体答错率：
68%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：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异常现象。
|
|
|
