<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=us-ascii" http-equiv="Content-Type">
</head>
<body dir="ltr" bgcolor="#ffffff" text="#000000">
Oleg Goldshmidt wrote:
<blockquote cite="mid:m3d49djls2.fsf@goldshmidt.org" type="cite"><br>
<pre wrap="">
Yes, as in O(1). The implementation of the runqueue has changed in
CFS.
</pre>
</blockquote>
You are hinting that between the run queues nothing has changed. That
seem unlikely to me.<br>
<blockquote cite="mid:m3d49djls2.fsf@goldshmidt.org" type="cite">
<pre wrap="">
</pre>
<blockquote type="cite">
<pre wrap="">If so, how do the relative priorities happen?
</pre>
</blockquote>
<pre wrap=""><!---->
I am not sure what you mean by "relative priorities". Do you mean,
"niceness"?</pre>
</blockquote>
Yes. One of the things said about CFS was that with it things that
previously required real time priority now can run at nice -20 just as
well.<br>
<br>
That same text (I don't remember right now where I read it, nor who
wrote it) said that CFS fixed a nice anomality that used to exist with
O(1). Apparently, two adjacent nice levels are supposed to have a more
or less fixed CPU spread between them, no matter what the absolute nice
level is (the article suggested that if the system has just two
processes, one at nice level X and another at nice X+1, then the CPU
should be divided 45-55 between them). It was suggested that O(1) had
non-linear nice graph, due to the tricks played to make nice -20
approximate what it should do.<br>
<blockquote cite="mid:m3d49djls2.fsf@goldshmidt.org" type="cite"><br>
<pre wrap="">
Only ready or running processes are scheduled - others don't even want
the CPU.
</pre>
</blockquote>
Being as it is that the load average on my system rarely goes above 4,
I can see why nobody is worried about O(log n).<br>
<br>
Thanks,<br>
Shachar<br>
<pre class="moz-signature" cols="72">--
Shachar Shemesh
Lingnu Open Source Consulting Ltd.
<a class="moz-txt-link-freetext" href="http://www.lingnu.com">http://www.lingnu.com</a>
</pre>
</body>
</html>