Lines Matching full:its

59  * its turn, may change as a consequence of the insertion or
65  * reposition an entity in its active tree; see comments on
71  * entity->parent may become the next_in_service for its parent
147  * become the next_in_service entity for its parent entity.
187  * even if one of its children is about to be set in service, other
207 	 * removed from its active tree (which may get done after  in bfq_no_longer_next_in_service()
404  * @node: one of its children.
408  * that the subtree rooted at @node (which may be its left or its right
426  * @node may have changed position or one of its children may have moved,
427  * this function updates its min_start value.  The left and right subtrees
444  * updates its min_start using the values held by its children, assuming
470  * bfq_active_insert - insert an entity in the active tree of its
477  * its children (and the node itself), so it's possible to search for
690  * of the service trees for its previous class, then the state of the
755 		 * queue, remove the entity from its old weight counter (if  in __bfq_entity_update_weight_prio()
763 		 * to the counter associated with its new weight.  in __bfq_entity_update_weight_prio()
818  * If a queue does not consume its budget fast enough, then providing
921  * one of its children receives a new request.
924  * inserts entity into its active tree, after possibly extracting it
925  * from its idle tree.
981  * Basically, this function: 1) removes entity from its active tree if
983  * entity back into its active tree (in the new, right position for
999 		 * - entity represents a group, and its budget has  in __bfq_requeue_entity()
1000 		 *   changed because one of its child entities has  in __bfq_requeue_entity()
1022 		 * time of the entity, and we will update its finish  in __bfq_requeue_entity()
1066 		 * Not in service and not queued on its active tree:  in __bfq_activate_requeue_entity()
1081  *	     being expired; thus ALL its ancestors stop being served and must
1136 		 * resetting its service counter on expiration. Do it  in __bfq_deactivate_entity()
1335  * becomes backlogged, changes its budget, ...).
1500 		 * service, then it must be extracted from its active  in bfq_get_next_queue()
1694 	/* Move bfqq to the head of the woken list of its waker */  in bfq_add_bfqq_busy()