From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S266525AbUHBNob (ORCPT ); Mon, 2 Aug 2004 09:44:31 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S266521AbUHBNob (ORCPT ); Mon, 2 Aug 2004 09:44:31 -0400 Received: from holomorphy.com ([207.189.100.168]:34476 "EHLO holomorphy.com") by vger.kernel.org with ESMTP id S266525AbUHBNnU (ORCPT ); Mon, 2 Aug 2004 09:43:20 -0400 Date: Mon, 2 Aug 2004 06:42:57 -0700 From: William Lee Irwin III To: Peter Williams Cc: Linux Kernel Mailing List , Michal Kaczmarski , Shane Shrybman Subject: Re: [PATCH] V-3.0 Single Priority Array O(1) CPU Scheduler Evaluation Message-ID: <20040802134257.GE2334@holomorphy.com> Mail-Followup-To: William Lee Irwin III , Peter Williams , Linux Kernel Mailing List , Michal Kaczmarski , Shane Shrybman References: <410DDFD2.5090400@bigpond.net.au> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <410DDFD2.5090400@bigpond.net.au> User-Agent: Mutt/1.5.6+20040523i Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org On Mon, Aug 02, 2004 at 04:31:46PM +1000, Peter Williams wrote: > 3. Priority based O(1) scheduler with active/expired arrays replaced by > a single array and an O(1) promotion mechanism plus scheduling > statistics with new interactive bonus mechanism and throughput bonus > mechanism: Hmm. Given do_promotions() I'd expect fenceposts, not iteration over the priority levels of the runqueue. -- wli