Re: [patch 8/9] mm: thrash detection-based file cache sizing

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On 08/07/2013 12:44 AM, Johannes Weiner wrote:
To accomplish this, a per-zone counter is increased every time a page
is evicted and a snapshot of that counter is stored as shadow entry in
the page's now empty page cache radix tree slot.  Upon refault of that
page, the difference between the current value of that counter and the
shadow entry value is called the refault distance.  It tells how many
pages have been evicted from the zone since that page's eviction,
This explanation of refault distance seems correct...
which is how many page slots are missing from the zone's inactive list
for this page to get accessed twice while in memory.
But this part seems slightly incorrect. IMHO the correct formulation would be "...how many page slots are AT MOST missing...". See below.
If the number of
missing slots is less than or equal to the number of active pages,
increasing the inactive list at the cost of the active list would give
this thrashing set a chance to establish itself:

eviction counter = 4
                         evicted      inactive           active
  Page cache data:       [ a b c d ]  [ e f g h i j k ]  [ l m n ]
   Shadow entries:         0 1 2 3
Refault distance:         4 3 2 1
Consider here that if 'd' was now accessed before 'c', I think 'e' would be evicted and eviction counter would be incremented to 5. So for 'c' you would now say that three slots would prevent the refault, but in fact two would still be sufficient. This potential imprecision could make the algorithm challenge more active pages than it should, but I am not sure how bad the consequences could be... so just pointing it out.

--
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html




[Index of Archives]     [Linux Ext4 Filesystem]     [Union Filesystem]     [Filesystem Testing]     [Ceph Users]     [Ecryptfs]     [AutoFS]     [Kernel Newbies]     [Share Photos]     [Security]     [Netfilter]     [Bugtraq]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux Cachefs]     [Reiser Filesystem]     [Linux RAID]     [Samba]     [Device Mapper]     [CEPH Development]
  Powered by Linux