Blame view

kernel/time.c 18.7 KB
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1
2
3
4
5
6
7
8
9
10
11
  /*
   *  linux/kernel/time.c
   *
   *  Copyright (C) 1991, 1992  Linus Torvalds
   *
   *  This file contains the interface functions for the various
   *  time related system calls: time, stime, gettimeofday, settimeofday,
   *			       adjtime
   */
  /*
   * Modification history kernel/time.c
6fa6c3b1d   Daniel Walker   whitespace fixes:...
12
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
13
   * 1993-09-02    Philip Gladstone
6fa6c3b1d   Daniel Walker   whitespace fixes:...
14
   *      Created file with time related functions from sched.c and adjtimex()
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
   * 1993-10-08    Torsten Duwe
   *      adjtime interface update and CMOS clock write code
   * 1995-08-13    Torsten Duwe
   *      kernel PLL updated to 1994-12-13 specs (rfc-1589)
   * 1999-01-16    Ulrich Windl
   *	Introduced error checking for many cases in adjtimex().
   *	Updated NTP code according to technical memorandum Jan '96
   *	"A Kernel Model for Precision Timekeeping" by Dave Mills
   *	Allow time_constant larger than MAXTC(6) for NTP v4 (MAXTC == 10)
   *	(Even though the technical memorandum forbids it)
   * 2004-07-14	 Christoph Lameter
   *	Added getnstimeofday to allow the posix timer functions to return
   *	with nanosecond accuracy
   */
  
  #include <linux/module.h>
  #include <linux/timex.h>
c59ede7b7   Randy.Dunlap   [PATCH] move capa...
32
  #include <linux/capability.h>
2c6221483   Tony Breeds   Fix discrepancy b...
33
  #include <linux/clocksource.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
34
  #include <linux/errno.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
35
36
37
  #include <linux/syscalls.h>
  #include <linux/security.h>
  #include <linux/fs.h>
71abb3af6   Roman Zippel   convert a few do_...
38
  #include <linux/math64.h>
e3d5a27d5   Paul Mackerras   Allow times and t...
39
  #include <linux/ptrace.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
40
41
42
  
  #include <asm/uaccess.h>
  #include <asm/unistd.h>
bdc807871   H. Peter Anvin   avoid overflows i...
43
  #include "timeconst.h"
6fa6c3b1d   Daniel Walker   whitespace fixes:...
44
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
   * The timezone where the local system is located.  Used as a default by some
   * programs who obtain this value by using gettimeofday.
   */
  struct timezone sys_tz;
  
  EXPORT_SYMBOL(sys_tz);
  
  #ifdef __ARCH_WANT_SYS_TIME
  
  /*
   * sys_time() can be implemented in user-level using
   * sys_gettimeofday().  Is this for backwards compatibility?  If so,
   * why not move it into the appropriate arch directory (for those
   * architectures that need it).
   */
58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
60
  SYSCALL_DEFINE1(time, time_t __user *, tloc)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
61
  {
f20bf6125   Ingo Molnar   time: introduce x...
62
  	time_t i = get_seconds();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
63
64
  
  	if (tloc) {
200822087   Linus Torvalds   Revert "sys_time(...
65
  		if (put_user(i,tloc))
e3d5a27d5   Paul Mackerras   Allow times and t...
66
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
67
  	}
e3d5a27d5   Paul Mackerras   Allow times and t...
68
  	force_successful_syscall_return();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
69
70
71
72
73
74
75
76
77
  	return i;
  }
  
  /*
   * sys_stime() can be implemented in user-level using
   * sys_settimeofday().  Is this for backwards compatibility?  If so,
   * why not move it into the appropriate arch directory (for those
   * architectures that need it).
   */
6fa6c3b1d   Daniel Walker   whitespace fixes:...
78

58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
79
  SYSCALL_DEFINE1(stime, time_t __user *, tptr)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
  {
  	struct timespec tv;
  	int err;
  
  	if (get_user(tv.tv_sec, tptr))
  		return -EFAULT;
  
  	tv.tv_nsec = 0;
  
  	err = security_settime(&tv, NULL);
  	if (err)
  		return err;
  
  	do_settimeofday(&tv);
  	return 0;
  }
  
  #endif /* __ARCH_WANT_SYS_TIME */
