Home | History | Annotate | Line # | Download | only in kern
kern_time.c revision 1.20.4.1
      1  1.20.4.1       rat /*	$NetBSD: kern_time.c,v 1.20.4.1 1997/01/26 02:11:52 rat Exp $	*/
      2       1.9       cgd 
      3       1.1       cgd /*
      4       1.8       cgd  * Copyright (c) 1982, 1986, 1989, 1993
      5       1.8       cgd  *	The Regents of the University of California.  All rights reserved.
      6       1.1       cgd  *
      7       1.1       cgd  * Redistribution and use in source and binary forms, with or without
      8       1.1       cgd  * modification, are permitted provided that the following conditions
      9       1.1       cgd  * are met:
     10       1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     11       1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     12       1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13       1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     14       1.1       cgd  *    documentation and/or other materials provided with the distribution.
     15       1.1       cgd  * 3. All advertising materials mentioning features or use of this software
     16       1.1       cgd  *    must display the following acknowledgement:
     17       1.1       cgd  *	This product includes software developed by the University of
     18       1.1       cgd  *	California, Berkeley and its contributors.
     19       1.1       cgd  * 4. Neither the name of the University nor the names of its contributors
     20       1.1       cgd  *    may be used to endorse or promote products derived from this software
     21       1.1       cgd  *    without specific prior written permission.
     22       1.1       cgd  *
     23       1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     24       1.1       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     25       1.1       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     26       1.1       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     27       1.1       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     28       1.1       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     29       1.1       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     30       1.1       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     31       1.1       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     32       1.1       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     33       1.1       cgd  * SUCH DAMAGE.
     34       1.1       cgd  *
     35       1.9       cgd  *	@(#)kern_time.c	8.1 (Berkeley) 6/10/93
     36       1.1       cgd  */
     37       1.1       cgd 
     38       1.5   mycroft #include <sys/param.h>
     39       1.5   mycroft #include <sys/resourcevar.h>
     40       1.5   mycroft #include <sys/kernel.h>
     41       1.8       cgd #include <sys/systm.h>
     42       1.5   mycroft #include <sys/proc.h>
     43       1.8       cgd #include <sys/vnode.h>
     44      1.17  christos #include <sys/signalvar.h>
     45       1.1       cgd 
     46      1.11       cgd #include <sys/mount.h>
     47      1.11       cgd #include <sys/syscallargs.h>
     48      1.19  christos 
     49      1.19  christos #if defined(NFSCLIENT) || defined(NFSSERVER)
     50      1.20      fvdl #include <nfs/rpcv2.h>
     51      1.20      fvdl #include <nfs/nfsproto.h>
     52      1.19  christos #include <nfs/nfs_var.h>
     53      1.19  christos #endif
     54      1.17  christos 
     55       1.5   mycroft #include <machine/cpu.h>
     56       1.1       cgd 
     57       1.1       cgd /*
     58       1.1       cgd  * Time of day and interval timer support.
     59       1.1       cgd  *
     60       1.1       cgd  * These routines provide the kernel entry points to get and set
     61       1.1       cgd  * the time-of-day and per-process interval timers.  Subroutines
     62       1.1       cgd  * here provide support for adding and subtracting timeval structures
     63       1.1       cgd  * and decrementing interval timers, optionally reloading the interval
     64       1.1       cgd  * timers when they expire.
     65       1.1       cgd  */
     66       1.1       cgd 
     67       1.1       cgd /* ARGSUSED */
     68       1.3    andrew int
     69      1.16   mycroft sys_gettimeofday(p, v, retval)
     70       1.1       cgd 	struct proc *p;
     71      1.15   thorpej 	void *v;
     72      1.15   thorpej 	register_t *retval;
     73      1.15   thorpej {
     74      1.16   mycroft 	register struct sys_gettimeofday_args /* {
     75      1.11       cgd 		syscallarg(struct timeval *) tp;
     76      1.11       cgd 		syscallarg(struct timezone *) tzp;
     77      1.15   thorpej 	} */ *uap = v;
     78       1.1       cgd 	struct timeval atv;
     79       1.1       cgd 	int error = 0;
     80       1.1       cgd 
     81      1.11       cgd 	if (SCARG(uap, tp)) {
     82       1.1       cgd 		microtime(&atv);
     83      1.17  christos 		error = copyout((caddr_t)&atv, (caddr_t)SCARG(uap, tp),
     84      1.17  christos 				sizeof (atv));
     85      1.17  christos 		if (error)
     86       1.1       cgd 			return (error);
     87       1.1       cgd 	}
     88      1.11       cgd 	if (SCARG(uap, tzp))
     89      1.11       cgd 		error = copyout((caddr_t)&tz, (caddr_t)SCARG(uap, tzp),
     90       1.1       cgd 		    sizeof (tz));
     91       1.1       cgd 	return (error);
     92       1.1       cgd }
     93       1.1       cgd 
     94       1.1       cgd /* ARGSUSED */
     95       1.3    andrew int
     96      1.16   mycroft sys_settimeofday(p, v, retval)
     97       1.1       cgd 	struct proc *p;
     98      1.15   thorpej 	void *v;
     99      1.15   thorpej 	register_t *retval;
    100      1.15   thorpej {
    101      1.16   mycroft 	struct sys_settimeofday_args /* {
    102      1.11       cgd 		syscallarg(struct timeval *) tv;
    103      1.11       cgd 		syscallarg(struct timezone *) tzp;
    104      1.15   thorpej 	} */ *uap = v;
    105       1.8       cgd 	struct timeval atv, delta;
    106       1.1       cgd 	struct timezone atz;
    107       1.1       cgd 	int error, s;
    108       1.1       cgd 
    109      1.17  christos 	if ((error = suser(p->p_ucred, &p->p_acflag)) != 0)
    110       1.1       cgd 		return (error);
    111       1.8       cgd 	/* Verify all parameters before changing time. */
    112      1.11       cgd 	if (SCARG(uap, tv) && (error = copyin((caddr_t)SCARG(uap, tv),
    113      1.11       cgd 	    (caddr_t)&atv, sizeof(atv))))
    114       1.8       cgd 		return (error);
    115      1.11       cgd 	if (SCARG(uap, tzp) && (error = copyin((caddr_t)SCARG(uap, tzp),
    116      1.11       cgd 	    (caddr_t)&atz, sizeof(atz))))
    117       1.8       cgd 		return (error);
    118      1.11       cgd 	if (SCARG(uap, tv)) {
    119       1.1       cgd 		/* WHAT DO WE DO ABOUT PENDING REAL-TIME TIMEOUTS??? */
    120       1.8       cgd 		s = splclock();
    121      1.14   mycroft 		timersub(&atv, &time, &delta);
    122       1.8       cgd 		time = atv;
    123       1.8       cgd 		(void) splsoftclock();
    124      1.14   mycroft 		timeradd(&boottime, &delta, &boottime);
    125      1.14   mycroft 		timeradd(&runtime, &delta, &runtime);
    126      1.13   mycroft # 		if defined(NFSCLIENT) || defined(NFSSERVER)
    127      1.20      fvdl 			nqnfs_lease_updatetime(delta.tv_sec);
    128      1.13   mycroft #		endif
    129       1.8       cgd 		splx(s);
    130       1.1       cgd 		resettodr();
    131       1.1       cgd 	}
    132      1.11       cgd 	if (SCARG(uap, tzp))
    133       1.1       cgd 		tz = atz;
    134       1.8       cgd 	return (0);
    135       1.1       cgd }
    136       1.1       cgd 
    137       1.1       cgd int	tickdelta;			/* current clock skew, us. per tick */
    138       1.1       cgd long	timedelta;			/* unapplied time correction, us. */
    139       1.1       cgd long	bigadj = 1000000;		/* use 10x skew above bigadj us. */
    140       1.1       cgd 
    141       1.1       cgd /* ARGSUSED */
    142       1.3    andrew int
    143      1.16   mycroft sys_adjtime(p, v, retval)
    144       1.1       cgd 	struct proc *p;
    145      1.15   thorpej 	void *v;
    146      1.15   thorpej 	register_t *retval;
    147      1.15   thorpej {
    148      1.16   mycroft 	register struct sys_adjtime_args /* {
    149      1.11       cgd 		syscallarg(struct timeval *) delta;
    150      1.11       cgd 		syscallarg(struct timeval *) olddelta;
    151      1.15   thorpej 	} */ *uap = v;
    152       1.8       cgd 	struct timeval atv;
    153       1.8       cgd 	register long ndelta, ntickdelta, odelta;
    154       1.1       cgd 	int s, error;
    155       1.1       cgd 
    156      1.17  christos 	if ((error = suser(p->p_ucred, &p->p_acflag)) != 0)
    157       1.1       cgd 		return (error);
    158      1.17  christos 
    159      1.17  christos 	error = copyin((caddr_t)SCARG(uap, delta), (caddr_t)&atv,
    160      1.17  christos 		       sizeof(struct timeval));
    161      1.17  christos 	if (error)
    162       1.1       cgd 		return (error);
    163       1.8       cgd 
    164       1.8       cgd 	/*
    165       1.8       cgd 	 * Compute the total correction and the rate at which to apply it.
    166       1.8       cgd 	 * Round the adjustment down to a whole multiple of the per-tick
    167       1.8       cgd 	 * delta, so that after some number of incremental changes in
    168       1.8       cgd 	 * hardclock(), tickdelta will become zero, lest the correction
    169       1.8       cgd 	 * overshoot and start taking us away from the desired final time.
    170       1.8       cgd 	 */
    171       1.1       cgd 	ndelta = atv.tv_sec * 1000000 + atv.tv_usec;
    172       1.8       cgd 	if (ndelta > bigadj)
    173       1.8       cgd 		ntickdelta = 10 * tickadj;
    174       1.8       cgd 	else
    175       1.8       cgd 		ntickdelta = tickadj;
    176       1.8       cgd 	if (ndelta % ntickdelta)
    177       1.8       cgd 		ndelta = ndelta / ntickdelta * ntickdelta;
    178       1.8       cgd 
    179       1.8       cgd 	/*
    180       1.8       cgd 	 * To make hardclock()'s job easier, make the per-tick delta negative
    181       1.8       cgd 	 * if we want time to run slower; then hardclock can simply compute
    182       1.8       cgd 	 * tick + tickdelta, and subtract tickdelta from timedelta.
    183       1.8       cgd 	 */
    184       1.8       cgd 	if (ndelta < 0)
    185       1.8       cgd 		ntickdelta = -ntickdelta;
    186       1.1       cgd 	s = splclock();
    187       1.8       cgd 	odelta = timedelta;
    188       1.1       cgd 	timedelta = ndelta;
    189       1.8       cgd 	tickdelta = ntickdelta;
    190       1.1       cgd 	splx(s);
    191       1.1       cgd 
    192      1.11       cgd 	if (SCARG(uap, olddelta)) {
    193       1.8       cgd 		atv.tv_sec = odelta / 1000000;
    194       1.8       cgd 		atv.tv_usec = odelta % 1000000;
    195      1.11       cgd 		(void) copyout((caddr_t)&atv, (caddr_t)SCARG(uap, olddelta),
    196       1.8       cgd 		    sizeof(struct timeval));
    197       1.8       cgd 	}
    198       1.1       cgd 	return (0);
    199       1.1       cgd }
    200       1.1       cgd 
    201       1.1       cgd /*
    202       1.1       cgd  * Get value of an interval timer.  The process virtual and
    203       1.1       cgd  * profiling virtual time timers are kept in the p_stats area, since
    204       1.1       cgd  * they can be swapped out.  These are kept internally in the
    205       1.1       cgd  * way they are specified externally: in time until they expire.
    206       1.1       cgd  *
    207       1.1       cgd  * The real time interval timer is kept in the process table slot
    208       1.1       cgd  * for the process, and its value (it_value) is kept as an
    209       1.1       cgd  * absolute time rather than as a delta, so that it is easy to keep
    210       1.1       cgd  * periodic real-time signals from drifting.
    211       1.1       cgd  *
    212       1.1       cgd  * Virtual time timers are processed in the hardclock() routine of
    213       1.1       cgd  * kern_clock.c.  The real time timer is processed by a timeout
    214       1.1       cgd  * routine, called from the softclock() routine.  Since a callout
    215       1.1       cgd  * may be delayed in real time due to interrupt processing in the system,
    216       1.1       cgd  * it is possible for the real time timeout routine (realitexpire, given below),
    217       1.1       cgd  * to be delayed in real time past when it is supposed to occur.  It
    218       1.1       cgd  * does not suffice, therefore, to reload the real timer .it_value from the
    219       1.1       cgd  * real time timers .it_interval.  Rather, we compute the next time in
    220       1.1       cgd  * absolute time the timer should go off.
    221       1.1       cgd  */
    222       1.1       cgd /* ARGSUSED */
    223       1.3    andrew int
    224      1.16   mycroft sys_getitimer(p, v, retval)
    225       1.1       cgd 	struct proc *p;
    226      1.15   thorpej 	void *v;
    227      1.15   thorpej 	register_t *retval;
    228      1.15   thorpej {
    229      1.16   mycroft 	register struct sys_getitimer_args /* {
    230      1.11       cgd 		syscallarg(u_int) which;
    231      1.11       cgd 		syscallarg(struct itimerval *) itv;
    232      1.15   thorpej 	} */ *uap = v;
    233       1.1       cgd 	struct itimerval aitv;
    234       1.1       cgd 	int s;
    235       1.1       cgd 
    236      1.11       cgd 	if (SCARG(uap, which) > ITIMER_PROF)
    237       1.1       cgd 		return (EINVAL);
    238       1.1       cgd 	s = splclock();
    239      1.11       cgd 	if (SCARG(uap, which) == ITIMER_REAL) {
    240       1.1       cgd 		/*
    241      1.12   mycroft 		 * Convert from absolute to relative time in .it_value
    242       1.1       cgd 		 * part of real time timer.  If time for real time timer
    243       1.1       cgd 		 * has passed return 0, else return difference between
    244       1.1       cgd 		 * current time and time for the timer to go off.
    245       1.1       cgd 		 */
    246       1.1       cgd 		aitv = p->p_realtimer;
    247       1.1       cgd 		if (timerisset(&aitv.it_value))
    248       1.1       cgd 			if (timercmp(&aitv.it_value, &time, <))
    249       1.1       cgd 				timerclear(&aitv.it_value);
    250       1.1       cgd 			else
    251      1.14   mycroft 				timersub(&aitv.it_value, &time, &aitv.it_value);
    252       1.1       cgd 	} else
    253      1.11       cgd 		aitv = p->p_stats->p_timer[SCARG(uap, which)];
    254       1.1       cgd 	splx(s);
    255      1.11       cgd 	return (copyout((caddr_t)&aitv, (caddr_t)SCARG(uap, itv),
    256       1.1       cgd 	    sizeof (struct itimerval)));
    257       1.1       cgd }
    258       1.1       cgd 
    259       1.1       cgd /* ARGSUSED */
    260       1.3    andrew int
    261      1.16   mycroft sys_setitimer(p, v, retval)
    262       1.1       cgd 	struct proc *p;
    263      1.17  christos 	register void *v;
    264      1.15   thorpej 	register_t *retval;
    265      1.15   thorpej {
    266      1.16   mycroft 	register struct sys_setitimer_args /* {
    267      1.11       cgd 		syscallarg(u_int) which;
    268      1.11       cgd 		syscallarg(struct itimerval *) itv;
    269      1.11       cgd 		syscallarg(struct itimerval *) oitv;
    270      1.15   thorpej 	} */ *uap = v;
    271  1.20.4.1       rat 	struct sys_getitimer_args getargs;
    272       1.1       cgd 	struct itimerval aitv;
    273       1.1       cgd 	register struct itimerval *itvp;
    274       1.1       cgd 	int s, error;
    275       1.1       cgd 
    276      1.11       cgd 	if (SCARG(uap, which) > ITIMER_PROF)
    277       1.1       cgd 		return (EINVAL);
    278      1.11       cgd 	itvp = SCARG(uap, itv);
    279       1.1       cgd 	if (itvp && (error = copyin((caddr_t)itvp, (caddr_t)&aitv,
    280       1.1       cgd 	    sizeof(struct itimerval))))
    281       1.1       cgd 		return (error);
    282  1.20.4.1       rat 	if (SCARG(uap, oitv) != NULL) {
    283  1.20.4.1       rat 		SCARG(&getargs, which) = SCARG(uap, which);
    284  1.20.4.1       rat 		SCARG(&getargs, itv) = SCARG(uap, oitv);
    285  1.20.4.1       rat 	    	if ((error = sys_getitimer(p, &getargs, retval)) != 0)
    286  1.20.4.1       rat 			return (error);
    287  1.20.4.1       rat 	}
    288       1.1       cgd 	if (itvp == 0)
    289       1.1       cgd 		return (0);
    290       1.1       cgd 	if (itimerfix(&aitv.it_value) || itimerfix(&aitv.it_interval))
    291       1.1       cgd 		return (EINVAL);
    292       1.1       cgd 	s = splclock();
    293      1.11       cgd 	if (SCARG(uap, which) == ITIMER_REAL) {
    294       1.7   mycroft 		untimeout(realitexpire, p);
    295       1.1       cgd 		if (timerisset(&aitv.it_value)) {
    296      1.14   mycroft 			timeradd(&aitv.it_value, &time, &aitv.it_value);
    297       1.7   mycroft 			timeout(realitexpire, p, hzto(&aitv.it_value));
    298       1.1       cgd 		}
    299       1.1       cgd 		p->p_realtimer = aitv;
    300       1.1       cgd 	} else
    301      1.11       cgd 		p->p_stats->p_timer[SCARG(uap, which)] = aitv;
    302       1.1       cgd 	splx(s);
    303       1.1       cgd 	return (0);
    304       1.1       cgd }
    305       1.1       cgd 
    306       1.1       cgd /*
    307       1.1       cgd  * Real interval timer expired:
    308       1.1       cgd  * send process whose timer expired an alarm signal.
    309       1.1       cgd  * If time is not set up to reload, then just return.
    310       1.1       cgd  * Else compute next time timer should go off which is > current time.
    311       1.1       cgd  * This is where delay in processing this timeout causes multiple
    312       1.1       cgd  * SIGALRM calls to be compressed into one.
    313       1.1       cgd  */
    314       1.3    andrew void
    315       1.6       cgd realitexpire(arg)
    316       1.6       cgd 	void *arg;
    317       1.6       cgd {
    318       1.1       cgd 	register struct proc *p;
    319       1.1       cgd 	int s;
    320       1.1       cgd 
    321       1.6       cgd 	p = (struct proc *)arg;
    322       1.1       cgd 	psignal(p, SIGALRM);
    323       1.1       cgd 	if (!timerisset(&p->p_realtimer.it_interval)) {
    324       1.1       cgd 		timerclear(&p->p_realtimer.it_value);
    325       1.1       cgd 		return;
    326       1.1       cgd 	}
    327       1.1       cgd 	for (;;) {
    328       1.1       cgd 		s = splclock();
    329      1.14   mycroft 		timeradd(&p->p_realtimer.it_value,
    330      1.14   mycroft 		    &p->p_realtimer.it_interval, &p->p_realtimer.it_value);
    331       1.1       cgd 		if (timercmp(&p->p_realtimer.it_value, &time, >)) {
    332       1.7   mycroft 			timeout(realitexpire, p,
    333       1.1       cgd 			    hzto(&p->p_realtimer.it_value));
    334       1.1       cgd 			splx(s);
    335       1.1       cgd 			return;
    336       1.1       cgd 		}
    337       1.1       cgd 		splx(s);
    338       1.1       cgd 	}
    339       1.1       cgd }
    340       1.1       cgd 
    341       1.1       cgd /*
    342       1.1       cgd  * Check that a proposed value to load into the .it_value or
    343       1.1       cgd  * .it_interval part of an interval timer is acceptable, and
    344       1.1       cgd  * fix it to have at least minimal value (i.e. if it is less
    345       1.1       cgd  * than the resolution of the clock, round it up.)
    346       1.1       cgd  */
    347       1.3    andrew int
    348       1.1       cgd itimerfix(tv)
    349       1.1       cgd 	struct timeval *tv;
    350       1.1       cgd {
    351       1.1       cgd 
    352       1.1       cgd 	if (tv->tv_sec < 0 || tv->tv_sec > 100000000 ||
    353       1.1       cgd 	    tv->tv_usec < 0 || tv->tv_usec >= 1000000)
    354       1.1       cgd 		return (EINVAL);
    355       1.1       cgd 	if (tv->tv_sec == 0 && tv->tv_usec != 0 && tv->tv_usec < tick)
    356       1.1       cgd 		tv->tv_usec = tick;
    357       1.1       cgd 	return (0);
    358       1.1       cgd }
    359       1.1       cgd 
    360       1.1       cgd /*
    361       1.1       cgd  * Decrement an interval timer by a specified number
    362       1.1       cgd  * of microseconds, which must be less than a second,
    363       1.1       cgd  * i.e. < 1000000.  If the timer expires, then reload
    364       1.1       cgd  * it.  In this case, carry over (usec - old value) to
    365       1.8       cgd  * reduce the value reloaded into the timer so that
    366       1.1       cgd  * the timer does not drift.  This routine assumes
    367       1.1       cgd  * that it is called in a context where the timers
    368       1.1       cgd  * on which it is operating cannot change in value.
    369       1.1       cgd  */
    370       1.3    andrew int
    371       1.1       cgd itimerdecr(itp, usec)
    372       1.1       cgd 	register struct itimerval *itp;
    373       1.1       cgd 	int usec;
    374       1.1       cgd {
    375       1.1       cgd 
    376       1.1       cgd 	if (itp->it_value.tv_usec < usec) {
    377       1.1       cgd 		if (itp->it_value.tv_sec == 0) {
    378       1.1       cgd 			/* expired, and already in next interval */
    379       1.1       cgd 			usec -= itp->it_value.tv_usec;
    380       1.1       cgd 			goto expire;
    381       1.1       cgd 		}
    382       1.1       cgd 		itp->it_value.tv_usec += 1000000;
    383       1.1       cgd 		itp->it_value.tv_sec--;
    384       1.1       cgd 	}
    385       1.1       cgd 	itp->it_value.tv_usec -= usec;
    386       1.1       cgd 	usec = 0;
    387       1.1       cgd 	if (timerisset(&itp->it_value))
    388       1.1       cgd 		return (1);
    389       1.1       cgd 	/* expired, exactly at end of interval */
    390       1.1       cgd expire:
    391       1.1       cgd 	if (timerisset(&itp->it_interval)) {
    392       1.1       cgd 		itp->it_value = itp->it_interval;
    393       1.1       cgd 		itp->it_value.tv_usec -= usec;
    394       1.1       cgd 		if (itp->it_value.tv_usec < 0) {
    395       1.1       cgd 			itp->it_value.tv_usec += 1000000;
    396       1.1       cgd 			itp->it_value.tv_sec--;
    397       1.1       cgd 		}
    398       1.1       cgd 	} else
    399       1.1       cgd 		itp->it_value.tv_usec = 0;		/* sec is already 0 */
    400       1.1       cgd 	return (0);
    401       1.1       cgd }
    402