OSDN Git Service

ALSA: pcm: oss: Avoid potential buffer overflows
[sagit-ice-cold/kernel_xiaomi_msm8998.git] / kernel / kthread.c
1 /* Kernel thread helper functions.
2  *   Copyright (C) 2004 IBM Corporation, Rusty Russell.
3  *
4  * Creation is done via kthreadd, so that we get a clean environment
5  * even if we're invoked from userspace (think modprobe, hotplug cpu,
6  * etc.).
7  */
8 #include <linux/sched.h>
9 #include <linux/kthread.h>
10 #include <linux/completion.h>
11 #include <linux/err.h>
12 #include <linux/cpuset.h>
13 #include <linux/unistd.h>
14 #include <linux/file.h>
15 #include <linux/export.h>
16 #include <linux/mutex.h>
17 #include <linux/slab.h>
18 #include <linux/freezer.h>
19 #include <linux/ptrace.h>
20 #include <linux/uaccess.h>
21 #include <linux/cgroup.h>
22 #include <trace/events/sched.h>
23
24 static DEFINE_SPINLOCK(kthread_create_lock);
25 static LIST_HEAD(kthread_create_list);
26 struct task_struct *kthreadd_task;
27
28 struct kthread_create_info
29 {
30         /* Information passed to kthread() from kthreadd. */
31         int (*threadfn)(void *data);
32         void *data;
33         int node;
34
35         /* Result passed back to kthread_create() from kthreadd. */
36         struct task_struct *result;
37         struct completion *done;
38
39         struct list_head list;
40 };
41
42 struct kthread {
43         unsigned long flags;
44         unsigned int cpu;
45         void *data;
46         struct completion parked;
47         struct completion exited;
48 };
49
50 enum KTHREAD_BITS {
51         KTHREAD_IS_PER_CPU = 0,
52         KTHREAD_SHOULD_STOP,
53         KTHREAD_SHOULD_PARK,
54         KTHREAD_IS_PARKED,
55 };
56
57 #define __to_kthread(vfork)     \
58         container_of(vfork, struct kthread, exited)
59
60 static inline struct kthread *to_kthread(struct task_struct *k)
61 {
62         return __to_kthread(k->vfork_done);
63 }
64
65 static struct kthread *to_live_kthread(struct task_struct *k)
66 {
67         struct completion *vfork = ACCESS_ONCE(k->vfork_done);
68         if (likely(vfork))
69                 return __to_kthread(vfork);
70         return NULL;
71 }
72
73 /**
74  * kthread_should_stop - should this kthread return now?
75  *
76  * When someone calls kthread_stop() on your kthread, it will be woken
77  * and this will return true.  You should then return, and your return
78  * value will be passed through to kthread_stop().
79  */
80 bool kthread_should_stop(void)
81 {
82         return test_bit(KTHREAD_SHOULD_STOP, &to_kthread(current)->flags);
83 }
84 EXPORT_SYMBOL(kthread_should_stop);
85
86 /**
87  * kthread_should_park - should this kthread park now?
88  *
89  * When someone calls kthread_park() on your kthread, it will be woken
90  * and this will return true.  You should then do the necessary
91  * cleanup and call kthread_parkme()
92  *
93  * Similar to kthread_should_stop(), but this keeps the thread alive
94  * and in a park position. kthread_unpark() "restarts" the thread and
95  * calls the thread function again.
96  */
97 bool kthread_should_park(void)
98 {
99         return test_bit(KTHREAD_SHOULD_PARK, &to_kthread(current)->flags);
100 }
101 EXPORT_SYMBOL_GPL(kthread_should_park);
102
103 /**
104  * kthread_freezable_should_stop - should this freezable kthread return now?
105  * @was_frozen: optional out parameter, indicates whether %current was frozen
106  *
107  * kthread_should_stop() for freezable kthreads, which will enter
108  * refrigerator if necessary.  This function is safe from kthread_stop() /
109  * freezer deadlock and freezable kthreads should use this function instead
110  * of calling try_to_freeze() directly.
111  */
112 bool kthread_freezable_should_stop(bool *was_frozen)
113 {
114         bool frozen = false;
115
116         might_sleep();
117
118         if (unlikely(freezing(current)))
119                 frozen = __refrigerator(true);
120
121         if (was_frozen)
122                 *was_frozen = frozen;
123
124         return kthread_should_stop();
125 }
126 EXPORT_SYMBOL_GPL(kthread_freezable_should_stop);
127
128 /**
129  * kthread_data - return data value specified on kthread creation
130  * @task: kthread task in question
131  *
132  * Return the data value specified when kthread @task was created.
133  * The caller is responsible for ensuring the validity of @task when
134  * calling this function.
135  */
136 void *kthread_data(struct task_struct *task)
137 {
138         return to_kthread(task)->data;
139 }
140
141 /**
142  * probe_kthread_data - speculative version of kthread_data()
143  * @task: possible kthread task in question
144  *
145  * @task could be a kthread task.  Return the data value specified when it
146  * was created if accessible.  If @task isn't a kthread task or its data is
147  * inaccessible for any reason, %NULL is returned.  This function requires
148  * that @task itself is safe to dereference.
149  */
150 void *probe_kthread_data(struct task_struct *task)
151 {
152         struct kthread *kthread = to_kthread(task);
153         void *data = NULL;
154
155         probe_kernel_read(&data, &kthread->data, sizeof(data));
156         return data;
157 }
158
159 static void __kthread_parkme(struct kthread *self)
160 {
161         __set_current_state(TASK_PARKED);
162         while (test_bit(KTHREAD_SHOULD_PARK, &self->flags)) {
163                 if (!test_and_set_bit(KTHREAD_IS_PARKED, &self->flags))
164                         complete(&self->parked);
165                 schedule();
166                 __set_current_state(TASK_PARKED);
167         }
168         clear_bit(KTHREAD_IS_PARKED, &self->flags);
169         __set_current_state(TASK_RUNNING);
170 }
171
172 void kthread_parkme(void)
173 {
174         __kthread_parkme(to_kthread(current));
175 }
176 EXPORT_SYMBOL_GPL(kthread_parkme);
177
178 static int kthread(void *_create)
179 {
180         /* Copy data: it's on kthread's stack */
181         struct kthread_create_info *create = _create;
182         int (*threadfn)(void *data) = create->threadfn;
183         void *data = create->data;
184         struct completion *done;
185         struct kthread self;
186         int ret;
187
188         self.flags = 0;
189         self.data = data;
190         init_completion(&self.exited);
191         init_completion(&self.parked);
192         current->vfork_done = &self.exited;
193
194         /* If user was SIGKILLed, I release the structure. */
195         done = xchg(&create->done, NULL);
196         if (!done) {
197                 kfree(create);
198                 do_exit(-EINTR);
199         }
200         /* OK, tell user we're spawned, wait for stop or wakeup */
201         __set_current_state(TASK_UNINTERRUPTIBLE);
202         create->result = current;
203         complete(done);
204         schedule();
205
206         ret = -EINTR;
207
208         if (!test_bit(KTHREAD_SHOULD_STOP, &self.flags)) {
209                 cgroup_kthread_ready();
210                 __kthread_parkme(&self);
211                 ret = threadfn(data);
212         }
213         /* we can't just return, we must preserve "self" on stack */
214         do_exit(ret);
215 }
216
217 /* called from do_fork() to get node information for about to be created task */
218 int tsk_fork_get_node(struct task_struct *tsk)
219 {
220 #ifdef CONFIG_NUMA
221         if (tsk == kthreadd_task)
222                 return tsk->pref_node_fork;
223 #endif
224         return NUMA_NO_NODE;
225 }
226
227 static void create_kthread(struct kthread_create_info *create)
228 {
229         int pid;
230
231 #ifdef CONFIG_NUMA
232         current->pref_node_fork = create->node;
233 #endif
234         /* We want our own signal handler (we take no signals by default). */
235         pid = kernel_thread(kthread, create, CLONE_FS | CLONE_FILES | SIGCHLD);
236         if (pid < 0) {
237                 /* If user was SIGKILLed, I release the structure. */
238                 struct completion *done = xchg(&create->done, NULL);
239
240                 if (!done) {
241                         kfree(create);
242                         return;
243                 }
244                 create->result = ERR_PTR(pid);
245                 complete(done);
246         }
247 }
248
249 /**
250  * kthread_create_on_node - create a kthread.
251  * @threadfn: the function to run until signal_pending(current).
252  * @data: data ptr for @threadfn.
253  * @node: task and thread structures for the thread are allocated on this node
254  * @namefmt: printf-style name for the thread.
255  *
256  * Description: This helper function creates and names a kernel
257  * thread.  The thread will be stopped: use wake_up_process() to start
258  * it.  See also kthread_run().  The new thread has SCHED_NORMAL policy and
259  * is affine to all CPUs.
260  *
261  * If thread is going to be bound on a particular cpu, give its node
262  * in @node, to get NUMA affinity for kthread stack, or else give NUMA_NO_NODE.
263  * When woken, the thread will run @threadfn() with @data as its
264  * argument. @threadfn() can either call do_exit() directly if it is a
265  * standalone thread for which no one will call kthread_stop(), or
266  * return when 'kthread_should_stop()' is true (which means
267  * kthread_stop() has been called).  The return value should be zero
268  * or a negative error number; it will be passed to kthread_stop().
269  *
270  * Returns a task_struct or ERR_PTR(-ENOMEM) or ERR_PTR(-EINTR).
271  */
272 struct task_struct *kthread_create_on_node(int (*threadfn)(void *data),
273                                            void *data, int node,
274                                            const char namefmt[],
275                                            ...)
276 {
277         DECLARE_COMPLETION_ONSTACK(done);
278         struct task_struct *task;
279         struct kthread_create_info *create = kmalloc(sizeof(*create),
280                                                      GFP_KERNEL);
281
282         if (!create)
283                 return ERR_PTR(-ENOMEM);
284         create->threadfn = threadfn;
285         create->data = data;
286         create->node = node;
287         create->done = &done;
288
289         spin_lock(&kthread_create_lock);
290         list_add_tail(&create->list, &kthread_create_list);
291         spin_unlock(&kthread_create_lock);
292
293         wake_up_process(kthreadd_task);
294         /*
295          * Wait for completion in killable state, for I might be chosen by
296          * the OOM killer while kthreadd is trying to allocate memory for
297          * new kernel thread.
298          */
299         if (unlikely(wait_for_completion_killable(&done))) {
300                 /*
301                  * If I was SIGKILLed before kthreadd (or new kernel thread)
302                  * calls complete(), leave the cleanup of this structure to
303                  * that thread.
304                  */
305                 if (xchg(&create->done, NULL))
306                         return ERR_PTR(-EINTR);
307                 /*
308                  * kthreadd (or new kernel thread) will call complete()
309                  * shortly.
310                  */
311                 wait_for_completion(&done);
312         }
313         task = create->result;
314         if (!IS_ERR(task)) {
315                 static const struct sched_param param = { .sched_priority = 0 };
316                 char name[TASK_COMM_LEN];
317                 va_list args;
318
319                 va_start(args, namefmt);
320                 /*
321                  * task is already visible to other tasks, so updating
322                  * COMM must be protected.
323                  */
324                 vsnprintf(name, sizeof(name), namefmt, args);
325                 set_task_comm(task, name);
326                 va_end(args);
327                 /*
328                  * root may have changed our (kthreadd's) priority or CPU mask.
329                  * The kernel thread should not inherit these properties.
330                  */
331                 sched_setscheduler_nocheck(task, SCHED_NORMAL, &param);
332                 set_cpus_allowed_ptr(task, cpu_all_mask);
333         }
334         kfree(create);
335         return task;
336 }
337 EXPORT_SYMBOL(kthread_create_on_node);
338
339 static void __kthread_bind_mask(struct task_struct *p, const struct cpumask *mask, long state)
340 {
341         unsigned long flags;
342
343         if (!wait_task_inactive(p, state)) {
344                 WARN_ON(1);
345                 return;
346         }
347
348         /* It's safe because the task is inactive. */
349         raw_spin_lock_irqsave(&p->pi_lock, flags);
350         do_set_cpus_allowed(p, mask);
351         p->flags |= PF_NO_SETAFFINITY;
352         raw_spin_unlock_irqrestore(&p->pi_lock, flags);
353 }
354
355 static void __kthread_bind(struct task_struct *p, unsigned int cpu, long state)
356 {
357         __kthread_bind_mask(p, cpumask_of(cpu), state);
358 }
359
360 void kthread_bind_mask(struct task_struct *p, const struct cpumask *mask)
361 {
362         __kthread_bind_mask(p, mask, TASK_UNINTERRUPTIBLE);
363 }
364
365 /**
366  * kthread_bind - bind a just-created kthread to a cpu.
367  * @p: thread created by kthread_create().
368  * @cpu: cpu (might not be online, must be possible) for @k to run on.
369  *
370  * Description: This function is equivalent to set_cpus_allowed(),
371  * except that @cpu doesn't need to be online, and the thread must be
372  * stopped (i.e., just returned from kthread_create()).
373  */
374 void kthread_bind(struct task_struct *p, unsigned int cpu)
375 {
376         __kthread_bind(p, cpu, TASK_UNINTERRUPTIBLE);
377 }
378 EXPORT_SYMBOL(kthread_bind);
379
380 /**
381  * kthread_create_on_cpu - Create a cpu bound kthread
382  * @threadfn: the function to run until signal_pending(current).
383  * @data: data ptr for @threadfn.
384  * @cpu: The cpu on which the thread should be bound,
385  * @namefmt: printf-style name for the thread. Format is restricted
386  *           to "name.*%u". Code fills in cpu number.
387  *
388  * Description: This helper function creates and names a kernel thread
389  * The thread will be woken and put into park mode.
390  */
391 struct task_struct *kthread_create_on_cpu(int (*threadfn)(void *data),
392                                           void *data, unsigned int cpu,
393                                           const char *namefmt)
394 {
395         struct task_struct *p;
396
397         p = kthread_create_on_node(threadfn, data, cpu_to_node(cpu), namefmt,
398                                    cpu);
399         if (IS_ERR(p))
400                 return p;
401         set_bit(KTHREAD_IS_PER_CPU, &to_kthread(p)->flags);
402         to_kthread(p)->cpu = cpu;
403         /* Park the thread to get it out of TASK_UNINTERRUPTIBLE state */
404         kthread_park(p);
405         return p;
406 }
407
408 static void __kthread_unpark(struct task_struct *k, struct kthread *kthread)
409 {
410         clear_bit(KTHREAD_SHOULD_PARK, &kthread->flags);
411         /*
412          * We clear the IS_PARKED bit here as we don't wait
413          * until the task has left the park code. So if we'd
414          * park before that happens we'd see the IS_PARKED bit
415          * which might be about to be cleared.
416          */
417         if (test_and_clear_bit(KTHREAD_IS_PARKED, &kthread->flags)) {
418                 if (test_bit(KTHREAD_IS_PER_CPU, &kthread->flags))
419                         __kthread_bind(k, kthread->cpu, TASK_PARKED);
420                 wake_up_state(k, TASK_PARKED);
421         }
422 }
423
424 /**
425  * kthread_unpark - unpark a thread created by kthread_create().
426  * @k:          thread created by kthread_create().
427  *
428  * Sets kthread_should_park() for @k to return false, wakes it, and
429  * waits for it to return. If the thread is marked percpu then its
430  * bound to the cpu again.
431  */
432 void kthread_unpark(struct task_struct *k)
433 {
434         struct kthread *kthread = to_live_kthread(k);
435
436         if (kthread)
437                 __kthread_unpark(k, kthread);
438 }
439 EXPORT_SYMBOL_GPL(kthread_unpark);
440
441 /**
442  * kthread_park - park a thread created by kthread_create().
443  * @k: thread created by kthread_create().
444  *
445  * Sets kthread_should_park() for @k to return true, wakes it, and
446  * waits for it to return. This can also be called after kthread_create()
447  * instead of calling wake_up_process(): the thread will park without
448  * calling threadfn().
449  *
450  * Returns 0 if the thread is parked, -ENOSYS if the thread exited.
451  * If called by the kthread itself just the park bit is set.
452  */
453 int kthread_park(struct task_struct *k)
454 {
455         struct kthread *kthread = to_live_kthread(k);
456         int ret = -ENOSYS;
457
458         if (kthread) {
459                 if (!test_bit(KTHREAD_IS_PARKED, &kthread->flags)) {
460                         set_bit(KTHREAD_SHOULD_PARK, &kthread->flags);
461                         if (k != current) {
462                                 wake_up_process(k);
463                                 wait_for_completion(&kthread->parked);
464                         }
465                 }
466                 ret = 0;
467         }
468         return ret;
469 }
470 EXPORT_SYMBOL_GPL(kthread_park);
471
472 /**
473  * kthread_stop - stop a thread created by kthread_create().
474  * @k: thread created by kthread_create().
475  *
476  * Sets kthread_should_stop() for @k to return true, wakes it, and
477  * waits for it to exit. This can also be called after kthread_create()
478  * instead of calling wake_up_process(): the thread will exit without
479  * calling threadfn().
480  *
481  * If threadfn() may call do_exit() itself, the caller must ensure
482  * task_struct can't go away.
483  *
484  * Returns the result of threadfn(), or %-EINTR if wake_up_process()
485  * was never called.
486  */
487 int kthread_stop(struct task_struct *k)
488 {
489         struct kthread *kthread;
490         int ret;
491
492         trace_sched_kthread_stop(k);
493
494         get_task_struct(k);
495         kthread = to_live_kthread(k);
496         if (kthread) {
497                 set_bit(KTHREAD_SHOULD_STOP, &kthread->flags);
498                 __kthread_unpark(k, kthread);
499                 wake_up_process(k);
500                 wait_for_completion(&kthread->exited);
501         }
502         ret = k->exit_code;
503         put_task_struct(k);
504
505         trace_sched_kthread_stop_ret(ret);
506         return ret;
507 }
508 EXPORT_SYMBOL(kthread_stop);
509
510 int kthreadd(void *unused)
511 {
512         struct task_struct *tsk = current;
513
514         /* Setup a clean context for our children to inherit. */
515         set_task_comm(tsk, "kthreadd");
516         ignore_signals(tsk);
517         set_cpus_allowed_ptr(tsk, cpu_all_mask);
518         set_mems_allowed(node_states[N_MEMORY]);
519
520         current->flags |= PF_NOFREEZE;
521         cgroup_init_kthreadd();
522
523         for (;;) {
524                 set_current_state(TASK_INTERRUPTIBLE);
525                 if (list_empty(&kthread_create_list))
526                         schedule();
527                 __set_current_state(TASK_RUNNING);
528
529                 spin_lock(&kthread_create_lock);
530                 while (!list_empty(&kthread_create_list)) {
531                         struct kthread_create_info *create;
532
533                         create = list_entry(kthread_create_list.next,
534                                             struct kthread_create_info, list);
535                         list_del_init(&create->list);
536                         spin_unlock(&kthread_create_lock);
537
538                         create_kthread(create);
539
540                         spin_lock(&kthread_create_lock);
541                 }
542                 spin_unlock(&kthread_create_lock);
543         }
544
545         return 0;
546 }
547
548 void __init_kthread_worker(struct kthread_worker *worker,
549                                 const char *name,
550                                 struct lock_class_key *key)
551 {
552         spin_lock_init(&worker->lock);
553         lockdep_set_class_and_name(&worker->lock, key, name);
554         INIT_LIST_HEAD(&worker->work_list);
555         worker->task = NULL;
556 }
557 EXPORT_SYMBOL_GPL(__init_kthread_worker);
558
559 /**
560  * kthread_worker_fn - kthread function to process kthread_worker
561  * @worker_ptr: pointer to initialized kthread_worker
562  *
563  * This function can be used as @threadfn to kthread_create() or
564  * kthread_run() with @worker_ptr argument pointing to an initialized
565  * kthread_worker.  The started kthread will process work_list until
566  * the it is stopped with kthread_stop().  A kthread can also call
567  * this function directly after extra initialization.
568  *
569  * Different kthreads can be used for the same kthread_worker as long
570  * as there's only one kthread attached to it at any given time.  A
571  * kthread_worker without an attached kthread simply collects queued
572  * kthread_works.
573  */
574 int kthread_worker_fn(void *worker_ptr)
575 {
576         struct kthread_worker *worker = worker_ptr;
577         struct kthread_work *work;
578
579         WARN_ON(worker->task);
580         worker->task = current;
581 repeat:
582         set_current_state(TASK_INTERRUPTIBLE);  /* mb paired w/ kthread_stop */
583
584         if (kthread_should_stop()) {
585                 __set_current_state(TASK_RUNNING);
586                 spin_lock_irq(&worker->lock);
587                 worker->task = NULL;
588                 spin_unlock_irq(&worker->lock);
589                 return 0;
590         }
591
592         work = NULL;
593         spin_lock_irq(&worker->lock);
594         if (!list_empty(&worker->work_list)) {
595                 work = list_first_entry(&worker->work_list,
596                                         struct kthread_work, node);
597                 list_del_init(&work->node);
598         }
599         worker->current_work = work;
600         spin_unlock_irq(&worker->lock);
601
602         if (work) {
603                 __set_current_state(TASK_RUNNING);
604                 work->func(work);
605         } else if (!freezing(current))
606                 schedule();
607
608         try_to_freeze();
609         goto repeat;
610 }
611 EXPORT_SYMBOL_GPL(kthread_worker_fn);
612
613 /* insert @work before @pos in @worker */
614 static void insert_kthread_work(struct kthread_worker *worker,
615                                struct kthread_work *work,
616                                struct list_head *pos)
617 {
618         lockdep_assert_held(&worker->lock);
619
620         list_add_tail(&work->node, pos);
621         work->worker = worker;
622         if (!worker->current_work && likely(worker->task))
623                 wake_up_process(worker->task);
624 }
625
626 /**
627  * queue_kthread_work - queue a kthread_work
628  * @worker: target kthread_worker
629  * @work: kthread_work to queue
630  *
631  * Queue @work to work processor @task for async execution.  @task
632  * must have been created with kthread_worker_create().  Returns %true
633  * if @work was successfully queued, %false if it was already pending.
634  */
635 bool queue_kthread_work(struct kthread_worker *worker,
636                         struct kthread_work *work)
637 {
638         bool ret = false;
639         unsigned long flags;
640
641         spin_lock_irqsave(&worker->lock, flags);
642         if (list_empty(&work->node)) {
643                 insert_kthread_work(worker, work, &worker->work_list);
644                 ret = true;
645         }
646         spin_unlock_irqrestore(&worker->lock, flags);
647         return ret;
648 }
649 EXPORT_SYMBOL_GPL(queue_kthread_work);
650
651 struct kthread_flush_work {
652         struct kthread_work     work;
653         struct completion       done;
654 };
655
656 static void kthread_flush_work_fn(struct kthread_work *work)
657 {
658         struct kthread_flush_work *fwork =
659                 container_of(work, struct kthread_flush_work, work);
660         complete(&fwork->done);
661 }
662
663 /**
664  * flush_kthread_work - flush a kthread_work
665  * @work: work to flush
666  *
667  * If @work is queued or executing, wait for it to finish execution.
668  */
669 void flush_kthread_work(struct kthread_work *work)
670 {
671         struct kthread_flush_work fwork = {
672                 KTHREAD_WORK_INIT(fwork.work, kthread_flush_work_fn),
673                 COMPLETION_INITIALIZER_ONSTACK(fwork.done),
674         };
675         struct kthread_worker *worker;
676         bool noop = false;
677
678 retry:
679         worker = work->worker;
680         if (!worker)
681                 return;
682
683         spin_lock_irq(&worker->lock);
684         if (work->worker != worker) {
685                 spin_unlock_irq(&worker->lock);
686                 goto retry;
687         }
688
689         if (!list_empty(&work->node))
690                 insert_kthread_work(worker, &fwork.work, work->node.next);
691         else if (worker->current_work == work)
692                 insert_kthread_work(worker, &fwork.work, worker->work_list.next);
693         else
694                 noop = true;
695
696         spin_unlock_irq(&worker->lock);
697
698         if (!noop)
699                 wait_for_completion(&fwork.done);
700 }
701 EXPORT_SYMBOL_GPL(flush_kthread_work);
702
703 /**
704  * flush_kthread_worker - flush all current works on a kthread_worker
705  * @worker: worker to flush
706  *
707  * Wait until all currently executing or pending works on @worker are
708  * finished.
709  */
710 void flush_kthread_worker(struct kthread_worker *worker)
711 {
712         struct kthread_flush_work fwork = {
713                 KTHREAD_WORK_INIT(fwork.work, kthread_flush_work_fn),
714                 COMPLETION_INITIALIZER_ONSTACK(fwork.done),
715         };
716
717         queue_kthread_work(worker, &fwork.work);
718         wait_for_completion(&fwork.done);
719 }
720 EXPORT_SYMBOL_GPL(flush_kthread_worker);