From patchwork Thu Nov 16 16:17:42 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Thadeu Lima de Souza Cascardo X-Patchwork-Id: 838651 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=none (mailfrom) smtp.mailfrom=lists.ubuntu.com (client-ip=91.189.94.19; helo=huckleberry.canonical.com; envelope-from=kernel-team-bounces@lists.ubuntu.com; receiver=) Received: from huckleberry.canonical.com (huckleberry.canonical.com [91.189.94.19]) by ozlabs.org (Postfix) with ESMTP id 3yd5yb3sZKz9s7f; Fri, 17 Nov 2017 03:18:31 +1100 (AEDT) Received: from localhost ([127.0.0.1] helo=huckleberry.canonical.com) by huckleberry.canonical.com with esmtp (Exim 4.86_2) (envelope-from ) id 1eFMrz-00005T-HM; Thu, 16 Nov 2017 16:18:27 +0000 Received: from youngberry.canonical.com ([91.189.89.112]) by huckleberry.canonical.com with esmtps (TLS1.0:DHE_RSA_AES_128_CBC_SHA1:128) (Exim 4.86_2) (envelope-from ) id 1eFMrx-0008W4-GU for kernel-team@lists.ubuntu.com; Thu, 16 Nov 2017 16:18:25 +0000 Received: from 1.general.cascardo.us.vpn ([10.172.70.58] helo=localhost.localdomain) by youngberry.canonical.com with esmtpsa (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.76) (envelope-from ) id 1eFMrw-0000ir-QS for kernel-team@lists.ubuntu.com; Thu, 16 Nov 2017 16:18:25 +0000 From: Thadeu Lima de Souza Cascardo To: kernel-team@lists.ubuntu.com Subject: [PATCH 04/11] mbcache2: limit cache size Date: Thu, 16 Nov 2017 14:17:42 -0200 Message-Id: <20171116161749.15878-5-cascardo@canonical.com> X-Mailer: git-send-email 2.14.1 In-Reply-To: <20171116161749.15878-1-cascardo@canonical.com> References: <20171116161749.15878-1-cascardo@canonical.com> X-BeenThere: kernel-team@lists.ubuntu.com X-Mailman-Version: 2.1.20 Precedence: list List-Id: Kernel team discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , MIME-Version: 1.0 Errors-To: kernel-team-bounces@lists.ubuntu.com Sender: "kernel-team" From: Jan Kara So far number of entries in mbcache is limited only by the pressure from the shrinker. Since too many entries degrade the hash table and generally we expect that caching more entries has diminishing returns, limit number of entries the same way as in the old mbcache to 16 * hash table size. Once we exceed the desired maximum number of entries, we schedule a backround work to reclaim entries. If the background work cannot keep up and the number of entries exceeds two times the desired maximum, we reclaim some entries directly when allocating a new entry. Signed-off-by: Jan Kara Signed-off-by: Theodore Ts'o (cherry picked from commit c2f3140fe2eceb3a6c1615b2648b9471544881c6) CVE-2015-8952 Signed-off-by: Thadeu Lima de Souza Cascardo --- fs/mbcache2.c | 50 +++++++++++++++++++++++++++++++++++++++++++++----- 1 file changed, 45 insertions(+), 5 deletions(-) diff --git a/fs/mbcache2.c b/fs/mbcache2.c index 5c3e1a8c38f6..3e3198d6b9d6 100644 --- a/fs/mbcache2.c +++ b/fs/mbcache2.c @@ -4,6 +4,7 @@ #include #include #include +#include #include /* @@ -27,16 +28,29 @@ struct mb2_cache { struct hlist_bl_head *c_hash; /* log2 of hash table size */ int c_bucket_bits; + /* Maximum entries in cache to avoid degrading hash too much */ + int c_max_entries; /* Protects c_lru_list, c_entry_count */ spinlock_t c_lru_list_lock; struct list_head c_lru_list; /* Number of entries in cache */ unsigned long c_entry_count; struct shrinker c_shrink; + /* Work for shrinking when the cache has too many entries */ + struct work_struct c_shrink_work; }; static struct kmem_cache *mb2_entry_cache; +static unsigned long mb2_cache_shrink(struct mb2_cache *cache, + unsigned int nr_to_scan); + +/* + * Number of entries to reclaim synchronously when there are too many entries + * in cache + */ +#define SYNC_SHRINK_BATCH 64 + /* * mb2_cache_entry_create - create entry in cache * @cache - cache where the entry should be created @@ -55,6 +69,13 @@ int mb2_cache_entry_create(struct mb2_cache *cache, gfp_t mask, u32 key, struct hlist_bl_node *dup_node; struct hlist_bl_head *head; + /* Schedule background reclaim if there are too many entries */ + if (cache->c_entry_count >= cache->c_max_entries) + schedule_work(&cache->c_shrink_work); + /* Do some sync reclaim if background reclaim cannot keep up */ + if (cache->c_entry_count >= 2*cache->c_max_entries) + mb2_cache_shrink(cache, SYNC_SHRINK_BATCH); + entry = kmem_cache_alloc(mb2_entry_cache, mask); if (!entry) return -ENOMEM; @@ -223,12 +244,9 @@ static unsigned long mb2_cache_count(struct shrinker *shrink, } /* Shrink number of entries in cache */ -static unsigned long mb2_cache_scan(struct shrinker *shrink, - struct shrink_control *sc) +static unsigned long mb2_cache_shrink(struct mb2_cache *cache, + unsigned int nr_to_scan) { - int nr_to_scan = sc->nr_to_scan; - struct mb2_cache *cache = container_of(shrink, struct mb2_cache, - c_shrink); struct mb2_cache_entry *entry; struct hlist_bl_head *head; unsigned int shrunk = 0; @@ -261,6 +279,25 @@ static unsigned long mb2_cache_scan(struct shrinker *shrink, return shrunk; } +static unsigned long mb2_cache_scan(struct shrinker *shrink, + struct shrink_control *sc) +{ + int nr_to_scan = sc->nr_to_scan; + struct mb2_cache *cache = container_of(shrink, struct mb2_cache, + c_shrink); + return mb2_cache_shrink(cache, nr_to_scan); +} + +/* We shrink 1/X of the cache when we have too many entries in it */ +#define SHRINK_DIVISOR 16 + +static void mb2_cache_shrink_worker(struct work_struct *work) +{ + struct mb2_cache *cache = container_of(work, struct mb2_cache, + c_shrink_work); + mb2_cache_shrink(cache, cache->c_max_entries / SHRINK_DIVISOR); +} + /* * mb2_cache_create - create cache * @bucket_bits: log2 of the hash table size @@ -280,6 +317,7 @@ struct mb2_cache *mb2_cache_create(int bucket_bits) if (!cache) goto err_out; cache->c_bucket_bits = bucket_bits; + cache->c_max_entries = bucket_count << 4; INIT_LIST_HEAD(&cache->c_lru_list); spin_lock_init(&cache->c_lru_list_lock); cache->c_hash = kmalloc(bucket_count * sizeof(struct hlist_bl_head), @@ -296,6 +334,8 @@ struct mb2_cache *mb2_cache_create(int bucket_bits) cache->c_shrink.seeks = DEFAULT_SEEKS; register_shrinker(&cache->c_shrink); + INIT_WORK(&cache->c_shrink_work, mb2_cache_shrink_worker); + return cache; err_out: