页面轨迹:一段时间内进程访问过的不同页面组成的序列。
OPT算法:从内存中移出永远不再需要的页面,否则选择最长时间不需要访问的页面
缺点:最近最久、理论最佳。无法实现(无法预测页面轨迹)
LRU算法:由一个作业在执行过程中过去的页面轨迹来推测未来的行为。
当需要置换一个页面时,选择最近一段时间,最久不用的页面予以淘汰。
缺点:需要记录和更新以前访问的历史,需要一定的软硬件开销,会增加成本。
FIFO算法(先进先出):选择作业中在主存驻留时间最长(即最老)的一页淘汰。
缺点:对于按线性顺序访问的地址空间是理想的,否则效率低。
且存在异常——Belady现象:可用页框增多,缺页率反而升高的现象。
Post a new comment