页面置换算法之最佳置换算法和先进先出置换算法

1.最佳(Optimal)置换算法 该算法所选择的淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但可以利用该算法去评价其他算法。现举例说明如下。 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：

>>阅读原文<<