module.c 87.8 KB
Newer Older
1
/*
Linus Torvalds's avatar
Linus Torvalds committed
2
   Copyright (C) 2002 Richard Henderson
3
   Copyright (C) 2001 Rusty Russell, 2002, 2010 Rusty Russell IBM.
Linus Torvalds's avatar
Linus Torvalds committed
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*/
#include <linux/module.h>
#include <linux/moduleloader.h>
21
#include <linux/ftrace_event.h>
Linus Torvalds's avatar
Linus Torvalds committed
22
#include <linux/init.h>
23
#include <linux/kallsyms.h>
24
#include <linux/fs.h>
Roland McGrath's avatar
Roland McGrath committed
25
#include <linux/sysfs.h>
26
#include <linux/kernel.h>
Linus Torvalds's avatar
Linus Torvalds committed
27 28 29
#include <linux/slab.h>
#include <linux/vmalloc.h>
#include <linux/elf.h>
30
#include <linux/proc_fs.h>
Linus Torvalds's avatar
Linus Torvalds committed
31 32 33 34
#include <linux/seq_file.h>
#include <linux/syscalls.h>
#include <linux/fcntl.h>
#include <linux/rcupdate.h>
35
#include <linux/capability.h>
Linus Torvalds's avatar
Linus Torvalds committed
36 37 38 39 40 41
#include <linux/cpu.h>
#include <linux/moduleparam.h>
#include <linux/errno.h>
#include <linux/err.h>
#include <linux/vermagic.h>
#include <linux/notifier.h>
Al Viro's avatar
Al Viro committed
42
#include <linux/sched.h>
Linus Torvalds's avatar
Linus Torvalds committed
43 44
#include <linux/stop_machine.h>
#include <linux/device.h>
45
#include <linux/string.h>
Arjan van de Ven's avatar
Arjan van de Ven committed
46
#include <linux/mutex.h>
47
#include <linux/rculist.h>
Linus Torvalds's avatar
Linus Torvalds committed
48 49
#include <asm/uaccess.h>
#include <asm/cacheflush.h>
50
#include <asm/mmu_context.h>
51
#include <linux/license.h>
52
#include <asm/sections.h>
53
#include <linux/tracepoint.h>
54
#include <linux/ftrace.h>
55
#include <linux/async.h>
56
#include <linux/percpu.h>
57
#include <linux/kmemleak.h>
58
#include <linux/jump_label.h>
59
#include <linux/pfn.h>
Linus Torvalds's avatar
Linus Torvalds committed
60

61 62 63
#define CREATE_TRACE_POINTS
#include <trace/events/module.h>

Linus Torvalds's avatar
Linus Torvalds committed
64 65 66 67 68 69 70 71 72 73
#if 0
#define DEBUGP printk
#else
#define DEBUGP(fmt , a...)
#endif

#ifndef ARCH_SHF_SMALL
#define ARCH_SHF_SMALL 0
#endif

74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93
/*
 * Modules' sections will be aligned on page boundaries
 * to ensure complete separation of code and data, but
 * only when CONFIG_DEBUG_SET_MODULE_RONX=y
 */
#ifdef CONFIG_DEBUG_SET_MODULE_RONX
# define debug_align(X) ALIGN(X, PAGE_SIZE)
#else
# define debug_align(X) (X)
#endif

/*
 * Given BASE and SIZE this macro calculates the number of pages the
 * memory regions occupies
 */
#define MOD_NUMBER_OF_PAGES(BASE, SIZE) (((SIZE) > 0) ?		\
		(PFN_DOWN((unsigned long)(BASE) + (SIZE) - 1) -	\
			 PFN_DOWN((unsigned long)BASE) + 1)	\
		: (0UL))

Linus Torvalds's avatar
Linus Torvalds committed
94 95 96
/* If this is set, the section belongs in the init part of the module */
#define INIT_OFFSET_MASK (1UL << (BITS_PER_LONG-1))

97 98 99 100 101
/*
 * Mutex protects:
 * 1) List of modules (also safely readable with preempt_disable),
 * 2) module_use links,
 * 3) module_addr_min/module_addr_max.
102
 * (delete uses stop_machine/add uses RCU list operations). */
103 104
DEFINE_MUTEX(module_mutex);
EXPORT_SYMBOL_GPL(module_mutex);
Linus Torvalds's avatar
Linus Torvalds committed
105
static LIST_HEAD(modules);
106 107 108 109
#ifdef CONFIG_KGDB_KDB
struct list_head *kdb_modules = &modules; /* kdb needs the list of modules */
#endif /* CONFIG_KGDB_KDB */

Linus Torvalds's avatar
Linus Torvalds committed
110

111 112 113
/* Block module loading/unloading? */
int modules_disabled = 0;

114 115 116
/* Waiting for a module to finish initializing? */
static DECLARE_WAIT_QUEUE_HEAD(module_wq);

117
static BLOCKING_NOTIFIER_HEAD(module_notify_list);
Linus Torvalds's avatar
Linus Torvalds committed
118

119 120
/* Bounds of module allocation, for speeding __module_address.
 * Protected by module_mutex. */
121 122
static unsigned long module_addr_min = -1UL, module_addr_max = 0;

Linus Torvalds's avatar
Linus Torvalds committed
123 124
int register_module_notifier(struct notifier_block * nb)
{
125
	return blocking_notifier_chain_register(&module_notify_list, nb);
Linus Torvalds's avatar
Linus Torvalds committed
126 127 128 129 130
}
EXPORT_SYMBOL(register_module_notifier);

