Home | History | Annotate | Line # | Download | only in kern
kern_cpu.c revision 1.21.6.4
      1  1.21.6.3    mjf /*	$NetBSD: kern_cpu.c,v 1.21.6.4 2008/06/05 19:14:36 mjf Exp $	*/
      2       1.3     ad 
      3       1.3     ad /*-
      4      1.21     ad  * Copyright (c) 2007, 2008 The NetBSD Foundation, Inc.
      5       1.3     ad  * All rights reserved.
      6       1.3     ad  *
      7       1.3     ad  * This code is derived from software contributed to The NetBSD Foundation
      8       1.3     ad  * by Andrew Doran.
      9       1.3     ad  *
     10       1.3     ad  * Redistribution and use in source and binary forms, with or without
     11       1.3     ad  * modification, are permitted provided that the following conditions
     12       1.3     ad  * are met:
     13       1.3     ad  * 1. Redistributions of source code must retain the above copyright
     14       1.3     ad  *    notice, this list of conditions and the following disclaimer.
     15       1.3     ad  * 2. Redistributions in binary form must reproduce the above copyright
     16       1.3     ad  *    notice, this list of conditions and the following disclaimer in the
     17       1.3     ad  *    documentation and/or other materials provided with the distribution.
     18       1.3     ad  *
     19       1.3     ad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20       1.3     ad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21       1.3     ad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22       1.3     ad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23       1.3     ad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24       1.3     ad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25       1.3     ad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26       1.3     ad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27       1.3     ad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28       1.3     ad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29       1.3     ad  * POSSIBILITY OF SUCH DAMAGE.
     30       1.3     ad  */
     31       1.2   yamt 
     32       1.2   yamt /*-
     33       1.2   yamt  * Copyright (c)2007 YAMAMOTO Takashi,
     34       1.2   yamt  * All rights reserved.
     35       1.2   yamt  *
     36       1.2   yamt  * Redistribution and use in source and binary forms, with or without
     37       1.2   yamt  * modification, are permitted provided that the following conditions
     38       1.2   yamt  * are met:
     39       1.2   yamt  * 1. Redistributions of source code must retain the above copyright
     40       1.2   yamt  *    notice, this list of conditions and the following disclaimer.
     41       1.2   yamt  * 2. Redistributions in binary form must reproduce the above copyright
     42       1.2   yamt  *    notice, this list of conditions and the following disclaimer in the
     43       1.2   yamt  *    documentation and/or other materials provided with the distribution.
     44       1.2   yamt  *
     45       1.2   yamt  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
     46       1.2   yamt  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     47       1.2   yamt  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     48       1.2   yamt  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     49       1.2   yamt  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     50       1.2   yamt  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     51       1.2   yamt  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     52       1.2   yamt  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     53       1.2   yamt  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     54       1.2   yamt  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     55       1.2   yamt  * SUCH DAMAGE.
     56       1.2   yamt  */
     57       1.2   yamt 
     58       1.2   yamt #include <sys/cdefs.h>
     59       1.2   yamt 
     60  1.21.6.3    mjf __KERNEL_RCSID(0, "$NetBSD: kern_cpu.c,v 1.21.6.4 2008/06/05 19:14:36 mjf Exp $");
     61       1.2   yamt 
     62       1.2   yamt #include <sys/param.h>
     63       1.2   yamt #include <sys/systm.h>
     64       1.2   yamt #include <sys/idle.h>
     65       1.2   yamt #include <sys/sched.h>
     66       1.8     ad #include <sys/intr.h>
     67       1.3     ad #include <sys/conf.h>
     68       1.3     ad #include <sys/cpu.h>
     69       1.3     ad #include <sys/cpuio.h>
     70       1.3     ad #include <sys/proc.h>
     71      1.17   yamt #include <sys/percpu.h>
     72       1.3     ad #include <sys/kernel.h>
     73       1.3     ad #include <sys/kauth.h>
     74       1.7     ad #include <sys/xcall.h>
     75       1.7     ad #include <sys/pool.h>
     76      1.21     ad #include <sys/kmem.h>
     77  1.21.6.1    mjf #include <sys/select.h>
     78  1.21.6.3    mjf #include <sys/namei.h>
     79  1.21.6.3    mjf #include <sys/callout.h>
     80       1.3     ad 
     81       1.6     ad #include <uvm/uvm_extern.h>
     82       1.6     ad 
     83       1.3     ad void	cpuctlattach(int);
     84       1.3     ad 
     85      1.11  rmind static void	cpu_xc_online(struct cpu_info *);
     86      1.11  rmind static void	cpu_xc_offline(struct cpu_info *);
     87       1.7     ad 
     88       1.3     ad dev_type_ioctl(cpuctl_ioctl);
     89       1.3     ad 
     90       1.3     ad const struct cdevsw cpuctl_cdevsw = {
     91       1.3     ad 	nullopen, nullclose, nullread, nullwrite, cpuctl_ioctl,
     92       1.3     ad 	nullstop, notty, nopoll, nommap, nokqfilter,
     93       1.3     ad 	D_OTHER | D_MPSAFE
     94       1.3     ad };
     95      1.11  rmind 
     96       1.3     ad kmutex_t cpu_lock;
     97       1.9     ad int	ncpu;
     98       1.9     ad int	ncpuonline;
     99      1.17   yamt bool	mp_online;
    100  1.21.6.3    mjf struct	cpuqueue cpu_queue = CIRCLEQ_HEAD_INITIALIZER(cpu_queue);
    101       1.2   yamt 
    102      1.16   yamt static struct cpu_info *cpu_infos[MAXCPUS];
    103      1.16   yamt 
    104       1.2   yamt int
    105       1.2   yamt mi_cpu_attach(struct cpu_info *ci)
    106       1.2   yamt {
    107       1.2   yamt 	int error;
    108       1.2   yamt 
    109       1.5  rmind 	ci->ci_index = ncpu;
    110  1.21.6.3    mjf 	cpu_infos[cpu_index(ci)] = ci;
    111  1.21.6.3    mjf 	CIRCLEQ_INSERT_TAIL(&cpu_queue, ci, ci_data.cpu_qchain);
    112  1.21.6.3    mjf 	TAILQ_INIT(&ci->ci_data.cpu_ld_locks);
    113  1.21.6.3    mjf 	__cpu_simple_lock_init(&ci->ci_data.cpu_ld_lock);
    114       1.5  rmind 
    115       1.2   yamt 	sched_cpuattach(ci);
    116       1.2   yamt 
    117       1.2   yamt 	error = create_idle_lwp(ci);
    118       1.2   yamt 	if (error != 0) {
    119       1.2   yamt 		/* XXX revert sched_cpuattach */
    120       1.2   yamt 		return error;
    121       1.2   yamt 	}
    122       1.2   yamt 
    123      1.13     ad 	if (ci == curcpu())
    124      1.13     ad 		ci->ci_data.cpu_onproc = curlwp;
    125      1.13     ad 	else
    126      1.13     ad 		ci->ci_data.cpu_onproc = ci->ci_data.cpu_idlelwp;
    127      1.13     ad 
    128      1.17   yamt 	percpu_init_cpu(ci);
    129       1.8     ad 	softint_init(ci);
    130  1.21.6.3    mjf 	callout_init_cpu(ci);
    131       1.7     ad 	xc_init_cpu(ci);
    132      1.14     ad 	pool_cache_cpu_init(ci);
    133  1.21.6.1    mjf 	selsysinit(ci);
    134  1.21.6.3    mjf 	cache_cpu_init(ci);
    135       1.7     ad 	TAILQ_INIT(&ci->ci_data.cpu_biodone);
    136       1.2   yamt 	ncpu++;
    137       1.9     ad 	ncpuonline++;
    138       1.2   yamt 
    139       1.2   yamt 	return 0;
    140       1.2   yamt }
    141       1.3     ad 
    142       1.3     ad void
    143       1.3     ad cpuctlattach(int dummy)
    144       1.3     ad {
    145  1.21.6.2    mjf 	int maj = cdevsw_lookup_major(&cpuctl_cdevsw);
    146  1.21.6.2    mjf 	device_register_name(makedev(maj, 0), NULL, true, DEV_OTHER, "cpuctl");
    147       1.3     ad }
    148       1.3     ad 
    149       1.3     ad int
    150       1.3     ad cpuctl_ioctl(dev_t dev, u_long cmd, void *data, int flag, lwp_t *l)
    151       1.3     ad {
    152       1.3     ad 	CPU_INFO_ITERATOR cii;
    153       1.3     ad 	cpustate_t *cs;
    154       1.3     ad 	struct cpu_info *ci;
    155       1.3     ad 	int error, i;
    156       1.3     ad 	u_int id;
    157       1.3     ad 
    158       1.3     ad 	error = 0;
    159       1.3     ad 
    160       1.3     ad 	mutex_enter(&cpu_lock);
    161       1.3     ad 	switch (cmd) {
    162       1.3     ad 	case IOC_CPU_SETSTATE:
    163      1.20   elad 		cs = data;
    164      1.20   elad 		error = kauth_authorize_system(l->l_cred,
    165      1.20   elad 		    KAUTH_SYSTEM_CPU, KAUTH_REQ_SYSTEM_CPU_SETSTATE, cs, NULL,
    166      1.20   elad 		    NULL);
    167       1.3     ad 		if (error != 0)
    168       1.3     ad 			break;
    169       1.3     ad 		if ((ci = cpu_lookup(cs->cs_id)) == NULL) {
    170       1.3     ad 			error = ESRCH;
    171       1.3     ad 			break;
    172       1.3     ad 		}
    173       1.3     ad 		if (!cs->cs_intr) {
    174       1.3     ad 			error = EOPNOTSUPP;
    175       1.3     ad 			break;
    176       1.3     ad 		}
    177       1.3     ad 		error = cpu_setonline(ci, cs->cs_online);
    178       1.3     ad 		break;
    179       1.3     ad 
    180       1.3     ad 	case IOC_CPU_GETSTATE:
    181       1.3     ad 		cs = data;
    182       1.3     ad 		id = cs->cs_id;
    183      1.10     ad 		memset(cs, 0, sizeof(*cs));
    184       1.3     ad 		cs->cs_id = id;
    185       1.3     ad 		if ((ci = cpu_lookup(id)) == NULL) {
    186       1.3     ad 			error = ESRCH;
    187       1.3     ad 			break;
    188       1.3     ad 		}
    189       1.3     ad 		if ((ci->ci_schedstate.spc_flags & SPCF_OFFLINE) != 0)
    190       1.3     ad 			cs->cs_online = false;
    191       1.3     ad 		else
    192       1.3     ad 			cs->cs_online = true;
    193       1.3     ad 		cs->cs_intr = true;
    194       1.3     ad 		cs->cs_lastmod = ci->ci_schedstate.spc_lastmod;
    195       1.3     ad 		break;
    196       1.3     ad 
    197       1.3     ad 	case IOC_CPU_MAPID:
    198       1.3     ad 		i = 0;
    199       1.3     ad 		for (CPU_INFO_FOREACH(cii, ci)) {
    200       1.3     ad 			if (i++ == *(int *)data)
    201       1.3     ad 				break;
    202       1.3     ad 		}
    203       1.3     ad 		if (ci == NULL)
    204       1.3     ad 			error = ESRCH;
    205       1.3     ad 		else
    206       1.3     ad 			*(int *)data = ci->ci_cpuid;
    207       1.3     ad 		break;
    208       1.3     ad 
    209       1.3     ad 	case IOC_CPU_GETCOUNT:
    210       1.3     ad 		*(int *)data = ncpu;
    211       1.3     ad 		break;
    212       1.3     ad 
    213       1.3     ad 	default:
    214       1.3     ad 		error = ENOTTY;
    215       1.3     ad 		break;
    216       1.3     ad 	}
    217       1.3     ad 	mutex_exit(&cpu_lock);
    218       1.3     ad 
    219       1.3     ad 	return error;
    220       1.3     ad }
    221       1.3     ad 
    222       1.3     ad struct cpu_info *
    223       1.3     ad cpu_lookup(cpuid_t id)
    224       1.3     ad {
    225       1.3     ad 	CPU_INFO_ITERATOR cii;
    226       1.3     ad 	struct cpu_info *ci;
    227       1.3     ad 
    228       1.3     ad 	for (CPU_INFO_FOREACH(cii, ci)) {
    229       1.3     ad 		if (ci->ci_cpuid == id)
    230       1.3     ad 			return ci;
    231       1.3     ad 	}
    232       1.3     ad 
    233       1.3     ad 	return NULL;
    234       1.3     ad }
    235       1.3     ad 
    236      1.16   yamt struct cpu_info *
    237      1.16   yamt cpu_lookup_byindex(u_int idx)
    238      1.16   yamt {
    239      1.16   yamt 	struct cpu_info *ci = cpu_infos[idx];
    240      1.16   yamt 
    241      1.16   yamt 	KASSERT(idx < MAXCPUS);
    242      1.16   yamt 	KASSERT(ci == NULL || cpu_index(ci) == idx);
    243      1.16   yamt 
    244      1.16   yamt 	return ci;
    245      1.16   yamt }
    246      1.16   yamt 
    247       1.7     ad static void
    248      1.11  rmind cpu_xc_offline(struct cpu_info *ci)
    249       1.7     ad {
    250      1.11  rmind 	struct schedstate_percpu *spc, *mspc = NULL;
    251      1.11  rmind 	struct cpu_info *mci;
    252      1.11  rmind 	struct lwp *l;
    253      1.11  rmind 	CPU_INFO_ITERATOR cii;
    254       1.7     ad 	int s;
    255       1.7     ad 
    256      1.11  rmind 	spc = &ci->ci_schedstate;
    257       1.7     ad 	s = splsched();
    258       1.7     ad 	spc->spc_flags |= SPCF_OFFLINE;
    259       1.7     ad 	splx(s);
    260      1.11  rmind 
    261      1.11  rmind 	/* Take the first available CPU for the migration */
    262      1.11  rmind 	for (CPU_INFO_FOREACH(cii, mci)) {
    263      1.11  rmind 		mspc = &mci->ci_schedstate;
    264      1.11  rmind 		if ((mspc->spc_flags & SPCF_OFFLINE) == 0)
    265      1.11  rmind 			break;
    266      1.11  rmind 	}
    267      1.11  rmind 	KASSERT(mci != NULL);
    268      1.11  rmind 
    269      1.11  rmind 	/*
    270      1.11  rmind 	 * Migrate all non-bound threads to the other CPU.
    271  1.21.6.3    mjf 	 *
    272      1.11  rmind 	 * Please note, that this runs from the xcall thread, thus handling
    273  1.21.6.3    mjf 	 * of LSONPROC is not needed.  Threads which change the state will
    274  1.21.6.3    mjf 	 * be handled by sched_takecpu().
    275      1.11  rmind 	 */
    276  1.21.6.3    mjf 	mutex_enter(proc_lock);
    277      1.18  rmind 	spc_dlock(ci, mci);
    278      1.11  rmind 	LIST_FOREACH(l, &alllwp, l_list) {
    279  1.21.6.3    mjf 		lwp_lock(l);
    280  1.21.6.3    mjf 		if (l->l_cpu != ci || (l->l_pflag & LP_BOUND) != 0) {
    281  1.21.6.3    mjf 			lwp_unlock(l);
    282      1.11  rmind 			continue;
    283  1.21.6.3    mjf 		}
    284      1.11  rmind 		if (l->l_stat == LSRUN && (l->l_flag & LW_INMEM) != 0) {
    285      1.11  rmind 			sched_dequeue(l);
    286      1.11  rmind 			l->l_cpu = mci;
    287      1.11  rmind 			lwp_setlock(l, mspc->spc_mutex);
    288      1.11  rmind 			sched_enqueue(l, false);
    289  1.21.6.3    mjf 			lwp_unlock(l);
    290  1.21.6.3    mjf 		} else {
    291  1.21.6.3    mjf 			lwp_migrate(l, mci);
    292      1.11  rmind 		}
    293      1.11  rmind 	}
    294      1.18  rmind 	spc_dunlock(ci, mci);
    295  1.21.6.3    mjf 	mutex_exit(proc_lock);
    296      1.19  joerg 
    297      1.19  joerg #ifdef __HAVE_MD_CPU_OFFLINE
    298      1.19  joerg 	cpu_offline_md();
    299      1.19  joerg #endif
    300       1.7     ad }
    301       1.7     ad 
    302       1.7     ad static void
    303      1.11  rmind cpu_xc_online(struct cpu_info *ci)
    304       1.7     ad {
    305      1.11  rmind 	struct schedstate_percpu *spc;
    306       1.7     ad 	int s;
    307       1.7     ad 
    308      1.11  rmind 	spc = &ci->ci_schedstate;
    309       1.7     ad 	s = splsched();
    310       1.7     ad 	spc->spc_flags &= ~SPCF_OFFLINE;
    311       1.7     ad 	splx(s);
    312       1.7     ad }
    313       1.7     ad 
    314       1.3     ad int
    315       1.3     ad cpu_setonline(struct cpu_info *ci, bool online)
    316       1.3     ad {
    317       1.3     ad 	struct schedstate_percpu *spc;
    318       1.3     ad 	CPU_INFO_ITERATOR cii;
    319       1.3     ad 	struct cpu_info *ci2;
    320       1.7     ad 	uint64_t where;
    321       1.7     ad 	xcfunc_t func;
    322       1.3     ad 	int nonline;
    323       1.3     ad 
    324       1.3     ad 	spc = &ci->ci_schedstate;
    325       1.3     ad 
    326       1.3     ad 	KASSERT(mutex_owned(&cpu_lock));
    327       1.3     ad 
    328       1.3     ad 	if (online) {
    329       1.3     ad 		if ((spc->spc_flags & SPCF_OFFLINE) == 0)
    330       1.3     ad 			return 0;
    331       1.7     ad 		func = (xcfunc_t)cpu_xc_online;
    332       1.9     ad 		ncpuonline++;
    333       1.3     ad 	} else {
    334       1.3     ad 		if ((spc->spc_flags & SPCF_OFFLINE) != 0)
    335       1.3     ad 			return 0;
    336       1.3     ad 		nonline = 0;
    337       1.3     ad 		for (CPU_INFO_FOREACH(cii, ci2)) {
    338       1.3     ad 			nonline += ((ci2->ci_schedstate.spc_flags &
    339       1.3     ad 			    SPCF_OFFLINE) == 0);
    340       1.3     ad 		}
    341       1.3     ad 		if (nonline == 1)
    342       1.3     ad 			return EBUSY;
    343       1.7     ad 		func = (xcfunc_t)cpu_xc_offline;
    344       1.9     ad 		ncpuonline--;
    345       1.3     ad 	}
    346       1.3     ad 
    347      1.11  rmind 	where = xc_unicast(0, func, ci, NULL, ci);
    348       1.7     ad 	xc_wait(where);
    349      1.11  rmind 	if (online) {
    350      1.11  rmind 		KASSERT((spc->spc_flags & SPCF_OFFLINE) == 0);
    351      1.11  rmind 	} else {
    352      1.11  rmind 		KASSERT(spc->spc_flags & SPCF_OFFLINE);
    353      1.11  rmind 	}
    354       1.7     ad 	spc->spc_lastmod = time_second;
    355       1.7     ad 
    356       1.3     ad 	return 0;
    357       1.3     ad }
    358