Home | History | Annotate | Line # | Download | only in uvm
uvm_meter.c revision 1.46
      1 /*	$NetBSD: uvm_meter.c,v 1.46 2007/02/17 22:31:45 pavel 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.46 2007/02/17 22:31:45 pavel 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(&proclist_mutex);
    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(&proclist_mutex);
    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 
    247 	node = *rnode;
    248 	node.sysctl_data = &u;
    249 	node.sysctl_size = sizeof(u);
    250 	return (sysctl_lookup(SYSCTLFN_CALL(&node)));
    251 }
    252 
    253 /*
    254  * sysctl helper routine for uvm_pctparam.
    255  */
    256 static int
    257 uvm_sysctlpctparam(SYSCTLFN_ARGS)
    258 {
    259 	int t, error;
    260 	struct sysctlnode node;
    261 	struct uvm_pctparam *pct;
    262 
    263 	pct = rnode->sysctl_data;
    264 	t = pct->pct_pct;
    265 
    266 	node = *rnode;
    267 	node.sysctl_data = &t;
    268 	error = sysctl_lookup(SYSCTLFN_CALL(&node));
    269 	if (error || newp == NULL)
    270 		return error;
    271 
    272 	if (t < 0 || t > 100)
    273 		return EINVAL;
    274 
    275 	error = uvm_pctparam_check(pct, t);
    276 	if (error) {
    277 		return error;
    278 	}
    279 	uvm_pctparam_set(pct, t);
    280 
    281 	return (0);
    282 }
    283 
    284 /*
    285  * uvm_sysctl: sysctl hook into UVM system.
    286  */
    287 SYSCTL_SETUP(sysctl_vm_setup, "sysctl vm subtree setup")
    288 {
    289 
    290 	sysctl_createv(clog, 0, NULL, NULL,
    291 		       CTLFLAG_PERMANENT,
    292 		       CTLTYPE_NODE, "vm", NULL,
    293 		       NULL, 0, NULL, 0,
    294 		       CTL_VM, CTL_EOL);
    295 	sysctl_createv(clog, 0, NULL, NULL,
    296 		       CTLFLAG_PERMANENT,
    297 		       CTLTYPE_STRUCT, "vmmeter",
    298 		       SYSCTL_DESCR("Simple system-wide virtual memory "
    299 				    "statistics"),
    300 		       sysctl_vm_meter, 0, NULL, sizeof(struct vmtotal),
    301 		       CTL_VM, VM_METER, CTL_EOL);
    302 	sysctl_createv(clog, 0, NULL, NULL,
    303 		       CTLFLAG_PERMANENT,
    304 		       CTLTYPE_STRUCT, "loadavg",
    305 		       SYSCTL_DESCR("System load average history"),
    306 		       NULL, 0, &averunnable, sizeof(averunnable),
    307 		       CTL_VM, VM_LOADAVG, CTL_EOL);
    308 	sysctl_createv(clog, 0, NULL, NULL,
    309 		       CTLFLAG_PERMANENT,
    310 		       CTLTYPE_STRUCT, "uvmexp",
    311 		       SYSCTL_DESCR("Detailed system-wide virtual memory "
    312 				    "statistics"),
    313 		       sysctl_vm_uvmexp, 0, &uvmexp, sizeof(uvmexp),
    314 		       CTL_VM, VM_UVMEXP, CTL_EOL);
    315 	sysctl_createv(clog, 0, NULL, NULL,
    316 		       CTLFLAG_PERMANENT,
    317 		       CTLTYPE_INT, "nkmempages",
    318 		       SYSCTL_DESCR("Default number of pages in kmem_map"),
    319 		       NULL, 0, &nkmempages, 0,
    320 		       CTL_VM, VM_NKMEMPAGES, CTL_EOL);
    321 	sysctl_createv(clog, 0, NULL, NULL,
    322 		       CTLFLAG_PERMANENT,
    323 		       CTLTYPE_STRUCT, "uvmexp2",
    324 		       SYSCTL_DESCR("Detailed system-wide virtual memory "
    325 				    "statistics (MI)"),
    326 		       sysctl_vm_uvmexp2, 0, NULL, 0,
    327 		       CTL_VM, VM_UVMEXP2, CTL_EOL);
    328 	sysctl_createv(clog, 0, NULL, NULL,
    329 		       CTLFLAG_PERMANENT, CTLTYPE_INT, "maxslp",
    330 		       SYSCTL_DESCR("Maximum process sleep time before being "
    331 				    "swapped"),
    332 		       NULL, 0, &maxslp, 0,
    333 		       CTL_VM, VM_MAXSLP, CTL_EOL);
    334 	sysctl_createv(clog, 0, NULL, NULL,
    335 		       CTLFLAG_PERMANENT|CTLFLAG_IMMEDIATE,
    336 		       CTLTYPE_INT, "uspace",
    337 		       SYSCTL_DESCR("Number of bytes allocated for a kernel "
    338 				    "stack"),
    339 		       NULL, USPACE, NULL, 0,
    340 		       CTL_VM, VM_USPACE, CTL_EOL);
    341 	sysctl_createv(clog, 0, NULL, NULL,
    342 		       CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
    343 		       CTLTYPE_INT, "idlezero",
    344 		       SYSCTL_DESCR("Whether try to zero pages in idle loop"),
    345 		       NULL, 0, &vm_page_zero_enable, 0,
    346 		       CTL_VM, CTL_CREATE, CTL_EOL);
    347 
    348 	uvmpdpol_sysctlsetup();
    349 }
    350 
    351 /*
    352  * uvm_total: calculate the current state of the system.
    353  */
    354 static void
    355 uvm_total(struct vmtotal *totalp)
    356 {
    357 	struct lwp *l;
    358 #if 0
    359 	struct vm_map_entry *	entry;
    360 	struct vm_map *map;
    361 	int paging;
    362 #endif
    363 	int active;
    364 
    365 	memset(totalp, 0, sizeof *totalp);
    366 
    367 	/*
    368 	 * calculate process statistics
    369 	 */
    370 	mutex_enter(&proclist_mutex);
    371 	LIST_FOREACH(l, &alllwp, l_list) {
    372 		if (l->l_proc->p_flag & PK_SYSTEM)
    373 			continue;
    374 		switch (l->l_stat) {
    375 		case 0:
    376 			continue;
    377 
    378 		case LSSLEEP:
    379 		case LSSTOP:
    380 			if (l->l_flag & LW_INMEM) {
    381 				if (l->l_priority <= PZERO)
    382 					totalp->t_dw++;
    383 				else if (l->l_slptime < maxslp)
    384 					totalp->t_sl++;
    385 			} else if (l->l_slptime < maxslp)
    386 				totalp->t_sw++;
    387 			if (l->l_slptime >= maxslp)
    388 				continue;
    389 			break;
    390 
    391 		case LSRUN:
    392 		case LSONPROC:
    393 		case LSIDL:
    394 			if (l->l_flag & LW_INMEM)
    395 				totalp->t_rq++;
    396 			else
    397 				totalp->t_sw++;
    398 			if (l->l_stat == LSIDL)
    399 				continue;
    400 			break;
    401 		}
    402 		/*
    403 		 * note active objects
    404 		 */
    405 #if 0
    406 		/*
    407 		 * XXXCDC: BOGUS!  rethink this.  in the mean time
    408 		 * don't do it.
    409 		 */
    410 		paging = 0;
    411 		vm_map_lock(map);
    412 		for (map = &p->p_vmspace->vm_map, entry = map->header.next;
    413 		    entry != &map->header; entry = entry->next) {
    414 			if (entry->is_a_map || entry->is_sub_map ||
    415 			    entry->object.uvm_obj == NULL)
    416 				continue;
    417 			/* XXX how to do this with uvm */
    418 		}
    419 		vm_map_unlock(map);
    420 		if (paging)
    421 			totalp->t_pw++;
    422 #endif
    423 	}
    424 	mutex_exit(&proclist_mutex);
    425 
    426 	/*
    427 	 * Calculate object memory usage statistics.
    428 	 */
    429 	uvm_estimatepageable(&active, NULL);
    430 	totalp->t_free = uvmexp.free;
    431 	totalp->t_vm = uvmexp.npages - uvmexp.free + uvmexp.swpginuse;
    432 	totalp->t_avm = active + uvmexp.swpginuse;	/* XXX */
    433 	totalp->t_rm = uvmexp.npages - uvmexp.free;
    434 	totalp->t_arm = active;
    435 	totalp->t_vmshr = 0;		/* XXX */
    436 	totalp->t_avmshr = 0;		/* XXX */
    437 	totalp->t_rmshr = 0;		/* XXX */
    438 	totalp->t_armshr = 0;		/* XXX */
    439 }
    440 
    441 void
    442 uvm_pctparam_set(struct uvm_pctparam *pct, int val)
    443 {
    444 
    445 	pct->pct_pct = val;
    446 	pct->pct_scaled = val * UVM_PCTPARAM_SCALE / 100;
    447 }
    448 
    449 int
    450 uvm_pctparam_get(struct uvm_pctparam *pct)
    451 {
    452 
    453 	return pct->pct_pct;
    454 }
    455 
    456 int
    457 uvm_pctparam_check(struct uvm_pctparam *pct, int val)
    458 {
    459 
    460 	if (pct->pct_check == NULL) {
    461 		return 0;
    462 	}
    463 	return (*pct->pct_check)(pct, val);
    464 }
    465 
    466 void
    467 uvm_pctparam_init(struct uvm_pctparam *pct, int val,
    468     int (*fn)(struct uvm_pctparam *, int))
    469 {
    470 
    471 	pct->pct_check = fn;
    472 	uvm_pctparam_set(pct, val);
    473 }
    474 
    475 int
    476 uvm_pctparam_createsysctlnode(struct uvm_pctparam *pct, const char *name,
    477     const char *desc)
    478 {
    479 
    480 	return sysctl_createv(NULL, 0, NULL, NULL,
    481 	    CTLFLAG_PERMANENT|CTLFLAG_READWRITE,
    482 	    CTLTYPE_INT, name, SYSCTL_DESCR(desc),
    483 	    uvm_sysctlpctparam, 0, pct, 0, CTL_VM, CTL_CREATE, CTL_EOL);
    484 }
    485