int unregister_module_notifier(struct notifier_block * nb)
{
131
	return blocking_notifier_chain_unregister(&module_notify_list, nb);
Linus Torvalds's avatar
Linus Torvalds committed
132 133 134
}
EXPORT_SYMBOL(unregister_module_notifier);

135 136 137 138
struct load_info {
	Elf_Ehdr *hdr;
	unsigned long len;
	Elf_Shdr *sechdrs;
139
	char *secstrings, *strtab;
Rusty Russell's avatar
Rusty Russell committed
140 141
	unsigned long *strmap;
	unsigned long symoffs, stroffs;
142 143
	struct _ddebug *debug;
	unsigned int num_debug;
144 145 146 147 148
	struct {
		unsigned int sym, str, mod, vers, info, pcpu;
	} index;
};

149 150
/* We require a truly strong try_module_get(): 0 means failure due to
   ongoing or failed initialization etc. */
Linus Torvalds's avatar
Linus Torvalds committed
151 152 153
static inline int strong_try_module_get(struct module *mod)
{
	if (mod && mod->state == MODULE_STATE_COMING)
154 155
		return -EBUSY;
	if (try_module_get(mod))
Linus Torvalds's avatar
Linus Torvalds committed
156
		return 0;
157 158
	else
		return -ENOENT;
Linus Torvalds's avatar
Linus Torvalds committed
159 160
}

161 162 163
static inline void add_taint_module(struct module *mod, unsigned flag)
{
	add_taint(flag);
Andi Kleen's avatar
Andi Kleen committed
164
	mod->taints |= (1U << flag);
165 166
}

167 168 169
/*
 * A thread that wants to hold a reference to a module only while it
 * is running can call this to safely exit.  nfsd and lockd use this.
Linus Torvalds's avatar
Linus Torvalds committed
170 171 172 173 174 175 176
 */
void __module_put_and_exit(struct module *mod, long code)
{
	module_put(mod);
	do_exit(code);
}
EXPORT_SYMBOL(__module_put_and_exit);
177

Linus Torvalds's avatar
Linus Torvalds committed
178
/* Find a module section: 0 means not found. */
179
static unsigned int find_sec(const struct load_info *info, const char *name)
Linus Torvalds's avatar
Linus Torvalds committed
180 181 182
{
	unsigned int i;

183 184
	for (i = 1; i < info->hdr->e_shnum; i++) {
		Elf_Shdr *shdr = &info->sechdrs[i];
Linus Torvalds's avatar
Linus Torvalds committed
185
		/* Alloc bit cleared means "ignore it." */
186 187
		if ((shdr->sh_flags & SHF_ALLOC)
		    && strcmp(info->secstrings + shdr->sh_name, name) == 0)
Linus Torvalds's avatar
Linus Torvalds committed
188
			return i;
189
	}
Linus Torvalds's avatar
Linus Torvalds committed
190 191 192
	return 0;
}

Rusty Russell's avatar
Rusty Russell committed
193
/* Find a module section, or NULL. */
194
static void *section_addr(const struct load_info *info, const char *name)
Rusty Russell's avatar
Rusty Russell committed
195 196
{
	/* Section 0 has sh_addr 0. */
197
	return (void *)info->sechdrs[find_sec(info, name)].sh_addr;
Rusty Russell's avatar
Rusty Russell committed
198 199 200
}

/* Find a module section, or NULL.  Fill in number of "objects" in section. */
201
static void *section_objs(const struct load_info *info,
Rusty Russell's avatar
Rusty Russell committed
202 203 204 205
			  const char *name,
			  size_t object_size,
			  unsigned int *num)
{
206
	unsigned int sec = find_sec(info, name);
Rusty Russell's avatar
Rusty Russell committed
207 208

	/* Section 0 has sh_addr 0 and sh_size 0. */
209 210
	*num = info->sechdrs[sec].sh_size / object_size;
	return (void *)info->sechdrs[sec].sh_addr;
Rusty Russell's avatar
Rusty Russell committed
211 212
}

Linus Torvalds's avatar
Linus Torvalds committed
213 214 215 216 217
/* Provided by the linker */
extern const struct kernel_symbol __start___ksymtab[];
extern const struct kernel_symbol __stop___ksymtab[];
extern const struct kernel_symbol __start___ksymtab_gpl[];
extern const struct kernel_symbol __stop___ksymtab_gpl[];
218 219
extern const struct kernel_symbol __start___ksymtab_gpl_future[];
extern const struct kernel_symbol __stop___ksymtab_gpl_future[];
Linus Torvalds's avatar
Linus Torvalds committed
220 221
extern const unsigned long __start___kcrctab[];
extern const unsigned long __start___kcrctab_gpl[];
222
extern const unsigned long __start___kcrctab_gpl_future[];
223 224 225 226 227
#ifdef CONFIG_UNUSED_SYMBOLS
extern const struct kernel_symbol __start___ksymtab_unused[];
extern const struct kernel_symbol __stop___ksymtab_unused[];
extern const struct kernel_symbol __start___ksymtab_unused_gpl[];
extern const struct kernel_symbol __stop___ksymtab_unused_gpl[];
228 229
extern const unsigned long __start___kcrctab_unused[];
extern const unsigned long __start___kcrctab_unused_gpl[];
230
#endif
Linus Torvalds's avatar
Linus Torvalds committed
231 232 233 234

#ifndef CONFIG_MODVERSIONS
#define symversion(base, idx) NULL
#else
Andrew Morton's avatar
Andrew Morton committed
235
#define symversion(base, idx) ((base != NULL) ? ((base) + (idx)) : NULL)
Linus Torvalds's avatar
Linus Torvalds committed
236 237
#endif

