linux-kernel - Re: [PATCH 4/4] cfq-iosched: fix corner cases in idling logic

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <x49zl61lcg8.fsf@segfault.boston.devel.redhat.com>
Date:	Wed, 02 Dec 2009 08:42:15 -0500
From:	Jeff Moyer <jmoyer@...hat.com>
To:	Corrado Zoccolo <czoccolo@...il.com>
Cc:	"Linux-Kernel" <linux-kernel@...r.kernel.org>,
	Jens Axboe <jens.axboe@...cle.com>,
	Vivek Goyal <vgoyal@...hat.com>
Subject: Re: [PATCH 4/4] cfq-iosched: fix corner cases in idling logic

Corrado Zoccolo <czoccolo@...il.com> writes:

> Idling logic was disabled in some corner cases, leading to unfair share
> for noidle queues.
> * the idle timer was not armed if there were other requests in the
>   driver. unfortunately, those requests could come from other workloads,
>   or queues for which we don't enable idling. So we will check only
>   pending requests from the active queue
> * rq_noidle check on no-idle queue could disable the end of tree idle if
>   the last completed request was rq_noidle. Now, we will disable that
>   idle only if all the queues served in the no-idle tree had rq_noidle
>   requests.
>
> Reported-by: Vivek Goyal <vgoyal@...hat.com>
> Signed-off-by: Corrado Zoccolo <czoccolo@...il.com>

> @@ -2606,17 +2608,27 @@ static void cfq_completed_request(struct request_queue *q, struct request *rq)
>  			cfq_clear_cfqq_slice_new(cfqq);
>  		}
>  		/*
> -		 * If there are no requests waiting in this queue, and
> -		 * there are other queues ready to issue requests, AND
> -		 * those other queues are issuing requests within our
> -		 * mean seek distance, give them a chance to run instead
> -		 * of idling.
> +		 * Idling is not enabled on:
> +		 * - expired queues
> +		 * - idle-priority queues
> +		 * - async queues
> +		 * - queues with still some requests queued
> +		 * - when there is a close cooperator
>  		 */

I'm not sure this logic is correct.  Is this for the 2.6.33 branch?  If
so, the coop flag now means that multiple processes share the same
cfqq.  Are you sure this is the right thing to do for close cooperators?

Cheers,
Jeff

>  		if (cfq_slice_used(cfqq) || cfq_class_idle(cfqq))
>  			cfq_slice_expired(cfqd, 1);
> -		else if (cfqq_empty && !cfq_close_cooperator(cfqd, cfqq) &&
> -			 sync && !rq_noidle(rq))
> -			cfq_arm_slice_timer(cfqd);
> +		else if (sync && cfqq_empty &&
> +			 !cfq_close_cooperator(cfqd, cfqq)) {
> +			cfqd->noidle_tree_requires_idle |= !rq_noidle(rq);
> +			/*
> +			 * Idling is enabled for SYNC_WORKLOAD.
> +			 * SYNC_NOIDLE_WORKLOAD idles at the end of the tree
> +			 * only if we processed at least one !rq_noidle request
> +			 */
> +			if (cfqd->serving_type == SYNC_WORKLOAD
> +			    || cfqd->noidle_tree_requires_idle)
> +				cfq_arm_slice_timer(cfqd);
> +		}
>  	}
>  
>  	if (!rq_in_driver(cfqd))
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/