Re: File hinting, and a new file flag?

Jamie Lokier (lkd@tantalophile.demon.co.uk)
Thu, 15 Jul 1999 20:23:22 +0200

Tom M. Kroeger wrote:
> The summary of my recent work (HotOS VII) showed that just by tracking
> what was opened after the last access to each file, we can correctly tell
> you 72% of the time which file will be opened next. I'm currently
> implementing this in Linux and at the last Usenix presented a wips
> that showed preliminary results (reducing read times by 2/3).

An alternative would be to make a Markov chain of block->block accesses
for finer-grained prefetch. I'm thinking this might be good for
executables paging in when they start. It could also be used for
"access driven defragmentation". Any work done on these?

thanks,
-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/