238 239 240 241 242
static bool each_symbol_in_section(const struct symsearch *arr,
				   unsigned int arrsize,
				   struct module *owner,
				   bool (*fn)(const struct symsearch *syms,
					      struct module *owner,
243
					      void *data),
244
				   void *data)
245
{
246
	unsigned int j;
247

248
	for (j = 0; j < arrsize; j++) {
249 250
		if (fn(&arr[j], owner, data))
			return true;
251
	}
252 253

	return false;
254 255
}

256
/* Returns true as soon as fn returns true, otherwise false. */
257 258 259 260
bool each_symbol_section(bool (*fn)(const struct symsearch *arr,
				    struct module *owner,
				    void *data),
			 void *data)
261 262
{
	struct module *mod;
263
	static const struct symsearch arr[] = {
264
		{ __start___ksymtab, __stop___ksymtab, __start___kcrctab,
265
		  NOT_GPL_ONLY, false },
266
		{ __start___ksymtab_gpl, __stop___ksymtab_gpl,
267 268
		  __start___kcrctab_gpl,
		  GPL_ONLY, false },
269
		{ __start___ksymtab_gpl_future, __stop___ksymtab_gpl_future,
270 271
		  __start___kcrctab_gpl_future,
		  WILL_BE_GPL_ONLY, false },
272
#ifdef CONFIG_UNUSED_SYMBOLS
273
		{ __start___ksymtab_unused, __stop___ksymtab_unused,
274 275
		  __start___kcrctab_unused,
		  NOT_GPL_ONLY, true },
276
		{ __start___ksymtab_unused_gpl, __stop___ksymtab_unused_gpl,
277 278
		  __start___kcrctab_unused_gpl,
		  GPL_ONLY, true },
279
#endif
280
	};
281

282 283
	if (each_symbol_in_section(arr, ARRAY_SIZE(arr), NULL, fn, data))
		return true;
284

285
	list_for_each_entry_rcu(mod, &modules, list) {
286 287
		struct symsearch arr[] = {
			{ mod->syms, mod->syms + mod->num_syms, mod->crcs,
288
			  NOT_GPL_ONLY, false },
289
			{ mod->gpl_syms, mod->gpl_syms + mod->num_gpl_syms,
290 291
			  mod->gpl_crcs,
			  GPL_ONLY, false },
292 293
			{ mod->gpl_future_syms,
			  mod->gpl_future_syms + mod->num_gpl_future_syms,
294 295
			  mod->gpl_future_crcs,
			  WILL_BE_GPL_ONLY, false },
296
#ifdef CONFIG_UNUSED_SYMBOLS
297 298
			{ mod->unused_syms,
			  mod->unused_syms + mod->num_unused_syms,
299 300
			  mod->unused_crcs,
			  NOT_GPL_ONLY, true },
301 302
			{ mod->unused_gpl_syms,
			  mod->unused_gpl_syms + mod->num_unused_gpl_syms,
303 304
			  mod->unused_gpl_crcs,
			  GPL_ONLY, true },
305
#endif
306 307
		};

308 309 310 311 312
		if (each_symbol_in_section(arr, ARRAY_SIZE(arr), mod, fn, data))
			return true;
	}
	return false;
}
313
EXPORT_SYMBOL_GPL(each_symbol_section);
314 315 316 317 318 319 320 321 322 323

struct find_symbol_arg {
	/* Input */
	const char *name;
	bool gplok;
	bool warn;

	/* Output */
	struct module *owner;
	const unsigned long *crc;
324
	const struct kernel_symbol *sym;
325 326
};

327 328 329
static bool check_symbol(const struct symsearch *syms,
				 struct module *owner,
				 unsigned int symnum, void *data)
330 331 332 333 334 335 336 337 338 339 340 341 342
{
	struct find_symbol_arg *fsa = data;

	if (!fsa->gplok) {
		if (syms->licence == GPL_ONLY)
			return false;
		if (syms->licence == WILL_BE_GPL_ONLY && fsa->warn) {
			printk(KERN_WARNING "Symbol %s is being used "
			       "by a non-GPL module, which will not "
			       "be allowed in the future\n", fsa->name);
			printk(KERN_WARNING "Please see the file "
			       "Documentation/feature-removal-schedule.txt "
			       "in the kernel source tree for more details.\n");
343
		}
Linus Torvalds's avatar
Linus Torvalds committed
344
	}
345

346
#ifdef CONFIG_UNUSED_SYMBOLS
347 348 349 350 351 352 353 354 355 356 357
	if (syms->unused && fsa->warn) {
		printk(KERN_WARNING "Symbol %s is marked as UNUSED, "
		       "however this module is using it.\n", fsa->name);
		printk(KERN_WARNING
		       "This symbol will go away in the future.\n");
		printk(KERN_WARNING
		       "Please evalute if this is the right api to use and if "
		       "it really is, submit a report the linux kernel "
		       "mailinglist together with submitting your code for "
		       "inclusion.\n");
	}
358
#endif
359 360 361

	fsa->owner = owner;
	fsa->crc = symversion(syms->crcs, symnum);
362
	fsa->sym = &syms->start[symnum];
363 364 365
	return true;
}

366 367 368 369 370 371 372 373 374 375 376 377 378 379
static bool find_symbol_in_section(const struct symsearch *syms,
				   struct module *owner,
				   void *data)
{
	struct find_symbol_arg *fsa = data;
	unsigned int i;

	for (i = 0; i < syms->stop - syms->start; i++) {
		if (strcmp(syms->start[i].name, fsa->name) == 0)
			return check_symbol(syms, owner, i, data);
	}
	return false;
}

380
/* Find a symbol and return it, along with, (optional) crc and
381
 * (optional) module which owns it.  Needs preempt disabled or module_mutex. */
