Subject: Re: Disk scheduling policy (Re: NEW_BUFQ_STRATEGY)
To: None <tls@rek.tjls.com>
From: Jason Thorpe <thorpej@wasabisystems.com>
List: tech-kern
Date: 12/01/2003 14:00:09
--Apple-Mail-12--332987286
Content-Transfer-Encoding: 7bit
Content-Type: text/plain; charset=US-ASCII; format=flowed


On Dec 1, 2003, at 12:07 PM, Thor Lancelot Simon wrote:

> | In 6.5.8, the queues are split. Doing this permits queuing delayed 
> writes
> | into one queue, while synchronous writes and reads are entered into 
> another
> | queue. In 6.5.8 the disk driver will alternate between queues. This 
> ensures
> | that a large queue of delayed write requests will not adversely 
> impact
> | interactive response. If both delayed writes and other requests are 
> pending,
> | the driver will alternate between them, issuing several delayed 
> writes,
> | then several of the other requests. Selecting several from each 
> queue each
> | time, rather than just one from each queue each time, makes 
> sequential
> | I/O faster and disk performance is maximized.

This is a pretty cool, and fairly simple, algorithm.  I bet it could be 
implemented as a back-end to the new bufq code pretty easily.

         -- Jason R. Thorpe <thorpej@wasabisystems.com>


--Apple-Mail-12--332987286
content-type: application/pgp-signature; x-mac-type=70674453;
	name=PGP.sig
content-description: This is a digitally signed message part
content-disposition: inline; filename=PGP.sig
content-transfer-encoding: 7bit

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (Darwin)

iD8DBQE/y7npOpVKkaBm8XkRAuxBAJ9sRFGs3ruaf0NuRWZ3N1rCv7H5OQCgt2hF
ATVkBMBare3pM+fMQRMULIM=
=flPt
-----END PGP SIGNATURE-----

--Apple-Mail-12--332987286--