操作系统-页面置换算法

1，FIFO（先进先出）页面置换算法
该算法会最先淘汰掉最早进入内存的页面，其理由是：最早调入主存的页面不再被使用的可能性最大。

缺页次数为15，缺页率为：15/20=3/4。
2，LRU（最近最久未使用）页面置换算法
该算法根据当前访问页面之前最近没有 出现的置换，它会认为在过去一直没有被访问到，以后可能也不会，故优先置换。

缺页次数为12，缺页率为：12/20=3/5。
3，OPT最佳置换算法
该算法根据之后访问的页面决定置换，它会优先置换以后不会出现的页面，如果都出现，选择最长时间不被访问到的页面，于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。

缺页次数为9，缺页率为：9/20。