[LUGSB] batch scheduling in the kernel
Lucas Carey
lcarey at odd.bio.sunysb.edu
Tue Apr 13 20:00:07 EDT 2004
Chip, and anyone else if they know,
>> How do you avoid starving lower-priority processes? One of the nice things
>> about the Linux scheduler (as compared to the Java scheduler, for
>> instance (at least the one from a few years ago when I read this stuff))
>> is that even low-priority processes get SOME CPU time even if the high
>> priority ones don't yeild.
>After you run for one time-slice you are moved from the active queue to
>the expired queue. The queues don't map to the nice values, the
>scheduler will recompute the equivalent of goodness factors and move
>hogs to lower-level queues. Processes that are friendly (i.e. go to
>sleep) end up moving to higher level queues.
I remember when the new scheduler was being talked about ~2 years ago there was talk of BATCH priority jobs. The idea that cpu-intensive unimportant processes specified as BATCH would not get scheduled unless the CPU was free, but when scheduled they'd get a larger timeslice, makeing better use of cache. I remember thinking that this sounded great for the long-running cpu-intensive jobs that we ran in my old lab. Or seti at home.
Did anything ever come of this?
-Lucas
>From markdrago at mail.com Thu Apr 15 00:55:35 2004
Received: from mail.ic.sunysb.edu (mail.ic.sunysb.edu [129.49.1.4])
i3F4tWiK020118
for <lugsb at fsl.cs.sunysb.edu>; Thu, 15 Apr 2004 00:55:35 -0400
Received: from postal.ic.sunysb.edu (mail [129.49.1.4])
by mail.ic.sunysb.edu (8.12.10/8.12.10) with SMTP id i3F4tYjV010634
for <lugsb at fsl.cs.sunysb.edu>; Thu, 15 Apr 2004 00:55:34 -0400 (EDT)
Received: from smtp.ic.sunysb.edu ([129.49.1.24])
by postal.ic.sunysb.edu (SAVSMTP 3.1.5.43) with SMTP id M2004041500553406700
for <lugsb at fsl.cs.sunysb.edu>; Thu, 15 Apr 2004 00:55:34 -0400
Received: from 198-025.resnet.stonybrook.edu (198-025.resnet.stonybrook.edu
[130.245.198.25])
by smtp.ic.sunysb.edu (8.12.10/8.12.10) with ESMTP id i3F4tYPh010623
for <lugsb at fsl.cs.sunysb.edu>; Thu, 15 Apr 2004 00:55:34 -0400 (EDT)
From: Mark Drago <markdrago at mail.com>
To: lugsb at fsl.cs.sunysb.edu
Content-Type: text/plain
Message-Id: <1082004655.6757.18.camel at localhost.localdomain>
Mime-Version: 1.0
X-Mailer: Ximian Evolution 1.5.5
Date: Thu, 15 Apr 2004 00:50:55 -0400
Content-Transfer-Encoding: 7bit
Subject: [LUGSB] Meeting Today @ 6:45 PM
X-BeenThere: lugsb at fsl.cs.sunysb.edu
X-Mailman-Version: 2.1.1
Precedence: list
Reply-To: Linux Users Group at Stony Brook <lugsb at fsl.cs.sunysb.edu>
List-Id: Linux Users Group at Stony Brook <lugsb.fsl.cs.sunysb.edu>
List-Unsubscribe: <http://www.fsl.cs.sunysb.edu/mailman/listinfo/lugsb>,
<mailto:lugsb-request at fsl.cs.sunysb.edu?subject=unsubscribe>
List-Archive: <http://lists.fsl.cs.sunysb.edu/pipermail/lugsb>
List-Post: <mailto:lugsb at fsl.cs.sunysb.edu>
List-Help: <mailto:lugsb-request at fsl.cs.sunysb.edu?subject=help>
List-Subscribe: <http://www.fsl.cs.sunysb.edu/mailman/listinfo/lugsb>,
<mailto:lugsb-request at fsl.cs.sunysb.edu?subject=subscribe>
X-List-Received-Date: Thu, 15 Apr 2004 04:55:35 -0000
There's a LUGSB meeting this afternoon @ 6:45 PM, and is it ever going
to be fun. I'm going to be showing off some of the stuff going on in
the Linux gaming world. This basically amounts to playing a bunch of
games on the projector screen. There will be live demos of WineX
playing half-life and counter-strike as well as a few other games. Be
sure and stop by and see what all the fuss is about.
The meeting is today, April 15th @ 6:45pm in the Computer Science
building room 2129.
--Mark.
More information about the lugsb
mailing list