Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:block\bfq-wf2q.c Create Date:2022-07-28 18:00:04
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:q_first_active_entity - find the eligible entity with* the smallest finish time*@st: the service tree to select from

Proto:static struct bfq_entity *bfq_first_active_entity(struct bfq_service_tree *st, u64 vtime)

Type:struct bfq_entity

Parameter:

TypeParameterName
struct bfq_service_tree *st
u64vtime
1361  struct bfq_entity * entry, * first = NULL
1362  node = rb_node
1364  When node cycle
1365  entry = rb_entry(node, structbfq_entity, rb_node)
1366  left :
1367  If Not q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly. Then first = entry
1370  If rb_left Then
1371  entry = rb_entry(rb_left, structbfq_entity, rb_node)
1373  If Not q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly. Then
1374  node = rb_left
1375  Go to left
1378  If first Then Break
1380  node = rb_right
1383  Return first
Caller
NameDescribe
__bfq_lookup_next_entity__bfq_lookup_next_entity - return the first eligible entity in @st