public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Vivek Goyal <vgoyal@redhat.com>
To: Divyesh Shah <dpshah@google.com>
Cc: jens.axboe@oracle.com, linux-kernel@vger.kernel.org,
	nauman@google.com, ctalbott@google.com
Subject: Re: [PATCH] cfq-iosched: Fix the incorrect timeslice accounting with forced_dispatch.
Date: Fri, 9 Apr 2010 10:09:50 -0400	[thread overview]
Message-ID: <20100409140950.GC27573@redhat.com> (raw)
In-Reply-To: <20100409021054.13511.52377.stgit@austin.mtv.corp.google.com>

On Thu, Apr 08, 2010 at 07:19:00PM -0700, Divyesh Shah wrote:
> When CFQ dispatches requests forcefully due to a barrier or changing iosched,
> it runs through all cfqq's dispatching requests and then expires each queue.
> However, it does not activate a cfqq before flushing its IOs resulting in
> using stale values for computing slice_used.
> This patch fixes it by calling activate queue before flushing reuqests from
> each queue.
> 
> This is useful mostly for barrier requests because when the iosched is changing
> it really doesnt matter if we have incorrect accounting since we're going to
> break down all structures anyway.
> 
> We also now expire the current timeslice before moving on with the dispatch
> to accurately account slice used for that cfqq.
> 
> Signed-off-by: Divyesh Shah<dpshah@google.com>

Thanks Divyesh. Looks good to me.

Acked-by: Vivek Goyal <vgoyal@redhat.com>

> ---
> Side question that is related:
> (W/o the change to expire the current timeslice) If there is a currently active
> queue which has no requests pending and is idling and we enter forced_dispatch,
> it seems to me that it is pure chance that we are not hitting the BUG_ON for
> cfqd->busy_queues in cfq_forced_dispatch(). The current active queue (which is
> on rr and included in the busy_queues count) can appear in any order from
> get_next_queue_forced() and it may well happen that all non-empty cfqqs were
> dispatched from before it and by the time we get to this queue cfqd->rq_queued
> goes down to zero and we bail out. Hence, __cfq_slice_expired() never gets
> called for this cfqq and it is not taken off from rr which should result in
> cfqd->busy_queues to be non-zero and the BUG_ON I mentioned earlier should be
> hit.
> Does this sound correct?

I think cfq_slice_expired() is covering that case (in a non-intutive way).

So even if you are idling on an empty queue when we start forced dispatch, it
will continue to remain the active queue (because during flush of other queues,
we are not making them active queues). And once the flush is over, we will call
cfq_slice_expired() which will expire the active queue we were idling on.

I suspect that additional cfq_slice_expired() call may be redundant now.
 
Vivek

> 
>  block/cfq-iosched.c |    7 +++++--
>  1 files changed, 5 insertions(+), 2 deletions(-)
> 
> diff --git a/block/cfq-iosched.c b/block/cfq-iosched.c
> index 9102ffc..39b9a36 100644
> --- a/block/cfq-iosched.c
> +++ b/block/cfq-iosched.c
> @@ -2196,10 +2196,13 @@ static int cfq_forced_dispatch(struct cfq_data *cfqd)
>  	struct cfq_queue *cfqq;
>  	int dispatched = 0;
>  
> -	while ((cfqq = cfq_get_next_queue_forced(cfqd)) != NULL)
> +	/* Expire the timeslice of the current active queue first */
> +	cfq_slice_expired(cfqd, 0);
> +	while ((cfqq = cfq_get_next_queue_forced(cfqd)) != NULL) {
> +		__cfq_set_active_queue(cfqd, cfqq);
>  		dispatched += __cfq_forced_dispatch_cfqq(cfqq);
> +	}
>  
> -	cfq_slice_expired(cfqd, 0);
>  	BUG_ON(cfqd->busy_queues);
>  
>  	cfq_log(cfqd, "forced_dispatch=%d", dispatched);

  parent reply	other threads:[~2010-04-09 14:09 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-04-09  2:19 [PATCH] cfq-iosched: Fix the incorrect timeslice accounting with forced_dispatch Divyesh Shah
2010-04-09  7:29 ` Jens Axboe
2010-04-09 14:09 ` Vivek Goyal [this message]
2010-04-09 15:25   ` Divyesh Shah

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=20100409140950.GC27573@redhat.com \
    --to=vgoyal@redhat.com \
    --cc=ctalbott@google.com \
    --cc=dpshah@google.com \
    --cc=jens.axboe@oracle.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=nauman@google.com \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox