Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S263003AbVEHX0r (ORCPT ); Sun, 8 May 2005 19:26:47 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S263006AbVEHX0r (ORCPT ); Sun, 8 May 2005 19:26:47 -0400 Received: from mail26.syd.optusnet.com.au ([211.29.133.167]:59077 "EHLO mail26.syd.optusnet.com.au") by vger.kernel.org with ESMTP id S263003AbVEHX0k (ORCPT ); Sun, 8 May 2005 19:26:40 -0400 From: Con Kolivas To: Haoqiang Zheng Subject: Re: [RFC PATCH] swap-sched: schedule with dynamic dependency detection (2.6.12-rc3) Date: Mon, 9 May 2005 09:26:55 +1000 User-Agent: KMail/1.8 Cc: linux-kernel@vger.kernel.org References: <200505081733.31907.kernel@kolivas.org> In-Reply-To: MIME-Version: 1.0 Content-Type: multipart/signed; boundary="nextPart1345835.UHGjYLbM1n"; protocol="application/pgp-signature"; micalg=pgp-sha1 Content-Transfer-Encoding: 7bit Message-Id: <200505090926.59335.kernel@kolivas.org> Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1381 Lines: 39 --nextPart1345835.UHGjYLbM1n Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline 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 --nextPart1345835.UHGjYLbM1n Content-Type: application/pgp-signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.4 (GNU/Linux) iD8DBQBCfqBDZUg7+tp6mRURAl71AJ97336+EZ4oku76Z5xj07C2mKTBKACdE0yn 57yjAUcXoixdDmUDhvcmJtM= =u2+Q -----END PGP SIGNATURE----- --nextPart1345835.UHGjYLbM1n-- - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/