2 * Copyright (c) 1982, 1986, 1989, 1993
3 * The Regents of the University of California. All rights reserved.
4 * (c) UNIX System Laboratories, Inc.
5 * Copyright (c) 2005 Robert N. M. Watson
8 * All or some portions of this file are derived from material licensed
9 * to the University of California by American Telephone and Telegraph
10 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
11 * the permission of UNIX System Laboratories, Inc.
13 * Redistribution and use in source and binary forms, with or without
14 * modification, are permitted provided that the following conditions
16 * 1. Redistributions of source code must retain the above copyright
17 * notice, this list of conditions and the following disclaimer.
18 * 2. Redistributions in binary form must reproduce the above copyright
19 * notice, this list of conditions and the following disclaimer in the
20 * documentation and/or other materials provided with the distribution.
21 * 4. Neither the name of the University nor the names of its contributors
22 * may be used to endorse or promote products derived from this software
23 * without specific prior written permission.
25 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
26 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
29 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
30 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
31 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
32 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
33 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
34 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
37 * Copyright (c) 1994 Christopher G. Demetriou
39 * Redistribution and use in source and binary forms, with or without
40 * modification, are permitted provided that the following conditions
42 * 1. Redistributions of source code must retain the above copyright
43 * notice, this list of conditions and the following disclaimer.
44 * 2. Redistributions in binary form must reproduce the above copyright
45 * notice, this list of conditions and the following disclaimer in the
46 * documentation and/or other materials provided with the distribution.
47 * 3. All advertising materials mentioning features or use of this software
48 * must display the following acknowledgement:
49 * This product includes software developed by the University of
50 * California, Berkeley and its contributors.
51 * 4. Neither the name of the University nor the names of its contributors
52 * may be used to endorse or promote products derived from this software
53 * without specific prior written permission.
55 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
56 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
57 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
58 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
59 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
60 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
61 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
62 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
63 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
64 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
67 * @(#)kern_acct.c 8.1 (Berkeley) 6/14/93
70 #include <sys/cdefs.h>
71 __FBSDID("$FreeBSD$");
75 #include <sys/param.h>
76 #include <sys/systm.h>
78 #include <sys/fcntl.h>
79 #include <sys/kernel.h>
80 #include <sys/kthread.h>
81 #include <sys/limits.h>
83 #include <sys/mount.h>
84 #include <sys/mutex.h>
85 #include <sys/namei.h>
88 #include <sys/resourcevar.h>
89 #include <sys/sched.h>
91 #include <sys/sysctl.h>
92 #include <sys/sysent.h>
93 #include <sys/syslog.h>
94 #include <sys/sysproto.h>
96 #include <sys/vnode.h>
98 #include <security/mac/mac_framework.h>
101 * The routines implemented in this file are described in:
102 * Leffler, et al.: The Design and Implementation of the 4.3BSD
103 * UNIX Operating System (Addison Welley, 1989)
105 * On May 2007 the historic 3 bits base 8 exponent, 13 bit fraction
106 * compt_t representation described in the above reference was replaced
107 * with that of IEEE-754 floats.
109 * Arguably, to simplify accounting operations, this mechanism should
110 * be replaced by one in which an accounting log file (similar to /dev/klog)
111 * is read by a user process, etc. However, that has its own problems.
114 /* Floating point definitions from <float.h>. */
115 #define FLT_MANT_DIG 24 /* p */
116 #define FLT_MAX_EXP 128 /* emax */
119 * Internal accounting functions.
120 * The former's operation is described in Leffler, et al., and the latter
121 * was provided by UCB with the 4.4BSD-Lite release
123 static uint32_t encode_timeval(struct timeval
);
124 static uint32_t encode_long(long);
125 static void acctwatch(void);
126 static void acct_thread(void *);
127 static int acct_disable(struct thread
*);
130 * Accounting vnode pointer, saved vnode pointer, and flags for each.
131 * acct_sx protects against changes to the active vnode and credentials
132 * while accounting records are being committed to disk.
134 static int acct_configured
;
135 static int acct_suspended
;
136 static struct vnode
*acct_vp
;
137 static struct ucred
*acct_cred
;
138 static int acct_flags
;
139 static struct sx acct_sx
;
141 SX_SYSINIT(acct
, &acct_sx
, "acct_sx");
144 * State of the accounting kthread.
146 static int acct_state
;
148 #define ACCT_RUNNING 1 /* Accounting kthread is running. */
149 #define ACCT_EXITREQ 2 /* Accounting kthread should exit. */
152 * Values associated with enabling and disabling accounting
154 static int acctsuspend
= 2; /* stop accounting when < 2% free space left */
155 SYSCTL_INT(_kern
, OID_AUTO
, acct_suspend
, CTLFLAG_RW
,
156 &acctsuspend
, 0, "percentage of free disk space below which accounting stops");
158 static int acctresume
= 4; /* resume when free space risen to > 4% */
159 SYSCTL_INT(_kern
, OID_AUTO
, acct_resume
, CTLFLAG_RW
,
160 &acctresume
, 0, "percentage of free disk space above which accounting resumes");
162 static int acctchkfreq
= 15; /* frequency (in seconds) to check space */
165 sysctl_acct_chkfreq(SYSCTL_HANDLER_ARGS
)
169 /* Write out the old value. */
170 error
= SYSCTL_OUT(req
, &acctchkfreq
, sizeof(int));
171 if (error
|| req
->newptr
== NULL
)
174 /* Read in and verify the new value. */
175 error
= SYSCTL_IN(req
, &value
, sizeof(int));
183 SYSCTL_PROC(_kern
, OID_AUTO
, acct_chkfreq
, CTLTYPE_INT
|CTLFLAG_RW
,
184 &acctchkfreq
, 0, sysctl_acct_chkfreq
, "I",
185 "frequency for checking the free space");
187 SYSCTL_INT(_kern
, OID_AUTO
, acct_configured
, CTLFLAG_RD
, &acct_configured
, 0,
188 "Accounting configured or not");
190 SYSCTL_INT(_kern
, OID_AUTO
, acct_suspended
, CTLFLAG_RD
, &acct_suspended
, 0,
191 "Accounting suspended or not");
194 * Accounting system call. Written based on the specification and previous
195 * implementation done by Mark Tinguely.
198 acct(struct thread
*td
, struct acct_args
*uap
)
201 int error
, flags
, vfslocked
;
203 error
= priv_check(td
, PRIV_ACCT
);
208 * If accounting is to be started to a file, open that file for
209 * appending and make sure it's a 'normal'.
211 if (uap
->path
!= NULL
) {
212 NDINIT(&nd
, LOOKUP
, NOFOLLOW
| MPSAFE
| AUDITVNODE1
,
213 UIO_USERSPACE
, uap
->path
, td
);
214 flags
= FWRITE
| O_APPEND
;
215 error
= vn_open(&nd
, &flags
, 0, NULL
);
218 vfslocked
= NDHASGIANT(&nd
);
219 NDFREE(&nd
, NDF_ONLY_PNBUF
);
221 error
= mac_system_check_acct(td
->td_ucred
, nd
.ni_vp
);
223 VOP_UNLOCK(nd
.ni_vp
, 0);
224 vn_close(nd
.ni_vp
, flags
, td
->td_ucred
, td
);
225 VFS_UNLOCK_GIANT(vfslocked
);
229 VOP_UNLOCK(nd
.ni_vp
, 0);
230 if (nd
.ni_vp
->v_type
!= VREG
) {
231 vn_close(nd
.ni_vp
, flags
, td
->td_ucred
, td
);
232 VFS_UNLOCK_GIANT(vfslocked
);
235 VFS_UNLOCK_GIANT(vfslocked
);
238 error
= mac_system_check_acct(td
->td_ucred
, NULL
);
245 * Disallow concurrent access to the accounting vnode while we swap
246 * it out, in order to prevent access after close.
251 * If accounting was previously enabled, kill the old space-watcher,
252 * close the file, and (if no new file was specified, leave). Reset
253 * the suspended state regardless of whether accounting remains
257 if (acct_vp
!= NULL
) {
258 vfslocked
= VFS_LOCK_GIANT(acct_vp
->v_mount
);
259 error
= acct_disable(td
);
260 VFS_UNLOCK_GIANT(vfslocked
);
262 if (uap
->path
== NULL
) {
263 if (acct_state
& ACCT_RUNNING
) {
264 acct_state
|= ACCT_EXITREQ
;
267 sx_xunlock(&acct_sx
);
272 * Save the new accounting file vnode, and schedule the new
273 * free space watcher.
276 acct_cred
= crhold(td
->td_ucred
);
278 if (acct_state
& ACCT_RUNNING
)
279 acct_state
&= ~ACCT_EXITREQ
;
282 * Try to start up an accounting kthread. We may start more
283 * than one, but if so the extras will commit suicide as
284 * soon as they start up.
286 error
= kproc_create(acct_thread
, NULL
, NULL
, 0, 0,
289 vfslocked
= VFS_LOCK_GIANT(acct_vp
->v_mount
);
290 (void) vn_close(acct_vp
, acct_flags
, acct_cred
, td
);
291 VFS_UNLOCK_GIANT(vfslocked
);
297 sx_xunlock(&acct_sx
);
298 log(LOG_NOTICE
, "Unable to start accounting thread\n");
303 sx_xunlock(&acct_sx
);
304 log(LOG_NOTICE
, "Accounting enabled\n");
309 * Disable currently in-progress accounting by closing the vnode, dropping
310 * our reference to the credential, and clearing the vnode's flags.
313 acct_disable(struct thread
*td
)
317 sx_assert(&acct_sx
, SX_XLOCKED
);
318 error
= vn_close(acct_vp
, acct_flags
, acct_cred
, td
);
324 log(LOG_NOTICE
, "Accounting disabled\n");
329 * Write out process accounting information, on process exit.
330 * Data to be written out is specified in Leffler, et al.
331 * and are enumerated below. (They're also noted in the system
332 * "acct.h" header file.)
335 acct_process(struct thread
*td
)
338 struct timeval ut
, st
, tmp
;
339 struct plimit
*newlim
, *oldlim
;
342 int t
, ret
, vfslocked
;
345 * Lockless check of accounting condition before doing the hard
348 if (acct_vp
== NULL
|| acct_suspended
)
354 * If accounting isn't enabled, don't bother. Have to check again
355 * once we own the lock in case we raced with disabling of accounting
358 if (acct_vp
== NULL
|| acct_suspended
) {
359 sx_sunlock(&acct_sx
);
366 * Get process accounting information.
369 sx_slock(&proctree_lock
);
372 /* (1) The terminal from which the process was started */
373 if ((p
->p_flag
& P_CONTROLT
) && p
->p_pgrp
->pg_session
->s_ttyp
)
374 acct
.ac_tty
= tty_udev(p
->p_pgrp
->pg_session
->s_ttyp
);
377 sx_sunlock(&proctree_lock
);
379 /* (2) The name of the command that ran */
380 bcopy(p
->p_comm
, acct
.ac_comm
, sizeof acct
.ac_comm
);
382 /* (3) The amount of user and system time that was used */
383 rufetchcalc(p
, &ru
, &ut
, &st
);
384 acct
.ac_utime
= encode_timeval(ut
);
385 acct
.ac_stime
= encode_timeval(st
);
387 /* (4) The elapsed time the command ran (and its starting time) */
389 timevaladd(&tmp
, &p
->p_stats
->p_start
);
390 acct
.ac_btime
= tmp
.tv_sec
;
392 timevalsub(&tmp
, &p
->p_stats
->p_start
);
393 acct
.ac_etime
= encode_timeval(tmp
);
395 /* (5) The average amount of memory used */
397 timevaladd(&tmp
, &st
);
398 /* Convert tmp (i.e. u + s) into hz units to match ru_i*. */
399 t
= tmp
.tv_sec
* hz
+ tmp
.tv_usec
/ tick
;
401 acct
.ac_mem
= encode_long((ru
.ru_ixrss
+ ru
.ru_idrss
+
406 /* (6) The number of disk I/O operations done */
407 acct
.ac_io
= encode_long(ru
.ru_inblock
+ ru
.ru_oublock
);
409 /* (7) The UID and GID of the process */
410 acct
.ac_uid
= p
->p_ucred
->cr_ruid
;
411 acct
.ac_gid
= p
->p_ucred
->cr_rgid
;
413 /* (8) The boolean flags that tell how the process terminated, etc. */
414 acct
.ac_flagx
= p
->p_acflag
;
417 /* Setup ancillary structure fields. */
418 acct
.ac_flagx
|= ANVER
;
421 acct
.ac_len
= acct
.ac_len2
= sizeof(acct
);
424 * Eliminate any file size rlimit.
426 newlim
= lim_alloc();
429 lim_copy(newlim
, oldlim
);
430 newlim
->pl_rlimit
[RLIMIT_FSIZE
].rlim_cur
= RLIM_INFINITY
;
436 * Write the accounting information to the file.
438 vfslocked
= VFS_LOCK_GIANT(acct_vp
->v_mount
);
439 VOP_LEASE(acct_vp
, td
, acct_cred
, LEASE_WRITE
);
440 ret
= vn_rdwr(UIO_WRITE
, acct_vp
, (caddr_t
)&acct
, sizeof (acct
),
441 (off_t
)0, UIO_SYSSPACE
, IO_APPEND
|IO_UNIT
, acct_cred
, NOCRED
,
443 VFS_UNLOCK_GIANT(vfslocked
);
444 sx_sunlock(&acct_sx
);
448 /* FLOAT_CONVERSION_START (Regression testing; don't remove this line.) */
450 /* Convert timevals and longs into IEEE-754 bit patterns. */
452 /* Mantissa mask (MSB is implied, so subtract 1). */
453 #define MANT_MASK ((1 << (FLT_MANT_DIG - 1)) - 1)
456 * We calculate integer values to a precision of approximately
458 * This is high-enough precision to fill the 24 float bits
459 * and low-enough to avoid overflowing the 32 int bits.
463 /* log_2(1000000). */
467 * Convert the elements of a timeval into a 32-bit word holding
468 * the bits of a IEEE-754 float.
469 * The float value represents the timeval's value in microsecond units.
472 encode_timeval(struct timeval tv
)
475 int val
, exp
; /* Unnormalized value and exponent */
476 int norm_exp
; /* Normalized exponent */
480 * First calculate value and exponent to about CALC_BITS precision.
481 * Note that the following conditionals have been ordered so that
482 * the most common cases appear first.
484 if (tv
.tv_sec
== 0) {
491 * Calculate the value to a precision of approximately
494 log2_s
= fls(tv
.tv_sec
) - 1;
495 if (log2_s
+ LOG2_1M
< CALC_BITS
) {
497 val
= 1000000 * tv
.tv_sec
+ tv
.tv_usec
;
499 exp
= log2_s
+ LOG2_1M
- CALC_BITS
;
500 val
= (unsigned int)(((u_int64_t
)1000000 * tv
.tv_sec
+
504 /* Now normalize and pack the value into an IEEE-754 float. */
505 norm_exp
= fls(val
) - 1;
506 shift
= FLT_MANT_DIG
- norm_exp
- 1;
508 printf("val=%d exp=%d shift=%d log2(val)=%d\n",
509 val
, exp
, shift
, norm_exp
);
510 printf("exp=%x mant=%x\n", FLT_MAX_EXP
- 1 + exp
+ norm_exp
,
511 ((shift
> 0 ? (val
<< shift
) : (val
>> -shift
)) & MANT_MASK
));
513 return (((FLT_MAX_EXP
- 1 + exp
+ norm_exp
) << (FLT_MANT_DIG
- 1)) |
514 ((shift
> 0 ? val
<< shift
: val
>> -shift
) & MANT_MASK
));
518 * Convert a non-negative long value into the bit pattern of
519 * an IEEE-754 float value.
522 encode_long(long val
)
524 int norm_exp
; /* Normalized exponent */
531 "encode_long: negative value %ld in accounting record\n",
535 norm_exp
= fls(val
) - 1;
536 shift
= FLT_MANT_DIG
- norm_exp
- 1;
538 printf("val=%d shift=%d log2(val)=%d\n",
539 val
, shift
, norm_exp
);
540 printf("exp=%x mant=%x\n", FLT_MAX_EXP
- 1 + exp
+ norm_exp
,
541 ((shift
> 0 ? (val
<< shift
) : (val
>> -shift
)) & MANT_MASK
));
543 return (((FLT_MAX_EXP
- 1 + norm_exp
) << (FLT_MANT_DIG
- 1)) |
544 ((shift
> 0 ? val
<< shift
: val
>> -shift
) & MANT_MASK
));
547 /* FLOAT_CONVERSION_END (Regression testing; don't remove this line.) */
550 * Periodically check the filesystem to see if accounting
551 * should be turned on or off. Beware the case where the vnode
552 * has been vgone()'d out from underneath us, e.g. when the file
553 * system containing the accounting file has been forcibly unmounted.
562 sx_assert(&acct_sx
, SX_XLOCKED
);
565 * If accounting was disabled before our kthread was scheduled,
566 * then acct_vp might be NULL. If so, just ask our kthread to
569 if (acct_vp
== NULL
) {
570 acct_state
|= ACCT_EXITREQ
;
575 * If our vnode is no longer valid, tear it down and signal the
576 * accounting thread to die.
578 vfslocked
= VFS_LOCK_GIANT(acct_vp
->v_mount
);
579 if (acct_vp
->v_type
== VBAD
) {
580 (void) acct_disable(NULL
);
581 VFS_UNLOCK_GIANT(vfslocked
);
582 acct_state
|= ACCT_EXITREQ
;
587 * Stopping here is better than continuing, maybe it will be VBAD
590 if (VFS_STATFS(acct_vp
->v_mount
, &sb
, curthread
) < 0) {
591 VFS_UNLOCK_GIANT(vfslocked
);
594 VFS_UNLOCK_GIANT(vfslocked
);
595 if (acct_suspended
) {
596 if (sb
.f_bavail
> (int64_t)(acctresume
* sb
.f_blocks
/
599 log(LOG_NOTICE
, "Accounting resumed\n");
602 if (sb
.f_bavail
<= (int64_t)(acctsuspend
* sb
.f_blocks
/
605 log(LOG_NOTICE
, "Accounting suspended\n");
611 * The main loop for the dedicated kernel thread that periodically calls
615 acct_thread(void *dummy
)
619 /* This is a low-priority kernel thread. */
621 thread_lock(curthread
);
622 sched_prio(curthread
, pri
);
623 thread_unlock(curthread
);
625 /* If another accounting kthread is already running, just die. */
627 if (acct_state
& ACCT_RUNNING
) {
628 sx_xunlock(&acct_sx
);
631 acct_state
|= ACCT_RUNNING
;
633 /* Loop until we are asked to exit. */
634 while (!(acct_state
& ACCT_EXITREQ
)) {
636 /* Perform our periodic checks. */
640 * We check this flag again before sleeping since the
641 * acctwatch() might have shut down accounting and asked us
644 if (!(acct_state
& ACCT_EXITREQ
)) {
645 sx_sleep(&acct_state
, &acct_sx
, 0, "-",
651 * Acknowledge the exit request and shutdown. We clear both the
652 * exit request and running flags.
655 sx_xunlock(&acct_sx
);