init: Introduce SYSTEM_SCHEDULING state
[linux-block.git] / init / main.c
CommitLineData
1da177e4
LT
1/*
2 * linux/init/main.c
3 *
4 * Copyright (C) 1991, 1992 Linus Torvalds
5 *
6 * GK 2/5/95 - Changed to support mounting root fs via NFS
7 * Added initrd & change_root: Werner Almesberger & Hans Lermen, Feb '96
8 * Moan early if gcc is old, avoiding bogus kernels - Paul Gortmaker, May '96
dd4d9fec 9 * Simplified starting of init: Michael A. Griffith <grif@acm.org>
1da177e4
LT
10 */
11
ea676e84
AM
12#define DEBUG /* Enable initcall_debug */
13
1da177e4 14#include <linux/types.h>
8a293be0 15#include <linux/extable.h>
1da177e4
LT
16#include <linux/module.h>
17#include <linux/proc_fs.h>
5c2c5c55 18#include <linux/binfmts.h>
1da177e4
LT
19#include <linux/kernel.h>
20#include <linux/syscalls.h>
9b5609fd 21#include <linux/stackprotector.h>
1da177e4
LT
22#include <linux/string.h>
23#include <linux/ctype.h>
24#include <linux/delay.h>
1da177e4
LT
25#include <linux/ioport.h>
26#include <linux/init.h>
1da177e4 27#include <linux/initrd.h>
1da177e4 28#include <linux/bootmem.h>
4a7a16dc 29#include <linux/acpi.h>
0c688614 30#include <linux/console.h>
38b8d208 31#include <linux/nmi.h>
1da177e4
LT
32#include <linux/percpu.h>
33#include <linux/kmod.h>
db64fe02 34#include <linux/vmalloc.h>
1da177e4 35#include <linux/kernel_stat.h>
d7cd5611 36#include <linux/start_kernel.h>
1da177e4 37#include <linux/security.h>
3d442233 38#include <linux/smp.h>
1da177e4
LT
39#include <linux/profile.h>
40#include <linux/rcupdate.h>
41#include <linux/moduleparam.h>
42#include <linux/kallsyms.h>
43#include <linux/writeback.h>
44#include <linux/cpu.h>
45#include <linux/cpuset.h>
ddbcc7e8 46#include <linux/cgroup.h>
1da177e4 47#include <linux/efi.h>
906568c9 48#include <linux/tick.h>
6168a702 49#include <linux/interrupt.h>
c757249a 50#include <linux/taskstats_kern.h>
ca74e92b 51#include <linux/delayacct.h>
1da177e4
LT
52#include <linux/unistd.h>
53#include <linux/rmap.h>
54#include <linux/mempolicy.h>
55#include <linux/key.h>
b6cd0b77 56#include <linux/buffer_head.h>
eefa864b 57#include <linux/page_ext.h>
9a11b49a 58#include <linux/debug_locks.h>
3ac7fe5a 59#include <linux/debugobjects.h>
fbb9ce95 60#include <linux/lockdep.h>
3c7b4e6b 61#include <linux/kmemleak.h>
84d73786 62#include <linux/pid_namespace.h>
1f21782e 63#include <linux/device.h>
73c27992 64#include <linux/kthread.h>
e6fe6649 65#include <linux/sched.h>
1777e463 66#include <linux/sched/init.h>
a1c9eea9 67#include <linux/signal.h>
199f0ca5 68#include <linux/idr.h>
0b4b3827 69#include <linux/kgdb.h>
68bf21aa 70#include <linux/ftrace.h>
22a9d645 71#include <linux/async.h>
dfec072e 72#include <linux/kmemcheck.h>
6ae6996a 73#include <linux/sfi.h>
2b2af54a 74#include <linux/shmem_fs.h>
5a0e3ad6 75#include <linux/slab.h>
24a24bb6 76#include <linux/perf_event.h>
a74fb73c 77#include <linux/ptrace.h>
bb813f4c
TH
78#include <linux/blkdev.h>
79#include <linux/elevator.h>
38ff87f7 80#include <linux/sched_clock.h>
29930025 81#include <linux/sched/task.h>
68db0cf1 82#include <linux/sched/task_stack.h>
65f382fd 83#include <linux/context_tracking.h>
47d06e53 84#include <linux/random.h>
7b0b73d7 85#include <linux/list.h>
c9cd2ce2 86#include <linux/integrity.h>
e149ed2b 87#include <linux/proc_ns.h>
0ddab1d2 88#include <linux/io.h>
39290b38 89#include <linux/cache.h>
2959a5f7 90#include <linux/rodata_test.h>
1da177e4
LT
91
92#include <asm/io.h>
93#include <asm/bugs.h>
94#include <asm/setup.h>
a940199f 95#include <asm/sections.h>
37b73c82 96#include <asm/cacheflush.h>
1da177e4 97
aae5f662 98static int kernel_init(void *);
1da177e4
LT
99
100extern void init_IRQ(void);
ff691f6e 101extern void fork_init(void);
1da177e4 102extern void radix_tree_init(void);
1da177e4 103
2ce802f6
TH
104/*
105 * Debug helper: via this flag we know that we are in 'early bootup code'
106 * where only the boot processor is running with IRQ disabled. This means
107 * two things - IRQ must not be enabled before the flag is cleared and some
108 * operations which are not allowed with IRQ disabled are allowed while the
109 * flag is set.
110 */
111bool early_boot_irqs_disabled __read_mostly;
112
a6826048 113enum system_states system_state __read_mostly;
1da177e4
LT
114EXPORT_SYMBOL(system_state);
115
116/*
117 * Boot command-line arguments
118 */
119#define MAX_INIT_ARGS CONFIG_INIT_ENV_ARG_LIMIT
120#define MAX_INIT_ENVS CONFIG_INIT_ENV_ARG_LIMIT
121
122extern void time_init(void);
123/* Default late time init is NULL. archs can override this later. */
d2e3192b 124void (*__initdata late_time_init)(void);
1da177e4 125
30d7e0d4
ABL
126/* Untouched command line saved by arch-specific code. */
127char __initdata boot_command_line[COMMAND_LINE_SIZE];
128/* Untouched saved command line (eg. for /proc) */
129char *saved_command_line;
130/* Command line for parameter parsing */
131static char *static_command_line;
08746a65
KM
132/* Command line for per-initcall parameter parsing */
133static char *initcall_command_line;
1da177e4
LT
134
135static char *execute_command;
ffdfc409 136static char *ramdisk_execute_command;
1da177e4 137
c4b2c0c5
HFS
138/*
139 * Used to generate warnings if static_key manipulation functions are used
140 * before jump_label_init is called.
141 */
dd4d9fec 142bool static_key_initialized __read_mostly;
c4b2c0c5
HFS
143EXPORT_SYMBOL_GPL(static_key_initialized);
144
8b3b2955
JB
145/*
146 * If set, this is an indication to the drivers that reset the underlying
147 * device before going ahead with the initialization otherwise driver might
148 * rely on the BIOS and skip the reset operation.
149 *
150 * This is useful if kernel is booting in an unreliable environment.
fc454fdc 151 * For ex. kdump situation where previous kernel has crashed, BIOS has been
8b3b2955
JB
152 * skipped and devices will be in unknown state.
153 */
154unsigned int reset_devices;
155EXPORT_SYMBOL(reset_devices);
1da177e4 156
7e96287d
VG
157static int __init set_reset_devices(char *str)
158{
159 reset_devices = 1;
160 return 1;
161}
162
163__setup("reset_devices", set_reset_devices);
164
dd4d9fec
FF
165static const char *argv_init[MAX_INIT_ARGS+2] = { "init", NULL, };
166const char *envp_init[MAX_INIT_ENVS+2] = { "HOME=/", "TERM=linux", NULL, };
1da177e4
LT
167static const char *panic_later, *panic_param;
168
914dcaa8 169extern const struct obs_kernel_param __setup_start[], __setup_end[];
1da177e4 170
31c025b5 171static bool __init obsolete_checksetup(char *line)
1da177e4 172{
914dcaa8 173 const struct obs_kernel_param *p;
31c025b5 174 bool had_early_param = false;
1da177e4
LT
175
176 p = __setup_start;
177 do {
178 int n = strlen(p->str);
b1e4d20c 179 if (parameqn(line, p->str, n)) {
1da177e4 180 if (p->early) {
33df0d19
RR
181 /* Already done in parse_early_param?
182 * (Needs exact match on param part).
183 * Keep iterating, as we can have early
184 * params and __setups of same names 8( */
1da177e4 185 if (line[n] == '\0' || line[n] == '=')
31c025b5 186 had_early_param = true;
1da177e4 187 } else if (!p->setup_func) {
ea676e84
AM
188 pr_warn("Parameter %s is obsolete, ignored\n",
189 p->str);
31c025b5 190 return true;
1da177e4 191 } else if (p->setup_func(line + n))
31c025b5 192 return true;
1da177e4
LT
193 }
194 p++;
195 } while (p < __setup_end);
33df0d19
RR
196
197 return had_early_param;
1da177e4
LT
198}
199
200/*
201 * This should be approx 2 Bo*oMips to start (note initial shift), and will
202 * still work even if initially too large, it will just take slightly longer
203 */
204unsigned long loops_per_jiffy = (1<<12);
1da177e4
LT
205EXPORT_SYMBOL(loops_per_jiffy);
206
207static int __init debug_kernel(char *str)
208{
a8fe19eb 209 console_loglevel = CONSOLE_LOGLEVEL_DEBUG;
f6f21c81 210 return 0;
1da177e4
LT
211}
212
213static int __init quiet_kernel(char *str)
214{
a8fe19eb 215 console_loglevel = CONSOLE_LOGLEVEL_QUIET;
f6f21c81 216 return 0;
1da177e4
LT
217}
218
f6f21c81
YL
219early_param("debug", debug_kernel);
220early_param("quiet", quiet_kernel);
1da177e4
LT
221
222static int __init loglevel(char *str)
223{
808bf29b
AS
224 int newlevel;
225
226 /*
227 * Only update loglevel value when a correct setting was passed,
228 * to prevent blind crashes (when loglevel being set to 0) that
229 * are quite hard to debug
230 */
231 if (get_option(&str, &newlevel)) {
232 console_loglevel = newlevel;
233 return 0;
234 }
235
236 return -EINVAL;
1da177e4
LT
237}
238
f6f21c81 239early_param("loglevel", loglevel);
1da177e4 240
a99cd112 241/* Change NUL term back to "=", to make "param" the whole string. */
ecc86170
LR
242static int __init repair_env_string(char *param, char *val,
243 const char *unused, void *arg)
1da177e4 244{
1da177e4
LT
245 if (val) {
246 /* param=val or param="val"? */
247 if (val == param+strlen(param)+1)
248 val[-1] = '=';
249 else if (val == param+strlen(param)+2) {
250 val[-2] = '=';
251 memmove(val-1, val, strlen(val)+1);
252 val--;
253 } else
254 BUG();
255 }
a99cd112
CM
256 return 0;
257}
258
51e158c1 259/* Anything after -- gets handed straight to init. */
ecc86170
LR
260static int __init set_init_arg(char *param, char *val,
261 const char *unused, void *arg)
51e158c1
RR
262{
263 unsigned int i;
264
265 if (panic_later)
266 return 0;
267
ecc86170 268 repair_env_string(param, val, unused, NULL);
51e158c1
RR
269
270 for (i = 0; argv_init[i]; i++) {
271 if (i == MAX_INIT_ARGS) {
272 panic_later = "init";
273 panic_param = param;
274 return 0;
275 }
276 }
277 argv_init[i] = param;
278 return 0;
279}
280
a99cd112
CM
281/*
282 * Unknown boot options get handed to init, unless they look like
283 * unused parameters (modprobe will find them in /proc/cmdline).
284 */
ecc86170
LR
285static int __init unknown_bootoption(char *param, char *val,
286 const char *unused, void *arg)
a99cd112 287{
ecc86170 288 repair_env_string(param, val, unused, NULL);
1da177e4
LT
289
290 /* Handle obsolete-style parameters */
291 if (obsolete_checksetup(param))
292 return 0;
293
f066a4f6
RR
294 /* Unused module parameter. */
295 if (strchr(param, '.') && (!val || strchr(param, '.') < val))
1da177e4 296 return 0;
1da177e4
LT
297
298 if (panic_later)
299 return 0;
300
301 if (val) {
302 /* Environment option */
303 unsigned int i;
304 for (i = 0; envp_init[i]; i++) {
305 if (i == MAX_INIT_ENVS) {
499a4584 306 panic_later = "env";
1da177e4
LT
307 panic_param = param;
308 }
309 if (!strncmp(param, envp_init[i], val - param))
310 break;
311 }
312 envp_init[i] = param;
313 } else {
314 /* Command line option */
315 unsigned int i;
316 for (i = 0; argv_init[i]; i++) {
317 if (i == MAX_INIT_ARGS) {
499a4584 318 panic_later = "init";
1da177e4
LT
319 panic_param = param;
320 }
321 }
322 argv_init[i] = param;
323 }
324 return 0;
325}
326
327static int __init init_setup(char *str)
328{
329 unsigned int i;
330
331 execute_command = str;
332 /*
333 * In case LILO is going to boot us with default command line,
334 * it prepends "auto" before the whole cmdline which makes
335 * the shell think it should execute a script with such name.
336 * So we ignore all arguments entered _before_ init=... [MJ]
337 */
338 for (i = 1; i < MAX_INIT_ARGS; i++)
339 argv_init[i] = NULL;
340 return 1;
341}
342__setup("init=", init_setup);
343
ffdfc409
OJ
344static int __init rdinit_setup(char *str)
345{
346 unsigned int i;
347
348 ramdisk_execute_command = str;
349 /* See "auto" comment in init_setup */
350 for (i = 1; i < MAX_INIT_ARGS; i++)
351 argv_init[i] = NULL;
352 return 1;
353}
354__setup("rdinit=", rdinit_setup);
355
1da177e4 356#ifndef CONFIG_SMP
34db18a0 357static const unsigned int setup_max_cpus = NR_CPUS;
e0982e90 358static inline void setup_nr_cpu_ids(void) { }
1da177e4 359static inline void smp_prepare_cpus(unsigned int maxcpus) { }
1da177e4
LT
360#endif
361
30d7e0d4
ABL
362/*
363 * We need to store the untouched command line for future reference.
364 * We also need to store the touched command line since the parameter
365 * parsing is performed in place, and we should allow a component to
366 * store reference of name/value for future reference.
367 */
368static void __init setup_command_line(char *command_line)
369{
098b081b
SS
370 saved_command_line =
371 memblock_virt_alloc(strlen(boot_command_line) + 1, 0);
372 initcall_command_line =
373 memblock_virt_alloc(strlen(boot_command_line) + 1, 0);
374 static_command_line = memblock_virt_alloc(strlen(command_line) + 1, 0);
dd4d9fec
FF
375 strcpy(saved_command_line, boot_command_line);
376 strcpy(static_command_line, command_line);
30d7e0d4
ABL
377}
378
1da177e4
LT
379/*
380 * We need to finalize in a non-__init function or else race conditions
381 * between the root thread and the init thread may cause start_kernel to
382 * be reaped by free_initmem before the root thread has proceeded to
383 * cpu_idle.
384 *
385 * gcc-3.4 accidentally inlines this function, so use noinline.
386 */
387
b433c3d4
PZ
388static __initdata DECLARE_COMPLETION(kthreadd_done);
389
bd721ea7 390static noinline void __ref rest_init(void)
1da177e4 391{
8fb12156 392 struct task_struct *tsk;
73c27992
EB
393 int pid;
394
7db905e6 395 rcu_scheduler_starting();
b433c3d4 396 /*
97158569 397 * We need to spawn init first so that it obtains pid 1, however
b433c3d4
PZ
398 * the init task will end up wanting to create kthreads, which, if
399 * we schedule it before we create kthreadd, will OOPS.
400 */
8fb12156
TG
401 pid = kernel_thread(kernel_init, NULL, CLONE_FS);
402 /*
403 * Pin init on the boot CPU. Task migration is not properly working
404 * until sched_init_smp() has been run. It will set the allowed
405 * CPUs for init to the non isolated CPUs.
406 */
407 rcu_read_lock();
408 tsk = find_task_by_pid_ns(pid, &init_pid_ns);
409 set_cpus_allowed_ptr(tsk, cpumask_of(smp_processor_id()));
410 rcu_read_unlock();
411
1da177e4 412 numa_default_policy();
73c27992 413 pid = kernel_thread(kthreadd, NULL, CLONE_FS | CLONE_FILES);
d11c563d 414 rcu_read_lock();
5cd20455 415 kthreadd_task = find_task_by_pid_ns(pid, &init_pid_ns);
d11c563d 416 rcu_read_unlock();
b433c3d4 417 complete(&kthreadd_done);
f340c0d1
IM
418
419 /*
420 * The boot idle thread must execute schedule()
1df21055 421 * at least once to get things moving:
f340c0d1 422 */
1df21055 423 init_idle_bootup_task(current);
bd2f5536 424 schedule_preempt_disabled();
5bfb5d69 425 /* Call into cpu_idle with preempt disabled */
a1a04ec3 426 cpu_startup_entry(CPUHP_ONLINE);
1df21055 427}
1da177e4
LT
428
429/* Check for early params. */
ecc86170
LR
430static int __init do_early_param(char *param, char *val,
431 const char *unused, void *arg)
1da177e4 432{
914dcaa8 433 const struct obs_kernel_param *p;
1da177e4
LT
434
435 for (p = __setup_start; p < __setup_end; p++) {
b1e4d20c 436 if ((p->early && parameq(param, p->str)) ||
18a8bd94
YL
437 (strcmp(param, "console") == 0 &&
438 strcmp(p->str, "earlycon") == 0)
439 ) {
1da177e4 440 if (p->setup_func(val) != 0)
ea676e84 441 pr_warn("Malformed early option '%s'\n", param);
1da177e4
LT
442 }
443 }
444 /* We accept everything at this stage. */
445 return 0;
446}
447
13977091
MD
448void __init parse_early_options(char *cmdline)
449{
ecc86170
LR
450 parse_args("early options", cmdline, NULL, 0, 0, 0, NULL,
451 do_early_param);
13977091
MD
452}
453
1da177e4
LT
454/* Arch code calls this early on, or if not, just before other parsing. */
455void __init parse_early_param(void)
456{
dd4d9fec
FF
457 static int done __initdata;
458 static char tmp_cmdline[COMMAND_LINE_SIZE] __initdata;
1da177e4
LT
459
460 if (done)
461 return;
462
463 /* All fall through to do_early_param. */
30d7e0d4 464 strlcpy(tmp_cmdline, boot_command_line, COMMAND_LINE_SIZE);
13977091 465 parse_early_options(tmp_cmdline);
1da177e4
LT
466 done = 1;
467}
468
e7ff3a47
TG
469void __init __weak arch_post_acpi_subsys_init(void) { }
470
839ad62e 471void __init __weak smp_setup_processor_id(void)
033ab7f8
AM
472{
473}
474
eded09cc 475# if THREAD_SIZE >= PAGE_SIZE
b235beea 476void __init __weak thread_stack_cache_init(void)
8c9843e5
BH
477{
478}
eded09cc 479#endif
8c9843e5 480
444f478f
PE
481/*
482 * Set up kernel memory allocators
483 */
484static void __init mm_init(void)
485{
eefa864b
JK
486 /*
487 * page_ext requires contiguous pages,
488 * bigger than MAX_ORDER unless SPARSEMEM.
489 */
490 page_ext_init_flatmem();
444f478f
PE
491 mem_init();
492 kmem_cache_init();
099a19d9 493 percpu_init_late();
b35f1819 494 pgtable_init();
444f478f 495 vmalloc_init();
0ddab1d2 496 ioremap_huge_init();
444f478f
PE
497}
498
722a9f92 499asmlinkage __visible void __init start_kernel(void)
1da177e4 500{
dd4d9fec
FF
501 char *command_line;
502 char *after_dashes;
033ab7f8 503
d4311ff1 504 set_task_stack_end_magic(&init_task);
73839c5b 505 smp_setup_processor_id();
3ac7fe5a 506 debug_objects_early_init();
42059429
IM
507
508 /*
6623f1c6 509 * Set up the initial canary ASAP:
42059429
IM
510 */
511 boot_init_stack_canary();
512
ddbcc7e8 513 cgroup_init_early();
fbb9ce95
IM
514
515 local_irq_disable();
2ce802f6 516 early_boot_irqs_disabled = true;
fbb9ce95 517
1b3b3b49
VK
518 /*
519 * Interrupts are still disabled. Do necessary setups, then
520 * enable them.
521 */
44fd2299 522 boot_cpu_init();
1da177e4 523 page_address_init();
ea676e84 524 pr_notice("%s", linux_banner);
1da177e4 525 setup_arch(&command_line);
6345d24d 526 mm_init_cpumask(&init_mm);
30d7e0d4 527 setup_command_line(command_line);
e0982e90 528 setup_nr_cpu_ids();
d6647bdf 529 setup_per_cpu_areas();
cff7d378 530 boot_cpu_state_init();
44fd2299 531 smp_prepare_boot_cpu(); /* arch-specific boot-cpu hooks */
1da177e4 532
9adb62a5 533 build_all_zonelists(NULL, NULL);
83b519e8
PE
534 page_alloc_init();
535
ea676e84 536 pr_notice("Kernel command line: %s\n", boot_command_line);
83b519e8 537 parse_early_param();
51e158c1
RR
538 after_dashes = parse_args("Booting kernel",
539 static_command_line, __start___param,
540 __stop___param - __start___param,
ecc86170 541 -1, -1, NULL, &unknown_bootoption);
3438cf54 542 if (!IS_ERR_OR_NULL(after_dashes))
51e158c1 543 parse_args("Setting init args", after_dashes, NULL, 0, -1, -1,
ecc86170 544 NULL, set_init_arg);
97ce2c88
JF
545
546 jump_label_init();
547
83b519e8
PE
548 /*
549 * These use large bootmem allocations and must precede
550 * kmem_cache_init()
551 */
162a7e75 552 setup_log_buf(0);
83b519e8 553 pidhash_init();
83b519e8
PE
554 vfs_caches_init_early();
555 sort_main_extable();
556 trap_init();
444f478f 557 mm_init();
de03c72c 558
f631718d
SRV
559 ftrace_init();
560
e725c731
SRV
561 /* trace_printk can be enabled here */
562 early_trace_init();
563
1da177e4
LT
564 /*
565 * Set up the scheduler prior starting any interrupts (such as the
566 * timer interrupt). Full topology setup happens at smp_init()
567 * time - but meanwhile we still have a functioning scheduler.
568 */
569 sched_init();
570 /*
571 * Disable preemption - early bootup scheduling is extremely
572 * fragile until we cpu_idle() for the first time.
573 */
574 preempt_disable();
dd4d9fec
FF
575 if (WARN(!irqs_disabled(),
576 "Interrupts were enabled *very* early, fixing it\n"))
c4a68306 577 local_irq_disable();
0a835c4f 578 radix_tree_init();
3347fa09
TH
579
580 /*
581 * Allow workqueue creation and work item queueing/cancelling
582 * early. Work item execution depends on kthreads and starts after
583 * workqueue_init().
584 */
585 workqueue_init_early();
586
1da177e4 587 rcu_init();
5f893b26 588
e725c731 589 /* Trace events are available after this */
5f893b26
SRRH
590 trace_init();
591
65f382fd 592 context_tracking_init();
0b8f1efa
YL
593 /* init some links before init_ISA_irqs() */
594 early_irq_init();
1da177e4 595 init_IRQ();
ad2b1353 596 tick_init();
d6dd50e0 597 rcu_init_nohz();
1da177e4 598 init_timers();
c0a31329 599 hrtimers_init();
1da177e4 600 softirq_init();
ad596171 601 timekeeping_init();
88fecaa2 602 time_init();
38ff87f7 603 sched_clock_postinit();
f92bac3b 604 printk_safe_init();
9e630205 605 perf_event_init();
93e02814 606 profile_init();
d8ad7d11 607 call_function_init();
f91eb62f 608 WARN(!irqs_disabled(), "Interrupts were enabled early\n");
2ce802f6 609 early_boot_irqs_disabled = false;
93e02814 610 local_irq_enable();
dcce284a 611
7e85ee0c 612 kmem_cache_init_late();
1da177e4
LT
613
614 /*
615 * HACK ALERT! This is early. We're enabling the console before
616 * we've done PCI setups etc, and console_init() must be aware of
617 * this. But we do want output early, in case something goes wrong.
618 */
619 console_init();
620 if (panic_later)
499a4584
TH
621 panic("Too many boot %s vars at `%s'", panic_later,
622 panic_param);
fbb9ce95
IM
623
624 lockdep_info();
625
9a11b49a
IM
626 /*
627 * Need to run this when irqs are enabled, because it wants
628 * to self-test [hard/soft]-irqs on/off lock inversion bugs
629 * too:
630 */
631 locking_selftest();
632
1da177e4
LT
633#ifdef CONFIG_BLK_DEV_INITRD
634 if (initrd_start && !initrd_below_start_ok &&
bd673c7c 635 page_to_pfn(virt_to_page((void *)initrd_start)) < min_low_pfn) {
ea676e84 636 pr_crit("initrd overwritten (0x%08lx < 0x%08lx) - disabling it.\n",
bd673c7c
GU
637 page_to_pfn(virt_to_page((void *)initrd_start)),
638 min_low_pfn);
1da177e4
LT
639 initrd_start = 0;
640 }
641#endif
fe53ca54 642 page_ext_init();
3ac7fe5a 643 debug_objects_mem_init();
9b090f2d 644 kmemleak_init();
e7c8d5c9 645 setup_per_cpu_pageset();
1da177e4
LT
646 numa_policy_init();
647 if (late_time_init)
648 late_time_init();
649 calibrate_delay();
650 pidmap_init();
1da177e4 651 anon_vma_init();
c4e1acbb 652 acpi_early_init();
11520e5e 653#ifdef CONFIG_X86
83e68189 654 if (efi_enabled(EFI_RUNTIME_SERVICES))
11520e5e 655 efi_enter_virtual_mode();
3891a04a 656#endif
197725de 657#ifdef CONFIG_X86_ESPFIX64
3891a04a
PA
658 /* Should be run before the first non-init thread is created */
659 init_espfix_bsp();
11520e5e 660#endif
b235beea 661 thread_stack_cache_init();
d84f4f99 662 cred_init();
ff691f6e 663 fork_init();
1da177e4
LT
664 proc_caches_init();
665 buffer_init();
1da177e4
LT
666 key_init();
667 security_init();
0b4b3827 668 dbg_late_init();
4248b0da 669 vfs_caches_init();
62906027 670 pagecache_init();
1da177e4 671 signals_init();
1da177e4 672 proc_root_init();
e149ed2b 673 nsfs_init();
1da177e4 674 cpuset_init();
695df213 675 cgroup_init();
c757249a 676 taskstats_init_early();
ca74e92b 677 delayacct_init();
1da177e4
LT
678
679 check_bugs();
680
b064a8fa 681 acpi_subsystem_init();
e7ff3a47 682 arch_post_acpi_subsys_init();
6ae6996a 683 sfi_init_late();
1da177e4 684
83e68189 685 if (efi_enabled(EFI_RUNTIME_SERVICES)) {
78510792 686 efi_free_boot_services();
2223af38 687 }
78510792 688
1da177e4
LT
689 /* Do the rest non-__init'ed, we're now alive */
690 rest_init();
691}
692
b99b87f7
PO
693/* Call all constructor functions linked into the kernel. */
694static void __init do_ctors(void)
695{
696#ifdef CONFIG_CONSTRUCTORS
196a15b4 697 ctor_fn_t *fn = (ctor_fn_t *) __ctors_start;
b99b87f7 698
196a15b4
HS
699 for (; fn < (ctor_fn_t *) __ctors_end; fn++)
700 (*fn)();
b99b87f7
PO
701#endif
702}
703
2329abfa 704bool initcall_debug;
d0ea3d7d 705core_param(initcall_debug, initcall_debug, bool, 0644);
1da177e4 706
7b0b73d7
PB
707#ifdef CONFIG_KALLSYMS
708struct blacklist_entry {
709 struct list_head next;
710 char *buf;
711};
712
713static __initdata_or_module LIST_HEAD(blacklisted_initcalls);
714
715static int __init initcall_blacklist(char *str)
716{
717 char *str_entry;
718 struct blacklist_entry *entry;
719
720 /* str argument is a comma-separated list of functions */
721 do {
722 str_entry = strsep(&str, ",");
723 if (str_entry) {
724 pr_debug("blacklisting initcall %s\n", str_entry);
725 entry = alloc_bootmem(sizeof(*entry));
726 entry->buf = alloc_bootmem(strlen(str_entry) + 1);
727 strcpy(entry->buf, str_entry);
728 list_add(&entry->next, &blacklisted_initcalls);
729 }
730 } while (str_entry);
731
732 return 0;
733}
734
735static bool __init_or_module initcall_blacklisted(initcall_t fn)
736{
7b0b73d7 737 struct blacklist_entry *entry;
c8cdd2be 738 char fn_name[KSYM_SYMBOL_LEN];
0fd5ed8d 739 unsigned long addr;
7b0b73d7 740
c8cdd2be 741 if (list_empty(&blacklisted_initcalls))
7b0b73d7
PB
742 return false;
743
0fd5ed8d
RV
744 addr = (unsigned long) dereference_function_descriptor(fn);
745 sprint_symbol_no_offset(fn_name, addr);
c8cdd2be 746
841c06d7
PB
747 /*
748 * fn will be "function_name [module_name]" where [module_name] is not
749 * displayed for built-in init functions. Strip off the [module_name].
750 */
751 strreplace(fn_name, ' ', '\0');
752
e6fd1fb3 753 list_for_each_entry(entry, &blacklisted_initcalls, next) {
7b0b73d7
PB
754 if (!strcmp(fn_name, entry->buf)) {
755 pr_debug("initcall %s blacklisted\n", fn_name);
7b0b73d7
PB
756 return true;
757 }
758 }
759
7b0b73d7
PB
760 return false;
761}
762#else
763static int __init initcall_blacklist(char *str)
764{
765 pr_warn("initcall_blacklist requires CONFIG_KALLSYMS\n");
766 return 0;
767}
768
769static bool __init_or_module initcall_blacklisted(initcall_t fn)
770{
771 return false;
772}
773#endif
774__setup("initcall_blacklist=", initcall_blacklist);
775
e4461271 776static int __init_or_module do_one_initcall_debug(initcall_t fn)
1da177e4 777{
74239072 778 ktime_t calltime, delta, rettime;
30dbb20e
AW
779 unsigned long long duration;
780 int ret;
1da177e4 781
d62cf815 782 printk(KERN_DEBUG "calling %pF @ %i\n", fn, task_pid_nr(current));
22c5c03b 783 calltime = ktime_get();
30dbb20e 784 ret = fn();
22c5c03b
KW
785 rettime = ktime_get();
786 delta = ktime_sub(rettime, calltime);
787 duration = (unsigned long long) ktime_to_ns(delta) >> 10;
d62cf815 788 printk(KERN_DEBUG "initcall %pF returned %d after %lld usecs\n",
ea676e84 789 fn, ret, duration);
1da177e4 790
22c5c03b
KW
791 return ret;
792}
793
e4461271 794int __init_or_module do_one_initcall(initcall_t fn)
22c5c03b
KW
795{
796 int count = preempt_count();
797 int ret;
ff1c8fac 798 char msgbuf[64];
22c5c03b 799
7b0b73d7
PB
800 if (initcall_blacklisted(fn))
801 return -EPERM;
802
22c5c03b
KW
803 if (initcall_debug)
804 ret = do_one_initcall_debug(fn);
805 else
806 ret = fn();
8f0c45cd 807
e0df154f 808 msgbuf[0] = 0;
e662e1cf 809
e0df154f 810 if (preempt_count() != count) {
bf5d770b 811 sprintf(msgbuf, "preemption imbalance ");
4a2b4b22 812 preempt_count_set(count);
1da177e4 813 }
e0df154f 814 if (irqs_disabled()) {
a76bfd0d 815 strlcat(msgbuf, "disabled interrupts ", sizeof(msgbuf));
e0df154f
LT
816 local_irq_enable();
817 }
f91eb62f 818 WARN(msgbuf[0], "initcall %pF returned with %s\n", fn, msgbuf);
59f9415f 819
38addce8 820 add_latent_entropy();
30dbb20e 821 return ret;
e0df154f
LT
822}
823
824
026cee00
PM
825extern initcall_t __initcall_start[];
826extern initcall_t __initcall0_start[];
827extern initcall_t __initcall1_start[];
828extern initcall_t __initcall2_start[];
829extern initcall_t __initcall3_start[];
830extern initcall_t __initcall4_start[];
831extern initcall_t __initcall5_start[];
832extern initcall_t __initcall6_start[];
833extern initcall_t __initcall7_start[];
834extern initcall_t __initcall_end[];
835
836static initcall_t *initcall_levels[] __initdata = {
837 __initcall0_start,
838 __initcall1_start,
839 __initcall2_start,
840 __initcall3_start,
841 __initcall4_start,
842 __initcall5_start,
843 __initcall6_start,
844 __initcall7_start,
845 __initcall_end,
846};
847
96263d28 848/* Keep these in sync with initcalls in include/linux/init.h */
026cee00 849static char *initcall_level_names[] __initdata = {
9fb48c74
JC
850 "early",
851 "core",
852 "postcore",
853 "arch",
854 "subsys",
855 "fs",
856 "device",
857 "late",
026cee00
PM
858};
859
026cee00 860static void __init do_initcall_level(int level)
e0df154f 861{
196a15b4 862 initcall_t *fn;
e0df154f 863
08746a65 864 strcpy(initcall_command_line, saved_command_line);
026cee00 865 parse_args(initcall_level_names[level],
08746a65 866 initcall_command_line, __start___param,
026cee00
PM
867 __stop___param - __start___param,
868 level, level,
ecc86170 869 NULL, &repair_env_string);
026cee00
PM
870
871 for (fn = initcall_levels[level]; fn < initcall_levels[level+1]; fn++)
196a15b4 872 do_one_initcall(*fn);
1da177e4
LT
873}
874
026cee00
PM
875static void __init do_initcalls(void)
876{
877 int level;
878
19efb72f 879 for (level = 0; level < ARRAY_SIZE(initcall_levels) - 1; level++)
026cee00
PM
880 do_initcall_level(level);
881}
882
1da177e4
LT
883/*
884 * Ok, the machine is now initialized. None of the devices
885 * have been touched yet, but the CPU subsystem is up and
886 * running, and memory and process management works.
887 *
888 * Now we can finally start doing some real work..
889 */
890static void __init do_basic_setup(void)
891{
759ee091 892 cpuset_init_smp();
41ffe5d5 893 shmem_init();
1da177e4 894 driver_init();
b04c3afb 895 init_irq_proc();
b99b87f7 896 do_ctors();
d5767c53 897 usermodehelper_enable();
b0f84374 898 do_initcalls();
1da177e4
LT
899}
900
7babe8db 901static void __init do_pre_smp_initcalls(void)
c2147a50 902{
196a15b4 903 initcall_t *fn;
c2147a50 904
026cee00 905 for (fn = __initcall_start; fn < __initcall0_start; fn++)
196a15b4 906 do_one_initcall(*fn);
c2147a50
EGM
907}
908
bb813f4c
TH
909/*
910 * This function requests modules which should be loaded by default and is
911 * called twice right after initrd is mounted and right before init is
912 * exec'd. If such modules are on either initrd or rootfs, they will be
913 * loaded before control is passed to userland.
914 */
915void __init load_default_modules(void)
916{
917 load_default_elevator_module();
918}
919
a74fb73c 920static int run_init_process(const char *init_filename)
1da177e4
LT
921{
922 argv_init[0] = init_filename;
c4ad8f98 923 return do_execve(getname_kernel(init_filename),
ae903caa
AV
924 (const char __user *const __user *)argv_init,
925 (const char __user *const __user *)envp_init);
1da177e4
LT
926}
927
ba24762b
MO
928static int try_to_run_init_process(const char *init_filename)
929{
930 int ret;
931
932 ret = run_init_process(init_filename);
933
934 if (ret && ret != -ENOENT) {
935 pr_err("Starting init: %s exists but couldn't execute it (error %d)\n",
936 init_filename, ret);
937 }
938
939 return ret;
940}
941
f80b0c90 942static noinline void __init kernel_init_freeable(void);
d6b21238 943
0f5bf6d0 944#if defined(CONFIG_STRICT_KERNEL_RWX) || defined(CONFIG_STRICT_MODULE_RWX)
39290b38 945bool rodata_enabled __ro_after_init = true;
d2aa1aca
KC
946static int __init set_debug_rodata(char *str)
947{
948 return strtobool(str, &rodata_enabled);
949}
950__setup("rodata=", set_debug_rodata);
39290b38 951#endif
d2aa1aca 952
0f5bf6d0 953#ifdef CONFIG_STRICT_KERNEL_RWX
d2aa1aca
KC
954static void mark_readonly(void)
955{
2959a5f7 956 if (rodata_enabled) {
d2aa1aca 957 mark_rodata_ro();
2959a5f7
JP
958 rodata_test();
959 } else
d2aa1aca
KC
960 pr_info("Kernel memory protection disabled.\n");
961}
962#else
963static inline void mark_readonly(void)
964{
965 pr_warn("This architecture does not have kernel memory protection.\n");
966}
967#endif
968
d6b21238 969static int __ref kernel_init(void *unused)
ee5bfa64 970{
ba24762b
MO
971 int ret;
972
d6b21238 973 kernel_init_freeable();
22a9d645
AV
974 /* need to finish all async __init code before freeing the memory */
975 async_synchronize_full();
b80f0f6c 976 ftrace_free_init_mem();
ee5bfa64 977 free_initmem();
d2aa1aca 978 mark_readonly();
ee5bfa64
VG
979 system_state = SYSTEM_RUNNING;
980 numa_default_policy();
981
967dcb8f
PM
982 rcu_end_inkernel_boot();
983
ee5bfa64 984 if (ramdisk_execute_command) {
ba24762b
MO
985 ret = run_init_process(ramdisk_execute_command);
986 if (!ret)
a74fb73c 987 return 0;
ba24762b
MO
988 pr_err("Failed to execute %s (error %d)\n",
989 ramdisk_execute_command, ret);
ee5bfa64
VG
990 }
991
992 /*
993 * We try each of these until one succeeds.
994 *
995 * The Bourne shell can be used instead of init if we are
996 * trying to recover a really broken machine.
997 */
998 if (execute_command) {
ba24762b
MO
999 ret = run_init_process(execute_command);
1000 if (!ret)
a74fb73c 1001 return 0;
6ef4536e
AL
1002 panic("Requested init %s failed (error %d).",
1003 execute_command, ret);
ee5bfa64 1004 }
ba24762b
MO
1005 if (!try_to_run_init_process("/sbin/init") ||
1006 !try_to_run_init_process("/etc/init") ||
1007 !try_to_run_init_process("/bin/init") ||
1008 !try_to_run_init_process("/bin/sh"))
a74fb73c 1009 return 0;
ee5bfa64 1010
ba24762b 1011 panic("No working init found. Try passing init= option to kernel. "
8c27ceff 1012 "See Linux Documentation/admin-guide/init.rst for guidance.");
ee5bfa64
VG
1013}
1014
f80b0c90 1015static noinline void __init kernel_init_freeable(void)
1da177e4 1016{
b433c3d4
PZ
1017 /*
1018 * Wait until kthreadd is all set-up.
1019 */
1020 wait_for_completion(&kthreadd_done);
31a67102
LT
1021
1022 /* Now the scheduler is fully set up and can do blocking allocations */
1023 gfp_allowed_mask = __GFP_BITS_MASK;
1024
58568d2a
MX
1025 /*
1026 * init can allocate pages on any node
1027 */
3c466d46 1028 set_mems_allowed(node_states[N_MEMORY]);
1da177e4 1029
9ec52099
CLG
1030 cad_pid = task_pid(current);
1031
ca74a6f8 1032 smp_prepare_cpus(setup_max_cpus);
1da177e4 1033
3347fa09
TH
1034 workqueue_init();
1035
597b7305
MH
1036 init_mm_internals();
1037
1da177e4 1038 do_pre_smp_initcalls();
004417a6 1039 lockup_detector_init();
1da177e4 1040
1da177e4
LT
1041 smp_init();
1042 sched_init_smp();
1043
0e1cc95b
MG
1044 page_alloc_init_late();
1045
1da177e4
LT
1046 do_basic_setup();
1047
2bd3a997
EB
1048 /* Open the /dev/console on the rootfs, this should never fail */
1049 if (sys_open((const char __user *) "/dev/console", O_RDWR, 0) < 0)
ea676e84 1050 pr_err("Warning: unable to open an initial console.\n");
2bd3a997
EB
1051
1052 (void) sys_dup(0);
1053 (void) sys_dup(0);
1da177e4
LT
1054 /*
1055 * check if there is an early userspace init. If yes, let it do all
1056 * the work
1057 */
ffdfc409
OJ
1058
1059 if (!ramdisk_execute_command)
1060 ramdisk_execute_command = "/init";
1061
1062 if (sys_access((const char __user *) ramdisk_execute_command, 0) != 0) {
1063 ramdisk_execute_command = NULL;
1da177e4 1064 prepare_namespace();
ffdfc409 1065 }
1da177e4
LT
1066
1067 /*
1068 * Ok, we have completed the initial bootup, and
1069 * we're essentially up and running. Get rid of the
1070 * initmem segments and start the user-mode stuff..
c9cd2ce2
DK
1071 *
1072 * rootfs is available now, try loading the public keys
1073 * and default modules
1da177e4 1074 */
bb813f4c 1075
c9cd2ce2 1076 integrity_load_keys();
bb813f4c 1077 load_default_modules();
1da177e4 1078}