Home | History | Annotate | Line # | Download | only in kern
kern_cpu.c revision 1.21.6.3
      1  1.21.6.3    mjf /*	$NetBSD: kern_cpu.c,v 1.21.6.3 2008/06/02 13:24:07 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.3 2008/06/02 13:24:07 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.6     ad 	uvm_cpu_attach(ci);
    117       1.2   yamt 
    118       1.2   yamt 	error = create_idle_lwp(ci);
    119       1.2   yamt 	if (error != 0) {
    120       1.2   yamt 		/* XXX revert sched_cpuattach */
    121       1.2   yamt 		return error;
    122       1.2   yamt 	}
    123       1.2   yamt 
    124      1.13     ad 	if (ci == curcpu())
    125      1.13     ad 		ci->ci_data.cpu_onproc = curlwp;
    126      1.13     ad 	else
    127      1.13     ad 		ci->ci_data.cpu_onproc = ci->ci_data.cpu_idlelwp;
    128      1.13     ad 
    129      1.17   yamt 	percpu_init_cpu(ci);
    130       1.8     ad 	softint_init(ci);
    131  1.21.6.3    mjf 	callout_init_cpu(ci);
    132       1.7     ad 	xc_init_cpu(ci);
    133      1.14     ad 	pool_cache_cpu_init(ci);
    134  1.21.6.1    mjf 	selsysinit(ci);
    135  1.21.6.3    mjf 	cache_cpu_init(ci);
    136       1.7     ad 	TAILQ_INIT(&ci->ci_data.cpu_biodone);
    137       1.2   yamt 	ncpu++;
    138       1.9     ad 	ncpuonline++;
    139       1.2   yamt 
    140       1.2   yamt 	return 0;
    141       1.2   yamt }
    142       1.3     ad 
    143       1.3     ad void
    144       1.3     ad cpuctlattach(int dummy)
    145       1.3     ad {
    146  1.21.6.2    mjf 	int maj = cdevsw_lookup_major(&cpuctl_cdevsw);
    147  1.21.6.2    mjf 	device_register_name(makedev(maj, 0), NULL, true, DEV_OTHER, "cpuctl");
    148       1.3     ad }
    149       1.3     ad 
    150       1.3     ad int
    151       1.3     ad cpuctl_ioctl(dev_t dev, u_long cmd, void *data, int flag, lwp_t *l)
    152       1.3     ad {
    153       1.3     ad 	CPU_INFO_ITERATOR cii;
    154       1.3     ad 	cpustate_t *cs;
    155       1.3     ad 	struct cpu_info *ci;
    156       1.3     ad 	int error, i;
    157       1.3     ad 	u_int id;
    158       1.3     ad 
    159       1.3     ad 	error = 0;
    160       1.3     ad 
    161       1.3     ad 	mutex_enter(&cpu_lock);
    162       1.3     ad 	switch (cmd) {
    163       1.3     ad 	case IOC_CPU_SETSTATE:
    164      1.20   elad 		cs = data;
    165      1.20   elad 		error = kauth_authorize_system(l->l_cred,
    166      1.20   elad 		    KAUTH_SYSTEM_CPU, KAUTH_REQ_SYSTEM_CPU_SETSTATE, cs, NULL,
    167      1.20   elad 		    NULL);
    168       1.3     ad 		if (error != 0)
    169       1.3     ad 			break;
    170       1.3     ad 		if ((ci = cpu_lookup(cs->cs_id)) == NULL) {
    171       1.3     ad 			error = ESRCH;
    172       1.3     ad 			break;
    173       1.3     ad 		}
    174       1.3     ad 		if (!cs->cs_intr) {
    175       1.3     ad 			error = EOPNOTSUPP;
    176       1.3     ad 			break;
    177       1.3     ad 		}
    178       1.3     ad 		error = cpu_setonline(ci, cs->cs_online);
    179       1.3     ad 		break;
    180       1.3     ad 
    181       1.3     ad 	case IOC_CPU_GETSTATE:
    182       1.3     ad 		cs = data;
    183       1.3     ad 		id = cs->cs_id;
    184      1.10     ad 		memset(cs, 0, sizeof(*cs));
    185       1.3     ad 		cs->cs_id = id;
    186       1.3     ad 		if ((ci = cpu_lookup(id)) == NULL) {
    187       1.3     ad 			error = ESRCH;
    188       1.3     ad 			break;
    189       1.3     ad 		}
    190       1.3     ad 		if ((ci->ci_schedstate.spc_flags & SPCF_OFFLINE) != 0)
    191       1.3     ad 			cs->cs_online = false;
    192       1.3     ad 		else
    193       1.3     ad 			cs->cs_online = true;
    194       1.3     ad 		cs->cs_intr = true;
    195       1.3     ad 		cs->cs_lastmod = ci->ci_schedstate.spc_lastmod;
    196       1.3     ad 		break;
    197       1.3     ad 
    198       1.3     ad 	case IOC_CPU_MAPID:
    199       1.3     ad 		i = 0;
    200       1.3     ad 		for (CPU_INFO_FOREACH(cii, ci)) {
    201       1.3     ad 			if (i++ == *(int *)data)
    202       1.3     ad 				break;
    203       1.3     ad 		}
    204       1.3     ad 		if (ci == NULL)
    205       1.3     ad 			error = ESRCH;
    206       1.3     ad 		else
    207       1.3     ad 			*(int *)data = ci->ci_cpuid;
    208       1.3     ad 		break;
    209       1.3     ad 
    210       1.3     ad 	case IOC_CPU_GETCOUNT:
    211       1.3     ad 		*(int *)data = ncpu;
    212       1.3     ad 		break;
    213       1.3     ad 
    214       1.3     ad 	default:
    215       1.3     ad 		error = ENOTTY;
    216       1.3     ad 		break;
    217       1.3     ad 	}
    218       1.3     ad 	mutex_exit(&cpu_lock);
    219       1.3     ad 
    220       1.3     ad 	return error;
    221       1.3     ad }
    222       1.3     ad 
    223       1.3     ad struct cpu_info *
    224       1.3     ad cpu_lookup(cpuid_t id)
    225       1.3     ad {
    226       1.3     ad 	CPU_INFO_ITERATOR cii;
    227       1.3     ad 	struct cpu_info *ci;
    228       1.3     ad 
    229       1.3     ad 	for (CPU_INFO_FOREACH(cii, ci)) {
    230       1.3     ad 		if (ci->ci_cpuid == id)
    231       1.3     ad 			return ci;
    232       1.3     ad 	}
    233       1.3     ad 
    234       1.3     ad 	return NULL;
    235       1.3     ad }
    236       1.3     ad 
    237      1.16   yamt struct cpu_info *
    238      1.16   yamt cpu_lookup_byindex(u_int idx)
    239      1.16   yamt {
    240      1.16   yamt 	struct cpu_info *ci = cpu_infos[idx];
    241      1.16   yamt 
    242      1.16   yamt 	KASSERT(idx < MAXCPUS);
    243      1.16   yamt 	KASSERT(ci == NULL || cpu_index(ci) == idx);
    244      1.16   yamt 
    245      1.16   yamt 	return ci;
    246      1.16   yamt }
    247      1.16   yamt 
    248       1.7     ad static void
    249      1.11  rmind cpu_xc_offline(struct cpu_info *ci)
    250       1.7     ad {
    251      1.11  rmind 	struct schedstate_percpu *spc, *mspc = NULL;
    252      1.11  rmind 	struct cpu_info *mci;
    253      1.11  rmind 	struct lwp *l;
    254      1.11  rmind 	CPU_INFO_ITERATOR cii;
    255       1.7     ad 	int s;
    256       1.7     ad 
    257      1.11  rmind 	spc = &ci->ci_schedstate;
    258       1.7     ad 	s = splsched();
    259       1.7     ad 	spc->spc_flags |= SPCF_OFFLINE;
    260       1.7     ad 	splx(s);
    261      1.11  rmind 
    262      1.11  rmind 	/* Take the first available CPU for the migration */
    263      1.11  rmind 	for (CPU_INFO_FOREACH(cii, mci)) {
    264      1.11  rmind 		mspc = &mci->ci_schedstate;
    265      1.11  rmind 		if ((mspc->spc_flags & SPCF_OFFLINE) == 0)
    266      1.11  rmind 			break;
    267      1.11  rmind 	}
    268      1.11  rmind 	KASSERT(mci != NULL);
    269      1.11  rmind 
    270      1.11  rmind 	/*
    271      1.11  rmind 	 * Migrate all non-bound threads to the other CPU.
    272  1.21.6.3    mjf 	 *
    273      1.11  rmind 	 * Please note, that this runs from the xcall thread, thus handling
    274  1.21.6.3    mjf 	 * of LSONPROC is not needed.  Threads which change the state will
    275  1.21.6.3    mjf 	 * be handled by sched_takecpu().
    276      1.11  rmind 	 */
    277  1.21.6.3    mjf 	mutex_enter(proc_lock);
    278      1.18  rmind 	spc_dlock(ci, mci);
    279      1.11  rmind 	LIST_FOREACH(l, &alllwp, l_list) {
    280  1.21.6.3    mjf 		lwp_lock(l);
    281  1.21.6.3    mjf 		if (l->l_cpu != ci || (l->l_pflag & LP_BOUND) != 0) {
    282  1.21.6.3    mjf 			lwp_unlock(l);
    283      1.11  rmind 			continue;
    284  1.21.6.3    mjf 		}
    285      1.11  rmind 		if (l->l_stat == LSRUN && (l->l_flag & LW_INMEM) != 0) {
    286      1.11  rmind 			sched_dequeue(l);
    287      1.11  rmind 			l->l_cpu = mci;
    288      1.11  rmind 			lwp_setlock(l, mspc->spc_mutex);
    289      1.11  rmind 			sched_enqueue(l, false);
    290  1.21.6.3    mjf 			lwp_unlock(l);
    291  1.21.6.3    mjf 		} else {
    292  1.21.6.3    mjf 			lwp_migrate(l, mci);
    293      1.11  rmind 		}
    294      1.11  rmind 	}
    295      1.18  rmind 	spc_dunlock(ci, mci);
    296  1.21.6.3    mjf 	mutex_exit(proc_lock);
    297      1.19  joerg 
    298      1.19  joerg #ifdef __HAVE_MD_CPU_OFFLINE
    299      1.19  joerg 	cpu_offline_md();
    300      1.19  joerg #endif
    301       1.7     ad }
    302       1.7     ad 
    303       1.7     ad static void
    304      1.11  rmind cpu_xc_online(struct cpu_info *ci)
    305       1.7     ad {
    306      1.11  rmind 	struct schedstate_percpu *spc;
    307       1.7     ad 	int s;
    308       1.7     ad 
    309      1.11  rmind 	spc = &ci->ci_schedstate;
    310       1.7     ad 	s = splsched();
    311       1.7     ad 	spc->spc_flags &= ~SPCF_OFFLINE;
    312       1.7     ad 	splx(s);
    313       1.7     ad }
    314       1.7     ad 
    315       1.3     ad int
    316       1.3     ad cpu_setonline(struct cpu_info *ci, bool online)
    317       1.3     ad {
    318       1.3     ad 	struct schedstate_percpu *spc;
    319       1.3     ad 	CPU_INFO_ITERATOR cii;
    320       1.3     ad 	struct cpu_info *ci2;
    321       1.7     ad 	uint64_t where;
    322       1.7     ad 	xcfunc_t func;
    323       1.3     ad 	int nonline;
    324       1.3     ad 
    325       1.3     ad 	spc = &ci->ci_schedstate;
    326       1.3     ad 
    327       1.3     ad 	KASSERT(mutex_owned(&cpu_lock));
    328       1.3     ad 
    329       1.3     ad 	if (online) {
    330       1.3     ad 		if ((spc->spc_flags & SPCF_OFFLINE) == 0)
    331       1.3     ad 			return 0;
    332       1.7     ad 		func = (xcfunc_t)cpu_xc_online;
    333       1.9     ad 		ncpuonline++;
    334       1.3     ad 	} else {
    335       1.3     ad 		if ((spc->spc_flags & SPCF_OFFLINE) != 0)
    336       1.3     ad 			return 0;
    337       1.3     ad 		nonline = 0;
    338       1.3     ad 		for (CPU_INFO_FOREACH(cii, ci2)) {
    339       1.3     ad 			nonline += ((ci2->ci_schedstate.spc_flags &
    340       1.3     ad 			    SPCF_OFFLINE) == 0);
    341       1.3     ad 		}
    342       1.3     ad 		if (nonline == 1)
    343       1.3     ad 			return EBUSY;
    344       1.7     ad 		func = (xcfunc_t)cpu_xc_offline;
    345       1.9     ad 		ncpuonline--;
    346       1.3     ad 	}
    347       1.3     ad 
    348      1.11  rmind 	where = xc_unicast(0, func, ci, NULL, ci);
    349       1.7     ad 	xc_wait(where);
    350      1.11  rmind 	if (online) {
    351      1.11  rmind 		KASSERT((spc->spc_flags & SPCF_OFFLINE) == 0);
    352      1.11  rmind 	} else {
    353      1.11  rmind 		KASSERT(spc->spc_flags & SPCF_OFFLINE);
    354      1.11  rmind 	}
    355       1.7     ad 	spc->spc_lastmod = time_second;
    356       1.7     ad 
    357       1.3     ad 	return 0;
    358       1.3     ad }
    359