kernel/time/timer.c

86  * the timeout expires it indicates that normal operation is disturbed, so it
211  *			timer, which expires at the moment. If no timer is
524 static inline unsigned calc_index(unsigned long expires, unsigned lvl,
536 	expires = (expires >> LVL_SHIFT(lvl)) + 1;
537 	*bucket_expiry = expires << LVL_SHIFT(lvl);
538 	return LVL_OFFS(lvl) + (expires & LVL_MASK);
541 static int calc_wheel_index(unsigned long expires, unsigned long clk,
544 	unsigned long delta = expires - clk;
548 		idx = calc_index(expires, 0, bucket_expiry);
550 		idx = calc_index(expires, 1, bucket_expiry);
552 		idx = calc_index(expires, 2, bucket_expiry);
554 		idx = calc_index(expires, 3, bucket_expiry);
556 		idx = calc_index(expires, 4, bucket_expiry);
558 		idx = calc_index(expires, 5, bucket_expiry);
560 		idx = calc_index(expires, 6, bucket_expiry);
562 		idx = calc_index(expires, 7, bucket_expiry);
572 			expires = clk + WHEEL_TIMEOUT_MAX;
574 		idx = calc_index(expires, LVL_DEPTH - 1, bucket_expiry);
625 	 * (bucket_expiry) instead of timer->expires.
644 	idx = calc_wheel_index(timer->expires, base->clk, &bucket_expiry);
1018 __mod_timer(struct timer_list *timer, unsigned long expires, unsigned int options)
1038 		long diff = timer->expires - expires;
1063 		    time_before_eq(timer->expires, expires)) {
1069 		idx = calc_wheel_index(expires, clk, &bucket_expiry);
1074 		 * subsequent call will exit in the expires check above.
1078 				timer->expires = expires;
1079 			else if (time_after(timer->expires, expires))
1080 				timer->expires = expires;
1126 	timer->expires = expires;
1147  * @expires:	New absolute timeout in jiffies
1158  * * %1 - The timer was active and requeued to expire at @expires
1160 int mod_timer_pending(struct timer_list *timer, unsigned long expires)
1162 	return __mod_timer(timer, expires, MOD_TIMER_PENDING_ONLY);
1169  * @expires:	New absolute timeout in jiffies
1171  * mod_timer(timer, expires) is equivalent to:
1173  *     timer_delete(timer); timer->expires = expires; add_timer(timer);
1177  * timer is in any case activated with the new expiry time @expires.
1189  * * %1 - The timer was active and requeued to expire at @expires or
1190  *	  the timer was active and not modified because @expires did
1193 int mod_timer(struct timer_list *timer, unsigned long expires)
1195 	return __mod_timer(timer, expires, 0);
1202  * @expires:	New absolute timeout in jiffies
1214  * * %1 - The timer was active and requeued to expire at @expires or
1215  *	  the timer was active and not modified because @expires
1219 int timer_reduce(struct timer_list *timer, unsigned long expires)
1221 	return __mod_timer(timer, expires, MOD_TIMER_REDUCE);
1229  * Start @timer to expire at @timer->expires in the future. @timer->expires
1230  * is the absolute expiry time measured in 'jiffies'. When the timer expires
1233  * The @timer->expires and @timer->function fields must be set prior
1239  * If @timer->expires is already in the past @timer will be queued to
1249 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1266 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1283 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1933 static u64 cmp_next_hrtimer_event(u64 basem, u64 expires)
1941 	if (expires <= nextevt)
1942 		return expires;
1954 	 * make sure that this tick really expires the timer to avoid
2028 	 * If the local queue expires first, then the global event can be
2050  * field is set to KTIME_MAX. If local event expires before global
2434 		 * 1. Remote CPU expires global timers of this CPU and updates