操作系统-页面置换算法

1,FIFO(先进先出)页面置换算法
该算法会最先淘汰掉最早进入内存的页面,其理由是:最早调入主存的页面不再被使用的可能性最大。
在这里插入图片描述
缺页次数为15,缺页率为:15/20=3/4。
2,LRU(最近最久未使用)页面置换算法
该算法根据当前访问页面之前最近没有 出现的置换,它会认为在过去一直没有被访问到,以后可能也不会,故优先置换。
在这里插入图片描述
缺页次数为12,缺页率为:12/20=3/5。
3,OPT最佳置换算法
该算法根据之后访问的页面决定置换,它会优先置换以后不会出现的页面,如果都出现,选择最长时间不被访问到的页面,于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。
在这里插入图片描述
缺页次数为9,缺页率为:9/20。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页