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