Lines Matching defs:next_in_service
47 static bool bfq_update_parent_budget(struct bfq_entity *next_in_service);
50 * bfq_update_next_in_service - update sd->next_in_service
58 * This function is called to update sd->next_in_service, which, in
70 * Returns true if sd->next_in_service changes in such a way that
71 * entity->parent may become the next_in_service for its parent
78 struct bfq_entity *next_in_service = sd->next_in_service;
85 * sd->next_in_service, then a full lookup in the active tree
88 * sd->next_in_service, is eligible and has a lower virtual
89 * finish time than sd->next_in_service. If this compound
91 * next_in_service. Otherwise no change is needed.
93 if (new_entity && new_entity != sd->next_in_service) {
96 * sd->next_in_service with new_entity. Tentatively
98 * sd->next_in_service is NULL.
103 * If there is already a next_in_service candidate
107 if (next_in_service) {
115 bfq_class_idx(next_in_service)
119 bfq_gt(next_in_service->finish,
124 next_in_service = new_entity;
128 next_in_service = bfq_lookup_next_entity(sd, expiration);
130 if (next_in_service) {
132 bfq_update_parent_budget(next_in_service);
134 parent_sched_may_change = !sd->next_in_service ||
138 sd->next_in_service = next_in_service;
146 * Returns true if this budget changes may let next_in_service->parent
147 * become the next_in_service entity for its parent entity.
149 static bool bfq_update_parent_budget(struct bfq_entity *next_in_service)
156 group_sd = next_in_service->sched_data;
166 if (bfqg_entity->budget > next_in_service->budget)
168 bfqg_entity->budget = next_in_service->budget;
177 * next_in_service. In particular, this function is invoked for an
241 static bool bfq_update_parent_budget(struct bfq_entity *next_in_service)
1034 * next_in_service entity below this entity has
1182 if (sd->next_in_service == entity)
1184 * entity was the next_in_service entity,
1190 if (sd->next_in_service || sd->in_service_entity) {
1193 * either next_in_service or in_service_entity
1196 * next_in_service has changed. Then the
1200 * next_in_service may happen to be NULL,
1206 * next_in_service, the in_service_entity
1208 * next_in_service. See the comments on the
1209 * definition of next_in_service for details.
1241 * active tree (because sd->next_in_service has
1250 * next_in_service unchanged or not causing
1448 return sd->next_in_service != sd->in_service_entity;
1472 * to sd->next_in_service, i.e., to the (cached) value
1480 * pointed to by sd->next_in_service. This rare event
1488 * service of the sd->next_in_service entity
1491 * exactly to update sd->next_in_service.
1494 /* Make next_in_service entity become in_service_entity */
1495 entity = sd->next_in_service;
1502 * considered when computing next_in_service. See the
1515 * next_in_service for the level of the descendant
1519 * update of next_in_service for this level before the