From: Claudio Scordino <claudio@evidence.eu.com>
To: Juri Lelli <juri.lelli@gmail.com>, Peter Zijlstra <peterz@infradead.org>
Cc: Henrik Austad <henrik@austad.us>,
"Michael Kerrisk (man-pages)" <mtk.manpages@gmail.com>,
Dario Faggioli <raistlin@linux.it>,
Thomas Gleixner <tglx@linutronix.de>,
Ingo Molnar <mingo@redhat.com>,
rostedt@goodmis.org, Oleg Nesterov <oleg@redhat.com>,
fweisbec@gmail.com, darren@dvhart.com, johan.eker@ericsson.com,
p.faure@akatech.ch, Linux Kernel <linux-kernel@vger.kernel.org>,
michael@amarulasolutions.com, fchecconi@gmail.com,
tommaso.cucinotta@sssup.it, nicola.manica@disi.unitn.it,
luca.abeni@unitn.it, dhaval.giani@gmail.com, hgu1972@gmail.com,
Paul McKenney <paulmck@linux.vnet.ibm.com>,
insop.song@gmail.com, liming.wang@windriver.com,
jkacur@redhat.com, linux-man@vger.kernel.org
Subject: Re: sched_{set,get}attr() manpage
Date: Thu, 10 Apr 2014 11:59:19 +0200 [thread overview]
Message-ID: <53466B77.9040401@evidence.eu.com> (raw)
In-Reply-To: <20140410094737.844921df5b4a8538fb7ecb28@gmail.com>
Il 10/04/2014 09:47, Juri Lelli ha scritto:
> Hi all,
>
> On Wed, 9 Apr 2014 17:42:04 +0200
> Peter Zijlstra <peterz@infradead.org> wrote:
>
>> On Wed, Apr 09, 2014 at 05:19:11PM +0200, Henrik Austad wrote:
>>>> The following "real-time" policies are also supported, for
>>> why the "'s?
>> I borrowed those from SCHED_SETSCHEDULER(2).
>>
>>>> sched_attr::sched_flags additional flags that can influence
>>>> scheduling behaviour. Currently as per Linux kernel 3.14:
>>>>
>>>> SCHED_FLAG_RESET_ON_FORK - resets the scheduling policy
>>>> to: (struct sched_attr){ .sched_policy = SCHED_OTHER, }
>>>> on fork().
>>>>
>>>> is the only supported flag.
>> ...
>>
>>>> The flags argument should be 0.
>>> What about SCHED_FLAG_RESET_ON_FOR?
>> Different flags. The one is sched_attr::flags the other is
>> sched_setattr(.flags).
>>
>>>> The other sched_attr fields are filled out as described in
>>>> sched_setattr().
>>>>
>>>> Scheduling Policies
>>>> The scheduler is the kernel component that decides which runnable
>>>> process will be executed by the CPU next. Each process has an associ‐
>>>> ated scheduling policy and a static scheduling priority, sched_prior‐
>>>> ity; these are the settings that are modified by sched_setscheduler().
>>>> The scheduler makes it decisions based on knowledge of the scheduling
>>>> policy and static priority of all processes on the system.
>>> Isn't this last sentence redundant/sliglhtly repetitive?
>> I borrowed that from SCHED_SETSCHEDULER(2) again.
>>
>>>> SCHED_DEADLINE: Sporadic task model deadline scheduling
>>>> SCHED_DEADLINE is an implementation of GEDF (Global Earliest
>>>> Deadline First) with additional CBS (Constant Bandwidth Server).
>>>> The CBS guarantees that tasks that over-run their specified
>>>> budget are throttled and do not affect the correct performance
>>>> of other SCHED_DEADLINE tasks.
>>>>
>>>> SCHED_DEADLINE tasks will fail FORK(2) with -EAGAIN
>>>>
>>>> Setting SCHED_DEADLINE can fail with -EINVAL when admission
>>>> control tests fail.
>>> Perhaps add a note about the deadline-class having higher priority than the
>>> other classes; i.e. if a deadline-task is runnable, it will preempt any
>>> other SCHED_(RR|FIFO) regardless of priority?
>> Yes, good point, will do.
>>
>>>> SCHED_FIFO: First In-First Out scheduling
>>>> SCHED_FIFO can only be used with static priorities higher than 0, which
>>>> means that when a SCHED_FIFO processes becomes runnable, it will always
>>>> immediately preempt any currently running SCHED_OTHER, SCHED_BATCH, or
>>>> SCHED_IDLE process. SCHED_FIFO is a simple scheduling algorithm with‐
>>>> out time slicing. For processes scheduled under the SCHED_FIFO policy,
>>>> the following rules apply:
>>>>
>>>> * A SCHED_FIFO process that has been preempted by another process of
>>>> higher priority will stay at the head of the list for its priority
>>>> and will resume execution as soon as all processes of higher prior‐
>>>> ity are blocked again.
>>>>
>>>> * When a SCHED_FIFO process becomes runnable, it will be inserted at
>>>> the end of the list for its priority.
>>>>
>>>> * A call to sched_setscheduler() or sched_setparam(2) will put the
>>>> SCHED_FIFO (or SCHED_RR) process identified by pid at the start of
>>>> the list if it was runnable. As a consequence, it may preempt the
>>>> currently running process if it has the same priority.
>>>> (POSIX.1-2001 specifies that the process should go to the end of the
>>>> list.)
>>>>
>>>> * A process calling sched_yield(2) will be put at the end of the list.
>>> How about the recent discussion regarding sched_yield(). Is this correct?
>>>
>>> lkml.kernel.org/r/alpine.DEB.2.02.1403312333100.14882@ionos.tec.linutronix.de
>>>
>>> Is this the correct place to add a note explaining te potentional pitfalls
>>> using sched_yield?
>> I'm not sure; there's a SCHED_YIELD(2) manpage to fill with that
>> nonsense.
>>
>> Also; I realized I have not described the DEADLINE sched_yield()
>> behaviour.
>>
> So, for SCHED_DEADLINE we currently have this behaviour:
>
> /*
> * Yield task semantic for -deadline tasks is:
> *
> * get off from the CPU until our next instance, with
> * a new runtime. This is of little use now, since we
> * don't have a bandwidth reclaiming mechanism. Anyway,
> * bandwidth reclaiming is planned for the future, and
> * yield_task_dl will indicate that some spare budget
> * is available for other task instances to use it.
> */
>
> But, considering also the discussion above, I'm less sure now that's
> what we want. Still, I think we will want some way in the future to be
> able to say "I'm finished with my current job, give this remaining
> runtime to someone else", like another syscall or something.
Hi Juri, hi Peter,
my two cents:
A syscall to block the task until its next instance is definitely useful.
This way, a periodic task doesn't have to sleep anymore: the kernel
takes care of unblocking the task at the right moment.
This would be easier (for user-level) and more efficient too.
I don't know if using sched_yield() to get this behavior is a good
choice or not. You have ways more experience than me :)
Best,
Claudio
next prev parent reply other threads:[~2014-04-10 9:59 UTC|newest]
Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <20131217122720.950475833@infradead.org>
[not found] ` <20131217123352.692059839@infradead.org>
[not found] ` <CAHO5Pa3=+Zhg72tVfddSUvgirUyObir6atJVo4_16bVWB2Osgw@mail.gmail.com>
[not found] ` <20140121153851.GZ31570@twins.programming.kicks-ass.net>
[not found] ` <CAKgNAkgw+U44SH0wd_06ZMXaCC9nCX4NZxZHkMKUdC7E7YxBhQ@mail.gmail.com>
[not found] ` <20140214161929.GL27965@twins.programming.kicks-ass.net>
[not found] ` <53020C9D.1050208@gmail.com>
[not found] ` <53020C9D.1050208-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-04-09 9:25 ` sched_{set,get}attr() manpage Peter Zijlstra
[not found] ` <20140409092510.GQ11096-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2014-04-09 15:19 ` Henrik Austad
[not found] ` <20140409151911.GA4041-RT+80VE2nyv1P9xLtpHBDw@public.gmane.org>
2014-04-09 15:42 ` Peter Zijlstra
[not found] ` <20140409154204.GD10526-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2014-04-10 7:47 ` Juri Lelli
2014-04-10 9:59 ` Claudio Scordino [this message]
2014-04-27 15:47 ` Michael Kerrisk (man-pages)
[not found] ` <CAKgNAki5BkOyckf1zxJCRs2tq-eG9bWW_yRGi3hDynz12wz+QQ-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2014-04-27 19:34 ` Peter Zijlstra
2014-04-27 19:45 ` Steven Rostedt
[not found] ` <20140427193449.GB17778-RM5+C6weyIYnLiPH7yDmwOa11wxjtiyuLtmvbW2Dspo@public.gmane.org>
2014-04-28 7:39 ` Juri Lelli
2014-04-28 8:18 ` Peter Zijlstra
[not found] ` <20140428081858.GX13658-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2014-04-29 13:08 ` Michael Kerrisk (man-pages)
[not found] ` <535FA467.2070403-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-04-29 14:22 ` Peter Zijlstra
2014-04-29 16:04 ` Peter Zijlstra
2014-04-30 11:09 ` Michael Kerrisk (man-pages)
[not found] ` <5360D9E5.9080206-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-04-30 12:35 ` Peter Zijlstra
2014-04-30 13:09 ` Peter Zijlstra
[not found] ` <20140430130937.GH30445-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2014-05-03 10:43 ` Juri Lelli
[not found] ` <20140503124355.5d927080518051ca507bc381-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-05-05 6:55 ` Michael Kerrisk (man-pages)
2014-05-05 7:21 ` Peter Zijlstra
[not found] ` <20140505072114.GY11096-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2014-05-05 7:41 ` Michael Kerrisk (man-pages)
[not found] ` <53674094.2020307-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-05-05 7:47 ` Peter Zijlstra
2014-05-05 9:53 ` Michael Kerrisk (man-pages)
2014-05-06 8:16 ` Peter Zijlstra
2014-05-09 8:23 ` Michael Kerrisk (man-pages)
[not found] ` <536C907A.1040205-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org>
2014-05-09 8:53 ` Peter Zijlstra
2014-05-09 9:26 ` Michael Kerrisk (man-pages)
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=53466B77.9040401@evidence.eu.com \
--to=claudio@evidence.eu.com \
--cc=darren@dvhart.com \
--cc=dhaval.giani@gmail.com \
--cc=fchecconi@gmail.com \
--cc=fweisbec@gmail.com \
--cc=henrik@austad.us \
--cc=hgu1972@gmail.com \
--cc=insop.song@gmail.com \
--cc=jkacur@redhat.com \
--cc=johan.eker@ericsson.com \
--cc=juri.lelli@gmail.com \
--cc=liming.wang@windriver.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-man@vger.kernel.org \
--cc=luca.abeni@unitn.it \
--cc=michael@amarulasolutions.com \
--cc=mingo@redhat.com \
--cc=mtk.manpages@gmail.com \
--cc=nicola.manica@disi.unitn.it \
--cc=oleg@redhat.com \
--cc=p.faure@akatech.ch \
--cc=paulmck@linux.vnet.ibm.com \
--cc=peterz@infradead.org \
--cc=raistlin@linux.it \
--cc=rostedt@goodmis.org \
--cc=tglx@linutronix.de \
--cc=tommaso.cucinotta@sssup.it \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).