Re: [RFC][PATCH] O(1) Entitlement Based Scheduler
From: Albert Cahalan (albert_at_users.sf.net)
Date: 02/26/04
- Previous message: Jeff Garzik: "Re: [PATCH] 2.6.3 - fix for undefined mdelay in 3c505"
- Maybe in reply to: John Lee: "[RFC][PATCH] O(1) Entitlement Based Scheduler"
- Next in thread: Peter Williams: "Re: [RFC][PATCH] O(1) Entitlement Based Scheduler"
- Reply: Peter Williams: "Re: [RFC][PATCH] O(1) Entitlement Based Scheduler"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
To: linux-kernel mailing list <linux-kernel@vger.kernel.org> Date: 25 Feb 2004 22:30:32 -0500
John Lee writes:
> The usage rates for each task are estimated using Kalman
> filter techniques, the estimates being similar to those
> obtained by taking a running average over twice the filter
> _response half life_ (see below). However, Kalman filter
> values are cheaper to compute and don't require the
> maintenance of historical usage data.
Linux dearly needs this. Please separate out this part
of the patch and send it in.
Right now, Linux does not report the recent CPU usage
of a process. The UNIX standard requires that "ps"
report this; right now ps substitutes CPU usage over
the whole lifetime of a process.
Both per-task and per-process (tid and tgid) numbers
are needed. Both percent and permill (1/1000) units
get reported, so don't convert to integer percent.
-
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/
- Previous message: Jeff Garzik: "Re: [PATCH] 2.6.3 - fix for undefined mdelay in 3c505"
- Maybe in reply to: John Lee: "[RFC][PATCH] O(1) Entitlement Based Scheduler"
- Next in thread: Peter Williams: "Re: [RFC][PATCH] O(1) Entitlement Based Scheduler"
- Reply: Peter Williams: "Re: [RFC][PATCH] O(1) Entitlement Based Scheduler"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
