什么是最久未使用淘汰算法,试举出一种实现方法?

最久未使用淘汰算法是当需要置换一页时,选择最长时间未被使用的那一页淘汰。

一种实现方法:

1、  用引用位考察页面的使用情况。

2、  当访问页面时,将引用为置1,并记时。

3、  当要淘汰时,选择时间最长的一页淘汰。

posted @ 2015-07-22 21:06  那年夏天、雪来过  阅读(692)  评论(0)    收藏  举报