Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name: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.

Proto:static void bfq_forget_idle(struct bfq_service_tree *st)

Type:void

Parameter:

TypeParameterName
struct bfq_service_tree *st
686  first_idle = dle entity with minimum F_i
687  last_idle = dle entity with maximum F_i
689  If RB_EMPTY_ROOT( & ree for active entities (i.e., those backlogged) ) && last_idle && Not q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly. Then
695  scheduler virtual time = B-WF2Q+ start and finish timestamps [sectors/weight]
698  If first_idle && Not q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly. Then q_put_idle_entity - release the idle tree ref of an entity.*@st: service tree for the entity.*@entity: the entity being released.
Caller
NameDescribe
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