Discuss the replacement strategy interface in bdbuf

Xiang Cui medivhc at gmail.com
Tue Jun 26 12:17:00 UTC 2012


Hi

On Tue, Jun 26, 2012 at 12:28 PM, Chris Johns <chrisj at rtems.org> wrote:
> On 25/06/12 7:08 PM, Xiang Cui wrote:
>>
>>
>> The design in bdbuf now works fine with LRU, but not friendly with
>> other algorithm like clock which use a reference bit to indicate
>> accessed.
>
>
> What is the "clock" algorithm ?
>
The introduce can be found here.
http://en.wikipedia.org/wiki/Page_replacement_algorithm#Clock

It uses circular list and does not change the order of list when the
page is hit.

> Chris
> _______________________________________________
> rtems-devel mailing list
> rtems-devel at rtems.org
> http://www.rtems.org/mailman/listinfo/rtems-devel



More information about the devel mailing list