| /kernel/linux/linux-4.19/kernel/sched/ |
| D | deadline.c | 3 * Deadline Scheduling Class (SCHED_DEADLINE)
5 * Earliest Deadline First (EDF) + Constant Bandwidth Server (CBS).
196 * A flag in the deadline scheduling entity (dl_non_contending)
246 * If this is a non-deadline task that has been boosted, in task_non_contending()
257 zerolag_time = dl_se->deadline - in task_non_contending()
298 * If this is a non-deadline task that has been boosted, in task_contending()
361 /* zero means no -deadline tasks */ in init_dl_rq()
442 * The list of pushable -deadline task is not a plist, like in
443 * sched_rt.c, it is an rb-tree with tasks ordered by deadline.
468 dl_rq->earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
[all …]
|
| /kernel/linux/linux-5.10/kernel/sched/ |
| D | deadline.c | 3 * Deadline Scheduling Class (SCHED_DEADLINE)
5 * Earliest Deadline First (EDF) + Constant Bandwidth Server (CBS).
258 * A flag in the deadline scheduling entity (dl_non_contending)
308 * If this is a non-deadline task that has been boosted, in task_non_contending()
319 zerolag_time = dl_se->deadline - in task_non_contending()
360 * If this is a non-deadline task that has been boosted, in task_contending()
425 /* zero means no -deadline tasks */ in init_dl_rq()
506 * The list of pushable -deadline task is not a plist, like in
507 * sched_rt.c, it is an rb-tree with tasks ordered by deadline.
532 dl_rq->earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
[all …]
|
| /kernel/linux/linux-4.19/Documentation/scheduler/ |
| D | sched-deadline.txt | 1 Deadline Task Scheduling
41 basically an implementation of the Earliest Deadline First (EDF) scheduling
53 "deadline", to schedule tasks. A SCHED_DEADLINE task should receive
55 these "runtime" microseconds are available within "deadline" microseconds
57 every time the task wakes up, the scheduler computes a "scheduling deadline"
60 earliest scheduling deadline is selected for execution). Notice that the
61 task actually receives "runtime" time units within "deadline" if a proper
68 algorithm selects the task with the earliest scheduling deadline as the one
77 "deadline", and "period" parameters;
79 - The state of the task is described by a "scheduling deadline", and
[all …]
|
| D | sched-rt-group.txt | 156 as its prone to starvation without deadline scheduling.
171 The next project will be SCHED_EDF (Earliest Deadline First scheduling) to bring
172 full deadline scheduling to the linux kernel. Deadline scheduling the above
173 groups and treating end of the period as a deadline will ensure that they both
178 the limited static priority levels 0-99. With deadline scheduling you need to
179 do deadline inheritance (since priority is inversely proportional to the
180 deadline delta (deadline - now)).
|
| D | 00-INDEX | 15 sched-deadline.txt
16 - deadline scheduling.
|
| /kernel/linux/linux-5.10/Documentation/scheduler/ |
| D | sched-deadline.rst | 2 Deadline Task Scheduling
41 basically an implementation of the Earliest Deadline First (EDF) scheduling
53 "deadline", to schedule tasks. A SCHED_DEADLINE task should receive
55 these "runtime" microseconds are available within "deadline" microseconds
57 every time the task wakes up, the scheduler computes a "scheduling deadline"
60 earliest scheduling deadline is selected for execution). Notice that the
61 task actually receives "runtime" time units within "deadline" if a proper
68 algorithm selects the task with the earliest scheduling deadline as the one
77 "deadline", and "period" parameters;
79 - The state of the task is described by a "scheduling deadline", and
[all …]
|
| D | sched-rt-group.rst | 156 as its prone to starvation without deadline scheduling.
173 The next project will be SCHED_EDF (Earliest Deadline First scheduling) to bring
174 full deadline scheduling to the linux kernel. Deadline scheduling the above
175 groups and treating end of the period as a deadline will ensure that they both
180 the limited static priority levels 0-99. With deadline scheduling you need to
181 do deadline inheritance (since priority is inversely proportional to the
182 deadline delta (deadline - now)).
|
| /kernel/linux/linux-4.19/block/ |
| D | Kconfig.iosched | 17 tristate "Deadline I/O scheduler"
20 The deadline I/O scheduler is simple and compact. It will provide
52 bool "Deadline" if IOSCHED_DEADLINE=y
64 default "deadline" if DEFAULT_DEADLINE
69 tristate "MQ deadline I/O scheduler"
72 MQ version of the deadline IO scheduler.
|
| /kernel/linux/linux-4.19/Documentation/block/ |
| D | switching-sched.txt | 1 To choose IO schedulers at boot time, use the argument 'elevator=deadline'.
19 set a specific device to use the deadline or noop schedulers - which
34 noop deadline [cfq]
35 # echo deadline > /sys/block/hda/queue/scheduler
37 noop [deadline] cfq
|
| D | deadline-iosched.txt | 1 Deadline IO scheduler tunables
4 This little file attempts to document how the deadline io scheduler works.
20 The goal of the deadline io scheduler is to attempt to guarantee a start
23 a deadline that is the current time + the read_expire value in units of
38 deadline expiries are only checked between batches. fifo_batch controls the
|
| /kernel/linux/linux-5.10/Documentation/block/ |
| D | deadline-iosched.rst | 2 Deadline IO scheduler tunables
5 This little file attempts to document how the deadline io scheduler works.
19 The goal of the deadline io scheduler is to attempt to guarantee a start
22 a deadline that is the current time + the read_expire value in units of
37 deadline expiries are only checked between batches. fifo_batch controls the
|
| D | switching-sched.rst | 17 the fly to select one of mq-deadline, none, bfq, or kyber schedulers -
32 [mq-deadline] kyber bfq none
35 [none] mq-deadline kyber bfq
|
| /kernel/linux/linux-5.10/drivers/ata/ |
| D | ahci_xgene.c | 117 unsigned long deadline; in xgene_ahci_poll_reg_val() local
121 deadline = ata_deadline(jiffies, timeout); in xgene_ahci_poll_reg_val()
123 while (tmp != val && time_before(jiffies, deadline)) { in xgene_ahci_poll_reg_val()
306 * @deadline: deadline jiffies for the operation
351 unsigned long deadline, bool *online) in xgene_ahci_do_hardreset() argument
370 rc = sata_link_hardreset(link, timing, deadline, online, in xgene_ahci_do_hardreset()
391 unsigned long deadline) in xgene_ahci_hardreset() argument
413 rc = xgene_ahci_do_hardreset(link, deadline, &online); in xgene_ahci_hardreset()
442 * @deadline: deadline jiffies for the operation
452 unsigned long deadline) in xgene_ahci_pmp_softreset() argument
[all …]
|
| D | libata-sata.c | 215 * @deadline: deadline jiffies for the operation
224 * @timeout is further limited by @deadline. The sooner of the
234 unsigned long deadline) in sata_link_debounce() argument
243 if (time_before(t, deadline)) in sata_link_debounce()
244 deadline = t; in sata_link_debounce()
261 if (cur == 1 && time_before(jiffies, deadline)) in sata_link_debounce()
273 /* Check deadline. If debouncing failed, return in sata_link_debounce()
276 if (time_after(jiffies, deadline)) in sata_link_debounce()
286 * @deadline: deadline jiffies for the operation
297 unsigned long deadline) in sata_link_resume() argument
[all …]
|
| D | ahci_da850.c | 94 unsigned int *class, unsigned long deadline) in ahci_da850_softreset() argument
107 ret = ahci_do_softreset(link, class, pmp, deadline, ahci_check_ready); in ahci_da850_softreset()
110 deadline, ahci_check_ready); in ahci_da850_softreset()
116 unsigned int *class, unsigned long deadline) in ahci_da850_hardreset() argument
130 ret = ahci_do_hardreset(link, class, deadline, &online); in ahci_da850_hardreset()
|
| D | pata_marvell.c | 63 * @deadline: deadline jiffies for the operation
68 static int marvell_pre_reset(struct ata_link *link, unsigned long deadline) in marvell_pre_reset() argument
77 return ata_sff_prereset(link, deadline); in marvell_pre_reset()
|
| D | pata_ns87410.c | 21 * @deadline: deadline jiffies for the operation
26 static int ns87410_pre_reset(struct ata_link *link, unsigned long deadline) in ns87410_pre_reset() argument
38 return ata_sff_prereset(link, deadline); in ns87410_pre_reset()
|
| D | pata_jmicron.c | 33 * @deadline: deadline jiffies for the operation
42 static int jmicron_pre_reset(struct ata_link *link, unsigned long deadline) in jmicron_pre_reset() argument
105 return ata_sff_prereset(link, deadline); in jmicron_pre_reset()
|
| /kernel/linux/linux-4.19/drivers/ata/ |
| D | ahci_xgene.c | 130 unsigned long deadline; in xgene_ahci_poll_reg_val() local
134 deadline = ata_deadline(jiffies, timeout); in xgene_ahci_poll_reg_val()
136 while (tmp != val && time_before(jiffies, deadline)) { in xgene_ahci_poll_reg_val()
319 * @deadline: deadline jiffies for the operation
364 unsigned long deadline, bool *online) in xgene_ahci_do_hardreset() argument
383 rc = sata_link_hardreset(link, timing, deadline, online, in xgene_ahci_do_hardreset()
404 unsigned long deadline) in xgene_ahci_hardreset() argument
426 rc = xgene_ahci_do_hardreset(link, deadline, &online); in xgene_ahci_hardreset()
455 * @deadline: deadline jiffies for the operation
465 unsigned long deadline) in xgene_ahci_pmp_softreset() argument
[all …]
|
| D | ahci_da850.c | 98 unsigned int *class, unsigned long deadline) in ahci_da850_softreset() argument
111 ret = ahci_do_softreset(link, class, pmp, deadline, ahci_check_ready); in ahci_da850_softreset()
114 deadline, ahci_check_ready); in ahci_da850_softreset()
120 unsigned int *class, unsigned long deadline) in ahci_da850_hardreset() argument
134 ret = ahci_do_hardreset(link, class, deadline, &online); in ahci_da850_hardreset()
|
| D | pata_marvell.c | 62 * @deadline: deadline jiffies for the operation
67 static int marvell_pre_reset(struct ata_link *link, unsigned long deadline) in marvell_pre_reset() argument
76 return ata_sff_prereset(link, deadline); in marvell_pre_reset()
|
| D | pata_ns87410.c | 34 * @deadline: deadline jiffies for the operation
39 static int ns87410_pre_reset(struct ata_link *link, unsigned long deadline) in ns87410_pre_reset() argument
51 return ata_sff_prereset(link, deadline); in ns87410_pre_reset()
|
| D | pata_jmicron.c | 32 * @deadline: deadline jiffies for the operation
41 static int jmicron_pre_reset(struct ata_link *link, unsigned long deadline) in jmicron_pre_reset() argument
104 return ata_sff_prereset(link, deadline); in jmicron_pre_reset()
|
| D | pata_opti.c | 48 * @deadline: deadline jiffies for the operation
53 static int opti_pre_reset(struct ata_link *link, unsigned long deadline) in opti_pre_reset() argument
65 return ata_sff_prereset(link, deadline); in opti_pre_reset()
|
| /kernel/linux/linux-4.19/include/uapi/linux/sched/ |
| D | types.h | 29 * - the deadline (relative to the actual activation time) of each
35 * the instance activation time + the deadline.
45 * @sched_deadline representative of the task's deadline
|