fix for savecore: disk drivers decrease bcount near end of partition,
[unix-history] / usr / src / sys / kern / kern_time.c
index 3647231..7a9a856 100644 (file)
-/*     kern_time.c     5.2     82/07/24        */
-
-#include "../h/param.h"
-#include "../h/systm.h"
-#include "../h/dir.h"
-#include "../h/user.h"
-#include "../h/reg.h"
-#include "../h/inode.h"
-#include "../h/proc.h"
-#include "../h/clock.h"
-#include "../h/mtpr.h"
-#include "../h/timeb.h"
-#include "../h/times.h"
-#include "../h/reboot.h"
-#include "../h/fs.h"
-#include "../h/conf.h"
-#include "../h/buf.h"
-#include "../h/mount.h"
-
-rtime()
+/*
+ * Copyright (c) 1982, 1986, 1989 Regents of the University of California.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms are permitted
+ * provided that the above copyright notice and this paragraph are
+ * duplicated in all such forms and that any documentation,
+ * advertising materials, and other materials related to such
+ * distribution and use acknowledge that the software was developed
+ * by the University of California, Berkeley.  The name of the
+ * University may not be used to endorse or promote products derived
+ * from this software without specific prior written permission.
+ * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
+ * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
+ *
+ *     @(#)kern_time.c 7.10 (Berkeley) %G%
+ */
+
+#include "param.h"
+#include "user.h"
+#include "kernel.h"
+#include "proc.h"
+
+
+/* 
+ * Time of day and interval timer support.
+ *
+ * These routines provide the kernel entry points to get and set
+ * the time-of-day and per-process interval timers.  Subroutines
+ * here provide support for adding and subtracting timeval structures
+ * and decrementing interval timers, optionally reloading the interval
+ * timers when they expire.
+ */
+
+gettimeofday()
 {
 {
+       register struct a {
+               struct  timeval *tp;
+               struct  timezone *tzp;
+       } *uap = (struct a *)u.u_ap;
+       struct timeval atv;
 
 
+       if (uap->tp) {
+               microtime(&atv);
+               u.u_error = copyout((caddr_t)&atv, (caddr_t)uap->tp,
+                       sizeof (atv));
+               if (u.u_error)
+                       return;
+       }
+       if (uap->tzp)
+               u.u_error = copyout((caddr_t)&tz, (caddr_t)uap->tzp,
+                       sizeof (tz));
 }
 
 }
 
-rusage()
+settimeofday()
 {
 {
+       register struct a {
+               struct  timeval *tv;
+               struct  timezone *tzp;
+       } *uap = (struct a *)u.u_ap;
+       struct timeval atv;
+       struct timezone atz;
+       int s;
 
 
+       if (u.u_error = suser(u.u_cred, &u.u_acflag))
+               return;
+       if (uap->tv) {
+               u.u_error = copyin((caddr_t)uap->tv, (caddr_t)&atv,
+                       sizeof (struct timeval));
+               if (u.u_error)
+                       return;
+               /* WHAT DO WE DO ABOUT PENDING REAL-TIME TIMEOUTS??? */
+               boottime.tv_sec += atv.tv_sec - time.tv_sec;
+               s = splhigh(); time = atv; splx(s);
+               resettodr();
+       }
+       if (uap->tzp == 0)
+               return;
+       u.u_error = copyin((caddr_t)uap->tzp, (caddr_t)&atz, sizeof (atz));
+       if (u.u_error == 0)
+               tz = atz;
 }
 
 }
 
-itimer()
+extern int tickadj;                    /* "standard" clock skew, us./tick */
+int    tickdelta;                      /* current clock skew, us. per tick */
+long   timedelta;                      /* unapplied time correction, us. */
+long   bigadj = 1000000;               /* use 10x skew above bigadj us. */
+
+adjtime()
 {
 {
+       register struct a {
+               struct timeval *delta;
+               struct timeval *olddelta;
+       } *uap = (struct a *)u.u_ap;
+       struct timeval atv, oatv;
+       register long ndelta;
+       int s;
+
+       if (u.u_error = suser(u.u_cred, &u.u_acflag))
+               return;
+       u.u_error = copyin((caddr_t)uap->delta, (caddr_t)&atv,
+               sizeof (struct timeval));
+       if (u.u_error)
+               return;
+       ndelta = atv.tv_sec * 1000000 + atv.tv_usec;
+       if (timedelta == 0)
+               if (ndelta > bigadj)
+                       tickdelta = 10 * tickadj;
+               else
+                       tickdelta = tickadj;
+       if (ndelta % tickdelta)
+               ndelta = ndelta / tickadj * tickadj;
 
 
+       s = splclock();
+       if (uap->olddelta) {
+               oatv.tv_sec = timedelta / 1000000;
+               oatv.tv_usec = timedelta % 1000000;
+       }
+       timedelta = ndelta;
+       splx(s);
+
+       if (uap->olddelta)
+               (void) copyout((caddr_t)&oatv, (caddr_t)uap->olddelta,
+                       sizeof (struct timeval));
 }
 
 }
 
