lkml.org 
[lkml]   [2007]   [Jan]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: Why active list and inactive list?
    Balbir Singh wrote:

    > This makes me wonder if it makes sense to split up the LRU into page
    > cache LRU and mapped pages LRU. I see two benefits

    Unlikely. I have seen several workloads fall over because they
    did not throw out mapped pages soon enough.

    If the kernel does not keep the most frequently accessed pages
    resident, hit rates will suffer. Sometimes (well, usually)
    those are the mapped pages, but this is not true in all workloads.

    Some workloads are very page cache heavy and it pays to keep
    the more frequently accessed page cache pages resident while
    discarding the less frequently accessed ones.

    Since memory size has increased a lot more than disk speed
    over the last decade (and this is likely to continue for the
    next decades), the quality of page replacement algorithms is
    likely to become more and more important over time.

    > 1. Currently based on swappiness, we might walk an entire list
    > searching for page cache pages or mapped pages. With these
    > lists separated, it should get easier and faster to implement
    > this scheme

    How do you classify a mapped page cache page?

    Another issue is that you'll want to make sure that the page
    cache pages that are referenced more frequently than the least
    referenced mapped (I assume you mean anonymous?) pages in
    memory, while swapping out those least used anonymous pages.

    One way to do this could be to compare the scan rates, list
    sizes and referenced percentage of both lists, to find out
    which of the two caches is hotter.

    > 2. There is another parallel thread on implementing page cache
    > limits. If the lists split out, we need not scan the entire
    > list to find page cache pages to evict them.

    If the lists split out, there is no reason to limit the page
    cache size because you can easily reclaim them. Right?

    > Of course I might be missing something (some piece of history)

    http://linux-mm.org/AdvancedPageReplacement

    --
    Politics is the struggle between those who want to make their country
    the best in the world, and those who believe it already is. Each group
    calls the other unpatriotic.
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2007-01-23 03:47    [W:0.023 / U:33.436 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site