Linux Audio

Check our new training course

Loading...
v5.4
   1// SPDX-License-Identifier: GPL-2.0+
   2/*
   3 * 2002-10-15  Posix Clocks & timers
   4 *                           by George Anzinger george@mvista.com
   5 *			     Copyright (C) 2002 2003 by MontaVista Software.
   6 *
   7 * 2004-06-01  Fix CLOCK_REALTIME clock/timer TIMER_ABSTIME bug.
   8 *			     Copyright (C) 2004 Boris Hu
   9 *
  10 * These are all the functions necessary to implement POSIX clocks & timers
  11 */
  12#include <linux/mm.h>
  13#include <linux/interrupt.h>
  14#include <linux/slab.h>
  15#include <linux/time.h>
  16#include <linux/mutex.h>
  17#include <linux/sched/task.h>
  18
  19#include <linux/uaccess.h>
  20#include <linux/list.h>
  21#include <linux/init.h>
  22#include <linux/compiler.h>
  23#include <linux/hash.h>
  24#include <linux/posix-clock.h>
  25#include <linux/posix-timers.h>
  26#include <linux/syscalls.h>
  27#include <linux/wait.h>
  28#include <linux/workqueue.h>
  29#include <linux/export.h>
  30#include <linux/hashtable.h>
  31#include <linux/compat.h>
  32#include <linux/nospec.h>
 
  33
  34#include "timekeeping.h"
  35#include "posix-timers.h"
  36
  37/*
  38 * Management arrays for POSIX timers. Timers are now kept in static hash table
  39 * with 512 entries.
  40 * Timer ids are allocated by local routine, which selects proper hash head by
  41 * key, constructed from current->signal address and per signal struct counter.
  42 * This keeps timer ids unique per process, but now they can intersect between
  43 * processes.
  44 */
  45
  46/*
  47 * Lets keep our timers in a slab cache :-)
 
 
 
 
 
 
  48 */
  49static struct kmem_cache *posix_timers_cache;
  50
  51static DEFINE_HASHTABLE(posix_timers_hashtable, 9);
  52static DEFINE_SPINLOCK(hash_lock);
  53
  54static const struct k_clock * const posix_clocks[];
  55static const struct k_clock *clockid_to_kclock(const clockid_t id);
  56static const struct k_clock clock_realtime, clock_monotonic;
  57
  58/*
  59 * we assume that the new SIGEV_THREAD_ID shares no bits with the other
  60 * SIGEV values.  Here we put out an error if this assumption fails.
  61 */
  62#if SIGEV_THREAD_ID != (SIGEV_THREAD_ID & \
  63                       ~(SIGEV_SIGNAL | SIGEV_NONE | SIGEV_THREAD))
  64#error "SIGEV_THREAD_ID must not share bit with other SIGEV values!"
  65#endif
  66
  67/*
  68 * The timer ID is turned into a timer address by idr_find().
  69 * Verifying a valid ID consists of:
  70 *
  71 * a) checking that idr_find() returns other than -1.
  72 * b) checking that the timer id matches the one in the timer itself.
  73 * c) that the timer owner is in the callers thread group.
  74 */
  75
  76/*
  77 * CLOCKs: The POSIX standard calls for a couple of clocks and allows us
  78 *	    to implement others.  This structure defines the various
  79 *	    clocks.
  80 *
  81 * RESOLUTION: Clock resolution is used to round up timer and interval
  82 *	    times, NOT to report clock times, which are reported with as
  83 *	    much resolution as the system can muster.  In some cases this
  84 *	    resolution may depend on the underlying clock hardware and
  85 *	    may not be quantifiable until run time, and only then is the
  86 *	    necessary code is written.	The standard says we should say
  87 *	    something about this issue in the documentation...
  88 *
  89 * FUNCTIONS: The CLOCKs structure defines possible functions to
  90 *	    handle various clock functions.
  91 *
  92 *	    The standard POSIX timer management code assumes the
  93 *	    following: 1.) The k_itimer struct (sched.h) is used for
  94 *	    the timer.  2.) The list, it_lock, it_clock, it_id and
  95 *	    it_pid fields are not modified by timer code.
  96 *
  97 * Permissions: It is assumed that the clock_settime() function defined
  98 *	    for each clock will take care of permission checks.	 Some
  99 *	    clocks may be set able by any user (i.e. local process
 100 *	    clocks) others not.	 Currently the only set able clock we
 101 *	    have is CLOCK_REALTIME and its high res counter part, both of
 102 *	    which we beg off on and pass to do_sys_settimeofday().
 103 */
 104static struct k_itimer *__lock_timer(timer_t timer_id, unsigned long *flags);
 105
 106#define lock_timer(tid, flags)						   \
 107({	struct k_itimer *__timr;					   \
 108	__cond_lock(&__timr->it_lock, __timr = __lock_timer(tid, flags));  \
 109	__timr;								   \
 110})
 111
 112static int hash(struct signal_struct *sig, unsigned int nr)
 113{
 114	return hash_32(hash32_ptr(sig) ^ nr, HASH_BITS(posix_timers_hashtable));
 115}
 116
 117static struct k_itimer *__posix_timers_find(struct hlist_head *head,
 118					    struct signal_struct *sig,
 119					    timer_t id)
 120{
 121	struct k_itimer *timer;
 122
 123	hlist_for_each_entry_rcu(timer, head, t_hash) {
 124		if ((timer->it_signal == sig) && (timer->it_id == id))
 
 125			return timer;
 126	}
 127	return NULL;
 128}
 129
 130static struct k_itimer *posix_timer_by_id(timer_t id)
 131{
 132	struct signal_struct *sig = current->signal;
 133	struct hlist_head *head = &posix_timers_hashtable[hash(sig, id)];
 134
 135	return __posix_timers_find(head, sig, id);
 136}
 137
 138static int posix_timer_add(struct k_itimer *timer)
 139{
 140	struct signal_struct *sig = current->signal;
 141	int first_free_id = sig->posix_timer_id;
 142	struct hlist_head *head;
 143	int ret = -ENOENT;
 144
 145	do {
 
 
 
 
 146		spin_lock(&hash_lock);
 147		head = &posix_timers_hashtable[hash(sig, sig->posix_timer_id)];
 148		if (!__posix_timers_find(head, sig, sig->posix_timer_id)) {
 
 
 
 
 
 149			hlist_add_head_rcu(&timer->t_hash, head);
 150			ret = sig->posix_timer_id;
 
 151		}
 152		if (++sig->posix_timer_id < 0)
 153			sig->posix_timer_id = 0;
 154		if ((sig->posix_timer_id == first_free_id) && (ret == -ENOENT))
 155			/* Loop over all possible ids completed */
 156			ret = -EAGAIN;
 157		spin_unlock(&hash_lock);
 158	} while (ret == -ENOENT);
 159	return ret;
 
 160}
 161
 162static inline void unlock_timer(struct k_itimer *timr, unsigned long flags)
 163{
 164	spin_unlock_irqrestore(&timr->it_lock, flags);
 165}
 166
 167/* Get clock_realtime */
 168static int posix_clock_realtime_get(clockid_t which_clock, struct timespec64 *tp)
 169{
 170	ktime_get_real_ts64(tp);
 171	return 0;
 172}
 173
 174/* Set clock_realtime */
 
 
 
 
 175static int posix_clock_realtime_set(const clockid_t which_clock,
 176				    const struct timespec64 *tp)
 177{
 178	return do_sys_settimeofday64(tp, NULL);
 179}
 180
 181static int posix_clock_realtime_adj(const clockid_t which_clock,
 182				    struct __kernel_timex *t)
 183{
 184	return do_adjtimex(t);
 185}
 186
 187/*
 188 * Get monotonic time for posix timers
 189 */
 190static int posix_ktime_get_ts(clockid_t which_clock, struct timespec64 *tp)
 191{
 192	ktime_get_ts64(tp);
 
 193	return 0;
 194}
 195
 196/*
 197 * Get monotonic-raw time for posix timers
 198 */
 
 
 199static int posix_get_monotonic_raw(clockid_t which_clock, struct timespec64 *tp)
 200{
 201	ktime_get_raw_ts64(tp);
 
 202	return 0;
 203}
 204
 205
 206static int posix_get_realtime_coarse(clockid_t which_clock, struct timespec64 *tp)
 207{
 208	ktime_get_coarse_real_ts64(tp);
 209	return 0;
 210}
 211
 212static int posix_get_monotonic_coarse(clockid_t which_clock,
 213						struct timespec64 *tp)
 214{
 215	ktime_get_coarse_ts64(tp);
 
 216	return 0;
 217}
 218
 219static int posix_get_coarse_res(const clockid_t which_clock, struct timespec64 *tp)
 220{
 221	*tp = ktime_to_timespec64(KTIME_LOW_RES);
 222	return 0;
 223}
 224
 225static int posix_get_boottime(const clockid_t which_clock, struct timespec64 *tp)
 226{
 227	ktime_get_boottime_ts64(tp);
 
 228	return 0;
 229}
 230
 231static int posix_get_tai(clockid_t which_clock, struct timespec64 *tp)
 
 
 
 
 
 232{
 233	ktime_get_clocktai_ts64(tp);
 234	return 0;
 235}
 236
 
 
 
 
 
 237static int posix_get_hrtimer_res(clockid_t which_clock, struct timespec64 *tp)
 238{
 239	tp->tv_sec = 0;
 240	tp->tv_nsec = hrtimer_resolution;
 241	return 0;
 242}
 243
 244/*
 245 * Initialize everything, well, just everything in Posix clocks/timers ;)
 246 */
 247static __init int init_posix_timers(void)
 248{
 249	posix_timers_cache = kmem_cache_create("posix_timers_cache",
 250					sizeof (struct k_itimer), 0, SLAB_PANIC,
 251					NULL);
 252	return 0;
 253}
 254__initcall(init_posix_timers);
 255
 256/*
 257 * The siginfo si_overrun field and the return value of timer_getoverrun(2)
 258 * are of type int. Clamp the overrun value to INT_MAX
 259 */
 260static inline int timer_overrun_to_int(struct k_itimer *timr, int baseval)
 261{
 262	s64 sum = timr->it_overrun_last + (s64)baseval;
 
 263
 264	return sum > (s64)INT_MAX ? INT_MAX : (int)sum;
 265}
 266
 267static void common_hrtimer_rearm(struct k_itimer *timr)
 268{
 269	struct hrtimer *timer = &timr->it.real.timer;
 270
 271	timr->it_overrun += hrtimer_forward(timer, timer->base->get_time(),
 272					    timr->it_interval);
 273	hrtimer_restart(timer);
 274}
 275
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 276/*
 277 * This function is exported for use by the signal deliver code.  It is
 278 * called just prior to the info block being released and passes that
 279 * block to us.  It's function is to update the overrun entry AND to
 280 * restart the timer.  It should only be called if the timer is to be
 281 * restarted (i.e. we have flagged this in the sys_private entry of the
 282 * info block).
 283 *
 284 * To protect against the timer going away while the interrupt is queued,
 285 * we require that the it_requeue_pending flag be set.
 286 */
 287void posixtimer_rearm(struct kernel_siginfo *info)
 288{
 289	struct k_itimer *timr;
 290	unsigned long flags;
 291
 292	timr = lock_timer(info->si_tid, &flags);
 293	if (!timr)
 294		return;
 295
 296	if (timr->it_interval && timr->it_requeue_pending == info->si_sys_private) {
 297		timr->kclock->timer_rearm(timr);
 
 
 
 298
 299		timr->it_active = 1;
 300		timr->it_overrun_last = timr->it_overrun;
 301		timr->it_overrun = -1LL;
 302		++timr->it_requeue_pending;
 303
 304		info->si_overrun = timer_overrun_to_int(timr, info->si_overrun);
 305	}
 306
 307	unlock_timer(timr, flags);
 
 308}
 309
 310int posix_timer_event(struct k_itimer *timr, int si_private)
 311{
 312	enum pid_type type;
 313	int ret = -1;
 314	/*
 315	 * FIXME: if ->sigq is queued we can race with
 316	 * dequeue_signal()->posixtimer_rearm().
 317	 *
 318	 * If dequeue_signal() sees the "right" value of
 319	 * si_sys_private it calls posixtimer_rearm().
 320	 * We re-queue ->sigq and drop ->it_lock().
 321	 * posixtimer_rearm() locks the timer
 322	 * and re-schedules it while ->sigq is pending.
 323	 * Not really bad, but not that we want.
 324	 */
 325	timr->sigq->info.si_sys_private = si_private;
 326
 327	type = !(timr->it_sigev_notify & SIGEV_THREAD_ID) ? PIDTYPE_TGID : PIDTYPE_PID;
 328	ret = send_sigqueue(timr->sigq, timr->it_pid, type);
 329	/* If we failed to send the signal the timer stops. */
 330	return ret > 0;
 331}
 332
 333/*
 334 * This function gets called when a POSIX.1b interval timer expires.  It
 335 * is used as a callback from the kernel internal timer.  The
 336 * run_timer_list code ALWAYS calls with interrupts on.
 337
 338 * This code is for CLOCK_REALTIME* and CLOCK_MONOTONIC* timers.
 339 */
 340static enum hrtimer_restart posix_timer_fn(struct hrtimer *timer)
 341{
 342	struct k_itimer *timr;
 343	unsigned long flags;
 344	int si_private = 0;
 345	enum hrtimer_restart ret = HRTIMER_NORESTART;
 346
 347	timr = container_of(timer, struct k_itimer, it.real.timer);
 348	spin_lock_irqsave(&timr->it_lock, flags);
 349
 350	timr->it_active = 0;
 351	if (timr->it_interval != 0)
 352		si_private = ++timr->it_requeue_pending;
 353
 354	if (posix_timer_event(timr, si_private)) {
 355		/*
 356		 * signal was not sent because of sig_ignor
 357		 * we will not get a call back to restart it AND
 358		 * it should be restarted.
 359		 */
 360		if (timr->it_interval != 0) {
 361			ktime_t now = hrtimer_cb_get_time(timer);
 362
 363			/*
 364			 * FIXME: What we really want, is to stop this
 365			 * timer completely and restart it in case the
 366			 * SIG_IGN is removed. This is a non trivial
 367			 * change which involves sighand locking
 368			 * (sigh !), which we don't want to do late in
 369			 * the release cycle.
 370			 *
 371			 * For now we just let timers with an interval
 372			 * less than a jiffie expire every jiffie to
 373			 * avoid softirq starvation in case of SIG_IGN
 374			 * and a very small interval, which would put
 375			 * the timer right back on the softirq pending
 376			 * list. By moving now ahead of time we trick
 377			 * hrtimer_forward() to expire the timer
 378			 * later, while we still maintain the overrun
 379			 * accuracy, but have some inconsistency in
 380			 * the timer_gettime() case. This is at least
 381			 * better than a starved softirq. A more
 382			 * complex fix which solves also another related
 383			 * inconsistency is already in the pipeline.
 384			 */
 385#ifdef CONFIG_HIGH_RES_TIMERS
 386			{
 387				ktime_t kj = NSEC_PER_SEC / HZ;
 388
 389				if (timr->it_interval < kj)
 390					now = ktime_add(now, kj);
 391			}
 392#endif
 393			timr->it_overrun += hrtimer_forward(timer, now,
 394							    timr->it_interval);
 395			ret = HRTIMER_RESTART;
 396			++timr->it_requeue_pending;
 397			timr->it_active = 1;
 398		}
 399	}
 400
 401	unlock_timer(timr, flags);
 402	return ret;
 403}
 404
 405static struct pid *good_sigevent(sigevent_t * event)
 406{
 407	struct pid *pid = task_tgid(current);
 408	struct task_struct *rtn;
 409
 410	switch (event->sigev_notify) {
 411	case SIGEV_SIGNAL | SIGEV_THREAD_ID:
 412		pid = find_vpid(event->sigev_notify_thread_id);
 413		rtn = pid_task(pid, PIDTYPE_PID);
 414		if (!rtn || !same_thread_group(rtn, current))
 415			return NULL;
 416		/* FALLTHRU */
 417	case SIGEV_SIGNAL:
 418	case SIGEV_THREAD:
 419		if (event->sigev_signo <= 0 || event->sigev_signo > SIGRTMAX)
 420			return NULL;
 421		/* FALLTHRU */
 422	case SIGEV_NONE:
 423		return pid;
 424	default:
 425		return NULL;
 426	}
 427}
 428
 429static struct k_itimer * alloc_posix_timer(void)
 430{
 431	struct k_itimer *tmr;
 432	tmr = kmem_cache_zalloc(posix_timers_cache, GFP_KERNEL);
 433	if (!tmr)
 434		return tmr;
 435	if (unlikely(!(tmr->sigq = sigqueue_alloc()))) {
 
 436		kmem_cache_free(posix_timers_cache, tmr);
 437		return NULL;
 438	}
 439	clear_siginfo(&tmr->sigq->info);
 440	return tmr;
 441}
 442
 443static void k_itimer_rcu_free(struct rcu_head *head)
 444{
 445	struct k_itimer *tmr = container_of(head, struct k_itimer, rcu);
 446
 447	kmem_cache_free(posix_timers_cache, tmr);
 
 448}
 449
 450#define IT_ID_SET	1
 451#define IT_ID_NOT_SET	0
 452static void release_posix_timer(struct k_itimer *tmr, int it_id_set)
 453{
 454	if (it_id_set) {
 455		unsigned long flags;
 456		spin_lock_irqsave(&hash_lock, flags);
 457		hlist_del_rcu(&tmr->t_hash);
 458		spin_unlock_irqrestore(&hash_lock, flags);
 459	}
 460	put_pid(tmr->it_pid);
 461	sigqueue_free(tmr->sigq);
 462	call_rcu(&tmr->rcu, k_itimer_rcu_free);
 463}
 464
 465static int common_timer_create(struct k_itimer *new_timer)
 466{
 467	hrtimer_init(&new_timer->it.real.timer, new_timer->it_clock, 0);
 468	return 0;
 469}
 470
 471/* Create a POSIX.1b interval timer. */
 472static int do_timer_create(clockid_t which_clock, struct sigevent *event,
 473			   timer_t __user *created_timer_id)
 474{
 475	const struct k_clock *kc = clockid_to_kclock(which_clock);
 476	struct k_itimer *new_timer;
 477	int error, new_timer_id;
 478	int it_id_set = IT_ID_NOT_SET;
 479
 480	if (!kc)
 481		return -EINVAL;
 482	if (!kc->timer_create)
 483		return -EOPNOTSUPP;
 484
 485	new_timer = alloc_posix_timer();
 486	if (unlikely(!new_timer))
 487		return -EAGAIN;
 488
 489	spin_lock_init(&new_timer->it_lock);
 
 
 
 
 
 
 490	new_timer_id = posix_timer_add(new_timer);
 491	if (new_timer_id < 0) {
 492		error = new_timer_id;
 493		goto out;
 494	}
 495
 496	it_id_set = IT_ID_SET;
 497	new_timer->it_id = (timer_t) new_timer_id;
 498	new_timer->it_clock = which_clock;
 499	new_timer->kclock = kc;
 500	new_timer->it_overrun = -1LL;
 501
 502	if (event) {
 503		rcu_read_lock();
 504		new_timer->it_pid = get_pid(good_sigevent(event));
 505		rcu_read_unlock();
 506		if (!new_timer->it_pid) {
 507			error = -EINVAL;
 508			goto out;
 509		}
 510		new_timer->it_sigev_notify     = event->sigev_notify;
 511		new_timer->sigq->info.si_signo = event->sigev_signo;
 512		new_timer->sigq->info.si_value = event->sigev_value;
 513	} else {
 514		new_timer->it_sigev_notify     = SIGEV_SIGNAL;
 515		new_timer->sigq->info.si_signo = SIGALRM;
 516		memset(&new_timer->sigq->info.si_value, 0, sizeof(sigval_t));
 517		new_timer->sigq->info.si_value.sival_int = new_timer->it_id;
 518		new_timer->it_pid = get_pid(task_tgid(current));
 519	}
 520
 521	new_timer->sigq->info.si_tid   = new_timer->it_id;
 522	new_timer->sigq->info.si_code  = SI_TIMER;
 
 
 
 
 
 523
 524	if (copy_to_user(created_timer_id,
 525			 &new_timer_id, sizeof (new_timer_id))) {
 526		error = -EFAULT;
 527		goto out;
 528	}
 529
 
 
 
 
 
 
 530	error = kc->timer_create(new_timer);
 531	if (error)
 532		goto out;
 533
 534	spin_lock_irq(&current->sighand->siglock);
 535	new_timer->it_signal = current->signal;
 536	list_add(&new_timer->list, &current->signal->posix_timers);
 
 537	spin_unlock_irq(&current->sighand->siglock);
 538
 539	return 0;
 540	/*
 541	 * In the case of the timer belonging to another task, after
 542	 * the task is unlocked, the timer is owned by the other task
 543	 * and may cease to exist at any time.  Don't use or modify
 544	 * new_timer after the unlock call.
 545	 */
 
 546out:
 547	release_posix_timer(new_timer, it_id_set);
 548	return error;
 549}
 550
 551SYSCALL_DEFINE3(timer_create, const clockid_t, which_clock,
 552		struct sigevent __user *, timer_event_spec,
 553		timer_t __user *, created_timer_id)
 554{
 555	if (timer_event_spec) {
 556		sigevent_t event;
 557
 558		if (copy_from_user(&event, timer_event_spec, sizeof (event)))
 559			return -EFAULT;
 560		return do_timer_create(which_clock, &event, created_timer_id);
 561	}
 562	return do_timer_create(which_clock, NULL, created_timer_id);
 563}
 564
 565#ifdef CONFIG_COMPAT
 566COMPAT_SYSCALL_DEFINE3(timer_create, clockid_t, which_clock,
 567		       struct compat_sigevent __user *, timer_event_spec,
 568		       timer_t __user *, created_timer_id)
 569{
 570	if (timer_event_spec) {
 571		sigevent_t event;
 572
 573		if (get_compat_sigevent(&event, timer_event_spec))
 574			return -EFAULT;
 575		return do_timer_create(which_clock, &event, created_timer_id);
 576	}
 577	return do_timer_create(which_clock, NULL, created_timer_id);
 578}
 579#endif
 580
 581/*
 582 * Locking issues: We need to protect the result of the id look up until
 583 * we get the timer locked down so it is not deleted under us.  The
 584 * removal is done under the idr spinlock so we use that here to bridge
 585 * the find to the timer lock.  To avoid a dead lock, the timer id MUST
 586 * be release with out holding the timer lock.
 587 */
 588static struct k_itimer *__lock_timer(timer_t timer_id, unsigned long *flags)
 589{
 590	struct k_itimer *timr;
 591
 592	/*
 593	 * timer_t could be any type >= int and we want to make sure any
 594	 * @timer_id outside positive int range fails lookup.
 595	 */
 596	if ((unsigned long long)timer_id > INT_MAX)
 597		return NULL;
 598
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 599	rcu_read_lock();
 600	timr = posix_timer_by_id(timer_id);
 601	if (timr) {
 602		spin_lock_irqsave(&timr->it_lock, *flags);
 
 
 
 
 603		if (timr->it_signal == current->signal) {
 604			rcu_read_unlock();
 605			return timr;
 606		}
 607		spin_unlock_irqrestore(&timr->it_lock, *flags);
 608	}
 609	rcu_read_unlock();
 610
 611	return NULL;
 612}
 613
 614static ktime_t common_hrtimer_remaining(struct k_itimer *timr, ktime_t now)
 615{
 616	struct hrtimer *timer = &timr->it.real.timer;
 617
 618	return __hrtimer_expires_remaining_adjusted(timer, now);
 619}
 620
 621static s64 common_hrtimer_forward(struct k_itimer *timr, ktime_t now)
 622{
 623	struct hrtimer *timer = &timr->it.real.timer;
 624
 625	return hrtimer_forward(timer, now, timr->it_interval);
 626}
 627
 628/*
 629 * Get the time remaining on a POSIX.1b interval timer.  This function
 630 * is ALWAYS called with spin_lock_irq on the timer, thus it must not
 631 * mess with irq.
 632 *
 633 * We have a couple of messes to clean up here.  First there is the case
 634 * of a timer that has a requeue pending.  These timers should appear to
 635 * be in the timer list with an expiry as if we were to requeue them
 636 * now.
 637 *
 638 * The second issue is the SIGEV_NONE timer which may be active but is
 639 * not really ever put in the timer list (to save system resources).
 640 * This timer may be expired, and if so, we will do it here.  Otherwise
 641 * it is the same as a requeue pending timer WRT to what we should
 642 * report.
 643 */
 644void common_timer_get(struct k_itimer *timr, struct itimerspec64 *cur_setting)
 645{
 646	const struct k_clock *kc = timr->kclock;
 647	ktime_t now, remaining, iv;
 648	struct timespec64 ts64;
 649	bool sig_none;
 650
 651	sig_none = timr->it_sigev_notify == SIGEV_NONE;
 652	iv = timr->it_interval;
 653
 654	/* interval timer ? */
 655	if (iv) {
 656		cur_setting->it_interval = ktime_to_timespec64(iv);
 657	} else if (!timr->it_active) {
 658		/*
 659		 * SIGEV_NONE oneshot timers are never queued. Check them
 660		 * below.
 
 
 
 
 661		 */
 662		if (!sig_none)
 663			return;
 664	}
 665
 666	/*
 667	 * The timespec64 based conversion is suboptimal, but it's not
 668	 * worth to implement yet another callback.
 669	 */
 670	kc->clock_get(timr->it_clock, &ts64);
 671	now = timespec64_to_ktime(ts64);
 672
 673	/*
 674	 * When a requeue is pending or this is a SIGEV_NONE timer move the
 675	 * expiry time forward by intervals, so expiry is > now.
 
 676	 */
 677	if (iv && (timr->it_requeue_pending & REQUEUE_PENDING || sig_none))
 678		timr->it_overrun += kc->timer_forward(timr, now);
 679
 680	remaining = kc->timer_remaining(timr, now);
 681	/* Return 0 only, when the timer is expired and not pending */
 
 
 
 
 
 
 
 
 682	if (remaining <= 0) {
 683		/*
 684		 * A single shot SIGEV_NONE timer must return 0, when
 685		 * it is expired !
 
 
 686		 */
 687		if (!sig_none)
 688			cur_setting->it_value.tv_nsec = 1;
 689	} else {
 690		cur_setting->it_value = ktime_to_timespec64(remaining);
 691	}
 692}
 693
 694/* Get the time remaining on a POSIX.1b interval timer. */
 695static int do_timer_gettime(timer_t timer_id,  struct itimerspec64 *setting)
 696{
 697	struct k_itimer *timr;
 698	const struct k_clock *kc;
 
 699	unsigned long flags;
 700	int ret = 0;
 701
 702	timr = lock_timer(timer_id, &flags);
 703	if (!timr)
 704		return -EINVAL;
 705
 706	memset(setting, 0, sizeof(*setting));
 707	kc = timr->kclock;
 708	if (WARN_ON_ONCE(!kc || !kc->timer_get))
 709		ret = -EINVAL;
 710	else
 711		kc->timer_get(timr, setting);
 712
 713	unlock_timer(timr, flags);
 714	return ret;
 715}
 716
 717/* Get the time remaining on a POSIX.1b interval timer. */
 718SYSCALL_DEFINE2(timer_gettime, timer_t, timer_id,
 719		struct __kernel_itimerspec __user *, setting)
 720{
 721	struct itimerspec64 cur_setting;
 722
 723	int ret = do_timer_gettime(timer_id, &cur_setting);
 724	if (!ret) {
 725		if (put_itimerspec64(&cur_setting, setting))
 726			ret = -EFAULT;
 727	}
 728	return ret;
 729}
 730
 731#ifdef CONFIG_COMPAT_32BIT_TIME
 732
 733SYSCALL_DEFINE2(timer_gettime32, timer_t, timer_id,
 734		struct old_itimerspec32 __user *, setting)
 735{
 736	struct itimerspec64 cur_setting;
 737
 738	int ret = do_timer_gettime(timer_id, &cur_setting);
 739	if (!ret) {
 740		if (put_old_itimerspec32(&cur_setting, setting))
 741			ret = -EFAULT;
 742	}
 743	return ret;
 744}
 745
 746#endif
 747
 748/*
 749 * Get the number of overruns of a POSIX.1b interval timer.  This is to
 750 * be the overrun of the timer last delivered.  At the same time we are
 751 * accumulating overruns on the next timer.  The overrun is frozen when
 752 * the signal is delivered, either at the notify time (if the info block
 753 * is not queued) or at the actual delivery time (as we are informed by
 754 * the call back to posixtimer_rearm().  So all we need to do is
 755 * to pick up the frozen overrun.
 
 
 
 
 
 
 
 
 
 756 */
 757SYSCALL_DEFINE1(timer_getoverrun, timer_t, timer_id)
 758{
 759	struct k_itimer *timr;
 760	int overrun;
 761	unsigned long flags;
 
 762
 763	timr = lock_timer(timer_id, &flags);
 764	if (!timr)
 765		return -EINVAL;
 766
 767	overrun = timer_overrun_to_int(timr, 0);
 768	unlock_timer(timr, flags);
 769
 770	return overrun;
 771}
 772
 773static void common_hrtimer_arm(struct k_itimer *timr, ktime_t expires,
 774			       bool absolute, bool sigev_none)
 775{
 776	struct hrtimer *timer = &timr->it.real.timer;
 777	enum hrtimer_mode mode;
 778
 779	mode = absolute ? HRTIMER_MODE_ABS : HRTIMER_MODE_REL;
 780	/*
 781	 * Posix magic: Relative CLOCK_REALTIME timers are not affected by
 782	 * clock modifications, so they become CLOCK_MONOTONIC based under the
 783	 * hood. See hrtimer_init(). Update timr->kclock, so the generic
 784	 * functions which use timr->kclock->clock_get() work.
 785	 *
 786	 * Note: it_clock stays unmodified, because the next timer_set() might
 787	 * use ABSTIME, so it needs to switch back.
 788	 */
 789	if (timr->it_clock == CLOCK_REALTIME)
 790		timr->kclock = absolute ? &clock_realtime : &clock_monotonic;
 791
 792	hrtimer_init(&timr->it.real.timer, timr->it_clock, mode);
 793	timr->it.real.timer.function = posix_timer_fn;
 794
 795	if (!absolute)
 796		expires = ktime_add_safe(expires, timer->base->get_time());
 797	hrtimer_set_expires(timer, expires);
 798
 799	if (!sigev_none)
 800		hrtimer_start_expires(timer, HRTIMER_MODE_ABS);
 801}
 802
 803static int common_hrtimer_try_to_cancel(struct k_itimer *timr)
 804{
 805	return hrtimer_try_to_cancel(&timr->it.real.timer);
 806}
 807
 808static void common_timer_wait_running(struct k_itimer *timer)
 809{
 810	hrtimer_cancel_wait_running(&timer->it.real.timer);
 811}
 812
 813/*
 814 * On PREEMPT_RT this prevent priority inversion against softirq kthread in
 815 * case it gets preempted while executing a timer callback. See comments in
 816 * hrtimer_cancel_wait_running. For PREEMPT_RT=n this just results in a
 817 * cpu_relax().
 
 
 
 
 
 
 
 
 818 */
 819static struct k_itimer *timer_wait_running(struct k_itimer *timer,
 820					   unsigned long *flags)
 821{
 822	const struct k_clock *kc = READ_ONCE(timer->kclock);
 823	timer_t timer_id = READ_ONCE(timer->it_id);
 824
 825	/* Prevent kfree(timer) after dropping the lock */
 826	rcu_read_lock();
 827	unlock_timer(timer, *flags);
 828
 
 
 
 
 829	if (!WARN_ON_ONCE(!kc->timer_wait_running))
 830		kc->timer_wait_running(timer);
 831
 832	rcu_read_unlock();
 833	/* Relock the timer. It might be not longer hashed. */
 834	return lock_timer(timer_id, flags);
 835}
 836
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 837/* Set a POSIX.1b interval timer. */
 838int common_timer_set(struct k_itimer *timr, int flags,
 839		     struct itimerspec64 *new_setting,
 840		     struct itimerspec64 *old_setting)
 841{
 842	const struct k_clock *kc = timr->kclock;
 843	bool sigev_none;
 844	ktime_t expires;
 845
 846	if (old_setting)
 847		common_timer_get(timr, old_setting);
 848
 849	/* Prevent rearming by clearing the interval */
 850	timr->it_interval = 0;
 851	/*
 852	 * Careful here. On SMP systems the timer expiry function could be
 853	 * active and spinning on timr->it_lock.
 854	 */
 855	if (kc->timer_try_to_cancel(timr) < 0)
 856		return TIMER_RETRY;
 857
 858	timr->it_active = 0;
 859	timr->it_requeue_pending = (timr->it_requeue_pending + 2) &
 860		~REQUEUE_PENDING;
 861	timr->it_overrun_last = 0;
 862
 863	/* Switch off the timer when it_value is zero */
 864	if (!new_setting->it_value.tv_sec && !new_setting->it_value.tv_nsec)
 865		return 0;
 866
 867	timr->it_interval = timespec64_to_ktime(new_setting->it_interval);
 868	expires = timespec64_to_ktime(new_setting->it_value);
 
 
 869	sigev_none = timr->it_sigev_notify == SIGEV_NONE;
 870
 871	kc->timer_arm(timr, expires, flags & TIMER_ABSTIME, sigev_none);
 872	timr->it_active = !sigev_none;
 
 873	return 0;
 874}
 875
 876static int do_timer_settime(timer_t timer_id, int tmr_flags,
 877			    struct itimerspec64 *new_spec64,
 878			    struct itimerspec64 *old_spec64)
 879{
 880	const struct k_clock *kc;
 881	struct k_itimer *timr;
 882	unsigned long flags;
 883	int error = 0;
 884
 885	if (!timespec64_valid(&new_spec64->it_interval) ||
 886	    !timespec64_valid(&new_spec64->it_value))
 887		return -EINVAL;
 888
 889	if (old_spec64)
 890		memset(old_spec64, 0, sizeof(*old_spec64));
 891
 892	timr = lock_timer(timer_id, &flags);
 893retry:
 894	if (!timr)
 895		return -EINVAL;
 896
 
 
 
 
 
 
 897	kc = timr->kclock;
 898	if (WARN_ON_ONCE(!kc || !kc->timer_set))
 899		error = -EINVAL;
 900	else
 901		error = kc->timer_set(timr, tmr_flags, new_spec64, old_spec64);
 902
 903	if (error == TIMER_RETRY) {
 904		// We already got the old time...
 905		old_spec64 = NULL;
 906		/* Unlocks and relocks the timer if it still exists */
 907		timr = timer_wait_running(timr, &flags);
 908		goto retry;
 909	}
 910	unlock_timer(timr, flags);
 911
 912	return error;
 913}
 914
 915/* Set a POSIX.1b interval timer */
 916SYSCALL_DEFINE4(timer_settime, timer_t, timer_id, int, flags,
 917		const struct __kernel_itimerspec __user *, new_setting,
 918		struct __kernel_itimerspec __user *, old_setting)
 919{
 920	struct itimerspec64 new_spec, old_spec;
 921	struct itimerspec64 *rtn = old_setting ? &old_spec : NULL;
 922	int error = 0;
 923
 924	if (!new_setting)
 925		return -EINVAL;
 926
 927	if (get_itimerspec64(&new_spec, new_setting))
 928		return -EFAULT;
 929
 
 930	error = do_timer_settime(timer_id, flags, &new_spec, rtn);
 931	if (!error && old_setting) {
 932		if (put_itimerspec64(&old_spec, old_setting))
 933			error = -EFAULT;
 934	}
 935	return error;
 936}
 937
 938#ifdef CONFIG_COMPAT_32BIT_TIME
 939SYSCALL_DEFINE4(timer_settime32, timer_t, timer_id, int, flags,
 940		struct old_itimerspec32 __user *, new,
 941		struct old_itimerspec32 __user *, old)
 942{
 943	struct itimerspec64 new_spec, old_spec;
 944	struct itimerspec64 *rtn = old ? &old_spec : NULL;
 945	int error = 0;
 946
 947	if (!new)
 948		return -EINVAL;
 949	if (get_old_itimerspec32(&new_spec, new))
 950		return -EFAULT;
 951
 952	error = do_timer_settime(timer_id, flags, &new_spec, rtn);
 953	if (!error && old) {
 954		if (put_old_itimerspec32(&old_spec, old))
 955			error = -EFAULT;
 956	}
 957	return error;
 958}
 959#endif
 960
 961int common_timer_del(struct k_itimer *timer)
 962{
 963	const struct k_clock *kc = timer->kclock;
 964
 965	timer->it_interval = 0;
 966	if (kc->timer_try_to_cancel(timer) < 0)
 967		return TIMER_RETRY;
 968	timer->it_active = 0;
 969	return 0;
 970}
 971
 
 
 
 
 
 
 
 
 
 
 
 
 972static inline int timer_delete_hook(struct k_itimer *timer)
 973{
 974	const struct k_clock *kc = timer->kclock;
 975
 
 
 
 976	if (WARN_ON_ONCE(!kc || !kc->timer_del))
 977		return -EINVAL;
 978	return kc->timer_del(timer);
 979}
 980
 981/* Delete a POSIX.1b interval timer. */
 982SYSCALL_DEFINE1(timer_delete, timer_t, timer_id)
 983{
 984	struct k_itimer *timer;
 985	unsigned long flags;
 986
 987	timer = lock_timer(timer_id, &flags);
 988
 989retry_delete:
 990	if (!timer)
 991		return -EINVAL;
 992
 993	if (unlikely(timer_delete_hook(timer) == TIMER_RETRY)) {
 994		/* Unlocks and relocks the timer if it still exists */
 995		timer = timer_wait_running(timer, &flags);
 996		goto retry_delete;
 997	}
 998
 999	spin_lock(&current->sighand->siglock);
1000	list_del(&timer->list);
1001	spin_unlock(&current->sighand->siglock);
1002	/*
1003	 * This keeps any tasks waiting on the spin lock from thinking
1004	 * they got something (see the lock code above).
 
 
 
 
 
1005	 */
1006	timer->it_signal = NULL;
 
1007
1008	unlock_timer(timer, flags);
1009	release_posix_timer(timer, IT_ID_SET);
1010	return 0;
1011}
1012
1013/*
1014 * return timer owned by the process, used by exit_itimers
 
1015 */
1016static void itimer_delete(struct k_itimer *timer)
1017{
1018retry_delete:
1019	spin_lock_irq(&timer->it_lock);
 
 
 
 
1020
 
 
 
 
 
 
 
1021	if (timer_delete_hook(timer) == TIMER_RETRY) {
1022		spin_unlock_irq(&timer->it_lock);
 
 
 
 
 
 
 
 
 
 
 
 
 
1023		goto retry_delete;
1024	}
1025	list_del(&timer->list);
1026
1027	spin_unlock_irq(&timer->it_lock);
1028	release_posix_timer(timer, IT_ID_SET);
 
 
 
 
 
 
 
 
 
 
1029}
1030
1031/*
1032 * This is called by do_exit or de_thread, only when there are no more
1033 * references to the shared signal_struct.
 
1034 */
1035void exit_itimers(struct signal_struct *sig)
1036{
1037	struct k_itimer *tmr;
 
 
 
 
 
 
 
 
 
 
 
 
1038
1039	while (!list_empty(&sig->posix_timers)) {
1040		tmr = list_entry(sig->posix_timers.next, struct k_itimer, list);
1041		itimer_delete(tmr);
 
 
 
 
 
 
 
 
1042	}
1043}
1044
1045SYSCALL_DEFINE2(clock_settime, const clockid_t, which_clock,
1046		const struct __kernel_timespec __user *, tp)
1047{
1048	const struct k_clock *kc = clockid_to_kclock(which_clock);
1049	struct timespec64 new_tp;
1050
1051	if (!kc || !kc->clock_set)
1052		return -EINVAL;
1053
1054	if (get_timespec64(&new_tp, tp))
1055		return -EFAULT;
1056
 
 
 
 
1057	return kc->clock_set(which_clock, &new_tp);
1058}
1059
1060SYSCALL_DEFINE2(clock_gettime, const clockid_t, which_clock,
1061		struct __kernel_timespec __user *, tp)
1062{
1063	const struct k_clock *kc = clockid_to_kclock(which_clock);
1064	struct timespec64 kernel_tp;
1065	int error;
1066
1067	if (!kc)
1068		return -EINVAL;
1069
1070	error = kc->clock_get(which_clock, &kernel_tp);
1071
1072	if (!error && put_timespec64(&kernel_tp, tp))
1073		error = -EFAULT;
1074
1075	return error;
1076}
1077
1078int do_clock_adjtime(const clockid_t which_clock, struct __kernel_timex * ktx)
1079{
1080	const struct k_clock *kc = clockid_to_kclock(which_clock);
1081
1082	if (!kc)
1083		return -EINVAL;
1084	if (!kc->clock_adj)
1085		return -EOPNOTSUPP;
1086
1087	return kc->clock_adj(which_clock, ktx);
1088}
1089
1090SYSCALL_DEFINE2(clock_adjtime, const clockid_t, which_clock,
1091		struct __kernel_timex __user *, utx)
1092{
1093	struct __kernel_timex ktx;
1094	int err;
1095
1096	if (copy_from_user(&ktx, utx, sizeof(ktx)))
1097		return -EFAULT;
1098
1099	err = do_clock_adjtime(which_clock, &ktx);
1100
1101	if (err >= 0 && copy_to_user(utx, &ktx, sizeof(ktx)))
1102		return -EFAULT;
1103
1104	return err;
1105}
1106
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1107SYSCALL_DEFINE2(clock_getres, const clockid_t, which_clock,
1108		struct __kernel_timespec __user *, tp)
1109{
1110	const struct k_clock *kc = clockid_to_kclock(which_clock);
1111	struct timespec64 rtn_tp;
1112	int error;
1113
1114	if (!kc)
1115		return -EINVAL;
1116
1117	error = kc->clock_getres(which_clock, &rtn_tp);
1118
1119	if (!error && tp && put_timespec64(&rtn_tp, tp))
1120		error = -EFAULT;
1121
1122	return error;
1123}
1124
1125#ifdef CONFIG_COMPAT_32BIT_TIME
1126
1127SYSCALL_DEFINE2(clock_settime32, clockid_t, which_clock,
1128		struct old_timespec32 __user *, tp)
1129{
1130	const struct k_clock *kc = clockid_to_kclock(which_clock);
1131	struct timespec64 ts;
1132
1133	if (!kc || !kc->clock_set)
1134		return -EINVAL;
1135
1136	if (get_old_timespec32(&ts, tp))
1137		return -EFAULT;
1138
1139	return kc->clock_set(which_clock, &ts);
1140}
1141
1142SYSCALL_DEFINE2(clock_gettime32, clockid_t, which_clock,
1143		struct old_timespec32 __user *, tp)
1144{
1145	const struct k_clock *kc = clockid_to_kclock(which_clock);
1146	struct timespec64 ts;
1147	int err;
1148
1149	if (!kc)
1150		return -EINVAL;
1151
1152	err = kc->clock_get(which_clock, &ts);
1153
1154	if (!err && put_old_timespec32(&ts, tp))
1155		err = -EFAULT;
1156
1157	return err;
1158}
1159
1160SYSCALL_DEFINE2(clock_adjtime32, clockid_t, which_clock,
1161		struct old_timex32 __user *, utp)
1162{
1163	struct __kernel_timex ktx;
1164	int err;
1165
1166	err = get_old_timex32(&ktx, utp);
1167	if (err)
1168		return err;
1169
1170	err = do_clock_adjtime(which_clock, &ktx);
1171
1172	if (err >= 0)
1173		err = put_old_timex32(utp, &ktx);
1174
1175	return err;
1176}
1177
1178SYSCALL_DEFINE2(clock_getres_time32, clockid_t, which_clock,
1179		struct old_timespec32 __user *, tp)
1180{
1181	const struct k_clock *kc = clockid_to_kclock(which_clock);
1182	struct timespec64 ts;
1183	int err;
1184
1185	if (!kc)
1186		return -EINVAL;
1187
1188	err = kc->clock_getres(which_clock, &ts);
1189	if (!err && tp && put_old_timespec32(&ts, tp))
1190		return -EFAULT;
1191
1192	return err;
1193}
1194
1195#endif
1196
1197/*
1198 * nanosleep for monotonic and realtime clocks
1199 */
1200static int common_nsleep(const clockid_t which_clock, int flags,
1201			 const struct timespec64 *rqtp)
1202{
1203	return hrtimer_nanosleep(rqtp, flags & TIMER_ABSTIME ?
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1204				 HRTIMER_MODE_ABS : HRTIMER_MODE_REL,
1205				 which_clock);
1206}
1207
1208SYSCALL_DEFINE4(clock_nanosleep, const clockid_t, which_clock, int, flags,
1209		const struct __kernel_timespec __user *, rqtp,
1210		struct __kernel_timespec __user *, rmtp)
1211{
1212	const struct k_clock *kc = clockid_to_kclock(which_clock);
1213	struct timespec64 t;
1214
1215	if (!kc)
1216		return -EINVAL;
1217	if (!kc->nsleep)
1218		return -EOPNOTSUPP;
1219
1220	if (get_timespec64(&t, rqtp))
1221		return -EFAULT;
1222
1223	if (!timespec64_valid(&t))
1224		return -EINVAL;
1225	if (flags & TIMER_ABSTIME)
1226		rmtp = NULL;
 
1227	current->restart_block.nanosleep.type = rmtp ? TT_NATIVE : TT_NONE;
1228	current->restart_block.nanosleep.rmtp = rmtp;
1229
1230	return kc->nsleep(which_clock, flags, &t);
1231}
1232
1233#ifdef CONFIG_COMPAT_32BIT_TIME
1234
1235SYSCALL_DEFINE4(clock_nanosleep_time32, clockid_t, which_clock, int, flags,
1236		struct old_timespec32 __user *, rqtp,
1237		struct old_timespec32 __user *, rmtp)
1238{
1239	const struct k_clock *kc = clockid_to_kclock(which_clock);
1240	struct timespec64 t;
1241
1242	if (!kc)
1243		return -EINVAL;
1244	if (!kc->nsleep)
1245		return -EOPNOTSUPP;
1246
1247	if (get_old_timespec32(&t, rqtp))
1248		return -EFAULT;
1249
1250	if (!timespec64_valid(&t))
1251		return -EINVAL;
1252	if (flags & TIMER_ABSTIME)
1253		rmtp = NULL;
 
1254	current->restart_block.nanosleep.type = rmtp ? TT_COMPAT : TT_NONE;
1255	current->restart_block.nanosleep.compat_rmtp = rmtp;
1256
1257	return kc->nsleep(which_clock, flags, &t);
1258}
1259
1260#endif
1261
1262static const struct k_clock clock_realtime = {
1263	.clock_getres		= posix_get_hrtimer_res,
1264	.clock_get		= posix_clock_realtime_get,
 
1265	.clock_set		= posix_clock_realtime_set,
1266	.clock_adj		= posix_clock_realtime_adj,
1267	.nsleep			= common_nsleep,
1268	.timer_create		= common_timer_create,
1269	.timer_set		= common_timer_set,
1270	.timer_get		= common_timer_get,
1271	.timer_del		= common_timer_del,
1272	.timer_rearm		= common_hrtimer_rearm,
1273	.timer_forward		= common_hrtimer_forward,
1274	.timer_remaining	= common_hrtimer_remaining,
1275	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1276	.timer_wait_running	= common_timer_wait_running,
1277	.timer_arm		= common_hrtimer_arm,
1278};
1279
1280static const struct k_clock clock_monotonic = {
1281	.clock_getres		= posix_get_hrtimer_res,
1282	.clock_get		= posix_ktime_get_ts,
1283	.nsleep			= common_nsleep,
 
1284	.timer_create		= common_timer_create,
1285	.timer_set		= common_timer_set,
1286	.timer_get		= common_timer_get,
1287	.timer_del		= common_timer_del,
1288	.timer_rearm		= common_hrtimer_rearm,
1289	.timer_forward		= common_hrtimer_forward,
1290	.timer_remaining	= common_hrtimer_remaining,
1291	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1292	.timer_wait_running	= common_timer_wait_running,
1293	.timer_arm		= common_hrtimer_arm,
1294};
1295
1296static const struct k_clock clock_monotonic_raw = {
1297	.clock_getres		= posix_get_hrtimer_res,
1298	.clock_get		= posix_get_monotonic_raw,
1299};
1300
1301static const struct k_clock clock_realtime_coarse = {
1302	.clock_getres		= posix_get_coarse_res,
1303	.clock_get		= posix_get_realtime_coarse,
1304};
1305
1306static const struct k_clock clock_monotonic_coarse = {
1307	.clock_getres		= posix_get_coarse_res,
1308	.clock_get		= posix_get_monotonic_coarse,
1309};
1310
1311static const struct k_clock clock_tai = {
1312	.clock_getres		= posix_get_hrtimer_res,
1313	.clock_get		= posix_get_tai,
 
1314	.nsleep			= common_nsleep,
1315	.timer_create		= common_timer_create,
1316	.timer_set		= common_timer_set,
1317	.timer_get		= common_timer_get,
1318	.timer_del		= common_timer_del,
1319	.timer_rearm		= common_hrtimer_rearm,
1320	.timer_forward		= common_hrtimer_forward,
1321	.timer_remaining	= common_hrtimer_remaining,
1322	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1323	.timer_wait_running	= common_timer_wait_running,
1324	.timer_arm		= common_hrtimer_arm,
1325};
1326
1327static const struct k_clock clock_boottime = {
1328	.clock_getres		= posix_get_hrtimer_res,
1329	.clock_get		= posix_get_boottime,
1330	.nsleep			= common_nsleep,
 
1331	.timer_create		= common_timer_create,
1332	.timer_set		= common_timer_set,
1333	.timer_get		= common_timer_get,
1334	.timer_del		= common_timer_del,
1335	.timer_rearm		= common_hrtimer_rearm,
1336	.timer_forward		= common_hrtimer_forward,
1337	.timer_remaining	= common_hrtimer_remaining,
1338	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1339	.timer_wait_running	= common_timer_wait_running,
1340	.timer_arm		= common_hrtimer_arm,
1341};
1342
1343static const struct k_clock * const posix_clocks[] = {
1344	[CLOCK_REALTIME]		= &clock_realtime,
1345	[CLOCK_MONOTONIC]		= &clock_monotonic,
1346	[CLOCK_PROCESS_CPUTIME_ID]	= &clock_process,
1347	[CLOCK_THREAD_CPUTIME_ID]	= &clock_thread,
1348	[CLOCK_MONOTONIC_RAW]		= &clock_monotonic_raw,
1349	[CLOCK_REALTIME_COARSE]		= &clock_realtime_coarse,
1350	[CLOCK_MONOTONIC_COARSE]	= &clock_monotonic_coarse,
1351	[CLOCK_BOOTTIME]		= &clock_boottime,
1352	[CLOCK_REALTIME_ALARM]		= &alarm_clock,
1353	[CLOCK_BOOTTIME_ALARM]		= &alarm_clock,
1354	[CLOCK_TAI]			= &clock_tai,
1355};
1356
1357static const struct k_clock *clockid_to_kclock(const clockid_t id)
1358{
1359	clockid_t idx = id;
1360
1361	if (id < 0) {
1362		return (id & CLOCKFD_MASK) == CLOCKFD ?
1363			&clock_posix_dynamic : &clock_posix_cpu;
1364	}
1365
1366	if (id >= ARRAY_SIZE(posix_clocks))
1367		return NULL;
1368
1369	return posix_clocks[array_index_nospec(idx, ARRAY_SIZE(posix_clocks))];
1370}
v6.13.7
   1// SPDX-License-Identifier: GPL-2.0+
   2/*
   3 * 2002-10-15  Posix Clocks & timers
   4 *                           by George Anzinger george@mvista.com
   5 *			     Copyright (C) 2002 2003 by MontaVista Software.
   6 *
   7 * 2004-06-01  Fix CLOCK_REALTIME clock/timer TIMER_ABSTIME bug.
   8 *			     Copyright (C) 2004 Boris Hu
   9 *
  10 * These are all the functions necessary to implement POSIX clocks & timers
  11 */
  12#include <linux/mm.h>
  13#include <linux/interrupt.h>
  14#include <linux/slab.h>
  15#include <linux/time.h>
  16#include <linux/mutex.h>
  17#include <linux/sched/task.h>
  18
  19#include <linux/uaccess.h>
  20#include <linux/list.h>
  21#include <linux/init.h>
  22#include <linux/compiler.h>
  23#include <linux/hash.h>
  24#include <linux/posix-clock.h>
  25#include <linux/posix-timers.h>
  26#include <linux/syscalls.h>
  27#include <linux/wait.h>
  28#include <linux/workqueue.h>
  29#include <linux/export.h>
  30#include <linux/hashtable.h>
  31#include <linux/compat.h>
  32#include <linux/nospec.h>
  33#include <linux/time_namespace.h>
  34
  35#include "timekeeping.h"
  36#include "posix-timers.h"
  37
  38static struct kmem_cache *posix_timers_cache;
 
 
 
 
 
 
 
  39
  40/*
  41 * Timers are managed in a hash table for lockless lookup. The hash key is
  42 * constructed from current::signal and the timer ID and the timer is
  43 * matched against current::signal and the timer ID when walking the hash
  44 * bucket list.
  45 *
  46 * This allows checkpoint/restore to reconstruct the exact timer IDs for
  47 * a process.
  48 */
 
 
  49static DEFINE_HASHTABLE(posix_timers_hashtable, 9);
  50static DEFINE_SPINLOCK(hash_lock);
  51
  52static const struct k_clock * const posix_clocks[];
  53static const struct k_clock *clockid_to_kclock(const clockid_t id);
  54static const struct k_clock clock_realtime, clock_monotonic;
  55
  56/* SIGEV_THREAD_ID cannot share a bit with the other SIGEV values. */
 
 
 
  57#if SIGEV_THREAD_ID != (SIGEV_THREAD_ID & \
  58			~(SIGEV_SIGNAL | SIGEV_NONE | SIGEV_THREAD))
  59#error "SIGEV_THREAD_ID must not share bit with other SIGEV values!"
  60#endif
  61
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  62static struct k_itimer *__lock_timer(timer_t timer_id, unsigned long *flags);
  63
  64#define lock_timer(tid, flags)						   \
  65({	struct k_itimer *__timr;					   \
  66	__cond_lock(&__timr->it_lock, __timr = __lock_timer(tid, flags));  \
  67	__timr;								   \
  68})
  69
  70static int hash(struct signal_struct *sig, unsigned int nr)
  71{
  72	return hash_32(hash32_ptr(sig) ^ nr, HASH_BITS(posix_timers_hashtable));
  73}
  74
  75static struct k_itimer *__posix_timers_find(struct hlist_head *head,
  76					    struct signal_struct *sig,
  77					    timer_t id)
  78{
  79	struct k_itimer *timer;
  80
  81	hlist_for_each_entry_rcu(timer, head, t_hash, lockdep_is_held(&hash_lock)) {
  82		/* timer->it_signal can be set concurrently */
  83		if ((READ_ONCE(timer->it_signal) == sig) && (timer->it_id == id))
  84			return timer;
  85	}
  86	return NULL;
  87}
  88
  89static struct k_itimer *posix_timer_by_id(timer_t id)
  90{
  91	struct signal_struct *sig = current->signal;
  92	struct hlist_head *head = &posix_timers_hashtable[hash(sig, id)];
  93
  94	return __posix_timers_find(head, sig, id);
  95}
  96
  97static int posix_timer_add(struct k_itimer *timer)
  98{
  99	struct signal_struct *sig = current->signal;
 
 100	struct hlist_head *head;
 101	unsigned int cnt, id;
 102
 103	/*
 104	 * FIXME: Replace this by a per signal struct xarray once there is
 105	 * a plan to handle the resulting CRIU regression gracefully.
 106	 */
 107	for (cnt = 0; cnt <= INT_MAX; cnt++) {
 108		spin_lock(&hash_lock);
 109		id = sig->next_posix_timer_id;
 110
 111		/* Write the next ID back. Clamp it to the positive space */
 112		sig->next_posix_timer_id = (id + 1) & INT_MAX;
 113
 114		head = &posix_timers_hashtable[hash(sig, id)];
 115		if (!__posix_timers_find(head, sig, id)) {
 116			hlist_add_head_rcu(&timer->t_hash, head);
 117			spin_unlock(&hash_lock);
 118			return id;
 119		}
 
 
 
 
 
 120		spin_unlock(&hash_lock);
 121	}
 122	/* POSIX return code when no timer ID could be allocated */
 123	return -EAGAIN;
 124}
 125
 126static inline void unlock_timer(struct k_itimer *timr, unsigned long flags)
 127{
 128	spin_unlock_irqrestore(&timr->it_lock, flags);
 129}
 130
 131static int posix_get_realtime_timespec(clockid_t which_clock, struct timespec64 *tp)
 
 132{
 133	ktime_get_real_ts64(tp);
 134	return 0;
 135}
 136
 137static ktime_t posix_get_realtime_ktime(clockid_t which_clock)
 138{
 139	return ktime_get_real();
 140}
 141
 142static int posix_clock_realtime_set(const clockid_t which_clock,
 143				    const struct timespec64 *tp)
 144{
 145	return do_sys_settimeofday64(tp, NULL);
 146}
 147
 148static int posix_clock_realtime_adj(const clockid_t which_clock,
 149				    struct __kernel_timex *t)
 150{
 151	return do_adjtimex(t);
 152}
 153
 154static int posix_get_monotonic_timespec(clockid_t which_clock, struct timespec64 *tp)
 
 
 
 155{
 156	ktime_get_ts64(tp);
 157	timens_add_monotonic(tp);
 158	return 0;
 159}
 160
 161static ktime_t posix_get_monotonic_ktime(clockid_t which_clock)
 162{
 163	return ktime_get();
 164}
 165
 166static int posix_get_monotonic_raw(clockid_t which_clock, struct timespec64 *tp)
 167{
 168	ktime_get_raw_ts64(tp);
 169	timens_add_monotonic(tp);
 170	return 0;
 171}
 172
 
 173static int posix_get_realtime_coarse(clockid_t which_clock, struct timespec64 *tp)
 174{
 175	ktime_get_coarse_real_ts64(tp);
 176	return 0;
 177}
 178
 179static int posix_get_monotonic_coarse(clockid_t which_clock,
 180						struct timespec64 *tp)
 181{
 182	ktime_get_coarse_ts64(tp);
 183	timens_add_monotonic(tp);
 184	return 0;
 185}
 186
 187static int posix_get_coarse_res(const clockid_t which_clock, struct timespec64 *tp)
 188{
 189	*tp = ktime_to_timespec64(KTIME_LOW_RES);
 190	return 0;
 191}
 192
 193static int posix_get_boottime_timespec(const clockid_t which_clock, struct timespec64 *tp)
 194{
 195	ktime_get_boottime_ts64(tp);
 196	timens_add_boottime(tp);
 197	return 0;
 198}
 199
 200static ktime_t posix_get_boottime_ktime(const clockid_t which_clock)
 201{
 202	return ktime_get_boottime();
 203}
 204
 205static int posix_get_tai_timespec(clockid_t which_clock, struct timespec64 *tp)
 206{
 207	ktime_get_clocktai_ts64(tp);
 208	return 0;
 209}
 210
 211static ktime_t posix_get_tai_ktime(clockid_t which_clock)
 212{
 213	return ktime_get_clocktai();
 214}
 215
 216static int posix_get_hrtimer_res(clockid_t which_clock, struct timespec64 *tp)
 217{
 218	tp->tv_sec = 0;
 219	tp->tv_nsec = hrtimer_resolution;
 220	return 0;
 221}
 222
 
 
 
 223static __init int init_posix_timers(void)
 224{
 225	posix_timers_cache = kmem_cache_create("posix_timers_cache",
 226					sizeof(struct k_itimer), 0,
 227					SLAB_PANIC | SLAB_ACCOUNT, NULL);
 228	return 0;
 229}
 230__initcall(init_posix_timers);
 231
 232/*
 233 * The siginfo si_overrun field and the return value of timer_getoverrun(2)
 234 * are of type int. Clamp the overrun value to INT_MAX
 235 */
 236static inline int timer_overrun_to_int(struct k_itimer *timr)
 237{
 238	if (timr->it_overrun_last > (s64)INT_MAX)
 239		return INT_MAX;
 240
 241	return (int)timr->it_overrun_last;
 242}
 243
 244static void common_hrtimer_rearm(struct k_itimer *timr)
 245{
 246	struct hrtimer *timer = &timr->it.real.timer;
 247
 248	timr->it_overrun += hrtimer_forward(timer, timer->base->get_time(),
 249					    timr->it_interval);
 250	hrtimer_restart(timer);
 251}
 252
 253static bool __posixtimer_deliver_signal(struct kernel_siginfo *info, struct k_itimer *timr)
 254{
 255	guard(spinlock)(&timr->it_lock);
 256
 257	/*
 258	 * Check if the timer is still alive or whether it got modified
 259	 * since the signal was queued. In either case, don't rearm and
 260	 * drop the signal.
 261	 */
 262	if (timr->it_signal_seq != timr->it_sigqueue_seq || WARN_ON_ONCE(!timr->it_signal))
 263		return false;
 264
 265	if (!timr->it_interval || WARN_ON_ONCE(timr->it_status != POSIX_TIMER_REQUEUE_PENDING))
 266		return true;
 267
 268	timr->kclock->timer_rearm(timr);
 269	timr->it_status = POSIX_TIMER_ARMED;
 270	timr->it_overrun_last = timr->it_overrun;
 271	timr->it_overrun = -1LL;
 272	++timr->it_signal_seq;
 273	info->si_overrun = timer_overrun_to_int(timr);
 274	return true;
 275}
 276
 277/*
 278 * This function is called from the signal delivery code. It decides
 279 * whether the signal should be dropped and rearms interval timers.  The
 280 * timer can be unconditionally accessed as there is a reference held on
 281 * it.
 
 
 
 
 
 282 */
 283bool posixtimer_deliver_signal(struct kernel_siginfo *info, struct sigqueue *timer_sigq)
 284{
 285	struct k_itimer *timr = container_of(timer_sigq, struct k_itimer, sigq);
 286	bool ret;
 
 
 
 
 287
 288	/*
 289	 * Release siglock to ensure proper locking order versus
 290	 * timr::it_lock. Keep interrupts disabled.
 291	 */
 292	spin_unlock(&current->sighand->siglock);
 293
 294	ret = __posixtimer_deliver_signal(info, timr);
 
 
 
 295
 296	/* Drop the reference which was acquired when the signal was queued */
 297	posixtimer_putref(timr);
 298
 299	spin_lock(&current->sighand->siglock);
 300	return ret;
 301}
 302
 303void posix_timer_queue_signal(struct k_itimer *timr)
 304{
 305	lockdep_assert_held(&timr->it_lock);
 
 
 
 
 
 
 
 
 
 
 
 
 
 306
 307	timr->it_status = timr->it_interval ? POSIX_TIMER_REQUEUE_PENDING : POSIX_TIMER_DISARMED;
 308	posixtimer_send_sigqueue(timr);
 
 
 309}
 310
 311/*
 312 * This function gets called when a POSIX.1b interval timer expires from
 313 * the HRTIMER interrupt (soft interrupt on RT kernels).
 314 *
 315 * Handles CLOCK_REALTIME, CLOCK_MONOTONIC, CLOCK_BOOTTIME and CLOCK_TAI
 316 * based timers.
 317 */
 318static enum hrtimer_restart posix_timer_fn(struct hrtimer *timer)
 319{
 320	struct k_itimer *timr = container_of(timer, struct k_itimer, it.real.timer);
 
 
 
 
 
 
 321
 322	guard(spinlock_irqsave)(&timr->it_lock);
 323	posix_timer_queue_signal(timr);
 324	return HRTIMER_NORESTART;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 325}
 326
 327static struct pid *good_sigevent(sigevent_t * event)
 328{
 329	struct pid *pid = task_tgid(current);
 330	struct task_struct *rtn;
 331
 332	switch (event->sigev_notify) {
 333	case SIGEV_SIGNAL | SIGEV_THREAD_ID:
 334		pid = find_vpid(event->sigev_notify_thread_id);
 335		rtn = pid_task(pid, PIDTYPE_PID);
 336		if (!rtn || !same_thread_group(rtn, current))
 337			return NULL;
 338		fallthrough;
 339	case SIGEV_SIGNAL:
 340	case SIGEV_THREAD:
 341		if (event->sigev_signo <= 0 || event->sigev_signo > SIGRTMAX)
 342			return NULL;
 343		fallthrough;
 344	case SIGEV_NONE:
 345		return pid;
 346	default:
 347		return NULL;
 348	}
 349}
 350
 351static struct k_itimer *alloc_posix_timer(void)
 352{
 353	struct k_itimer *tmr = kmem_cache_zalloc(posix_timers_cache, GFP_KERNEL);
 354
 355	if (!tmr)
 356		return tmr;
 357
 358	if (unlikely(!posixtimer_init_sigqueue(&tmr->sigq))) {
 359		kmem_cache_free(posix_timers_cache, tmr);
 360		return NULL;
 361	}
 362	rcuref_init(&tmr->rcuref, 1);
 363	return tmr;
 364}
 365
 366void posixtimer_free_timer(struct k_itimer *tmr)
 367{
 368	put_pid(tmr->it_pid);
 369	if (tmr->sigq.ucounts)
 370		dec_rlimit_put_ucounts(tmr->sigq.ucounts, UCOUNT_RLIMIT_SIGPENDING);
 371	kfree_rcu(tmr, rcu);
 372}
 373
 374static void posix_timer_unhash_and_free(struct k_itimer *tmr)
 
 
 375{
 376	spin_lock(&hash_lock);
 377	hlist_del_rcu(&tmr->t_hash);
 378	spin_unlock(&hash_lock);
 379	posixtimer_putref(tmr);
 
 
 
 
 
 380}
 381
 382static int common_timer_create(struct k_itimer *new_timer)
 383{
 384	hrtimer_init(&new_timer->it.real.timer, new_timer->it_clock, 0);
 385	return 0;
 386}
 387
 388/* Create a POSIX.1b interval timer. */
 389static int do_timer_create(clockid_t which_clock, struct sigevent *event,
 390			   timer_t __user *created_timer_id)
 391{
 392	const struct k_clock *kc = clockid_to_kclock(which_clock);
 393	struct k_itimer *new_timer;
 394	int error, new_timer_id;
 
 395
 396	if (!kc)
 397		return -EINVAL;
 398	if (!kc->timer_create)
 399		return -EOPNOTSUPP;
 400
 401	new_timer = alloc_posix_timer();
 402	if (unlikely(!new_timer))
 403		return -EAGAIN;
 404
 405	spin_lock_init(&new_timer->it_lock);
 406
 407	/*
 408	 * Add the timer to the hash table. The timer is not yet valid
 409	 * because new_timer::it_signal is still NULL. The timer id is also
 410	 * not yet visible to user space.
 411	 */
 412	new_timer_id = posix_timer_add(new_timer);
 413	if (new_timer_id < 0) {
 414		posixtimer_free_timer(new_timer);
 415		return new_timer_id;
 416	}
 417
 
 418	new_timer->it_id = (timer_t) new_timer_id;
 419	new_timer->it_clock = which_clock;
 420	new_timer->kclock = kc;
 421	new_timer->it_overrun = -1LL;
 422
 423	if (event) {
 424		rcu_read_lock();
 425		new_timer->it_pid = get_pid(good_sigevent(event));
 426		rcu_read_unlock();
 427		if (!new_timer->it_pid) {
 428			error = -EINVAL;
 429			goto out;
 430		}
 431		new_timer->it_sigev_notify     = event->sigev_notify;
 432		new_timer->sigq.info.si_signo = event->sigev_signo;
 433		new_timer->sigq.info.si_value = event->sigev_value;
 434	} else {
 435		new_timer->it_sigev_notify     = SIGEV_SIGNAL;
 436		new_timer->sigq.info.si_signo = SIGALRM;
 437		memset(&new_timer->sigq.info.si_value, 0, sizeof(sigval_t));
 438		new_timer->sigq.info.si_value.sival_int = new_timer->it_id;
 439		new_timer->it_pid = get_pid(task_tgid(current));
 440	}
 441
 442	if (new_timer->it_sigev_notify & SIGEV_THREAD_ID)
 443		new_timer->it_pid_type = PIDTYPE_PID;
 444	else
 445		new_timer->it_pid_type = PIDTYPE_TGID;
 446
 447	new_timer->sigq.info.si_tid = new_timer->it_id;
 448	new_timer->sigq.info.si_code = SI_TIMER;
 449
 450	if (copy_to_user(created_timer_id, &new_timer_id, sizeof (new_timer_id))) {
 
 451		error = -EFAULT;
 452		goto out;
 453	}
 454	/*
 455	 * After succesful copy out, the timer ID is visible to user space
 456	 * now but not yet valid because new_timer::signal is still NULL.
 457	 *
 458	 * Complete the initialization with the clock specific create
 459	 * callback.
 460	 */
 461	error = kc->timer_create(new_timer);
 462	if (error)
 463		goto out;
 464
 465	spin_lock_irq(&current->sighand->siglock);
 466	/* This makes the timer valid in the hash table */
 467	WRITE_ONCE(new_timer->it_signal, current->signal);
 468	hlist_add_head(&new_timer->list, &current->signal->posix_timers);
 469	spin_unlock_irq(&current->sighand->siglock);
 
 
 470	/*
 471	 * After unlocking sighand::siglock @new_timer is subject to
 472	 * concurrent removal and cannot be touched anymore
 
 
 473	 */
 474	return 0;
 475out:
 476	posix_timer_unhash_and_free(new_timer);
 477	return error;
 478}
 479
 480SYSCALL_DEFINE3(timer_create, const clockid_t, which_clock,
 481		struct sigevent __user *, timer_event_spec,
 482		timer_t __user *, created_timer_id)
 483{
 484	if (timer_event_spec) {
 485		sigevent_t event;
 486
 487		if (copy_from_user(&event, timer_event_spec, sizeof (event)))
 488			return -EFAULT;
 489		return do_timer_create(which_clock, &event, created_timer_id);
 490	}
 491	return do_timer_create(which_clock, NULL, created_timer_id);
 492}
 493
 494#ifdef CONFIG_COMPAT
 495COMPAT_SYSCALL_DEFINE3(timer_create, clockid_t, which_clock,
 496		       struct compat_sigevent __user *, timer_event_spec,
 497		       timer_t __user *, created_timer_id)
 498{
 499	if (timer_event_spec) {
 500		sigevent_t event;
 501
 502		if (get_compat_sigevent(&event, timer_event_spec))
 503			return -EFAULT;
 504		return do_timer_create(which_clock, &event, created_timer_id);
 505	}
 506	return do_timer_create(which_clock, NULL, created_timer_id);
 507}
 508#endif
 509
 
 
 
 
 
 
 
 510static struct k_itimer *__lock_timer(timer_t timer_id, unsigned long *flags)
 511{
 512	struct k_itimer *timr;
 513
 514	/*
 515	 * timer_t could be any type >= int and we want to make sure any
 516	 * @timer_id outside positive int range fails lookup.
 517	 */
 518	if ((unsigned long long)timer_id > INT_MAX)
 519		return NULL;
 520
 521	/*
 522	 * The hash lookup and the timers are RCU protected.
 523	 *
 524	 * Timers are added to the hash in invalid state where
 525	 * timr::it_signal == NULL. timer::it_signal is only set after the
 526	 * rest of the initialization succeeded.
 527	 *
 528	 * Timer destruction happens in steps:
 529	 *  1) Set timr::it_signal to NULL with timr::it_lock held
 530	 *  2) Release timr::it_lock
 531	 *  3) Remove from the hash under hash_lock
 532	 *  4) Put the reference count.
 533	 *
 534	 * The reference count might not drop to zero if timr::sigq is
 535	 * queued. In that case the signal delivery or flush will put the
 536	 * last reference count.
 537	 *
 538	 * When the reference count reaches zero, the timer is scheduled
 539	 * for RCU removal after the grace period.
 540	 *
 541	 * Holding rcu_read_lock() accross the lookup ensures that
 542	 * the timer cannot be freed.
 543	 *
 544	 * The lookup validates locklessly that timr::it_signal ==
 545	 * current::it_signal and timr::it_id == @timer_id. timr::it_id
 546	 * can't change, but timr::it_signal becomes NULL during
 547	 * destruction.
 548	 */
 549	rcu_read_lock();
 550	timr = posix_timer_by_id(timer_id);
 551	if (timr) {
 552		spin_lock_irqsave(&timr->it_lock, *flags);
 553		/*
 554		 * Validate under timr::it_lock that timr::it_signal is
 555		 * still valid. Pairs with #1 above.
 556		 */
 557		if (timr->it_signal == current->signal) {
 558			rcu_read_unlock();
 559			return timr;
 560		}
 561		spin_unlock_irqrestore(&timr->it_lock, *flags);
 562	}
 563	rcu_read_unlock();
 564
 565	return NULL;
 566}
 567
 568static ktime_t common_hrtimer_remaining(struct k_itimer *timr, ktime_t now)
 569{
 570	struct hrtimer *timer = &timr->it.real.timer;
 571
 572	return __hrtimer_expires_remaining_adjusted(timer, now);
 573}
 574
 575static s64 common_hrtimer_forward(struct k_itimer *timr, ktime_t now)
 576{
 577	struct hrtimer *timer = &timr->it.real.timer;
 578
 579	return hrtimer_forward(timer, now, timr->it_interval);
 580}
 581
 582/*
 583 * Get the time remaining on a POSIX.1b interval timer.
 584 *
 585 * Two issues to handle here:
 586 *
 587 *  1) The timer has a requeue pending. The return value must appear as
 588 *     if the timer has been requeued right now.
 589 *
 590 *  2) The timer is a SIGEV_NONE timer. These timers are never enqueued
 591 *     into the hrtimer queue and therefore never expired. Emulate expiry
 592 *     here taking #1 into account.
 
 
 
 
 593 */
 594void common_timer_get(struct k_itimer *timr, struct itimerspec64 *cur_setting)
 595{
 596	const struct k_clock *kc = timr->kclock;
 597	ktime_t now, remaining, iv;
 
 598	bool sig_none;
 599
 600	sig_none = timr->it_sigev_notify == SIGEV_NONE;
 601	iv = timr->it_interval;
 602
 603	/* interval timer ? */
 604	if (iv) {
 605		cur_setting->it_interval = ktime_to_timespec64(iv);
 606	} else if (timr->it_status == POSIX_TIMER_DISARMED) {
 607		/*
 608		 * SIGEV_NONE oneshot timers are never queued and therefore
 609		 * timr->it_status is always DISARMED. The check below
 610		 * vs. remaining time will handle this case.
 611		 *
 612		 * For all other timers there is nothing to update here, so
 613		 * return.
 614		 */
 615		if (!sig_none)
 616			return;
 617	}
 618
 619	now = kc->clock_get_ktime(timr->it_clock);
 
 
 
 
 
 620
 621	/*
 622	 * If this is an interval timer and either has requeue pending or
 623	 * is a SIGEV_NONE timer move the expiry time forward by intervals,
 624	 * so expiry is > now.
 625	 */
 626	if (iv && timr->it_status != POSIX_TIMER_ARMED)
 627		timr->it_overrun += kc->timer_forward(timr, now);
 628
 629	remaining = kc->timer_remaining(timr, now);
 630	/*
 631	 * As @now is retrieved before a possible timer_forward() and
 632	 * cannot be reevaluated by the compiler @remaining is based on the
 633	 * same @now value. Therefore @remaining is consistent vs. @now.
 634	 *
 635	 * Consequently all interval timers, i.e. @iv > 0, cannot have a
 636	 * remaining time <= 0 because timer_forward() guarantees to move
 637	 * them forward so that the next timer expiry is > @now.
 638	 */
 639	if (remaining <= 0) {
 640		/*
 641		 * A single shot SIGEV_NONE timer must return 0, when it is
 642		 * expired! Timers which have a real signal delivery mode
 643		 * must return a remaining time greater than 0 because the
 644		 * signal has not yet been delivered.
 645		 */
 646		if (!sig_none)
 647			cur_setting->it_value.tv_nsec = 1;
 648	} else {
 649		cur_setting->it_value = ktime_to_timespec64(remaining);
 650	}
 651}
 652
 
 653static int do_timer_gettime(timer_t timer_id,  struct itimerspec64 *setting)
 654{
 
 655	const struct k_clock *kc;
 656	struct k_itimer *timr;
 657	unsigned long flags;
 658	int ret = 0;
 659
 660	timr = lock_timer(timer_id, &flags);
 661	if (!timr)
 662		return -EINVAL;
 663
 664	memset(setting, 0, sizeof(*setting));
 665	kc = timr->kclock;
 666	if (WARN_ON_ONCE(!kc || !kc->timer_get))
 667		ret = -EINVAL;
 668	else
 669		kc->timer_get(timr, setting);
 670
 671	unlock_timer(timr, flags);
 672	return ret;
 673}
 674
 675/* Get the time remaining on a POSIX.1b interval timer. */
 676SYSCALL_DEFINE2(timer_gettime, timer_t, timer_id,
 677		struct __kernel_itimerspec __user *, setting)
 678{
 679	struct itimerspec64 cur_setting;
 680
 681	int ret = do_timer_gettime(timer_id, &cur_setting);
 682	if (!ret) {
 683		if (put_itimerspec64(&cur_setting, setting))
 684			ret = -EFAULT;
 685	}
 686	return ret;
 687}
 688
 689#ifdef CONFIG_COMPAT_32BIT_TIME
 690
 691SYSCALL_DEFINE2(timer_gettime32, timer_t, timer_id,
 692		struct old_itimerspec32 __user *, setting)
 693{
 694	struct itimerspec64 cur_setting;
 695
 696	int ret = do_timer_gettime(timer_id, &cur_setting);
 697	if (!ret) {
 698		if (put_old_itimerspec32(&cur_setting, setting))
 699			ret = -EFAULT;
 700	}
 701	return ret;
 702}
 703
 704#endif
 705
 706/**
 707 * sys_timer_getoverrun - Get the number of overruns of a POSIX.1b interval timer
 708 * @timer_id:	The timer ID which identifies the timer
 709 *
 710 * The "overrun count" of a timer is one plus the number of expiration
 711 * intervals which have elapsed between the first expiry, which queues the
 712 * signal and the actual signal delivery. On signal delivery the "overrun
 713 * count" is calculated and cached, so it can be returned directly here.
 714 *
 715 * As this is relative to the last queued signal the returned overrun count
 716 * is meaningless outside of the signal delivery path and even there it
 717 * does not accurately reflect the current state when user space evaluates
 718 * it.
 719 *
 720 * Returns:
 721 *	-EINVAL		@timer_id is invalid
 722 *	1..INT_MAX	The number of overruns related to the last delivered signal
 723 */
 724SYSCALL_DEFINE1(timer_getoverrun, timer_t, timer_id)
 725{
 726	struct k_itimer *timr;
 
 727	unsigned long flags;
 728	int overrun;
 729
 730	timr = lock_timer(timer_id, &flags);
 731	if (!timr)
 732		return -EINVAL;
 733
 734	overrun = timer_overrun_to_int(timr);
 735	unlock_timer(timr, flags);
 736
 737	return overrun;
 738}
 739
 740static void common_hrtimer_arm(struct k_itimer *timr, ktime_t expires,
 741			       bool absolute, bool sigev_none)
 742{
 743	struct hrtimer *timer = &timr->it.real.timer;
 744	enum hrtimer_mode mode;
 745
 746	mode = absolute ? HRTIMER_MODE_ABS : HRTIMER_MODE_REL;
 747	/*
 748	 * Posix magic: Relative CLOCK_REALTIME timers are not affected by
 749	 * clock modifications, so they become CLOCK_MONOTONIC based under the
 750	 * hood. See hrtimer_init(). Update timr->kclock, so the generic
 751	 * functions which use timr->kclock->clock_get_*() work.
 752	 *
 753	 * Note: it_clock stays unmodified, because the next timer_set() might
 754	 * use ABSTIME, so it needs to switch back.
 755	 */
 756	if (timr->it_clock == CLOCK_REALTIME)
 757		timr->kclock = absolute ? &clock_realtime : &clock_monotonic;
 758
 759	hrtimer_init(&timr->it.real.timer, timr->it_clock, mode);
 760	timr->it.real.timer.function = posix_timer_fn;
 761
 762	if (!absolute)
 763		expires = ktime_add_safe(expires, timer->base->get_time());
 764	hrtimer_set_expires(timer, expires);
 765
 766	if (!sigev_none)
 767		hrtimer_start_expires(timer, HRTIMER_MODE_ABS);
 768}
 769
 770static int common_hrtimer_try_to_cancel(struct k_itimer *timr)
 771{
 772	return hrtimer_try_to_cancel(&timr->it.real.timer);
 773}
 774
 775static void common_timer_wait_running(struct k_itimer *timer)
 776{
 777	hrtimer_cancel_wait_running(&timer->it.real.timer);
 778}
 779
 780/*
 781 * On PREEMPT_RT this prevents priority inversion and a potential livelock
 782 * against the ksoftirqd thread in case that ksoftirqd gets preempted while
 783 * executing a hrtimer callback.
 784 *
 785 * See the comments in hrtimer_cancel_wait_running(). For PREEMPT_RT=n this
 786 * just results in a cpu_relax().
 787 *
 788 * For POSIX CPU timers with CONFIG_POSIX_CPU_TIMERS_TASK_WORK=n this is
 789 * just a cpu_relax(). With CONFIG_POSIX_CPU_TIMERS_TASK_WORK=y this
 790 * prevents spinning on an eventually scheduled out task and a livelock
 791 * when the task which tries to delete or disarm the timer has preempted
 792 * the task which runs the expiry in task work context.
 793 */
 794static struct k_itimer *timer_wait_running(struct k_itimer *timer,
 795					   unsigned long *flags)
 796{
 797	const struct k_clock *kc = READ_ONCE(timer->kclock);
 798	timer_t timer_id = READ_ONCE(timer->it_id);
 799
 800	/* Prevent kfree(timer) after dropping the lock */
 801	rcu_read_lock();
 802	unlock_timer(timer, *flags);
 803
 804	/*
 805	 * kc->timer_wait_running() might drop RCU lock. So @timer
 806	 * cannot be touched anymore after the function returns!
 807	 */
 808	if (!WARN_ON_ONCE(!kc->timer_wait_running))
 809		kc->timer_wait_running(timer);
 810
 811	rcu_read_unlock();
 812	/* Relock the timer. It might be not longer hashed. */
 813	return lock_timer(timer_id, flags);
 814}
 815
 816/*
 817 * Set up the new interval and reset the signal delivery data
 818 */
 819void posix_timer_set_common(struct k_itimer *timer, struct itimerspec64 *new_setting)
 820{
 821	if (new_setting->it_value.tv_sec || new_setting->it_value.tv_nsec)
 822		timer->it_interval = timespec64_to_ktime(new_setting->it_interval);
 823	else
 824		timer->it_interval = 0;
 825
 826	/* Reset overrun accounting */
 827	timer->it_overrun_last = 0;
 828	timer->it_overrun = -1LL;
 829}
 830
 831/* Set a POSIX.1b interval timer. */
 832int common_timer_set(struct k_itimer *timr, int flags,
 833		     struct itimerspec64 *new_setting,
 834		     struct itimerspec64 *old_setting)
 835{
 836	const struct k_clock *kc = timr->kclock;
 837	bool sigev_none;
 838	ktime_t expires;
 839
 840	if (old_setting)
 841		common_timer_get(timr, old_setting);
 842
 
 
 843	/*
 844	 * Careful here. On SMP systems the timer expiry function could be
 845	 * active and spinning on timr->it_lock.
 846	 */
 847	if (kc->timer_try_to_cancel(timr) < 0)
 848		return TIMER_RETRY;
 849
 850	timr->it_status = POSIX_TIMER_DISARMED;
 851	posix_timer_set_common(timr, new_setting);
 
 
 852
 853	/* Keep timer disarmed when it_value is zero */
 854	if (!new_setting->it_value.tv_sec && !new_setting->it_value.tv_nsec)
 855		return 0;
 856
 
 857	expires = timespec64_to_ktime(new_setting->it_value);
 858	if (flags & TIMER_ABSTIME)
 859		expires = timens_ktime_to_host(timr->it_clock, expires);
 860	sigev_none = timr->it_sigev_notify == SIGEV_NONE;
 861
 862	kc->timer_arm(timr, expires, flags & TIMER_ABSTIME, sigev_none);
 863	if (!sigev_none)
 864		timr->it_status = POSIX_TIMER_ARMED;
 865	return 0;
 866}
 867
 868static int do_timer_settime(timer_t timer_id, int tmr_flags,
 869			    struct itimerspec64 *new_spec64,
 870			    struct itimerspec64 *old_spec64)
 871{
 872	const struct k_clock *kc;
 873	struct k_itimer *timr;
 874	unsigned long flags;
 875	int error;
 876
 877	if (!timespec64_valid(&new_spec64->it_interval) ||
 878	    !timespec64_valid(&new_spec64->it_value))
 879		return -EINVAL;
 880
 881	if (old_spec64)
 882		memset(old_spec64, 0, sizeof(*old_spec64));
 883
 884	timr = lock_timer(timer_id, &flags);
 885retry:
 886	if (!timr)
 887		return -EINVAL;
 888
 889	if (old_spec64)
 890		old_spec64->it_interval = ktime_to_timespec64(timr->it_interval);
 891
 892	/* Prevent signal delivery and rearming. */
 893	timr->it_signal_seq++;
 894
 895	kc = timr->kclock;
 896	if (WARN_ON_ONCE(!kc || !kc->timer_set))
 897		error = -EINVAL;
 898	else
 899		error = kc->timer_set(timr, tmr_flags, new_spec64, old_spec64);
 900
 901	if (error == TIMER_RETRY) {
 902		// We already got the old time...
 903		old_spec64 = NULL;
 904		/* Unlocks and relocks the timer if it still exists */
 905		timr = timer_wait_running(timr, &flags);
 906		goto retry;
 907	}
 908	unlock_timer(timr, flags);
 909
 910	return error;
 911}
 912
 913/* Set a POSIX.1b interval timer */
 914SYSCALL_DEFINE4(timer_settime, timer_t, timer_id, int, flags,
 915		const struct __kernel_itimerspec __user *, new_setting,
 916		struct __kernel_itimerspec __user *, old_setting)
 917{
 918	struct itimerspec64 new_spec, old_spec, *rtn;
 
 919	int error = 0;
 920
 921	if (!new_setting)
 922		return -EINVAL;
 923
 924	if (get_itimerspec64(&new_spec, new_setting))
 925		return -EFAULT;
 926
 927	rtn = old_setting ? &old_spec : NULL;
 928	error = do_timer_settime(timer_id, flags, &new_spec, rtn);
 929	if (!error && old_setting) {
 930		if (put_itimerspec64(&old_spec, old_setting))
 931			error = -EFAULT;
 932	}
 933	return error;
 934}
 935
 936#ifdef CONFIG_COMPAT_32BIT_TIME
 937SYSCALL_DEFINE4(timer_settime32, timer_t, timer_id, int, flags,
 938		struct old_itimerspec32 __user *, new,
 939		struct old_itimerspec32 __user *, old)
 940{
 941	struct itimerspec64 new_spec, old_spec;
 942	struct itimerspec64 *rtn = old ? &old_spec : NULL;
 943	int error = 0;
 944
 945	if (!new)
 946		return -EINVAL;
 947	if (get_old_itimerspec32(&new_spec, new))
 948		return -EFAULT;
 949
 950	error = do_timer_settime(timer_id, flags, &new_spec, rtn);
 951	if (!error && old) {
 952		if (put_old_itimerspec32(&old_spec, old))
 953			error = -EFAULT;
 954	}
 955	return error;
 956}
 957#endif
 958
 959int common_timer_del(struct k_itimer *timer)
 960{
 961	const struct k_clock *kc = timer->kclock;
 962
 
 963	if (kc->timer_try_to_cancel(timer) < 0)
 964		return TIMER_RETRY;
 965	timer->it_status = POSIX_TIMER_DISARMED;
 966	return 0;
 967}
 968
 969/*
 970 * If the deleted timer is on the ignored list, remove it and
 971 * drop the associated reference.
 972 */
 973static inline void posix_timer_cleanup_ignored(struct k_itimer *tmr)
 974{
 975	if (!hlist_unhashed(&tmr->ignored_list)) {
 976		hlist_del_init(&tmr->ignored_list);
 977		posixtimer_putref(tmr);
 978	}
 979}
 980
 981static inline int timer_delete_hook(struct k_itimer *timer)
 982{
 983	const struct k_clock *kc = timer->kclock;
 984
 985	/* Prevent signal delivery and rearming. */
 986	timer->it_signal_seq++;
 987
 988	if (WARN_ON_ONCE(!kc || !kc->timer_del))
 989		return -EINVAL;
 990	return kc->timer_del(timer);
 991}
 992
 993/* Delete a POSIX.1b interval timer. */
 994SYSCALL_DEFINE1(timer_delete, timer_t, timer_id)
 995{
 996	struct k_itimer *timer;
 997	unsigned long flags;
 998
 999	timer = lock_timer(timer_id, &flags);
1000
1001retry_delete:
1002	if (!timer)
1003		return -EINVAL;
1004
1005	if (unlikely(timer_delete_hook(timer) == TIMER_RETRY)) {
1006		/* Unlocks and relocks the timer if it still exists */
1007		timer = timer_wait_running(timer, &flags);
1008		goto retry_delete;
1009	}
1010
1011	spin_lock(&current->sighand->siglock);
1012	hlist_del(&timer->list);
1013	posix_timer_cleanup_ignored(timer);
1014	/*
1015	 * A concurrent lookup could check timer::it_signal lockless. It
1016	 * will reevaluate with timer::it_lock held and observe the NULL.
1017	 *
1018	 * It must be written with siglock held so that the signal code
1019	 * observes timer->it_signal == NULL in do_sigaction(SIG_IGN),
1020	 * which prevents it from moving a pending signal of a deleted
1021	 * timer to the ignore list.
1022	 */
1023	WRITE_ONCE(timer->it_signal, NULL);
1024	spin_unlock(&current->sighand->siglock);
1025
1026	unlock_timer(timer, flags);
1027	posix_timer_unhash_and_free(timer);
1028	return 0;
1029}
1030
1031/*
1032 * Delete a timer if it is armed, remove it from the hash and schedule it
1033 * for RCU freeing.
1034 */
1035static void itimer_delete(struct k_itimer *timer)
1036{
1037	unsigned long flags;
1038
1039	/*
1040	 * irqsave is required to make timer_wait_running() work.
1041	 */
1042	spin_lock_irqsave(&timer->it_lock, flags);
1043
1044retry_delete:
1045	/*
1046	 * Even if the timer is not longer accessible from other tasks
1047	 * it still might be armed and queued in the underlying timer
1048	 * mechanism. Worse, that timer mechanism might run the expiry
1049	 * function concurrently.
1050	 */
1051	if (timer_delete_hook(timer) == TIMER_RETRY) {
1052		/*
1053		 * Timer is expired concurrently, prevent livelocks
1054		 * and pointless spinning on RT.
1055		 *
1056		 * timer_wait_running() drops timer::it_lock, which opens
1057		 * the possibility for another task to delete the timer.
1058		 *
1059		 * That's not possible here because this is invoked from
1060		 * do_exit() only for the last thread of the thread group.
1061		 * So no other task can access and delete that timer.
1062		 */
1063		if (WARN_ON_ONCE(timer_wait_running(timer, &flags) != timer))
1064			return;
1065
1066		goto retry_delete;
1067	}
1068	hlist_del(&timer->list);
1069
1070	posix_timer_cleanup_ignored(timer);
1071
1072	/*
1073	 * Setting timer::it_signal to NULL is technically not required
1074	 * here as nothing can access the timer anymore legitimately via
1075	 * the hash table. Set it to NULL nevertheless so that all deletion
1076	 * paths are consistent.
1077	 */
1078	WRITE_ONCE(timer->it_signal, NULL);
1079
1080	spin_unlock_irqrestore(&timer->it_lock, flags);
1081	posix_timer_unhash_and_free(timer);
1082}
1083
1084/*
1085 * Invoked from do_exit() when the last thread of a thread group exits.
1086 * At that point no other task can access the timers of the dying
1087 * task anymore.
1088 */
1089void exit_itimers(struct task_struct *tsk)
1090{
1091	struct hlist_head timers;
1092
1093	if (hlist_empty(&tsk->signal->posix_timers))
1094		return;
1095
1096	/* Protect against concurrent read via /proc/$PID/timers */
1097	spin_lock_irq(&tsk->sighand->siglock);
1098	hlist_move_list(&tsk->signal->posix_timers, &timers);
1099	spin_unlock_irq(&tsk->sighand->siglock);
1100
1101	/* The timers are not longer accessible via tsk::signal */
1102	while (!hlist_empty(&timers))
1103		itimer_delete(hlist_entry(timers.first, struct k_itimer, list));
1104
1105	/*
1106	 * There should be no timers on the ignored list. itimer_delete() has
1107	 * mopped them up.
1108	 */
1109	if (!WARN_ON_ONCE(!hlist_empty(&tsk->signal->ignored_posix_timers)))
1110		return;
1111
1112	hlist_move_list(&tsk->signal->ignored_posix_timers, &timers);
1113	while (!hlist_empty(&timers)) {
1114		posix_timer_cleanup_ignored(hlist_entry(timers.first, struct k_itimer,
1115							ignored_list));
1116	}
1117}
1118
1119SYSCALL_DEFINE2(clock_settime, const clockid_t, which_clock,
1120		const struct __kernel_timespec __user *, tp)
1121{
1122	const struct k_clock *kc = clockid_to_kclock(which_clock);
1123	struct timespec64 new_tp;
1124
1125	if (!kc || !kc->clock_set)
1126		return -EINVAL;
1127
1128	if (get_timespec64(&new_tp, tp))
1129		return -EFAULT;
1130
1131	/*
1132	 * Permission checks have to be done inside the clock specific
1133	 * setter callback.
1134	 */
1135	return kc->clock_set(which_clock, &new_tp);
1136}
1137
1138SYSCALL_DEFINE2(clock_gettime, const clockid_t, which_clock,
1139		struct __kernel_timespec __user *, tp)
1140{
1141	const struct k_clock *kc = clockid_to_kclock(which_clock);
1142	struct timespec64 kernel_tp;
1143	int error;
1144
1145	if (!kc)
1146		return -EINVAL;
1147
1148	error = kc->clock_get_timespec(which_clock, &kernel_tp);
1149
1150	if (!error && put_timespec64(&kernel_tp, tp))
1151		error = -EFAULT;
1152
1153	return error;
1154}
1155
1156int do_clock_adjtime(const clockid_t which_clock, struct __kernel_timex * ktx)
1157{
1158	const struct k_clock *kc = clockid_to_kclock(which_clock);
1159
1160	if (!kc)
1161		return -EINVAL;
1162	if (!kc->clock_adj)
1163		return -EOPNOTSUPP;
1164
1165	return kc->clock_adj(which_clock, ktx);
1166}
1167
1168SYSCALL_DEFINE2(clock_adjtime, const clockid_t, which_clock,
1169		struct __kernel_timex __user *, utx)
1170{
1171	struct __kernel_timex ktx;
1172	int err;
1173
1174	if (copy_from_user(&ktx, utx, sizeof(ktx)))
1175		return -EFAULT;
1176
1177	err = do_clock_adjtime(which_clock, &ktx);
1178
1179	if (err >= 0 && copy_to_user(utx, &ktx, sizeof(ktx)))
1180		return -EFAULT;
1181
1182	return err;
1183}
1184
1185/**
1186 * sys_clock_getres - Get the resolution of a clock
1187 * @which_clock:	The clock to get the resolution for
1188 * @tp:			Pointer to a a user space timespec64 for storage
1189 *
1190 * POSIX defines:
1191 *
1192 * "The clock_getres() function shall return the resolution of any
1193 * clock. Clock resolutions are implementation-defined and cannot be set by
1194 * a process. If the argument res is not NULL, the resolution of the
1195 * specified clock shall be stored in the location pointed to by res. If
1196 * res is NULL, the clock resolution is not returned. If the time argument
1197 * of clock_settime() is not a multiple of res, then the value is truncated
1198 * to a multiple of res."
1199 *
1200 * Due to the various hardware constraints the real resolution can vary
1201 * wildly and even change during runtime when the underlying devices are
1202 * replaced. The kernel also can use hardware devices with different
1203 * resolutions for reading the time and for arming timers.
1204 *
1205 * The kernel therefore deviates from the POSIX spec in various aspects:
1206 *
1207 * 1) The resolution returned to user space
1208 *
1209 *    For CLOCK_REALTIME, CLOCK_MONOTONIC, CLOCK_BOOTTIME, CLOCK_TAI,
1210 *    CLOCK_REALTIME_ALARM, CLOCK_BOOTTIME_ALAREM and CLOCK_MONOTONIC_RAW
1211 *    the kernel differentiates only two cases:
1212 *
1213 *    I)  Low resolution mode:
1214 *
1215 *	  When high resolution timers are disabled at compile or runtime
1216 *	  the resolution returned is nanoseconds per tick, which represents
1217 *	  the precision at which timers expire.
1218 *
1219 *    II) High resolution mode:
1220 *
1221 *	  When high resolution timers are enabled the resolution returned
1222 *	  is always one nanosecond independent of the actual resolution of
1223 *	  the underlying hardware devices.
1224 *
1225 *	  For CLOCK_*_ALARM the actual resolution depends on system
1226 *	  state. When system is running the resolution is the same as the
1227 *	  resolution of the other clocks. During suspend the actual
1228 *	  resolution is the resolution of the underlying RTC device which
1229 *	  might be way less precise than the clockevent device used during
1230 *	  running state.
1231 *
1232 *   For CLOCK_REALTIME_COARSE and CLOCK_MONOTONIC_COARSE the resolution
1233 *   returned is always nanoseconds per tick.
1234 *
1235 *   For CLOCK_PROCESS_CPUTIME and CLOCK_THREAD_CPUTIME the resolution
1236 *   returned is always one nanosecond under the assumption that the
1237 *   underlying scheduler clock has a better resolution than nanoseconds
1238 *   per tick.
1239 *
1240 *   For dynamic POSIX clocks (PTP devices) the resolution returned is
1241 *   always one nanosecond.
1242 *
1243 * 2) Affect on sys_clock_settime()
1244 *
1245 *    The kernel does not truncate the time which is handed in to
1246 *    sys_clock_settime(). The kernel internal timekeeping is always using
1247 *    nanoseconds precision independent of the clocksource device which is
1248 *    used to read the time from. The resolution of that device only
1249 *    affects the presicion of the time returned by sys_clock_gettime().
1250 *
1251 * Returns:
1252 *	0		Success. @tp contains the resolution
1253 *	-EINVAL		@which_clock is not a valid clock ID
1254 *	-EFAULT		Copying the resolution to @tp faulted
1255 *	-ENODEV		Dynamic POSIX clock is not backed by a device
1256 *	-EOPNOTSUPP	Dynamic POSIX clock does not support getres()
1257 */
1258SYSCALL_DEFINE2(clock_getres, const clockid_t, which_clock,
1259		struct __kernel_timespec __user *, tp)
1260{
1261	const struct k_clock *kc = clockid_to_kclock(which_clock);
1262	struct timespec64 rtn_tp;
1263	int error;
1264
1265	if (!kc)
1266		return -EINVAL;
1267
1268	error = kc->clock_getres(which_clock, &rtn_tp);
1269
1270	if (!error && tp && put_timespec64(&rtn_tp, tp))
1271		error = -EFAULT;
1272
1273	return error;
1274}
1275
1276#ifdef CONFIG_COMPAT_32BIT_TIME
1277
1278SYSCALL_DEFINE2(clock_settime32, clockid_t, which_clock,
1279		struct old_timespec32 __user *, tp)
1280{
1281	const struct k_clock *kc = clockid_to_kclock(which_clock);
1282	struct timespec64 ts;
1283
1284	if (!kc || !kc->clock_set)
1285		return -EINVAL;
1286
1287	if (get_old_timespec32(&ts, tp))
1288		return -EFAULT;
1289
1290	return kc->clock_set(which_clock, &ts);
1291}
1292
1293SYSCALL_DEFINE2(clock_gettime32, clockid_t, which_clock,
1294		struct old_timespec32 __user *, tp)
1295{
1296	const struct k_clock *kc = clockid_to_kclock(which_clock);
1297	struct timespec64 ts;
1298	int err;
1299
1300	if (!kc)
1301		return -EINVAL;
1302
1303	err = kc->clock_get_timespec(which_clock, &ts);
1304
1305	if (!err && put_old_timespec32(&ts, tp))
1306		err = -EFAULT;
1307
1308	return err;
1309}
1310
1311SYSCALL_DEFINE2(clock_adjtime32, clockid_t, which_clock,
1312		struct old_timex32 __user *, utp)
1313{
1314	struct __kernel_timex ktx;
1315	int err;
1316
1317	err = get_old_timex32(&ktx, utp);
1318	if (err)
1319		return err;
1320
1321	err = do_clock_adjtime(which_clock, &ktx);
1322
1323	if (err >= 0 && put_old_timex32(utp, &ktx))
1324		return -EFAULT;
1325
1326	return err;
1327}
1328
1329SYSCALL_DEFINE2(clock_getres_time32, clockid_t, which_clock,
1330		struct old_timespec32 __user *, tp)
1331{
1332	const struct k_clock *kc = clockid_to_kclock(which_clock);
1333	struct timespec64 ts;
1334	int err;
1335
1336	if (!kc)
1337		return -EINVAL;
1338
1339	err = kc->clock_getres(which_clock, &ts);
1340	if (!err && tp && put_old_timespec32(&ts, tp))
1341		return -EFAULT;
1342
1343	return err;
1344}
1345
1346#endif
1347
1348/*
1349 * sys_clock_nanosleep() for CLOCK_REALTIME and CLOCK_TAI
1350 */
1351static int common_nsleep(const clockid_t which_clock, int flags,
1352			 const struct timespec64 *rqtp)
1353{
1354	ktime_t texp = timespec64_to_ktime(*rqtp);
1355
1356	return hrtimer_nanosleep(texp, flags & TIMER_ABSTIME ?
1357				 HRTIMER_MODE_ABS : HRTIMER_MODE_REL,
1358				 which_clock);
1359}
1360
1361/*
1362 * sys_clock_nanosleep() for CLOCK_MONOTONIC and CLOCK_BOOTTIME
1363 *
1364 * Absolute nanosleeps for these clocks are time-namespace adjusted.
1365 */
1366static int common_nsleep_timens(const clockid_t which_clock, int flags,
1367				const struct timespec64 *rqtp)
1368{
1369	ktime_t texp = timespec64_to_ktime(*rqtp);
1370
1371	if (flags & TIMER_ABSTIME)
1372		texp = timens_ktime_to_host(which_clock, texp);
1373
1374	return hrtimer_nanosleep(texp, flags & TIMER_ABSTIME ?
1375				 HRTIMER_MODE_ABS : HRTIMER_MODE_REL,
1376				 which_clock);
1377}
1378
1379SYSCALL_DEFINE4(clock_nanosleep, const clockid_t, which_clock, int, flags,
1380		const struct __kernel_timespec __user *, rqtp,
1381		struct __kernel_timespec __user *, rmtp)
1382{
1383	const struct k_clock *kc = clockid_to_kclock(which_clock);
1384	struct timespec64 t;
1385
1386	if (!kc)
1387		return -EINVAL;
1388	if (!kc->nsleep)
1389		return -EOPNOTSUPP;
1390
1391	if (get_timespec64(&t, rqtp))
1392		return -EFAULT;
1393
1394	if (!timespec64_valid(&t))
1395		return -EINVAL;
1396	if (flags & TIMER_ABSTIME)
1397		rmtp = NULL;
1398	current->restart_block.fn = do_no_restart_syscall;
1399	current->restart_block.nanosleep.type = rmtp ? TT_NATIVE : TT_NONE;
1400	current->restart_block.nanosleep.rmtp = rmtp;
1401
1402	return kc->nsleep(which_clock, flags, &t);
1403}
1404
1405#ifdef CONFIG_COMPAT_32BIT_TIME
1406
1407SYSCALL_DEFINE4(clock_nanosleep_time32, clockid_t, which_clock, int, flags,
1408		struct old_timespec32 __user *, rqtp,
1409		struct old_timespec32 __user *, rmtp)
1410{
1411	const struct k_clock *kc = clockid_to_kclock(which_clock);
1412	struct timespec64 t;
1413
1414	if (!kc)
1415		return -EINVAL;
1416	if (!kc->nsleep)
1417		return -EOPNOTSUPP;
1418
1419	if (get_old_timespec32(&t, rqtp))
1420		return -EFAULT;
1421
1422	if (!timespec64_valid(&t))
1423		return -EINVAL;
1424	if (flags & TIMER_ABSTIME)
1425		rmtp = NULL;
1426	current->restart_block.fn = do_no_restart_syscall;
1427	current->restart_block.nanosleep.type = rmtp ? TT_COMPAT : TT_NONE;
1428	current->restart_block.nanosleep.compat_rmtp = rmtp;
1429
1430	return kc->nsleep(which_clock, flags, &t);
1431}
1432
1433#endif
1434
1435static const struct k_clock clock_realtime = {
1436	.clock_getres		= posix_get_hrtimer_res,
1437	.clock_get_timespec	= posix_get_realtime_timespec,
1438	.clock_get_ktime	= posix_get_realtime_ktime,
1439	.clock_set		= posix_clock_realtime_set,
1440	.clock_adj		= posix_clock_realtime_adj,
1441	.nsleep			= common_nsleep,
1442	.timer_create		= common_timer_create,
1443	.timer_set		= common_timer_set,
1444	.timer_get		= common_timer_get,
1445	.timer_del		= common_timer_del,
1446	.timer_rearm		= common_hrtimer_rearm,
1447	.timer_forward		= common_hrtimer_forward,
1448	.timer_remaining	= common_hrtimer_remaining,
1449	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1450	.timer_wait_running	= common_timer_wait_running,
1451	.timer_arm		= common_hrtimer_arm,
1452};
1453
1454static const struct k_clock clock_monotonic = {
1455	.clock_getres		= posix_get_hrtimer_res,
1456	.clock_get_timespec	= posix_get_monotonic_timespec,
1457	.clock_get_ktime	= posix_get_monotonic_ktime,
1458	.nsleep			= common_nsleep_timens,
1459	.timer_create		= common_timer_create,
1460	.timer_set		= common_timer_set,
1461	.timer_get		= common_timer_get,
1462	.timer_del		= common_timer_del,
1463	.timer_rearm		= common_hrtimer_rearm,
1464	.timer_forward		= common_hrtimer_forward,
1465	.timer_remaining	= common_hrtimer_remaining,
1466	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1467	.timer_wait_running	= common_timer_wait_running,
1468	.timer_arm		= common_hrtimer_arm,
1469};
1470
1471static const struct k_clock clock_monotonic_raw = {
1472	.clock_getres		= posix_get_hrtimer_res,
1473	.clock_get_timespec	= posix_get_monotonic_raw,
1474};
1475
1476static const struct k_clock clock_realtime_coarse = {
1477	.clock_getres		= posix_get_coarse_res,
1478	.clock_get_timespec	= posix_get_realtime_coarse,
1479};
1480
1481static const struct k_clock clock_monotonic_coarse = {
1482	.clock_getres		= posix_get_coarse_res,
1483	.clock_get_timespec	= posix_get_monotonic_coarse,
1484};
1485
1486static const struct k_clock clock_tai = {
1487	.clock_getres		= posix_get_hrtimer_res,
1488	.clock_get_ktime	= posix_get_tai_ktime,
1489	.clock_get_timespec	= posix_get_tai_timespec,
1490	.nsleep			= common_nsleep,
1491	.timer_create		= common_timer_create,
1492	.timer_set		= common_timer_set,
1493	.timer_get		= common_timer_get,
1494	.timer_del		= common_timer_del,
1495	.timer_rearm		= common_hrtimer_rearm,
1496	.timer_forward		= common_hrtimer_forward,
1497	.timer_remaining	= common_hrtimer_remaining,
1498	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1499	.timer_wait_running	= common_timer_wait_running,
1500	.timer_arm		= common_hrtimer_arm,
1501};
1502
1503static const struct k_clock clock_boottime = {
1504	.clock_getres		= posix_get_hrtimer_res,
1505	.clock_get_ktime	= posix_get_boottime_ktime,
1506	.clock_get_timespec	= posix_get_boottime_timespec,
1507	.nsleep			= common_nsleep_timens,
1508	.timer_create		= common_timer_create,
1509	.timer_set		= common_timer_set,
1510	.timer_get		= common_timer_get,
1511	.timer_del		= common_timer_del,
1512	.timer_rearm		= common_hrtimer_rearm,
1513	.timer_forward		= common_hrtimer_forward,
1514	.timer_remaining	= common_hrtimer_remaining,
1515	.timer_try_to_cancel	= common_hrtimer_try_to_cancel,
1516	.timer_wait_running	= common_timer_wait_running,
1517	.timer_arm		= common_hrtimer_arm,
1518};
1519
1520static const struct k_clock * const posix_clocks[] = {
1521	[CLOCK_REALTIME]		= &clock_realtime,
1522	[CLOCK_MONOTONIC]		= &clock_monotonic,
1523	[CLOCK_PROCESS_CPUTIME_ID]	= &clock_process,
1524	[CLOCK_THREAD_CPUTIME_ID]	= &clock_thread,
1525	[CLOCK_MONOTONIC_RAW]		= &clock_monotonic_raw,
1526	[CLOCK_REALTIME_COARSE]		= &clock_realtime_coarse,
1527	[CLOCK_MONOTONIC_COARSE]	= &clock_monotonic_coarse,
1528	[CLOCK_BOOTTIME]		= &clock_boottime,
1529	[CLOCK_REALTIME_ALARM]		= &alarm_clock,
1530	[CLOCK_BOOTTIME_ALARM]		= &alarm_clock,
1531	[CLOCK_TAI]			= &clock_tai,
1532};
1533
1534static const struct k_clock *clockid_to_kclock(const clockid_t id)
1535{
1536	clockid_t idx = id;
1537
1538	if (id < 0) {
1539		return (id & CLOCKFD_MASK) == CLOCKFD ?
1540			&clock_posix_dynamic : &clock_posix_cpu;
1541	}
1542
1543	if (id >= ARRAY_SIZE(posix_clocks))
1544		return NULL;
1545
1546	return posix_clocks[array_index_nospec(idx, ARRAY_SIZE(posix_clocks))];
1547}