Date: Fri, 31 Jan 2003 09:49:08 +0300 From: "Igor Shmukler" <shmukler@mail.ru> To: freebsd-hackers@freebsd.org Subject: Re: Random disk cache expiry Message-ID: <E18eUz6-0001D0-00@f13.mail.ru>
next in thread | raw e-mail | index | archive | help
> You have found an optimal replacement algorithm for the case of > repeated sequential reads. In fact, if you know in advance what > the access pattern is going to be, it is *always* possible to find > an optimal replacement algorithm. Specifically, you always > replace the block in the cache that will not be used for the > longest time in the future. Did everyone read UBM paper from OSDI? It presents one possible solution for dealing with sequentaly accessed files. Why is it not enough (at least to begin with)? To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?E18eUz6-0001D0-00>