[SCSI] don't change sdev starvation list order without request dispatched
authorShaohua Li <shaohua.li@intel.com>
Tue, 10 Jan 2012 03:27:01 +0000 (11:27 +0800)
committerJames Bottomley <JBottomley@Parallels.com>
Mon, 16 Jan 2012 07:54:04 +0000 (11:54 +0400)
commit466c08c71a7dc19528e9b336c5bfa5ec41730c7c
tree586cdcc5d9bd5b5bccd5b8594a5b5379b722b79f
parent05b080fc933bb068b32fa119db00e8efcc10e3bd
[SCSI] don't change sdev starvation list order without request dispatched

The sdev is deleted from starved list and then try to dispatch from this
device. It's quite possible the sdev can't eventually dispatch a request,
then the sdev will be in starved list tail. This isn't fair.
There are two cases here:
1. unplug path. scsi_request_fn() calls to scsi_target_queue_ready(), then
the dev is removed from starved list, but quite possible host queue isn't
ready, the dev is moved to starved list without dispatching any request.
2. scsi_run_queue path. It deletes the dev from starved list first (both
global and local starved lists), then handles the dev. Then we could have
the same process like case 1.

This patch fixes the first case. Case 2 isn't fixed, because there is a
rare case scsi_run_queue finds host isn't busy but scsi_request_fn finds
host is busy (other CPU is faster to get host queue depth). Not deleting
the dev from starved list in scsi_run_queue will keep scsi_run_queue
looping (though this is very rare case, because host will become busy).
Fortunately fixing case 1 already gives big improvement for starvation in
my test. In a 12 disk JBOD setup, running file creation under EXT4, this
gives 12% more throughput.

Signed-off-by: Shaohua Li <shaohua.li@intel.com>
Signed-off-by: James Bottomley <JBottomley@Parallels.com>
drivers/scsi/scsi_lib.c