On Mon, 2006-05-22 at 12:43 +1000, Con Kolivas wrote:On Monday 22 May 2006 12:14, Mike Galbraith wrote:In my tree, I don't use the expired array for anything except batchSo it's turning your tree into a single priority array design effectively just like staircase ;) ?
tasks any more for this very reason. The latency just hurts too bad.
Similar I suppose. I still do have dual arrays though, because it's an
almost free way to deal with batch tasks (and is now named accordingly).
I also still use sleep_avg, but I keep it sane, and with the full
dynamic spread instead of gravitating to either full or empty, and I
monitor for cpu hungry tasks, and let them climb the ladder to where the
action is. That way, it retains the pleasant interactivity of the
current design, yet is absolutely starvation proof.