Home | History | Annotate | Line # | Download | only in uvm
uvm_meter.c revision 1.49
      1 /*	$NetBSD: uvm_meter.c,v 1.49 2008/06/04 12:45:28 ad Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1997 Charles D. Cranor and Washington University.
      5  * Copyright (c) 1982, 1986, 1989, 1993
      6  *      The Regents of the University of California.
      7  *
      8  * All rights reserved.
      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  * 3. All advertising materials mentioning features or use of this software
     19  *    must display the following acknowledgement:
     20  *      This product includes software developed by Charles D. Cranor,
     21  *      Washington University, and the University of California, Berkeley
     22  *      and its contributors.
     23  * 4. Neither the name of the University nor the names of its contributors
     24  *    may be used to endorse or promote products derived from this software
     25  *    without specific prior written permission.
     26  *
     27  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     28  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     29  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     30  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     31  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     32  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     33  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     34  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     35  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     36  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     37  * SUCH DAMAGE.
     38  *
     39  *      @(#)vm_meter.c  8.4 (Berkeley) 1/4/94
     40  * from: Id: uvm_meter.c,v 1.1.2.1 1997/08/14 19:10:35 chuck Exp
     41  */
     42 
     43 #include <sys/cdefs.h>
     44 __KERNEL_RCSID(0, "$NetBSD: uvm_meter.c,v 1.49 2008/06/04 12:45:28 ad Exp $");
     45 
     46 #include <sys/param.h>
     47 #include <sys/proc.h>
     48 #include <sys/systm.h>
     49 #include <sys/kernel.h>
     50 #include <sys/sysctl.h>
     51 
     52 #include <uvm/uvm_extern.h>
     53 #include <uvm/uvm_pdpolicy.h>
     54 
     55 /*
     56  * maxslp: ???? XXXCDC
     57  */
     58 
     59 int maxslp = MAXSLP;	/* patchable ... */
     60 struct loadavg averunnable;
     61 
     62 /*
     63  * constants for averages over 1, 5, and 15 minutes when sampling at
     64  * 5 second intervals.
     65  */
     66 
     67 static const fixpt_t cexp[3] = {
     68 	0.9200444146293232 * FSCALE,	/* exp(-1/12) */
     69 	0.9834714538216174 * FSCALE,	/* exp(-1/60) */
     70 	0.9944598480048967 * FSCALE,	/* exp(-1/180) */
     71 };
     72 
     73 /*
     74  * prototypes
     75  */
     76 
     77 static void uvm_loadav(struct loadavg *);
     78 static void uvm_total(struct vmtotal *);
     79 
     80 /*
     81  * uvm_meter: calculate load average and wake up the swapper (if needed)
     82  */
     83 void
     84 uvm_meter(void)
     85 {
     86 	static int count;
     87 
     88 	if (++count >= 5) {
     89 		count = 0;
     90 		uvm_loadav(&averunnable);
     91 	}
     92 	if (lwp0.l_slptime > (maxslp / 2))
     93 		uvm_kick_scheduler();
     94 }
     95 
     96 /*
     97  * uvm_loadav: compute a tenex style load average of a quantity on
     98  * 1, 5, and 15 minute intervals.
     99  */
    100 static void
    101 uvm_loadav(struct loadavg *avg)
    102 {
    103 	int i, nrun;
    104 	struct lwp *l;
    105 
    106 	nrun = 0;
    107 
    108 	mutex_enter(proc_lock);
    109 	LIST_FOREACH(l, &alllwp, l_list) {
    110 		if ((l->l_flag & (LW_SINTR | LW_SYSTEM)) != 0)
    111 			continue;
    112 		switch (l->l_stat) {
    113 		case LSSLEEP:
    114 			if (l->l_slptime > 1)
    115 				continue;
    116 		/* fall through */
    117 		case LSRUN:
    118 		case LSONPROC:
    119 		case LSIDL:
    120 			nrun++;
    121 		}
    122 	}
    123 	mutex_exit(proc_lock);
    124 
    125 	for (i = 0; i < 3; i++)
    126 		avg->ldavg[i] = (cexp[i] * avg->ldavg[i] +
    127 		    nrun * FSCALE * (FSCALE - cexp[i])) >> FSHIFT;
    128 }
    129 
    130 /*
    131  * sysctl helper routine for the vm.vmmeter node.
    132  */
    133 static int
    134 sysctl_vm_meter(SYSCTLFN_ARGS)
    135 {
    136 	struct sysctlnode node;
    137 	struct vmtotal vmtotals;
    138 
    139 	node = *rnode;
    140 	node.sysctl_data = &vmtotals;
    141 	uvm_total(&vmtotals);
    142 
    143 	return (sysctl_lookup(SYSCTLFN_CALL(&node)));
    144 }
    145 
    146 /*
    147  * sysctl helper routine for the vm.uvmexp node.
    148  */
    149 static int
    150 sysctl_vm_uvmexp(SYSCTLFN_ARGS)
    151 {
    152 	struct sysctlnode node;
    153 
    154 	node = *rnode;
    155 	if (oldp)
    156 		node.sysctl_size = min(*oldlenp, node.sysctl_size);
    157 
    158 	return (sysctl_lookup(SYSCTLFN_CALL(&node)));
    159 }
    160 
    161 static int
    162 sysctl_vm_uvmexp2(SYSCTLFN_ARGS)
    163 {
    164 	struct sysctlnode node;
    165 	struct uvmexp_sysctl u;
    166 	int active, inactive;
    167 
    168 	uvm_estimatepageable(&active, &inactive);
    169 
    170 	memset(&u, 0, sizeof(u));
    171 
    172 	/* Entries here are in order of uvmexp_sysctl, not uvmexp */
    173 	u.pagesize = uvmexp.pagesize;
    174 	u.pagemask = uvmexp.pagemask;
    175 	u.pageshift = uvmexp.pageshift;
    176 	u.npages = uvmexp.npages;
    177 	u.free = uvmexp.free;
    178 	u.active = active;
    179 	u.inactive = inactive;
    180 	u.paging = uvmexp.paging;
    181 	u.wired = uvmexp.wired;
    182 	u.zeropages = uvmexp.zeropages;
    183 	u.reserve_pagedaemon = uvmexp.reserve_pagedaemon;
    184 	u.reserve_kernel = uvmexp.reserve_kernel;
    185 	u.freemin = uvmexp.freemin;
    186 	u.freetarg = uvmexp.freetarg;
    187 	u.inactarg = 0; /* unused */
    188 	u.wiredmax = uvmexp.wiredmax;
    189 	u.nswapdev = uvmexp.nswapdev;
    190 	u.swpages = uvmexp.swpages;
    191 	u.swpginuse = uvmexp.swpginuse;
    192 	u.swpgonly = uvmexp.swpgonly;
    193 	u.nswget = uvmexp.nswget;
    194 	u.faults = uvmexp.faults;
    195 	u.traps = uvmexp.traps;
    196 	u.intrs = uvmexp.intrs;
    197 	u.swtch = uvmexp.swtch;
    198 	u.softs = uvmexp.softs;
    199 	u.syscalls = uvmexp.syscalls;
    200 	u.pageins = uvmexp.pageins;
    201 	u.swapins = uvmexp.swapins;
    202 	u.swapouts = uvmexp.swapouts;
    203 	u.pgswapin = uvmexp.pgswapin;
    204 	u.pgswapout = uvmexp.pgswapout;
    205 	u.forks = uvmexp.forks;
    206 	u.forks_ppwait = uvmexp.forks_ppwait;
    207 	u.forks_sharevm = uvmexp.forks_sharevm;
    208 	u.pga_zerohit = uvmexp.pga_zerohit;
    209 	u.pga_zeromiss = uvmexp.pga_zeromiss;
    210 	u.zeroaborts = uvmexp.zeroaborts;
    211 	u.fltnoram = uvmexp.fltnoram;
    212 	u.fltnoanon = uvmexp.fltnoanon;
    213 	u.fltpgwait = uvmexp.fltpgwait;
    214 	u.fltpgrele = uvmexp.fltpgrele;
    215 	u.fltrelck = uvmexp.fltrelck;
    216 	u.fltrelckok = uvmexp.fltrelckok;
    217 	u.fltanget = uvmexp.fltanget;
    218 	u.fltanretry = uvmexp.fltanretry;
    219 	u.fltamcopy = uvmexp.fltamcopy;
    220 	u.fltnamap = uvmexp.fltnamap;
    221 	u.fltnomap = uvmexp.fltnomap;
    222 	u.fltlget = uvmexp.fltlget;
    223 	u.fltget = uvmexp.fltget;
    224 	u.flt_anon = uvmexp.flt_anon;
    225 	u.flt_acow = uvmexp.flt_acow;
    226 	u.flt_obj = uvmexp.flt_obj;
    227 	u.flt_prcopy = uvmexp.flt_prcopy;
    228 	u.flt_przero = uvmexp.flt_przero;
    229 	u.pdwoke = uvmexp.pdwoke;
    230 	u.pdrevs = uvmexp.pdrevs;
    231 	u.pdswout = uvmexp.pdswout;
    232 	u.pdfreed = uvmexp.pdfreed;
    233 	u.pdscans = uvmexp.pdscans;
    234 	u.pdanscan = uvmexp.pdanscan;
    235 	u.pdobscan = uvmexp.pdobscan;
    236 	u.pdreact = uvmexp.pdreact;
    237 	u.pdbusy = uvmexp.pdbusy;
    238 	u.pdpageouts = uvmexp.pdpageouts;
    239 	u.pdpending = uvmexp.pdpending;
    240 	u.pddeact = uvmexp.pddeact;
    241 	u.anonpages = uvmexp.anonpages;
    242 	u.filepages = uvmexp.filepages;
    243 	u.execpages = uvmexp.execpages;
    244 	u.colorhit = uvmexp.colorhit;
    245 	u.colormiss = uvmexp.colormiss;
    246 	u.cpuhit = uvmexp.cpuhit;
    247 	u.cpumiss = uvmexp.cpumiss;
    248 
    249 	node = *rnode;
    250 	node.sysctl_data = &u;
    251 	node.sysctl_size = sizeof(u);
    252 	return (sysctl_lookup(SYSCTLFN_CALL(&node)));
    253 }
    254 
    255 /*
    256  * sysctl helper routine for uvm_pctparam.
    257  */
    258 static int
    259 uvm_sysctlpctparam(SYSCTLFN_ARGS)
    260 {
    261 	int t, error;
    262 	struct sysctlnode node;
    263 	struct uvm_pctparam *pct;
    264 
    265 	pct = rnode->sysctl_data;
    266 	t = pct->pct_pct;
    267 
    268 	node = *rnode;
    269 	node.sysctl_data = &t;
    270 	error = sysctl_lookup(SYSCTLFN_CALL(&node));
    271 	if (error || newp == NULL)
    272 		return error;
    273 
    274 	if (t < 0 || t > 100)
    275 		return EINVAL;
    276 
    277 	error = uvm_pctparam_check(pct, t);
    278 	if (error) {
    279 		return error;
    280 	}
    281 	uvm_pctparam_set(pct, t);
    282 
    283 	return (0);
    284 }
    285 
    286 /*
    287  * uvm_sysctl: sysctl hook into UVM system.
    288  */
    289 SYSCTL_SETUP(sysctl_vm_setup, "sysctl vm subtree setup")
    290 {
    291 
    292 	sysctl_createv(clog, 0, NULL, NULL,
    293 		       CTLFLAG_PERMANENT,
    294 		       CTLTYPE_NODE, "vm", NULL,
    295 		       NULL, 0, NULL, 0,
    296 		       CTL_VM, CTL_EOL);
    297 	sysctl_createv(clog, 0, NULL, NULL,
    298 		       CTLFLAG_PERMANENT,
    299 		       CTLTYPE_STRUCT, "vmmeter",
    300 		       SYSCTL_DESCR("Simple system-wide virtual memory "
    301 				    "statistics"),
    302 		       sysctl_vm_meter, 0, NULL, sizeof(struct vmtotal),
    303 		       CTL_VM, VM_METER, CTL_EOL);
    304 	sysctl_createv(clog, 0, NULL, NULL,
    305 		       CTLFLAG_PERMANENT,
    306 		       CTLTYPE_STRUCT, "loadavg",
    307 		       SYSCTL_DESCR("System load average history"),
    308 		       NULL, 0, &averunnable, sizeof(averunnable),
    309 		       CTL_VM, VM_LOADAVG, CTL_EOL);
    310 	sysctl_createv(clog, 0, NULL, NULL,
    311 		       CTLFLAG_PERMANENT,
    312 		       CTLTYPE_STRUCT, "uvmexp",
    313 		       SYSCTL_DESCR("Detailed system-wide virtual memory "
    314 				    "statistics"),
    315 		       sysctl_vm_uvmexp, 0, &uvmexp, sizeof(uvmexp),
    316 		       CTL_VM, VM_UVMEXP, CTL_EOL);
    317 	sysctl_createv(clog, 0, NULL, NULL,
    318 		       CTLFLAG_PERMANENT,
    319 		       CTLTYPE_INT, "nkmempages",
    320 		       SYSCTL_DESCR("Default number of pages in kmem_map"),
    321 		       NULL, 0, &nkmempages, 0,
    322 		       CTL_VM, VM_NKMEMPAGES, CTL_EOL);
    323 	sysctl_createv(clog, 0, NULL, NULL,
    324 		       CTLFLAG_PERMANENT,
    325 		       CTLTYPE_STRUCT, "uvmexp2",
    326 		       SYSCTL_DESCR("Detailed system-wide virtual memory "
    327 				    "statistics (MI)"),
    328 		       sysctl_vm_uvmexp2, 0, NULL, 0,
    329 		       CTL_VM, VM_UVMEXP2, CTL_EOL);
    330 	sysctl_createv(clog, 0, NULL, NULL,
    331 		       CTLFLAG_PERMANENT, CTLTYPE_INT, "maxslp",
    332 		       SYSCTL_DESCR("Maximum process sleep time before being "
    333 				    "swapped"),
    334 		       NULL, 0, &maxslp, 0,
    335 		       CTL_VM, VM_MAXSLP, CTL_EOL);
    336 	sysctl_createv(clog, 0, NULL, NULL,
    337 		       CTLFLAG_PERMANENT|CTLFLAG_IMMEDIATE,
    338 		       CTLTYPE_INT, "uspace",
    339 		       SYSCTL_DESCR("Number of bytes allocated for a kernel "
    340 				    "stack"),
    341 		       NULL, USPACE, NULL, 0,
    342 		       CTL_VM, VM_USPACE, CTL_EOL);
    343 	sysctl_createv(clog, 0, NULL, NULL,
    344 		       CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
    345 		       CTLTYPE_INT, "idlezero",
    346 		       SYSCTL_DESCR("Whether try to zero pages in idle loop"),
    347 		       NULL, 0, &vm_page_zero_enable, 0,
    348 		       CTL_VM, CTL_CREATE, CTL_EOL);
    349 
    350 	uvmpdpol_sysctlsetup();
    351 }
    352 
    353 /*
    354  * uvm_total: calculate the current state of the system.
    355  */
    356 static void
    357 uvm_total(struct vmtotal *totalp)
    358 {
    359 	struct lwp *l;
    360 #if 0
    361 	struct vm_map_entry *	entry;
    362 	struct vm_map *map;
    363 	int paging;
    364 #endif
    365 	int active;
    366 
    367 	memset(totalp, 0, sizeof *totalp);
    368 
    369 	/*
    370 	 * calculate process statistics
    371 	 */
    372 	mutex_enter(proc_lock);
    373 	LIST_FOREACH(l, &alllwp, l_list) {
    374 		if (l->l_proc->p_flag & PK_SYSTEM)
    375 			continue;
    376 		switch (l->l_stat) {
    377 		case 0:
    378 			continue;
    379 
    380 		case LSSLEEP:
    381 		case LSSTOP:
    382 			if (l->l_flag & LW_INMEM) {
    383 				if (lwp_eprio(l) <= PZERO)
    384 					totalp->t_dw++;
    385 				else if (l->l_slptime < maxslp)
    386 					totalp->t_sl++;
    387 			} else if (l->l_slptime < maxslp)
    388 				totalp->t_sw++;
    389 			if (l->l_slptime >= maxslp)
    390 				continue;
    391 			break;
    392 
    393 		case LSRUN:
    394 		case LSONPROC:
    395 		case LSIDL:
    396 			if (l->l_flag & LW_INMEM)
    397 				totalp->t_rq++;
    398 			else
    399 				totalp->t_sw++;
    400 			if (l->l_stat == LSIDL)
    401 				continue;
    402 			break;
    403 		}
    404 		/*
    405 		 * note active objects
    406 		 */
    407 #if 0
    408 		/*
    409 		 * XXXCDC: BOGUS!  rethink this.  in the mean time
    410 		 * don't do it.
    411 		 */
    412 		paging = 0;
    413 		vm_map_lock(map);
    414 		for (map = &p->p_vmspace->vm_map, entry = map->header.next;
    415 		    entry != &map->header; entry = entry->next) {
    416 			if (entry->is_a_map || entry->is_sub_map ||
    417 			    entry->object.uvm_obj == NULL)
    418 				continue;
    419 			/* XXX how to do this with uvm */
    420 		}
    421 		vm_map_unlock(map);
    422 		if (paging)
    423 			totalp->t_pw++;
    424 #endif
    425 	}
    426 	mutex_exit(proc_lock);
    427 
    428 	/*
    429 	 * Calculate object memory usage statistics.
    430 	 */
    431 	uvm_estimatepageable(&active, NULL);
    432 	totalp->t_free = uvmexp.free;
    433 	totalp->t_vm = uvmexp.npages - uvmexp.free + uvmexp.swpginuse;
    434 	totalp->t_avm = active + uvmexp.swpginuse;	/* XXX */
    435 	totalp->t_rm = uvmexp.npages - uvmexp.free;
    436 	totalp->t_arm = active;
    437 	totalp->t_vmshr = 0;		/* XXX */
    438 	totalp->t_avmshr = 0;		/* XXX */
    439 	totalp->t_rmshr = 0;		/* XXX */
    440 	totalp->t_armshr = 0;		/* XXX */
    441 }
    442 
    443 void
    444 uvm_pctparam_set(struct uvm_pctparam *pct, int val)
    445 {
    446 
    447 	pct->pct_pct = val;
    448 	pct->pct_scaled = val * UVM_PCTPARAM_SCALE / 100;
    449 }
    450 
    451 int
    452 uvm_pctparam_get(struct uvm_pctparam *pct)
    453 {
    454 
    455 	return pct->pct_pct;
    456 }
    457 
    458 int
    459 uvm_pctparam_check(struct uvm_pctparam *pct, int val)
    460 {
    461 
    462 	if (pct->pct_check == NULL) {
    463 		return 0;
    464 	}
    465 	return (*pct->pct_check)(pct, val);
    466 }
    467 
    468 void
    469 uvm_pctparam_init(struct uvm_pctparam *pct, int val,
    470     int (*fn)(struct uvm_pctparam *, int))
    471 {
    472 
    473 	pct->pct_check = fn;
    474 	uvm_pctparam_set(pct, val);
    475 }
    476 
    477 int
    478 uvm_pctparam_createsysctlnode(struct uvm_pctparam *pct, const char *name,
    479     const char *desc)
    480 {
    481 
    482 	return sysctl_createv(NULL, 0, NULL, NULL,
    483 	    CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
    484 	    CTLTYPE_INT, name, SYSCTL_DESCR(desc),
    485 	    uvm_sysctlpctparam, 0, pct, 0, CTL_VM, CTL_CREATE, CTL_EOL);
    486 }
    487