382 383 384 385 386
const struct kernel_symbol *find_symbol(const char *name,
					struct module **owner,
					const unsigned long **crc,
					bool gplok,
					bool warn)
387 388 389 390 391 392 393
{
	struct find_symbol_arg fsa;

	fsa.name = name;
	fsa.gplok = gplok;
	fsa.warn = warn;

394
	if (each_symbol_section(find_symbol_in_section, &fsa)) {
395 396 397 398
		if (owner)
			*owner = fsa.owner;
		if (crc)
			*crc = fsa.crc;
399
		return fsa.sym;
400 401
	}

Linus Torvalds's avatar
Linus Torvalds committed
402
	DEBUGP("Failed to find symbol %s\n", name);
403
	return NULL;
Linus Torvalds's avatar
Linus Torvalds committed
404
}
405
EXPORT_SYMBOL_GPL(find_symbol);
Linus Torvalds's avatar
Linus Torvalds committed
406 407

/* Search for module by name: must hold module_mutex. */
408
struct module *find_module(const char *name)
Linus Torvalds's avatar
Linus Torvalds committed
409 410 411 412 413 414 415 416 417
{
	struct module *mod;

	list_for_each_entry(mod, &modules, list) {
		if (strcmp(mod->name, name) == 0)
			return mod;
	}
	return NULL;
}
418
EXPORT_SYMBOL_GPL(find_module);
Linus Torvalds's avatar
Linus Torvalds committed
419 420

#ifdef CONFIG_SMP
421

422
static inline void __percpu *mod_percpu(struct module *mod)
423
{
424 425
	return mod->percpu;
}
426

427 428 429
static int percpu_modalloc(struct module *mod,
			   unsigned long size, unsigned long align)
{
430 431
	if (align > PAGE_SIZE) {
		printk(KERN_WARNING "%s: per-cpu alignment %li > %li\n",
432
		       mod->name, align, PAGE_SIZE);
433 434 435
		align = PAGE_SIZE;
	}

436 437
	mod->percpu = __alloc_reserved_percpu(size, align);
	if (!mod->percpu) {
438
		printk(KERN_WARNING
Rusty Russell's avatar
Rusty Russell committed
439 440
		       "%s: Could not allocate %lu bytes percpu data\n",
		       mod->name, size);
441 442 443 444
		return -ENOMEM;
	}
	mod->percpu_size = size;
	return 0;
445 446
}

447
static void percpu_modfree(struct module *mod)
448
{
449
	free_percpu(mod->percpu);
450 451
}

452
static unsigned int find_pcpusec(struct load_info *info)
453
{
454
	return find_sec(info, ".data..percpu");
455 456
}

457 458
static void percpu_modcopy(struct module *mod,
			   const void *from, unsigned long size)
459 460 461 462
{
	int cpu;

	for_each_possible_cpu(cpu)
463
		memcpy(per_cpu_ptr(mod->percpu, cpu), from, size);
464 465
}

466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497
/**
 * is_module_percpu_address - test whether address is from module static percpu
 * @addr: address to test
 *
 * Test whether @addr belongs to module static percpu area.
 *
 * RETURNS:
 * %true if @addr is from module static percpu area
 */
bool is_module_percpu_address(unsigned long addr)
{
	struct module *mod;
	unsigned int cpu;

	preempt_disable();

	list_for_each_entry_rcu(mod, &modules, list) {
		if (!mod->percpu_size)
			continue;
		for_each_possible_cpu(cpu) {
			void *start = per_cpu_ptr(mod->percpu, cpu);

			if ((void *)addr >= start &&
			    (void *)addr < start + mod->percpu_size) {
				preempt_enable();
				return true;
			}
		}
	}

	preempt_enable();
	return false;
498 499
}

Linus Torvalds's avatar
Linus Torvalds committed
500
#else /* ... !CONFIG_SMP */
501

502
static inline void __percpu *mod_percpu(struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
503 504 505
{
	return NULL;
}
506 507 508 509 510 511
static inline int percpu_modalloc(struct module *mod,
				  unsigned long size, unsigned long align)
{
	return -ENOMEM;
}
static inline void percpu_modfree(struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
512 513
{
}
514
static unsigned int find_pcpusec(struct load_info *info)
Linus Torvalds's avatar
Linus Torvalds committed
515 516 517
{
	return 0;
}
518 519
static inline void percpu_modcopy(struct module *mod,
				  const void *from, unsigned long size)
Linus Torvalds's avatar
Linus Torvalds committed
520 521 522 523
{
	/* pcpusec should be 0, and size of that section should be 0. */
	BUG_ON(size != 0);
}
524 525 526 527
bool is_module_percpu_address(unsigned long addr)
{
	return false;
}
528

Linus Torvalds's avatar
Linus Torvalds committed
529 530
#endif /* CONFIG_SMP */

531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546
#define MODINFO_ATTR(field)	\
static void setup_modinfo_##field(struct module *mod, const char *s)  \
{                                                                     \
	mod->field = kstrdup(s, GFP_KERNEL);                          \
}                                                                     \
static ssize_t show_modinfo_##field(struct module_attribute *mattr,   \
	                struct module *mod, char *buffer)             \
{                                                                     \
	return sprintf(buffer, "%s\n", mod->field);                   \
}                                                                     \
static int modinfo_##field##_exists(struct module *mod)               \
{                                                                     \
	return mod->field != NULL;                                    \
}                                                                     \
static void free_modinfo_##field(struct module *mod)                  \
{                                                                     \
547 548
	kfree(mod->field);                                            \
	mod->field = NULL;                                            \
549 550
}                                                                     \
static struct module_attribute modinfo_##field = {                    \
551
	.attr = { .name = __stringify(field), .mode = 0444 },         \
552 553 554 555 556 557 558 559 560
	.show = show_modinfo_##field,                                 \
	.setup = setup_modinfo_##field,                               \
	.test = modinfo_##field##_exists,                             \
	.free = free_modinfo_##field,                                 \
};

