函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:block\bfq-wf2q.c Create Date:2022-07-27 19:35:40
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：q_first_active_entity - find the eligible entity with* the smallest finish time*@st: the service tree to select from

函数原型：static struct bfq_entity *bfq_first_active_entity(struct bfq_service_tree *st, u64 vtime)

返回类型：struct bfq_entity

参数：

类型参数名称
struct bfq_service_tree *st
u64vtime
1361  struct bfq_entity * entry, * first = NULL
1362  node等于rb_node
1364  当node循环
1365  entry等于rb_entry(node, structbfq_entity, rb_node)
1366  left :
1367  如果非q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly.则first等于entry
1370  如果rb_left则
1371  entry等于rb_entry(rb_left, structbfq_entity, rb_node)
1373  如果非q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly.则
1374  node等于rb_left
1375  转到:left
1378  如果first则退出
1380  node等于rb_right
1383  返回:first
调用者
名称描述
__bfq_lookup_next_entity__bfq_lookup_next_entity - return the first eligible entity in @st