函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：q_insert - generic tree insertion.*@root: tree root.*@entity: entity to insert.* This is used for the idle and the active tree, since they are both* ordered by finish time.

函数原型：static void bfq_insert(struct rb_root *root, struct bfq_entity *entity)

返回类型：void

参数：

类型参数名称
struct rb_root *root
struct bfq_entity *entity
377  node等于rb_node
378  struct rb_node * parent = NULL
380  当node循环
381  parent等于node
382  entry等于rb_entry(parent, structbfq_entity, rb_node)
384  如果q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly.则node等于rb_left
386  否则node等于rb_right
390  rb_link_node( & service_tree member , parent, node)
391  rb_insert_color( & service_tree member , root)
393  tree the entity is enqueued into; %NULL if not on a tree 等于root
调用者
名称描述
bfq_active_insertq_active_insert - insert an entity in the active tree of its* group/device
bfq_idle_insertq_idle_insert - insert an entity into the idle tree.*@st: the service tree containing the tree.*@entity: the entity to insert.