Paolo Valente 218cb897be block, bfq: avoid selecting a queue w/o budget
To boost throughput on devices with internal queueing and in scenarios
where device idling is not strictly needed, bfq immediately starts
serving a new bfq_queue if the in-service bfq_queue remains without
pending I/O, even if new I/O may arrive soon for the latter queue. Then,
if such I/O actually arrives soon, bfq preempts the new in-service
bfq_queue so as to give the previous queue a chance to go on being
served (in case the previous queue should actually be the one to be
served, according to its timestamps).

However, the in-service bfq_queue, say Q, may also be without further
budget when it remains also pending I/O. Since bfq changes budgets
dynamically to fit the needs of bfq_queues, this happens more often than
one may expect. If this happens, then there is no point in trying to go
on serving Q when new I/O arrives for it soon: Q would be expired
immediately after being selected for service. This would only cause
useless overhead. This commit avoids such a useless selection.

Signed-off-by: Paolo Valente <paolo.valente@linaro.org>
Signed-off-by: Jens Axboe <axboe@kernel.dk>
2019-01-31 12:50:23 -07:00
..
2019-01-02 18:49:58 -08:00
2018-11-07 13:42:32 -07:00
2018-11-16 08:34:06 -07:00
2018-11-30 14:48:04 -07:00
2018-12-17 11:19:54 -07:00
2018-12-16 19:53:47 -07:00
2018-12-28 14:48:06 -08:00
2018-11-15 12:13:25 -07:00
2018-12-28 14:48:06 -08:00
2018-12-28 13:19:59 -08:00
2018-12-21 08:47:58 -07:00
2018-11-16 08:34:06 -07:00
2018-10-25 11:17:40 -06:00
2018-05-31 10:50:54 -04:00
2018-12-29 13:03:29 -08:00
2018-11-07 13:42:32 -07:00