58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
98
99
  SYSCALL_DEFINE2(gettimeofday, struct timeval __user *, tv,
  		struct timezone __user *, tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
  {
  	if (likely(tv != NULL)) {
  		struct timeval ktv;
  		do_gettimeofday(&ktv);
  		if (copy_to_user(tv, &ktv, sizeof(ktv)))
  			return -EFAULT;
  	}
  	if (unlikely(tz != NULL)) {
  		if (copy_to_user(tz, &sys_tz, sizeof(sys_tz)))
  			return -EFAULT;
  	}
  	return 0;
  }
  
  /*
   * Adjust the time obtained from the CMOS to be UTC time instead of
   * local time.
6fa6c3b1d   Daniel Walker   whitespace fixes:...
117
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
118
119
   * This is ugly, but preferable to the alternatives.  Otherwise we
   * would either need to write a program to do it in /etc/rc (and risk
6fa6c3b1d   Daniel Walker   whitespace fixes:...
120
   * confusion if the program gets run more than once; it would also be
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
121
122
123
   * hard to make the program warp the clock precisely n hours)  or
   * compile in the timezone information into the kernel.  Bad, bad....
   *
bdc807871   H. Peter Anvin   avoid overflows i...
124
   *						- TYT, 1992-01-01
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
125
126
127
128
129
   *
   * The best thing to do is to keep the CMOS clock in universal time (UTC)
   * as real UNIX machines always do it. This avoids all headaches about
   * daylight saving times and warping kernel clocks.
   */
77933d727   Jesper Juhl   [PATCH] clean up ...
130
  static inline void warp_clock(void)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
131
  {
bd45b7a38   Thomas Gleixner   timekeeping: Fix ...
132
133
134
135
  	struct timespec adjust;
  
  	adjust = current_kernel_time();
  	adjust.tv_sec += sys_tz.tz_minuteswest * 60;
64ce4c2f5   John Stultz   time: Clean up wa...
136
  	do_settimeofday(&adjust);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
137
138
139
140
141
142
143
144
145
146
147
148
  }
  
  /*
   * In case for some reason the CMOS clock has not already been running
   * in UTC, but in some local time: The first time we set the timezone,
   * we will warp the clock so that it is ticking UTC time instead of
   * local time. Presumably, if someone is setting the timezone then we
   * are running in an environment where the programs understand about
   * timezones. This should be done at boot time in the /etc/rc script,
   * as soon as possible, so that the clock can be set right. Otherwise,
   * various programs will get confused when the clock gets warped.
   */
1e6d76792   Richard Cochran   time: Correct the...
149
  int do_sys_settimeofday(const struct timespec *tv, const struct timezone *tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
150
151
152
  {
  	static int firsttime = 1;
  	int error = 0;
951069e31   Linus Torvalds   Don't try to "val...
153
  	if (tv && !timespec_valid(tv))
718bcceb5   Thomas Gleixner   [PATCH] hrtimer: ...
154
  		return -EINVAL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
155
156
157
158
159
160
161
  	error = security_settime(tv, tz);
  	if (error)
  		return error;
  
  	if (tz) {
  		/* SMP safe, global irq locking makes it work. */
  		sys_tz = *tz;
2c6221483   Tony Breeds   Fix discrepancy b...
162
  		update_vsyscall_tz();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
  		if (firsttime) {
  			firsttime = 0;
  			if (!tv)
  				warp_clock();
  		}
  	}
  	if (tv)
  	{
  		/* SMP safe, again the code in arch/foo/time.c should
  		 * globally block out interrupts when it runs.
  		 */
  		return do_settimeofday(tv);
  	}
  	return 0;
  }
58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
178
179
  SYSCALL_DEFINE2(settimeofday, struct timeval __user *, tv,
  		struct timezone __user *, tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
  {
  	struct timeval user_tv;
  	struct timespec	new_ts;
  	struct timezone new_tz;
  
  	if (tv) {
  		if (copy_from_user(&user_tv, tv, sizeof(*tv)))
  			return -EFAULT;
  		new_ts.tv_sec = user_tv.tv_sec;
  		new_ts.tv_nsec = user_tv.tv_usec * NSEC_PER_USEC;
  	}
  	if (tz) {
  		if (copy_from_user(&new_tz, tz, sizeof(*tz)))
  			return -EFAULT;
  	}
  
  	return do_sys_settimeofday(tv ? &new_ts : NULL, tz ? &new_tz : NULL);
  }
58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
198
  SYSCALL_DEFINE1(adjtimex, struct timex __user *, txc_p)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
199
200
201
202
203
204
205
206
207
208
209
210
211
  {
  	struct timex txc;		/* Local copy of parameter */
  	int ret;
  
  	/* Copy the user data space into the kernel copy
  	 * structure. But bear in mind that the structures
  	 * may change
  	 */
  	if(copy_from_user(&txc, txc_p, sizeof(struct timex)))
  		return -EFAULT;
  	ret = do_adjtimex(&txc);
  	return copy_to_user(txc_p, &txc, sizeof(struct timex)) ? -EFAULT : ret;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
212
213
214
215
  /**
   * current_fs_time - Return FS time
   * @sb: Superblock.
   *
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
216
   * Return the current time truncated to the time granularity supported by
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
217
218
219
220
221
222
223
224
   * the fs.
   */
  struct timespec current_fs_time(struct super_block *sb)
  {
  	struct timespec now = current_kernel_time();
  	return timespec_trunc(now, sb->s_time_gran);
  }
  EXPORT_SYMBOL(current_fs_time);
753e9c5cd   Eric Dumazet   Optimize timespec...
225
226
227
228
229
230
  /*
   * Convert jiffies to milliseconds and back.
   *
   * Avoid unnecessary multiplications/divisions in the
   * two most common HZ cases:
   */
fa9f90be7   Jesper Juhl   Kill off a bunch ...
231
  inline unsigned int jiffies_to_msecs(const unsigned long j)
753e9c5cd   Eric Dumazet   Optimize timespec...
232
233
234
235
236
237
  {
  #if HZ <= MSEC_PER_SEC && !(MSEC_PER_SEC % HZ)
  	return (MSEC_PER_SEC / HZ) * j;
  #elif HZ > MSEC_PER_SEC && !(HZ % MSEC_PER_SEC)
  	return (j + (HZ / MSEC_PER_SEC) - 1)/(HZ / MSEC_PER_SEC);
  #else
bdc807871   H. Peter Anvin   avoid overflows i...
238
  # if BITS_PER_LONG == 32
b9095fd8a   H. Peter Anvin   Make constants in...
239
  	return (HZ_TO_MSEC_MUL32 * j) >> HZ_TO_MSEC_SHR32;
bdc807871   H. Peter Anvin   avoid overflows i...
240
241
242
  # else
  	return (j * HZ_TO_MSEC_NUM) / HZ_TO_MSEC_DEN;
  # endif
753e9c5cd   Eric Dumazet   Optimize timespec...
243
244
245
  #endif
  }
  EXPORT_SYMBOL(jiffies_to_msecs);
fa9f90be7   Jesper Juhl   Kill off a bunch ...
246
  inline unsigned int jiffies_to_usecs(const unsigned long j)
753e9c5cd   Eric Dumazet   Optimize timespec...
247
248
249
250
251
252
  {
  #if HZ <= USEC_PER_SEC && !(USEC_PER_SEC % HZ)
  	return (USEC_PER_SEC / HZ) * j;
  #elif HZ > USEC_PER_SEC && !(HZ % USEC_PER_SEC)
  	return (j + (HZ / USEC_PER_SEC) - 1)/(HZ / USEC_PER_SEC);
  #else
bdc807871   H. Peter Anvin   avoid overflows i...
253
  # if BITS_PER_LONG == 32
b9095fd8a   H. Peter Anvin   Make constants in...
254
  	return (HZ_TO_USEC_MUL32 * j) >> HZ_TO_USEC_SHR32;
bdc807871   H. Peter Anvin   avoid overflows i...
255
256
257
  # else
  	return (j * HZ_TO_USEC_NUM) / HZ_TO_USEC_DEN;
  # endif
753e9c5cd   Eric Dumazet   Optimize timespec...
258
259
260
  #endif
  }
  EXPORT_SYMBOL(jiffies_to_usecs);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
261
  /**
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
262
   * timespec_trunc - Truncate timespec to a granularity
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
263
   * @t: Timespec
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
264
   * @gran: Granularity in ns.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
265
   *
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
266
   * Truncate a timespec to a granularity. gran must be smaller than a second.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
267
268
269
270
   * Always rounds down.
   *
   * This function should be only used for timestamps returned by
   * current_kernel_time() or CURRENT_TIME, not with do_gettimeofday() because
3eb056764   Li Zefan   time: fix typo in...
271
   * it doesn't handle the better resolution of the latter.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
   */
  struct timespec timespec_trunc(struct timespec t, unsigned gran)
  {
  	/*
  	 * Division is pretty slow so avoid it for common cases.
  	 * Currently current_kernel_time() never returns better than
  	 * jiffies resolution. Exploit that.
  	 */
  	if (gran <= jiffies_to_usecs(1) * 1000) {
  		/* nothing */
  	} else if (gran == 1000000000) {
  		t.tv_nsec = 0;
  	} else {
  		t.tv_nsec -= t.tv_nsec % gran;
  	}
  	return t;
  }
  EXPORT_SYMBOL(timespec_trunc);
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
290
291
292
293
294
295
296
297
298
299
300
301
  /* Converts Gregorian date to seconds since 1970-01-01 00:00:00.
   * Assumes input in normal date format, i.e. 1980-12-31 23:59:59
   * => year=1980, mon=12, day=31, hour=23, min=59, sec=59.
   *
   * [For the Julian calendar (which was used in Russia before 1917,
   * Britain & colonies before 1752, anywhere else before 1582,
   * and is still in use by some communities) leave out the
   * -year/100+year/400 terms, and add 10.]
   *
   * This algorithm was first published by Gauss (I think).
   *
   * WARNING: this function will overflow on 2106-02-07 06:28:16 on
3eb056764   Li Zefan   time: fix typo in...
302
   * machines where long is 32-bit! (However, as time_t is signed, we
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
303
304
305
   * will already get problems at other places on 2038-01-19 03:14:08)
   */
  unsigned long
f4818900f   Ingo Molnar   [PATCH] hrtimer: ...
306
307
308
  mktime(const unsigned int year0, const unsigned int mon0,
         const unsigned int day, const unsigned int hour,
         const unsigned int min, const unsigned int sec)
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
309
  {
f4818900f   Ingo Molnar   [PATCH] hrtimer: ...
310
311
312
313
314
  	unsigned int mon = mon0, year = year0;
  
  	/* 1..12 -> 11,12,1..10 */
  	if (0 >= (int) (mon -= 2)) {
  		mon += 12;	/* Puts Feb last since it has leap day */
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
315
316
317
318
319
320
321
322
323
324
  		year -= 1;
  	}
  
  	return ((((unsigned long)
  		  (year/4 - year/100 + year/400 + 367*mon/12 + day) +
  		  year*365 - 719499
  	    )*24 + hour /* now have hours */
  	  )*60 + min /* now have minutes */
  	)*60 + sec; /* finally seconds */
  }
199e70568   Andrew Morton   [PATCH] hrtimer: ...
325
  EXPORT_SYMBOL(mktime);
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
326
327
328
329
330
331
332
333
334
335
336
  /**
   * set_normalized_timespec - set timespec sec and nsec parts and normalize
   *
   * @ts:		pointer to timespec variable to be set
   * @sec:	seconds to set
   * @nsec:	nanoseconds to set
   *
   * Set seconds and nanoseconds field of a timespec variable and
   * normalize to the timespec storage format
   *
   * Note: The tv_nsec part is always in the range of
bdc807871   H. Peter Anvin   avoid overflows i...
337
   *	0 <= tv_nsec < NSEC_PER_SEC
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
338
339
   * For negative values only the tv_sec field is negative !
   */
12e09337f   Thomas Gleixner   time: Prevent 32 ...
340
  void set_normalized_timespec(struct timespec *ts, time_t sec, s64 nsec)
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
341
342
  {
  	while (nsec >= NSEC_PER_SEC) {
12e09337f   Thomas Gleixner   time: Prevent 32 ...
343
344
345
346
347
348
  		/*
  		 * The following asm() prevents the compiler from
  		 * optimising this loop into a modulo operation. See
  		 * also __iter_div_u64_rem() in include/linux/time.h
  		 */
  		asm("" : "+rm"(nsec));
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
349
350
351
352
  		nsec -= NSEC_PER_SEC;
  		++sec;
  	}
  	while (nsec < 0) {
12e09337f   Thomas Gleixner   time: Prevent 32 ...
353
  		asm("" : "+rm"(nsec));
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
354
355
356
357
358
359
  		nsec += NSEC_PER_SEC;
  		--sec;
  	}
  	ts->tv_sec = sec;
  	ts->tv_nsec = nsec;
  }
7c3f944e2   YOSHIFUJI Hideaki   time: Export set_...
360
  EXPORT_SYMBOL(set_normalized_timespec);
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
361

f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
362
363
364
365
366
367
  /**
   * ns_to_timespec - Convert nanoseconds to timespec
   * @nsec:       the nanoseconds value to be converted
   *
   * Returns the timespec representation of the nsec parameter.
   */
df869b630   Roman Zippel   [PATCH] hrtimers:...
368
  struct timespec ns_to_timespec(const s64 nsec)
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
369
370
  {
  	struct timespec ts;
f8bd2258e   Roman Zippel   remove div_long_l...
371
  	s32 rem;
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
372

88fc3897e   George Anzinger   [PATCH] Normalize...
373
374
  	if (!nsec)
  		return (struct timespec) {0, 0};
f8bd2258e   Roman Zippel   remove div_long_l...
375
376
377
378
379
380
  	ts.tv_sec = div_s64_rem(nsec, NSEC_PER_SEC, &rem);
  	if (unlikely(rem < 0)) {
  		ts.tv_sec--;
  		rem += NSEC_PER_SEC;
  	}
  	ts.tv_nsec = rem;
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
381
382
383
  
  	return ts;
  }
85795d64e   Stephen Hemminger   [TCP] tcp_probe: ...
384
  EXPORT_SYMBOL(ns_to_timespec);
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
385
386
387
388
389
390
391
  
  /**
   * ns_to_timeval - Convert nanoseconds to timeval
   * @nsec:       the nanoseconds value to be converted
   *
   * Returns the timeval representation of the nsec parameter.
   */
df869b630   Roman Zippel   [PATCH] hrtimers:...
392
  struct timeval ns_to_timeval(const s64 nsec)
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
393
394
395
396
397
398
399
400
401
  {
  	struct timespec ts = ns_to_timespec(nsec);
  	struct timeval tv;
  
  	tv.tv_sec = ts.tv_sec;
  	tv.tv_usec = (suseconds_t) ts.tv_nsec / 1000;
  
  	return tv;
  }
b7aa0bf70   Eric Dumazet   [NET]: convert ne...
402
  EXPORT_SYMBOL(ns_to_timeval);
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
403

8b9365d75   Ingo Molnar   [PATCH] Uninline ...
404
  /*
41cf54455   Ingo Molnar   [PATCH] Fix multi...
405
406
407
408
409
410
411
412
413
414
415
416
417
   * When we convert to jiffies then we interpret incoming values
   * the following way:
   *
   * - negative values mean 'infinite timeout' (MAX_JIFFY_OFFSET)
   *
   * - 'too large' values [that would result in larger than
   *   MAX_JIFFY_OFFSET values] mean 'infinite timeout' too.
   *
   * - all other values are converted to jiffies by either multiplying
   *   the input value by a factor or dividing it with a factor
   *
   * We must also be careful about 32-bit overflows.
   */
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
418
419
  unsigned long msecs_to_jiffies(const unsigned int m)
  {
41cf54455   Ingo Molnar   [PATCH] Fix multi...
420
421
422
423
  	/*
  	 * Negative value, means infinite timeout:
  	 */
  	if ((int)m < 0)
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
424
  		return MAX_JIFFY_OFFSET;
41cf54455   Ingo Molnar   [PATCH] Fix multi...
425

8b9365d75   Ingo Molnar   [PATCH] Uninline ...
426
  #if HZ <= MSEC_PER_SEC && !(MSEC_PER_SEC % HZ)
41cf54455   Ingo Molnar   [PATCH] Fix multi...
427
428
429
430
431
  	/*
  	 * HZ is equal to or smaller than 1000, and 1000 is a nice
  	 * round multiple of HZ, divide with the factor between them,
  	 * but round upwards:
  	 */
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
432
433
  	return (m + (MSEC_PER_SEC / HZ) - 1) / (MSEC_PER_SEC / HZ);
  #elif HZ > MSEC_PER_SEC && !(HZ % MSEC_PER_SEC)
41cf54455   Ingo Molnar   [PATCH] Fix multi...
434
435
436
437
438
439
440
441
442
  	/*
  	 * HZ is larger than 1000, and HZ is a nice round multiple of
  	 * 1000 - simply multiply with the factor between them.
  	 *
  	 * But first make sure the multiplication result cannot
  	 * overflow:
  	 */
  	if (m > jiffies_to_msecs(MAX_JIFFY_OFFSET))
  		return MAX_JIFFY_OFFSET;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
443
444
  	return m * (HZ / MSEC_PER_SEC);
  #else
41cf54455   Ingo Molnar   [PATCH] Fix multi...
445
446
447
  	/*
  	 * Generic case - multiply, round and divide. But first
  	 * check that if we are doing a net multiplication, that
bdc807871   H. Peter Anvin   avoid overflows i...
448
  	 * we wouldn't overflow:
41cf54455   Ingo Molnar   [PATCH] Fix multi...
449
450
451
  	 */
  	if (HZ > MSEC_PER_SEC && m > jiffies_to_msecs(MAX_JIFFY_OFFSET))
  		return MAX_JIFFY_OFFSET;
b9095fd8a   H. Peter Anvin   Make constants in...
452
  	return (MSEC_TO_HZ_MUL32 * m + MSEC_TO_HZ_ADJ32)
bdc807871   H. Peter Anvin   avoid overflows i...
453
  		>> MSEC_TO_HZ_SHR32;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
454
455
456
457
458
459
460
461
462
463
464
465
466
  #endif
  }
  EXPORT_SYMBOL(msecs_to_jiffies);
  
  unsigned long usecs_to_jiffies(const unsigned int u)
  {
  	if (u > jiffies_to_usecs(MAX_JIFFY_OFFSET))
  		return MAX_JIFFY_OFFSET;
  #if HZ <= USEC_PER_SEC && !(USEC_PER_SEC % HZ)
  	return (u + (USEC_PER_SEC / HZ) - 1) / (USEC_PER_SEC / HZ);
  #elif HZ > USEC_PER_SEC && !(HZ % USEC_PER_SEC)
  	return u * (HZ / USEC_PER_SEC);
  #else
b9095fd8a   H. Peter Anvin   Make constants in...
467
  	return (USEC_TO_HZ_MUL32 * u + USEC_TO_HZ_ADJ32)
bdc807871   H. Peter Anvin   avoid overflows i...
468
  		>> USEC_TO_HZ_SHR32;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
  #endif
  }
  EXPORT_SYMBOL(usecs_to_jiffies);
  
  /*
   * The TICK_NSEC - 1 rounds up the value to the next resolution.  Note
   * that a remainder subtract here would not do the right thing as the
   * resolution values don't fall on second boundries.  I.e. the line:
   * nsec -= nsec % TICK_NSEC; is NOT a correct resolution rounding.
   *
   * Rather, we just shift the bits off the right.
   *
   * The >> (NSEC_JIFFIE_SC - SEC_JIFFIE_SC) converts the scaled nsec
   * value to a scaled second value.
   */
  unsigned long
  timespec_to_jiffies(const struct timespec *value)
  {
  	unsigned long sec = value->tv_sec;
  	long nsec = value->tv_nsec + TICK_NSEC - 1;
  
  	if (sec >= MAX_SEC_IN_JIFFIES){
  		sec = MAX_SEC_IN_JIFFIES;
  		nsec = 0;
  	}
  	return (((u64)sec * SEC_CONVERSION) +
  		(((u64)nsec * NSEC_CONVERSION) >>
  		 (NSEC_JIFFIE_SC - SEC_JIFFIE_SC))) >> SEC_JIFFIE_SC;
  
  }
  EXPORT_SYMBOL(timespec_to_jiffies);
  
  void
  jiffies_to_timespec(const unsigned long jiffies, struct timespec *value)
  {
  	/*
  	 * Convert jiffies to nanoseconds and separate with
  	 * one divide.
  	 */
f8bd2258e   Roman Zippel   remove div_long_l...
508
509
510
511
  	u32 rem;
  	value->tv_sec = div_u64_rem((u64)jiffies * TICK_NSEC,
  				    NSEC_PER_SEC, &rem);
  	value->tv_nsec = rem;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
  }
  EXPORT_SYMBOL(jiffies_to_timespec);
  
  /* Same for "timeval"
   *
   * Well, almost.  The problem here is that the real system resolution is
   * in nanoseconds and the value being converted is in micro seconds.
   * Also for some machines (those that use HZ = 1024, in-particular),
   * there is a LARGE error in the tick size in microseconds.
  
   * The solution we use is to do the rounding AFTER we convert the
   * microsecond part.  Thus the USEC_ROUND, the bits to be shifted off.
   * Instruction wise, this should cost only an additional add with carry
   * instruction above the way it was done above.
   */
  unsigned long
  timeval_to_jiffies(const struct timeval *value)
  {
  	unsigned long sec = value->tv_sec;
  	long usec = value->tv_usec;
  
  	if (sec >= MAX_SEC_IN_JIFFIES){
  		sec = MAX_SEC_IN_JIFFIES;
  		usec = 0;
  	}
  	return (((u64)sec * SEC_CONVERSION) +
  		(((u64)usec * USEC_CONVERSION + USEC_ROUND) >>
  		 (USEC_JIFFIE_SC - SEC_JIFFIE_SC))) >> SEC_JIFFIE_SC;
  }
456a09dce   Thomas Bittermann   [PATCH] kernel/ti...
541
  EXPORT_SYMBOL(timeval_to_jiffies);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
542
543
544
545
546
547
548
  
  void jiffies_to_timeval(const unsigned long jiffies, struct timeval *value)
  {
  	/*
  	 * Convert jiffies to nanoseconds and separate with
  	 * one divide.
  	 */
f8bd2258e   Roman Zippel   remove div_long_l...
549
  	u32 rem;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
550

f8bd2258e   Roman Zippel   remove div_long_l...
551
552
553
  	value->tv_sec = div_u64_rem((u64)jiffies * TICK_NSEC,
  				    NSEC_PER_SEC, &rem);
  	value->tv_usec = rem / NSEC_PER_USEC;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
554
  }
456a09dce   Thomas Bittermann   [PATCH] kernel/ti...
555
  EXPORT_SYMBOL(jiffies_to_timeval);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
556
557
558
559
560
561
562
  
  /*
   * Convert jiffies/jiffies_64 to clock_t and back.
   */
  clock_t jiffies_to_clock_t(long x)
  {
  #if (TICK_NSEC % (NSEC_PER_SEC / USER_HZ)) == 0
6ffc787a4   David Fries   system timer: fix...
563
564
565
  # if HZ < USER_HZ
  	return x * (USER_HZ / HZ);
  # else
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
566
  	return x / (HZ / USER_HZ);
6ffc787a4   David Fries   system timer: fix...
567
  # endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
568
  #else
71abb3af6   Roman Zippel   convert a few do_...
569
  	return div_u64((u64)x * TICK_NSEC, NSEC_PER_SEC / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
570
571
572
573
574
575
576
577
578
579
580
  #endif
  }
  EXPORT_SYMBOL(jiffies_to_clock_t);
  
  unsigned long clock_t_to_jiffies(unsigned long x)
  {
  #if (HZ % USER_HZ)==0
  	if (x >= ~0UL / (HZ / USER_HZ))
  		return ~0UL;
  	return x * (HZ / USER_HZ);
  #else
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
581
582
583
584
585
  	/* Don't worry about loss of precision here .. */
  	if (x >= ~0UL / HZ * USER_HZ)
  		return ~0UL;
  
  	/* .. but do try to contain it here */
71abb3af6   Roman Zippel   convert a few do_...
586
  	return div_u64((u64)x * HZ, USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
587
588
589
590
591
592
593
  #endif
  }
  EXPORT_SYMBOL(clock_t_to_jiffies);
  
  u64 jiffies_64_to_clock_t(u64 x)
  {
  #if (TICK_NSEC % (NSEC_PER_SEC / USER_HZ)) == 0
6ffc787a4   David Fries   system timer: fix...
594
  # if HZ < USER_HZ
71abb3af6   Roman Zippel   convert a few do_...
595
  	x = div_u64(x * USER_HZ, HZ);
ec03d7073   Andrew Morton   speed up jiffies ...
596
  # elif HZ > USER_HZ
71abb3af6   Roman Zippel   convert a few do_...
597
  	x = div_u64(x, HZ / USER_HZ);
ec03d7073   Andrew Morton   speed up jiffies ...
598
599
  # else
  	/* Nothing to do */
6ffc787a4   David Fries   system timer: fix...
600
  # endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
601
602
603
604
605
606
  #else
  	/*
  	 * There are better ways that don't overflow early,
  	 * but even this doesn't overflow in hundreds of years
  	 * in 64 bits, so..
  	 */
71abb3af6   Roman Zippel   convert a few do_...
607
  	x = div_u64(x * TICK_NSEC, (NSEC_PER_SEC / USER_HZ));
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
608
609
610
  #endif
  	return x;
  }
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
611
612
613
614
615
  EXPORT_SYMBOL(jiffies_64_to_clock_t);
  
  u64 nsec_to_clock_t(u64 x)
  {
  #if (NSEC_PER_SEC % USER_HZ) == 0
71abb3af6   Roman Zippel   convert a few do_...
616
  	return div_u64(x, NSEC_PER_SEC / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
617
  #elif (USER_HZ % 512) == 0
71abb3af6   Roman Zippel   convert a few do_...
618
  	return div_u64(x * USER_HZ / 512, NSEC_PER_SEC / 512);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
619
620
621
622
623
624
  #else
  	/*
           * max relative error 5.7e-8 (1.8s per year) for USER_HZ <= 1024,
           * overflow after 64.99 years.
           * exact for HZ=60, 72, 90, 120, 144, 180, 300, 600, 900, ...
           */
71abb3af6   Roman Zippel   convert a few do_...
625
  	return div_u64(x * 9, (9ull * NSEC_PER_SEC + (USER_HZ / 2)) / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
626
  #endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
627
  }
b7b20df91   Hidetoshi Seto   sched, time: Defi...
628
  /**
a1dabb6bf   Venkatesh Pallipadi   time: Add nsecs_t...
629
   * nsecs_to_jiffies64 - Convert nsecs in u64 to jiffies64
b7b20df91   Hidetoshi Seto   sched, time: Defi...
630
631
632
633
634
635
636
637
638
639
640
   *
   * @n:	nsecs in u64
   *
   * Unlike {m,u}secs_to_jiffies, type of input is not unsigned int but u64.
   * And this doesn't return MAX_JIFFY_OFFSET since this function is designed
   * for scheduler, not for use in device drivers to calculate timeout value.
   *
   * note:
   *   NSEC_PER_SEC = 10^9 = (5^9 * 2^9) = (1953125 * 512)
   *   ULLONG_MAX ns = 18446744073.709551615 secs = about 584 years
   */
a1dabb6bf   Venkatesh Pallipadi   time: Add nsecs_t...
641
  u64 nsecs_to_jiffies64(u64 n)
b7b20df91   Hidetoshi Seto   sched, time: Defi...
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
  {
  #if (NSEC_PER_SEC % HZ) == 0
  	/* Common case, HZ = 100, 128, 200, 250, 256, 500, 512, 1000 etc. */
  	return div_u64(n, NSEC_PER_SEC / HZ);
  #elif (HZ % 512) == 0
  	/* overflow after 292 years if HZ = 1024 */
  	return div_u64(n * HZ / 512, NSEC_PER_SEC / 512);
  #else
  	/*
  	 * Generic case - optimized for cases where HZ is a multiple of 3.
  	 * overflow after 64.99 years, exact for HZ = 60, 72, 90, 120 etc.
  	 */
  	return div_u64(n * 9, (9ull * NSEC_PER_SEC + HZ / 2) / HZ);
  #endif
  }
a1dabb6bf   Venkatesh Pallipadi   time: Add nsecs_t...
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
  /**
   * nsecs_to_jiffies - Convert nsecs in u64 to jiffies
   *
   * @n:	nsecs in u64
   *
   * Unlike {m,u}secs_to_jiffies, type of input is not unsigned int but u64.
   * And this doesn't return MAX_JIFFY_OFFSET since this function is designed
   * for scheduler, not for use in device drivers to calculate timeout value.
   *
   * note:
   *   NSEC_PER_SEC = 10^9 = (5^9 * 2^9) = (1953125 * 512)
   *   ULLONG_MAX ns = 18446744073.709551615 secs = about 584 years
   */
  unsigned long nsecs_to_jiffies(u64 n)
  {
  	return (unsigned long)nsecs_to_jiffies64(n);
  }
df0cc0539   Thomas Gleixner   select: add a tim...
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
  /*
   * Add two timespec values and do a safety check for overflow.
   * It's assumed that both values are valid (>= 0)
   */
  struct timespec timespec_add_safe(const struct timespec lhs,
  				  const struct timespec rhs)
  {
  	struct timespec res;
  
  	set_normalized_timespec(&res, lhs.tv_sec + rhs.tv_sec,
  				lhs.tv_nsec + rhs.tv_nsec);
  
  	if (res.tv_sec < lhs.tv_sec || res.tv_sec < rhs.tv_sec)
  		res.tv_sec = TIME_T_MAX;
  
  	return res;
  }