Home
last modified time | relevance | path

Searched refs:deadline (Results 1 – 25 of 125) sorted by relevance

12345

/kernel/linux/linux-5.10/Documentation/scheduler/
Dsched-deadline.rst53 "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
87 scheduling deadline - current time period
89 then, if the scheduling deadline is smaller than the current time, or
[all …]
Dsched-rt-group.rst156 as its prone to starvation without deadline scheduling.
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-5.10/kernel/sched/
Ddeadline.c319 zerolag_time = dl_se->deadline - in task_non_contending()
532 dl_rq->earliest_dl.next = p->dl.deadline; in enqueue_pushable_dl_task()
552 struct task_struct, pushable_dl_tasks)->dl.deadline; in dequeue_pushable_dl_task()
725 WARN_ON(dl_time_before(rq_clock(rq), dl_se->deadline)); in setup_new_dl_entity()
740 dl_se->deadline = rq_clock(rq) + dl_se->dl_deadline; in setup_new_dl_entity()
774 dl_se->deadline = rq_clock(rq) + pi_of(dl_se)->dl_deadline; in replenish_dl_entity()
788 dl_se->deadline += pi_of(dl_se)->dl_period; in replenish_dl_entity()
801 if (dl_time_before(dl_se->deadline, rq_clock(rq))) { in replenish_dl_entity()
803 dl_se->deadline = rq_clock(rq) + pi_of(dl_se)->dl_deadline; in replenish_dl_entity()
860 right = ((dl_se->deadline - t) >> DL_SCALE) * in dl_entity_overflow()
[all …]
/kernel/linux/linux-5.10/drivers/ata/
Dahci_da850.c94 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()
Dahci_xgene.c117 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()
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()
452 unsigned long deadline) in xgene_ahci_pmp_softreset() argument
469 rc = ahci_do_softreset(link, class, pmp, deadline, ahci_check_ready); in xgene_ahci_pmp_softreset()
496 unsigned long deadline) in xgene_ahci_softreset() argument
[all …]
Dahci_dm816.c104 unsigned int *class, unsigned long deadline) in ahci_dm816_softreset() argument
117 ret = ahci_do_softreset(link, class, pmp, deadline, ahci_check_ready); in ahci_dm816_softreset()
120 deadline, ahci_check_ready); in ahci_dm816_softreset()
Dlibata-sata.c234 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()
276 if (time_after(jiffies, deadline)) in sata_link_debounce()
297 unsigned long deadline) in sata_link_resume() argument
338 if ((rc = sata_link_debounce(link, params, deadline))) in sata_link_resume()
530 unsigned long deadline, in sata_link_hardreset() argument
573 rc = sata_link_resume(link, timing, deadline); in sata_link_hardreset()
595 if (time_after(pmp_deadline, deadline)) in sata_link_hardreset()
[all …]
Dpata_jmicron.c42 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()
Dpata_marvell.c68 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()
Dpata_opti.c54 static int opti_pre_reset(struct ata_link *link, unsigned long deadline) in opti_pre_reset() argument
66 return ata_sff_prereset(link, deadline); in opti_pre_reset()
Dpata_ns87410.c26 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()
Dsata_sil24.c337 unsigned long deadline);
339 unsigned long deadline);
341 unsigned long deadline);
647 unsigned long deadline) in sil24_softreset() argument
665 if (time_after(deadline, jiffies)) in sil24_softreset()
666 timeout_msec = jiffies_to_msecs(deadline - jiffies); in sil24_softreset()
691 unsigned long deadline) in sil24_hardreset() argument
738 rc = sata_link_debounce(link, sata_deb_timing_long, deadline); in sil24_hardreset()
934 unsigned long deadline) in sil24_pmp_hardreset() argument
944 return sata_std_hardreset(link, class, deadline); in sil24_pmp_hardreset()
Dpata_samsung_cf.c341 unsigned long deadline) in pata_s3c_wait_after_reset() argument
348 rc = ata_sff_wait_ready(link, deadline); in pata_s3c_wait_after_reset()
362 unsigned long deadline) in pata_s3c_bus_softreset() argument
374 return pata_s3c_wait_after_reset(&ap->link, deadline); in pata_s3c_bus_softreset()
381 unsigned long deadline) in pata_s3c_softreset() argument
396 rc = pata_s3c_bus_softreset(ap, deadline); in pata_s3c_softreset()
Dlibata-eh.c2428 unsigned int *classes, unsigned long deadline, in ata_do_reset() argument
2437 return reset(link, classes, deadline); in ata_do_reset()
2465 unsigned long deadline, now; in ata_eh_reset() local
2487 deadline = ata_deadline(ehc->last_reset, in ata_eh_reset()
2489 if (time_before(now, deadline)) in ata_eh_reset()
2490 schedule_timeout_uninterruptible(deadline - now); in ata_eh_reset()
2531 unsigned long deadline = ata_deadline(jiffies, in ata_eh_reset() local
2539 rc = prereset(link, deadline); in ata_eh_reset()
2548 tmp = prereset(slave, deadline); in ata_eh_reset()
2592 deadline = ata_deadline(jiffies, ata_eh_reset_timeouts[try++]); in ata_eh_reset()
[all …]
Dpata_triflex.c43 static int triflex_prereset(struct ata_link *link, unsigned long deadline) in triflex_prereset() argument
56 return ata_sff_prereset(link, deadline); in triflex_prereset()
/kernel/linux/linux-5.10/Documentation/block/
Dswitching-sched.rst17 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
Ddeadline-iosched.rst5 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
/kernel/liteos_a/kernel/base/sched/
Dlos_deadline.c161 sched->finishTime = (sched->finishTime - sched->deadline) + sched->period; in EDFEnqueue()
167 UINT64 finishTime = sched->finishTime + sched->deadline; in EDFEnqueue()
196 sched->finishTime += sched->deadline; in EDFEnqueue()
308 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFSchedParamModify()
313 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFSchedParamModify()
331 param->deadlineUs = OS_SYS_CYCLE_TO_US(sched->deadline); in EDFSchedParamGet()
376 sched->deadline = OS_SYS_US_TO_CYCLE(param->deadlineUs); in EDFTaskSchedParamInit()
Dlos_sched.c98 UINT64 deadline = runTask->ops->deadlineGet(runTask); in OsSchedExpireTimeUpdate() local
100 SchedNextExpireTimeSet(runTask->taskID, deadline, runTask->taskID); in OsSchedExpireTimeUpdate()
352 UINT64 deadline = newTask->ops->deadlineGet(newTask); in OsSchedStart() local
353 SchedNextExpireTimeSet(newTask->taskID, deadline, OS_INVALID); in OsSchedStart()
432 UINT64 deadline = newTask->ops->deadlineGet(newTask); in SchedTaskSwitch() local
433 SchedNextExpireTimeSet(newTask->taskID, deadline, runTask->taskID); in SchedTaskSwitch()
/kernel/linux/linux-5.10/drivers/bcma/
Ddriver_chipcommon_b.c17 unsigned long deadline = jiffies + timeout; in bcma_wait_reg() local
26 } while (!time_after_eq(jiffies, deadline)); in bcma_wait_reg()
/kernel/linux/linux-5.10/kernel/locking/
Drtmutex.c230 &(struct rt_mutex_waiter){ .prio = (p)->prio, .deadline = (p)->dl.deadline }
246 return dl_time_before(left->deadline, right->deadline); in rt_mutex_waiter_less()
265 return left->deadline == right->deadline; in rt_mutex_waiter_equal()
681 waiter->deadline = task->dl.deadline; in rt_mutex_adjust_prio_chain()
954 waiter->deadline = task->dl.deadline; in task_blocks_on_rt_mutex()
/kernel/linux/linux-5.10/include/linux/
Dlibata.h531 typedef int (*ata_prereset_fn_t)(struct ata_link *link, unsigned long deadline);
533 unsigned long deadline);
1071 extern int ata_std_prereset(struct ata_link *link, unsigned long deadline);
1072 extern int ata_wait_after_reset(struct ata_link *link, unsigned long deadline,
1075 unsigned long deadline);
1190 const unsigned long *timing, unsigned long deadline,
1193 unsigned long deadline);
1217 unsigned long deadline, in sata_link_hardreset() argument
1227 unsigned long deadline) in sata_link_resume() argument
1234 const unsigned long *params, unsigned long deadline);
[all …]
/kernel/linux/linux-5.10/block/
Dblk-timeout.c86 WRITE_ONCE(req->deadline, jiffies); in blk_abort_request()
143 WRITE_ONCE(req->deadline, expiry); in blk_add_timer()
DKconfig.iosched7 tristate "MQ deadline I/O scheduler"
10 MQ version of the deadline IO scheduler.
/kernel/linux/linux-5.10/drivers/platform/chrome/
Dcros_ec_spi.c197 unsigned long deadline; in cros_ec_spi_receive_packet() local
203 deadline = jiffies + msecs_to_jiffies(EC_MSG_DEADLINE_MS); in cros_ec_spi_receive_packet()
229 if (time_after(start_jiffies, deadline)) { in cros_ec_spi_receive_packet()
305 unsigned long deadline; in cros_ec_spi_receive_response() local
311 deadline = jiffies + msecs_to_jiffies(EC_MSG_DEADLINE_MS); in cros_ec_spi_receive_response()
337 if (time_after(start_jiffies, deadline)) { in cros_ec_spi_receive_response()

12345