kern_time.c revision 1.179.12.1
1 /* $NetBSD: kern_time.c,v 1.179.12.1 2016/03/03 15:41:35 martin Exp $ */ 2 3 /*- 4 * Copyright (c) 2000, 2004, 2005, 2007, 2008, 2009 The NetBSD Foundation, Inc. 5 * All rights reserved. 6 * 7 * This code is derived from software contributed to The NetBSD Foundation 8 * by Christopher G. Demetriou, and by Andrew Doran. 9 * 10 * Redistribution and use in source and binary forms, with or without 11 * modification, are permitted provided that the following conditions 12 * are met: 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 20 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 21 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 22 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 23 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 24 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 25 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 26 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 27 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 28 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 29 * POSSIBILITY OF SUCH DAMAGE. 30 */ 31 32 /* 33 * Copyright (c) 1982, 1986, 1989, 1993 34 * The Regents of the University of California. All rights reserved. 35 * 36 * Redistribution and use in source and binary forms, with or without 37 * modification, are permitted provided that the following conditions 38 * are met: 39 * 1. Redistributions of source code must retain the above copyright 40 * notice, this list of conditions and the following disclaimer. 41 * 2. Redistributions in binary form must reproduce the above copyright 42 * notice, this list of conditions and the following disclaimer in the 43 * documentation and/or other materials provided with the distribution. 44 * 3. Neither the name of the University nor the names of its contributors 45 * may be used to endorse or promote products derived from this software 46 * without specific prior written permission. 47 * 48 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 49 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 50 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 51 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 52 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 53 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 54 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 55 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 56 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 57 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 58 * SUCH DAMAGE. 59 * 60 * @(#)kern_time.c 8.4 (Berkeley) 5/26/95 61 */ 62 63 #include <sys/cdefs.h> 64 __KERNEL_RCSID(0, "$NetBSD: kern_time.c,v 1.179.12.1 2016/03/03 15:41:35 martin Exp $"); 65 66 #include <sys/param.h> 67 #include <sys/resourcevar.h> 68 #include <sys/kernel.h> 69 #include <sys/systm.h> 70 #include <sys/proc.h> 71 #include <sys/vnode.h> 72 #include <sys/signalvar.h> 73 #include <sys/syslog.h> 74 #include <sys/timetc.h> 75 #include <sys/timex.h> 76 #include <sys/kauth.h> 77 #include <sys/mount.h> 78 #include <sys/syscallargs.h> 79 #include <sys/cpu.h> 80 81 static void timer_intr(void *); 82 static void itimerfire(struct ptimer *); 83 static void itimerfree(struct ptimers *, int); 84 85 kmutex_t timer_lock; 86 87 static void *timer_sih; 88 static TAILQ_HEAD(, ptimer) timer_queue; 89 90 struct pool ptimer_pool, ptimers_pool; 91 92 #define CLOCK_VIRTUAL_P(clockid) \ 93 ((clockid) == CLOCK_VIRTUAL || (clockid) == CLOCK_PROF) 94 95 CTASSERT(ITIMER_REAL == CLOCK_REALTIME); 96 CTASSERT(ITIMER_VIRTUAL == CLOCK_VIRTUAL); 97 CTASSERT(ITIMER_PROF == CLOCK_PROF); 98 CTASSERT(ITIMER_MONOTONIC == CLOCK_MONOTONIC); 99 100 /* 101 * Initialize timekeeping. 102 */ 103 void 104 time_init(void) 105 { 106 107 pool_init(&ptimer_pool, sizeof(struct ptimer), 0, 0, 0, "ptimerpl", 108 &pool_allocator_nointr, IPL_NONE); 109 pool_init(&ptimers_pool, sizeof(struct ptimers), 0, 0, 0, "ptimerspl", 110 &pool_allocator_nointr, IPL_NONE); 111 } 112 113 void 114 time_init2(void) 115 { 116 117 TAILQ_INIT(&timer_queue); 118 mutex_init(&timer_lock, MUTEX_DEFAULT, IPL_SCHED); 119 timer_sih = softint_establish(SOFTINT_CLOCK | SOFTINT_MPSAFE, 120 timer_intr, NULL); 121 } 122 123 /* Time of day and interval timer support. 124 * 125 * These routines provide the kernel entry points to get and set 126 * the time-of-day and per-process interval timers. Subroutines 127 * here provide support for adding and subtracting timeval structures 128 * and decrementing interval timers, optionally reloading the interval 129 * timers when they expire. 130 */ 131 132 /* This function is used by clock_settime and settimeofday */ 133 static int 134 settime1(struct proc *p, const struct timespec *ts, bool check_kauth) 135 { 136 struct timespec delta, now; 137 int s; 138 139 /* WHAT DO WE DO ABOUT PENDING REAL-TIME TIMEOUTS??? */ 140 s = splclock(); 141 nanotime(&now); 142 timespecsub(ts, &now, &delta); 143 144 if (check_kauth && kauth_authorize_system(kauth_cred_get(), 145 KAUTH_SYSTEM_TIME, KAUTH_REQ_SYSTEM_TIME_SYSTEM, __UNCONST(ts), 146 &delta, KAUTH_ARG(check_kauth ? false : true)) != 0) { 147 splx(s); 148 return (EPERM); 149 } 150 151 #ifdef notyet 152 if ((delta.tv_sec < 86400) && securelevel > 0) { /* XXX elad - notyet */ 153 splx(s); 154 return (EPERM); 155 } 156 #endif 157 158 tc_setclock(ts); 159 160 timespecadd(&boottime, &delta, &boottime); 161 162 resettodr(); 163 splx(s); 164 165 return (0); 166 } 167 168 int 169 settime(struct proc *p, struct timespec *ts) 170 { 171 return (settime1(p, ts, true)); 172 } 173 174 /* ARGSUSED */ 175 int 176 sys___clock_gettime50(struct lwp *l, 177 const struct sys___clock_gettime50_args *uap, register_t *retval) 178 { 179 /* { 180 syscallarg(clockid_t) clock_id; 181 syscallarg(struct timespec *) tp; 182 } */ 183 int error; 184 struct timespec ats; 185 186 error = clock_gettime1(SCARG(uap, clock_id), &ats); 187 if (error != 0) 188 return error; 189 190 return copyout(&ats, SCARG(uap, tp), sizeof(ats)); 191 } 192 193 /* ARGSUSED */ 194 int 195 sys___clock_settime50(struct lwp *l, 196 const struct sys___clock_settime50_args *uap, register_t *retval) 197 { 198 /* { 199 syscallarg(clockid_t) clock_id; 200 syscallarg(const struct timespec *) tp; 201 } */ 202 int error; 203 struct timespec ats; 204 205 if ((error = copyin(SCARG(uap, tp), &ats, sizeof(ats))) != 0) 206 return error; 207 208 return clock_settime1(l->l_proc, SCARG(uap, clock_id), &ats, true); 209 } 210 211 212 int 213 clock_settime1(struct proc *p, clockid_t clock_id, const struct timespec *tp, 214 bool check_kauth) 215 { 216 int error; 217 218 switch (clock_id) { 219 case CLOCK_REALTIME: 220 if ((error = settime1(p, tp, check_kauth)) != 0) 221 return (error); 222 break; 223 case CLOCK_MONOTONIC: 224 return (EINVAL); /* read-only clock */ 225 default: 226 return (EINVAL); 227 } 228 229 return 0; 230 } 231 232 int 233 sys___clock_getres50(struct lwp *l, const struct sys___clock_getres50_args *uap, 234 register_t *retval) 235 { 236 /* { 237 syscallarg(clockid_t) clock_id; 238 syscallarg(struct timespec *) tp; 239 } */ 240 struct timespec ts; 241 int error = 0; 242 243 if ((error = clock_getres1(SCARG(uap, clock_id), &ts)) != 0) 244 return error; 245 246 if (SCARG(uap, tp)) 247 error = copyout(&ts, SCARG(uap, tp), sizeof(ts)); 248 249 return error; 250 } 251 252 int 253 clock_getres1(clockid_t clock_id, struct timespec *ts) 254 { 255 256 switch (clock_id) { 257 case CLOCK_REALTIME: 258 case CLOCK_MONOTONIC: 259 ts->tv_sec = 0; 260 if (tc_getfrequency() > 1000000000) 261 ts->tv_nsec = 1; 262 else 263 ts->tv_nsec = 1000000000 / tc_getfrequency(); 264 break; 265 default: 266 return EINVAL; 267 } 268 269 return 0; 270 } 271 272 /* ARGSUSED */ 273 int 274 sys___nanosleep50(struct lwp *l, const struct sys___nanosleep50_args *uap, 275 register_t *retval) 276 { 277 /* { 278 syscallarg(struct timespec *) rqtp; 279 syscallarg(struct timespec *) rmtp; 280 } */ 281 struct timespec rmt, rqt; 282 int error, error1; 283 284 error = copyin(SCARG(uap, rqtp), &rqt, sizeof(struct timespec)); 285 if (error) 286 return (error); 287 288 error = nanosleep1(l, CLOCK_MONOTONIC, 0, &rqt, 289 SCARG(uap, rmtp) ? &rmt : NULL); 290 if (SCARG(uap, rmtp) == NULL || (error != 0 && error != EINTR)) 291 return error; 292 293 error1 = copyout(&rmt, SCARG(uap, rmtp), sizeof(rmt)); 294 return error1 ? error1 : error; 295 } 296 297 /* ARGSUSED */ 298 int 299 sys_clock_nanosleep(struct lwp *l, const struct sys_clock_nanosleep_args *uap, 300 register_t *retval) 301 { 302 /* { 303 syscallarg(clockid_t) clock_id; 304 syscallarg(int) flags; 305 syscallarg(struct timespec *) rqtp; 306 syscallarg(struct timespec *) rmtp; 307 } */ 308 struct timespec rmt, rqt; 309 int error, error1; 310 311 error = copyin(SCARG(uap, rqtp), &rqt, sizeof(struct timespec)); 312 if (error) 313 return (error); 314 315 error = nanosleep1(l, SCARG(uap, clock_id), SCARG(uap, flags), &rqt, 316 SCARG(uap, rmtp) ? &rmt : NULL); 317 if (SCARG(uap, rmtp) == NULL || (error != 0 && error != EINTR)) 318 return error; 319 320 error1 = copyout(&rmt, SCARG(uap, rmtp), sizeof(rmt)); 321 return error1 ? error1 : error; 322 } 323 324 int 325 nanosleep1(struct lwp *l, clockid_t clock_id, int flags, struct timespec *rqt, 326 struct timespec *rmt) 327 { 328 struct timespec rmtstart; 329 int error, timo; 330 331 if ((error = ts2timo(clock_id, flags, rqt, &timo, &rmtstart)) != 0) { 332 if (error == ETIMEDOUT) { 333 error = 0; 334 if (rmt != NULL) 335 rmt->tv_sec = rmt->tv_nsec = 0; 336 } 337 return error; 338 } 339 340 /* 341 * Avoid inadvertently sleeping forever 342 */ 343 if (timo == 0) 344 timo = 1; 345 again: 346 error = kpause("nanoslp", true, timo, NULL); 347 if (rmt != NULL || error == 0) { 348 struct timespec rmtend; 349 struct timespec t0; 350 struct timespec *t; 351 352 (void)clock_gettime1(clock_id, &rmtend); 353 t = (rmt != NULL) ? rmt : &t0; 354 if (flags & TIMER_ABSTIME) { 355 timespecsub(rqt, &rmtend, t); 356 } else { 357 timespecsub(&rmtend, &rmtstart, t); 358 timespecsub(rqt, t, t); 359 } 360 if (t->tv_sec < 0) 361 timespecclear(t); 362 if (error == 0) { 363 timo = tstohz(t); 364 if (timo > 0) 365 goto again; 366 } 367 } 368 369 if (error == ERESTART) 370 error = EINTR; 371 if (error == EWOULDBLOCK) 372 error = 0; 373 374 return error; 375 } 376 377 /* ARGSUSED */ 378 int 379 sys___gettimeofday50(struct lwp *l, const struct sys___gettimeofday50_args *uap, 380 register_t *retval) 381 { 382 /* { 383 syscallarg(struct timeval *) tp; 384 syscallarg(void *) tzp; really "struct timezone *"; 385 } */ 386 struct timeval atv; 387 int error = 0; 388 struct timezone tzfake; 389 390 if (SCARG(uap, tp)) { 391 microtime(&atv); 392 error = copyout(&atv, SCARG(uap, tp), sizeof(atv)); 393 if (error) 394 return (error); 395 } 396 if (SCARG(uap, tzp)) { 397 /* 398 * NetBSD has no kernel notion of time zone, so we just 399 * fake up a timezone struct and return it if demanded. 400 */ 401 tzfake.tz_minuteswest = 0; 402 tzfake.tz_dsttime = 0; 403 error = copyout(&tzfake, SCARG(uap, tzp), sizeof(tzfake)); 404 } 405 return (error); 406 } 407 408 /* ARGSUSED */ 409 int 410 sys___settimeofday50(struct lwp *l, const struct sys___settimeofday50_args *uap, 411 register_t *retval) 412 { 413 /* { 414 syscallarg(const struct timeval *) tv; 415 syscallarg(const void *) tzp; really "const struct timezone *"; 416 } */ 417 418 return settimeofday1(SCARG(uap, tv), true, SCARG(uap, tzp), l, true); 419 } 420 421 int 422 settimeofday1(const struct timeval *utv, bool userspace, 423 const void *utzp, struct lwp *l, bool check_kauth) 424 { 425 struct timeval atv; 426 struct timespec ts; 427 int error; 428 429 /* Verify all parameters before changing time. */ 430 431 /* 432 * NetBSD has no kernel notion of time zone, and only an 433 * obsolete program would try to set it, so we log a warning. 434 */ 435 if (utzp) 436 log(LOG_WARNING, "pid %d attempted to set the " 437 "(obsolete) kernel time zone\n", l->l_proc->p_pid); 438 439 if (utv == NULL) 440 return 0; 441 442 if (userspace) { 443 if ((error = copyin(utv, &atv, sizeof(atv))) != 0) 444 return error; 445 utv = &atv; 446 } 447 448 TIMEVAL_TO_TIMESPEC(utv, &ts); 449 return settime1(l->l_proc, &ts, check_kauth); 450 } 451 452 int time_adjusted; /* set if an adjustment is made */ 453 454 /* ARGSUSED */ 455 int 456 sys___adjtime50(struct lwp *l, const struct sys___adjtime50_args *uap, 457 register_t *retval) 458 { 459 /* { 460 syscallarg(const struct timeval *) delta; 461 syscallarg(struct timeval *) olddelta; 462 } */ 463 int error = 0; 464 struct timeval atv, oldatv; 465 466 if ((error = kauth_authorize_system(l->l_cred, KAUTH_SYSTEM_TIME, 467 KAUTH_REQ_SYSTEM_TIME_ADJTIME, NULL, NULL, NULL)) != 0) 468 return error; 469 470 if (SCARG(uap, delta)) { 471 error = copyin(SCARG(uap, delta), &atv, 472 sizeof(*SCARG(uap, delta))); 473 if (error) 474 return (error); 475 } 476 adjtime1(SCARG(uap, delta) ? &atv : NULL, 477 SCARG(uap, olddelta) ? &oldatv : NULL, l->l_proc); 478 if (SCARG(uap, olddelta)) 479 error = copyout(&oldatv, SCARG(uap, olddelta), 480 sizeof(*SCARG(uap, olddelta))); 481 return error; 482 } 483 484 void 485 adjtime1(const struct timeval *delta, struct timeval *olddelta, struct proc *p) 486 { 487 extern int64_t time_adjtime; /* in kern_ntptime.c */ 488 489 if (olddelta) { 490 mutex_spin_enter(&timecounter_lock); 491 olddelta->tv_sec = time_adjtime / 1000000; 492 olddelta->tv_usec = time_adjtime % 1000000; 493 if (olddelta->tv_usec < 0) { 494 olddelta->tv_usec += 1000000; 495 olddelta->tv_sec--; 496 } 497 mutex_spin_exit(&timecounter_lock); 498 } 499 500 if (delta) { 501 mutex_spin_enter(&timecounter_lock); 502 time_adjtime = delta->tv_sec * 1000000 + delta->tv_usec; 503 504 if (time_adjtime) { 505 /* We need to save the system time during shutdown */ 506 time_adjusted |= 1; 507 } 508 mutex_spin_exit(&timecounter_lock); 509 } 510 } 511 512 /* 513 * Interval timer support. Both the BSD getitimer() family and the POSIX 514 * timer_*() family of routines are supported. 515 * 516 * All timers are kept in an array pointed to by p_timers, which is 517 * allocated on demand - many processes don't use timers at all. The 518 * first three elements in this array are reserved for the BSD timers: 519 * element 0 is ITIMER_REAL, element 1 is ITIMER_VIRTUAL, element 520 * 2 is ITIMER_PROF, and element 3 is ITIMER_MONOTONIC. The rest may be 521 * allocated by the timer_create() syscall. 522 * 523 * Realtime timers are kept in the ptimer structure as an absolute 524 * time; virtual time timers are kept as a linked list of deltas. 525 * Virtual time timers are processed in the hardclock() routine of 526 * kern_clock.c. The real time timer is processed by a callout 527 * routine, called from the softclock() routine. Since a callout may 528 * be delayed in real time due to interrupt processing in the system, 529 * it is possible for the real time timeout routine (realtimeexpire, 530 * given below), to be delayed in real time past when it is supposed 531 * to occur. It does not suffice, therefore, to reload the real timer 532 * .it_value from the real time timers .it_interval. Rather, we 533 * compute the next time in absolute time the timer should go off. */ 534 535 /* Allocate a POSIX realtime timer. */ 536 int 537 sys_timer_create(struct lwp *l, const struct sys_timer_create_args *uap, 538 register_t *retval) 539 { 540 /* { 541 syscallarg(clockid_t) clock_id; 542 syscallarg(struct sigevent *) evp; 543 syscallarg(timer_t *) timerid; 544 } */ 545 546 return timer_create1(SCARG(uap, timerid), SCARG(uap, clock_id), 547 SCARG(uap, evp), copyin, l); 548 } 549 550 int 551 timer_create1(timer_t *tid, clockid_t id, struct sigevent *evp, 552 copyin_t fetch_event, struct lwp *l) 553 { 554 int error; 555 timer_t timerid; 556 struct ptimers *pts; 557 struct ptimer *pt; 558 struct proc *p; 559 560 p = l->l_proc; 561 562 if ((u_int)id > CLOCK_MONOTONIC) 563 return (EINVAL); 564 565 if ((pts = p->p_timers) == NULL) 566 pts = timers_alloc(p); 567 568 pt = pool_get(&ptimer_pool, PR_WAITOK); 569 if (evp != NULL) { 570 if (((error = 571 (*fetch_event)(evp, &pt->pt_ev, sizeof(pt->pt_ev))) != 0) || 572 ((pt->pt_ev.sigev_notify < SIGEV_NONE) || 573 (pt->pt_ev.sigev_notify > SIGEV_SA)) || 574 (pt->pt_ev.sigev_notify == SIGEV_SIGNAL && 575 (pt->pt_ev.sigev_signo <= 0 || 576 pt->pt_ev.sigev_signo >= NSIG))) { 577 pool_put(&ptimer_pool, pt); 578 return (error ? error : EINVAL); 579 } 580 } 581 582 /* Find a free timer slot, skipping those reserved for setitimer(). */ 583 mutex_spin_enter(&timer_lock); 584 for (timerid = 3; timerid < TIMER_MAX; timerid++) 585 if (pts->pts_timers[timerid] == NULL) 586 break; 587 if (timerid == TIMER_MAX) { 588 mutex_spin_exit(&timer_lock); 589 pool_put(&ptimer_pool, pt); 590 return EAGAIN; 591 } 592 if (evp == NULL) { 593 pt->pt_ev.sigev_notify = SIGEV_SIGNAL; 594 switch (id) { 595 case CLOCK_REALTIME: 596 case CLOCK_MONOTONIC: 597 pt->pt_ev.sigev_signo = SIGALRM; 598 break; 599 case CLOCK_VIRTUAL: 600 pt->pt_ev.sigev_signo = SIGVTALRM; 601 break; 602 case CLOCK_PROF: 603 pt->pt_ev.sigev_signo = SIGPROF; 604 break; 605 } 606 pt->pt_ev.sigev_value.sival_int = timerid; 607 } 608 pt->pt_info.ksi_signo = pt->pt_ev.sigev_signo; 609 pt->pt_info.ksi_errno = 0; 610 pt->pt_info.ksi_code = 0; 611 pt->pt_info.ksi_pid = p->p_pid; 612 pt->pt_info.ksi_uid = kauth_cred_getuid(l->l_cred); 613 pt->pt_info.ksi_value = pt->pt_ev.sigev_value; 614 pt->pt_type = id; 615 pt->pt_proc = p; 616 pt->pt_overruns = 0; 617 pt->pt_poverruns = 0; 618 pt->pt_entry = timerid; 619 pt->pt_queued = false; 620 timespecclear(&pt->pt_time.it_value); 621 if (!CLOCK_VIRTUAL_P(id)) 622 callout_init(&pt->pt_ch, CALLOUT_MPSAFE); 623 else 624 pt->pt_active = 0; 625 626 pts->pts_timers[timerid] = pt; 627 mutex_spin_exit(&timer_lock); 628 629 return copyout(&timerid, tid, sizeof(timerid)); 630 } 631 632 /* Delete a POSIX realtime timer */ 633 int 634 sys_timer_delete(struct lwp *l, const struct sys_timer_delete_args *uap, 635 register_t *retval) 636 { 637 /* { 638 syscallarg(timer_t) timerid; 639 } */ 640 struct proc *p = l->l_proc; 641 timer_t timerid; 642 struct ptimers *pts; 643 struct ptimer *pt, *ptn; 644 645 timerid = SCARG(uap, timerid); 646 pts = p->p_timers; 647 648 if (pts == NULL || timerid < 2 || timerid >= TIMER_MAX) 649 return (EINVAL); 650 651 mutex_spin_enter(&timer_lock); 652 if ((pt = pts->pts_timers[timerid]) == NULL) { 653 mutex_spin_exit(&timer_lock); 654 return (EINVAL); 655 } 656 if (CLOCK_VIRTUAL_P(pt->pt_type)) { 657 if (pt->pt_active) { 658 ptn = LIST_NEXT(pt, pt_list); 659 LIST_REMOVE(pt, pt_list); 660 for ( ; ptn; ptn = LIST_NEXT(ptn, pt_list)) 661 timespecadd(&pt->pt_time.it_value, 662 &ptn->pt_time.it_value, 663 &ptn->pt_time.it_value); 664 pt->pt_active = 0; 665 } 666 } 667 itimerfree(pts, timerid); 668 669 return (0); 670 } 671 672 /* 673 * Set up the given timer. The value in pt->pt_time.it_value is taken 674 * to be an absolute time for CLOCK_REALTIME/CLOCK_MONOTONIC timers and 675 * a relative time for CLOCK_VIRTUAL/CLOCK_PROF timers. 676 */ 677 void 678 timer_settime(struct ptimer *pt) 679 { 680 struct ptimer *ptn, *pptn; 681 struct ptlist *ptl; 682 683 KASSERT(mutex_owned(&timer_lock)); 684 685 if (!CLOCK_VIRTUAL_P(pt->pt_type)) { 686 callout_halt(&pt->pt_ch, &timer_lock); 687 if (timespecisset(&pt->pt_time.it_value)) { 688 /* 689 * Don't need to check tshzto() return value, here. 690 * callout_reset() does it for us. 691 */ 692 callout_reset(&pt->pt_ch, 693 pt->pt_type == CLOCK_MONOTONIC ? 694 tshztoup(&pt->pt_time.it_value) : 695 tshzto(&pt->pt_time.it_value), 696 realtimerexpire, pt); 697 } 698 } else { 699 if (pt->pt_active) { 700 ptn = LIST_NEXT(pt, pt_list); 701 LIST_REMOVE(pt, pt_list); 702 for ( ; ptn; ptn = LIST_NEXT(ptn, pt_list)) 703 timespecadd(&pt->pt_time.it_value, 704 &ptn->pt_time.it_value, 705 &ptn->pt_time.it_value); 706 } 707 if (timespecisset(&pt->pt_time.it_value)) { 708 if (pt->pt_type == CLOCK_VIRTUAL) 709 ptl = &pt->pt_proc->p_timers->pts_virtual; 710 else 711 ptl = &pt->pt_proc->p_timers->pts_prof; 712 713 for (ptn = LIST_FIRST(ptl), pptn = NULL; 714 ptn && timespeccmp(&pt->pt_time.it_value, 715 &ptn->pt_time.it_value, >); 716 pptn = ptn, ptn = LIST_NEXT(ptn, pt_list)) 717 timespecsub(&pt->pt_time.it_value, 718 &ptn->pt_time.it_value, 719 &pt->pt_time.it_value); 720 721 if (pptn) 722 LIST_INSERT_AFTER(pptn, pt, pt_list); 723 else 724 LIST_INSERT_HEAD(ptl, pt, pt_list); 725 726 for ( ; ptn ; ptn = LIST_NEXT(ptn, pt_list)) 727 timespecsub(&ptn->pt_time.it_value, 728 &pt->pt_time.it_value, 729 &ptn->pt_time.it_value); 730 731 pt->pt_active = 1; 732 } else 733 pt->pt_active = 0; 734 } 735 } 736 737 void 738 timer_gettime(struct ptimer *pt, struct itimerspec *aits) 739 { 740 struct timespec now; 741 struct ptimer *ptn; 742 743 KASSERT(mutex_owned(&timer_lock)); 744 745 *aits = pt->pt_time; 746 if (!CLOCK_VIRTUAL_P(pt->pt_type)) { 747 /* 748 * Convert from absolute to relative time in .it_value 749 * part of real time timer. If time for real time 750 * timer has passed return 0, else return difference 751 * between current time and time for the timer to go 752 * off. 753 */ 754 if (timespecisset(&aits->it_value)) { 755 if (pt->pt_type == CLOCK_REALTIME) { 756 getnanotime(&now); 757 } else { /* CLOCK_MONOTONIC */ 758 getnanouptime(&now); 759 } 760 if (timespeccmp(&aits->it_value, &now, <)) 761 timespecclear(&aits->it_value); 762 else 763 timespecsub(&aits->it_value, &now, 764 &aits->it_value); 765 } 766 } else if (pt->pt_active) { 767 if (pt->pt_type == CLOCK_VIRTUAL) 768 ptn = LIST_FIRST(&pt->pt_proc->p_timers->pts_virtual); 769 else 770 ptn = LIST_FIRST(&pt->pt_proc->p_timers->pts_prof); 771 for ( ; ptn && ptn != pt; ptn = LIST_NEXT(ptn, pt_list)) 772 timespecadd(&aits->it_value, 773 &ptn->pt_time.it_value, &aits->it_value); 774 KASSERT(ptn != NULL); /* pt should be findable on the list */ 775 } else 776 timespecclear(&aits->it_value); 777 } 778 779 780 781 /* Set and arm a POSIX realtime timer */ 782 int 783 sys___timer_settime50(struct lwp *l, 784 const struct sys___timer_settime50_args *uap, 785 register_t *retval) 786 { 787 /* { 788 syscallarg(timer_t) timerid; 789 syscallarg(int) flags; 790 syscallarg(const struct itimerspec *) value; 791 syscallarg(struct itimerspec *) ovalue; 792 } */ 793 int error; 794 struct itimerspec value, ovalue, *ovp = NULL; 795 796 if ((error = copyin(SCARG(uap, value), &value, 797 sizeof(struct itimerspec))) != 0) 798 return (error); 799 800 if (SCARG(uap, ovalue)) 801 ovp = &ovalue; 802 803 if ((error = dotimer_settime(SCARG(uap, timerid), &value, ovp, 804 SCARG(uap, flags), l->l_proc)) != 0) 805 return error; 806 807 if (ovp) 808 return copyout(&ovalue, SCARG(uap, ovalue), 809 sizeof(struct itimerspec)); 810 return 0; 811 } 812 813 int 814 dotimer_settime(int timerid, struct itimerspec *value, 815 struct itimerspec *ovalue, int flags, struct proc *p) 816 { 817 struct timespec now; 818 struct itimerspec val, oval; 819 struct ptimers *pts; 820 struct ptimer *pt; 821 int error; 822 823 pts = p->p_timers; 824 825 if (pts == NULL || timerid < 2 || timerid >= TIMER_MAX) 826 return EINVAL; 827 val = *value; 828 if ((error = itimespecfix(&val.it_value)) != 0 || 829 (error = itimespecfix(&val.it_interval)) != 0) 830 return error; 831 832 mutex_spin_enter(&timer_lock); 833 if ((pt = pts->pts_timers[timerid]) == NULL) { 834 mutex_spin_exit(&timer_lock); 835 return EINVAL; 836 } 837 838 oval = pt->pt_time; 839 pt->pt_time = val; 840 841 /* 842 * If we've been passed a relative time for a realtime timer, 843 * convert it to absolute; if an absolute time for a virtual 844 * timer, convert it to relative and make sure we don't set it 845 * to zero, which would cancel the timer, or let it go 846 * negative, which would confuse the comparison tests. 847 */ 848 if (timespecisset(&pt->pt_time.it_value)) { 849 if (!CLOCK_VIRTUAL_P(pt->pt_type)) { 850 if ((flags & TIMER_ABSTIME) == 0) { 851 if (pt->pt_type == CLOCK_REALTIME) { 852 getnanotime(&now); 853 } else { /* CLOCK_MONOTONIC */ 854 getnanouptime(&now); 855 } 856 timespecadd(&pt->pt_time.it_value, &now, 857 &pt->pt_time.it_value); 858 } 859 } else { 860 if ((flags & TIMER_ABSTIME) != 0) { 861 getnanotime(&now); 862 timespecsub(&pt->pt_time.it_value, &now, 863 &pt->pt_time.it_value); 864 if (!timespecisset(&pt->pt_time.it_value) || 865 pt->pt_time.it_value.tv_sec < 0) { 866 pt->pt_time.it_value.tv_sec = 0; 867 pt->pt_time.it_value.tv_nsec = 1; 868 } 869 } 870 } 871 } 872 873 timer_settime(pt); 874 mutex_spin_exit(&timer_lock); 875 876 if (ovalue) 877 *ovalue = oval; 878 879 return (0); 880 } 881 882 /* Return the time remaining until a POSIX timer fires. */ 883 int 884 sys___timer_gettime50(struct lwp *l, 885 const struct sys___timer_gettime50_args *uap, register_t *retval) 886 { 887 /* { 888 syscallarg(timer_t) timerid; 889 syscallarg(struct itimerspec *) value; 890 } */ 891 struct itimerspec its; 892 int error; 893 894 if ((error = dotimer_gettime(SCARG(uap, timerid), l->l_proc, 895 &its)) != 0) 896 return error; 897 898 return copyout(&its, SCARG(uap, value), sizeof(its)); 899 } 900 901 int 902 dotimer_gettime(int timerid, struct proc *p, struct itimerspec *its) 903 { 904 struct ptimer *pt; 905 struct ptimers *pts; 906 907 pts = p->p_timers; 908 if (pts == NULL || timerid < 2 || timerid >= TIMER_MAX) 909 return (EINVAL); 910 mutex_spin_enter(&timer_lock); 911 if ((pt = pts->pts_timers[timerid]) == NULL) { 912 mutex_spin_exit(&timer_lock); 913 return (EINVAL); 914 } 915 timer_gettime(pt, its); 916 mutex_spin_exit(&timer_lock); 917 918 return 0; 919 } 920 921 /* 922 * Return the count of the number of times a periodic timer expired 923 * while a notification was already pending. The counter is reset when 924 * a timer expires and a notification can be posted. 925 */ 926 int 927 sys_timer_getoverrun(struct lwp *l, const struct sys_timer_getoverrun_args *uap, 928 register_t *retval) 929 { 930 /* { 931 syscallarg(timer_t) timerid; 932 } */ 933 struct proc *p = l->l_proc; 934 struct ptimers *pts; 935 int timerid; 936 struct ptimer *pt; 937 938 timerid = SCARG(uap, timerid); 939 940 pts = p->p_timers; 941 if (pts == NULL || timerid < 2 || timerid >= TIMER_MAX) 942 return (EINVAL); 943 mutex_spin_enter(&timer_lock); 944 if ((pt = pts->pts_timers[timerid]) == NULL) { 945 mutex_spin_exit(&timer_lock); 946 return (EINVAL); 947 } 948 *retval = pt->pt_poverruns; 949 mutex_spin_exit(&timer_lock); 950 951 return (0); 952 } 953 954 /* 955 * Real interval timer expired: 956 * send process whose timer expired an alarm signal. 957 * If time is not set up to reload, then just return. 958 * Else compute next time timer should go off which is > current time. 959 * This is where delay in processing this timeout causes multiple 960 * SIGALRM calls to be compressed into one. 961 */ 962 void 963 realtimerexpire(void *arg) 964 { 965 uint64_t last_val, next_val, interval, now_ns; 966 struct timespec now, next; 967 struct ptimer *pt; 968 int backwards; 969 970 pt = arg; 971 972 mutex_spin_enter(&timer_lock); 973 itimerfire(pt); 974 975 if (!timespecisset(&pt->pt_time.it_interval)) { 976 timespecclear(&pt->pt_time.it_value); 977 mutex_spin_exit(&timer_lock); 978 return; 979 } 980 981 if (pt->pt_type == CLOCK_MONOTONIC) { 982 getnanouptime(&now); 983 } else { 984 getnanotime(&now); 985 } 986 backwards = (timespeccmp(&pt->pt_time.it_value, &now, >)); 987 timespecadd(&pt->pt_time.it_value, &pt->pt_time.it_interval, &next); 988 /* Handle the easy case of non-overflown timers first. */ 989 if (!backwards && timespeccmp(&next, &now, >)) { 990 pt->pt_time.it_value = next; 991 } else { 992 now_ns = timespec2ns(&now); 993 last_val = timespec2ns(&pt->pt_time.it_value); 994 interval = timespec2ns(&pt->pt_time.it_interval); 995 996 next_val = now_ns + 997 (now_ns - last_val + interval - 1) % interval; 998 999 if (backwards) 1000 next_val += interval; 1001 else 1002 pt->pt_overruns += (now_ns - last_val) / interval; 1003 1004 pt->pt_time.it_value.tv_sec = next_val / 1000000000; 1005 pt->pt_time.it_value.tv_nsec = next_val % 1000000000; 1006 } 1007 1008 /* 1009 * Don't need to check tshzto() return value, here. 1010 * callout_reset() does it for us. 1011 */ 1012 callout_reset(&pt->pt_ch, pt->pt_type == CLOCK_MONOTONIC ? 1013 tshztoup(&pt->pt_time.it_value) : tshzto(&pt->pt_time.it_value), 1014 realtimerexpire, pt); 1015 mutex_spin_exit(&timer_lock); 1016 } 1017 1018 /* BSD routine to get the value of an interval timer. */ 1019 /* ARGSUSED */ 1020 int 1021 sys___getitimer50(struct lwp *l, const struct sys___getitimer50_args *uap, 1022 register_t *retval) 1023 { 1024 /* { 1025 syscallarg(int) which; 1026 syscallarg(struct itimerval *) itv; 1027 } */ 1028 struct proc *p = l->l_proc; 1029 struct itimerval aitv; 1030 int error; 1031 1032 error = dogetitimer(p, SCARG(uap, which), &aitv); 1033 if (error) 1034 return error; 1035 return (copyout(&aitv, SCARG(uap, itv), sizeof(struct itimerval))); 1036 } 1037 1038 int 1039 dogetitimer(struct proc *p, int which, struct itimerval *itvp) 1040 { 1041 struct ptimers *pts; 1042 struct ptimer *pt; 1043 struct itimerspec its; 1044 1045 if ((u_int)which > ITIMER_MONOTONIC) 1046 return (EINVAL); 1047 1048 mutex_spin_enter(&timer_lock); 1049 pts = p->p_timers; 1050 if (pts == NULL || (pt = pts->pts_timers[which]) == NULL) { 1051 timerclear(&itvp->it_value); 1052 timerclear(&itvp->it_interval); 1053 } else { 1054 timer_gettime(pt, &its); 1055 TIMESPEC_TO_TIMEVAL(&itvp->it_value, &its.it_value); 1056 TIMESPEC_TO_TIMEVAL(&itvp->it_interval, &its.it_interval); 1057 } 1058 mutex_spin_exit(&timer_lock); 1059 1060 return 0; 1061 } 1062 1063 /* BSD routine to set/arm an interval timer. */ 1064 /* ARGSUSED */ 1065 int 1066 sys___setitimer50(struct lwp *l, const struct sys___setitimer50_args *uap, 1067 register_t *retval) 1068 { 1069 /* { 1070 syscallarg(int) which; 1071 syscallarg(const struct itimerval *) itv; 1072 syscallarg(struct itimerval *) oitv; 1073 } */ 1074 struct proc *p = l->l_proc; 1075 int which = SCARG(uap, which); 1076 struct sys___getitimer50_args getargs; 1077 const struct itimerval *itvp; 1078 struct itimerval aitv; 1079 int error; 1080 1081 if ((u_int)which > ITIMER_MONOTONIC) 1082 return (EINVAL); 1083 itvp = SCARG(uap, itv); 1084 if (itvp && 1085 (error = copyin(itvp, &aitv, sizeof(struct itimerval))) != 0) 1086 return (error); 1087 if (SCARG(uap, oitv) != NULL) { 1088 SCARG(&getargs, which) = which; 1089 SCARG(&getargs, itv) = SCARG(uap, oitv); 1090 if ((error = sys___getitimer50(l, &getargs, retval)) != 0) 1091 return (error); 1092 } 1093 if (itvp == 0) 1094 return (0); 1095 1096 return dosetitimer(p, which, &aitv); 1097 } 1098 1099 int 1100 dosetitimer(struct proc *p, int which, struct itimerval *itvp) 1101 { 1102 struct timespec now; 1103 struct ptimers *pts; 1104 struct ptimer *pt, *spare; 1105 1106 KASSERT((u_int)which <= CLOCK_MONOTONIC); 1107 if (itimerfix(&itvp->it_value) || itimerfix(&itvp->it_interval)) 1108 return (EINVAL); 1109 1110 /* 1111 * Don't bother allocating data structures if the process just 1112 * wants to clear the timer. 1113 */ 1114 spare = NULL; 1115 pts = p->p_timers; 1116 retry: 1117 if (!timerisset(&itvp->it_value) && (pts == NULL || 1118 pts->pts_timers[which] == NULL)) 1119 return (0); 1120 if (pts == NULL) 1121 pts = timers_alloc(p); 1122 mutex_spin_enter(&timer_lock); 1123 pt = pts->pts_timers[which]; 1124 if (pt == NULL) { 1125 if (spare == NULL) { 1126 mutex_spin_exit(&timer_lock); 1127 spare = pool_get(&ptimer_pool, PR_WAITOK); 1128 goto retry; 1129 } 1130 pt = spare; 1131 spare = NULL; 1132 pt->pt_ev.sigev_notify = SIGEV_SIGNAL; 1133 pt->pt_ev.sigev_value.sival_int = which; 1134 pt->pt_overruns = 0; 1135 pt->pt_proc = p; 1136 pt->pt_type = which; 1137 pt->pt_entry = which; 1138 pt->pt_queued = false; 1139 if (pt->pt_type == CLOCK_REALTIME) 1140 callout_init(&pt->pt_ch, CALLOUT_MPSAFE); 1141 else 1142 pt->pt_active = 0; 1143 1144 switch (which) { 1145 case ITIMER_REAL: 1146 case ITIMER_MONOTONIC: 1147 pt->pt_ev.sigev_signo = SIGALRM; 1148 break; 1149 case ITIMER_VIRTUAL: 1150 pt->pt_ev.sigev_signo = SIGVTALRM; 1151 break; 1152 case ITIMER_PROF: 1153 pt->pt_ev.sigev_signo = SIGPROF; 1154 break; 1155 } 1156 pts->pts_timers[which] = pt; 1157 } 1158 1159 TIMEVAL_TO_TIMESPEC(&itvp->it_value, &pt->pt_time.it_value); 1160 TIMEVAL_TO_TIMESPEC(&itvp->it_interval, &pt->pt_time.it_interval); 1161 1162 if (timespecisset(&pt->pt_time.it_value)) { 1163 /* Convert to absolute time */ 1164 /* XXX need to wrap in splclock for timecounters case? */ 1165 switch (which) { 1166 case ITIMER_REAL: 1167 getnanotime(&now); 1168 timespecadd(&pt->pt_time.it_value, &now, 1169 &pt->pt_time.it_value); 1170 break; 1171 case ITIMER_MONOTONIC: 1172 getnanouptime(&now); 1173 timespecadd(&pt->pt_time.it_value, &now, 1174 &pt->pt_time.it_value); 1175 break; 1176 default: 1177 break; 1178 } 1179 } 1180 timer_settime(pt); 1181 mutex_spin_exit(&timer_lock); 1182 if (spare != NULL) 1183 pool_put(&ptimer_pool, spare); 1184 1185 return (0); 1186 } 1187 1188 /* Utility routines to manage the array of pointers to timers. */ 1189 struct ptimers * 1190 timers_alloc(struct proc *p) 1191 { 1192 struct ptimers *pts; 1193 int i; 1194 1195 pts = pool_get(&ptimers_pool, PR_WAITOK); 1196 LIST_INIT(&pts->pts_virtual); 1197 LIST_INIT(&pts->pts_prof); 1198 for (i = 0; i < TIMER_MAX; i++) 1199 pts->pts_timers[i] = NULL; 1200 pts->pts_fired = 0; 1201 mutex_spin_enter(&timer_lock); 1202 if (p->p_timers == NULL) { 1203 p->p_timers = pts; 1204 mutex_spin_exit(&timer_lock); 1205 return pts; 1206 } 1207 mutex_spin_exit(&timer_lock); 1208 pool_put(&ptimers_pool, pts); 1209 return p->p_timers; 1210 } 1211 1212 /* 1213 * Clean up the per-process timers. If "which" is set to TIMERS_ALL, 1214 * then clean up all timers and free all the data structures. If 1215 * "which" is set to TIMERS_POSIX, only clean up the timers allocated 1216 * by timer_create(), not the BSD setitimer() timers, and only free the 1217 * structure if none of those remain. 1218 */ 1219 void 1220 timers_free(struct proc *p, int which) 1221 { 1222 struct ptimers *pts; 1223 struct ptimer *ptn; 1224 struct timespec ts; 1225 int i; 1226 1227 if (p->p_timers == NULL) 1228 return; 1229 1230 pts = p->p_timers; 1231 mutex_spin_enter(&timer_lock); 1232 if (which == TIMERS_ALL) { 1233 p->p_timers = NULL; 1234 i = 0; 1235 } else { 1236 timespecclear(&ts); 1237 for (ptn = LIST_FIRST(&pts->pts_virtual); 1238 ptn && ptn != pts->pts_timers[ITIMER_VIRTUAL]; 1239 ptn = LIST_NEXT(ptn, pt_list)) { 1240 KASSERT(ptn->pt_type == CLOCK_VIRTUAL); 1241 timespecadd(&ts, &ptn->pt_time.it_value, &ts); 1242 } 1243 LIST_FIRST(&pts->pts_virtual) = NULL; 1244 if (ptn) { 1245 KASSERT(ptn->pt_type == CLOCK_VIRTUAL); 1246 timespecadd(&ts, &ptn->pt_time.it_value, 1247 &ptn->pt_time.it_value); 1248 LIST_INSERT_HEAD(&pts->pts_virtual, ptn, pt_list); 1249 } 1250 timespecclear(&ts); 1251 for (ptn = LIST_FIRST(&pts->pts_prof); 1252 ptn && ptn != pts->pts_timers[ITIMER_PROF]; 1253 ptn = LIST_NEXT(ptn, pt_list)) { 1254 KASSERT(ptn->pt_type == CLOCK_PROF); 1255 timespecadd(&ts, &ptn->pt_time.it_value, &ts); 1256 } 1257 LIST_FIRST(&pts->pts_prof) = NULL; 1258 if (ptn) { 1259 KASSERT(ptn->pt_type == CLOCK_PROF); 1260 timespecadd(&ts, &ptn->pt_time.it_value, 1261 &ptn->pt_time.it_value); 1262 LIST_INSERT_HEAD(&pts->pts_prof, ptn, pt_list); 1263 } 1264 i = 3; 1265 } 1266 for ( ; i < TIMER_MAX; i++) { 1267 if (pts->pts_timers[i] != NULL) { 1268 itimerfree(pts, i); 1269 mutex_spin_enter(&timer_lock); 1270 } 1271 } 1272 if (pts->pts_timers[0] == NULL && pts->pts_timers[1] == NULL && 1273 pts->pts_timers[2] == NULL) { 1274 p->p_timers = NULL; 1275 mutex_spin_exit(&timer_lock); 1276 pool_put(&ptimers_pool, pts); 1277 } else 1278 mutex_spin_exit(&timer_lock); 1279 } 1280 1281 static void 1282 itimerfree(struct ptimers *pts, int index) 1283 { 1284 struct ptimer *pt; 1285 1286 KASSERT(mutex_owned(&timer_lock)); 1287 1288 pt = pts->pts_timers[index]; 1289 pts->pts_timers[index] = NULL; 1290 if (!CLOCK_VIRTUAL_P(pt->pt_type)) 1291 callout_halt(&pt->pt_ch, &timer_lock); 1292 if (pt->pt_queued) 1293 TAILQ_REMOVE(&timer_queue, pt, pt_chain); 1294 mutex_spin_exit(&timer_lock); 1295 if (!CLOCK_VIRTUAL_P(pt->pt_type)) 1296 callout_destroy(&pt->pt_ch); 1297 pool_put(&ptimer_pool, pt); 1298 } 1299 1300 /* 1301 * Decrement an interval timer by a specified number 1302 * of nanoseconds, which must be less than a second, 1303 * i.e. < 1000000000. If the timer expires, then reload 1304 * it. In this case, carry over (nsec - old value) to 1305 * reduce the value reloaded into the timer so that 1306 * the timer does not drift. This routine assumes 1307 * that it is called in a context where the timers 1308 * on which it is operating cannot change in value. 1309 */ 1310 static int 1311 itimerdecr(struct ptimer *pt, int nsec) 1312 { 1313 struct itimerspec *itp; 1314 1315 KASSERT(mutex_owned(&timer_lock)); 1316 KASSERT(CLOCK_VIRTUAL_P(pt->pt_type)); 1317 1318 itp = &pt->pt_time; 1319 if (itp->it_value.tv_nsec < nsec) { 1320 if (itp->it_value.tv_sec == 0) { 1321 /* expired, and already in next interval */ 1322 nsec -= itp->it_value.tv_nsec; 1323 goto expire; 1324 } 1325 itp->it_value.tv_nsec += 1000000000; 1326 itp->it_value.tv_sec--; 1327 } 1328 itp->it_value.tv_nsec -= nsec; 1329 nsec = 0; 1330 if (timespecisset(&itp->it_value)) 1331 return (1); 1332 /* expired, exactly at end of interval */ 1333 expire: 1334 if (timespecisset(&itp->it_interval)) { 1335 itp->it_value = itp->it_interval; 1336 itp->it_value.tv_nsec -= nsec; 1337 if (itp->it_value.tv_nsec < 0) { 1338 itp->it_value.tv_nsec += 1000000000; 1339 itp->it_value.tv_sec--; 1340 } 1341 timer_settime(pt); 1342 } else 1343 itp->it_value.tv_nsec = 0; /* sec is already 0 */ 1344 return (0); 1345 } 1346 1347 static void 1348 itimerfire(struct ptimer *pt) 1349 { 1350 1351 KASSERT(mutex_owned(&timer_lock)); 1352 1353 /* 1354 * XXX Can overrun, but we don't do signal queueing yet, anyway. 1355 * XXX Relying on the clock interrupt is stupid. 1356 */ 1357 if (pt->pt_ev.sigev_notify != SIGEV_SIGNAL || pt->pt_queued) { 1358 return; 1359 } 1360 TAILQ_INSERT_TAIL(&timer_queue, pt, pt_chain); 1361 pt->pt_queued = true; 1362 softint_schedule(timer_sih); 1363 } 1364 1365 void 1366 timer_tick(lwp_t *l, bool user) 1367 { 1368 struct ptimers *pts; 1369 struct ptimer *pt; 1370 proc_t *p; 1371 1372 p = l->l_proc; 1373 if (p->p_timers == NULL) 1374 return; 1375 1376 mutex_spin_enter(&timer_lock); 1377 if ((pts = l->l_proc->p_timers) != NULL) { 1378 /* 1379 * Run current process's virtual and profile time, as needed. 1380 */ 1381 if (user && (pt = LIST_FIRST(&pts->pts_virtual)) != NULL) 1382 if (itimerdecr(pt, tick * 1000) == 0) 1383 itimerfire(pt); 1384 if ((pt = LIST_FIRST(&pts->pts_prof)) != NULL) 1385 if (itimerdecr(pt, tick * 1000) == 0) 1386 itimerfire(pt); 1387 } 1388 mutex_spin_exit(&timer_lock); 1389 } 1390 1391 static void 1392 timer_intr(void *cookie) 1393 { 1394 ksiginfo_t ksi; 1395 struct ptimer *pt; 1396 proc_t *p; 1397 1398 mutex_enter(proc_lock); 1399 mutex_spin_enter(&timer_lock); 1400 while ((pt = TAILQ_FIRST(&timer_queue)) != NULL) { 1401 TAILQ_REMOVE(&timer_queue, pt, pt_chain); 1402 KASSERT(pt->pt_queued); 1403 pt->pt_queued = false; 1404 1405 if (pt->pt_proc->p_timers == NULL) { 1406 /* Process is dying. */ 1407 continue; 1408 } 1409 p = pt->pt_proc; 1410 if (pt->pt_ev.sigev_notify != SIGEV_SIGNAL) { 1411 continue; 1412 } 1413 if (sigismember(&p->p_sigpend.sp_set, pt->pt_ev.sigev_signo)) { 1414 pt->pt_overruns++; 1415 continue; 1416 } 1417 1418 KSI_INIT(&ksi); 1419 ksi.ksi_signo = pt->pt_ev.sigev_signo; 1420 ksi.ksi_code = SI_TIMER; 1421 ksi.ksi_value = pt->pt_ev.sigev_value; 1422 pt->pt_poverruns = pt->pt_overruns; 1423 pt->pt_overruns = 0; 1424 mutex_spin_exit(&timer_lock); 1425 kpsignal(p, &ksi, NULL); 1426 mutex_spin_enter(&timer_lock); 1427 } 1428 mutex_spin_exit(&timer_lock); 1429 mutex_exit(proc_lock); 1430 } 1431 1432 /* 1433 * Check if the time will wrap if set to ts. 1434 * 1435 * ts - timespec describing the new time 1436 * delta - the delta between the current time and ts 1437 */ 1438 bool 1439 time_wraps(struct timespec *ts, struct timespec *delta) 1440 { 1441 1442 /* 1443 * Don't allow the time to be set forward so far it 1444 * will wrap and become negative, thus allowing an 1445 * attacker to bypass the next check below. The 1446 * cutoff is 1 year before rollover occurs, so even 1447 * if the attacker uses adjtime(2) to move the time 1448 * past the cutoff, it will take a very long time 1449 * to get to the wrap point. 1450 */ 1451 if ((ts->tv_sec > LLONG_MAX - 365*24*60*60) || 1452 (delta->tv_sec < 0 || delta->tv_nsec < 0)) 1453 return true; 1454 1455 return false; 1456 } 1457
Indexes created Mon Sep 29 21:09:56 GMT 2025