linux-master/block/bfq-wf2q.c

89 	 * finish time than sd->next_in_service. If this compound
119 				 bfq_gt(next_in_service->finish,
120 					new_entity->finish));
292  * bfq_calc_finish - assign the finish time to an entity.
300 	entity->finish = entity->start +
308 			"calc_finish: start %llu, finish %llu, delta %llu",
309 			entity->start, entity->finish,
377  * ordered by finish time.
389 		if (bfq_gt(entry->finish, entity->finish))
475  * The active tree is ordered by finish time, but an extra key is kept
478  * the eligible node with the lowest finish time in logarithmic time.
599 	if (!first_idle || bfq_gt(first_idle->finish, entity->finish))
601 	if (!last_idle || bfq_gt(entity->finish, last_idle->finish))
662 	    !bfq_gt(last_idle->finish, st->vtime)) {
665 		 * the last finish time of idle entities.
667 		st->vtime = last_idle->finish;
670 	if (first_idle && !bfq_gt(first_idle->finish, st->vtime))
746 		 * when entity->finish <= old_st->vtime).
871 	 * (virtual) finish timestamps may happen to become lower and
880 	 * higher values than the finish timestamps of the idle
881 	 * queues. As a consequence, the finish timestamps of all new
890 	 * flag set): just enough to let the finish timestamp of the
898 	 * this push up causes the backshifted finish timestamps of
900 	 * finish timestamps of non weight-raised queues.
902 	if (backshifted && bfq_gt(st->vtime, entity->finish)) {
903 		unsigned long delta = st->vtime - entity->finish;
909 		entity->finish += delta;
935 	if (non_blocking_wait_rq && bfq_gt(st->vtime, entity->finish)) {
937 		min_vstart = entity->finish;
947 		entity->start = bfq_gt(min_vstart, entity->finish) ?
948 			min_vstart : entity->finish;
951 		 * The finish time of the entity may be invalid, and
1010 		 * finish time will then be updated according to this
1015 		entity->start = entity->finish;
1022 		 * time of the entity, and we will update its finish
1026 		 * entity here, 2) update the finish time and requeue
1037 		 * the finish time of this entity must be
1041 		 * dequeueing the entity here, 2) updating the finish
1146 	if (!ins_into_idle_tree || !bfq_gt(entity->finish, st->vtime))
1286  *                           the smallest finish time
1344  * 1) gets a finish time equal to the current one, or