kernel/time/timer.c

87  * the timeout expires it indicates that normal operation is disturbed, so it
212  *			timer, which expires at the moment. If no timer is
568 static inline unsigned calc_index(unsigned long expires, unsigned lvl,
580 	expires = (expires >> LVL_SHIFT(lvl)) + 1;
581 	*bucket_expiry = expires << LVL_SHIFT(lvl);
582 	return LVL_OFFS(lvl) + (expires & LVL_MASK);
585 static int calc_wheel_index(unsigned long expires, unsigned long clk,
588 	unsigned long delta = expires - clk;
592 		idx = calc_index(expires, 0, bucket_expiry);
594 		idx = calc_index(expires, 1, bucket_expiry);
596 		idx = calc_index(expires, 2, bucket_expiry);
598 		idx = calc_index(expires, 3, bucket_expiry);
600 		idx = calc_index(expires, 4, bucket_expiry);
602 		idx = calc_index(expires, 5, bucket_expiry);
604 		idx = calc_index(expires, 6, bucket_expiry);
606 		idx = calc_index(expires, 7, bucket_expiry);
616 			expires = clk + WHEEL_TIMEOUT_MAX;
618 		idx = calc_index(expires, LVL_DEPTH - 1, bucket_expiry);
669 	 * (bucket_expiry) instead of timer->expires.
688 	idx = calc_wheel_index(timer->expires, base->clk, &bucket_expiry);
1066 __mod_timer(struct timer_list *timer, unsigned long expires, unsigned int options)
1086 		long diff = timer->expires - expires;
1111 		    time_before_eq(timer->expires, expires)) {
1117 		idx = calc_wheel_index(expires, clk, &bucket_expiry);
1122 		 * subsequent call will exit in the expires check above.
1126 				timer->expires = expires;
1127 			else if (time_after(timer->expires, expires))
1128 				timer->expires = expires;
1174 	timer->expires = expires;
1195  * @expires:	New absolute timeout in jiffies
1206  * * %1 - The timer was active and requeued to expire at @expires
1208 int mod_timer_pending(struct timer_list *timer, unsigned long expires)
1210 	return __mod_timer(timer, expires, MOD_TIMER_PENDING_ONLY);
1217  * @expires:	New absolute timeout in jiffies
1219  * mod_timer(timer, expires) is equivalent to:
1221  *     del_timer(timer); timer->expires = expires; add_timer(timer);
1225  * timer is in any case activated with the new expiry time @expires.
1237  * * %1 - The timer was active and requeued to expire at @expires or
1238  *	  the timer was active and not modified because @expires did
1241 int mod_timer(struct timer_list *timer, unsigned long expires)
1243 	return __mod_timer(timer, expires, 0);
1250  * @expires:	New absolute timeout in jiffies
1262  * * %1 - The timer was active and requeued to expire at @expires or
1263  *	  the timer was active and not modified because @expires
1267 int timer_reduce(struct timer_list *timer, unsigned long expires)
1269 	return __mod_timer(timer, expires, MOD_TIMER_REDUCE);
1277  * Start @timer to expire at @timer->expires in the future. @timer->expires
1278  * is the absolute expiry time measured in 'jiffies'. When the timer expires
1281  * The @timer->expires and @timer->function fields must be set prior
1287  * If @timer->expires is already in the past @timer will be queued to
1297 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1314 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1331 	__mod_timer(timer, timer->expires, MOD_TIMER_NOTPENDING);
1978 static u64 cmp_next_hrtimer_event(u64 basem, u64 expires)
1986 	if (expires <= nextevt)
1987 		return expires;
1999 	 * make sure that this tick really expires the timer to avoid
2073 	 * If the local queue expires first, then the global event can be
2095  * field is set to KTIME_MAX. If local event expires before global