函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：RB-tree support functions for inserting/lookup/removal of requests* in a sorted RB tree.

函数原型：void elv_rb_add(struct rb_root *root, struct request *rq)

返回类型：void

参数：

类型参数名称
struct rb_root *root
struct request *rq
257  p等于rb_node
258  struct rb_node * parent = NULL
261  当p循环
262  parent等于p
263  __rq等于rb_entry(parent, structrequest, rb_node)
265  如果lk_rq_pos() : the current sector* blk_rq_bytes() : bytes left in the entire request* blk_rq_cur_bytes() : bytes left in the current segment* blk_rq_err_bytes() : bytes left till the next error boundary* blk_rq_sectors() : sectors left in the entire 小于lk_rq_pos() : the current sector* blk_rq_bytes() : bytes left in the entire request* blk_rq_cur_bytes() : bytes left in the current segment* blk_rq_err_bytes() : bytes left till the next error boundary* blk_rq_sectors() : sectors left in the entire 则p等于rb_left
267  否则如果lk_rq_pos() : the current sector* blk_rq_bytes() : bytes left in the entire request* blk_rq_cur_bytes() : bytes left in the current segment* blk_rq_err_bytes() : bytes left till the next error boundary* blk_rq_sectors() : sectors left in the entire 大于等于lk_rq_pos() : the current sector* blk_rq_bytes() : bytes left in the entire request* blk_rq_cur_bytes() : bytes left in the current segment* blk_rq_err_bytes() : bytes left till the next error boundary* blk_rq_sectors() : sectors left in the entire 则p等于rb_right
271  rb_link_node( & sort/lookup , parent, p)
272  rb_insert_color( & sort/lookup , root)
调用者
名称描述
deadline_add_rq_rb
bfq_add_request
bfq_request_merged