From: "J. Bruce Fields" <bfields@fieldses.org>
To: Jeff Layton <jlayton@redhat.com>
Cc: linux-nfs@vger.kernel.org
Subject: Re: [PATCH v1 10/16] nfsd: dynamically allocate DRC entries
Date: Wed, 30 Jan 2013 10:16:07 -0500 [thread overview]
Message-ID: <20130130151607.GE12306@fieldses.org> (raw)
In-Reply-To: <1359402082-29195-11-git-send-email-jlayton@redhat.com>
On Mon, Jan 28, 2013 at 02:41:16PM -0500, Jeff Layton wrote:
> The existing code keeps a fixed-size cache of 1024 entries. This is
> much too small for a busy server, and wastes memory on an idle one.
>
> This patch changes the code to dynamically allocate and free these
> cache entries. For now, the cache growth is potentially boundless.
I'd prefer to be strict about not introducing regressions, even if
they're fixed a few patches later.
Could we make sure some limit is still enforced in this patch?
--b.
> We'll add some mechanisms to help control that in later patches.
>
> Signed-off-by: Jeff Layton <jlayton@redhat.com>
> ---
> fs/nfsd/nfscache.c | 83 +++++++++++++++++++++++-------------------------------
> 1 file changed, 35 insertions(+), 48 deletions(-)
>
> diff --git a/fs/nfsd/nfscache.c b/fs/nfsd/nfscache.c
> index 9d80dfa..ad96f1d 100644
> --- a/fs/nfsd/nfscache.c
> +++ b/fs/nfsd/nfscache.c
> @@ -14,13 +14,8 @@
> #include "nfsd.h"
> #include "cache.h"
>
> -/* Size of reply cache. Common values are:
> - * 4.3BSD: 128
> - * 4.4BSD: 256
> - * Solaris2: 1024
> - * DEC Unix: 512-4096
> - */
> -#define CACHESIZE 1024
> +#define NFSDDBG_FACILITY NFSDDBG_REPCACHE
> +
> #define HASHSIZE 64
>
> static struct hlist_head * cache_hash;
> @@ -67,34 +62,23 @@ nfsd_reply_cache_free_locked(struct svc_cacherep *rp)
> {
> if (rp->c_type == RC_REPLBUFF)
> kfree(rp->c_replvec.iov_base);
> + hlist_del(&rp->c_hash);
> list_del(&rp->c_lru);
> kmem_cache_free(drc_slab, rp);
> }
>
> int nfsd_reply_cache_init(void)
> {
> - int i;
> - struct svc_cacherep *rp;
> -
> drc_slab = kmem_cache_create("nfsd_drc", sizeof(struct svc_cacherep),
> 0, 0, NULL);
> if (!drc_slab)
> goto out_nomem;
>
> - INIT_LIST_HEAD(&lru_head);
> - i = CACHESIZE;
> - while (i) {
> - rp = nfsd_reply_cache_alloc();
> - if (!rp)
> - goto out_nomem;
> - list_add(&rp->c_lru, &lru_head);
> - i--;
> - }
> -
> - cache_hash = kcalloc (HASHSIZE, sizeof(struct hlist_head), GFP_KERNEL);
> + cache_hash = kcalloc(HASHSIZE, sizeof(struct hlist_head), GFP_KERNEL);
> if (!cache_hash)
> goto out_nomem;
>
> + INIT_LIST_HEAD(&lru_head);
> cache_disabled = 0;
> return 0;
> out_nomem:
> @@ -187,7 +171,7 @@ nfsd_cache_search(struct svc_rqst *rqstp)
> int
> nfsd_cache_lookup(struct svc_rqst *rqstp)
> {
> - struct svc_cacherep *rp;
> + struct svc_cacherep *rp, *found;
> __be32 xid = rqstp->rq_xid;
> u32 proto = rqstp->rq_prot,
> vers = rqstp->rq_vers,
> @@ -206,38 +190,40 @@ nfsd_cache_lookup(struct svc_rqst *rqstp)
> rtn = RC_DOIT;
>
> rp = nfsd_cache_search(rqstp);
> - if (rp) {
> - nfsdstats.rchits++;
> + if (rp)
> goto found_entry;
> - }
> - nfsdstats.rcmisses++;
>
> - /* This loop shouldn't take more than a few iterations normally */
> - {
> - int safe = 0;
> - list_for_each_entry(rp, &lru_head, c_lru) {
> - if (rp->c_state != RC_INPROG)
> - break;
> - if (safe++ > CACHESIZE) {
> - printk("nfsd: loop in repcache LRU list\n");
> - cache_disabled = 1;
> - goto out;
> - }
> - }
> + /*
> + * Try to use the first entry on the LRU, if it's still good then we
> + * know that the later ones will also be.
> + */
> + if (!list_empty(&lru_head)) {
> + rp = list_first_entry(&lru_head, struct svc_cacherep, c_lru);
> + if (nfsd_cache_entry_expired(rp))
> + goto setup_entry;
> }
>
> - /* All entries on the LRU are in-progress. This should not happen */
> - if (&rp->c_lru == &lru_head) {
> - static int complaints;
> + spin_unlock(&cache_lock);
> + rp = nfsd_reply_cache_alloc();
> + if (!rp) {
> + dprintk("nfsd: unable to allocate DRC entry!\n");
> + return RC_DOIT;
> + }
> + spin_lock(&cache_lock);
>
> - printk(KERN_WARNING "nfsd: all repcache entries locked!\n");
> - if (++complaints > 5) {
> - printk(KERN_WARNING "nfsd: disabling repcache.\n");
> - cache_disabled = 1;
> - }
> - goto out;
> + /*
> + * Must search again just in case someone inserted one
> + * after we dropped the lock above.
> + */
> + found = nfsd_cache_search(rqstp);
> + if (found) {
> + nfsd_reply_cache_free_locked(rp);
> + rp = found;
> + goto found_entry;
> }
>
> +setup_entry:
> + nfsdstats.rcmisses++;
> rqstp->rq_cacherep = rp;
> rp->c_state = RC_INPROG;
> rp->c_xid = xid;
> @@ -261,6 +247,7 @@ nfsd_cache_lookup(struct svc_rqst *rqstp)
> return rtn;
>
> found_entry:
> + nfsdstats.rchits++;
> /* We found a matching entry which is either in progress or done. */
> age = jiffies - rp->c_timestamp;
> lru_put_end(rp);
> @@ -291,7 +278,7 @@ found_entry:
> break;
> default:
> printk(KERN_WARNING "nfsd: bad repcache type %d\n", rp->c_type);
> - rp->c_state = RC_UNUSED;
> + nfsd_reply_cache_free_locked(rp);
> }
>
> goto out;
> --
> 1.7.11.7
>
next prev parent reply other threads:[~2013-01-30 15:16 UTC|newest]
Thread overview: 42+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-01-28 19:41 [PATCH v1 00/16] nfsd: duplicate reply cache overhaul Jeff Layton
2013-01-28 19:41 ` [PATCH v1 01/16] nfsd: fix IPv6 address handling in the DRC Jeff Layton
2013-01-28 19:51 ` Chuck Lever
2013-01-28 20:05 ` Jeff Layton
2013-01-28 20:16 ` Chuck Lever
2013-01-28 20:26 ` Jeff Layton
2013-01-28 20:34 ` Chuck Lever
2013-01-28 20:45 ` Jeff Layton
2013-01-28 20:54 ` Chuck Lever
2013-01-28 21:06 ` Jeff Layton
2013-01-28 21:32 ` Chuck Lever
2013-01-29 13:33 ` Jeff Layton
2013-01-31 20:59 ` J. Bruce Fields
2013-01-31 21:06 ` Jeff Layton
2013-01-28 19:41 ` [PATCH v1 02/16] nfsd: remove unneeded spinlock in nfsd_cache_update Jeff Layton
2013-01-31 21:23 ` J. Bruce Fields
2013-01-28 19:41 ` [PATCH v1 03/16] nfsd: get rid of RC_INTR Jeff Layton
2013-01-28 19:41 ` [PATCH v1 04/16] nfsd: create a dedicated slabcache for DRC entries Jeff Layton
2013-01-28 19:41 ` [PATCH v1 05/16] nfsd: add alloc and free functions " Jeff Layton
2013-01-28 19:41 ` [PATCH v1 06/16] nfsd: remove redundant test from nfsd_reply_cache_free Jeff Layton
2013-01-28 19:41 ` [PATCH v1 07/16] nfsd: clean up and clarify the cache expiration code Jeff Layton
2013-01-28 19:41 ` [PATCH v1 08/16] nfsd: break out hashtable search into separate function Jeff Layton
2013-02-01 13:14 ` J. Bruce Fields
2013-02-01 15:26 ` Jeff Layton
2013-02-01 15:48 ` Jeff Layton
2013-02-01 15:51 ` J. Bruce Fields
2013-02-01 16:01 ` Jeff Layton
2013-02-01 16:05 ` J. Bruce Fields
2013-01-28 19:41 ` [PATCH v1 09/16] nfsd: always move DRC entries to the end of LRU list when updating timestamp Jeff Layton
2013-01-28 19:41 ` [PATCH v1 10/16] nfsd: dynamically allocate DRC entries Jeff Layton
2013-01-30 15:16 ` J. Bruce Fields [this message]
2013-01-30 15:20 ` Jeff Layton
2013-01-28 19:41 ` [PATCH v1 11/16] nfsd: remove the cache_disabled flag Jeff Layton
2013-01-28 19:41 ` [PATCH v1 12/16] nfsd: when updating an entry with RC_NOCACHE, just free it Jeff Layton
2013-01-28 19:41 ` [PATCH v1 13/16] nfsd: add recurring workqueue job to clean the cache Jeff Layton
2013-01-28 19:41 ` [PATCH v1 14/16] nfsd: track the number of DRC entries in " Jeff Layton
2013-01-28 19:41 ` [PATCH v1 15/16] nfsd: register a shrinker for DRC cache entries Jeff Layton
2013-01-30 15:24 ` J. Bruce Fields
2013-01-30 15:37 ` Jeff Layton
2013-01-28 19:41 ` [PATCH v1 16/16] nfsd: keep a checksum of the first 256 bytes of request Jeff Layton
2013-01-29 18:20 ` Jeff Layton
2013-01-30 15:14 ` J. Bruce Fields
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20130130151607.GE12306@fieldses.org \
--to=bfields@fieldses.org \
--cc=jlayton@redhat.com \
--cc=linux-nfs@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.