exec: Ensure mm->user_ns contains the execed files
[firefly-linux-kernel-4.4.55.git] / kernel / cpu.c
1 /* CPU control.
2  * (C) 2001, 2002, 2003, 2004 Rusty Russell
3  *
4  * This code is licenced under the GPL.
5  */
6 #include <linux/proc_fs.h>
7 #include <linux/smp.h>
8 #include <linux/init.h>
9 #include <linux/notifier.h>
10 #include <linux/sched.h>
11 #include <linux/unistd.h>
12 #include <linux/cpu.h>
13 #include <linux/oom.h>
14 #include <linux/rcupdate.h>
15 #include <linux/export.h>
16 #include <linux/bug.h>
17 #include <linux/kthread.h>
18 #include <linux/stop_machine.h>
19 #include <linux/mutex.h>
20 #include <linux/gfp.h>
21 #include <linux/suspend.h>
22 #include <linux/lockdep.h>
23 #include <linux/tick.h>
24 #include <linux/irq.h>
25 #include <trace/events/power.h>
26
27 #include "smpboot.h"
28
29 #ifdef CONFIG_SMP
30 /* Serializes the updates to cpu_online_mask, cpu_present_mask */
31 static DEFINE_MUTEX(cpu_add_remove_lock);
32
33 /*
34  * The following two APIs (cpu_maps_update_begin/done) must be used when
35  * attempting to serialize the updates to cpu_online_mask & cpu_present_mask.
36  * The APIs cpu_notifier_register_begin/done() must be used to protect CPU
37  * hotplug callback (un)registration performed using __register_cpu_notifier()
38  * or __unregister_cpu_notifier().
39  */
40 void cpu_maps_update_begin(void)
41 {
42         mutex_lock(&cpu_add_remove_lock);
43 }
44 EXPORT_SYMBOL(cpu_notifier_register_begin);
45
46 void cpu_maps_update_done(void)
47 {
48         mutex_unlock(&cpu_add_remove_lock);
49 }
50 EXPORT_SYMBOL(cpu_notifier_register_done);
51
52 static RAW_NOTIFIER_HEAD(cpu_chain);
53
54 /* If set, cpu_up and cpu_down will return -EBUSY and do nothing.
55  * Should always be manipulated under cpu_add_remove_lock
56  */
57 static int cpu_hotplug_disabled;
58
59 #ifdef CONFIG_HOTPLUG_CPU
60
61 static struct {
62         struct task_struct *active_writer;
63         /* wait queue to wake up the active_writer */
64         wait_queue_head_t wq;
65         /* verifies that no writer will get active while readers are active */
66         struct mutex lock;
67         /*
68          * Also blocks the new readers during
69          * an ongoing cpu hotplug operation.
70          */
71         atomic_t refcount;
72
73 #ifdef CONFIG_DEBUG_LOCK_ALLOC
74         struct lockdep_map dep_map;
75 #endif
76 } cpu_hotplug = {
77         .active_writer = NULL,
78         .wq = __WAIT_QUEUE_HEAD_INITIALIZER(cpu_hotplug.wq),
79         .lock = __MUTEX_INITIALIZER(cpu_hotplug.lock),
80 #ifdef CONFIG_DEBUG_LOCK_ALLOC
81         .dep_map = {.name = "cpu_hotplug.lock" },
82 #endif
83 };
84
85 /* Lockdep annotations for get/put_online_cpus() and cpu_hotplug_begin/end() */
86 #define cpuhp_lock_acquire_read() lock_map_acquire_read(&cpu_hotplug.dep_map)
87 #define cpuhp_lock_acquire_tryread() \
88                                   lock_map_acquire_tryread(&cpu_hotplug.dep_map)
89 #define cpuhp_lock_acquire()      lock_map_acquire(&cpu_hotplug.dep_map)
90 #define cpuhp_lock_release()      lock_map_release(&cpu_hotplug.dep_map)
91
92
93 void get_online_cpus(void)
94 {
95         might_sleep();
96         if (cpu_hotplug.active_writer == current)
97                 return;
98         cpuhp_lock_acquire_read();
99         mutex_lock(&cpu_hotplug.lock);
100         atomic_inc(&cpu_hotplug.refcount);
101         mutex_unlock(&cpu_hotplug.lock);
102 }
103 EXPORT_SYMBOL_GPL(get_online_cpus);
104
105 void put_online_cpus(void)
106 {
107         int refcount;
108
109         if (cpu_hotplug.active_writer == current)
110                 return;
111
112         refcount = atomic_dec_return(&cpu_hotplug.refcount);
113         if (WARN_ON(refcount < 0)) /* try to fix things up */
114                 atomic_inc(&cpu_hotplug.refcount);
115
116         if (refcount <= 0 && waitqueue_active(&cpu_hotplug.wq))
117                 wake_up(&cpu_hotplug.wq);
118
119         cpuhp_lock_release();
120
121 }
122 EXPORT_SYMBOL_GPL(put_online_cpus);
123
124 /*
125  * This ensures that the hotplug operation can begin only when the
126  * refcount goes to zero.
127  *
128  * Note that during a cpu-hotplug operation, the new readers, if any,
129  * will be blocked by the cpu_hotplug.lock
130  *
131  * Since cpu_hotplug_begin() is always called after invoking
132  * cpu_maps_update_begin(), we can be sure that only one writer is active.
133  *
134  * Note that theoretically, there is a possibility of a livelock:
135  * - Refcount goes to zero, last reader wakes up the sleeping
136  *   writer.
137  * - Last reader unlocks the cpu_hotplug.lock.
138  * - A new reader arrives at this moment, bumps up the refcount.
139  * - The writer acquires the cpu_hotplug.lock finds the refcount
140  *   non zero and goes to sleep again.
141  *
142  * However, this is very difficult to achieve in practice since
143  * get_online_cpus() not an api which is called all that often.
144  *
145  */
146 void cpu_hotplug_begin(void)
147 {
148         DEFINE_WAIT(wait);
149
150         cpu_hotplug.active_writer = current;
151         cpuhp_lock_acquire();
152
153         for (;;) {
154                 mutex_lock(&cpu_hotplug.lock);
155                 prepare_to_wait(&cpu_hotplug.wq, &wait, TASK_UNINTERRUPTIBLE);
156                 if (likely(!atomic_read(&cpu_hotplug.refcount)))
157                                 break;
158                 mutex_unlock(&cpu_hotplug.lock);
159                 schedule();
160         }
161         finish_wait(&cpu_hotplug.wq, &wait);
162 }
163
164 void cpu_hotplug_done(void)
165 {
166         cpu_hotplug.active_writer = NULL;
167         mutex_unlock(&cpu_hotplug.lock);
168         cpuhp_lock_release();
169 }
170
171 /*
172  * Wait for currently running CPU hotplug operations to complete (if any) and
173  * disable future CPU hotplug (from sysfs). The 'cpu_add_remove_lock' protects
174  * the 'cpu_hotplug_disabled' flag. The same lock is also acquired by the
175  * hotplug path before performing hotplug operations. So acquiring that lock
176  * guarantees mutual exclusion from any currently running hotplug operations.
177  */
178 void cpu_hotplug_disable(void)
179 {
180         cpu_maps_update_begin();
181         cpu_hotplug_disabled++;
182         cpu_maps_update_done();
183 }
184 EXPORT_SYMBOL_GPL(cpu_hotplug_disable);
185
186 void cpu_hotplug_enable(void)
187 {
188         cpu_maps_update_begin();
189         WARN_ON(--cpu_hotplug_disabled < 0);
190         cpu_maps_update_done();
191 }
192 EXPORT_SYMBOL_GPL(cpu_hotplug_enable);
193 #endif  /* CONFIG_HOTPLUG_CPU */
194
195 /* Need to know about CPUs going up/down? */
196 int register_cpu_notifier(struct notifier_block *nb)
197 {
198         int ret;
199         cpu_maps_update_begin();
200         ret = raw_notifier_chain_register(&cpu_chain, nb);
201         cpu_maps_update_done();
202         return ret;
203 }
204
205 int __register_cpu_notifier(struct notifier_block *nb)
206 {
207         return raw_notifier_chain_register(&cpu_chain, nb);
208 }
209
210 static int __cpu_notify(unsigned long val, void *v, int nr_to_call,
211                         int *nr_calls)
212 {
213         int ret;
214
215         ret = __raw_notifier_call_chain(&cpu_chain, val, v, nr_to_call,
216                                         nr_calls);
217
218         return notifier_to_errno(ret);
219 }
220
221 static int cpu_notify(unsigned long val, void *v)
222 {
223         return __cpu_notify(val, v, -1, NULL);
224 }
225
226 static void cpu_notify_nofail(unsigned long val, void *v)
227 {
228         BUG_ON(cpu_notify(val, v));
229 }
230 EXPORT_SYMBOL(register_cpu_notifier);
231 EXPORT_SYMBOL(__register_cpu_notifier);
232
233 void unregister_cpu_notifier(struct notifier_block *nb)
234 {
235         cpu_maps_update_begin();
236         raw_notifier_chain_unregister(&cpu_chain, nb);
237         cpu_maps_update_done();
238 }
239 EXPORT_SYMBOL(unregister_cpu_notifier);
240
241 void __unregister_cpu_notifier(struct notifier_block *nb)
242 {
243         raw_notifier_chain_unregister(&cpu_chain, nb);
244 }
245 EXPORT_SYMBOL(__unregister_cpu_notifier);
246
247 #ifdef CONFIG_HOTPLUG_CPU
248 /**
249  * clear_tasks_mm_cpumask - Safely clear tasks' mm_cpumask for a CPU
250  * @cpu: a CPU id
251  *
252  * This function walks all processes, finds a valid mm struct for each one and
253  * then clears a corresponding bit in mm's cpumask.  While this all sounds
254  * trivial, there are various non-obvious corner cases, which this function
255  * tries to solve in a safe manner.
256  *
257  * Also note that the function uses a somewhat relaxed locking scheme, so it may
258  * be called only for an already offlined CPU.
259  */
260 void clear_tasks_mm_cpumask(int cpu)
261 {
262         struct task_struct *p;
263
264         /*
265          * This function is called after the cpu is taken down and marked
266          * offline, so its not like new tasks will ever get this cpu set in
267          * their mm mask. -- Peter Zijlstra
268          * Thus, we may use rcu_read_lock() here, instead of grabbing
269          * full-fledged tasklist_lock.
270          */
271         WARN_ON(cpu_online(cpu));
272         rcu_read_lock();
273         for_each_process(p) {
274                 struct task_struct *t;
275
276                 /*
277                  * Main thread might exit, but other threads may still have
278                  * a valid mm. Find one.
279                  */
280                 t = find_lock_task_mm(p);
281                 if (!t)
282                         continue;
283                 cpumask_clear_cpu(cpu, mm_cpumask(t->mm));
284                 task_unlock(t);
285         }
286         rcu_read_unlock();
287 }
288
289 static inline void check_for_tasks(int dead_cpu)
290 {
291         struct task_struct *g, *p;
292
293         read_lock(&tasklist_lock);
294         for_each_process_thread(g, p) {
295                 if (!p->on_rq)
296                         continue;
297                 /*
298                  * We do the check with unlocked task_rq(p)->lock.
299                  * Order the reading to do not warn about a task,
300                  * which was running on this cpu in the past, and
301                  * it's just been woken on another cpu.
302                  */
303                 rmb();
304                 if (task_cpu(p) != dead_cpu)
305                         continue;
306
307                 pr_warn("Task %s (pid=%d) is on cpu %d (state=%ld, flags=%x)\n",
308                         p->comm, task_pid_nr(p), dead_cpu, p->state, p->flags);
309         }
310         read_unlock(&tasklist_lock);
311 }
312
313 struct take_cpu_down_param {
314         unsigned long mod;
315         void *hcpu;
316 };
317
318 /* Take this CPU down. */
319 static int take_cpu_down(void *_param)
320 {
321         struct take_cpu_down_param *param = _param;
322         int err;
323
324         /* Ensure this CPU doesn't handle any more interrupts. */
325         err = __cpu_disable();
326         if (err < 0)
327                 return err;
328
329         cpu_notify(CPU_DYING | param->mod, param->hcpu);
330         /* Give up timekeeping duties */
331         tick_handover_do_timer();
332         /* Park the stopper thread */
333         stop_machine_park((long)param->hcpu);
334         return 0;
335 }
336
337 /* Requires cpu_add_remove_lock to be held */
338 static int _cpu_down(unsigned int cpu, int tasks_frozen)
339 {
340         int err, nr_calls = 0;
341         void *hcpu = (void *)(long)cpu;
342         unsigned long mod = tasks_frozen ? CPU_TASKS_FROZEN : 0;
343         struct take_cpu_down_param tcd_param = {
344                 .mod = mod,
345                 .hcpu = hcpu,
346         };
347
348         if (num_online_cpus() == 1)
349                 return -EBUSY;
350
351         if (!cpu_online(cpu))
352                 return -EINVAL;
353
354         cpu_hotplug_begin();
355
356         err = __cpu_notify(CPU_DOWN_PREPARE | mod, hcpu, -1, &nr_calls);
357         if (err) {
358                 nr_calls--;
359                 __cpu_notify(CPU_DOWN_FAILED | mod, hcpu, nr_calls, NULL);
360                 pr_warn("%s: attempt to take down CPU %u failed\n",
361                         __func__, cpu);
362                 goto out_release;
363         }
364
365         /*
366          * By now we've cleared cpu_active_mask, wait for all preempt-disabled
367          * and RCU users of this state to go away such that all new such users
368          * will observe it.
369          *
370          * For CONFIG_PREEMPT we have preemptible RCU and its sync_rcu() might
371          * not imply sync_sched(), so wait for both.
372          *
373          * Do sync before park smpboot threads to take care the rcu boost case.
374          */
375         if (IS_ENABLED(CONFIG_PREEMPT))
376                 synchronize_rcu_mult(call_rcu, call_rcu_sched);
377         else
378                 synchronize_rcu();
379
380         smpboot_park_threads(cpu);
381
382         /*
383          * Prevent irq alloc/free while the dying cpu reorganizes the
384          * interrupt affinities.
385          */
386         irq_lock_sparse();
387
388         /*
389          * So now all preempt/rcu users must observe !cpu_active().
390          */
391         err = stop_machine(take_cpu_down, &tcd_param, cpumask_of(cpu));
392         if (err) {
393                 /* CPU didn't die: tell everyone.  Can't complain. */
394                 cpu_notify_nofail(CPU_DOWN_FAILED | mod, hcpu);
395                 irq_unlock_sparse();
396                 goto out_release;
397         }
398         BUG_ON(cpu_online(cpu));
399
400         /*
401          * The migration_call() CPU_DYING callback will have removed all
402          * runnable tasks from the cpu, there's only the idle task left now
403          * that the migration thread is done doing the stop_machine thing.
404          *
405          * Wait for the stop thread to go away.
406          */
407         while (!per_cpu(cpu_dead_idle, cpu))
408                 cpu_relax();
409         smp_mb(); /* Read from cpu_dead_idle before __cpu_die(). */
410         per_cpu(cpu_dead_idle, cpu) = false;
411
412         /* Interrupts are moved away from the dying cpu, reenable alloc/free */
413         irq_unlock_sparse();
414
415         hotplug_cpu__broadcast_tick_pull(cpu);
416         /* This actually kills the CPU. */
417         __cpu_die(cpu);
418
419         /* CPU is completely dead: tell everyone.  Too late to complain. */
420         tick_cleanup_dead_cpu(cpu);
421         cpu_notify_nofail(CPU_DEAD | mod, hcpu);
422
423         check_for_tasks(cpu);
424
425 out_release:
426         cpu_hotplug_done();
427         if (!err)
428                 cpu_notify_nofail(CPU_POST_DEAD | mod, hcpu);
429         return err;
430 }
431
432 int cpu_down(unsigned int cpu)
433 {
434         int err;
435
436         cpu_maps_update_begin();
437
438         if (cpu_hotplug_disabled) {
439                 err = -EBUSY;
440                 goto out;
441         }
442
443         err = _cpu_down(cpu, 0);
444
445 out:
446         cpu_maps_update_done();
447         return err;
448 }
449 EXPORT_SYMBOL(cpu_down);
450 #endif /*CONFIG_HOTPLUG_CPU*/
451
452 /*
453  * Unpark per-CPU smpboot kthreads at CPU-online time.
454  */
455 static int smpboot_thread_call(struct notifier_block *nfb,
456                                unsigned long action, void *hcpu)
457 {
458         int cpu = (long)hcpu;
459
460         switch (action & ~CPU_TASKS_FROZEN) {
461
462         case CPU_DOWN_FAILED:
463         case CPU_ONLINE:
464                 smpboot_unpark_threads(cpu);
465                 break;
466
467         default:
468                 break;
469         }
470
471         return NOTIFY_OK;
472 }
473
474 static struct notifier_block smpboot_thread_notifier = {
475         .notifier_call = smpboot_thread_call,
476         .priority = CPU_PRI_SMPBOOT,
477 };
478
479 void smpboot_thread_init(void)
480 {
481         register_cpu_notifier(&smpboot_thread_notifier);
482 }
483
484 /* Requires cpu_add_remove_lock to be held */
485 static int _cpu_up(unsigned int cpu, int tasks_frozen)
486 {
487         int ret, nr_calls = 0;
488         void *hcpu = (void *)(long)cpu;
489         unsigned long mod = tasks_frozen ? CPU_TASKS_FROZEN : 0;
490         struct task_struct *idle;
491
492         cpu_hotplug_begin();
493
494         if (cpu_online(cpu) || !cpu_present(cpu)) {
495                 ret = -EINVAL;
496                 goto out;
497         }
498
499         idle = idle_thread_get(cpu);
500         if (IS_ERR(idle)) {
501                 ret = PTR_ERR(idle);
502                 goto out;
503         }
504
505         ret = smpboot_create_threads(cpu);
506         if (ret)
507                 goto out;
508
509         ret = __cpu_notify(CPU_UP_PREPARE | mod, hcpu, -1, &nr_calls);
510         if (ret) {
511                 nr_calls--;
512                 pr_warn("%s: attempt to bring up CPU %u failed\n",
513                         __func__, cpu);
514                 goto out_notify;
515         }
516
517         /* Arch-specific enabling code. */
518         ret = __cpu_up(cpu, idle);
519
520         if (ret != 0)
521                 goto out_notify;
522         BUG_ON(!cpu_online(cpu));
523
524         /* Now call notifier in preparation. */
525         cpu_notify(CPU_ONLINE | mod, hcpu);
526
527 out_notify:
528         if (ret != 0)
529                 __cpu_notify(CPU_UP_CANCELED | mod, hcpu, nr_calls, NULL);
530 out:
531         cpu_hotplug_done();
532
533         return ret;
534 }
535
536 int cpu_up(unsigned int cpu)
537 {
538         int err = 0;
539
540         if (!cpu_possible(cpu)) {
541                 pr_err("can't online cpu %d because it is not configured as may-hotadd at boot time\n",
542                        cpu);
543 #if defined(CONFIG_IA64)
544                 pr_err("please check additional_cpus= boot parameter\n");
545 #endif
546                 return -EINVAL;
547         }
548
549         err = try_online_node(cpu_to_node(cpu));
550         if (err)
551                 return err;
552
553         cpu_maps_update_begin();
554
555         if (cpu_hotplug_disabled) {
556                 err = -EBUSY;
557                 goto out;
558         }
559
560         err = _cpu_up(cpu, 0);
561
562 out:
563         cpu_maps_update_done();
564         return err;
565 }
566 EXPORT_SYMBOL_GPL(cpu_up);
567
568 #ifdef CONFIG_PM_SLEEP_SMP
569 static cpumask_var_t frozen_cpus;
570
571 int disable_nonboot_cpus(void)
572 {
573         int cpu, first_cpu, error = 0;
574
575         cpu_maps_update_begin();
576         first_cpu = cpumask_first(cpu_online_mask);
577         /*
578          * We take down all of the non-boot CPUs in one shot to avoid races
579          * with the userspace trying to use the CPU hotplug at the same time
580          */
581         cpumask_clear(frozen_cpus);
582
583         pr_info("Disabling non-boot CPUs ...\n");
584         for_each_online_cpu(cpu) {
585                 if (cpu == first_cpu)
586                         continue;
587                 trace_suspend_resume(TPS("CPU_OFF"), cpu, true);
588                 error = _cpu_down(cpu, 1);
589                 trace_suspend_resume(TPS("CPU_OFF"), cpu, false);
590                 if (!error)
591                         cpumask_set_cpu(cpu, frozen_cpus);
592                 else {
593                         pr_err("Error taking CPU%d down: %d\n", cpu, error);
594                         break;
595                 }
596         }
597
598         if (!error)
599                 BUG_ON(num_online_cpus() > 1);
600         else
601                 pr_err("Non-boot CPUs are not disabled\n");
602
603         /*
604          * Make sure the CPUs won't be enabled by someone else. We need to do
605          * this even in case of failure as all disable_nonboot_cpus() users are
606          * supposed to do enable_nonboot_cpus() on the failure path.
607          */
608         cpu_hotplug_disabled++;
609
610         cpu_maps_update_done();
611         return error;
612 }
613
614 void __weak arch_enable_nonboot_cpus_begin(void)
615 {
616 }
617
618 void __weak arch_enable_nonboot_cpus_end(void)
619 {
620 }
621
622 void enable_nonboot_cpus(void)
623 {
624         int cpu, error;
625
626         /* Allow everyone to use the CPU hotplug again */
627         cpu_maps_update_begin();
628         WARN_ON(--cpu_hotplug_disabled < 0);
629         if (cpumask_empty(frozen_cpus))
630                 goto out;
631
632         pr_info("Enabling non-boot CPUs ...\n");
633
634         arch_enable_nonboot_cpus_begin();
635
636         for_each_cpu(cpu, frozen_cpus) {
637                 trace_suspend_resume(TPS("CPU_ON"), cpu, true);
638                 error = _cpu_up(cpu, 1);
639                 trace_suspend_resume(TPS("CPU_ON"), cpu, false);
640                 if (!error) {
641                         pr_info("CPU%d is up\n", cpu);
642                         continue;
643                 }
644                 pr_warn("Error taking CPU%d up: %d\n", cpu, error);
645         }
646
647         arch_enable_nonboot_cpus_end();
648
649         cpumask_clear(frozen_cpus);
650 out:
651         cpu_maps_update_done();
652 }
653
654 static int __init alloc_frozen_cpus(void)
655 {
656         if (!alloc_cpumask_var(&frozen_cpus, GFP_KERNEL|__GFP_ZERO))
657                 return -ENOMEM;
658         return 0;
659 }
660 core_initcall(alloc_frozen_cpus);
661
662 /*
663  * When callbacks for CPU hotplug notifications are being executed, we must
664  * ensure that the state of the system with respect to the tasks being frozen
665  * or not, as reported by the notification, remains unchanged *throughout the
666  * duration* of the execution of the callbacks.
667  * Hence we need to prevent the freezer from racing with regular CPU hotplug.
668  *
669  * This synchronization is implemented by mutually excluding regular CPU
670  * hotplug and Suspend/Hibernate call paths by hooking onto the Suspend/
671  * Hibernate notifications.
672  */
673 static int
674 cpu_hotplug_pm_callback(struct notifier_block *nb,
675                         unsigned long action, void *ptr)
676 {
677         switch (action) {
678
679         case PM_SUSPEND_PREPARE:
680         case PM_HIBERNATION_PREPARE:
681                 cpu_hotplug_disable();
682                 break;
683
684         case PM_POST_SUSPEND:
685         case PM_POST_HIBERNATION:
686                 cpu_hotplug_enable();
687                 break;
688
689         default:
690                 return NOTIFY_DONE;
691         }
692
693         return NOTIFY_OK;
694 }
695
696
697 static int __init cpu_hotplug_pm_sync_init(void)
698 {
699         /*
700          * cpu_hotplug_pm_callback has higher priority than x86
701          * bsp_pm_callback which depends on cpu_hotplug_pm_callback
702          * to disable cpu hotplug to avoid cpu hotplug race.
703          */
704         pm_notifier(cpu_hotplug_pm_callback, 0);
705         return 0;
706 }
707 core_initcall(cpu_hotplug_pm_sync_init);
708
709 #endif /* CONFIG_PM_SLEEP_SMP */
710
711 /**
712  * notify_cpu_starting(cpu) - call the CPU_STARTING notifiers
713  * @cpu: cpu that just started
714  *
715  * This function calls the cpu_chain notifiers with CPU_STARTING.
716  * It must be called by the arch code on the new cpu, before the new cpu
717  * enables interrupts and before the "boot" cpu returns from __cpu_up().
718  */
719 void notify_cpu_starting(unsigned int cpu)
720 {
721         unsigned long val = CPU_STARTING;
722
723 #ifdef CONFIG_PM_SLEEP_SMP
724         if (frozen_cpus != NULL && cpumask_test_cpu(cpu, frozen_cpus))
725                 val = CPU_STARTING_FROZEN;
726 #endif /* CONFIG_PM_SLEEP_SMP */
727         cpu_notify(val, (void *)(long)cpu);
728 }
729
730 #endif /* CONFIG_SMP */
731
732 /*
733  * cpu_bit_bitmap[] is a special, "compressed" data structure that
734  * represents all NR_CPUS bits binary values of 1<<nr.
735  *
736  * It is used by cpumask_of() to get a constant address to a CPU
737  * mask value that has a single bit set only.
738  */
739
740 /* cpu_bit_bitmap[0] is empty - so we can back into it */
741 #define MASK_DECLARE_1(x)       [x+1][0] = (1UL << (x))
742 #define MASK_DECLARE_2(x)       MASK_DECLARE_1(x), MASK_DECLARE_1(x+1)
743 #define MASK_DECLARE_4(x)       MASK_DECLARE_2(x), MASK_DECLARE_2(x+2)
744 #define MASK_DECLARE_8(x)       MASK_DECLARE_4(x), MASK_DECLARE_4(x+4)
745
746 const unsigned long cpu_bit_bitmap[BITS_PER_LONG+1][BITS_TO_LONGS(NR_CPUS)] = {
747
748         MASK_DECLARE_8(0),      MASK_DECLARE_8(8),
749         MASK_DECLARE_8(16),     MASK_DECLARE_8(24),
750 #if BITS_PER_LONG > 32
751         MASK_DECLARE_8(32),     MASK_DECLARE_8(40),
752         MASK_DECLARE_8(48),     MASK_DECLARE_8(56),
753 #endif
754 };
755 EXPORT_SYMBOL_GPL(cpu_bit_bitmap);
756
757 const DECLARE_BITMAP(cpu_all_bits, NR_CPUS) = CPU_BITS_ALL;
758 EXPORT_SYMBOL(cpu_all_bits);
759
760 #ifdef CONFIG_INIT_ALL_POSSIBLE
761 static DECLARE_BITMAP(cpu_possible_bits, CONFIG_NR_CPUS) __read_mostly
762         = CPU_BITS_ALL;
763 #else
764 static DECLARE_BITMAP(cpu_possible_bits, CONFIG_NR_CPUS) __read_mostly;
765 #endif
766 const struct cpumask *const cpu_possible_mask = to_cpumask(cpu_possible_bits);
767 EXPORT_SYMBOL(cpu_possible_mask);
768
769 static DECLARE_BITMAP(cpu_online_bits, CONFIG_NR_CPUS) __read_mostly;
770 const struct cpumask *const cpu_online_mask = to_cpumask(cpu_online_bits);
771 EXPORT_SYMBOL(cpu_online_mask);
772
773 static DECLARE_BITMAP(cpu_present_bits, CONFIG_NR_CPUS) __read_mostly;
774 const struct cpumask *const cpu_present_mask = to_cpumask(cpu_present_bits);
775 EXPORT_SYMBOL(cpu_present_mask);
776
777 static DECLARE_BITMAP(cpu_active_bits, CONFIG_NR_CPUS) __read_mostly;
778 const struct cpumask *const cpu_active_mask = to_cpumask(cpu_active_bits);
779 EXPORT_SYMBOL(cpu_active_mask);
780
781 void set_cpu_possible(unsigned int cpu, bool possible)
782 {
783         if (possible)
784                 cpumask_set_cpu(cpu, to_cpumask(cpu_possible_bits));
785         else
786                 cpumask_clear_cpu(cpu, to_cpumask(cpu_possible_bits));
787 }
788
789 void set_cpu_present(unsigned int cpu, bool present)
790 {
791         if (present)
792                 cpumask_set_cpu(cpu, to_cpumask(cpu_present_bits));
793         else
794                 cpumask_clear_cpu(cpu, to_cpumask(cpu_present_bits));
795 }
796
797 void set_cpu_online(unsigned int cpu, bool online)
798 {
799         if (online) {
800                 cpumask_set_cpu(cpu, to_cpumask(cpu_online_bits));
801                 cpumask_set_cpu(cpu, to_cpumask(cpu_active_bits));
802         } else {
803                 cpumask_clear_cpu(cpu, to_cpumask(cpu_online_bits));
804         }
805 }
806
807 void set_cpu_active(unsigned int cpu, bool active)
808 {
809         if (active)
810                 cpumask_set_cpu(cpu, to_cpumask(cpu_active_bits));
811         else
812                 cpumask_clear_cpu(cpu, to_cpumask(cpu_active_bits));
813 }
814
815 void init_cpu_present(const struct cpumask *src)
816 {
817         cpumask_copy(to_cpumask(cpu_present_bits), src);
818 }
819
820 void init_cpu_possible(const struct cpumask *src)
821 {
822         cpumask_copy(to_cpumask(cpu_possible_bits), src);
823 }
824
825 void init_cpu_online(const struct cpumask *src)
826 {
827         cpumask_copy(to_cpumask(cpu_online_bits), src);
828 }