sysctl: Remove the unnecessary sysctl_set parent concept.
[linux-2.6.git] / fs / proc / proc_sysctl.c
1 /*
2  * /proc/sys support
3  */
4 #include <linux/init.h>
5 #include <linux/sysctl.h>
6 #include <linux/poll.h>
7 #include <linux/proc_fs.h>
8 #include <linux/security.h>
9 #include <linux/namei.h>
10 #include <linux/module.h>
11 #include "internal.h"
12
13 static const struct dentry_operations proc_sys_dentry_operations;
14 static const struct file_operations proc_sys_file_operations;
15 static const struct inode_operations proc_sys_inode_operations;
16 static const struct file_operations proc_sys_dir_file_operations;
17 static const struct inode_operations proc_sys_dir_operations;
18
19 void proc_sys_poll_notify(struct ctl_table_poll *poll)
20 {
21         if (!poll)
22                 return;
23
24         atomic_inc(&poll->event);
25         wake_up_interruptible(&poll->wait);
26 }
27
28 static struct ctl_table root_table[1];
29 static struct ctl_table_root sysctl_table_root;
30 static struct ctl_table_header root_table_header = {
31         {{.count = 1,
32         .ctl_table = root_table,
33         .ctl_entry = LIST_HEAD_INIT(sysctl_table_root.default_set.list),}},
34         .root = &sysctl_table_root,
35         .set = &sysctl_table_root.default_set,
36 };
37 static struct ctl_table_root sysctl_table_root = {
38         .root_list = LIST_HEAD_INIT(sysctl_table_root.root_list),
39         .default_set.list = LIST_HEAD_INIT(root_table_header.ctl_entry),
40 };
41
42 static DEFINE_SPINLOCK(sysctl_lock);
43
44 /* called under sysctl_lock */
45 static int use_table(struct ctl_table_header *p)
46 {
47         if (unlikely(p->unregistering))
48                 return 0;
49         p->used++;
50         return 1;
51 }
52
53 /* called under sysctl_lock */
54 static void unuse_table(struct ctl_table_header *p)
55 {
56         if (!--p->used)
57                 if (unlikely(p->unregistering))
58                         complete(p->unregistering);
59 }
60
61 /* called under sysctl_lock, will reacquire if has to wait */
62 static void start_unregistering(struct ctl_table_header *p)
63 {
64         /*
65          * if p->used is 0, nobody will ever touch that entry again;
66          * we'll eliminate all paths to it before dropping sysctl_lock
67          */
68         if (unlikely(p->used)) {
69                 struct completion wait;
70                 init_completion(&wait);
71                 p->unregistering = &wait;
72                 spin_unlock(&sysctl_lock);
73                 wait_for_completion(&wait);
74                 spin_lock(&sysctl_lock);
75         } else {
76                 /* anything non-NULL; we'll never dereference it */
77                 p->unregistering = ERR_PTR(-EINVAL);
78         }
79         /*
80          * do not remove from the list until nobody holds it; walking the
81          * list in do_sysctl() relies on that.
82          */
83         list_del_init(&p->ctl_entry);
84 }
85
86 static void sysctl_head_get(struct ctl_table_header *head)
87 {
88         spin_lock(&sysctl_lock);
89         head->count++;
90         spin_unlock(&sysctl_lock);
91 }
92
93 void sysctl_head_put(struct ctl_table_header *head)
94 {
95         spin_lock(&sysctl_lock);
96         if (!--head->count)
97                 kfree_rcu(head, rcu);
98         spin_unlock(&sysctl_lock);
99 }
100
101 static struct ctl_table_header *sysctl_head_grab(struct ctl_table_header *head)
102 {
103         if (!head)
104                 BUG();
105         spin_lock(&sysctl_lock);
106         if (!use_table(head))
107                 head = ERR_PTR(-ENOENT);
108         spin_unlock(&sysctl_lock);
109         return head;
110 }
111
112 static void sysctl_head_finish(struct ctl_table_header *head)
113 {
114         if (!head)
115                 return;
116         spin_lock(&sysctl_lock);
117         unuse_table(head);
118         spin_unlock(&sysctl_lock);
119 }
120
121 static struct ctl_table_set *
122 lookup_header_set(struct ctl_table_root *root, struct nsproxy *namespaces)
123 {
124         struct ctl_table_set *set = &root->default_set;
125         if (root->lookup)
126                 set = root->lookup(root, namespaces);
127         return set;
128 }
129
130 static struct list_head *
131 lookup_header_list(struct ctl_table_root *root, struct nsproxy *namespaces)
132 {
133         struct ctl_table_set *set = lookup_header_set(root, namespaces);
134         return &set->list;
135 }
136
137 static struct ctl_table_header *__sysctl_head_next(struct nsproxy *namespaces,
138                                                 struct ctl_table_header *prev)
139 {
140         struct ctl_table_root *root;
141         struct list_head *header_list;
142         struct ctl_table_header *head;
143         struct list_head *tmp;
144
145         spin_lock(&sysctl_lock);
146         if (prev) {
147                 head = prev;
148                 tmp = &prev->ctl_entry;
149                 unuse_table(prev);
150                 goto next;
151         }
152         tmp = &root_table_header.ctl_entry;
153         for (;;) {
154                 head = list_entry(tmp, struct ctl_table_header, ctl_entry);
155
156                 if (!use_table(head))
157                         goto next;
158                 spin_unlock(&sysctl_lock);
159                 return head;
160         next:
161                 root = head->root;
162                 tmp = tmp->next;
163                 header_list = lookup_header_list(root, namespaces);
164                 if (tmp != header_list)
165                         continue;
166
167                 do {
168                         root = list_entry(root->root_list.next,
169                                         struct ctl_table_root, root_list);
170                         if (root == &sysctl_table_root)
171                                 goto out;
172                         header_list = lookup_header_list(root, namespaces);
173                 } while (list_empty(header_list));
174                 tmp = header_list->next;
175         }
176 out:
177         spin_unlock(&sysctl_lock);
178         return NULL;
179 }
180
181 static struct ctl_table_header *sysctl_head_next(struct ctl_table_header *prev)
182 {
183         return __sysctl_head_next(current->nsproxy, prev);
184 }
185
186 void register_sysctl_root(struct ctl_table_root *root)
187 {
188         spin_lock(&sysctl_lock);
189         list_add_tail(&root->root_list, &sysctl_table_root.root_list);
190         spin_unlock(&sysctl_lock);
191 }
192
193 /*
194  * sysctl_perm does NOT grant the superuser all rights automatically, because
195  * some sysctl variables are readonly even to root.
196  */
197
198 static int test_perm(int mode, int op)
199 {
200         if (!current_euid())
201                 mode >>= 6;
202         else if (in_egroup_p(0))
203                 mode >>= 3;
204         if ((op & ~mode & (MAY_READ|MAY_WRITE|MAY_EXEC)) == 0)
205                 return 0;
206         return -EACCES;
207 }
208
209 static int sysctl_perm(struct ctl_table_root *root, struct ctl_table *table, int op)
210 {
211         int mode;
212
213         if (root->permissions)
214                 mode = root->permissions(root, current->nsproxy, table);
215         else
216                 mode = table->mode;
217
218         return test_perm(mode, op);
219 }
220
221 static void sysctl_set_parent(struct ctl_table *parent, struct ctl_table *table)
222 {
223         for (; table->procname; table++) {
224                 table->parent = parent;
225                 if (table->child)
226                         sysctl_set_parent(table, table->child);
227         }
228 }
229
230
231 static struct inode *proc_sys_make_inode(struct super_block *sb,
232                 struct ctl_table_header *head, struct ctl_table *table)
233 {
234         struct inode *inode;
235         struct proc_inode *ei;
236
237         inode = new_inode(sb);
238         if (!inode)
239                 goto out;
240
241         inode->i_ino = get_next_ino();
242
243         sysctl_head_get(head);
244         ei = PROC_I(inode);
245         ei->sysctl = head;
246         ei->sysctl_entry = table;
247
248         inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME;
249         inode->i_mode = table->mode;
250         if (!table->child) {
251                 inode->i_mode |= S_IFREG;
252                 inode->i_op = &proc_sys_inode_operations;
253                 inode->i_fop = &proc_sys_file_operations;
254         } else {
255                 inode->i_mode |= S_IFDIR;
256                 inode->i_op = &proc_sys_dir_operations;
257                 inode->i_fop = &proc_sys_dir_file_operations;
258         }
259 out:
260         return inode;
261 }
262
263 static struct ctl_table *find_in_table(struct ctl_table *p, struct qstr *name)
264 {
265         for ( ; p->procname; p++) {
266                 if (strlen(p->procname) != name->len)
267                         continue;
268
269                 if (memcmp(p->procname, name->name, name->len) != 0)
270                         continue;
271
272                 /* I have a match */
273                 return p;
274         }
275         return NULL;
276 }
277
278 static struct ctl_table_header *grab_header(struct inode *inode)
279 {
280         if (PROC_I(inode)->sysctl)
281                 return sysctl_head_grab(PROC_I(inode)->sysctl);
282         else
283                 return sysctl_head_next(NULL);
284 }
285
286 static struct dentry *proc_sys_lookup(struct inode *dir, struct dentry *dentry,
287                                         struct nameidata *nd)
288 {
289         struct ctl_table_header *head = grab_header(dir);
290         struct ctl_table *table = PROC_I(dir)->sysctl_entry;
291         struct ctl_table_header *h = NULL;
292         struct qstr *name = &dentry->d_name;
293         struct ctl_table *p;
294         struct inode *inode;
295         struct dentry *err = ERR_PTR(-ENOENT);
296
297         if (IS_ERR(head))
298                 return ERR_CAST(head);
299
300         if (table && !table->child) {
301                 WARN_ON(1);
302                 goto out;
303         }
304
305         table = table ? table->child : head->ctl_table;
306
307         p = find_in_table(table, name);
308         if (!p) {
309                 for (h = sysctl_head_next(NULL); h; h = sysctl_head_next(h)) {
310                         if (h->attached_to != table)
311                                 continue;
312                         p = find_in_table(h->attached_by, name);
313                         if (p)
314                                 break;
315                 }
316         }
317
318         if (!p)
319                 goto out;
320
321         err = ERR_PTR(-ENOMEM);
322         inode = proc_sys_make_inode(dir->i_sb, h ? h : head, p);
323         if (h)
324                 sysctl_head_finish(h);
325
326         if (!inode)
327                 goto out;
328
329         err = NULL;
330         d_set_d_op(dentry, &proc_sys_dentry_operations);
331         d_add(dentry, inode);
332
333 out:
334         sysctl_head_finish(head);
335         return err;
336 }
337
338 static ssize_t proc_sys_call_handler(struct file *filp, void __user *buf,
339                 size_t count, loff_t *ppos, int write)
340 {
341         struct inode *inode = filp->f_path.dentry->d_inode;
342         struct ctl_table_header *head = grab_header(inode);
343         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
344         ssize_t error;
345         size_t res;
346
347         if (IS_ERR(head))
348                 return PTR_ERR(head);
349
350         /*
351          * At this point we know that the sysctl was not unregistered
352          * and won't be until we finish.
353          */
354         error = -EPERM;
355         if (sysctl_perm(head->root, table, write ? MAY_WRITE : MAY_READ))
356                 goto out;
357
358         /* if that can happen at all, it should be -EINVAL, not -EISDIR */
359         error = -EINVAL;
360         if (!table->proc_handler)
361                 goto out;
362
363         /* careful: calling conventions are nasty here */
364         res = count;
365         error = table->proc_handler(table, write, buf, &res, ppos);
366         if (!error)
367                 error = res;
368 out:
369         sysctl_head_finish(head);
370
371         return error;
372 }
373
374 static ssize_t proc_sys_read(struct file *filp, char __user *buf,
375                                 size_t count, loff_t *ppos)
376 {
377         return proc_sys_call_handler(filp, (void __user *)buf, count, ppos, 0);
378 }
379
380 static ssize_t proc_sys_write(struct file *filp, const char __user *buf,
381                                 size_t count, loff_t *ppos)
382 {
383         return proc_sys_call_handler(filp, (void __user *)buf, count, ppos, 1);
384 }
385
386 static int proc_sys_open(struct inode *inode, struct file *filp)
387 {
388         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
389
390         if (table->poll)
391                 filp->private_data = proc_sys_poll_event(table->poll);
392
393         return 0;
394 }
395
396 static unsigned int proc_sys_poll(struct file *filp, poll_table *wait)
397 {
398         struct inode *inode = filp->f_path.dentry->d_inode;
399         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
400         unsigned long event = (unsigned long)filp->private_data;
401         unsigned int ret = DEFAULT_POLLMASK;
402
403         if (!table->proc_handler)
404                 goto out;
405
406         if (!table->poll)
407                 goto out;
408
409         poll_wait(filp, &table->poll->wait, wait);
410
411         if (event != atomic_read(&table->poll->event)) {
412                 filp->private_data = proc_sys_poll_event(table->poll);
413                 ret = POLLIN | POLLRDNORM | POLLERR | POLLPRI;
414         }
415
416 out:
417         return ret;
418 }
419
420 static int proc_sys_fill_cache(struct file *filp, void *dirent,
421                                 filldir_t filldir,
422                                 struct ctl_table_header *head,
423                                 struct ctl_table *table)
424 {
425         struct dentry *child, *dir = filp->f_path.dentry;
426         struct inode *inode;
427         struct qstr qname;
428         ino_t ino = 0;
429         unsigned type = DT_UNKNOWN;
430
431         qname.name = table->procname;
432         qname.len  = strlen(table->procname);
433         qname.hash = full_name_hash(qname.name, qname.len);
434
435         child = d_lookup(dir, &qname);
436         if (!child) {
437                 child = d_alloc(dir, &qname);
438                 if (child) {
439                         inode = proc_sys_make_inode(dir->d_sb, head, table);
440                         if (!inode) {
441                                 dput(child);
442                                 return -ENOMEM;
443                         } else {
444                                 d_set_d_op(child, &proc_sys_dentry_operations);
445                                 d_add(child, inode);
446                         }
447                 } else {
448                         return -ENOMEM;
449                 }
450         }
451         inode = child->d_inode;
452         ino  = inode->i_ino;
453         type = inode->i_mode >> 12;
454         dput(child);
455         return !!filldir(dirent, qname.name, qname.len, filp->f_pos, ino, type);
456 }
457
458 static int scan(struct ctl_table_header *head, ctl_table *table,
459                 unsigned long *pos, struct file *file,
460                 void *dirent, filldir_t filldir)
461 {
462
463         for (; table->procname; table++, (*pos)++) {
464                 int res;
465
466                 if (*pos < file->f_pos)
467                         continue;
468
469                 res = proc_sys_fill_cache(file, dirent, filldir, head, table);
470                 if (res)
471                         return res;
472
473                 file->f_pos = *pos + 1;
474         }
475         return 0;
476 }
477
478 static int proc_sys_readdir(struct file *filp, void *dirent, filldir_t filldir)
479 {
480         struct dentry *dentry = filp->f_path.dentry;
481         struct inode *inode = dentry->d_inode;
482         struct ctl_table_header *head = grab_header(inode);
483         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
484         struct ctl_table_header *h = NULL;
485         unsigned long pos;
486         int ret = -EINVAL;
487
488         if (IS_ERR(head))
489                 return PTR_ERR(head);
490
491         if (table && !table->child) {
492                 WARN_ON(1);
493                 goto out;
494         }
495
496         table = table ? table->child : head->ctl_table;
497
498         ret = 0;
499         /* Avoid a switch here: arm builds fail with missing __cmpdi2 */
500         if (filp->f_pos == 0) {
501                 if (filldir(dirent, ".", 1, filp->f_pos,
502                                 inode->i_ino, DT_DIR) < 0)
503                         goto out;
504                 filp->f_pos++;
505         }
506         if (filp->f_pos == 1) {
507                 if (filldir(dirent, "..", 2, filp->f_pos,
508                                 parent_ino(dentry), DT_DIR) < 0)
509                         goto out;
510                 filp->f_pos++;
511         }
512         pos = 2;
513
514         ret = scan(head, table, &pos, filp, dirent, filldir);
515         if (ret)
516                 goto out;
517
518         for (h = sysctl_head_next(NULL); h; h = sysctl_head_next(h)) {
519                 if (h->attached_to != table)
520                         continue;
521                 ret = scan(h, h->attached_by, &pos, filp, dirent, filldir);
522                 if (ret) {
523                         sysctl_head_finish(h);
524                         break;
525                 }
526         }
527         ret = 1;
528 out:
529         sysctl_head_finish(head);
530         return ret;
531 }
532
533 static int proc_sys_permission(struct inode *inode, int mask)
534 {
535         /*
536          * sysctl entries that are not writeable,
537          * are _NOT_ writeable, capabilities or not.
538          */
539         struct ctl_table_header *head;
540         struct ctl_table *table;
541         int error;
542
543         /* Executable files are not allowed under /proc/sys/ */
544         if ((mask & MAY_EXEC) && S_ISREG(inode->i_mode))
545                 return -EACCES;
546
547         head = grab_header(inode);
548         if (IS_ERR(head))
549                 return PTR_ERR(head);
550
551         table = PROC_I(inode)->sysctl_entry;
552         if (!table) /* global root - r-xr-xr-x */
553                 error = mask & MAY_WRITE ? -EACCES : 0;
554         else /* Use the permissions on the sysctl table entry */
555                 error = sysctl_perm(head->root, table, mask & ~MAY_NOT_BLOCK);
556
557         sysctl_head_finish(head);
558         return error;
559 }
560
561 static int proc_sys_setattr(struct dentry *dentry, struct iattr *attr)
562 {
563         struct inode *inode = dentry->d_inode;
564         int error;
565
566         if (attr->ia_valid & (ATTR_MODE | ATTR_UID | ATTR_GID))
567                 return -EPERM;
568
569         error = inode_change_ok(inode, attr);
570         if (error)
571                 return error;
572
573         if ((attr->ia_valid & ATTR_SIZE) &&
574             attr->ia_size != i_size_read(inode)) {
575                 error = vmtruncate(inode, attr->ia_size);
576                 if (error)
577                         return error;
578         }
579
580         setattr_copy(inode, attr);
581         mark_inode_dirty(inode);
582         return 0;
583 }
584
585 static int proc_sys_getattr(struct vfsmount *mnt, struct dentry *dentry, struct kstat *stat)
586 {
587         struct inode *inode = dentry->d_inode;
588         struct ctl_table_header *head = grab_header(inode);
589         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
590
591         if (IS_ERR(head))
592                 return PTR_ERR(head);
593
594         generic_fillattr(inode, stat);
595         if (table)
596                 stat->mode = (stat->mode & S_IFMT) | table->mode;
597
598         sysctl_head_finish(head);
599         return 0;
600 }
601
602 static const struct file_operations proc_sys_file_operations = {
603         .open           = proc_sys_open,
604         .poll           = proc_sys_poll,
605         .read           = proc_sys_read,
606         .write          = proc_sys_write,
607         .llseek         = default_llseek,
608 };
609
610 static const struct file_operations proc_sys_dir_file_operations = {
611         .read           = generic_read_dir,
612         .readdir        = proc_sys_readdir,
613         .llseek         = generic_file_llseek,
614 };
615
616 static const struct inode_operations proc_sys_inode_operations = {
617         .permission     = proc_sys_permission,
618         .setattr        = proc_sys_setattr,
619         .getattr        = proc_sys_getattr,
620 };
621
622 static const struct inode_operations proc_sys_dir_operations = {
623         .lookup         = proc_sys_lookup,
624         .permission     = proc_sys_permission,
625         .setattr        = proc_sys_setattr,
626         .getattr        = proc_sys_getattr,
627 };
628
629 static int proc_sys_revalidate(struct dentry *dentry, struct nameidata *nd)
630 {
631         if (nd->flags & LOOKUP_RCU)
632                 return -ECHILD;
633         return !PROC_I(dentry->d_inode)->sysctl->unregistering;
634 }
635
636 static int proc_sys_delete(const struct dentry *dentry)
637 {
638         return !!PROC_I(dentry->d_inode)->sysctl->unregistering;
639 }
640
641 static int sysctl_is_seen(struct ctl_table_header *p)
642 {
643         struct ctl_table_set *set = p->set;
644         int res;
645         spin_lock(&sysctl_lock);
646         if (p->unregistering)
647                 res = 0;
648         else if (!set->is_seen)
649                 res = 1;
650         else
651                 res = set->is_seen(set);
652         spin_unlock(&sysctl_lock);
653         return res;
654 }
655
656 static int proc_sys_compare(const struct dentry *parent,
657                 const struct inode *pinode,
658                 const struct dentry *dentry, const struct inode *inode,
659                 unsigned int len, const char *str, const struct qstr *name)
660 {
661         struct ctl_table_header *head;
662         /* Although proc doesn't have negative dentries, rcu-walk means
663          * that inode here can be NULL */
664         /* AV: can it, indeed? */
665         if (!inode)
666                 return 1;
667         if (name->len != len)
668                 return 1;
669         if (memcmp(name->name, str, len))
670                 return 1;
671         head = rcu_dereference(PROC_I(inode)->sysctl);
672         return !head || !sysctl_is_seen(head);
673 }
674
675 static const struct dentry_operations proc_sys_dentry_operations = {
676         .d_revalidate   = proc_sys_revalidate,
677         .d_delete       = proc_sys_delete,
678         .d_compare      = proc_sys_compare,
679 };
680
681 static struct ctl_table *is_branch_in(struct ctl_table *branch,
682                                       struct ctl_table *table)
683 {
684         struct ctl_table *p;
685         const char *s = branch->procname;
686
687         /* branch should have named subdirectory as its first element */
688         if (!s || !branch->child)
689                 return NULL;
690
691         /* ... and nothing else */
692         if (branch[1].procname)
693                 return NULL;
694
695         /* table should contain subdirectory with the same name */
696         for (p = table; p->procname; p++) {
697                 if (!p->child)
698                         continue;
699                 if (p->procname && strcmp(p->procname, s) == 0)
700                         return p;
701         }
702         return NULL;
703 }
704
705 /* see if attaching q to p would be an improvement */
706 static void try_attach(struct ctl_table_header *p, struct ctl_table_header *q)
707 {
708         struct ctl_table *to = p->ctl_table, *by = q->ctl_table;
709         struct ctl_table *next;
710         int is_better = 0;
711         int not_in_parent = !p->attached_by;
712
713         while ((next = is_branch_in(by, to)) != NULL) {
714                 if (by == q->attached_by)
715                         is_better = 1;
716                 if (to == p->attached_by)
717                         not_in_parent = 1;
718                 by = by->child;
719                 to = next->child;
720         }
721
722         if (is_better && not_in_parent) {
723                 q->attached_by = by;
724                 q->attached_to = to;
725                 q->parent = p;
726         }
727 }
728
729 #ifdef CONFIG_SYSCTL_SYSCALL_CHECK
730 static int sysctl_depth(struct ctl_table *table)
731 {
732         struct ctl_table *tmp;
733         int depth;
734
735         depth = 0;
736         for (tmp = table; tmp->parent; tmp = tmp->parent)
737                 depth++;
738
739         return depth;
740 }
741
742 static struct ctl_table *sysctl_parent(struct ctl_table *table, int n)
743 {
744         int i;
745
746         for (i = 0; table && i < n; i++)
747                 table = table->parent;
748
749         return table;
750 }
751
752
753 static void sysctl_print_path(struct ctl_table *table)
754 {
755         struct ctl_table *tmp;
756         int depth, i;
757         depth = sysctl_depth(table);
758         if (table->procname) {
759                 for (i = depth; i >= 0; i--) {
760                         tmp = sysctl_parent(table, i);
761                         printk("/%s", tmp->procname?tmp->procname:"");
762                 }
763         }
764         printk(" ");
765 }
766
767 static struct ctl_table *sysctl_check_lookup(struct nsproxy *namespaces,
768                                                 struct ctl_table *table)
769 {
770         struct ctl_table_header *head;
771         struct ctl_table *ref, *test;
772         int depth, cur_depth;
773
774         depth = sysctl_depth(table);
775
776         for (head = __sysctl_head_next(namespaces, NULL); head;
777              head = __sysctl_head_next(namespaces, head)) {
778                 cur_depth = depth;
779                 ref = head->ctl_table;
780 repeat:
781                 test = sysctl_parent(table, cur_depth);
782                 for (; ref->procname; ref++) {
783                         int match = 0;
784                         if (cur_depth && !ref->child)
785                                 continue;
786
787                         if (test->procname && ref->procname &&
788                             (strcmp(test->procname, ref->procname) == 0))
789                                         match++;
790
791                         if (match) {
792                                 if (cur_depth != 0) {
793                                         cur_depth--;
794                                         ref = ref->child;
795                                         goto repeat;
796                                 }
797                                 goto out;
798                         }
799                 }
800         }
801         ref = NULL;
802 out:
803         sysctl_head_finish(head);
804         return ref;
805 }
806
807 static void set_fail(const char **fail, struct ctl_table *table, const char *str)
808 {
809         if (*fail) {
810                 printk(KERN_ERR "sysctl table check failed: ");
811                 sysctl_print_path(table);
812                 printk(" %s\n", *fail);
813                 dump_stack();
814         }
815         *fail = str;
816 }
817
818 static void sysctl_check_leaf(struct nsproxy *namespaces,
819                                 struct ctl_table *table, const char **fail)
820 {
821         struct ctl_table *ref;
822
823         ref = sysctl_check_lookup(namespaces, table);
824         if (ref && (ref != table))
825                 set_fail(fail, table, "Sysctl already exists");
826 }
827
828 static int sysctl_check_table(struct nsproxy *namespaces, struct ctl_table *table)
829 {
830         int error = 0;
831         for (; table->procname; table++) {
832                 const char *fail = NULL;
833
834                 if (table->parent) {
835                         if (!table->parent->procname)
836                                 set_fail(&fail, table, "Parent without procname");
837                 }
838                 if (table->child) {
839                         if (table->data)
840                                 set_fail(&fail, table, "Directory with data?");
841                         if (table->maxlen)
842                                 set_fail(&fail, table, "Directory with maxlen?");
843                         if ((table->mode & (S_IRUGO|S_IXUGO)) != table->mode)
844                                 set_fail(&fail, table, "Writable sysctl directory");
845                         if (table->proc_handler)
846                                 set_fail(&fail, table, "Directory with proc_handler");
847                         if (table->extra1)
848                                 set_fail(&fail, table, "Directory with extra1");
849                         if (table->extra2)
850                                 set_fail(&fail, table, "Directory with extra2");
851                 } else {
852                         if ((table->proc_handler == proc_dostring) ||
853                             (table->proc_handler == proc_dointvec) ||
854                             (table->proc_handler == proc_dointvec_minmax) ||
855                             (table->proc_handler == proc_dointvec_jiffies) ||
856                             (table->proc_handler == proc_dointvec_userhz_jiffies) ||
857                             (table->proc_handler == proc_dointvec_ms_jiffies) ||
858                             (table->proc_handler == proc_doulongvec_minmax) ||
859                             (table->proc_handler == proc_doulongvec_ms_jiffies_minmax)) {
860                                 if (!table->data)
861                                         set_fail(&fail, table, "No data");
862                                 if (!table->maxlen)
863                                         set_fail(&fail, table, "No maxlen");
864                         }
865 #ifdef CONFIG_PROC_SYSCTL
866                         if (!table->proc_handler)
867                                 set_fail(&fail, table, "No proc_handler");
868 #endif
869                         sysctl_check_leaf(namespaces, table, &fail);
870                 }
871                 if (table->mode > 0777)
872                         set_fail(&fail, table, "bogus .mode");
873                 if (fail) {
874                         set_fail(&fail, table, NULL);
875                         error = -EINVAL;
876                 }
877                 if (table->child)
878                         error |= sysctl_check_table(namespaces, table->child);
879         }
880         return error;
881 }
882 #endif /* CONFIG_SYSCTL_SYSCALL_CHECK */
883
884 /**
885  * __register_sysctl_paths - register a sysctl hierarchy
886  * @root: List of sysctl headers to register on
887  * @namespaces: Data to compute which lists of sysctl entries are visible
888  * @path: The path to the directory the sysctl table is in.
889  * @table: the top-level table structure
890  *
891  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
892  * array. A completely 0 filled entry terminates the table.
893  *
894  * The members of the &struct ctl_table structure are used as follows:
895  *
896  * procname - the name of the sysctl file under /proc/sys. Set to %NULL to not
897  *            enter a sysctl file
898  *
899  * data - a pointer to data for use by proc_handler
900  *
901  * maxlen - the maximum size in bytes of the data
902  *
903  * mode - the file permissions for the /proc/sys file, and for sysctl(2)
904  *
905  * child - a pointer to the child sysctl table if this entry is a directory, or
906  *         %NULL.
907  *
908  * proc_handler - the text handler routine (described below)
909  *
910  * de - for internal use by the sysctl routines
911  *
912  * extra1, extra2 - extra pointers usable by the proc handler routines
913  *
914  * Leaf nodes in the sysctl tree will be represented by a single file
915  * under /proc; non-leaf nodes will be represented by directories.
916  *
917  * sysctl(2) can automatically manage read and write requests through
918  * the sysctl table.  The data and maxlen fields of the ctl_table
919  * struct enable minimal validation of the values being written to be
920  * performed, and the mode field allows minimal authentication.
921  *
922  * There must be a proc_handler routine for any terminal nodes
923  * mirrored under /proc/sys (non-terminals are handled by a built-in
924  * directory handler).  Several default handlers are available to
925  * cover common cases -
926  *
927  * proc_dostring(), proc_dointvec(), proc_dointvec_jiffies(),
928  * proc_dointvec_userhz_jiffies(), proc_dointvec_minmax(),
929  * proc_doulongvec_ms_jiffies_minmax(), proc_doulongvec_minmax()
930  *
931  * It is the handler's job to read the input buffer from user memory
932  * and process it. The handler should return 0 on success.
933  *
934  * This routine returns %NULL on a failure to register, and a pointer
935  * to the table header on success.
936  */
937 struct ctl_table_header *__register_sysctl_paths(
938         struct ctl_table_root *root,
939         struct nsproxy *namespaces,
940         const struct ctl_path *path, struct ctl_table *table)
941 {
942         struct ctl_table_header *header;
943         struct ctl_table *new, **prevp;
944         unsigned int n, npath;
945         struct ctl_table_set *set;
946
947         /* Count the path components */
948         for (npath = 0; path[npath].procname; ++npath)
949                 ;
950
951         /*
952          * For each path component, allocate a 2-element ctl_table array.
953          * The first array element will be filled with the sysctl entry
954          * for this, the second will be the sentinel (procname == 0).
955          *
956          * We allocate everything in one go so that we don't have to
957          * worry about freeing additional memory in unregister_sysctl_table.
958          */
959         header = kzalloc(sizeof(struct ctl_table_header) +
960                          (2 * npath * sizeof(struct ctl_table)), GFP_KERNEL);
961         if (!header)
962                 return NULL;
963
964         new = (struct ctl_table *) (header + 1);
965
966         /* Now connect the dots */
967         prevp = &header->ctl_table;
968         for (n = 0; n < npath; ++n, ++path) {
969                 /* Copy the procname */
970                 new->procname = path->procname;
971                 new->mode     = 0555;
972
973                 *prevp = new;
974                 prevp = &new->child;
975
976                 new += 2;
977         }
978         *prevp = table;
979         header->ctl_table_arg = table;
980
981         INIT_LIST_HEAD(&header->ctl_entry);
982         header->used = 0;
983         header->unregistering = NULL;
984         header->root = root;
985         sysctl_set_parent(NULL, header->ctl_table);
986         header->count = 1;
987 #ifdef CONFIG_SYSCTL_SYSCALL_CHECK
988         if (sysctl_check_table(namespaces, header->ctl_table)) {
989                 kfree(header);
990                 return NULL;
991         }
992 #endif
993         spin_lock(&sysctl_lock);
994         header->set = lookup_header_set(root, namespaces);
995         header->attached_by = header->ctl_table;
996         header->attached_to = root_table;
997         header->parent = &root_table_header;
998         set = header->set;
999         root = header->root;
1000         for (;;) {
1001                 struct ctl_table_header *p;
1002                 list_for_each_entry(p, &set->list, ctl_entry) {
1003                         if (p->unregistering)
1004                                 continue;
1005                         try_attach(p, header);
1006                 }
1007                 if (root == &sysctl_table_root)
1008                         break;
1009                 root = list_entry(root->root_list.prev,
1010                                   struct ctl_table_root, root_list);
1011                 set = lookup_header_set(root, namespaces);
1012         }
1013         header->parent->count++;
1014         list_add_tail(&header->ctl_entry, &header->set->list);
1015         spin_unlock(&sysctl_lock);
1016
1017         return header;
1018 }
1019
1020 /**
1021  * register_sysctl_table_path - register a sysctl table hierarchy
1022  * @path: The path to the directory the sysctl table is in.
1023  * @table: the top-level table structure
1024  *
1025  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1026  * array. A completely 0 filled entry terminates the table.
1027  *
1028  * See __register_sysctl_paths for more details.
1029  */
1030 struct ctl_table_header *register_sysctl_paths(const struct ctl_path *path,
1031                                                 struct ctl_table *table)
1032 {
1033         return __register_sysctl_paths(&sysctl_table_root, current->nsproxy,
1034                                         path, table);
1035 }
1036 EXPORT_SYMBOL(register_sysctl_paths);
1037
1038 /**
1039  * register_sysctl_table - register a sysctl table hierarchy
1040  * @table: the top-level table structure
1041  *
1042  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1043  * array. A completely 0 filled entry terminates the table.
1044  *
1045  * See register_sysctl_paths for more details.
1046  */
1047 struct ctl_table_header *register_sysctl_table(struct ctl_table *table)
1048 {
1049         static const struct ctl_path null_path[] = { {} };
1050
1051         return register_sysctl_paths(null_path, table);
1052 }
1053 EXPORT_SYMBOL(register_sysctl_table);
1054
1055 /**
1056  * unregister_sysctl_table - unregister a sysctl table hierarchy
1057  * @header: the header returned from register_sysctl_table
1058  *
1059  * Unregisters the sysctl table and all children. proc entries may not
1060  * actually be removed until they are no longer used by anyone.
1061  */
1062 void unregister_sysctl_table(struct ctl_table_header * header)
1063 {
1064         might_sleep();
1065
1066         if (header == NULL)
1067                 return;
1068
1069         spin_lock(&sysctl_lock);
1070         start_unregistering(header);
1071         if (!--header->parent->count) {
1072                 WARN_ON(1);
1073                 kfree_rcu(header->parent, rcu);
1074         }
1075         if (!--header->count)
1076                 kfree_rcu(header, rcu);
1077         spin_unlock(&sysctl_lock);
1078 }
1079 EXPORT_SYMBOL(unregister_sysctl_table);
1080
1081 void setup_sysctl_set(struct ctl_table_set *p,
1082         int (*is_seen)(struct ctl_table_set *))
1083 {
1084         INIT_LIST_HEAD(&p->list);
1085         p->is_seen = is_seen;
1086 }
1087
1088 void retire_sysctl_set(struct ctl_table_set *set)
1089 {
1090         WARN_ON(!list_empty(&set->list));
1091 }
1092
1093 int __init proc_sys_init(void)
1094 {
1095         struct proc_dir_entry *proc_sys_root;
1096
1097         proc_sys_root = proc_mkdir("sys", NULL);
1098         proc_sys_root->proc_iops = &proc_sys_dir_operations;
1099         proc_sys_root->proc_fops = &proc_sys_dir_file_operations;
1100         proc_sys_root->nlink = 0;
1101
1102         return sysctl_init();
1103 }