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
   * 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
   */
9984de1a5   Paul Gortmaker   kernel: Map most ...
29
  #include <linux/export.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
30
  #include <linux/timex.h>
c59ede7b7   Randy.Dunlap   [PATCH] move capa...
31
  #include <linux/capability.h>
2c6221483   Tony Breeds   Fix discrepancy b...
32
  #include <linux/clocksource.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
33
  #include <linux/errno.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
34
35
36
  #include <linux/syscalls.h>
  #include <linux/security.h>
  #include <linux/fs.h>
71abb3af6   Roman Zippel   convert a few do_...
37
  #include <linux/math64.h>
e3d5a27d5   Paul Mackerras   Allow times and t...
38
  #include <linux/ptrace.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
39
40
41
  
  #include <asm/uaccess.h>
  #include <asm/unistd.h>
bdc807871   H. Peter Anvin   avoid overflows i...
42
  #include "timeconst.h"
6fa6c3b1d   Daniel Walker   whitespace fixes:...
43
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
   * 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...
59
  SYSCALL_DEFINE1(time, time_t __user *, tloc)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
60
  {
f20bf6125   Ingo Molnar   time: introduce x...
61
  	time_t i = get_seconds();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
62
63
  
  	if (tloc) {
200822087   Linus Torvalds   Revert "sys_time(...
64
  		if (put_user(i,tloc))
e3d5a27d5   Paul Mackerras   Allow times and t...
65
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
66
  	}
e3d5a27d5   Paul Mackerras   Allow times and t...
67
  	force_successful_syscall_return();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
68
69
70
71
72
73
74
75
76
  	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:...
77

58fd3aa28   Heiko Carstens   [CVE-2009-0029] S...
78
  SYSCALL_DEFINE1(stime, time_t __user *, tptr)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
  {
  	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...
97
98
  SYSCALL_DEFINE2(gettimeofday, struct timeval __user *, tv,
  		struct timezone __user *, tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
  {
  	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:...
116
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
117
118
   * 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:...
119
   * confusion if the program gets run more than once; it would also be
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
120
121
122
   * 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...
123
   *						- TYT, 1992-01-01
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
124
125
126
127
128
   *
   * 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 ...
129
  static inline void warp_clock(void)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
130
  {
bd45b7a38   Thomas Gleixner   timekeeping: Fix ...
131
132
133
134
  	struct timespec adjust;
  
  	adjust = current_kernel_time();
  	adjust.tv_sec += sys_tz.tz_minuteswest * 60;
64ce4c2f5   John Stultz   time: Clean up wa...
135
  	do_settimeofday(&adjust);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
136
137
138
139
140
141
142
143
144
145
146
147
  }
  
  /*
   * 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...
148
  int do_sys_settimeofday(const struct timespec *tv, const struct timezone *tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
149
150
151
  {
  	static int firsttime = 1;
  	int error = 0;
951069e31   Linus Torvalds   Don't try to "val...
152
  	if (tv && !timespec_valid(tv))
718bcceb5   Thomas Gleixner   [PATCH] hrtimer: ...
153
  		return -EINVAL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
154
155
156
157
158
159
160
  	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...
161
  		update_vsyscall_tz();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
  		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...
177
178
  SYSCALL_DEFINE2(settimeofday, struct timeval __user *, tv,
  		struct timezone __user *, tz)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
  {
  	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...
197
  SYSCALL_DEFINE1(adjtimex, struct timex __user *, txc_p)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
198
199
200
201
202
203
204
205
206
207
208
209
210
  {
  	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
211
212
213
214
  /**
   * current_fs_time - Return FS time
   * @sb: Superblock.
   *
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
215
   * Return the current time truncated to the time granularity supported by
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
216
217
218
219
220
221
222
223
   * 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...
224
225
226
227
228
229
  /*
   * Convert jiffies to milliseconds and back.
   *
   * Avoid unnecessary multiplications/divisions in the
   * two most common HZ cases:
   */
fa9f90be7   Jesper Juhl   Kill off a bunch ...
230
  inline unsigned int jiffies_to_msecs(const unsigned long j)
753e9c5cd   Eric Dumazet   Optimize timespec...
231
232
233
234
235
236
  {
  #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...
237
  # if BITS_PER_LONG == 32
b9095fd8a   H. Peter Anvin   Make constants in...
238
  	return (HZ_TO_MSEC_MUL32 * j) >> HZ_TO_MSEC_SHR32;
bdc807871   H. Peter Anvin   avoid overflows i...
239
240
241
  # else
  	return (j * HZ_TO_MSEC_NUM) / HZ_TO_MSEC_DEN;
  # endif
753e9c5cd   Eric Dumazet   Optimize timespec...
242
243
244
  #endif
  }
  EXPORT_SYMBOL(jiffies_to_msecs);
fa9f90be7   Jesper Juhl   Kill off a bunch ...
245
  inline unsigned int jiffies_to_usecs(const unsigned long j)
753e9c5cd   Eric Dumazet   Optimize timespec...
246
247
248
249
250
251
  {
  #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...
252
  # if BITS_PER_LONG == 32
b9095fd8a   H. Peter Anvin   Make constants in...
253
  	return (HZ_TO_USEC_MUL32 * j) >> HZ_TO_USEC_SHR32;
bdc807871   H. Peter Anvin   avoid overflows i...
254
255
256
  # else
  	return (j * HZ_TO_USEC_NUM) / HZ_TO_USEC_DEN;
  # endif
753e9c5cd   Eric Dumazet   Optimize timespec...
257
258
259
  #endif
  }
  EXPORT_SYMBOL(jiffies_to_usecs);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
260
  /**
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
261
   * timespec_trunc - Truncate timespec to a granularity
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
262
   * @t: Timespec
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
263
   * @gran: Granularity in ns.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
264
   *
8ba8e95ed   Kalin KOZHUHAROV   Fix comments: s/g...
265
   * Truncate a timespec to a granularity. gran must be smaller than a second.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
266
267
268
269
   * 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...
270
   * it doesn't handle the better resolution of the latter.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
   */
  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: ...
289
290
291
292
293
294
295
296
297
298
299
300
  /* 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...
301
   * machines where long is 32-bit! (However, as time_t is signed, we
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
302
303
304
   * will already get problems at other places on 2038-01-19 03:14:08)
   */
  unsigned long
f4818900f   Ingo Molnar   [PATCH] hrtimer: ...
305
306
307
  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: ...
308
  {
f4818900f   Ingo Molnar   [PATCH] hrtimer: ...
309
310
311
312
313
  	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: ...
314
315
316
317
318
319
320
321
322
323
  		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: ...
324
  EXPORT_SYMBOL(mktime);
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
325
326
327
328
329
330
331
332
333
334
335
  /**
   * 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...
336
   *	0 <= tv_nsec < NSEC_PER_SEC
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
337
338
   * For negative values only the tv_sec field is negative !
   */
12e09337f   Thomas Gleixner   time: Prevent 32 ...
339
  void set_normalized_timespec(struct timespec *ts, time_t sec, s64 nsec)
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
340
341
  {
  	while (nsec >= NSEC_PER_SEC) {
12e09337f   Thomas Gleixner   time: Prevent 32 ...
342
343
344
345
346
347
  		/*
  		 * 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: ...
348
349
350
351
  		nsec -= NSEC_PER_SEC;
  		++sec;
  	}
  	while (nsec < 0) {
12e09337f   Thomas Gleixner   time: Prevent 32 ...
352
  		asm("" : "+rm"(nsec));
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
353
354
355
356
357
358
  		nsec += NSEC_PER_SEC;
  		--sec;
  	}
  	ts->tv_sec = sec;
  	ts->tv_nsec = nsec;
  }
7c3f944e2   YOSHIFUJI Hideaki   time: Export set_...
359
  EXPORT_SYMBOL(set_normalized_timespec);
753be6222   Thomas Gleixner   [PATCH] hrtimer: ...
360

f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
361
362
363
364
365
366
  /**
   * 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:...
367
  struct timespec ns_to_timespec(const s64 nsec)
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
368
369
  {
  	struct timespec ts;
f8bd2258e   Roman Zippel   remove div_long_l...
370
  	s32 rem;
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
371

88fc3897e   George Anzinger   [PATCH] Normalize...
372
373
  	if (!nsec)
  		return (struct timespec) {0, 0};
f8bd2258e   Roman Zippel   remove div_long_l...
374
375
376
377
378
379
  	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: ...
380
381
382
  
  	return ts;
  }
85795d64e   Stephen Hemminger   [TCP] tcp_probe: ...
383
  EXPORT_SYMBOL(ns_to_timespec);
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
384
385
386
387
388
389
390
  
  /**
   * 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:...
391
  struct timeval ns_to_timeval(const s64 nsec)
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
392
393
394
395
396
397
398
399
400
  {
  	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...
401
  EXPORT_SYMBOL(ns_to_timeval);
f8f46da3b   Thomas Gleixner   [PATCH] hrtimer: ...
402

8b9365d75   Ingo Molnar   [PATCH] Uninline ...
403
  /*
41cf54455   Ingo Molnar   [PATCH] Fix multi...
404
405
406
407
408
409
410
411
412
413
414
415
416
   * 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 ...
417
418
  unsigned long msecs_to_jiffies(const unsigned int m)
  {
41cf54455   Ingo Molnar   [PATCH] Fix multi...
419
420
421
422
  	/*
  	 * Negative value, means infinite timeout:
  	 */
  	if ((int)m < 0)
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
423
  		return MAX_JIFFY_OFFSET;
41cf54455   Ingo Molnar   [PATCH] Fix multi...
424

8b9365d75   Ingo Molnar   [PATCH] Uninline ...
425
  #if HZ <= MSEC_PER_SEC && !(MSEC_PER_SEC % HZ)
41cf54455   Ingo Molnar   [PATCH] Fix multi...
426
427
428
429
430
  	/*
  	 * 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 ...
431
432
  	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...
433
434
435
436
437
438
439
440
441
  	/*
  	 * 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 ...
442
443
  	return m * (HZ / MSEC_PER_SEC);
  #else
41cf54455   Ingo Molnar   [PATCH] Fix multi...
444
445
446
  	/*
  	 * 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...
447
  	 * we wouldn't overflow:
41cf54455   Ingo Molnar   [PATCH] Fix multi...
448
449
450
  	 */
  	if (HZ > MSEC_PER_SEC && m > jiffies_to_msecs(MAX_JIFFY_OFFSET))
  		return MAX_JIFFY_OFFSET;
b9095fd8a   H. Peter Anvin   Make constants in...
451
  	return (MSEC_TO_HZ_MUL32 * m + MSEC_TO_HZ_ADJ32)
bdc807871   H. Peter Anvin   avoid overflows i...
452
  		>> MSEC_TO_HZ_SHR32;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
453
454
455
456
457
458
459
460
461
462
463
464
465
  #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...
466
  	return (USEC_TO_HZ_MUL32 * u + USEC_TO_HZ_ADJ32)
bdc807871   H. Peter Anvin   avoid overflows i...
467
  		>> USEC_TO_HZ_SHR32;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
468
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
  #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...
507
508
509
510
  	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 ...
511
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
  }
  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...
540
  EXPORT_SYMBOL(timeval_to_jiffies);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
541
542
543
544
545
546
547
  
  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...
548
  	u32 rem;
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
549

f8bd2258e   Roman Zippel   remove div_long_l...
550
551
552
  	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 ...
553
  }
456a09dce   Thomas Bittermann   [PATCH] kernel/ti...
554
  EXPORT_SYMBOL(jiffies_to_timeval);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
555
556
557
558
  
  /*
   * Convert jiffies/jiffies_64 to clock_t and back.
   */
cbbc719fc   hank   time: Change jiff...
559
  clock_t jiffies_to_clock_t(unsigned long x)
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
560
561
  {
  #if (TICK_NSEC % (NSEC_PER_SEC / USER_HZ)) == 0
6ffc787a4   David Fries   system timer: fix...
562
563
564
  # if HZ < USER_HZ
  	return x * (USER_HZ / HZ);
  # else
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
565
  	return x / (HZ / USER_HZ);
6ffc787a4   David Fries   system timer: fix...
566
  # endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
567
  #else
71abb3af6   Roman Zippel   convert a few do_...
568
  	return div_u64((u64)x * TICK_NSEC, NSEC_PER_SEC / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
569
570
571
572
573
574
575
576
577
578
579
  #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 ...
580
581
582
583
584
  	/* 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_...
585
  	return div_u64((u64)x * HZ, USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
586
587
588
589
590
591
592
  #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...
593
  # if HZ < USER_HZ
71abb3af6   Roman Zippel   convert a few do_...
594
  	x = div_u64(x * USER_HZ, HZ);
ec03d7073   Andrew Morton   speed up jiffies ...
595
  # elif HZ > USER_HZ
71abb3af6   Roman Zippel   convert a few do_...
596
  	x = div_u64(x, HZ / USER_HZ);
ec03d7073   Andrew Morton   speed up jiffies ...
597
598
  # else
  	/* Nothing to do */
6ffc787a4   David Fries   system timer: fix...
599
  # endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
600
601
602
603
604
605
  #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_...
606
  	x = div_u64(x * TICK_NSEC, (NSEC_PER_SEC / USER_HZ));
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
607
608
609
  #endif
  	return x;
  }
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
610
611
612
613
614
  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_...
615
  	return div_u64(x, NSEC_PER_SEC / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
616
  #elif (USER_HZ % 512) == 0
71abb3af6   Roman Zippel   convert a few do_...
617
  	return div_u64(x * USER_HZ / 512, NSEC_PER_SEC / 512);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
618
619
620
621
622
623
  #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_...
624
  	return div_u64(x * 9, (9ull * NSEC_PER_SEC + (USER_HZ / 2)) / USER_HZ);
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
625
  #endif
8b9365d75   Ingo Molnar   [PATCH] Uninline ...
626
  }
b7b20df91   Hidetoshi Seto   sched, time: Defi...
627
  /**
a1dabb6bf   Venkatesh Pallipadi   time: Add nsecs_t...
628
   * nsecs_to_jiffies64 - Convert nsecs in u64 to jiffies64
b7b20df91   Hidetoshi Seto   sched, time: Defi...
629
630
631
632
633
634
635
636
637
638
639
   *
   * @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...
640
  u64 nsecs_to_jiffies64(u64 n)
b7b20df91   Hidetoshi Seto   sched, time: Defi...
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
  {
  #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...
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
  /**
   * 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...
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
  /*
   * 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;
  }