Re: [PATCH] Abstracted Priority Inheritance for RT

From: Esben Nielsen (simlo_at_phys.au.dk)
Date: 06/02/05

  • Next message: Christian Hesse: "Re: [PATCH] Dynamic tick for x86 version 050602-1" 
    Date:	Thu, 2 Jun 2005 10:25:03 +0200 (METDST)
To: Daniel Walker <dwalker@mvista.com>

    On Wed, 1 Jun 2005, Daniel Walker wrote:

    > On Wed, 2005-06-01 at 16:07 +0200, Esben Nielsen wrote:
    >
    > >
    > > Do you plan to use that callback for priority inheritance?
    > > If so: It would lead to an recursive algorithm. That is not very nice in
    > > the kernel with a limited call-stack. It is not so much a problem if the
    > > mechanism is used in the kernel only, but if it is used for user-space
    > > locking, which can have unlimited neesting, it is potential problem.
    >
    > There is an API for for priority inheritance, the call by is strictly
    > for the PI mechanism to signal when it changes a waiters priority , as
    > the result of PI.
    >
    > It's somewhat explained in linux/pi.h . Currently the rt_mutex uses this
    > callback to move the waiter depending on it's new priority.
    >
    > I'm not sure I see how this could become recursive, could you explain
    > more?

    Let us say you have task1 waiting on task2 waiting on task3 waiting on
    task4 etc. When you try to boost the prorities you will set the priority
    of each task using the hook, right? In the hook you will set the priority
    of the next task using the hook, right? ....

    Esben

    >
    > Daniel

    -
    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/

  • Next message: Christian Hesse: "Re: [PATCH] Dynamic tick for x86 version 050602-1"

    Relevant Pages

    • Re: Why cant I set the priority of softirq-hrt? (Re: 2.6.17-rt1)
      ... Let say you have a bunch of callback running at priority 1 and then the ... when the priority 1 expires just before the ... So you are worried about a priority 1 timer running when the 99 priority ...
      (Linux-Kernel)
    • RE: Thread Priority when used from a pool
      ... Good question John. ... you can change the priority of a thread while ... running in one of those situations (or in a Timer callback). ... please restore it to the original value before returning from the ...
      (microsoft.public.dotnet.framework.compactframework)
    • Re: Why cant I set the priority of softirq-hrt? (Re: 2.6.17-rt1)
      ... The only question I have is why the priority of the callback is set to ... Let say you have a bunch of callback running at priority 1 and then the ... priority 99 will at least the latency of the worst hrtimer callback. ... when the priority 1 expires just before the priority 99. ...
      (Linux-Kernel)
    • Re: Why cant I set the priority of softirq-hrt? (Re: 2.6.17-rt1)
      ... The only question I have is why the priority of the callback is set to ... Let say you have a bunch of callback running at priority 1 and then the ... priority 99 will at least the latency of the worst hrtimer callback. ... a simpler and more robust design would be to give the thread ...
      (Linux-Kernel)
    • Re: Why cant I set the priority of softirq-hrt? (Re: 2.6.17-rt1)
      ... Shouldn't the finding of the priority be moved over to the ... priority 99 will at least the latency of the worst hrtimer callback. ... In fact you can say the current design have both the worst cases of having ...
      (Linux-Kernel)