Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
From: Con Kolivas
Date: Sun May 08 2005 - 18:28:55 EST
On Mon, 9 May 2005 01:55, Haoqiang Zheng wrote:
> I am not quite sure about what do you mean for " a ring of dependent
> tasks". Do you mean the situation that A depends on B while at the
> same time B depends on A? It shouldn't happen since in swap-sched,
> the dependency is generated on the fly. Task A depends on B only when
> A blocks on waiting for B. For example, if task A blocks on
> "read(pipe_fd,...)" and B is the task that can do
> "write(pipe_fd,...)", then A is depending on B. Once A is waked up,
> A no longer depends on any other task. So the "ring of dependent
> tasks" shouldn't happen, otherwise it's a deadlock.
Ok so how does it respond to process_load in contest?
Cheers,
Con
Attachment:
pgp00000.pgp
Description: PGP signature