Re: [patch] Real-Time Preemption, -RT-2.6.12-rc4-V0.7.47-06

Daniel Walker
2005-06-01T15:07:21Z

On Wed, 1 Jun 2005, Oleg Nesterov wrote:

> Daniel Walker wrote:
> >
> > On Wed, 1 Jun 2005, Oleg Nesterov wrote:
> >
> > > fifo? 2
> > > fifo? 1
> > > fifo? 0
> >
> > plist_for_each() wasn't designed to be FIFO , as you've discovered. That's
> > the slow method , you should test the fast method via pulling the nodes
> > off the front of the list.
>
> Sorry, I don't understand you. Could you please explain this to me?

plist_for_each() was just created to walk through all the nodes in the
list, There is no guaranteed ordering via that method. From your test it
appeared to be working since you printed all the nodes you inserted.

There are other methods like plist_first() which will give you FIFO
ordered nodes (or should) . The reason is that plist_first() pulls off the
dp_node , which is the first node inserted at that priority. All the other
nodes are inserted behind the dp_node. That's why I used list_add() and
not list_add_tail()

In your case node "2" should have been the dp_node .

Daniel