Home | History | Annotate | Line # | Download | only in kern
kern_time.c revision 1.16
      1  1.16  mycroft /*	$NetBSD: kern_time.c,v 1.16 1995/10/07 06:28:28 mycroft 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.1      cgd 
     45  1.11      cgd #include <sys/mount.h>
     46  1.11      cgd #include <sys/syscallargs.h>
     47  1.11      cgd 
     48   1.5  mycroft #include <machine/cpu.h>
     49   1.1      cgd 
     50   1.1      cgd /*
     51   1.1      cgd  * Time of day and interval timer support.
     52   1.1      cgd  *
     53   1.1      cgd  * These routines provide the kernel entry points to get and set
     54   1.1      cgd  * the time-of-day and per-process interval timers.  Subroutines
     55   1.1      cgd  * here provide support for adding and subtracting timeval structures
     56   1.1      cgd  * and decrementing interval timers, optionally reloading the interval
     57   1.1      cgd  * timers when they expire.
     58   1.1      cgd  */
     59   1.1      cgd 
     60   1.1      cgd /* ARGSUSED */
     61   1.3   andrew int
     62  1.16  mycroft sys_gettimeofday(p, v, retval)
     63   1.1      cgd 	struct proc *p;
     64  1.15  thorpej 	void *v;
     65  1.15  thorpej 	register_t *retval;
     66  1.15  thorpej {
     67  1.16  mycroft 	register struct sys_gettimeofday_args /* {
     68  1.11      cgd 		syscallarg(struct timeval *) tp;
     69  1.11      cgd 		syscallarg(struct timezone *) tzp;
     70  1.15  thorpej 	} */ *uap = v;
     71   1.1      cgd 	struct timeval atv;
     72   1.1      cgd 	int error = 0;
     73   1.1      cgd 
     74  1.11      cgd 	if (SCARG(uap, tp)) {
     75   1.1      cgd 		microtime(&atv);
     76  1.11      cgd 		if (error = copyout((caddr_t)&atv, (caddr_t)SCARG(uap, tp),
     77   1.1      cgd 		    sizeof (atv)))
     78   1.1      cgd 			return (error);
     79   1.1      cgd 	}
     80  1.11      cgd 	if (SCARG(uap, tzp))
     81  1.11      cgd 		error = copyout((caddr_t)&tz, (caddr_t)SCARG(uap, tzp),
     82   1.1      cgd 		    sizeof (tz));
     83   1.1      cgd 	return (error);
     84   1.1      cgd }
     85   1.1      cgd 
     86   1.1      cgd /* ARGSUSED */
     87   1.3   andrew int
     88  1.16  mycroft sys_settimeofday(p, v, retval)
     89   1.1      cgd 	struct proc *p;
     90  1.15  thorpej 	void *v;
     91  1.15  thorpej 	register_t *retval;
     92  1.15  thorpej {
     93  1.16  mycroft 	struct sys_settimeofday_args /* {
     94  1.11      cgd 		syscallarg(struct timeval *) tv;
     95  1.11      cgd 		syscallarg(struct timezone *) tzp;
     96  1.15  thorpej 	} */ *uap = v;
     97   1.8      cgd 	struct timeval atv, delta;
     98   1.1      cgd 	struct timezone atz;
     99   1.1      cgd 	int error, s;
    100   1.1      cgd 
    101   1.1      cgd 	if (error = suser(p->p_ucred, &p->p_acflag))
    102   1.1      cgd 		return (error);
    103   1.8      cgd 	/* Verify all parameters before changing time. */
    104  1.11      cgd 	if (SCARG(uap, tv) && (error = copyin((caddr_t)SCARG(uap, tv),
    105  1.11      cgd 	    (caddr_t)&atv, sizeof(atv))))
    106   1.8      cgd 		return (error);
    107  1.11      cgd 	if (SCARG(uap, tzp) && (error = copyin((caddr_t)SCARG(uap, tzp),
    108  1.11      cgd 	    (caddr_t)&atz, sizeof(atz))))
    109   1.8      cgd 		return (error);
    110  1.11      cgd 	if (SCARG(uap, tv)) {
    111   1.1      cgd 		/* WHAT DO WE DO ABOUT PENDING REAL-TIME TIMEOUTS??? */
    112   1.8      cgd 		s = splclock();
    113  1.14  mycroft 		timersub(&atv, &time, &delta);
    114   1.8      cgd 		time = atv;
    115   1.8      cgd 		(void) splsoftclock();
    116  1.14  mycroft 		timeradd(&boottime, &delta, &boottime);
    117  1.14  mycroft 		timeradd(&runtime, &delta, &runtime);
    118  1.13  mycroft # 		if defined(NFSCLIENT) || defined(NFSSERVER)
    119  1.13  mycroft 			lease_updatetime(delta.tv_sec);
    120  1.13  mycroft #		endif
    121   1.8      cgd 		splx(s);
    122   1.1      cgd 		resettodr();
    123   1.1      cgd 	}
    124  1.11      cgd 	if (SCARG(uap, tzp))
    125   1.1      cgd 		tz = atz;
    126   1.8      cgd 	return (0);
    127   1.1      cgd }
    128   1.1      cgd 
    129   1.1      cgd int	tickdelta;			/* current clock skew, us. per tick */
    130   1.1      cgd long	timedelta;			/* unapplied time correction, us. */
    131   1.1      cgd long	bigadj = 1000000;		/* use 10x skew above bigadj us. */
    132   1.1      cgd 
    133   1.1      cgd /* ARGSUSED */
    134   1.3   andrew int
    135  1.16  mycroft sys_adjtime(p, v, retval)
    136   1.1      cgd 	struct proc *p;
    137  1.15  thorpej 	void *v;
    138  1.15  thorpej 	register_t *retval;
    139  1.15  thorpej {
    140  1.16  mycroft 	register struct sys_adjtime_args /* {
    141  1.11      cgd 		syscallarg(struct timeval *) delta;
    142  1.11      cgd 		syscallarg(struct timeval *) olddelta;
    143  1.15  thorpej 	} */ *uap = v;
    144   1.8      cgd 	struct timeval atv;
    145   1.8      cgd 	register long ndelta, ntickdelta, odelta;
    146   1.1      cgd 	int s, error;
    147   1.1      cgd 
    148   1.1      cgd 	if (error = suser(p->p_ucred, &p->p_acflag))
    149   1.1      cgd 		return (error);
    150  1.11      cgd 	if (error = copyin((caddr_t)SCARG(uap, delta), (caddr_t)&atv,
    151  1.11      cgd 	    sizeof(struct timeval)))
    152   1.1      cgd 		return (error);
    153   1.8      cgd 
    154   1.8      cgd 	/*
    155   1.8      cgd 	 * Compute the total correction and the rate at which to apply it.
    156   1.8      cgd 	 * Round the adjustment down to a whole multiple of the per-tick
    157   1.8      cgd 	 * delta, so that after some number of incremental changes in
    158   1.8      cgd 	 * hardclock(), tickdelta will become zero, lest the correction
    159   1.8      cgd 	 * overshoot and start taking us away from the desired final time.
    160   1.8      cgd 	 */
    161   1.1      cgd 	ndelta = atv.tv_sec * 1000000 + atv.tv_usec;
    162   1.8      cgd 	if (ndelta > bigadj)
    163   1.8      cgd 		ntickdelta = 10 * tickadj;
    164   1.8      cgd 	else
    165   1.8      cgd 		ntickdelta = tickadj;
    166   1.8      cgd 	if (ndelta % ntickdelta)
    167   1.8      cgd 		ndelta = ndelta / ntickdelta * ntickdelta;
    168   1.8      cgd 
    169   1.8      cgd 	/*
    170   1.8      cgd 	 * To make hardclock()'s job easier, make the per-tick delta negative
    171   1.8      cgd 	 * if we want time to run slower; then hardclock can simply compute
    172   1.8      cgd 	 * tick + tickdelta, and subtract tickdelta from timedelta.
    173   1.8      cgd 	 */
    174   1.8      cgd 	if (ndelta < 0)
    175   1.8      cgd 		ntickdelta = -ntickdelta;
    176   1.1      cgd 	s = splclock();
    177   1.8      cgd 	odelta = timedelta;
    178   1.1      cgd 	timedelta = ndelta;
    179   1.8      cgd 	tickdelta = ntickdelta;
    180   1.1      cgd 	splx(s);
    181   1.1      cgd 
    182  1.11      cgd 	if (SCARG(uap, olddelta)) {
    183   1.8      cgd 		atv.tv_sec = odelta / 1000000;
    184   1.8      cgd 		atv.tv_usec = odelta % 1000000;
    185  1.11      cgd 		(void) copyout((caddr_t)&atv, (caddr_t)SCARG(uap, olddelta),
    186   1.8      cgd 		    sizeof(struct timeval));
    187   1.8      cgd 	}
    188   1.1      cgd 	return (0);
    189   1.1      cgd }
    190   1.1      cgd 
    191   1.1      cgd /*
    192   1.1      cgd  * Get value of an interval timer.  The process virtual and
    193   1.1      cgd  * profiling virtual time timers are kept in the p_stats area, since
    194   1.1      cgd  * they can be swapped out.  These are kept internally in the
    195   1.1      cgd  * way they are specified externally: in time until they expire.
    196   1.1      cgd  *
    197   1.1      cgd  * The real time interval timer is kept in the process table slot
    198   1.1      cgd  * for the process, and its value (it_value) is kept as an
    199   1.1      cgd  * absolute time rather than as a delta, so that it is easy to keep
    200   1.1      cgd  * periodic real-time signals from drifting.
    201   1.1      cgd  *
    202   1.1      cgd  * Virtual time timers are processed in the hardclock() routine of
    203   1.1      cgd  * kern_clock.c.  The real time timer is processed by a timeout
    204   1.1      cgd  * routine, called from the softclock() routine.  Since a callout
    205   1.1      cgd  * may be delayed in real time due to interrupt processing in the system,
    206   1.1      cgd  * it is possible for the real time timeout routine (realitexpire, given below),
    207   1.1      cgd  * to be delayed in real time past when it is supposed to occur.  It
    208   1.1      cgd  * does not suffice, therefore, to reload the real timer .it_value from the
    209   1.1      cgd  * real time timers .it_interval.  Rather, we compute the next time in
    210   1.1      cgd  * absolute time the timer should go off.
    211   1.1      cgd  */
    212   1.1      cgd /* ARGSUSED */
    213   1.3   andrew int
    214  1.16  mycroft sys_getitimer(p, v, retval)
    215   1.1      cgd 	struct proc *p;
    216  1.15  thorpej 	void *v;
    217  1.15  thorpej 	register_t *retval;
    218  1.15  thorpej {
    219  1.16  mycroft 	register struct sys_getitimer_args /* {
    220  1.11      cgd 		syscallarg(u_int) which;
    221  1.11      cgd 		syscallarg(struct itimerval *) itv;
    222  1.15  thorpej 	} */ *uap = v;
    223   1.1      cgd 	struct itimerval aitv;
    224   1.1      cgd 	int s;
    225   1.1      cgd 
    226  1.11      cgd 	if (SCARG(uap, which) > ITIMER_PROF)
    227   1.1      cgd 		return (EINVAL);
    228   1.1      cgd 	s = splclock();
    229  1.11      cgd 	if (SCARG(uap, which) == ITIMER_REAL) {
    230   1.1      cgd 		/*
    231  1.12  mycroft 		 * Convert from absolute to relative time in .it_value
    232   1.1      cgd 		 * part of real time timer.  If time for real time timer
    233   1.1      cgd 		 * has passed return 0, else return difference between
    234   1.1      cgd 		 * current time and time for the timer to go off.
    235   1.1      cgd 		 */
    236   1.1      cgd 		aitv = p->p_realtimer;
    237   1.1      cgd 		if (timerisset(&aitv.it_value))
    238   1.1      cgd 			if (timercmp(&aitv.it_value, &time, <))
    239   1.1      cgd 				timerclear(&aitv.it_value);
    240   1.1      cgd 			else
    241  1.14  mycroft 				timersub(&aitv.it_value, &time, &aitv.it_value);
    242   1.1      cgd 	} else
    243  1.11      cgd 		aitv = p->p_stats->p_timer[SCARG(uap, which)];
    244   1.1      cgd 	splx(s);
    245  1.11      cgd 	return (copyout((caddr_t)&aitv, (caddr_t)SCARG(uap, itv),
    246   1.1      cgd 	    sizeof (struct itimerval)));
    247   1.1      cgd }
    248   1.1      cgd 
    249   1.1      cgd /* ARGSUSED */
    250   1.3   andrew int
    251  1.16  mycroft sys_setitimer(p, v, retval)
    252   1.1      cgd 	struct proc *p;
    253  1.15  thorpej 	void *v;
    254  1.15  thorpej 	register_t *retval;
    255  1.15  thorpej {
    256  1.16  mycroft 	register struct sys_setitimer_args /* {
    257  1.11      cgd 		syscallarg(u_int) which;
    258  1.11      cgd 		syscallarg(struct itimerval *) itv;
    259  1.11      cgd 		syscallarg(struct itimerval *) oitv;
    260  1.15  thorpej 	} */ *uap = v;
    261   1.1      cgd 	struct itimerval aitv;
    262   1.1      cgd 	register struct itimerval *itvp;
    263   1.1      cgd 	int s, error;
    264   1.1      cgd 
    265  1.11      cgd 	if (SCARG(uap, which) > ITIMER_PROF)
    266   1.1      cgd 		return (EINVAL);
    267  1.11      cgd 	itvp = SCARG(uap, itv);
    268   1.1      cgd 	if (itvp && (error = copyin((caddr_t)itvp, (caddr_t)&aitv,
    269   1.1      cgd 	    sizeof(struct itimerval))))
    270   1.1      cgd 		return (error);
    271  1.11      cgd 	if ((SCARG(uap, itv) = SCARG(uap, oitv)) &&
    272  1.16  mycroft 	    (error = sys_getitimer(p, uap, retval)))
    273   1.1      cgd 		return (error);
    274   1.1      cgd 	if (itvp == 0)
    275   1.1      cgd 		return (0);
    276   1.1      cgd 	if (itimerfix(&aitv.it_value) || itimerfix(&aitv.it_interval))
    277   1.1      cgd 		return (EINVAL);
    278   1.1      cgd 	s = splclock();
    279  1.11      cgd 	if (SCARG(uap, which) == ITIMER_REAL) {
    280   1.7  mycroft 		untimeout(realitexpire, p);
    281   1.1      cgd 		if (timerisset(&aitv.it_value)) {
    282  1.14  mycroft 			timeradd(&aitv.it_value, &time, &aitv.it_value);
    283   1.7  mycroft 			timeout(realitexpire, p, hzto(&aitv.it_value));
    284   1.1      cgd 		}
    285   1.1      cgd 		p->p_realtimer = aitv;
    286   1.1      cgd 	} else
    287  1.11      cgd 		p->p_stats->p_timer[SCARG(uap, which)] = aitv;
    288   1.1      cgd 	splx(s);
    289   1.1      cgd 	return (0);
    290   1.1      cgd }
    291   1.1      cgd 
    292   1.1      cgd /*
    293   1.1      cgd  * Real interval timer expired:
    294   1.1      cgd  * send process whose timer expired an alarm signal.
    295   1.1      cgd  * If time is not set up to reload, then just return.
    296   1.1      cgd  * Else compute next time timer should go off which is > current time.
    297   1.1      cgd  * This is where delay in processing this timeout causes multiple
    298   1.1      cgd  * SIGALRM calls to be compressed into one.
    299   1.1      cgd  */
    300   1.3   andrew void
    301   1.6      cgd realitexpire(arg)
    302   1.6      cgd 	void *arg;
    303   1.6      cgd {
    304   1.1      cgd 	register struct proc *p;
    305   1.1      cgd 	int s;
    306   1.1      cgd 
    307   1.6      cgd 	p = (struct proc *)arg;
    308   1.1      cgd 	psignal(p, SIGALRM);
    309   1.1      cgd 	if (!timerisset(&p->p_realtimer.it_interval)) {
    310   1.1      cgd 		timerclear(&p->p_realtimer.it_value);
    311   1.1      cgd 		return;
    312   1.1      cgd 	}
    313   1.1      cgd 	for (;;) {
    314   1.1      cgd 		s = splclock();
    315  1.14  mycroft 		timeradd(&p->p_realtimer.it_value,
    316  1.14  mycroft 		    &p->p_realtimer.it_interval, &p->p_realtimer.it_value);
    317   1.1      cgd 		if (timercmp(&p->p_realtimer.it_value, &time, >)) {
    318   1.7  mycroft 			timeout(realitexpire, p,
    319   1.1      cgd 			    hzto(&p->p_realtimer.it_value));
    320   1.1      cgd 			splx(s);
    321   1.1      cgd 			return;
    322   1.1      cgd 		}
    323   1.1      cgd 		splx(s);
    324   1.1      cgd 	}
    325   1.1      cgd }
    326   1.1      cgd 
    327   1.1      cgd /*
    328   1.1      cgd  * Check that a proposed value to load into the .it_value or
    329   1.1      cgd  * .it_interval part of an interval timer is acceptable, and
    330   1.1      cgd  * fix it to have at least minimal value (i.e. if it is less
    331   1.1      cgd  * than the resolution of the clock, round it up.)
    332   1.1      cgd  */
    333   1.3   andrew int
    334   1.1      cgd itimerfix(tv)
    335   1.1      cgd 	struct timeval *tv;
    336   1.1      cgd {
    337   1.1      cgd 
    338   1.1      cgd 	if (tv->tv_sec < 0 || tv->tv_sec > 100000000 ||
    339   1.1      cgd 	    tv->tv_usec < 0 || tv->tv_usec >= 1000000)
    340   1.1      cgd 		return (EINVAL);
    341   1.1      cgd 	if (tv->tv_sec == 0 && tv->tv_usec != 0 && tv->tv_usec < tick)
    342   1.1      cgd 		tv->tv_usec = tick;
    343   1.1      cgd 	return (0);
    344   1.1      cgd }
    345   1.1      cgd 
    346   1.1      cgd /*
    347   1.1      cgd  * Decrement an interval timer by a specified number
    348   1.1      cgd  * of microseconds, which must be less than a second,
    349   1.1      cgd  * i.e. < 1000000.  If the timer expires, then reload
    350   1.1      cgd  * it.  In this case, carry over (usec - old value) to
    351   1.8      cgd  * reduce the value reloaded into the timer so that
    352   1.1      cgd  * the timer does not drift.  This routine assumes
    353   1.1      cgd  * that it is called in a context where the timers
    354   1.1      cgd  * on which it is operating cannot change in value.
    355   1.1      cgd  */
    356   1.3   andrew int
    357   1.1      cgd itimerdecr(itp, usec)
    358   1.1      cgd 	register struct itimerval *itp;
    359   1.1      cgd 	int usec;
    360   1.1      cgd {
    361   1.1      cgd 
    362   1.1      cgd 	if (itp->it_value.tv_usec < usec) {
    363   1.1      cgd 		if (itp->it_value.tv_sec == 0) {
    364   1.1      cgd 			/* expired, and already in next interval */
    365   1.1      cgd 			usec -= itp->it_value.tv_usec;
    366   1.1      cgd 			goto expire;
    367   1.1      cgd 		}
    368   1.1      cgd 		itp->it_value.tv_usec += 1000000;
    369   1.1      cgd 		itp->it_value.tv_sec--;
    370   1.1      cgd 	}
    371   1.1      cgd 	itp->it_value.tv_usec -= usec;
    372   1.1      cgd 	usec = 0;
    373   1.1      cgd 	if (timerisset(&itp->it_value))
    374   1.1      cgd 		return (1);
    375   1.1      cgd 	/* expired, exactly at end of interval */
    376   1.1      cgd expire:
    377   1.1      cgd 	if (timerisset(&itp->it_interval)) {
    378   1.1      cgd 		itp->it_value = itp->it_interval;
    379   1.1      cgd 		itp->it_value.tv_usec -= usec;
    380   1.1      cgd 		if (itp->it_value.tv_usec < 0) {
    381   1.1      cgd 			itp->it_value.tv_usec += 1000000;
    382   1.1      cgd 			itp->it_value.tv_sec--;
    383   1.1      cgd 		}
    384   1.1      cgd 	} else
    385   1.1      cgd 		itp->it_value.tv_usec = 0;		/* sec is already 0 */
    386   1.1      cgd 	return (0);
    387   1.1      cgd }
    388