Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:kernel\sched\deadline.c Create Date:2022-07-28 09:39:58
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:Here we check if --at time t-- an entity (which is probably being* [re]activated or, in general, enqueued) can use its remaining runtime* and its current deadline _without_ exceeding the bandwidth it is* assigned (function returns true if it can't)

Proto:static bool dl_entity_overflow(struct sched_dl_entity *dl_se, struct sched_dl_entity *pi_se, u64 t)

Type:bool

Parameter:

TypeParameterName
struct sched_dl_entity *dl_se
struct sched_dl_entity *pi_se
u64t
797  left = ( Relative deadline of each instance >> Single value that decides SCHED_DEADLINE internal math precision.* 10 -> just above 1us* 9 -> just above 0.5us) * ( Remaining runtime for this instance >> Single value that decides SCHED_DEADLINE internal math precision.* 10 -> just above 1us* 9 -> just above 0.5us)
798  right = ( Absolute deadline for this instance - t >> Single value that decides SCHED_DEADLINE internal math precision.* 10 -> just above 1us* 9 -> just above 0.5us) * ( Maximum runtime for each instance >> Single value that decides SCHED_DEADLINE internal math precision.* 10 -> just above 1us* 9 -> just above 0.5us)
801  Return dl_time_before(right, left)
Caller
NameDescribe
update_dl_entityWhen a deadline entity is placed in the runqueue, its runtime and deadline* might need to be updated. This is done by a CBS wake up rule. There are two* different rules: 1) the original CBS; and 2) the Revisited CBS.