|
|
知识路径: > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 > 虚拟存储器管理 >
|
相关知识点:3个
|
|
|
|
|
最佳(Optimal)置换算法是一种理想化的算法,性能最好,但在实际上难以实现,所以该算法通常用来评价其他算法。
|
|
|
|
先进先出(FIFO)置换算法总是淘汰最先进入内存的页面。其算法实现简单,是一种最直观,也是性能最差的算法。
|
|
|
|
最近最久未使用(Least Recently Used, LRU)置换算法是选择最近最久未使用的页面予以淘汰,系统在每个页面设置一个访问字段,用以记录这个页面自上次被访问以来所经历的时间T,当要淘汰一个页面时,选择T最大的页面。
|
|
|
|
最近未用(Not Used Recently, NUR)置换算法将最近一段时间未引用过的页面换出,是一种LRU的近似算法。
|
|
|
|
|
|
|
|
|
|
|
|