Lines Matching refs:finish
89 * finish time than sd->next_in_service. If this compound
119 bfq_gt(next_in_service->finish,
120 new_entity->finish));
284 * bfq_calc_finish - assign the finish time to an entity.
292 entity->finish = entity->start +
300 "calc_finish: start %llu, finish %llu, delta %llu",
301 entity->start, entity->finish,
369 * ordered by finish time.
381 if (bfq_gt(entry->finish, entity->finish))
467 * The active tree is ordered by finish time, but an extra key is kept
470 * the eligible node with the lowest finish time in logarithmic time.
616 if (!first_idle || bfq_gt(first_idle->finish, entity->finish))
618 if (!last_idle || bfq_gt(entity->finish, last_idle->finish))
679 !bfq_gt(last_idle->finish, st->vtime)) {
682 * the last finish time of idle entities.
684 st->vtime = last_idle->finish;
687 if (first_idle && !bfq_gt(first_idle->finish, st->vtime))
779 * when entity->finish <= old_st->vtime).
908 * (virtual) finish timestamps may happen to become lower and
917 * higher values than the finish timestamps of the idle
918 * queues. As a consequence, the finish timestamps of all new
927 * flag set): just enough to let the finish timestamp of the
935 * this push up causes the backshifted finish timestamps of
937 * finish timestamps of non weight-raised queues.
939 if (backshifted && bfq_gt(st->vtime, entity->finish)) {
940 unsigned long delta = st->vtime - entity->finish;
946 entity->finish += delta;
972 if (non_blocking_wait_rq && bfq_gt(st->vtime, entity->finish)) {
974 min_vstart = entity->finish;
984 entity->start = bfq_gt(min_vstart, entity->finish) ?
985 min_vstart : entity->finish;
988 * The finish time of the entity may be invalid, and
1060 * finish time will then be updated according to this
1065 entity->start = entity->finish;
1072 * time of the entity, and we will update its finish
1076 * entity here, 2) update the finish time and requeue
1087 * the finish time of this entity must be
1091 * dequeueing the entity here, 2) updating the finish
1200 if (!ins_into_idle_tree || !bfq_gt(entity->finish, st->vtime))
1340 * the smallest finish time
1396 * 1) gets a finish time equal to the current one, or