-/* BEGIN DEPRECATED */
-ogtime()
+/*
+ * Get value of an interval timer.  The process virtual and
+ * profiling virtual time timers are kept in the u. area, since
+ * they can be swapped out.  These are kept internally in the
+ * way they are specified externally: in time until they expire.
+ *
+ * The real time interval timer is kept in the process table slot
+ * for the process, and its value (it_value) is kept as an
+ * absolute time rather than as a delta, so that it is easy to keep
+ * periodic real-time signals from drifting.
+ *
+ * Virtual time timers are processed in the hardclock() routine of
+ * kern_clock.c.  The real time timer is processed by a timeout
+ * routine, called from the softclock() routine.  Since a callout
+ * may be delayed in real time due to interrupt processing in the system,
+ * it is possible for the real time timeout routine (realitexpire, given below),
+ * to be delayed in real time past when it is supposed to occur.  It
+ * does not suffice, therefore, to reload the real timer .it_value from the
+ * real time timers .it_interval.  Rather, we compute the next time in
+ * absolute time the timer should go off.
+ */
+getitimer()
 {
 {
+       register struct a {
+               u_int   which;
+               struct  itimerval *itv;
+       } *uap = (struct a *)u.u_ap;
+       struct itimerval aitv;
+       int s;
 
 
-       u.u_r.r_time = time;
-       if (clkwrap())
-               clkset();
+       if (uap->which > ITIMER_PROF) {
+               u.u_error = EINVAL;
+               return;
+       }
+       s = splclock();
+       if (uap->which == ITIMER_REAL) {
+               /*
+                * Convert from absoulte to relative time in .it_value
+                * part of real time timer.  If time for real time timer
+                * has passed return 0, else return difference between
+                * current time and time for the timer to go off.
+                */
+               aitv = u.u_procp->p_realtimer;
+               if (timerisset(&aitv.it_value))
+                       if (timercmp(&aitv.it_value, &time, <))
+                               timerclear(&aitv.it_value);
+                       else
+                               timevalsub(&aitv.it_value, &time);
+       } else
+               aitv = u.u_timer[uap->which];
+       splx(s);
+       u.u_error = copyout((caddr_t)&aitv, (caddr_t)uap->itv,
+           sizeof (struct itimerval));
+}
+
+setitimer()
+{
+       register struct a {
+               u_int   which;
+               struct  itimerval *itv, *oitv;
+       } *uap = (struct a *)u.u_ap;
+       struct itimerval aitv;
+       register struct itimerval *itvp;
+       int s;
+       register struct proc *p = u.u_procp;
+
+       if (uap->which > ITIMER_PROF) {
+               u.u_error = EINVAL;
+               return;
+       }
+       itvp = uap->itv;
+       if (itvp && (u.u_error = copyin((caddr_t)itvp, (caddr_t)&aitv,
+           sizeof(struct itimerval))))
+               return;
+       if (uap->itv = uap->oitv) {
+               getitimer();
+               if (u.u_error)
+                       return;
+       }
+       if (itvp == 0)
+               return;
+       if (itimerfix(&aitv.it_value) || itimerfix(&aitv.it_interval)) {
+               u.u_error = EINVAL;
+               return;
+       }
+       s = splclock();
+       if (uap->which == ITIMER_REAL) {
+               untimeout(realitexpire, (caddr_t)p);
+               if (timerisset(&aitv.it_value)) {
+                       timevaladd(&aitv.it_value, &time);
+                       timeout(realitexpire, (caddr_t)p, hzto(&aitv.it_value));
+               }
+               p->p_realtimer = aitv;
+       } else
+               u.u_timer[uap->which] = aitv;
+       splx(s);
 }
 
 /*
 }
 
 /*
- * New time entry-- return TOD with milliseconds, timezone,
- * DST flag
+ * Real interval timer expired:
+ * send process whose timer expired an alarm signal.
+ * If time is not set up to reload, then just return.
+ * Else compute next time timer should go off which is > current time.
+ * This is where delay in processing this timeout causes multiple
+ * SIGALRM calls to be compressed into one.
  */
  */
-oftime()
+realitexpire(p)
+       register struct proc *p;
 {
 {
-       register struct a {
-               struct  timeb   *tp;
-       } *uap;
-       struct timeb t;
-       register unsigned ms;
-
-       uap = (struct a *)u.u_ap;
-       (void) spl7();
-       t.time = time;
-       ms = lbolt;
-       (void) spl0();
-       if (ms > hz) {
-               ms -= hz;
-               t.time++;
+       int s;
+
+       psignal(p, SIGALRM);
+       if (!timerisset(&p->p_realtimer.it_interval)) {
+               timerclear(&p->p_realtimer.it_value);
+               return;
+       }
+       for (;;) {
+               s = splclock();
+               timevaladd(&p->p_realtimer.it_value,
+                   &p->p_realtimer.it_interval);
+               if (timercmp(&p->p_realtimer.it_value, &time, >)) {
+                       timeout(realitexpire, (caddr_t)p,
+                           hzto(&p->p_realtimer.it_value));
+                       splx(s);
+                       return;
+               }
+               splx(s);
        }
        }
-       t.millitm = (1000*ms)/hz;
-       t.timezone = timezone;
-       t.dstflag = dstflag;
-       if (copyout((caddr_t)&t, (caddr_t)uap->tp, sizeof(t)) < 0)
-               u.u_error = EFAULT;
-       if (clkwrap())
-               clkset();
 }
 }
-/* END DEPRECATED */
 
 /*
 
 /*
- * Set the time
+ * Check that a proposed value to load into the .it_value or
+ * .it_interval part of an interval timer is acceptable, and
+ * fix it to have at least minimal value (i.e. if it is less
+ * than the resolution of the clock, round it up.)
  */
  */
-stime()
+itimerfix(tv)
+       struct timeval *tv;
 {
 {
-       register struct a {
-               time_t  time;
-       } *uap;
-
-       uap = (struct a *)u.u_ap;
-       if (suser()) {
-               bootime += uap->time - time;
-               time = uap->time;
-               clkset();
+
+       if (tv->tv_sec < 0 || tv->tv_sec > 100000000 ||
+           tv->tv_usec < 0 || tv->tv_usec >= 1000000)
+               return (EINVAL);
+       if (tv->tv_sec == 0 && tv->tv_usec != 0 && tv->tv_usec < tick)
+               tv->tv_usec = tick;
+       return (0);
+}
+
+/*
+ * Decrement an interval timer by a specified number
+ * of microseconds, which must be less than a second,
+ * i.e. < 1000000.  If the timer expires, then reload
+ * it.  In this case, carry over (usec - old value) to
+ * reducint the value reloaded into the timer so that
+ * the timer does not drift.  This routine assumes
+ * that it is called in a context where the timers
+ * on which it is operating cannot change in value.
+ */
+itimerdecr(itp, usec)
+       register struct itimerval *itp;
+       int usec;
+{
+
+       if (itp->it_value.tv_usec < usec) {
+               if (itp->it_value.tv_sec == 0) {
+                       /* expired, and already in next interval */
+                       usec -= itp->it_value.tv_usec;
+                       goto expire;
+               }
+               itp->it_value.tv_usec += 1000000;
+               itp->it_value.tv_sec--;
        }
        }
+       itp->it_value.tv_usec -= usec;
+       usec = 0;
+       if (timerisset(&itp->it_value))
+               return (1);
+       /* expired, exactly at end of interval */
+expire:
+       if (timerisset(&itp->it_interval)) {
+               itp->it_value = itp->it_interval;
+               itp->it_value.tv_usec -= usec;
+               if (itp->it_value.tv_usec < 0) {
+                       itp->it_value.tv_usec += 1000000;
+                       itp->it_value.tv_sec--;
+               }
+       } else
+               itp->it_value.tv_usec = 0;              /* sec is already 0 */
+       return (0);
+}
+
+/*
+ * Add and subtract routines for timevals.
+ * N.B.: subtract routine doesn't deal with
+ * results which are before the beginning,
+ * it just gets very confused in this case.
+ * Caveat emptor.
+ */
+timevaladd(t1, t2)
+       struct timeval *t1, *t2;
+{
+
+       t1->tv_sec += t2->tv_sec;
+       t1->tv_usec += t2->tv_usec;
+       timevalfix(t1);
 }
 
 }
 
-times()
+timevalsub(t1, t2)
+       struct timeval *t1, *t2;
 {
 {
-       register struct a {
-               time_t  (*times)[4];
-       } *uap;
-       struct tms tms;
-
-       tms.tms_utime = u.u_vm.vm_utime;
-       tms.tms_stime = u.u_vm.vm_stime;
-       tms.tms_cutime = u.u_cvm.vm_utime;
-       tms.tms_cstime = u.u_cvm.vm_stime;
-       uap = (struct a *)u.u_ap;
-       if (copyout((caddr_t)&tms, (caddr_t)uap->times, sizeof(struct tms)) < 0)
-               u.u_error = EFAULT;
+
+       t1->tv_sec -= t2->tv_sec;
+       t1->tv_usec -= t2->tv_usec;
+       timevalfix(t1);
+}
+
+timevalfix(t1)
+       struct timeval *t1;
+{
+
+       if (t1->tv_usec < 0) {
+               t1->tv_sec--;
+               t1->tv_usec += 1000000;
+       }
+       if (t1->tv_usec >= 1000000) {
+               t1->tv_sec++;
+               t1->tv_usec -= 1000000;
+       }
 }
 }