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:
pgpDC6jnG9h4y.pgp
Description: PGP signature
- Follow-Ups:
- References:
- [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- From: Haoqiang Zheng <[email protected]>
- Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- From: Con Kolivas <[email protected]>
- Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- From: Haoqiang Zheng <[email protected]>
- [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- Prev by Date: Re: 2.6.12-rc3-mm3: ALSA broken ?
- Next by Date: Re: [PATCH 2.6.12-rc3-mm3] perfctr: x86 update with K8 multicore fixes
- Previous by thread: Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- Next by thread: Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3)
- Index(es):