MODINFO_ATTR(version);
MODINFO_ATTR(srcversion);

561 562
static char last_unloaded_module[MODULE_NAME_LEN+1];

563
#ifdef CONFIG_MODULE_UNLOAD
564 565 566

EXPORT_TRACEPOINT_SYMBOL(module_get);

Linus Torvalds's avatar
Linus Torvalds committed
567
/* Init the unload section of the module. */
568
static int module_unload_init(struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
569
{
570 571 572 573
	mod->refptr = alloc_percpu(struct module_ref);
	if (!mod->refptr)
		return -ENOMEM;

574 575
	INIT_LIST_HEAD(&mod->source_list);
	INIT_LIST_HEAD(&mod->target_list);
576

Linus Torvalds's avatar
Linus Torvalds committed
577
	/* Hold reference count during initialization. */
578
	__this_cpu_write(mod->refptr->incs, 1);
Linus Torvalds's avatar
Linus Torvalds committed
579 580
	/* Backwards compatibility macros put refcount during init. */
	mod->waiter = current;
581 582

	return 0;
Linus Torvalds's avatar
Linus Torvalds committed
583 584 585 586 587 588 589
}

/* Does a already use b? */
static int already_uses(struct module *a, struct module *b)
{
	struct module_use *use;

590 591
	list_for_each_entry(use, &b->source_list, source_list) {
		if (use->source == a) {
Linus Torvalds's avatar
Linus Torvalds committed
592 593 594 595 596 597 598 599
			DEBUGP("%s uses %s!\n", a->name, b->name);
			return 1;
		}
	}
	DEBUGP("%s does not use %s!\n", a->name, b->name);
	return 0;
}

600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624
/*
 * Module a uses b
 *  - we add 'a' as a "source", 'b' as a "target" of module use
 *  - the module_use is added to the list of 'b' sources (so
 *    'b' can walk the list to see who sourced them), and of 'a'
 *    targets (so 'a' can see what modules it targets).
 */
static int add_module_usage(struct module *a, struct module *b)
{
	struct module_use *use;

	DEBUGP("Allocating new usage for %s.\n", a->name);
	use = kmalloc(sizeof(*use), GFP_ATOMIC);
	if (!use) {
		printk(KERN_WARNING "%s: out of memory loading\n", a->name);
		return -ENOMEM;
	}

	use->source = a;
	use->target = b;
	list_add(&use->source_list, &b->source_list);
	list_add(&use->target_list, &a->target_list);
	return 0;
}

625
/* Module a uses b: caller needs module_mutex() */
626
int ref_module(struct module *a, struct module *b)
Linus Torvalds's avatar
Linus Torvalds committed
627
{
628
	int err;
Kay Sievers's avatar
Kay Sievers committed
629

630
	if (b == NULL || already_uses(a, b))
631 632
		return 0;

633 634
	/* If module isn't available, we fail. */
	err = strong_try_module_get(b);
635
	if (err)
636
		return err;
Linus Torvalds's avatar
Linus Torvalds committed
637

638 639
	err = add_module_usage(a, b);
	if (err) {
Linus Torvalds's avatar
Linus Torvalds committed
640
		module_put(b);
641
		return err;
Linus Torvalds's avatar
Linus Torvalds committed
642
	}
643
	return 0;
Linus Torvalds's avatar
Linus Torvalds committed
644
}
645
EXPORT_SYMBOL_GPL(ref_module);
Linus Torvalds's avatar
Linus Torvalds committed
646 647 648 649

/* Clear the unload stuff of the module. */
static void module_unload_free(struct module *mod)
{
650
	struct module_use *use, *tmp;
Linus Torvalds's avatar
Linus Torvalds committed
651

652
	mutex_lock(&module_mutex);
653 654 655 656 657 658 659
	list_for_each_entry_safe(use, tmp, &mod->target_list, target_list) {
		struct module *i = use->target;
		DEBUGP("%s unusing %s\n", mod->name, i->name);
		module_put(i);
		list_del(&use->source_list);
		list_del(&use->target_list);
		kfree(use);
Linus Torvalds's avatar
Linus Torvalds committed
660
	}
661
	mutex_unlock(&module_mutex);
662 663

	free_percpu(mod->refptr);
Linus Torvalds's avatar
Linus Torvalds committed
664 665 666
}

#ifdef CONFIG_MODULE_FORCE_UNLOAD
667
static inline int try_force_unload(unsigned int flags)
Linus Torvalds's avatar
Linus Torvalds committed
668 669 670
{
	int ret = (flags & O_TRUNC);
	if (ret)
671
		add_taint(TAINT_FORCED_RMMOD);
Linus Torvalds's avatar
Linus Torvalds committed
672 673 674
	return ret;
}
#else
675
static inline int try_force_unload(unsigned int flags)
Linus Torvalds's avatar
Linus Torvalds committed
676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692
{
	return 0;
}
#endif /* CONFIG_MODULE_FORCE_UNLOAD */

struct stopref
{
	struct module *mod;
	int flags;
	int *forced;
};

/* Whole machine is stopped with interrupts off when this runs. */
static int __try_stop_module(void *_sref)
{
	struct stopref *sref = _sref;

693 694
	/* If it's not unused, quit unless we're forcing. */
	if (module_refcount(sref->mod) != 0) {
695
		if (!(*sref->forced = try_force_unload(sref->flags)))
Linus Torvalds's avatar
Linus Torvalds committed
696 697 698 699 700 701 702 703 704 705
			return -EWOULDBLOCK;
	}

	/* Mark it as dying. */
	sref->mod->state = MODULE_STATE_GOING;
	return 0;
}

static int try_stop_module(struct module *mod, int flags, int *forced)
{
706 707
	if (flags & O_NONBLOCK) {
		struct stopref sref = { mod, flags, forced };
Linus Torvalds's avatar
Linus Torvalds committed
708

709
		return stop_machine(__try_stop_module, &sref, NULL);
710 711 712 713 714 715
	} else {
		/* We don't need to stop the machine for this. */
		mod->state = MODULE_STATE_GOING;
		synchronize_sched();
		return 0;
	}
Linus Torvalds's avatar
Linus Torvalds committed
716 717 718 719
}

unsigned int module_refcount(struct module *mod)
{
720
	unsigned int incs = 0, decs = 0;
721
	int cpu;
Linus Torvalds's avatar
Linus Torvalds committed
722

723
	for_each_possible_cpu(cpu)
724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741
		decs += per_cpu_ptr(mod->refptr, cpu)->decs;
	/*
	 * ensure the incs are added up after the decs.
	 * module_put ensures incs are visible before decs with smp_wmb.
	 *
	 * This 2-count scheme avoids the situation where the refcount
	 * for CPU0 is read, then CPU0 increments the module refcount,
	 * then CPU1 drops that refcount, then the refcount for CPU1 is
	 * read. We would record a decrement but not its corresponding
	 * increment so we would see a low count (disaster).
	 *
	 * Rare situation? But module_refcount can be preempted, and we
	 * might be tallying up 4096+ CPUs. So it is not impossible.
	 */
	smp_rmb();
	for_each_possible_cpu(cpu)
		incs += per_cpu_ptr(mod->refptr, cpu)->incs;
	return incs - decs;
Linus Torvalds's avatar
Linus Torvalds committed
742 743 744 745 746 747 748 749
}
EXPORT_SYMBOL(module_refcount);

/* This exists whether we can unload or not */
static void free_module(struct module *mod);

static void wait_for_zero_refcount(struct module *mod)
{
750
	/* Since we might sleep for some time, release the mutex first */
751
	mutex_unlock(&module_mutex);
Linus Torvalds's avatar
Linus Torvalds committed
752 753 754 755 756 757 758 759
	for (;;) {
		DEBUGP("Looking at refcount...\n");
		set_current_state(TASK_UNINTERRUPTIBLE);
		if (module_refcount(mod) == 0)
			break;
		schedule();
	}
	current->state = TASK_RUNNING;
760
	mutex_lock(&module_mutex);
Linus Torvalds's avatar
Linus Torvalds committed
761 762
}

763 764
SYSCALL_DEFINE2(delete_module, const char __user *, name_user,
		unsigned int, flags)
Linus Torvalds's avatar
Linus Torvalds committed
765 766
{
	struct module *mod;
767
	char name[MODULE_NAME_LEN];
Linus Torvalds's avatar
Linus Torvalds committed
768 769
	int ret, forced = 0;

770
	if (!capable(CAP_SYS_MODULE) || modules_disabled)
771 772 773 774 775 776
		return -EPERM;

	if (strncpy_from_user(name, name_user, MODULE_NAME_LEN-1) < 0)
		return -EFAULT;
	name[MODULE_NAME_LEN-1] = '\0';

777 778
	if (mutex_lock_interruptible(&module_mutex) != 0)
		return -EINTR;
Linus Torvalds's avatar
Linus Torvalds committed
779 780 781 782 783 784 785

	mod = find_module(name);
	if (!mod) {
		ret = -ENOENT;
		goto out;
	}

786
	if (!list_empty(&mod->source_list)) {
Linus Torvalds's avatar
Linus Torvalds committed
787 788 789 790 791 792 793 794 795 796 797 798 799 800 801
		/* Other modules depend on us: get rid of them first. */
		ret = -EWOULDBLOCK;
		goto out;
	}

	/* Doing init or already dying? */
	if (mod->state != MODULE_STATE_LIVE) {
		/* FIXME: if (force), slam module count and wake up
                   waiter --RR */
		DEBUGP("%s already dying\n", mod->name);
		ret = -EBUSY;
		goto out;
	}

	/* If it has an init func, it must have an exit func to unload */
802
	if (mod->init && !mod->exit) {
803
		forced = try_force_unload(flags);
Linus Torvalds's avatar
Linus Torvalds committed
804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822
		if (!forced) {
			/* This module can't be removed */
			ret = -EBUSY;
			goto out;
		}
	}

	/* Set this up before setting mod->state */
	mod->waiter = current;

	/* Stop the machine so refcounts can't move and disable module. */
	ret = try_stop_module(mod, flags, &forced);
	if (ret != 0)
		goto out;

	/* Never wait if forced. */
	if (!forced && module_refcount(mod) != 0)
		wait_for_zero_refcount(mod);

823
	mutex_unlock(&module_mutex);
Lucas De Marchi's avatar
Lucas De Marchi committed
824
	/* Final destruction now no one is using it. */
825
	if (mod->exit != NULL)
Linus Torvalds's avatar
Linus Torvalds committed
826
		mod->exit();
827 828
	blocking_notifier_call_chain(&module_notify_list,
				     MODULE_STATE_GOING, mod);
829
	async_synchronize_full();
830

831
	/* Store the name of the last unloaded module for diagnostic purposes */
832
	strlcpy(last_unloaded_module, mod->name, sizeof(last_unloaded_module));
Linus Torvalds's avatar
Linus Torvalds committed
833

834 835 836
	free_module(mod);
	return 0;
out:
837
	mutex_unlock(&module_mutex);
Linus Torvalds's avatar
Linus Torvalds committed
838 839 840
	return ret;
}

841
static inline void print_unload_info(struct seq_file *m, struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
842 843 844 845 846 847 848 849
{
	struct module_use *use;
	int printed_something = 0;

	seq_printf(m, " %u ", module_refcount(mod));

	/* Always include a trailing , so userspace can differentiate
           between this and the old multi-field proc format. */
850
	list_for_each_entry(use, &mod->source_list, source_list) {
Linus Torvalds's avatar
Linus Torvalds committed
851
		printed_something = 1;
852
		seq_printf(m, "%s,", use->source->name);
Linus Torvalds's avatar
Linus Torvalds committed
853 854 855 856 857 858 859 860 861 862 863 864 865 866 867
	}

	if (mod->init != NULL && mod->exit == NULL) {
		printed_something = 1;
		seq_printf(m, "[permanent],");
	}

	if (!printed_something)
		seq_printf(m, "-");
}

void __symbol_put(const char *symbol)
{
	struct module *owner;

Rusty Russell's avatar
Rusty Russell committed
868
	preempt_disable();
869
	if (!find_symbol(symbol, &owner, NULL, true, false))
Linus Torvalds's avatar
Linus Torvalds committed
870 871
		BUG();
	module_put(owner);
Rusty Russell's avatar
Rusty Russell committed
872
	preempt_enable();
Linus Torvalds's avatar
Linus Torvalds committed
873 874 875
}
EXPORT_SYMBOL(__symbol_put);

876
/* Note this assumes addr is a function, which it currently always is. */
Linus Torvalds's avatar
Linus Torvalds committed
877 878
void symbol_put_addr(void *addr)
{
879
	struct module *modaddr;
880
	unsigned long a = (unsigned long)dereference_function_descriptor(addr);
Linus Torvalds's avatar
Linus Torvalds committed
881

882
	if (core_kernel_text(a))
883
		return;
Linus Torvalds's avatar
Linus Torvalds committed
884

885 886
	/* module_text_address is safe here: we're supposed to have reference
	 * to module from symbol_get, so it can't go away. */
887
	modaddr = __module_text_address(a);
888
	BUG_ON(!modaddr);
889
	module_put(modaddr);
Linus Torvalds's avatar
Linus Torvalds committed
890 891 892 893 894 895
}
EXPORT_SYMBOL_GPL(symbol_put_addr);

static ssize_t show_refcnt(struct module_attribute *mattr,
			   struct module *mod, char *buffer)
{
896
	return sprintf(buffer, "%u\n", module_refcount(mod));
Linus Torvalds's avatar
Linus Torvalds committed
897 898 899
}

static struct module_attribute refcnt = {
900
	.attr = { .name = "refcnt", .mode = 0444 },
Linus Torvalds's avatar
Linus Torvalds committed
901 902 903
	.show = show_refcnt,
};

Al Viro's avatar
Al Viro committed
904 905 906
void module_put(struct module *module)
{
	if (module) {
907
		preempt_disable();
908 909
		smp_wmb(); /* see comment in module_refcount */
		__this_cpu_inc(module->refptr->decs);
910

911
		trace_module_put(module, _RET_IP_);
Al Viro's avatar
Al Viro committed
912 913 914
		/* Maybe they're waiting for us to drop reference? */
		if (unlikely(!module_is_live(module)))
			wake_up_process(module->waiter);
915
		preempt_enable();
Al Viro's avatar
Al Viro committed
916 917 918 919
	}
}
EXPORT_SYMBOL(module_put);

Linus Torvalds's avatar
Linus Torvalds committed
920
#else /* !CONFIG_MODULE_UNLOAD */
921
static inline void print_unload_info(struct seq_file *m, struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
922 923 924 925 926 927 928 929 930
{
	/* We don't know the usage count, or what modules are using. */
	seq_printf(m, " - -");
}

static inline void module_unload_free(struct module *mod)
{
}

931
int ref_module(struct module *a, struct module *b)
Linus Torvalds's avatar
Linus Torvalds committed
932
{
933
	return strong_try_module_get(b);
Linus Torvalds's avatar
Linus Torvalds committed
934
}
935
EXPORT_SYMBOL_GPL(ref_module);
Linus Torvalds's avatar
Linus Torvalds committed
936

937
static inline int module_unload_init(struct module *mod)
Linus Torvalds's avatar
Linus Torvalds committed
938
{
939
	return 0;
Linus Torvalds's avatar
Linus Torvalds committed
940 941 942
}
#endif /* CONFIG_MODULE_UNLOAD */

943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962
static ssize_t show_initstate(struct module_attribute *mattr,
			   struct module *mod, char *buffer)
{
	const char *state = "unknown";

	switch (mod->state) {
	case MODULE_STATE_LIVE:
		state = "live";
		break;
	case MODULE_STATE_COMING:
		state = "coming";
		break;
	case MODULE_STATE_GOING:
		state = "going";
		break;
	}
	return sprintf(buffer, "%s\n", state);
}

static struct module_attribute initstate = {
963
	.attr = { .name = "initstate", .mode = 0444 },
964 965 966
	.show = show_initstate,
};

967 968 969
static struct module_attribute *modinfo_attrs[] = {
	&modinfo_version,
	&modinfo_srcversion,
970
	&initstate,
971 972 973 974 975 976
#ifdef CONFIG_MODULE_UNLOAD
	&refcnt,
#endif
	NULL,
};

Linus Torvalds's avatar
Linus Torvalds committed
977 978
static const char vermagic[] = VERMAGIC_STRING;

979
static int try_to_force_load(struct module *mod, const char *reason)
980 981
{
#ifdef CONFIG_MODULE_FORCE_LOAD
Andi Kleen's avatar
Andi Kleen committed
982
	if (!test_taint(TAINT_FORCED_MODULE))
983 984
		printk(KERN_WARNING "%s: %s: kernel tainted.\n",
		       mod->name, reason);
985 986 987 988 989 990 991
	add_taint_module(mod, TAINT_FORCED_MODULE);
	return 0;
#else
	return -ENOEXEC;
#endif
}

Linus Torvalds's avatar
Linus Torvalds committed
992
#ifdef CONFIG_MODVERSIONS
993 994 995 996 997 998 999 1000 1001 1002 1003
/* If the arch applies (non-zero) relocations to kernel kcrctab, unapply it. */
static unsigned long maybe_relocated(unsigned long crc,
				     const struct module *crc_owner)
{
#ifdef ARCH_RELOCATES_KCRCTAB
	if (crc_owner == NULL)
		return crc - (unsigned long)reloc_start;
#endif
	return crc;
}

Linus Torvalds's avatar
Linus Torvalds committed
1004 1005 1006 1007
static int check_version(Elf_Shdr *sechdrs,
			 unsigned int versindex,
			 const char *symname,
			 struct module *mod, 
1008 1009
			 const unsigned long *crc,
			 const struct module *crc_owner)
Linus Torvalds's avatar
Linus Torvalds committed
1010 1011 1012 1013 1014 1015 1016 1017
{
	unsigned int i, num_versions;
	struct modversion_info *versions;

	/* Exporting module didn't supply crcs?  OK, we're already tainted. */
	if (!crc)
		return 1;

1018 1019 1020 1021
	/* No versions at all?  modprobe --force does this. */
	if (versindex == 0)
		return try_to_force_load(mod, symname) == 0;

Linus Torvalds's avatar
Linus Torvalds committed
1022 1023 1024 1025 1026 1027 1028 1029
	versions = (void *) sechdrs[versindex].sh_addr;
	num_versions = sechdrs[versindex].sh_size
		/ sizeof(struct modversion_info);

	for (i = 0; i < num_versions; i++) {
		if (strcmp(versions[i].name, symname) != 0)
			continue;

1030
		if (versions[i].crc == maybe_relocated(*crc, crc_owner))
Linus Torvalds's avatar
Linus Torvalds committed
1031 1032
			return 1;
		DEBUGP("Found checksum %lX vs module %lX\n",
1033
		       maybe_relocated(*crc, crc_owner), versions[i].crc);
1034
		goto bad_version;
Linus Torvalds's avatar
Linus Torvalds committed
1035
	}
1036

1037 1038 1039
	printk(KERN_WARNING "%s: no symbol version for %s\n",
	       mod->name, symname);
	return 0;
1040 1041 1042 1043 1044

bad_version:
	printk("%s: disagrees about version of symbol %s\n",
	       mod->name, symname);
	return 0;
Linus Torvalds's avatar
Linus Torvalds committed
1045 1046 1047 1048 1049 1050 1051 1052
}

static inline int check_modstruct_version(Elf_Shdr *sechdrs,
					  unsigned int versindex,
					  struct module *mod)
{
	const unsigned long *crc;

1053 1054
	/* Since this should be found in kernel (which can't be removed),
	 * no locking is necessary. */
1055 1056
	if (!find_symbol(MODULE_SYMBOL_PREFIX "module_layout", NULL,
			 &crc, true, false))
Linus Torvalds's avatar
Linus Torvalds committed
1057
		BUG();
1058 1059
	return check_version(sechdrs, versindex, "module_layout", mod, crc,
			     NULL);
Linus Torvalds's avatar
Linus Torvalds committed
1060 1061
}

1062 1063 1064
/* First part is kernel version, which we ignore if module has crcs. */
static inline int same_magic(const char *amagic, const char *bmagic,
			     bool has_crcs)
Linus Torvalds's avatar
Linus Torvalds committed
1065
{
1066 1067 1068 1069
	if (has_crcs) {
		amagic += strcspn(amagic, " ");
		bmagic += strcspn(bmagic, " ");
	}
Linus Torvalds's avatar
Linus Torvalds committed
1070 1071 1072 1073 1074 1075 1076
	return strcmp(amagic, bmagic) == 0;
}
#else
static inline int check_version(Elf_Shdr *sechdrs,
				unsigned int versindex,
				const char *symname,
				struct module *mod, 
1077 1078
				const unsigned long *crc,
				const struct module *crc_owner)
Linus Torvalds's avatar
Linus Torvalds committed
1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089
{
	return 1;
}

static inline int check_modstruct_version(Elf_Shdr *sechdrs,
					  unsigned int versindex,
					  struct module *mod)
{
	return 1;
}

1090 1091
static inline int same_magic(const char *amagic, const char *bmagic,
			     bool has_crcs)
Linus Torvalds's avatar
Linus Torvalds committed
1092 1093 1094 1095 1096
{
	return strcmp(amagic, bmagic) == 0;
}
#endif /* CONFIG_MODVERSIONS */

1097
/* Resolve a symbol for this module.  I.e. if we find one, record usage. */
1098 1099
static const struct kernel_symbol *resolve_symbol(struct module *mod,
						  const struct load_info *info,
1100
						  const char *name,
1101
						  char ownername[])
Linus Torvalds's avatar
Linus Torvalds committed
1102 1103
{
	struct module *owner;
1104
	const struct kernel_symbol *sym;