1 // SPDX-License-Identifier: GPL-2.0 2 /* 3 * Generic userspace implementations of gettimeofday() and similar. 4 */ 5 #include <vdso/datapage.h> 6 #include <vdso/helpers.h> 7 8 #ifndef vdso_calc_delta 9 /* 10 * Default implementation which works for all sane clocksources. That 11 * obviously excludes x86/TSC. 12 */ 13 static __always_inline 14 u64 vdso_calc_delta(u64 cycles, u64 last, u64 mask, u32 mult) 15 { 16 return ((cycles - last) & mask) * mult; 17 } 18 #endif 19 20 #ifndef vdso_shift_ns 21 static __always_inline u64 vdso_shift_ns(u64 ns, u32 shift) 22 { 23 return ns >> shift; 24 } 25 #endif 26 27 #ifndef __arch_vdso_hres_capable 28 static inline bool __arch_vdso_hres_capable(void) 29 { 30 return true; 31 } 32 #endif 33 34 #ifndef vdso_clocksource_ok 35 static inline bool vdso_clocksource_ok(const struct vdso_data *vd) 36 { 37 return vd->clock_mode != VDSO_CLOCKMODE_NONE; 38 } 39 #endif 40 41 #ifndef vdso_cycles_ok 42 static inline bool vdso_cycles_ok(u64 cycles) 43 { 44 return true; 45 } 46 #endif 47 48 #ifdef CONFIG_TIME_NS 49 static int do_hres_timens(const struct vdso_data *vdns, clockid_t clk, 50 struct __kernel_timespec *ts) 51 { 52 const struct vdso_data *vd = __arch_get_timens_vdso_data(); 53 const struct timens_offset *offs = &vdns->offset[clk]; 54 const struct vdso_timestamp *vdso_ts; 55 u64 cycles, last, ns; 56 u32 seq; 57 s64 sec; 58 59 if (clk != CLOCK_MONOTONIC_RAW) 60 vd = &vd[CS_HRES_COARSE]; 61 else 62 vd = &vd[CS_RAW]; 63 vdso_ts = &vd->basetime[clk]; 64 65 do { 66 seq = vdso_read_begin(vd); 67 68 if (unlikely(!vdso_clocksource_ok(vd))) 69 return -1; 70 71 cycles = __arch_get_hw_counter(vd->clock_mode); 72 if (unlikely(!vdso_cycles_ok(cycles))) 73 return -1; 74 ns = vdso_ts->nsec; 75 last = vd->cycle_last; 76 ns += vdso_calc_delta(cycles, last, vd->mask, vd->mult); 77 ns = vdso_shift_ns(ns, vd->shift); 78 sec = vdso_ts->sec; 79 } while (unlikely(vdso_read_retry(vd, seq))); 80 81 /* Add the namespace offset */ 82 sec += offs->sec; 83 ns += offs->nsec; 84 85 /* 86 * Do this outside the loop: a race inside the loop could result 87 * in __iter_div_u64_rem() being extremely slow. 88 */ 89 ts->tv_sec = sec + __iter_div_u64_rem(ns, NSEC_PER_SEC, &ns); 90 ts->tv_nsec = ns; 91 92 return 0; 93 } 94 #else 95 static __always_inline const struct vdso_data *__arch_get_timens_vdso_data(void) 96 { 97 return NULL; 98 } 99 100 static int do_hres_timens(const struct vdso_data *vdns, clockid_t clk, 101 struct __kernel_timespec *ts) 102 { 103 return -EINVAL; 104 } 105 #endif 106 107 static __always_inline int do_hres(const struct vdso_data *vd, clockid_t clk, 108 struct __kernel_timespec *ts) 109 { 110 const struct vdso_timestamp *vdso_ts = &vd->basetime[clk]; 111 u64 cycles, last, sec, ns; 112 u32 seq; 113 114 /* Allows to compile the high resolution parts out */ 115 if (!__arch_vdso_hres_capable()) 116 return -1; 117 118 do { 119 /* 120 * Open coded to handle VDSO_CLOCKMODE_TIMENS. Time namespace 121 * enabled tasks have a special VVAR page installed which 122 * has vd->seq set to 1 and vd->clock_mode set to 123 * VDSO_CLOCKMODE_TIMENS. For non time namespace affected tasks 124 * this does not affect performance because if vd->seq is 125 * odd, i.e. a concurrent update is in progress the extra 126 * check for vd->clock_mode is just a few extra 127 * instructions while spin waiting for vd->seq to become 128 * even again. 129 */ 130 while (unlikely((seq = READ_ONCE(vd->seq)) & 1)) { 131 if (IS_ENABLED(CONFIG_TIME_NS) && 132 vd->clock_mode == VDSO_CLOCKMODE_TIMENS) 133 return do_hres_timens(vd, clk, ts); 134 cpu_relax(); 135 } 136 smp_rmb(); 137 138 if (unlikely(!vdso_clocksource_ok(vd))) 139 return -1; 140 141 cycles = __arch_get_hw_counter(vd->clock_mode); 142 if (unlikely(!vdso_cycles_ok(cycles))) 143 return -1; 144 ns = vdso_ts->nsec; 145 last = vd->cycle_last; 146 ns += vdso_calc_delta(cycles, last, vd->mask, vd->mult); 147 ns = vdso_shift_ns(ns, vd->shift); 148 sec = vdso_ts->sec; 149 } while (unlikely(vdso_read_retry(vd, seq))); 150 151 /* 152 * Do this outside the loop: a race inside the loop could result 153 * in __iter_div_u64_rem() being extremely slow. 154 */ 155 ts->tv_sec = sec + __iter_div_u64_rem(ns, NSEC_PER_SEC, &ns); 156 ts->tv_nsec = ns; 157 158 return 0; 159 } 160 161 #ifdef CONFIG_TIME_NS 162 static int do_coarse_timens(const struct vdso_data *vdns, clockid_t clk, 163 struct __kernel_timespec *ts) 164 { 165 const struct vdso_data *vd = __arch_get_timens_vdso_data(); 166 const struct vdso_timestamp *vdso_ts = &vd->basetime[clk]; 167 const struct timens_offset *offs = &vdns->offset[clk]; 168 u64 nsec; 169 s64 sec; 170 s32 seq; 171 172 do { 173 seq = vdso_read_begin(vd); 174 sec = vdso_ts->sec; 175 nsec = vdso_ts->nsec; 176 } while (unlikely(vdso_read_retry(vd, seq))); 177 178 /* Add the namespace offset */ 179 sec += offs->sec; 180 nsec += offs->nsec; 181 182 /* 183 * Do this outside the loop: a race inside the loop could result 184 * in __iter_div_u64_rem() being extremely slow. 185 */ 186 ts->tv_sec = sec + __iter_div_u64_rem(nsec, NSEC_PER_SEC, &nsec); 187 ts->tv_nsec = nsec; 188 return 0; 189 } 190 #else 191 static int do_coarse_timens(const struct vdso_data *vdns, clockid_t clk, 192 struct __kernel_timespec *ts) 193 { 194 return -1; 195 } 196 #endif 197 198 static __always_inline int do_coarse(const struct vdso_data *vd, clockid_t clk, 199 struct __kernel_timespec *ts) 200 { 201 const struct vdso_timestamp *vdso_ts = &vd->basetime[clk]; 202 u32 seq; 203 204 do { 205 /* 206 * Open coded to handle VDSO_CLOCK_TIMENS. See comment in 207 * do_hres(). 208 */ 209 while ((seq = READ_ONCE(vd->seq)) & 1) { 210 if (IS_ENABLED(CONFIG_TIME_NS) && 211 vd->clock_mode == VDSO_CLOCKMODE_TIMENS) 212 return do_coarse_timens(vd, clk, ts); 213 cpu_relax(); 214 } 215 smp_rmb(); 216 217 ts->tv_sec = vdso_ts->sec; 218 ts->tv_nsec = vdso_ts->nsec; 219 } while (unlikely(vdso_read_retry(vd, seq))); 220 221 return 0; 222 } 223 224 static __always_inline int 225 __cvdso_clock_gettime_common(const struct vdso_data *vd, clockid_t clock, 226 struct __kernel_timespec *ts) 227 { 228 u32 msk; 229 230 /* Check for negative values or invalid clocks */ 231 if (unlikely((u32) clock >= MAX_CLOCKS)) 232 return -1; 233 234 /* 235 * Convert the clockid to a bitmask and use it to check which 236 * clocks are handled in the VDSO directly. 237 */ 238 msk = 1U << clock; 239 if (likely(msk & VDSO_HRES)) 240 vd = &vd[CS_HRES_COARSE]; 241 else if (msk & VDSO_COARSE) 242 return do_coarse(&vd[CS_HRES_COARSE], clock, ts); 243 else if (msk & VDSO_RAW) 244 vd = &vd[CS_RAW]; 245 else 246 return -1; 247 248 return do_hres(vd, clock, ts); 249 } 250 251 static __maybe_unused int 252 __cvdso_clock_gettime_data(const struct vdso_data *vd, clockid_t clock, 253 struct __kernel_timespec *ts) 254 { 255 int ret = __cvdso_clock_gettime_common(vd, clock, ts); 256 257 if (unlikely(ret)) 258 return clock_gettime_fallback(clock, ts); 259 return 0; 260 } 261 262 static __maybe_unused int 263 __cvdso_clock_gettime(clockid_t clock, struct __kernel_timespec *ts) 264 { 265 return __cvdso_clock_gettime_data(__arch_get_vdso_data(), clock, ts); 266 } 267 268 #ifdef BUILD_VDSO32 269 static __maybe_unused int 270 __cvdso_clock_gettime32_data(const struct vdso_data *vd, clockid_t clock, 271 struct old_timespec32 *res) 272 { 273 struct __kernel_timespec ts; 274 int ret; 275 276 ret = __cvdso_clock_gettime_common(vd, clock, &ts); 277 278 if (unlikely(ret)) 279 return clock_gettime32_fallback(clock, res); 280 281 /* For ret == 0 */ 282 res->tv_sec = ts.tv_sec; 283 res->tv_nsec = ts.tv_nsec; 284 285 return ret; 286 } 287 288 static __maybe_unused int 289 __cvdso_clock_gettime32(clockid_t clock, struct old_timespec32 *res) 290 { 291 return __cvdso_clock_gettime32_data(__arch_get_vdso_data(), clock, res); 292 } 293 #endif /* BUILD_VDSO32 */ 294 295 static __maybe_unused int 296 __cvdso_gettimeofday_data(const struct vdso_data *vd, 297 struct __kernel_old_timeval *tv, struct timezone *tz) 298 { 299 300 if (likely(tv != NULL)) { 301 struct __kernel_timespec ts; 302 303 if (do_hres(&vd[CS_HRES_COARSE], CLOCK_REALTIME, &ts)) 304 return gettimeofday_fallback(tv, tz); 305 306 tv->tv_sec = ts.tv_sec; 307 tv->tv_usec = (u32)ts.tv_nsec / NSEC_PER_USEC; 308 } 309 310 if (unlikely(tz != NULL)) { 311 if (IS_ENABLED(CONFIG_TIME_NS) && 312 vd->clock_mode == VDSO_CLOCKMODE_TIMENS) 313 vd = __arch_get_timens_vdso_data(); 314 315 tz->tz_minuteswest = vd[CS_HRES_COARSE].tz_minuteswest; 316 tz->tz_dsttime = vd[CS_HRES_COARSE].tz_dsttime; 317 } 318 319 return 0; 320 } 321 322 static __maybe_unused int 323 __cvdso_gettimeofday(struct __kernel_old_timeval *tv, struct timezone *tz) 324 { 325 return __cvdso_gettimeofday_data(__arch_get_vdso_data(), tv, tz); 326 } 327 328 #ifdef VDSO_HAS_TIME 329 static __maybe_unused __kernel_old_time_t 330 __cvdso_time_data(const struct vdso_data *vd, __kernel_old_time_t *time) 331 { 332 __kernel_old_time_t t; 333 334 if (IS_ENABLED(CONFIG_TIME_NS) && 335 vd->clock_mode == VDSO_CLOCKMODE_TIMENS) 336 vd = __arch_get_timens_vdso_data(); 337 338 t = READ_ONCE(vd[CS_HRES_COARSE].basetime[CLOCK_REALTIME].sec); 339 340 if (time) 341 *time = t; 342 343 return t; 344 } 345 346 static __maybe_unused __kernel_old_time_t __cvdso_time(__kernel_old_time_t *time) 347 { 348 return __cvdso_time_data(__arch_get_vdso_data(), time); 349 } 350 #endif /* VDSO_HAS_TIME */ 351 352 #ifdef VDSO_HAS_CLOCK_GETRES 353 static __maybe_unused 354 int __cvdso_clock_getres_common(const struct vdso_data *vd, clockid_t clock, 355 struct __kernel_timespec *res) 356 { 357 u32 msk; 358 u64 ns; 359 360 /* Check for negative values or invalid clocks */ 361 if (unlikely((u32) clock >= MAX_CLOCKS)) 362 return -1; 363 364 if (IS_ENABLED(CONFIG_TIME_NS) && 365 vd->clock_mode == VDSO_CLOCKMODE_TIMENS) 366 vd = __arch_get_timens_vdso_data(); 367 368 /* 369 * Convert the clockid to a bitmask and use it to check which 370 * clocks are handled in the VDSO directly. 371 */ 372 msk = 1U << clock; 373 if (msk & (VDSO_HRES | VDSO_RAW)) { 374 /* 375 * Preserves the behaviour of posix_get_hrtimer_res(). 376 */ 377 ns = READ_ONCE(vd[CS_HRES_COARSE].hrtimer_res); 378 } else if (msk & VDSO_COARSE) { 379 /* 380 * Preserves the behaviour of posix_get_coarse_res(). 381 */ 382 ns = LOW_RES_NSEC; 383 } else { 384 return -1; 385 } 386 387 if (likely(res)) { 388 res->tv_sec = 0; 389 res->tv_nsec = ns; 390 } 391 return 0; 392 } 393 394 static __maybe_unused 395 int __cvdso_clock_getres_data(const struct vdso_data *vd, clockid_t clock, 396 struct __kernel_timespec *res) 397 { 398 int ret = __cvdso_clock_getres_common(vd, clock, res); 399 400 if (unlikely(ret)) 401 return clock_getres_fallback(clock, res); 402 return 0; 403 } 404 405 static __maybe_unused 406 int __cvdso_clock_getres(clockid_t clock, struct __kernel_timespec *res) 407 { 408 return __cvdso_clock_getres_data(__arch_get_vdso_data(), clock, res); 409 } 410 411 #ifdef BUILD_VDSO32 412 static __maybe_unused int 413 __cvdso_clock_getres_time32_data(const struct vdso_data *vd, clockid_t clock, 414 struct old_timespec32 *res) 415 { 416 struct __kernel_timespec ts; 417 int ret; 418 419 ret = __cvdso_clock_getres_common(vd, clock, &ts); 420 421 if (unlikely(ret)) 422 return clock_getres32_fallback(clock, res); 423 424 if (likely(res)) { 425 res->tv_sec = ts.tv_sec; 426 res->tv_nsec = ts.tv_nsec; 427 } 428 return ret; 429 } 430 431 static __maybe_unused int 432 __cvdso_clock_getres_time32(clockid_t clock, struct old_timespec32 *res) 433 { 434 return __cvdso_clock_getres_time32_data(__arch_get_vdso_data(), 435 clock, res); 436 } 437 #endif /* BUILD_VDSO32 */ 438 #endif /* VDSO_HAS_CLOCK_GETRES */ 439