proc_sysctl.c: use BUG_ON instead of BUG
[sfrench/cifs-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/sched.h>
10 #include <linux/namei.h>
11 #include <linux/mm.h>
12 #include <linux/module.h>
13 #include "internal.h"
14
15 static const struct dentry_operations proc_sys_dentry_operations;
16 static const struct file_operations proc_sys_file_operations;
17 static const struct inode_operations proc_sys_inode_operations;
18 static const struct file_operations proc_sys_dir_file_operations;
19 static const struct inode_operations proc_sys_dir_operations;
20
21 void proc_sys_poll_notify(struct ctl_table_poll *poll)
22 {
23         if (!poll)
24                 return;
25
26         atomic_inc(&poll->event);
27         wake_up_interruptible(&poll->wait);
28 }
29
30 static struct ctl_table root_table[] = {
31         {
32                 .procname = "",
33                 .mode = S_IFDIR|S_IRUGO|S_IXUGO,
34         },
35         { }
36 };
37 static struct ctl_table_root sysctl_table_root = {
38         .default_set.dir.header = {
39                 {{.count = 1,
40                   .nreg = 1,
41                   .ctl_table = root_table }},
42                 .ctl_table_arg = root_table,
43                 .root = &sysctl_table_root,
44                 .set = &sysctl_table_root.default_set,
45         },
46 };
47
48 static DEFINE_SPINLOCK(sysctl_lock);
49
50 static void drop_sysctl_table(struct ctl_table_header *header);
51 static int sysctl_follow_link(struct ctl_table_header **phead,
52         struct ctl_table **pentry, struct nsproxy *namespaces);
53 static int insert_links(struct ctl_table_header *head);
54 static void put_links(struct ctl_table_header *header);
55
56 static void sysctl_print_dir(struct ctl_dir *dir)
57 {
58         if (dir->header.parent)
59                 sysctl_print_dir(dir->header.parent);
60         printk(KERN_CONT "%s/", dir->header.ctl_table[0].procname);
61 }
62
63 static int namecmp(const char *name1, int len1, const char *name2, int len2)
64 {
65         int minlen;
66         int cmp;
67
68         minlen = len1;
69         if (minlen > len2)
70                 minlen = len2;
71
72         cmp = memcmp(name1, name2, minlen);
73         if (cmp == 0)
74                 cmp = len1 - len2;
75         return cmp;
76 }
77
78 /* Called under sysctl_lock */
79 static struct ctl_table *find_entry(struct ctl_table_header **phead,
80         struct ctl_dir *dir, const char *name, int namelen)
81 {
82         struct ctl_table_header *head;
83         struct ctl_table *entry;
84         struct rb_node *node = dir->root.rb_node;
85
86         while (node)
87         {
88                 struct ctl_node *ctl_node;
89                 const char *procname;
90                 int cmp;
91
92                 ctl_node = rb_entry(node, struct ctl_node, node);
93                 head = ctl_node->header;
94                 entry = &head->ctl_table[ctl_node - head->node];
95                 procname = entry->procname;
96
97                 cmp = namecmp(name, namelen, procname, strlen(procname));
98                 if (cmp < 0)
99                         node = node->rb_left;
100                 else if (cmp > 0)
101                         node = node->rb_right;
102                 else {
103                         *phead = head;
104                         return entry;
105                 }
106         }
107         return NULL;
108 }
109
110 static int insert_entry(struct ctl_table_header *head, struct ctl_table *entry)
111 {
112         struct rb_node *node = &head->node[entry - head->ctl_table].node;
113         struct rb_node **p = &head->parent->root.rb_node;
114         struct rb_node *parent = NULL;
115         const char *name = entry->procname;
116         int namelen = strlen(name);
117
118         while (*p) {
119                 struct ctl_table_header *parent_head;
120                 struct ctl_table *parent_entry;
121                 struct ctl_node *parent_node;
122                 const char *parent_name;
123                 int cmp;
124
125                 parent = *p;
126                 parent_node = rb_entry(parent, struct ctl_node, node);
127                 parent_head = parent_node->header;
128                 parent_entry = &parent_head->ctl_table[parent_node - parent_head->node];
129                 parent_name = parent_entry->procname;
130
131                 cmp = namecmp(name, namelen, parent_name, strlen(parent_name));
132                 if (cmp < 0)
133                         p = &(*p)->rb_left;
134                 else if (cmp > 0)
135                         p = &(*p)->rb_right;
136                 else {
137                         printk(KERN_ERR "sysctl duplicate entry: ");
138                         sysctl_print_dir(head->parent);
139                         printk(KERN_CONT "/%s\n", entry->procname);
140                         return -EEXIST;
141                 }
142         }
143
144         rb_link_node(node, parent, p);
145         return 0;
146 }
147
148 static void erase_entry(struct ctl_table_header *head, struct ctl_table *entry)
149 {
150         struct rb_node *node = &head->node[entry - head->ctl_table].node;
151
152         rb_erase(node, &head->parent->root);
153 }
154
155 static void init_header(struct ctl_table_header *head,
156         struct ctl_table_root *root, struct ctl_table_set *set,
157         struct ctl_node *node, struct ctl_table *table)
158 {
159         head->ctl_table = table;
160         head->ctl_table_arg = table;
161         head->used = 0;
162         head->count = 1;
163         head->nreg = 1;
164         head->unregistering = NULL;
165         head->root = root;
166         head->set = set;
167         head->parent = NULL;
168         head->node = node;
169         if (node) {
170                 struct ctl_table *entry;
171                 for (entry = table; entry->procname; entry++, node++) {
172                         rb_init_node(&node->node);
173                         node->header = head;
174                 }
175         }
176 }
177
178 static void erase_header(struct ctl_table_header *head)
179 {
180         struct ctl_table *entry;
181         for (entry = head->ctl_table; entry->procname; entry++)
182                 erase_entry(head, entry);
183 }
184
185 static int insert_header(struct ctl_dir *dir, struct ctl_table_header *header)
186 {
187         struct ctl_table *entry;
188         int err;
189
190         dir->header.nreg++;
191         header->parent = dir;
192         err = insert_links(header);
193         if (err)
194                 goto fail_links;
195         for (entry = header->ctl_table; entry->procname; entry++) {
196                 err = insert_entry(header, entry);
197                 if (err)
198                         goto fail;
199         }
200         return 0;
201 fail:
202         erase_header(header);
203         put_links(header);
204 fail_links:
205         header->parent = NULL;
206         drop_sysctl_table(&dir->header);
207         return err;
208 }
209
210 /* called under sysctl_lock */
211 static int use_table(struct ctl_table_header *p)
212 {
213         if (unlikely(p->unregistering))
214                 return 0;
215         p->used++;
216         return 1;
217 }
218
219 /* called under sysctl_lock */
220 static void unuse_table(struct ctl_table_header *p)
221 {
222         if (!--p->used)
223                 if (unlikely(p->unregistering))
224                         complete(p->unregistering);
225 }
226
227 /* called under sysctl_lock, will reacquire if has to wait */
228 static void start_unregistering(struct ctl_table_header *p)
229 {
230         /*
231          * if p->used is 0, nobody will ever touch that entry again;
232          * we'll eliminate all paths to it before dropping sysctl_lock
233          */
234         if (unlikely(p->used)) {
235                 struct completion wait;
236                 init_completion(&wait);
237                 p->unregistering = &wait;
238                 spin_unlock(&sysctl_lock);
239                 wait_for_completion(&wait);
240                 spin_lock(&sysctl_lock);
241         } else {
242                 /* anything non-NULL; we'll never dereference it */
243                 p->unregistering = ERR_PTR(-EINVAL);
244         }
245         /*
246          * do not remove from the list until nobody holds it; walking the
247          * list in do_sysctl() relies on that.
248          */
249         erase_header(p);
250 }
251
252 static void sysctl_head_get(struct ctl_table_header *head)
253 {
254         spin_lock(&sysctl_lock);
255         head->count++;
256         spin_unlock(&sysctl_lock);
257 }
258
259 void sysctl_head_put(struct ctl_table_header *head)
260 {
261         spin_lock(&sysctl_lock);
262         if (!--head->count)
263                 kfree_rcu(head, rcu);
264         spin_unlock(&sysctl_lock);
265 }
266
267 static struct ctl_table_header *sysctl_head_grab(struct ctl_table_header *head)
268 {
269         BUG_ON(!head);
270         spin_lock(&sysctl_lock);
271         if (!use_table(head))
272                 head = ERR_PTR(-ENOENT);
273         spin_unlock(&sysctl_lock);
274         return head;
275 }
276
277 static void sysctl_head_finish(struct ctl_table_header *head)
278 {
279         if (!head)
280                 return;
281         spin_lock(&sysctl_lock);
282         unuse_table(head);
283         spin_unlock(&sysctl_lock);
284 }
285
286 static struct ctl_table_set *
287 lookup_header_set(struct ctl_table_root *root, struct nsproxy *namespaces)
288 {
289         struct ctl_table_set *set = &root->default_set;
290         if (root->lookup)
291                 set = root->lookup(root, namespaces);
292         return set;
293 }
294
295 static struct ctl_table *lookup_entry(struct ctl_table_header **phead,
296                                       struct ctl_dir *dir,
297                                       const char *name, int namelen)
298 {
299         struct ctl_table_header *head;
300         struct ctl_table *entry;
301
302         spin_lock(&sysctl_lock);
303         entry = find_entry(&head, dir, name, namelen);
304         if (entry && use_table(head))
305                 *phead = head;
306         else
307                 entry = NULL;
308         spin_unlock(&sysctl_lock);
309         return entry;
310 }
311
312 static struct ctl_node *first_usable_entry(struct rb_node *node)
313 {
314         struct ctl_node *ctl_node;
315
316         for (;node; node = rb_next(node)) {
317                 ctl_node = rb_entry(node, struct ctl_node, node);
318                 if (use_table(ctl_node->header))
319                         return ctl_node;
320         }
321         return NULL;
322 }
323
324 static void first_entry(struct ctl_dir *dir,
325         struct ctl_table_header **phead, struct ctl_table **pentry)
326 {
327         struct ctl_table_header *head = NULL;
328         struct ctl_table *entry = NULL;
329         struct ctl_node *ctl_node;
330
331         spin_lock(&sysctl_lock);
332         ctl_node = first_usable_entry(rb_first(&dir->root));
333         spin_unlock(&sysctl_lock);
334         if (ctl_node) {
335                 head = ctl_node->header;
336                 entry = &head->ctl_table[ctl_node - head->node];
337         }
338         *phead = head;
339         *pentry = entry;
340 }
341
342 static void next_entry(struct ctl_table_header **phead, struct ctl_table **pentry)
343 {
344         struct ctl_table_header *head = *phead;
345         struct ctl_table *entry = *pentry;
346         struct ctl_node *ctl_node = &head->node[entry - head->ctl_table];
347
348         spin_lock(&sysctl_lock);
349         unuse_table(head);
350
351         ctl_node = first_usable_entry(rb_next(&ctl_node->node));
352         spin_unlock(&sysctl_lock);
353         head = NULL;
354         if (ctl_node) {
355                 head = ctl_node->header;
356                 entry = &head->ctl_table[ctl_node - head->node];
357         }
358         *phead = head;
359         *pentry = entry;
360 }
361
362 void register_sysctl_root(struct ctl_table_root *root)
363 {
364 }
365
366 /*
367  * sysctl_perm does NOT grant the superuser all rights automatically, because
368  * some sysctl variables are readonly even to root.
369  */
370
371 static int test_perm(int mode, int op)
372 {
373         if (uid_eq(current_euid(), GLOBAL_ROOT_UID))
374                 mode >>= 6;
375         else if (in_egroup_p(GLOBAL_ROOT_GID))
376                 mode >>= 3;
377         if ((op & ~mode & (MAY_READ|MAY_WRITE|MAY_EXEC)) == 0)
378                 return 0;
379         return -EACCES;
380 }
381
382 static int sysctl_perm(struct ctl_table_root *root, struct ctl_table *table, int op)
383 {
384         int mode;
385
386         if (root->permissions)
387                 mode = root->permissions(root, current->nsproxy, table);
388         else
389                 mode = table->mode;
390
391         return test_perm(mode, op);
392 }
393
394 static struct inode *proc_sys_make_inode(struct super_block *sb,
395                 struct ctl_table_header *head, struct ctl_table *table)
396 {
397         struct inode *inode;
398         struct proc_inode *ei;
399
400         inode = new_inode(sb);
401         if (!inode)
402                 goto out;
403
404         inode->i_ino = get_next_ino();
405
406         sysctl_head_get(head);
407         ei = PROC_I(inode);
408         ei->sysctl = head;
409         ei->sysctl_entry = table;
410
411         inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME;
412         inode->i_mode = table->mode;
413         if (!S_ISDIR(table->mode)) {
414                 inode->i_mode |= S_IFREG;
415                 inode->i_op = &proc_sys_inode_operations;
416                 inode->i_fop = &proc_sys_file_operations;
417         } else {
418                 inode->i_mode |= S_IFDIR;
419                 inode->i_op = &proc_sys_dir_operations;
420                 inode->i_fop = &proc_sys_dir_file_operations;
421         }
422 out:
423         return inode;
424 }
425
426 static struct ctl_table_header *grab_header(struct inode *inode)
427 {
428         struct ctl_table_header *head = PROC_I(inode)->sysctl;
429         if (!head)
430                 head = &sysctl_table_root.default_set.dir.header;
431         return sysctl_head_grab(head);
432 }
433
434 static struct dentry *proc_sys_lookup(struct inode *dir, struct dentry *dentry,
435                                         unsigned int flags)
436 {
437         struct ctl_table_header *head = grab_header(dir);
438         struct ctl_table_header *h = NULL;
439         struct qstr *name = &dentry->d_name;
440         struct ctl_table *p;
441         struct inode *inode;
442         struct dentry *err = ERR_PTR(-ENOENT);
443         struct ctl_dir *ctl_dir;
444         int ret;
445
446         if (IS_ERR(head))
447                 return ERR_CAST(head);
448
449         ctl_dir = container_of(head, struct ctl_dir, header);
450
451         p = lookup_entry(&h, ctl_dir, name->name, name->len);
452         if (!p)
453                 goto out;
454
455         if (S_ISLNK(p->mode)) {
456                 ret = sysctl_follow_link(&h, &p, current->nsproxy);
457                 err = ERR_PTR(ret);
458                 if (ret)
459                         goto out;
460         }
461
462         err = ERR_PTR(-ENOMEM);
463         inode = proc_sys_make_inode(dir->i_sb, h ? h : head, p);
464         if (!inode)
465                 goto out;
466
467         err = NULL;
468         d_set_d_op(dentry, &proc_sys_dentry_operations);
469         d_add(dentry, inode);
470
471 out:
472         if (h)
473                 sysctl_head_finish(h);
474         sysctl_head_finish(head);
475         return err;
476 }
477
478 static ssize_t proc_sys_call_handler(struct file *filp, void __user *buf,
479                 size_t count, loff_t *ppos, int write)
480 {
481         struct inode *inode = filp->f_path.dentry->d_inode;
482         struct ctl_table_header *head = grab_header(inode);
483         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
484         ssize_t error;
485         size_t res;
486
487         if (IS_ERR(head))
488                 return PTR_ERR(head);
489
490         /*
491          * At this point we know that the sysctl was not unregistered
492          * and won't be until we finish.
493          */
494         error = -EPERM;
495         if (sysctl_perm(head->root, table, write ? MAY_WRITE : MAY_READ))
496                 goto out;
497
498         /* if that can happen at all, it should be -EINVAL, not -EISDIR */
499         error = -EINVAL;
500         if (!table->proc_handler)
501                 goto out;
502
503         /* careful: calling conventions are nasty here */
504         res = count;
505         error = table->proc_handler(table, write, buf, &res, ppos);
506         if (!error)
507                 error = res;
508 out:
509         sysctl_head_finish(head);
510
511         return error;
512 }
513
514 static ssize_t proc_sys_read(struct file *filp, char __user *buf,
515                                 size_t count, loff_t *ppos)
516 {
517         return proc_sys_call_handler(filp, (void __user *)buf, count, ppos, 0);
518 }
519
520 static ssize_t proc_sys_write(struct file *filp, const char __user *buf,
521                                 size_t count, loff_t *ppos)
522 {
523         return proc_sys_call_handler(filp, (void __user *)buf, count, ppos, 1);
524 }
525
526 static int proc_sys_open(struct inode *inode, struct file *filp)
527 {
528         struct ctl_table_header *head = grab_header(inode);
529         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
530
531         /* sysctl was unregistered */
532         if (IS_ERR(head))
533                 return PTR_ERR(head);
534
535         if (table->poll)
536                 filp->private_data = proc_sys_poll_event(table->poll);
537
538         sysctl_head_finish(head);
539
540         return 0;
541 }
542
543 static unsigned int proc_sys_poll(struct file *filp, poll_table *wait)
544 {
545         struct inode *inode = filp->f_path.dentry->d_inode;
546         struct ctl_table_header *head = grab_header(inode);
547         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
548         unsigned int ret = DEFAULT_POLLMASK;
549         unsigned long event;
550
551         /* sysctl was unregistered */
552         if (IS_ERR(head))
553                 return POLLERR | POLLHUP;
554
555         if (!table->proc_handler)
556                 goto out;
557
558         if (!table->poll)
559                 goto out;
560
561         event = (unsigned long)filp->private_data;
562         poll_wait(filp, &table->poll->wait, wait);
563
564         if (event != atomic_read(&table->poll->event)) {
565                 filp->private_data = proc_sys_poll_event(table->poll);
566                 ret = POLLIN | POLLRDNORM | POLLERR | POLLPRI;
567         }
568
569 out:
570         sysctl_head_finish(head);
571
572         return ret;
573 }
574
575 static int proc_sys_fill_cache(struct file *filp, void *dirent,
576                                 filldir_t filldir,
577                                 struct ctl_table_header *head,
578                                 struct ctl_table *table)
579 {
580         struct dentry *child, *dir = filp->f_path.dentry;
581         struct inode *inode;
582         struct qstr qname;
583         ino_t ino = 0;
584         unsigned type = DT_UNKNOWN;
585
586         qname.name = table->procname;
587         qname.len  = strlen(table->procname);
588         qname.hash = full_name_hash(qname.name, qname.len);
589
590         child = d_lookup(dir, &qname);
591         if (!child) {
592                 child = d_alloc(dir, &qname);
593                 if (child) {
594                         inode = proc_sys_make_inode(dir->d_sb, head, table);
595                         if (!inode) {
596                                 dput(child);
597                                 return -ENOMEM;
598                         } else {
599                                 d_set_d_op(child, &proc_sys_dentry_operations);
600                                 d_add(child, inode);
601                         }
602                 } else {
603                         return -ENOMEM;
604                 }
605         }
606         inode = child->d_inode;
607         ino  = inode->i_ino;
608         type = inode->i_mode >> 12;
609         dput(child);
610         return !!filldir(dirent, qname.name, qname.len, filp->f_pos, ino, type);
611 }
612
613 static int proc_sys_link_fill_cache(struct file *filp, void *dirent,
614                                     filldir_t filldir,
615                                     struct ctl_table_header *head,
616                                     struct ctl_table *table)
617 {
618         int err, ret = 0;
619         head = sysctl_head_grab(head);
620
621         if (S_ISLNK(table->mode)) {
622                 /* It is not an error if we can not follow the link ignore it */
623                 err = sysctl_follow_link(&head, &table, current->nsproxy);
624                 if (err)
625                         goto out;
626         }
627
628         ret = proc_sys_fill_cache(filp, dirent, filldir, head, table);
629 out:
630         sysctl_head_finish(head);
631         return ret;
632 }
633
634 static int scan(struct ctl_table_header *head, ctl_table *table,
635                 unsigned long *pos, struct file *file,
636                 void *dirent, filldir_t filldir)
637 {
638         int res;
639
640         if ((*pos)++ < file->f_pos)
641                 return 0;
642
643         if (unlikely(S_ISLNK(table->mode)))
644                 res = proc_sys_link_fill_cache(file, dirent, filldir, head, table);
645         else
646                 res = proc_sys_fill_cache(file, dirent, filldir, head, table);
647
648         if (res == 0)
649                 file->f_pos = *pos;
650
651         return res;
652 }
653
654 static int proc_sys_readdir(struct file *filp, void *dirent, filldir_t filldir)
655 {
656         struct dentry *dentry = filp->f_path.dentry;
657         struct inode *inode = dentry->d_inode;
658         struct ctl_table_header *head = grab_header(inode);
659         struct ctl_table_header *h = NULL;
660         struct ctl_table *entry;
661         struct ctl_dir *ctl_dir;
662         unsigned long pos;
663         int ret = -EINVAL;
664
665         if (IS_ERR(head))
666                 return PTR_ERR(head);
667
668         ctl_dir = container_of(head, struct ctl_dir, header);
669
670         ret = 0;
671         /* Avoid a switch here: arm builds fail with missing __cmpdi2 */
672         if (filp->f_pos == 0) {
673                 if (filldir(dirent, ".", 1, filp->f_pos,
674                                 inode->i_ino, DT_DIR) < 0)
675                         goto out;
676                 filp->f_pos++;
677         }
678         if (filp->f_pos == 1) {
679                 if (filldir(dirent, "..", 2, filp->f_pos,
680                                 parent_ino(dentry), DT_DIR) < 0)
681                         goto out;
682                 filp->f_pos++;
683         }
684         pos = 2;
685
686         for (first_entry(ctl_dir, &h, &entry); h; next_entry(&h, &entry)) {
687                 ret = scan(h, entry, &pos, filp, dirent, filldir);
688                 if (ret) {
689                         sysctl_head_finish(h);
690                         break;
691                 }
692         }
693         ret = 1;
694 out:
695         sysctl_head_finish(head);
696         return ret;
697 }
698
699 static int proc_sys_permission(struct inode *inode, int mask)
700 {
701         /*
702          * sysctl entries that are not writeable,
703          * are _NOT_ writeable, capabilities or not.
704          */
705         struct ctl_table_header *head;
706         struct ctl_table *table;
707         int error;
708
709         /* Executable files are not allowed under /proc/sys/ */
710         if ((mask & MAY_EXEC) && S_ISREG(inode->i_mode))
711                 return -EACCES;
712
713         head = grab_header(inode);
714         if (IS_ERR(head))
715                 return PTR_ERR(head);
716
717         table = PROC_I(inode)->sysctl_entry;
718         if (!table) /* global root - r-xr-xr-x */
719                 error = mask & MAY_WRITE ? -EACCES : 0;
720         else /* Use the permissions on the sysctl table entry */
721                 error = sysctl_perm(head->root, table, mask & ~MAY_NOT_BLOCK);
722
723         sysctl_head_finish(head);
724         return error;
725 }
726
727 static int proc_sys_setattr(struct dentry *dentry, struct iattr *attr)
728 {
729         struct inode *inode = dentry->d_inode;
730         int error;
731
732         if (attr->ia_valid & (ATTR_MODE | ATTR_UID | ATTR_GID))
733                 return -EPERM;
734
735         error = inode_change_ok(inode, attr);
736         if (error)
737                 return error;
738
739         if ((attr->ia_valid & ATTR_SIZE) &&
740             attr->ia_size != i_size_read(inode)) {
741                 error = vmtruncate(inode, attr->ia_size);
742                 if (error)
743                         return error;
744         }
745
746         setattr_copy(inode, attr);
747         mark_inode_dirty(inode);
748         return 0;
749 }
750
751 static int proc_sys_getattr(struct vfsmount *mnt, struct dentry *dentry, struct kstat *stat)
752 {
753         struct inode *inode = dentry->d_inode;
754         struct ctl_table_header *head = grab_header(inode);
755         struct ctl_table *table = PROC_I(inode)->sysctl_entry;
756
757         if (IS_ERR(head))
758                 return PTR_ERR(head);
759
760         generic_fillattr(inode, stat);
761         if (table)
762                 stat->mode = (stat->mode & S_IFMT) | table->mode;
763
764         sysctl_head_finish(head);
765         return 0;
766 }
767
768 static const struct file_operations proc_sys_file_operations = {
769         .open           = proc_sys_open,
770         .poll           = proc_sys_poll,
771         .read           = proc_sys_read,
772         .write          = proc_sys_write,
773         .llseek         = default_llseek,
774 };
775
776 static const struct file_operations proc_sys_dir_file_operations = {
777         .read           = generic_read_dir,
778         .readdir        = proc_sys_readdir,
779         .llseek         = generic_file_llseek,
780 };
781
782 static const struct inode_operations proc_sys_inode_operations = {
783         .permission     = proc_sys_permission,
784         .setattr        = proc_sys_setattr,
785         .getattr        = proc_sys_getattr,
786 };
787
788 static const struct inode_operations proc_sys_dir_operations = {
789         .lookup         = proc_sys_lookup,
790         .permission     = proc_sys_permission,
791         .setattr        = proc_sys_setattr,
792         .getattr        = proc_sys_getattr,
793 };
794
795 static int proc_sys_revalidate(struct dentry *dentry, unsigned int flags)
796 {
797         if (flags & LOOKUP_RCU)
798                 return -ECHILD;
799         return !PROC_I(dentry->d_inode)->sysctl->unregistering;
800 }
801
802 static int proc_sys_delete(const struct dentry *dentry)
803 {
804         return !!PROC_I(dentry->d_inode)->sysctl->unregistering;
805 }
806
807 static int sysctl_is_seen(struct ctl_table_header *p)
808 {
809         struct ctl_table_set *set = p->set;
810         int res;
811         spin_lock(&sysctl_lock);
812         if (p->unregistering)
813                 res = 0;
814         else if (!set->is_seen)
815                 res = 1;
816         else
817                 res = set->is_seen(set);
818         spin_unlock(&sysctl_lock);
819         return res;
820 }
821
822 static int proc_sys_compare(const struct dentry *parent,
823                 const struct inode *pinode,
824                 const struct dentry *dentry, const struct inode *inode,
825                 unsigned int len, const char *str, const struct qstr *name)
826 {
827         struct ctl_table_header *head;
828         /* Although proc doesn't have negative dentries, rcu-walk means
829          * that inode here can be NULL */
830         /* AV: can it, indeed? */
831         if (!inode)
832                 return 1;
833         if (name->len != len)
834                 return 1;
835         if (memcmp(name->name, str, len))
836                 return 1;
837         head = rcu_dereference(PROC_I(inode)->sysctl);
838         return !head || !sysctl_is_seen(head);
839 }
840
841 static const struct dentry_operations proc_sys_dentry_operations = {
842         .d_revalidate   = proc_sys_revalidate,
843         .d_delete       = proc_sys_delete,
844         .d_compare      = proc_sys_compare,
845 };
846
847 static struct ctl_dir *find_subdir(struct ctl_dir *dir,
848                                    const char *name, int namelen)
849 {
850         struct ctl_table_header *head;
851         struct ctl_table *entry;
852
853         entry = find_entry(&head, dir, name, namelen);
854         if (!entry)
855                 return ERR_PTR(-ENOENT);
856         if (!S_ISDIR(entry->mode))
857                 return ERR_PTR(-ENOTDIR);
858         return container_of(head, struct ctl_dir, header);
859 }
860
861 static struct ctl_dir *new_dir(struct ctl_table_set *set,
862                                const char *name, int namelen)
863 {
864         struct ctl_table *table;
865         struct ctl_dir *new;
866         struct ctl_node *node;
867         char *new_name;
868
869         new = kzalloc(sizeof(*new) + sizeof(struct ctl_node) +
870                       sizeof(struct ctl_table)*2 +  namelen + 1,
871                       GFP_KERNEL);
872         if (!new)
873                 return NULL;
874
875         node = (struct ctl_node *)(new + 1);
876         table = (struct ctl_table *)(node + 1);
877         new_name = (char *)(table + 2);
878         memcpy(new_name, name, namelen);
879         new_name[namelen] = '\0';
880         table[0].procname = new_name;
881         table[0].mode = S_IFDIR|S_IRUGO|S_IXUGO;
882         init_header(&new->header, set->dir.header.root, set, node, table);
883
884         return new;
885 }
886
887 /**
888  * get_subdir - find or create a subdir with the specified name.
889  * @dir:  Directory to create the subdirectory in
890  * @name: The name of the subdirectory to find or create
891  * @namelen: The length of name
892  *
893  * Takes a directory with an elevated reference count so we know that
894  * if we drop the lock the directory will not go away.  Upon success
895  * the reference is moved from @dir to the returned subdirectory.
896  * Upon error an error code is returned and the reference on @dir is
897  * simply dropped.
898  */
899 static struct ctl_dir *get_subdir(struct ctl_dir *dir,
900                                   const char *name, int namelen)
901 {
902         struct ctl_table_set *set = dir->header.set;
903         struct ctl_dir *subdir, *new = NULL;
904         int err;
905
906         spin_lock(&sysctl_lock);
907         subdir = find_subdir(dir, name, namelen);
908         if (!IS_ERR(subdir))
909                 goto found;
910         if (PTR_ERR(subdir) != -ENOENT)
911                 goto failed;
912
913         spin_unlock(&sysctl_lock);
914         new = new_dir(set, name, namelen);
915         spin_lock(&sysctl_lock);
916         subdir = ERR_PTR(-ENOMEM);
917         if (!new)
918                 goto failed;
919
920         /* Was the subdir added while we dropped the lock? */
921         subdir = find_subdir(dir, name, namelen);
922         if (!IS_ERR(subdir))
923                 goto found;
924         if (PTR_ERR(subdir) != -ENOENT)
925                 goto failed;
926
927         /* Nope.  Use the our freshly made directory entry. */
928         err = insert_header(dir, &new->header);
929         subdir = ERR_PTR(err);
930         if (err)
931                 goto failed;
932         subdir = new;
933 found:
934         subdir->header.nreg++;
935 failed:
936         if (unlikely(IS_ERR(subdir))) {
937                 printk(KERN_ERR "sysctl could not get directory: ");
938                 sysctl_print_dir(dir);
939                 printk(KERN_CONT "/%*.*s %ld\n",
940                         namelen, namelen, name, PTR_ERR(subdir));
941         }
942         drop_sysctl_table(&dir->header);
943         if (new)
944                 drop_sysctl_table(&new->header);
945         spin_unlock(&sysctl_lock);
946         return subdir;
947 }
948
949 static struct ctl_dir *xlate_dir(struct ctl_table_set *set, struct ctl_dir *dir)
950 {
951         struct ctl_dir *parent;
952         const char *procname;
953         if (!dir->header.parent)
954                 return &set->dir;
955         parent = xlate_dir(set, dir->header.parent);
956         if (IS_ERR(parent))
957                 return parent;
958         procname = dir->header.ctl_table[0].procname;
959         return find_subdir(parent, procname, strlen(procname));
960 }
961
962 static int sysctl_follow_link(struct ctl_table_header **phead,
963         struct ctl_table **pentry, struct nsproxy *namespaces)
964 {
965         struct ctl_table_header *head;
966         struct ctl_table_root *root;
967         struct ctl_table_set *set;
968         struct ctl_table *entry;
969         struct ctl_dir *dir;
970         int ret;
971
972         ret = 0;
973         spin_lock(&sysctl_lock);
974         root = (*pentry)->data;
975         set = lookup_header_set(root, namespaces);
976         dir = xlate_dir(set, (*phead)->parent);
977         if (IS_ERR(dir))
978                 ret = PTR_ERR(dir);
979         else {
980                 const char *procname = (*pentry)->procname;
981                 head = NULL;
982                 entry = find_entry(&head, dir, procname, strlen(procname));
983                 ret = -ENOENT;
984                 if (entry && use_table(head)) {
985                         unuse_table(*phead);
986                         *phead = head;
987                         *pentry = entry;
988                         ret = 0;
989                 }
990         }
991
992         spin_unlock(&sysctl_lock);
993         return ret;
994 }
995
996 static int sysctl_err(const char *path, struct ctl_table *table, char *fmt, ...)
997 {
998         struct va_format vaf;
999         va_list args;
1000
1001         va_start(args, fmt);
1002         vaf.fmt = fmt;
1003         vaf.va = &args;
1004
1005         printk(KERN_ERR "sysctl table check failed: %s/%s %pV\n",
1006                 path, table->procname, &vaf);
1007
1008         va_end(args);
1009         return -EINVAL;
1010 }
1011
1012 static int sysctl_check_table(const char *path, struct ctl_table *table)
1013 {
1014         int err = 0;
1015         for (; table->procname; table++) {
1016                 if (table->child)
1017                         err = sysctl_err(path, table, "Not a file");
1018
1019                 if ((table->proc_handler == proc_dostring) ||
1020                     (table->proc_handler == proc_dointvec) ||
1021                     (table->proc_handler == proc_dointvec_minmax) ||
1022                     (table->proc_handler == proc_dointvec_jiffies) ||
1023                     (table->proc_handler == proc_dointvec_userhz_jiffies) ||
1024                     (table->proc_handler == proc_dointvec_ms_jiffies) ||
1025                     (table->proc_handler == proc_doulongvec_minmax) ||
1026                     (table->proc_handler == proc_doulongvec_ms_jiffies_minmax)) {
1027                         if (!table->data)
1028                                 err = sysctl_err(path, table, "No data");
1029                         if (!table->maxlen)
1030                                 err = sysctl_err(path, table, "No maxlen");
1031                 }
1032                 if (!table->proc_handler)
1033                         err = sysctl_err(path, table, "No proc_handler");
1034
1035                 if ((table->mode & (S_IRUGO|S_IWUGO)) != table->mode)
1036                         err = sysctl_err(path, table, "bogus .mode 0%o",
1037                                 table->mode);
1038         }
1039         return err;
1040 }
1041
1042 static struct ctl_table_header *new_links(struct ctl_dir *dir, struct ctl_table *table,
1043         struct ctl_table_root *link_root)
1044 {
1045         struct ctl_table *link_table, *entry, *link;
1046         struct ctl_table_header *links;
1047         struct ctl_node *node;
1048         char *link_name;
1049         int nr_entries, name_bytes;
1050
1051         name_bytes = 0;
1052         nr_entries = 0;
1053         for (entry = table; entry->procname; entry++) {
1054                 nr_entries++;
1055                 name_bytes += strlen(entry->procname) + 1;
1056         }
1057
1058         links = kzalloc(sizeof(struct ctl_table_header) +
1059                         sizeof(struct ctl_node)*nr_entries +
1060                         sizeof(struct ctl_table)*(nr_entries + 1) +
1061                         name_bytes,
1062                         GFP_KERNEL);
1063
1064         if (!links)
1065                 return NULL;
1066
1067         node = (struct ctl_node *)(links + 1);
1068         link_table = (struct ctl_table *)(node + nr_entries);
1069         link_name = (char *)&link_table[nr_entries + 1];
1070
1071         for (link = link_table, entry = table; entry->procname; link++, entry++) {
1072                 int len = strlen(entry->procname) + 1;
1073                 memcpy(link_name, entry->procname, len);
1074                 link->procname = link_name;
1075                 link->mode = S_IFLNK|S_IRWXUGO;
1076                 link->data = link_root;
1077                 link_name += len;
1078         }
1079         init_header(links, dir->header.root, dir->header.set, node, link_table);
1080         links->nreg = nr_entries;
1081
1082         return links;
1083 }
1084
1085 static bool get_links(struct ctl_dir *dir,
1086         struct ctl_table *table, struct ctl_table_root *link_root)
1087 {
1088         struct ctl_table_header *head;
1089         struct ctl_table *entry, *link;
1090
1091         /* Are there links available for every entry in table? */
1092         for (entry = table; entry->procname; entry++) {
1093                 const char *procname = entry->procname;
1094                 link = find_entry(&head, dir, procname, strlen(procname));
1095                 if (!link)
1096                         return false;
1097                 if (S_ISDIR(link->mode) && S_ISDIR(entry->mode))
1098                         continue;
1099                 if (S_ISLNK(link->mode) && (link->data == link_root))
1100                         continue;
1101                 return false;
1102         }
1103
1104         /* The checks passed.  Increase the registration count on the links */
1105         for (entry = table; entry->procname; entry++) {
1106                 const char *procname = entry->procname;
1107                 link = find_entry(&head, dir, procname, strlen(procname));
1108                 head->nreg++;
1109         }
1110         return true;
1111 }
1112
1113 static int insert_links(struct ctl_table_header *head)
1114 {
1115         struct ctl_table_set *root_set = &sysctl_table_root.default_set;
1116         struct ctl_dir *core_parent = NULL;
1117         struct ctl_table_header *links;
1118         int err;
1119
1120         if (head->set == root_set)
1121                 return 0;
1122
1123         core_parent = xlate_dir(root_set, head->parent);
1124         if (IS_ERR(core_parent))
1125                 return 0;
1126
1127         if (get_links(core_parent, head->ctl_table, head->root))
1128                 return 0;
1129
1130         core_parent->header.nreg++;
1131         spin_unlock(&sysctl_lock);
1132
1133         links = new_links(core_parent, head->ctl_table, head->root);
1134
1135         spin_lock(&sysctl_lock);
1136         err = -ENOMEM;
1137         if (!links)
1138                 goto out;
1139
1140         err = 0;
1141         if (get_links(core_parent, head->ctl_table, head->root)) {
1142                 kfree(links);
1143                 goto out;
1144         }
1145
1146         err = insert_header(core_parent, links);
1147         if (err)
1148                 kfree(links);
1149 out:
1150         drop_sysctl_table(&core_parent->header);
1151         return err;
1152 }
1153
1154 /**
1155  * __register_sysctl_table - register a leaf sysctl table
1156  * @set: Sysctl tree to register on
1157  * @path: The path to the directory the sysctl table is in.
1158  * @table: the top-level table structure
1159  *
1160  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1161  * array. A completely 0 filled entry terminates the table.
1162  *
1163  * The members of the &struct ctl_table structure are used as follows:
1164  *
1165  * procname - the name of the sysctl file under /proc/sys. Set to %NULL to not
1166  *            enter a sysctl file
1167  *
1168  * data - a pointer to data for use by proc_handler
1169  *
1170  * maxlen - the maximum size in bytes of the data
1171  *
1172  * mode - the file permissions for the /proc/sys file
1173  *
1174  * child - must be %NULL.
1175  *
1176  * proc_handler - the text handler routine (described below)
1177  *
1178  * extra1, extra2 - extra pointers usable by the proc handler routines
1179  *
1180  * Leaf nodes in the sysctl tree will be represented by a single file
1181  * under /proc; non-leaf nodes will be represented by directories.
1182  *
1183  * There must be a proc_handler routine for any terminal nodes.
1184  * Several default handlers are available to cover common cases -
1185  *
1186  * proc_dostring(), proc_dointvec(), proc_dointvec_jiffies(),
1187  * proc_dointvec_userhz_jiffies(), proc_dointvec_minmax(),
1188  * proc_doulongvec_ms_jiffies_minmax(), proc_doulongvec_minmax()
1189  *
1190  * It is the handler's job to read the input buffer from user memory
1191  * and process it. The handler should return 0 on success.
1192  *
1193  * This routine returns %NULL on a failure to register, and a pointer
1194  * to the table header on success.
1195  */
1196 struct ctl_table_header *__register_sysctl_table(
1197         struct ctl_table_set *set,
1198         const char *path, struct ctl_table *table)
1199 {
1200         struct ctl_table_root *root = set->dir.header.root;
1201         struct ctl_table_header *header;
1202         const char *name, *nextname;
1203         struct ctl_dir *dir;
1204         struct ctl_table *entry;
1205         struct ctl_node *node;
1206         int nr_entries = 0;
1207
1208         for (entry = table; entry->procname; entry++)
1209                 nr_entries++;
1210
1211         header = kzalloc(sizeof(struct ctl_table_header) +
1212                          sizeof(struct ctl_node)*nr_entries, GFP_KERNEL);
1213         if (!header)
1214                 return NULL;
1215
1216         node = (struct ctl_node *)(header + 1);
1217         init_header(header, root, set, node, table);
1218         if (sysctl_check_table(path, table))
1219                 goto fail;
1220
1221         spin_lock(&sysctl_lock);
1222         dir = &set->dir;
1223         /* Reference moved down the diretory tree get_subdir */
1224         dir->header.nreg++;
1225         spin_unlock(&sysctl_lock);
1226
1227         /* Find the directory for the ctl_table */
1228         for (name = path; name; name = nextname) {
1229                 int namelen;
1230                 nextname = strchr(name, '/');
1231                 if (nextname) {
1232                         namelen = nextname - name;
1233                         nextname++;
1234                 } else {
1235                         namelen = strlen(name);
1236                 }
1237                 if (namelen == 0)
1238                         continue;
1239
1240                 dir = get_subdir(dir, name, namelen);
1241                 if (IS_ERR(dir))
1242                         goto fail;
1243         }
1244
1245         spin_lock(&sysctl_lock);
1246         if (insert_header(dir, header))
1247                 goto fail_put_dir_locked;
1248
1249         drop_sysctl_table(&dir->header);
1250         spin_unlock(&sysctl_lock);
1251
1252         return header;
1253
1254 fail_put_dir_locked:
1255         drop_sysctl_table(&dir->header);
1256         spin_unlock(&sysctl_lock);
1257 fail:
1258         kfree(header);
1259         dump_stack();
1260         return NULL;
1261 }
1262
1263 /**
1264  * register_sysctl - register a sysctl table
1265  * @path: The path to the directory the sysctl table is in.
1266  * @table: the table structure
1267  *
1268  * Register a sysctl table. @table should be a filled in ctl_table
1269  * array. A completely 0 filled entry terminates the table.
1270  *
1271  * See __register_sysctl_table for more details.
1272  */
1273 struct ctl_table_header *register_sysctl(const char *path, struct ctl_table *table)
1274 {
1275         return __register_sysctl_table(&sysctl_table_root.default_set,
1276                                         path, table);
1277 }
1278 EXPORT_SYMBOL(register_sysctl);
1279
1280 static char *append_path(const char *path, char *pos, const char *name)
1281 {
1282         int namelen;
1283         namelen = strlen(name);
1284         if (((pos - path) + namelen + 2) >= PATH_MAX)
1285                 return NULL;
1286         memcpy(pos, name, namelen);
1287         pos[namelen] = '/';
1288         pos[namelen + 1] = '\0';
1289         pos += namelen + 1;
1290         return pos;
1291 }
1292
1293 static int count_subheaders(struct ctl_table *table)
1294 {
1295         int has_files = 0;
1296         int nr_subheaders = 0;
1297         struct ctl_table *entry;
1298
1299         /* special case: no directory and empty directory */
1300         if (!table || !table->procname)
1301                 return 1;
1302
1303         for (entry = table; entry->procname; entry++) {
1304                 if (entry->child)
1305                         nr_subheaders += count_subheaders(entry->child);
1306                 else
1307                         has_files = 1;
1308         }
1309         return nr_subheaders + has_files;
1310 }
1311
1312 static int register_leaf_sysctl_tables(const char *path, char *pos,
1313         struct ctl_table_header ***subheader, struct ctl_table_set *set,
1314         struct ctl_table *table)
1315 {
1316         struct ctl_table *ctl_table_arg = NULL;
1317         struct ctl_table *entry, *files;
1318         int nr_files = 0;
1319         int nr_dirs = 0;
1320         int err = -ENOMEM;
1321
1322         for (entry = table; entry->procname; entry++) {
1323                 if (entry->child)
1324                         nr_dirs++;
1325                 else
1326                         nr_files++;
1327         }
1328
1329         files = table;
1330         /* If there are mixed files and directories we need a new table */
1331         if (nr_dirs && nr_files) {
1332                 struct ctl_table *new;
1333                 files = kzalloc(sizeof(struct ctl_table) * (nr_files + 1),
1334                                 GFP_KERNEL);
1335                 if (!files)
1336                         goto out;
1337
1338                 ctl_table_arg = files;
1339                 for (new = files, entry = table; entry->procname; entry++) {
1340                         if (entry->child)
1341                                 continue;
1342                         *new = *entry;
1343                         new++;
1344                 }
1345         }
1346
1347         /* Register everything except a directory full of subdirectories */
1348         if (nr_files || !nr_dirs) {
1349                 struct ctl_table_header *header;
1350                 header = __register_sysctl_table(set, path, files);
1351                 if (!header) {
1352                         kfree(ctl_table_arg);
1353                         goto out;
1354                 }
1355
1356                 /* Remember if we need to free the file table */
1357                 header->ctl_table_arg = ctl_table_arg;
1358                 **subheader = header;
1359                 (*subheader)++;
1360         }
1361
1362         /* Recurse into the subdirectories. */
1363         for (entry = table; entry->procname; entry++) {
1364                 char *child_pos;
1365
1366                 if (!entry->child)
1367                         continue;
1368
1369                 err = -ENAMETOOLONG;
1370                 child_pos = append_path(path, pos, entry->procname);
1371                 if (!child_pos)
1372                         goto out;
1373
1374                 err = register_leaf_sysctl_tables(path, child_pos, subheader,
1375                                                   set, entry->child);
1376                 pos[0] = '\0';
1377                 if (err)
1378                         goto out;
1379         }
1380         err = 0;
1381 out:
1382         /* On failure our caller will unregister all registered subheaders */
1383         return err;
1384 }
1385
1386 /**
1387  * __register_sysctl_paths - register a sysctl table hierarchy
1388  * @set: Sysctl tree to register on
1389  * @path: The path to the directory the sysctl table is in.
1390  * @table: the top-level table structure
1391  *
1392  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1393  * array. A completely 0 filled entry terminates the table.
1394  *
1395  * See __register_sysctl_table for more details.
1396  */
1397 struct ctl_table_header *__register_sysctl_paths(
1398         struct ctl_table_set *set,
1399         const struct ctl_path *path, struct ctl_table *table)
1400 {
1401         struct ctl_table *ctl_table_arg = table;
1402         int nr_subheaders = count_subheaders(table);
1403         struct ctl_table_header *header = NULL, **subheaders, **subheader;
1404         const struct ctl_path *component;
1405         char *new_path, *pos;
1406
1407         pos = new_path = kmalloc(PATH_MAX, GFP_KERNEL);
1408         if (!new_path)
1409                 return NULL;
1410
1411         pos[0] = '\0';
1412         for (component = path; component->procname; component++) {
1413                 pos = append_path(new_path, pos, component->procname);
1414                 if (!pos)
1415                         goto out;
1416         }
1417         while (table->procname && table->child && !table[1].procname) {
1418                 pos = append_path(new_path, pos, table->procname);
1419                 if (!pos)
1420                         goto out;
1421                 table = table->child;
1422         }
1423         if (nr_subheaders == 1) {
1424                 header = __register_sysctl_table(set, new_path, table);
1425                 if (header)
1426                         header->ctl_table_arg = ctl_table_arg;
1427         } else {
1428                 header = kzalloc(sizeof(*header) +
1429                                  sizeof(*subheaders)*nr_subheaders, GFP_KERNEL);
1430                 if (!header)
1431                         goto out;
1432
1433                 subheaders = (struct ctl_table_header **) (header + 1);
1434                 subheader = subheaders;
1435                 header->ctl_table_arg = ctl_table_arg;
1436
1437                 if (register_leaf_sysctl_tables(new_path, pos, &subheader,
1438                                                 set, table))
1439                         goto err_register_leaves;
1440         }
1441
1442 out:
1443         kfree(new_path);
1444         return header;
1445
1446 err_register_leaves:
1447         while (subheader > subheaders) {
1448                 struct ctl_table_header *subh = *(--subheader);
1449                 struct ctl_table *table = subh->ctl_table_arg;
1450                 unregister_sysctl_table(subh);
1451                 kfree(table);
1452         }
1453         kfree(header);
1454         header = NULL;
1455         goto out;
1456 }
1457
1458 /**
1459  * register_sysctl_table_path - register a sysctl table hierarchy
1460  * @path: The path to the directory the sysctl table is in.
1461  * @table: the top-level table structure
1462  *
1463  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1464  * array. A completely 0 filled entry terminates the table.
1465  *
1466  * See __register_sysctl_paths for more details.
1467  */
1468 struct ctl_table_header *register_sysctl_paths(const struct ctl_path *path,
1469                                                 struct ctl_table *table)
1470 {
1471         return __register_sysctl_paths(&sysctl_table_root.default_set,
1472                                         path, table);
1473 }
1474 EXPORT_SYMBOL(register_sysctl_paths);
1475
1476 /**
1477  * register_sysctl_table - register a sysctl table hierarchy
1478  * @table: the top-level table structure
1479  *
1480  * Register a sysctl table hierarchy. @table should be a filled in ctl_table
1481  * array. A completely 0 filled entry terminates the table.
1482  *
1483  * See register_sysctl_paths for more details.
1484  */
1485 struct ctl_table_header *register_sysctl_table(struct ctl_table *table)
1486 {
1487         static const struct ctl_path null_path[] = { {} };
1488
1489         return register_sysctl_paths(null_path, table);
1490 }
1491 EXPORT_SYMBOL(register_sysctl_table);
1492
1493 static void put_links(struct ctl_table_header *header)
1494 {
1495         struct ctl_table_set *root_set = &sysctl_table_root.default_set;
1496         struct ctl_table_root *root = header->root;
1497         struct ctl_dir *parent = header->parent;
1498         struct ctl_dir *core_parent;
1499         struct ctl_table *entry;
1500
1501         if (header->set == root_set)
1502                 return;
1503
1504         core_parent = xlate_dir(root_set, parent);
1505         if (IS_ERR(core_parent))
1506                 return;
1507
1508         for (entry = header->ctl_table; entry->procname; entry++) {
1509                 struct ctl_table_header *link_head;
1510                 struct ctl_table *link;
1511                 const char *name = entry->procname;
1512
1513                 link = find_entry(&link_head, core_parent, name, strlen(name));
1514                 if (link &&
1515                     ((S_ISDIR(link->mode) && S_ISDIR(entry->mode)) ||
1516                      (S_ISLNK(link->mode) && (link->data == root)))) {
1517                         drop_sysctl_table(link_head);
1518                 }
1519                 else {
1520                         printk(KERN_ERR "sysctl link missing during unregister: ");
1521                         sysctl_print_dir(parent);
1522                         printk(KERN_CONT "/%s\n", name);
1523                 }
1524         }
1525 }
1526
1527 static void drop_sysctl_table(struct ctl_table_header *header)
1528 {
1529         struct ctl_dir *parent = header->parent;
1530
1531         if (--header->nreg)
1532                 return;
1533
1534         put_links(header);
1535         start_unregistering(header);
1536         if (!--header->count)
1537                 kfree_rcu(header, rcu);
1538
1539         if (parent)
1540                 drop_sysctl_table(&parent->header);
1541 }
1542
1543 /**
1544  * unregister_sysctl_table - unregister a sysctl table hierarchy
1545  * @header: the header returned from register_sysctl_table
1546  *
1547  * Unregisters the sysctl table and all children. proc entries may not
1548  * actually be removed until they are no longer used by anyone.
1549  */
1550 void unregister_sysctl_table(struct ctl_table_header * header)
1551 {
1552         int nr_subheaders;
1553         might_sleep();
1554
1555         if (header == NULL)
1556                 return;
1557
1558         nr_subheaders = count_subheaders(header->ctl_table_arg);
1559         if (unlikely(nr_subheaders > 1)) {
1560                 struct ctl_table_header **subheaders;
1561                 int i;
1562
1563                 subheaders = (struct ctl_table_header **)(header + 1);
1564                 for (i = nr_subheaders -1; i >= 0; i--) {
1565                         struct ctl_table_header *subh = subheaders[i];
1566                         struct ctl_table *table = subh->ctl_table_arg;
1567                         unregister_sysctl_table(subh);
1568                         kfree(table);
1569                 }
1570                 kfree(header);
1571                 return;
1572         }
1573
1574         spin_lock(&sysctl_lock);
1575         drop_sysctl_table(header);
1576         spin_unlock(&sysctl_lock);
1577 }
1578 EXPORT_SYMBOL(unregister_sysctl_table);
1579
1580 void setup_sysctl_set(struct ctl_table_set *set,
1581         struct ctl_table_root *root,
1582         int (*is_seen)(struct ctl_table_set *))
1583 {
1584         memset(set, 0, sizeof(*set));
1585         set->is_seen = is_seen;
1586         init_header(&set->dir.header, root, set, NULL, root_table);
1587 }
1588
1589 void retire_sysctl_set(struct ctl_table_set *set)
1590 {
1591         WARN_ON(!RB_EMPTY_ROOT(&set->dir.root));
1592 }
1593
1594 int __init proc_sys_init(void)
1595 {
1596         struct proc_dir_entry *proc_sys_root;
1597
1598         proc_sys_root = proc_mkdir("sys", NULL);
1599         proc_sys_root->proc_iops = &proc_sys_dir_operations;
1600         proc_sys_root->proc_fops = &proc_sys_dir_file_operations;
1601         proc_sys_root->nlink = 0;
1602
1603         return sysctl_init();
1604 }