john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 1 | /* |
| 2 | * linux/kernel/time/timekeeping.c |
| 3 | * |
| 4 | * Kernel timekeeping code and accessor functions |
| 5 | * |
| 6 | * This code was moved from linux/kernel/timer.c. |
| 7 | * Please see that file for copyright and history logs. |
| 8 | * |
| 9 | */ |
| 10 | |
| 11 | #include <linux/module.h> |
| 12 | #include <linux/interrupt.h> |
| 13 | #include <linux/percpu.h> |
| 14 | #include <linux/init.h> |
| 15 | #include <linux/mm.h> |
| 16 | #include <linux/sysdev.h> |
| 17 | #include <linux/clocksource.h> |
| 18 | #include <linux/jiffies.h> |
| 19 | #include <linux/time.h> |
| 20 | #include <linux/tick.h> |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 21 | #include <linux/stop_machine.h> |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 22 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 23 | /* Structure holding internal timekeeping values. */ |
| 24 | struct timekeeper { |
| 25 | /* Current clocksource used for timekeeping. */ |
| 26 | struct clocksource *clock; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 27 | /* The shift value of the current clocksource. */ |
| 28 | int shift; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 29 | |
| 30 | /* Number of clock cycles in one NTP interval. */ |
| 31 | cycle_t cycle_interval; |
| 32 | /* Number of clock shifted nano seconds in one NTP interval. */ |
| 33 | u64 xtime_interval; |
| 34 | /* Raw nano seconds accumulated per NTP interval. */ |
| 35 | u32 raw_interval; |
| 36 | |
| 37 | /* Clock shifted nano seconds remainder not stored in xtime.tv_nsec. */ |
| 38 | u64 xtime_nsec; |
| 39 | /* Difference between accumulated time and NTP time in ntp |
| 40 | * shifted nano seconds. */ |
| 41 | s64 ntp_error; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 42 | /* Shift conversion between clock shifted nano seconds and |
| 43 | * ntp shifted nano seconds. */ |
| 44 | int ntp_error_shift; |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 45 | /* NTP adjusted clock multiplier */ |
| 46 | u32 mult; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 47 | }; |
| 48 | |
| 49 | struct timekeeper timekeeper; |
| 50 | |
| 51 | /** |
| 52 | * timekeeper_setup_internals - Set up internals to use clocksource clock. |
| 53 | * |
| 54 | * @clock: Pointer to clocksource. |
| 55 | * |
| 56 | * Calculates a fixed cycle/nsec interval for a given clocksource/adjustment |
| 57 | * pair and interval request. |
| 58 | * |
| 59 | * Unless you're the timekeeping code, you should not be using this! |
| 60 | */ |
| 61 | static void timekeeper_setup_internals(struct clocksource *clock) |
| 62 | { |
| 63 | cycle_t interval; |
| 64 | u64 tmp; |
| 65 | |
| 66 | timekeeper.clock = clock; |
| 67 | clock->cycle_last = clock->read(clock); |
| 68 | |
| 69 | /* Do the ns -> cycle conversion first, using original mult */ |
| 70 | tmp = NTP_INTERVAL_LENGTH; |
| 71 | tmp <<= clock->shift; |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 72 | tmp += clock->mult/2; |
| 73 | do_div(tmp, clock->mult); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 74 | if (tmp == 0) |
| 75 | tmp = 1; |
| 76 | |
| 77 | interval = (cycle_t) tmp; |
| 78 | timekeeper.cycle_interval = interval; |
| 79 | |
| 80 | /* Go back from cycles -> shifted ns */ |
| 81 | timekeeper.xtime_interval = (u64) interval * clock->mult; |
| 82 | timekeeper.raw_interval = |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 83 | ((u64) interval * clock->mult) >> clock->shift; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 84 | |
| 85 | timekeeper.xtime_nsec = 0; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 86 | timekeeper.shift = clock->shift; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 87 | |
| 88 | timekeeper.ntp_error = 0; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 89 | timekeeper.ntp_error_shift = NTP_SCALE_SHIFT - clock->shift; |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 90 | |
| 91 | /* |
| 92 | * The timekeeper keeps its own mult values for the currently |
| 93 | * active clocksource. These value will be adjusted via NTP |
| 94 | * to counteract clock drifting. |
| 95 | */ |
| 96 | timekeeper.mult = clock->mult; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 97 | } |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 98 | |
Martin Schwidefsky | 2ba2a30 | 2009-08-14 15:47:29 +0200 | [diff] [blame] | 99 | /* Timekeeper helper functions. */ |
| 100 | static inline s64 timekeeping_get_ns(void) |
| 101 | { |
| 102 | cycle_t cycle_now, cycle_delta; |
| 103 | struct clocksource *clock; |
| 104 | |
| 105 | /* read clocksource: */ |
| 106 | clock = timekeeper.clock; |
| 107 | cycle_now = clock->read(clock); |
| 108 | |
| 109 | /* calculate the delta since the last update_wall_time: */ |
| 110 | cycle_delta = (cycle_now - clock->cycle_last) & clock->mask; |
| 111 | |
| 112 | /* return delta convert to nanoseconds using ntp adjusted mult. */ |
| 113 | return clocksource_cyc2ns(cycle_delta, timekeeper.mult, |
| 114 | timekeeper.shift); |
| 115 | } |
| 116 | |
| 117 | static inline s64 timekeeping_get_ns_raw(void) |
| 118 | { |
| 119 | cycle_t cycle_now, cycle_delta; |
| 120 | struct clocksource *clock; |
| 121 | |
| 122 | /* read clocksource: */ |
| 123 | clock = timekeeper.clock; |
| 124 | cycle_now = clock->read(clock); |
| 125 | |
| 126 | /* calculate the delta since the last update_wall_time: */ |
| 127 | cycle_delta = (cycle_now - clock->cycle_last) & clock->mask; |
| 128 | |
| 129 | /* return delta convert to nanoseconds using ntp adjusted mult. */ |
| 130 | return clocksource_cyc2ns(cycle_delta, clock->mult, clock->shift); |
| 131 | } |
| 132 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 133 | /* |
| 134 | * This read-write spinlock protects us from races in SMP while |
Thomas Gleixner | dce48a8 | 2009-04-11 10:43:41 +0200 | [diff] [blame] | 135 | * playing with xtime. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 136 | */ |
Adrian Bunk | ba2a631 | 2007-10-16 23:27:16 -0700 | [diff] [blame] | 137 | __cacheline_aligned_in_smp DEFINE_SEQLOCK(xtime_lock); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 138 | |
| 139 | |
| 140 | /* |
| 141 | * The current time |
| 142 | * wall_to_monotonic is what we need to add to xtime (or xtime corrected |
| 143 | * for sub jiffie times) to get to monotonic time. Monotonic is pegged |
| 144 | * at zero at system boot time, so wall_to_monotonic will be negative, |
| 145 | * however, we will ALWAYS keep the tv_nsec part positive so we can use |
| 146 | * the usual normalization. |
Tomas Janousek | 7c3f1a5 | 2007-07-15 23:39:41 -0700 | [diff] [blame] | 147 | * |
| 148 | * wall_to_monotonic is moved after resume from suspend for the monotonic |
| 149 | * time not to jump. We need to add total_sleep_time to wall_to_monotonic |
| 150 | * to get the real boot based time offset. |
| 151 | * |
| 152 | * - wall_to_monotonic is no longer the boot time, getboottime must be |
| 153 | * used instead. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 154 | */ |
| 155 | struct timespec xtime __attribute__ ((aligned (16))); |
| 156 | struct timespec wall_to_monotonic __attribute__ ((aligned (16))); |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 157 | static struct timespec total_sleep_time; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 158 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 159 | /* |
| 160 | * The raw monotonic time for the CLOCK_MONOTONIC_RAW posix clock. |
| 161 | */ |
| 162 | struct timespec raw_time; |
| 163 | |
Thomas Gleixner | 1c5745a | 2008-12-22 23:05:28 +0100 | [diff] [blame] | 164 | /* flag for if timekeeping is suspended */ |
| 165 | int __read_mostly timekeeping_suspended; |
| 166 | |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 167 | static struct timespec xtime_cache __attribute__ ((aligned (16))); |
Thomas Gleixner | 1001d0a | 2008-02-01 17:45:13 +0100 | [diff] [blame] | 168 | void update_xtime_cache(u64 nsec) |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 169 | { |
| 170 | xtime_cache = xtime; |
| 171 | timespec_add_ns(&xtime_cache, nsec); |
| 172 | } |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 173 | |
John Stultz | 31089c1 | 2009-08-14 15:47:18 +0200 | [diff] [blame] | 174 | /* must hold xtime_lock */ |
| 175 | void timekeeping_leap_insert(int leapsecond) |
| 176 | { |
| 177 | xtime.tv_sec += leapsecond; |
| 178 | wall_to_monotonic.tv_sec -= leapsecond; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 179 | update_vsyscall(&xtime, timekeeper.clock); |
John Stultz | 31089c1 | 2009-08-14 15:47:18 +0200 | [diff] [blame] | 180 | } |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 181 | |
| 182 | #ifdef CONFIG_GENERIC_TIME |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 183 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 184 | /** |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 185 | * timekeeping_forward_now - update clock to the current time |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 186 | * |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 187 | * Forward the current clock to update its state since the last call to |
| 188 | * update_wall_time(). This is useful before significant clock changes, |
| 189 | * as it avoids having to deal with this time offset explicitly. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 190 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 191 | static void timekeeping_forward_now(void) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 192 | { |
| 193 | cycle_t cycle_now, cycle_delta; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 194 | struct clocksource *clock; |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 195 | s64 nsec; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 196 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 197 | clock = timekeeper.clock; |
Martin Schwidefsky | a0f7d48 | 2009-08-14 15:47:19 +0200 | [diff] [blame] | 198 | cycle_now = clock->read(clock); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 199 | cycle_delta = (cycle_now - clock->cycle_last) & clock->mask; |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 200 | clock->cycle_last = cycle_now; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 201 | |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 202 | nsec = clocksource_cyc2ns(cycle_delta, timekeeper.mult, |
| 203 | timekeeper.shift); |
john stultz | 7d27558 | 2009-05-01 13:10:26 -0700 | [diff] [blame] | 204 | |
| 205 | /* If arch requires, add in gettimeoffset() */ |
| 206 | nsec += arch_gettimeoffset(); |
| 207 | |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 208 | timespec_add_ns(&xtime, nsec); |
John Stultz | 2d42244 | 2008-08-20 16:37:30 -0700 | [diff] [blame] | 209 | |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 210 | nsec = clocksource_cyc2ns(cycle_delta, clock->mult, clock->shift); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 211 | timespec_add_ns(&raw_time, nsec); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 212 | } |
| 213 | |
| 214 | /** |
Geert Uytterhoeven | efd9ac8 | 2008-01-30 13:30:01 +0100 | [diff] [blame] | 215 | * getnstimeofday - Returns the time of day in a timespec |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 216 | * @ts: pointer to the timespec to be set |
| 217 | * |
Geert Uytterhoeven | efd9ac8 | 2008-01-30 13:30:01 +0100 | [diff] [blame] | 218 | * Returns the time of day in a timespec. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 219 | */ |
Geert Uytterhoeven | efd9ac8 | 2008-01-30 13:30:01 +0100 | [diff] [blame] | 220 | void getnstimeofday(struct timespec *ts) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 221 | { |
| 222 | unsigned long seq; |
| 223 | s64 nsecs; |
| 224 | |
Thomas Gleixner | 1c5745a | 2008-12-22 23:05:28 +0100 | [diff] [blame] | 225 | WARN_ON(timekeeping_suspended); |
| 226 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 227 | do { |
| 228 | seq = read_seqbegin(&xtime_lock); |
| 229 | |
| 230 | *ts = xtime; |
Martin Schwidefsky | 2ba2a30 | 2009-08-14 15:47:29 +0200 | [diff] [blame] | 231 | nsecs = timekeeping_get_ns(); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 232 | |
john stultz | 7d27558 | 2009-05-01 13:10:26 -0700 | [diff] [blame] | 233 | /* If arch requires, add in gettimeoffset() */ |
| 234 | nsecs += arch_gettimeoffset(); |
| 235 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 236 | } while (read_seqretry(&xtime_lock, seq)); |
| 237 | |
| 238 | timespec_add_ns(ts, nsecs); |
| 239 | } |
| 240 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 241 | EXPORT_SYMBOL(getnstimeofday); |
| 242 | |
Martin Schwidefsky | 951ed4d | 2009-07-07 11:27:28 +0200 | [diff] [blame] | 243 | ktime_t ktime_get(void) |
| 244 | { |
Martin Schwidefsky | 951ed4d | 2009-07-07 11:27:28 +0200 | [diff] [blame] | 245 | unsigned int seq; |
| 246 | s64 secs, nsecs; |
| 247 | |
| 248 | WARN_ON(timekeeping_suspended); |
| 249 | |
| 250 | do { |
| 251 | seq = read_seqbegin(&xtime_lock); |
| 252 | secs = xtime.tv_sec + wall_to_monotonic.tv_sec; |
| 253 | nsecs = xtime.tv_nsec + wall_to_monotonic.tv_nsec; |
Martin Schwidefsky | 2ba2a30 | 2009-08-14 15:47:29 +0200 | [diff] [blame] | 254 | nsecs += timekeeping_get_ns(); |
Martin Schwidefsky | 951ed4d | 2009-07-07 11:27:28 +0200 | [diff] [blame] | 255 | |
| 256 | } while (read_seqretry(&xtime_lock, seq)); |
| 257 | /* |
| 258 | * Use ktime_set/ktime_add_ns to create a proper ktime on |
| 259 | * 32-bit architectures without CONFIG_KTIME_SCALAR. |
| 260 | */ |
| 261 | return ktime_add_ns(ktime_set(secs, 0), nsecs); |
| 262 | } |
| 263 | EXPORT_SYMBOL_GPL(ktime_get); |
| 264 | |
| 265 | /** |
| 266 | * ktime_get_ts - get the monotonic clock in timespec format |
| 267 | * @ts: pointer to timespec variable |
| 268 | * |
| 269 | * The function calculates the monotonic clock from the realtime |
| 270 | * clock and the wall_to_monotonic offset and stores the result |
| 271 | * in normalized timespec format in the variable pointed to by @ts. |
| 272 | */ |
| 273 | void ktime_get_ts(struct timespec *ts) |
| 274 | { |
Martin Schwidefsky | 951ed4d | 2009-07-07 11:27:28 +0200 | [diff] [blame] | 275 | struct timespec tomono; |
| 276 | unsigned int seq; |
| 277 | s64 nsecs; |
| 278 | |
| 279 | WARN_ON(timekeeping_suspended); |
| 280 | |
| 281 | do { |
| 282 | seq = read_seqbegin(&xtime_lock); |
| 283 | *ts = xtime; |
| 284 | tomono = wall_to_monotonic; |
Martin Schwidefsky | 2ba2a30 | 2009-08-14 15:47:29 +0200 | [diff] [blame] | 285 | nsecs = timekeeping_get_ns(); |
Martin Schwidefsky | 951ed4d | 2009-07-07 11:27:28 +0200 | [diff] [blame] | 286 | |
| 287 | } while (read_seqretry(&xtime_lock, seq)); |
| 288 | |
| 289 | set_normalized_timespec(ts, ts->tv_sec + tomono.tv_sec, |
| 290 | ts->tv_nsec + tomono.tv_nsec + nsecs); |
| 291 | } |
| 292 | EXPORT_SYMBOL_GPL(ktime_get_ts); |
| 293 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 294 | /** |
| 295 | * do_gettimeofday - Returns the time of day in a timeval |
| 296 | * @tv: pointer to the timeval to be set |
| 297 | * |
Geert Uytterhoeven | efd9ac8 | 2008-01-30 13:30:01 +0100 | [diff] [blame] | 298 | * NOTE: Users should be converted to using getnstimeofday() |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 299 | */ |
| 300 | void do_gettimeofday(struct timeval *tv) |
| 301 | { |
| 302 | struct timespec now; |
| 303 | |
Geert Uytterhoeven | efd9ac8 | 2008-01-30 13:30:01 +0100 | [diff] [blame] | 304 | getnstimeofday(&now); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 305 | tv->tv_sec = now.tv_sec; |
| 306 | tv->tv_usec = now.tv_nsec/1000; |
| 307 | } |
| 308 | |
| 309 | EXPORT_SYMBOL(do_gettimeofday); |
| 310 | /** |
| 311 | * do_settimeofday - Sets the time of day |
| 312 | * @tv: pointer to the timespec variable containing the new time |
| 313 | * |
| 314 | * Sets the time of day to the new time and update NTP and notify hrtimers |
| 315 | */ |
| 316 | int do_settimeofday(struct timespec *tv) |
| 317 | { |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 318 | struct timespec ts_delta; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 319 | unsigned long flags; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 320 | |
| 321 | if ((unsigned long)tv->tv_nsec >= NSEC_PER_SEC) |
| 322 | return -EINVAL; |
| 323 | |
| 324 | write_seqlock_irqsave(&xtime_lock, flags); |
| 325 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 326 | timekeeping_forward_now(); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 327 | |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 328 | ts_delta.tv_sec = tv->tv_sec - xtime.tv_sec; |
| 329 | ts_delta.tv_nsec = tv->tv_nsec - xtime.tv_nsec; |
| 330 | wall_to_monotonic = timespec_sub(wall_to_monotonic, ts_delta); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 331 | |
Roman Zippel | 9a05511 | 2008-08-20 16:37:28 -0700 | [diff] [blame] | 332 | xtime = *tv; |
| 333 | |
Thomas Gleixner | 1001d0a | 2008-02-01 17:45:13 +0100 | [diff] [blame] | 334 | update_xtime_cache(0); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 335 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 336 | timekeeper.ntp_error = 0; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 337 | ntp_clear(); |
| 338 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 339 | update_vsyscall(&xtime, timekeeper.clock); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 340 | |
| 341 | write_sequnlock_irqrestore(&xtime_lock, flags); |
| 342 | |
| 343 | /* signal hrtimers about time change */ |
| 344 | clock_was_set(); |
| 345 | |
| 346 | return 0; |
| 347 | } |
| 348 | |
| 349 | EXPORT_SYMBOL(do_settimeofday); |
| 350 | |
| 351 | /** |
| 352 | * change_clocksource - Swaps clocksources if a new one is available |
| 353 | * |
| 354 | * Accumulates current time interval and initializes new clocksource |
| 355 | */ |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 356 | static int change_clocksource(void *data) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 357 | { |
Magnus Damm | 4614e6a | 2009-04-21 12:24:02 -0700 | [diff] [blame] | 358 | struct clocksource *new, *old; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 359 | |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 360 | new = (struct clocksource *) data; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 361 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 362 | timekeeping_forward_now(); |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 363 | if (!new->enable || new->enable(new) == 0) { |
| 364 | old = timekeeper.clock; |
| 365 | timekeeper_setup_internals(new); |
| 366 | if (old->disable) |
| 367 | old->disable(old); |
| 368 | } |
| 369 | return 0; |
| 370 | } |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 371 | |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 372 | /** |
| 373 | * timekeeping_notify - Install a new clock source |
| 374 | * @clock: pointer to the clock source |
| 375 | * |
| 376 | * This function is called from clocksource.c after a new, better clock |
| 377 | * source has been registered. The caller holds the clocksource_mutex. |
| 378 | */ |
| 379 | void timekeeping_notify(struct clocksource *clock) |
| 380 | { |
| 381 | if (timekeeper.clock == clock) |
Magnus Damm | 4614e6a | 2009-04-21 12:24:02 -0700 | [diff] [blame] | 382 | return; |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 383 | stop_machine(change_clocksource, clock, NULL); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 384 | tick_clock_notify(); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 385 | } |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 386 | |
Thomas Gleixner | a40f262 | 2009-07-07 13:00:31 +0200 | [diff] [blame] | 387 | #else /* GENERIC_TIME */ |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 388 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 389 | static inline void timekeeping_forward_now(void) { } |
Thomas Gleixner | a40f262 | 2009-07-07 13:00:31 +0200 | [diff] [blame] | 390 | |
| 391 | /** |
| 392 | * ktime_get - get the monotonic time in ktime_t format |
| 393 | * |
| 394 | * returns the time in ktime_t format |
| 395 | */ |
| 396 | ktime_t ktime_get(void) |
| 397 | { |
| 398 | struct timespec now; |
| 399 | |
| 400 | ktime_get_ts(&now); |
| 401 | |
| 402 | return timespec_to_ktime(now); |
| 403 | } |
| 404 | EXPORT_SYMBOL_GPL(ktime_get); |
| 405 | |
| 406 | /** |
| 407 | * ktime_get_ts - get the monotonic clock in timespec format |
| 408 | * @ts: pointer to timespec variable |
| 409 | * |
| 410 | * The function calculates the monotonic clock from the realtime |
| 411 | * clock and the wall_to_monotonic offset and stores the result |
| 412 | * in normalized timespec format in the variable pointed to by @ts. |
| 413 | */ |
| 414 | void ktime_get_ts(struct timespec *ts) |
| 415 | { |
| 416 | struct timespec tomono; |
| 417 | unsigned long seq; |
| 418 | |
| 419 | do { |
| 420 | seq = read_seqbegin(&xtime_lock); |
| 421 | getnstimeofday(ts); |
| 422 | tomono = wall_to_monotonic; |
| 423 | |
| 424 | } while (read_seqretry(&xtime_lock, seq)); |
| 425 | |
| 426 | set_normalized_timespec(ts, ts->tv_sec + tomono.tv_sec, |
| 427 | ts->tv_nsec + tomono.tv_nsec); |
| 428 | } |
| 429 | EXPORT_SYMBOL_GPL(ktime_get_ts); |
Martin Schwidefsky | 75c5158 | 2009-08-14 15:47:30 +0200 | [diff] [blame] | 430 | |
Thomas Gleixner | a40f262 | 2009-07-07 13:00:31 +0200 | [diff] [blame] | 431 | #endif /* !GENERIC_TIME */ |
| 432 | |
| 433 | /** |
| 434 | * ktime_get_real - get the real (wall-) time in ktime_t format |
| 435 | * |
| 436 | * returns the time in ktime_t format |
| 437 | */ |
| 438 | ktime_t ktime_get_real(void) |
| 439 | { |
| 440 | struct timespec now; |
| 441 | |
| 442 | getnstimeofday(&now); |
| 443 | |
| 444 | return timespec_to_ktime(now); |
| 445 | } |
| 446 | EXPORT_SYMBOL_GPL(ktime_get_real); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 447 | |
| 448 | /** |
John Stultz | 2d42244 | 2008-08-20 16:37:30 -0700 | [diff] [blame] | 449 | * getrawmonotonic - Returns the raw monotonic time in a timespec |
| 450 | * @ts: pointer to the timespec to be set |
| 451 | * |
| 452 | * Returns the raw monotonic time (completely un-modified by ntp) |
| 453 | */ |
| 454 | void getrawmonotonic(struct timespec *ts) |
| 455 | { |
| 456 | unsigned long seq; |
| 457 | s64 nsecs; |
John Stultz | 2d42244 | 2008-08-20 16:37:30 -0700 | [diff] [blame] | 458 | |
| 459 | do { |
| 460 | seq = read_seqbegin(&xtime_lock); |
Martin Schwidefsky | 2ba2a30 | 2009-08-14 15:47:29 +0200 | [diff] [blame] | 461 | nsecs = timekeeping_get_ns_raw(); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 462 | *ts = raw_time; |
John Stultz | 2d42244 | 2008-08-20 16:37:30 -0700 | [diff] [blame] | 463 | |
| 464 | } while (read_seqretry(&xtime_lock, seq)); |
| 465 | |
| 466 | timespec_add_ns(ts, nsecs); |
| 467 | } |
| 468 | EXPORT_SYMBOL(getrawmonotonic); |
| 469 | |
| 470 | |
| 471 | /** |
Li Zefan | cf4fc6c | 2008-02-08 04:19:24 -0800 | [diff] [blame] | 472 | * timekeeping_valid_for_hres - Check if timekeeping is suitable for hres |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 473 | */ |
Li Zefan | cf4fc6c | 2008-02-08 04:19:24 -0800 | [diff] [blame] | 474 | int timekeeping_valid_for_hres(void) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 475 | { |
| 476 | unsigned long seq; |
| 477 | int ret; |
| 478 | |
| 479 | do { |
| 480 | seq = read_seqbegin(&xtime_lock); |
| 481 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 482 | ret = timekeeper.clock->flags & CLOCK_SOURCE_VALID_FOR_HRES; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 483 | |
| 484 | } while (read_seqretry(&xtime_lock, seq)); |
| 485 | |
| 486 | return ret; |
| 487 | } |
| 488 | |
| 489 | /** |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 490 | * read_persistent_clock - Return time from the persistent clock. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 491 | * |
| 492 | * Weak dummy function for arches that do not yet support it. |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 493 | * Reads the time from the battery backed persistent clock. |
| 494 | * Returns a timespec with tv_sec=0 and tv_nsec=0 if unsupported. |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 495 | * |
| 496 | * XXX - Do be sure to remove it once all arches implement it. |
| 497 | */ |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 498 | void __attribute__((weak)) read_persistent_clock(struct timespec *ts) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 499 | { |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 500 | ts->tv_sec = 0; |
| 501 | ts->tv_nsec = 0; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 502 | } |
| 503 | |
Martin Schwidefsky | 23970e3 | 2009-08-14 15:47:32 +0200 | [diff] [blame^] | 504 | /** |
| 505 | * read_boot_clock - Return time of the system start. |
| 506 | * |
| 507 | * Weak dummy function for arches that do not yet support it. |
| 508 | * Function to read the exact time the system has been started. |
| 509 | * Returns a timespec with tv_sec=0 and tv_nsec=0 if unsupported. |
| 510 | * |
| 511 | * XXX - Do be sure to remove it once all arches implement it. |
| 512 | */ |
| 513 | void __attribute__((weak)) read_boot_clock(struct timespec *ts) |
| 514 | { |
| 515 | ts->tv_sec = 0; |
| 516 | ts->tv_nsec = 0; |
| 517 | } |
| 518 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 519 | /* |
| 520 | * timekeeping_init - Initializes the clocksource and common timekeeping values |
| 521 | */ |
| 522 | void __init timekeeping_init(void) |
| 523 | { |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 524 | struct clocksource *clock; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 525 | unsigned long flags; |
Martin Schwidefsky | 23970e3 | 2009-08-14 15:47:32 +0200 | [diff] [blame^] | 526 | struct timespec now, boot; |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 527 | |
| 528 | read_persistent_clock(&now); |
Martin Schwidefsky | 23970e3 | 2009-08-14 15:47:32 +0200 | [diff] [blame^] | 529 | read_boot_clock(&boot); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 530 | |
| 531 | write_seqlock_irqsave(&xtime_lock, flags); |
| 532 | |
Roman Zippel | 7dffa3c | 2008-05-01 04:34:41 -0700 | [diff] [blame] | 533 | ntp_init(); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 534 | |
Martin Schwidefsky | f1b8274 | 2009-08-14 15:47:21 +0200 | [diff] [blame] | 535 | clock = clocksource_default_clock(); |
Martin Schwidefsky | a0f7d48 | 2009-08-14 15:47:19 +0200 | [diff] [blame] | 536 | if (clock->enable) |
| 537 | clock->enable(clock); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 538 | timekeeper_setup_internals(clock); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 539 | |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 540 | xtime.tv_sec = now.tv_sec; |
| 541 | xtime.tv_nsec = now.tv_nsec; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 542 | raw_time.tv_sec = 0; |
| 543 | raw_time.tv_nsec = 0; |
Martin Schwidefsky | 23970e3 | 2009-08-14 15:47:32 +0200 | [diff] [blame^] | 544 | if (boot.tv_sec == 0 && boot.tv_nsec == 0) { |
| 545 | boot.tv_sec = xtime.tv_sec; |
| 546 | boot.tv_nsec = xtime.tv_nsec; |
| 547 | } |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 548 | set_normalized_timespec(&wall_to_monotonic, |
Martin Schwidefsky | 23970e3 | 2009-08-14 15:47:32 +0200 | [diff] [blame^] | 549 | -boot.tv_sec, -boot.tv_nsec); |
Thomas Gleixner | 1001d0a | 2008-02-01 17:45:13 +0100 | [diff] [blame] | 550 | update_xtime_cache(0); |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 551 | total_sleep_time.tv_sec = 0; |
| 552 | total_sleep_time.tv_nsec = 0; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 553 | write_sequnlock_irqrestore(&xtime_lock, flags); |
| 554 | } |
| 555 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 556 | /* time in seconds when suspend began */ |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 557 | static struct timespec timekeeping_suspend_time; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 558 | |
| 559 | /** |
| 560 | * timekeeping_resume - Resumes the generic timekeeping subsystem. |
| 561 | * @dev: unused |
| 562 | * |
| 563 | * This is for the generic clocksource timekeeping. |
| 564 | * xtime/wall_to_monotonic/jiffies/etc are |
| 565 | * still managed by arch specific suspend/resume code. |
| 566 | */ |
| 567 | static int timekeeping_resume(struct sys_device *dev) |
| 568 | { |
| 569 | unsigned long flags; |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 570 | struct timespec ts; |
| 571 | |
| 572 | read_persistent_clock(&ts); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 573 | |
Thomas Gleixner | d10ff3f | 2007-05-14 11:10:02 +0200 | [diff] [blame] | 574 | clocksource_resume(); |
| 575 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 576 | write_seqlock_irqsave(&xtime_lock, flags); |
| 577 | |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 578 | if (timespec_compare(&ts, &timekeeping_suspend_time) > 0) { |
| 579 | ts = timespec_sub(ts, timekeeping_suspend_time); |
| 580 | xtime = timespec_add_safe(xtime, ts); |
| 581 | wall_to_monotonic = timespec_sub(wall_to_monotonic, ts); |
| 582 | total_sleep_time = timespec_add_safe(total_sleep_time, ts); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 583 | } |
Thomas Gleixner | 1001d0a | 2008-02-01 17:45:13 +0100 | [diff] [blame] | 584 | update_xtime_cache(0); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 585 | /* re-base the last cycle value */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 586 | timekeeper.clock->cycle_last = timekeeper.clock->read(timekeeper.clock); |
| 587 | timekeeper.ntp_error = 0; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 588 | timekeeping_suspended = 0; |
| 589 | write_sequnlock_irqrestore(&xtime_lock, flags); |
| 590 | |
| 591 | touch_softlockup_watchdog(); |
| 592 | |
| 593 | clockevents_notify(CLOCK_EVT_NOTIFY_RESUME, NULL); |
| 594 | |
| 595 | /* Resume hrtimers */ |
| 596 | hres_timers_resume(); |
| 597 | |
| 598 | return 0; |
| 599 | } |
| 600 | |
| 601 | static int timekeeping_suspend(struct sys_device *dev, pm_message_t state) |
| 602 | { |
| 603 | unsigned long flags; |
| 604 | |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 605 | read_persistent_clock(&timekeeping_suspend_time); |
Thomas Gleixner | 3be9095 | 2007-09-16 15:36:43 +0200 | [diff] [blame] | 606 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 607 | write_seqlock_irqsave(&xtime_lock, flags); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 608 | timekeeping_forward_now(); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 609 | timekeeping_suspended = 1; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 610 | write_sequnlock_irqrestore(&xtime_lock, flags); |
| 611 | |
| 612 | clockevents_notify(CLOCK_EVT_NOTIFY_SUSPEND, NULL); |
| 613 | |
| 614 | return 0; |
| 615 | } |
| 616 | |
| 617 | /* sysfs resume/suspend bits for timekeeping */ |
| 618 | static struct sysdev_class timekeeping_sysclass = { |
Kay Sievers | af5ca3f4 | 2007-12-20 02:09:39 +0100 | [diff] [blame] | 619 | .name = "timekeeping", |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 620 | .resume = timekeeping_resume, |
| 621 | .suspend = timekeeping_suspend, |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 622 | }; |
| 623 | |
| 624 | static struct sys_device device_timer = { |
| 625 | .id = 0, |
| 626 | .cls = &timekeeping_sysclass, |
| 627 | }; |
| 628 | |
| 629 | static int __init timekeeping_init_device(void) |
| 630 | { |
| 631 | int error = sysdev_class_register(&timekeeping_sysclass); |
| 632 | if (!error) |
| 633 | error = sysdev_register(&device_timer); |
| 634 | return error; |
| 635 | } |
| 636 | |
| 637 | device_initcall(timekeeping_init_device); |
| 638 | |
| 639 | /* |
| 640 | * If the error is already larger, we look ahead even further |
| 641 | * to compensate for late or lost adjustments. |
| 642 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 643 | static __always_inline int timekeeping_bigadjust(s64 error, s64 *interval, |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 644 | s64 *offset) |
| 645 | { |
| 646 | s64 tick_error, i; |
| 647 | u32 look_ahead, adj; |
| 648 | s32 error2, mult; |
| 649 | |
| 650 | /* |
| 651 | * Use the current error value to determine how much to look ahead. |
| 652 | * The larger the error the slower we adjust for it to avoid problems |
| 653 | * with losing too many ticks, otherwise we would overadjust and |
| 654 | * produce an even larger error. The smaller the adjustment the |
| 655 | * faster we try to adjust for it, as lost ticks can do less harm |
Li Zefan | 3eb0567 | 2008-02-08 04:19:25 -0800 | [diff] [blame] | 656 | * here. This is tuned so that an error of about 1 msec is adjusted |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 657 | * within about 1 sec (or 2^20 nsec in 2^SHIFT_HZ ticks). |
| 658 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 659 | error2 = timekeeper.ntp_error >> (NTP_SCALE_SHIFT + 22 - 2 * SHIFT_HZ); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 660 | error2 = abs(error2); |
| 661 | for (look_ahead = 0; error2 > 0; look_ahead++) |
| 662 | error2 >>= 2; |
| 663 | |
| 664 | /* |
| 665 | * Now calculate the error in (1 << look_ahead) ticks, but first |
| 666 | * remove the single look ahead already included in the error. |
| 667 | */ |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 668 | tick_error = tick_length >> (timekeeper.ntp_error_shift + 1); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 669 | tick_error -= timekeeper.xtime_interval >> 1; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 670 | error = ((error - tick_error) >> look_ahead) + tick_error; |
| 671 | |
| 672 | /* Finally calculate the adjustment shift value. */ |
| 673 | i = *interval; |
| 674 | mult = 1; |
| 675 | if (error < 0) { |
| 676 | error = -error; |
| 677 | *interval = -*interval; |
| 678 | *offset = -*offset; |
| 679 | mult = -1; |
| 680 | } |
| 681 | for (adj = 0; error > i; adj++) |
| 682 | error >>= 1; |
| 683 | |
| 684 | *interval <<= adj; |
| 685 | *offset <<= adj; |
| 686 | return mult << adj; |
| 687 | } |
| 688 | |
| 689 | /* |
| 690 | * Adjust the multiplier to reduce the error value, |
| 691 | * this is optimized for the most common adjustments of -1,0,1, |
| 692 | * for other values we can do a bit more work. |
| 693 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 694 | static void timekeeping_adjust(s64 offset) |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 695 | { |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 696 | s64 error, interval = timekeeper.cycle_interval; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 697 | int adj; |
| 698 | |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 699 | error = timekeeper.ntp_error >> (timekeeper.ntp_error_shift - 1); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 700 | if (error > interval) { |
| 701 | error >>= 2; |
| 702 | if (likely(error <= interval)) |
| 703 | adj = 1; |
| 704 | else |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 705 | adj = timekeeping_bigadjust(error, &interval, &offset); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 706 | } else if (error < -interval) { |
| 707 | error >>= 2; |
| 708 | if (likely(error >= -interval)) { |
| 709 | adj = -1; |
| 710 | interval = -interval; |
| 711 | offset = -offset; |
| 712 | } else |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 713 | adj = timekeeping_bigadjust(error, &interval, &offset); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 714 | } else |
| 715 | return; |
| 716 | |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 717 | timekeeper.mult += adj; |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 718 | timekeeper.xtime_interval += interval; |
| 719 | timekeeper.xtime_nsec -= offset; |
| 720 | timekeeper.ntp_error -= (interval - offset) << |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 721 | timekeeper.ntp_error_shift; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 722 | } |
| 723 | |
| 724 | /** |
| 725 | * update_wall_time - Uses the current clocksource to increment the wall time |
| 726 | * |
| 727 | * Called from the timer interrupt, must hold a write on xtime_lock. |
| 728 | */ |
| 729 | void update_wall_time(void) |
| 730 | { |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 731 | struct clocksource *clock; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 732 | cycle_t offset; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 733 | u64 nsecs; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 734 | |
| 735 | /* Make sure we're fully resumed: */ |
| 736 | if (unlikely(timekeeping_suspended)) |
| 737 | return; |
| 738 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 739 | clock = timekeeper.clock; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 740 | #ifdef CONFIG_GENERIC_TIME |
Martin Schwidefsky | a0f7d48 | 2009-08-14 15:47:19 +0200 | [diff] [blame] | 741 | offset = (clock->read(clock) - clock->cycle_last) & clock->mask; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 742 | #else |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 743 | offset = timekeeper.cycle_interval; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 744 | #endif |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 745 | timekeeper.xtime_nsec = (s64)xtime.tv_nsec << timekeeper.shift; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 746 | |
| 747 | /* normally this loop will run just once, however in the |
| 748 | * case of lost or late ticks, it will accumulate correctly. |
| 749 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 750 | while (offset >= timekeeper.cycle_interval) { |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 751 | u64 nsecps = (u64)NSEC_PER_SEC << timekeeper.shift; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 752 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 753 | /* accumulate one interval */ |
| 754 | offset -= timekeeper.cycle_interval; |
| 755 | clock->cycle_last += timekeeper.cycle_interval; |
| 756 | |
| 757 | timekeeper.xtime_nsec += timekeeper.xtime_interval; |
| 758 | if (timekeeper.xtime_nsec >= nsecps) { |
| 759 | timekeeper.xtime_nsec -= nsecps; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 760 | xtime.tv_sec++; |
| 761 | second_overflow(); |
| 762 | } |
| 763 | |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 764 | raw_time.tv_nsec += timekeeper.raw_interval; |
| 765 | if (raw_time.tv_nsec >= NSEC_PER_SEC) { |
| 766 | raw_time.tv_nsec -= NSEC_PER_SEC; |
| 767 | raw_time.tv_sec++; |
John Stultz | 2d42244 | 2008-08-20 16:37:30 -0700 | [diff] [blame] | 768 | } |
| 769 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 770 | /* accumulate error between NTP and clock interval */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 771 | timekeeper.ntp_error += tick_length; |
| 772 | timekeeper.ntp_error -= timekeeper.xtime_interval << |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 773 | timekeeper.ntp_error_shift; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 774 | } |
| 775 | |
| 776 | /* correct the clock when NTP error is too big */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 777 | timekeeping_adjust(offset); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 778 | |
john stultz | 6c9bacb | 2008-12-01 18:34:41 -0800 | [diff] [blame] | 779 | /* |
| 780 | * Since in the loop above, we accumulate any amount of time |
| 781 | * in xtime_nsec over a second into xtime.tv_sec, its possible for |
| 782 | * xtime_nsec to be fairly small after the loop. Further, if we're |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 783 | * slightly speeding the clocksource up in timekeeping_adjust(), |
john stultz | 6c9bacb | 2008-12-01 18:34:41 -0800 | [diff] [blame] | 784 | * its possible the required corrective factor to xtime_nsec could |
| 785 | * cause it to underflow. |
| 786 | * |
| 787 | * Now, we cannot simply roll the accumulated second back, since |
| 788 | * the NTP subsystem has been notified via second_overflow. So |
| 789 | * instead we push xtime_nsec forward by the amount we underflowed, |
| 790 | * and add that amount into the error. |
| 791 | * |
| 792 | * We'll correct this error next time through this function, when |
| 793 | * xtime_nsec is not as small. |
| 794 | */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 795 | if (unlikely((s64)timekeeper.xtime_nsec < 0)) { |
| 796 | s64 neg = -(s64)timekeeper.xtime_nsec; |
| 797 | timekeeper.xtime_nsec = 0; |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 798 | timekeeper.ntp_error += neg << timekeeper.ntp_error_shift; |
john stultz | 6c9bacb | 2008-12-01 18:34:41 -0800 | [diff] [blame] | 799 | } |
| 800 | |
Roman Zippel | 5cd1c9c | 2008-09-22 14:42:43 -0700 | [diff] [blame] | 801 | /* store full nanoseconds into xtime after rounding it up and |
| 802 | * add the remainder to the error difference. |
| 803 | */ |
Martin Schwidefsky | 23ce721 | 2009-08-14 15:47:27 +0200 | [diff] [blame] | 804 | xtime.tv_nsec = ((s64) timekeeper.xtime_nsec >> timekeeper.shift) + 1; |
| 805 | timekeeper.xtime_nsec -= (s64) xtime.tv_nsec << timekeeper.shift; |
| 806 | timekeeper.ntp_error += timekeeper.xtime_nsec << |
| 807 | timekeeper.ntp_error_shift; |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 808 | |
Martin Schwidefsky | 0a54419 | 2009-08-14 15:47:28 +0200 | [diff] [blame] | 809 | nsecs = clocksource_cyc2ns(offset, timekeeper.mult, timekeeper.shift); |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 810 | update_xtime_cache(nsecs); |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 811 | |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 812 | /* check to see if there is a new clocksource to use */ |
Martin Schwidefsky | 155ec60 | 2009-08-14 15:47:26 +0200 | [diff] [blame] | 813 | update_vsyscall(&xtime, timekeeper.clock); |
john stultz | 8524070 | 2007-05-08 00:27:59 -0700 | [diff] [blame] | 814 | } |
Tomas Janousek | 7c3f1a5 | 2007-07-15 23:39:41 -0700 | [diff] [blame] | 815 | |
| 816 | /** |
| 817 | * getboottime - Return the real time of system boot. |
| 818 | * @ts: pointer to the timespec to be set |
| 819 | * |
| 820 | * Returns the time of day in a timespec. |
| 821 | * |
| 822 | * This is based on the wall_to_monotonic offset and the total suspend |
| 823 | * time. Calls to settimeofday will affect the value returned (which |
| 824 | * basically means that however wrong your real time clock is at boot time, |
| 825 | * you get the right time here). |
| 826 | */ |
| 827 | void getboottime(struct timespec *ts) |
| 828 | { |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 829 | struct timespec boottime; |
| 830 | |
| 831 | boottime = timespec_add_safe(wall_to_monotonic, total_sleep_time); |
| 832 | set_normalized_timespec(ts, -boottime.tv_sec, -boottime.tv_nsec); |
Tomas Janousek | 7c3f1a5 | 2007-07-15 23:39:41 -0700 | [diff] [blame] | 833 | } |
| 834 | |
| 835 | /** |
| 836 | * monotonic_to_bootbased - Convert the monotonic time to boot based. |
| 837 | * @ts: pointer to the timespec to be converted |
| 838 | */ |
| 839 | void monotonic_to_bootbased(struct timespec *ts) |
| 840 | { |
Martin Schwidefsky | d4f587c | 2009-08-14 15:47:31 +0200 | [diff] [blame] | 841 | *ts = timespec_add_safe(*ts, total_sleep_time); |
Tomas Janousek | 7c3f1a5 | 2007-07-15 23:39:41 -0700 | [diff] [blame] | 842 | } |
john stultz | 2c6b47d | 2007-07-24 17:47:43 -0700 | [diff] [blame] | 843 | |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 844 | unsigned long get_seconds(void) |
| 845 | { |
| 846 | return xtime_cache.tv_sec; |
| 847 | } |
| 848 | EXPORT_SYMBOL(get_seconds); |
| 849 | |
| 850 | |
john stultz | 2c6b47d | 2007-07-24 17:47:43 -0700 | [diff] [blame] | 851 | struct timespec current_kernel_time(void) |
| 852 | { |
| 853 | struct timespec now; |
| 854 | unsigned long seq; |
| 855 | |
| 856 | do { |
| 857 | seq = read_seqbegin(&xtime_lock); |
| 858 | |
john stultz | 17c38b7 | 2007-07-24 18:38:34 -0700 | [diff] [blame] | 859 | now = xtime_cache; |
john stultz | 2c6b47d | 2007-07-24 17:47:43 -0700 | [diff] [blame] | 860 | } while (read_seqretry(&xtime_lock, seq)); |
| 861 | |
| 862 | return now; |
| 863 | } |
john stultz | 2c6b47d | 2007-07-24 17:47:43 -0700 | [diff] [blame] | 864 | EXPORT_SYMBOL(current_kernel_time); |