|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 > 虚拟存储管理 > 页面置换算法 >
|
|
考试要求：掌握
相关知识点：4个
|
|
|
|
|
该算法总是淘汰最先进入主存的页面，即选择在主存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程调入主存的页面，按先后次序链接成一个队列，并设置一个指针即可。它是一种最直观、性能最差的算法，有Belady异常现象。所谓Belady现象，是指如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。例如，对于页面访问序列“1，2，3，4，1，2，5，1，2，3，4，5”，当分配的物理块从3块增加到4块时，有缺页次数增加、缺页率提高的异常现象。
|
|
|
|
|
|
|
|
| |
|
|
|
