[lkml]   [2002]   [Jan]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Possible Idea with filesystem buffering.
Chris Mason wrote:

>On Tuesday, January 22, 2002 09:46:07 PM +0300 Hans Reiser
><> wrote:
>>Rik van Riel wrote:
>>>>The FS doesn't know how long a page has been dirty, or how often it
>>>>gets used,
>>>In an efficient system, the FS will never get to know this, either.
>>I don't understand this statement. If dereferencing a vfs op for every
>>page aging is too expensive, then ask it to age more than one page at a
>>time. Or do I miss your meaning?
>Its not about the cost of a function call, it's what the FS does to make
>that call useful. Pretend for a second the VM tells the FS everything it
>needs to know to age a page (whatever scheme the FS wants to use).
>Then pretend the VM decides there's memory pressure, and tells the FS
>subcache to start freeing ram. So, the FS goes through its list of pages
>and finds the most suitable one for flushing, but it has no idea how
>suitable that page is in comparison with the pages that don't belong to
>that FS (or even other pages from different mount points of the same FS

Why does it need to know how suitable it is compared to the other
subcaches? It just ages X pages, and depends on the VM to determine how
large X is. The VM pressures subcaches in proportion to their size, it
doesn't need to know how suitable one page is compared to another, it
just has a notion of push on everyone in proportion to their size.

>Since each subcache has its own aging scheme, you can't look at a page from
>subcache A and compare it with a page from subcache B.

Chris, the VM doesn't compare one page to another within a unified
cache, so why should it compare one page to another within the delegated
cache management scheme? The VM ages until it gets what it wants, in
the current scheme. In the scheme I propose it requests aging from the
subcaches until it gets what it wants, instead of doing aging until it
gets what it wants.

Note that there is some slight inaccuracy in this, in that the current
scheme has ordered lists, but my point remains valid, especially if we
move to aging based on usage minus age counts, which I think Rik may be
supportive of do (it makes it easier to give less staying power to a
page that is read only once, and I would say it was Rik's idea except
that I have probably distorted it in repeating it).

>All the filesystem can do is flush its own pages, which might be the least
>suitable pages on the entire box. The VM has no way of knowing, and
>neither does the FS, and that's why its inefficient.
>Please let me know if I misunderstood the original plan ;-)
Thanks for pointing out what needed to be articulated. Is it more clear


To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:15    [W:0.117 / U:4.032 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site