Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:This function implements the GRUB accounting rule:* according to the GRUB reclaiming algorithm, the runtime is* not decreased as "dq = -dt", but as* "dq = -max{u / Umax, (1 - Uinact - Uextra)} dt",* where u is the utilization of the task, Umax is the

Proto:static u64 grub_reclaim(u64 delta, struct rq *rq, struct sched_dl_entity *dl_se)

Type:u64

Parameter:

TypeParameterName
u64delta
struct rq *rq
struct sched_dl_entity *dl_se
1155  u_inact = Utilization of the tasks "assigned" to this runqueue (including* the tasks that are in runqueue and the tasks that executed on this* CPU and blocked) - "Active utilization" for this runqueue: increased when a* task wakes up (becomes TASK_RUNNING) and decreased when a* task blocks
1157  u_act_min = dl_runtime / dl_period * Inverse of the fraction of CPU utilization that can be reclaimed* by the GRUB algorithm. >> RATIO_SHIFT
1167  If u_inact + extra_bw > BW_UNIT - u_act_min Then u_act = u_act_min
1169  Else u_act = BW_UNIT - u_inact - extra_bw
1172  Return delta * u_act >> BW_SHIFT
Caller
NameDescribe
update_curr_dlUpdate the current task's runtime statistics (provided it is still* a -deadline task and has not been removed from the dl_rq).