函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：q_forget_idle - update the idle tree if necessary.*@st: the service tree to act upon.* To preserve the global O(log N) complexity we only remove one entry here;* as the idle tree will not grow indefinitely this can be done safely.

函数原型：static void bfq_forget_idle(struct bfq_service_tree *st)

返回类型：void

参数：

类型参数名称
struct bfq_service_tree *st
686  first_idle等于dle entity with minimum F_i
687  last_idle等于dle entity with maximum F_i
689  如果RB_EMPTY_ROOT( & ree for active entities (i.e., those backlogged) )且last_idle且非q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly.则
695  scheduler virtual time 等于 B-WF2Q+ start and finish timestamps [sectors/weight]
698  如果first_idle且非q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly.则q_put_idle_entity - release the idle tree ref of an entity.*@st: service tree for the entity.*@entity: the entity being released.
调用者
名称描述
bfq_bfqq_servedq_bfqq_served - update the scheduler status after selection for* service.*@bfqq: the queue being served.*@served: bytes to transfer.* NOTE: this can be optimized, as the timestamps of upper level entities
bfq_update_vtime