Merge master.kernel.org:/pub/scm/linux/kernel/git/mchehab/v4l-dvb
[linux-2.6] / kernel / taskstats.c
1 /*
2  * taskstats.c - Export per-task statistics to userland
3  *
4  * Copyright (C) Shailabh Nagar, IBM Corp. 2006
5  *           (C) Balbir Singh,   IBM Corp. 2006
6  *
7  * This program is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 2 of the License, or
10  * (at your option) any later version.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  */
18
19 #include <linux/kernel.h>
20 #include <linux/taskstats_kern.h>
21 #include <linux/delayacct.h>
22 #include <linux/cpumask.h>
23 #include <linux/percpu.h>
24 #include <net/genetlink.h>
25 #include <asm/atomic.h>
26
27 /*
28  * Maximum length of a cpumask that can be specified in
29  * the TASKSTATS_CMD_ATTR_REGISTER/DEREGISTER_CPUMASK attribute
30  */
31 #define TASKSTATS_CPUMASK_MAXLEN        (100+6*NR_CPUS)
32
33 static DEFINE_PER_CPU(__u32, taskstats_seqnum) = { 0 };
34 static int family_registered;
35 kmem_cache_t *taskstats_cache;
36
37 static struct genl_family family = {
38         .id             = GENL_ID_GENERATE,
39         .name           = TASKSTATS_GENL_NAME,
40         .version        = TASKSTATS_GENL_VERSION,
41         .maxattr        = TASKSTATS_CMD_ATTR_MAX,
42 };
43
44 static struct nla_policy taskstats_cmd_get_policy[TASKSTATS_CMD_ATTR_MAX+1]
45 __read_mostly = {
46         [TASKSTATS_CMD_ATTR_PID]  = { .type = NLA_U32 },
47         [TASKSTATS_CMD_ATTR_TGID] = { .type = NLA_U32 },
48         [TASKSTATS_CMD_ATTR_REGISTER_CPUMASK] = { .type = NLA_STRING },
49         [TASKSTATS_CMD_ATTR_DEREGISTER_CPUMASK] = { .type = NLA_STRING },};
50
51 struct listener {
52         struct list_head list;
53         pid_t pid;
54         char valid;
55 };
56
57 struct listener_list {
58         struct rw_semaphore sem;
59         struct list_head list;
60 };
61 static DEFINE_PER_CPU(struct listener_list, listener_array);
62
63 enum actions {
64         REGISTER,
65         DEREGISTER,
66         CPU_DONT_CARE
67 };
68
69 static int prepare_reply(struct genl_info *info, u8 cmd, struct sk_buff **skbp,
70                         void **replyp, size_t size)
71 {
72         struct sk_buff *skb;
73         void *reply;
74
75         /*
76          * If new attributes are added, please revisit this allocation
77          */
78         skb = nlmsg_new(size, GFP_KERNEL);
79         if (!skb)
80                 return -ENOMEM;
81
82         if (!info) {
83                 int seq = get_cpu_var(taskstats_seqnum)++;
84                 put_cpu_var(taskstats_seqnum);
85
86                 reply = genlmsg_put(skb, 0, seq,
87                                 family.id, 0, 0,
88                                 cmd, family.version);
89         } else
90                 reply = genlmsg_put(skb, info->snd_pid, info->snd_seq,
91                                 family.id, 0, 0,
92                                 cmd, family.version);
93         if (reply == NULL) {
94                 nlmsg_free(skb);
95                 return -EINVAL;
96         }
97
98         *skbp = skb;
99         *replyp = reply;
100         return 0;
101 }
102
103 /*
104  * Send taskstats data in @skb to listener with nl_pid @pid
105  */
106 static int send_reply(struct sk_buff *skb, pid_t pid)
107 {
108         struct genlmsghdr *genlhdr = nlmsg_data((struct nlmsghdr *)skb->data);
109         void *reply = genlmsg_data(genlhdr);
110         int rc;
111
112         rc = genlmsg_end(skb, reply);
113         if (rc < 0) {
114                 nlmsg_free(skb);
115                 return rc;
116         }
117
118         return genlmsg_unicast(skb, pid);
119 }
120
121 /*
122  * Send taskstats data in @skb to listeners registered for @cpu's exit data
123  */
124 static void send_cpu_listeners(struct sk_buff *skb, unsigned int cpu)
125 {
126         struct genlmsghdr *genlhdr = nlmsg_data((struct nlmsghdr *)skb->data);
127         struct listener_list *listeners;
128         struct listener *s, *tmp;
129         struct sk_buff *skb_next, *skb_cur = skb;
130         void *reply = genlmsg_data(genlhdr);
131         int rc, delcount = 0;
132
133         rc = genlmsg_end(skb, reply);
134         if (rc < 0) {
135                 nlmsg_free(skb);
136                 return;
137         }
138
139         rc = 0;
140         listeners = &per_cpu(listener_array, cpu);
141         down_read(&listeners->sem);
142         list_for_each_entry(s, &listeners->list, list) {
143                 skb_next = NULL;
144                 if (!list_is_last(&s->list, &listeners->list)) {
145                         skb_next = skb_clone(skb_cur, GFP_KERNEL);
146                         if (!skb_next)
147                                 break;
148                 }
149                 rc = genlmsg_unicast(skb_cur, s->pid);
150                 if (rc == -ECONNREFUSED) {
151                         s->valid = 0;
152                         delcount++;
153                 }
154                 skb_cur = skb_next;
155         }
156         up_read(&listeners->sem);
157
158         if (skb_cur)
159                 nlmsg_free(skb_cur);
160
161         if (!delcount)
162                 return;
163
164         /* Delete invalidated entries */
165         down_write(&listeners->sem);
166         list_for_each_entry_safe(s, tmp, &listeners->list, list) {
167                 if (!s->valid) {
168                         list_del(&s->list);
169                         kfree(s);
170                 }
171         }
172         up_write(&listeners->sem);
173 }
174
175 static int fill_pid(pid_t pid, struct task_struct *pidtsk,
176                 struct taskstats *stats)
177 {
178         int rc = 0;
179         struct task_struct *tsk = pidtsk;
180
181         if (!pidtsk) {
182                 read_lock(&tasklist_lock);
183                 tsk = find_task_by_pid(pid);
184                 if (!tsk) {
185                         read_unlock(&tasklist_lock);
186                         return -ESRCH;
187                 }
188                 get_task_struct(tsk);
189                 read_unlock(&tasklist_lock);
190         } else
191                 get_task_struct(tsk);
192
193         /*
194          * Each accounting subsystem adds calls to its functions to
195          * fill in relevant parts of struct taskstsats as follows
196          *
197          *      per-task-foo(stats, tsk);
198          */
199
200         delayacct_add_tsk(stats, tsk);
201         stats->version = TASKSTATS_VERSION;
202
203         /* Define err: label here if needed */
204         put_task_struct(tsk);
205         return rc;
206
207 }
208
209 static int fill_tgid(pid_t tgid, struct task_struct *tgidtsk,
210                 struct taskstats *stats)
211 {
212         struct task_struct *tsk, *first;
213         unsigned long flags;
214
215         /*
216          * Add additional stats from live tasks except zombie thread group
217          * leaders who are already counted with the dead tasks
218          */
219         first = tgidtsk;
220         if (!first) {
221                 read_lock(&tasklist_lock);
222                 first = find_task_by_pid(tgid);
223                 if (!first) {
224                         read_unlock(&tasklist_lock);
225                         return -ESRCH;
226                 }
227                 get_task_struct(first);
228                 read_unlock(&tasklist_lock);
229         } else
230                 get_task_struct(first);
231
232         /* Start with stats from dead tasks */
233         spin_lock_irqsave(&first->signal->stats_lock, flags);
234         if (first->signal->stats)
235                 memcpy(stats, first->signal->stats, sizeof(*stats));
236         spin_unlock_irqrestore(&first->signal->stats_lock, flags);
237
238         tsk = first;
239         read_lock(&tasklist_lock);
240         do {
241                 if (tsk->exit_state == EXIT_ZOMBIE && thread_group_leader(tsk))
242                         continue;
243                 /*
244                  * Accounting subsystem can call its functions here to
245                  * fill in relevant parts of struct taskstsats as follows
246                  *
247                  *      per-task-foo(stats, tsk);
248                  */
249                 delayacct_add_tsk(stats, tsk);
250
251         } while_each_thread(first, tsk);
252         read_unlock(&tasklist_lock);
253         stats->version = TASKSTATS_VERSION;
254
255         /*
256          * Accounting subsytems can also add calls here to modify
257          * fields of taskstats.
258          */
259
260         return 0;
261 }
262
263
264 static void fill_tgid_exit(struct task_struct *tsk)
265 {
266         unsigned long flags;
267
268         spin_lock_irqsave(&tsk->signal->stats_lock, flags);
269         if (!tsk->signal->stats)
270                 goto ret;
271
272         /*
273          * Each accounting subsystem calls its functions here to
274          * accumalate its per-task stats for tsk, into the per-tgid structure
275          *
276          *      per-task-foo(tsk->signal->stats, tsk);
277          */
278         delayacct_add_tsk(tsk->signal->stats, tsk);
279 ret:
280         spin_unlock_irqrestore(&tsk->signal->stats_lock, flags);
281         return;
282 }
283
284 static int add_del_listener(pid_t pid, cpumask_t *maskp, int isadd)
285 {
286         struct listener_list *listeners;
287         struct listener *s, *tmp;
288         unsigned int cpu;
289         cpumask_t mask = *maskp;
290
291         if (!cpus_subset(mask, cpu_possible_map))
292                 return -EINVAL;
293
294         if (isadd == REGISTER) {
295                 for_each_cpu_mask(cpu, mask) {
296                         s = kmalloc_node(sizeof(struct listener), GFP_KERNEL,
297                                          cpu_to_node(cpu));
298                         if (!s)
299                                 goto cleanup;
300                         s->pid = pid;
301                         INIT_LIST_HEAD(&s->list);
302                         s->valid = 1;
303
304                         listeners = &per_cpu(listener_array, cpu);
305                         down_write(&listeners->sem);
306                         list_add(&s->list, &listeners->list);
307                         up_write(&listeners->sem);
308                 }
309                 return 0;
310         }
311
312         /* Deregister or cleanup */
313 cleanup:
314         for_each_cpu_mask(cpu, mask) {
315                 listeners = &per_cpu(listener_array, cpu);
316                 down_write(&listeners->sem);
317                 list_for_each_entry_safe(s, tmp, &listeners->list, list) {
318                         if (s->pid == pid) {
319                                 list_del(&s->list);
320                                 kfree(s);
321                                 break;
322                         }
323                 }
324                 up_write(&listeners->sem);
325         }
326         return 0;
327 }
328
329 static int parse(struct nlattr *na, cpumask_t *mask)
330 {
331         char *data;
332         int len;
333         int ret;
334
335         if (na == NULL)
336                 return 1;
337         len = nla_len(na);
338         if (len > TASKSTATS_CPUMASK_MAXLEN)
339                 return -E2BIG;
340         if (len < 1)
341                 return -EINVAL;
342         data = kmalloc(len, GFP_KERNEL);
343         if (!data)
344                 return -ENOMEM;
345         nla_strlcpy(data, na, len);
346         ret = cpulist_parse(data, *mask);
347         kfree(data);
348         return ret;
349 }
350
351 static int taskstats_user_cmd(struct sk_buff *skb, struct genl_info *info)
352 {
353         int rc = 0;
354         struct sk_buff *rep_skb;
355         struct taskstats stats;
356         void *reply;
357         size_t size;
358         struct nlattr *na;
359         cpumask_t mask;
360
361         rc = parse(info->attrs[TASKSTATS_CMD_ATTR_REGISTER_CPUMASK], &mask);
362         if (rc < 0)
363                 return rc;
364         if (rc == 0)
365                 return add_del_listener(info->snd_pid, &mask, REGISTER);
366
367         rc = parse(info->attrs[TASKSTATS_CMD_ATTR_DEREGISTER_CPUMASK], &mask);
368         if (rc < 0)
369                 return rc;
370         if (rc == 0)
371                 return add_del_listener(info->snd_pid, &mask, DEREGISTER);
372
373         /*
374          * Size includes space for nested attributes
375          */
376         size = nla_total_size(sizeof(u32)) +
377                 nla_total_size(sizeof(struct taskstats)) + nla_total_size(0);
378
379         memset(&stats, 0, sizeof(stats));
380         rc = prepare_reply(info, TASKSTATS_CMD_NEW, &rep_skb, &reply, size);
381         if (rc < 0)
382                 return rc;
383
384         if (info->attrs[TASKSTATS_CMD_ATTR_PID]) {
385                 u32 pid = nla_get_u32(info->attrs[TASKSTATS_CMD_ATTR_PID]);
386                 rc = fill_pid(pid, NULL, &stats);
387                 if (rc < 0)
388                         goto err;
389
390                 na = nla_nest_start(rep_skb, TASKSTATS_TYPE_AGGR_PID);
391                 NLA_PUT_U32(rep_skb, TASKSTATS_TYPE_PID, pid);
392                 NLA_PUT_TYPE(rep_skb, struct taskstats, TASKSTATS_TYPE_STATS,
393                                 stats);
394         } else if (info->attrs[TASKSTATS_CMD_ATTR_TGID]) {
395                 u32 tgid = nla_get_u32(info->attrs[TASKSTATS_CMD_ATTR_TGID]);
396                 rc = fill_tgid(tgid, NULL, &stats);
397                 if (rc < 0)
398                         goto err;
399
400                 na = nla_nest_start(rep_skb, TASKSTATS_TYPE_AGGR_TGID);
401                 NLA_PUT_U32(rep_skb, TASKSTATS_TYPE_TGID, tgid);
402                 NLA_PUT_TYPE(rep_skb, struct taskstats, TASKSTATS_TYPE_STATS,
403                                 stats);
404         } else {
405                 rc = -EINVAL;
406                 goto err;
407         }
408
409         nla_nest_end(rep_skb, na);
410
411         return send_reply(rep_skb, info->snd_pid);
412
413 nla_put_failure:
414         return genlmsg_cancel(rep_skb, reply);
415 err:
416         nlmsg_free(rep_skb);
417         return rc;
418 }
419
420 void taskstats_exit_alloc(struct taskstats **ptidstats, unsigned int *mycpu)
421 {
422         struct listener_list *listeners;
423         struct taskstats *tmp;
424         /*
425          * This is the cpu on which the task is exiting currently and will
426          * be the one for which the exit event is sent, even if the cpu
427          * on which this function is running changes later.
428          */
429         *mycpu = raw_smp_processor_id();
430
431         *ptidstats = NULL;
432         tmp = kmem_cache_zalloc(taskstats_cache, SLAB_KERNEL);
433         if (!tmp)
434                 return;
435
436         listeners = &per_cpu(listener_array, *mycpu);
437         down_read(&listeners->sem);
438         if (!list_empty(&listeners->list)) {
439                 *ptidstats = tmp;
440                 tmp = NULL;
441         }
442         up_read(&listeners->sem);
443         kfree(tmp);
444 }
445
446 /* Send pid data out on exit */
447 void taskstats_exit_send(struct task_struct *tsk, struct taskstats *tidstats,
448                         int group_dead, unsigned int mycpu)
449 {
450         int rc;
451         struct sk_buff *rep_skb;
452         void *reply;
453         size_t size;
454         int is_thread_group;
455         struct nlattr *na;
456         unsigned long flags;
457
458         if (!family_registered || !tidstats)
459                 return;
460
461         spin_lock_irqsave(&tsk->signal->stats_lock, flags);
462         is_thread_group = tsk->signal->stats ? 1 : 0;
463         spin_unlock_irqrestore(&tsk->signal->stats_lock, flags);
464
465         rc = 0;
466         /*
467          * Size includes space for nested attributes
468          */
469         size = nla_total_size(sizeof(u32)) +
470                 nla_total_size(sizeof(struct taskstats)) + nla_total_size(0);
471
472         if (is_thread_group)
473                 size = 2 * size;        /* PID + STATS + TGID + STATS */
474
475         rc = prepare_reply(NULL, TASKSTATS_CMD_NEW, &rep_skb, &reply, size);
476         if (rc < 0)
477                 goto ret;
478
479         rc = fill_pid(tsk->pid, tsk, tidstats);
480         if (rc < 0)
481                 goto err_skb;
482
483         na = nla_nest_start(rep_skb, TASKSTATS_TYPE_AGGR_PID);
484         NLA_PUT_U32(rep_skb, TASKSTATS_TYPE_PID, (u32)tsk->pid);
485         NLA_PUT_TYPE(rep_skb, struct taskstats, TASKSTATS_TYPE_STATS,
486                         *tidstats);
487         nla_nest_end(rep_skb, na);
488
489         if (!is_thread_group)
490                 goto send;
491
492         /*
493          * tsk has/had a thread group so fill the tsk->signal->stats structure
494          * Doesn't matter if tsk is the leader or the last group member leaving
495          */
496
497         fill_tgid_exit(tsk);
498         if (!group_dead)
499                 goto send;
500
501         na = nla_nest_start(rep_skb, TASKSTATS_TYPE_AGGR_TGID);
502         NLA_PUT_U32(rep_skb, TASKSTATS_TYPE_TGID, (u32)tsk->tgid);
503         /* No locking needed for tsk->signal->stats since group is dead */
504         NLA_PUT_TYPE(rep_skb, struct taskstats, TASKSTATS_TYPE_STATS,
505                         *tsk->signal->stats);
506         nla_nest_end(rep_skb, na);
507
508 send:
509         send_cpu_listeners(rep_skb, mycpu);
510         return;
511
512 nla_put_failure:
513         genlmsg_cancel(rep_skb, reply);
514         goto ret;
515 err_skb:
516         nlmsg_free(rep_skb);
517 ret:
518         return;
519 }
520
521 static struct genl_ops taskstats_ops = {
522         .cmd            = TASKSTATS_CMD_GET,
523         .doit           = taskstats_user_cmd,
524         .policy         = taskstats_cmd_get_policy,
525 };
526
527 /* Needed early in initialization */
528 void __init taskstats_init_early(void)
529 {
530         unsigned int i;
531
532         taskstats_cache = kmem_cache_create("taskstats_cache",
533                                                 sizeof(struct taskstats),
534                                                 0, SLAB_PANIC, NULL, NULL);
535         for_each_possible_cpu(i) {
536                 INIT_LIST_HEAD(&(per_cpu(listener_array, i).list));
537                 init_rwsem(&(per_cpu(listener_array, i).sem));
538         }
539 }
540
541 static int __init taskstats_init(void)
542 {
543         int rc;
544
545         rc = genl_register_family(&family);
546         if (rc)
547                 return rc;
548
549         rc = genl_register_ops(&family, &taskstats_ops);
550         if (rc < 0)
551                 goto err;
552
553         family_registered = 1;
554         return 0;
555 err:
556         genl_unregister_family(&family);
557         return rc;
558 }
559
560 /*
561  * late initcall ensures initialization of statistics collection
562  * mechanisms precedes initialization of the taskstats interface
563  */
564 late_initcall(taskstats_init);