[PATCH] namespace.c: split mark_mounts_for_expiry()
[linux-2.6.git] / fs / namespace.c
1 /*
2  *  linux/fs/namespace.c
3  *
4  * (C) Copyright Al Viro 2000, 2001
5  *      Released under GPL v2.
6  *
7  * Based on code from fs/super.c, copyright Linus Torvalds and others.
8  * Heavily rewritten.
9  */
10
11 #include <linux/config.h>
12 #include <linux/syscalls.h>
13 #include <linux/slab.h>
14 #include <linux/sched.h>
15 #include <linux/smp_lock.h>
16 #include <linux/init.h>
17 #include <linux/quotaops.h>
18 #include <linux/acct.h>
19 #include <linux/module.h>
20 #include <linux/seq_file.h>
21 #include <linux/namespace.h>
22 #include <linux/namei.h>
23 #include <linux/security.h>
24 #include <linux/mount.h>
25 #include <asm/uaccess.h>
26 #include <asm/unistd.h>
27
28 extern int __init init_rootfs(void);
29
30 #ifdef CONFIG_SYSFS
31 extern int __init sysfs_init(void);
32 #else
33 static inline int sysfs_init(void)
34 {
35         return 0;
36 }
37 #endif
38
39 /* spinlock for vfsmount related operations, inplace of dcache_lock */
40  __cacheline_aligned_in_smp DEFINE_SPINLOCK(vfsmount_lock);
41
42 static struct list_head *mount_hashtable;
43 static int hash_mask, hash_bits;
44 static kmem_cache_t *mnt_cache; 
45
46 static inline unsigned long hash(struct vfsmount *mnt, struct dentry *dentry)
47 {
48         unsigned long tmp = ((unsigned long) mnt / L1_CACHE_BYTES);
49         tmp += ((unsigned long) dentry / L1_CACHE_BYTES);
50         tmp = tmp + (tmp >> hash_bits);
51         return tmp & hash_mask;
52 }
53
54 struct vfsmount *alloc_vfsmnt(const char *name)
55 {
56         struct vfsmount *mnt = kmem_cache_alloc(mnt_cache, GFP_KERNEL); 
57         if (mnt) {
58                 memset(mnt, 0, sizeof(struct vfsmount));
59                 atomic_set(&mnt->mnt_count,1);
60                 INIT_LIST_HEAD(&mnt->mnt_hash);
61                 INIT_LIST_HEAD(&mnt->mnt_child);
62                 INIT_LIST_HEAD(&mnt->mnt_mounts);
63                 INIT_LIST_HEAD(&mnt->mnt_list);
64                 INIT_LIST_HEAD(&mnt->mnt_fslink);
65                 if (name) {
66                         int size = strlen(name)+1;
67                         char *newname = kmalloc(size, GFP_KERNEL);
68                         if (newname) {
69                                 memcpy(newname, name, size);
70                                 mnt->mnt_devname = newname;
71                         }
72                 }
73         }
74         return mnt;
75 }
76
77 void free_vfsmnt(struct vfsmount *mnt)
78 {
79         kfree(mnt->mnt_devname);
80         kmem_cache_free(mnt_cache, mnt);
81 }
82
83 /*
84  * Now, lookup_mnt increments the ref count before returning
85  * the vfsmount struct.
86  */
87 struct vfsmount *lookup_mnt(struct vfsmount *mnt, struct dentry *dentry)
88 {
89         struct list_head * head = mount_hashtable + hash(mnt, dentry);
90         struct list_head * tmp = head;
91         struct vfsmount *p, *found = NULL;
92
93         spin_lock(&vfsmount_lock);
94         for (;;) {
95                 tmp = tmp->next;
96                 p = NULL;
97                 if (tmp == head)
98                         break;
99                 p = list_entry(tmp, struct vfsmount, mnt_hash);
100                 if (p->mnt_parent == mnt && p->mnt_mountpoint == dentry) {
101                         found = mntget(p);
102                         break;
103                 }
104         }
105         spin_unlock(&vfsmount_lock);
106         return found;
107 }
108
109 static inline int check_mnt(struct vfsmount *mnt)
110 {
111         return mnt->mnt_namespace == current->namespace;
112 }
113
114 static void detach_mnt(struct vfsmount *mnt, struct nameidata *old_nd)
115 {
116         old_nd->dentry = mnt->mnt_mountpoint;
117         old_nd->mnt = mnt->mnt_parent;
118         mnt->mnt_parent = mnt;
119         mnt->mnt_mountpoint = mnt->mnt_root;
120         list_del_init(&mnt->mnt_child);
121         list_del_init(&mnt->mnt_hash);
122         old_nd->dentry->d_mounted--;
123 }
124
125 static void attach_mnt(struct vfsmount *mnt, struct nameidata *nd)
126 {
127         mnt->mnt_parent = mntget(nd->mnt);
128         mnt->mnt_mountpoint = dget(nd->dentry);
129         list_add(&mnt->mnt_hash, mount_hashtable+hash(nd->mnt, nd->dentry));
130         list_add_tail(&mnt->mnt_child, &nd->mnt->mnt_mounts);
131         nd->dentry->d_mounted++;
132 }
133
134 static struct vfsmount *next_mnt(struct vfsmount *p, struct vfsmount *root)
135 {
136         struct list_head *next = p->mnt_mounts.next;
137         if (next == &p->mnt_mounts) {
138                 while (1) {
139                         if (p == root)
140                                 return NULL;
141                         next = p->mnt_child.next;
142                         if (next != &p->mnt_parent->mnt_mounts)
143                                 break;
144                         p = p->mnt_parent;
145                 }
146         }
147         return list_entry(next, struct vfsmount, mnt_child);
148 }
149
150 static struct vfsmount *
151 clone_mnt(struct vfsmount *old, struct dentry *root)
152 {
153         struct super_block *sb = old->mnt_sb;
154         struct vfsmount *mnt = alloc_vfsmnt(old->mnt_devname);
155
156         if (mnt) {
157                 mnt->mnt_flags = old->mnt_flags;
158                 atomic_inc(&sb->s_active);
159                 mnt->mnt_sb = sb;
160                 mnt->mnt_root = dget(root);
161                 mnt->mnt_mountpoint = mnt->mnt_root;
162                 mnt->mnt_parent = mnt;
163                 mnt->mnt_namespace = old->mnt_namespace;
164
165                 /* stick the duplicate mount on the same expiry list
166                  * as the original if that was on one */
167                 spin_lock(&vfsmount_lock);
168                 if (!list_empty(&old->mnt_fslink))
169                         list_add(&mnt->mnt_fslink, &old->mnt_fslink);
170                 spin_unlock(&vfsmount_lock);
171         }
172         return mnt;
173 }
174
175 void __mntput(struct vfsmount *mnt)
176 {
177         struct super_block *sb = mnt->mnt_sb;
178         dput(mnt->mnt_root);
179         free_vfsmnt(mnt);
180         deactivate_super(sb);
181 }
182
183 EXPORT_SYMBOL(__mntput);
184
185 /* iterator */
186 static void *m_start(struct seq_file *m, loff_t *pos)
187 {
188         struct namespace *n = m->private;
189         struct list_head *p;
190         loff_t l = *pos;
191
192         down_read(&n->sem);
193         list_for_each(p, &n->list)
194                 if (!l--)
195                         return list_entry(p, struct vfsmount, mnt_list);
196         return NULL;
197 }
198
199 static void *m_next(struct seq_file *m, void *v, loff_t *pos)
200 {
201         struct namespace *n = m->private;
202         struct list_head *p = ((struct vfsmount *)v)->mnt_list.next;
203         (*pos)++;
204         return p==&n->list ? NULL : list_entry(p, struct vfsmount, mnt_list);
205 }
206
207 static void m_stop(struct seq_file *m, void *v)
208 {
209         struct namespace *n = m->private;
210         up_read(&n->sem);
211 }
212
213 static inline void mangle(struct seq_file *m, const char *s)
214 {
215         seq_escape(m, s, " \t\n\\");
216 }
217
218 static int show_vfsmnt(struct seq_file *m, void *v)
219 {
220         struct vfsmount *mnt = v;
221         int err = 0;
222         static struct proc_fs_info {
223                 int flag;
224                 char *str;
225         } fs_info[] = {
226                 { MS_SYNCHRONOUS, ",sync" },
227                 { MS_DIRSYNC, ",dirsync" },
228                 { MS_MANDLOCK, ",mand" },
229                 { MS_NOATIME, ",noatime" },
230                 { MS_NODIRATIME, ",nodiratime" },
231                 { 0, NULL }
232         };
233         static struct proc_fs_info mnt_info[] = {
234                 { MNT_NOSUID, ",nosuid" },
235                 { MNT_NODEV, ",nodev" },
236                 { MNT_NOEXEC, ",noexec" },
237                 { 0, NULL }
238         };
239         struct proc_fs_info *fs_infop;
240
241         mangle(m, mnt->mnt_devname ? mnt->mnt_devname : "none");
242         seq_putc(m, ' ');
243         seq_path(m, mnt, mnt->mnt_root, " \t\n\\");
244         seq_putc(m, ' ');
245         mangle(m, mnt->mnt_sb->s_type->name);
246         seq_puts(m, mnt->mnt_sb->s_flags & MS_RDONLY ? " ro" : " rw");
247         for (fs_infop = fs_info; fs_infop->flag; fs_infop++) {
248                 if (mnt->mnt_sb->s_flags & fs_infop->flag)
249                         seq_puts(m, fs_infop->str);
250         }
251         for (fs_infop = mnt_info; fs_infop->flag; fs_infop++) {
252                 if (mnt->mnt_flags & fs_infop->flag)
253                         seq_puts(m, fs_infop->str);
254         }
255         if (mnt->mnt_sb->s_op->show_options)
256                 err = mnt->mnt_sb->s_op->show_options(m, mnt);
257         seq_puts(m, " 0 0\n");
258         return err;
259 }
260
261 struct seq_operations mounts_op = {
262         .start  = m_start,
263         .next   = m_next,
264         .stop   = m_stop,
265         .show   = show_vfsmnt
266 };
267
268 /**
269  * may_umount_tree - check if a mount tree is busy
270  * @mnt: root of mount tree
271  *
272  * This is called to check if a tree of mounts has any
273  * open files, pwds, chroots or sub mounts that are
274  * busy.
275  */
276 int may_umount_tree(struct vfsmount *mnt)
277 {
278         struct list_head *next;
279         struct vfsmount *this_parent = mnt;
280         int actual_refs;
281         int minimum_refs;
282
283         spin_lock(&vfsmount_lock);
284         actual_refs = atomic_read(&mnt->mnt_count);
285         minimum_refs = 2;
286 repeat:
287         next = this_parent->mnt_mounts.next;
288 resume:
289         while (next != &this_parent->mnt_mounts) {
290                 struct vfsmount *p = list_entry(next, struct vfsmount, mnt_child);
291
292                 next = next->next;
293
294                 actual_refs += atomic_read(&p->mnt_count);
295                 minimum_refs += 2;
296
297                 if (!list_empty(&p->mnt_mounts)) {
298                         this_parent = p;
299                         goto repeat;
300                 }
301         }
302
303         if (this_parent != mnt) {
304                 next = this_parent->mnt_child.next;
305                 this_parent = this_parent->mnt_parent;
306                 goto resume;
307         }
308         spin_unlock(&vfsmount_lock);
309
310         if (actual_refs > minimum_refs)
311                 return -EBUSY;
312
313         return 0;
314 }
315
316 EXPORT_SYMBOL(may_umount_tree);
317
318 /**
319  * may_umount - check if a mount point is busy
320  * @mnt: root of mount
321  *
322  * This is called to check if a mount point has any
323  * open files, pwds, chroots or sub mounts. If the
324  * mount has sub mounts this will return busy
325  * regardless of whether the sub mounts are busy.
326  *
327  * Doesn't take quota and stuff into account. IOW, in some cases it will
328  * give false negatives. The main reason why it's here is that we need
329  * a non-destructive way to look for easily umountable filesystems.
330  */
331 int may_umount(struct vfsmount *mnt)
332 {
333         if (atomic_read(&mnt->mnt_count) > 2)
334                 return -EBUSY;
335         return 0;
336 }
337
338 EXPORT_SYMBOL(may_umount);
339
340 static void umount_tree(struct vfsmount *mnt)
341 {
342         struct vfsmount *p;
343         LIST_HEAD(kill);
344
345         for (p = mnt; p; p = next_mnt(p, mnt)) {
346                 list_del(&p->mnt_list);
347                 list_add(&p->mnt_list, &kill);
348                 p->mnt_namespace = NULL;
349         }
350
351         while (!list_empty(&kill)) {
352                 mnt = list_entry(kill.next, struct vfsmount, mnt_list);
353                 list_del_init(&mnt->mnt_list);
354                 list_del_init(&mnt->mnt_fslink);
355                 if (mnt->mnt_parent == mnt) {
356                         spin_unlock(&vfsmount_lock);
357                 } else {
358                         struct nameidata old_nd;
359                         detach_mnt(mnt, &old_nd);
360                         spin_unlock(&vfsmount_lock);
361                         path_release(&old_nd);
362                 }
363                 mntput(mnt);
364                 spin_lock(&vfsmount_lock);
365         }
366 }
367
368 static int do_umount(struct vfsmount *mnt, int flags)
369 {
370         struct super_block * sb = mnt->mnt_sb;
371         int retval;
372
373         retval = security_sb_umount(mnt, flags);
374         if (retval)
375                 return retval;
376
377         /*
378          * Allow userspace to request a mountpoint be expired rather than
379          * unmounting unconditionally. Unmount only happens if:
380          *  (1) the mark is already set (the mark is cleared by mntput())
381          *  (2) the usage count == 1 [parent vfsmount] + 1 [sys_umount]
382          */
383         if (flags & MNT_EXPIRE) {
384                 if (mnt == current->fs->rootmnt ||
385                     flags & (MNT_FORCE | MNT_DETACH))
386                         return -EINVAL;
387
388                 if (atomic_read(&mnt->mnt_count) != 2)
389                         return -EBUSY;
390
391                 if (!xchg(&mnt->mnt_expiry_mark, 1))
392                         return -EAGAIN;
393         }
394
395         /*
396          * If we may have to abort operations to get out of this
397          * mount, and they will themselves hold resources we must
398          * allow the fs to do things. In the Unix tradition of
399          * 'Gee thats tricky lets do it in userspace' the umount_begin
400          * might fail to complete on the first run through as other tasks
401          * must return, and the like. Thats for the mount program to worry
402          * about for the moment.
403          */
404
405         lock_kernel();
406         if( (flags&MNT_FORCE) && sb->s_op->umount_begin)
407                 sb->s_op->umount_begin(sb);
408         unlock_kernel();
409
410         /*
411          * No sense to grab the lock for this test, but test itself looks
412          * somewhat bogus. Suggestions for better replacement?
413          * Ho-hum... In principle, we might treat that as umount + switch
414          * to rootfs. GC would eventually take care of the old vfsmount.
415          * Actually it makes sense, especially if rootfs would contain a
416          * /reboot - static binary that would close all descriptors and
417          * call reboot(9). Then init(8) could umount root and exec /reboot.
418          */
419         if (mnt == current->fs->rootmnt && !(flags & MNT_DETACH)) {
420                 /*
421                  * Special case for "unmounting" root ...
422                  * we just try to remount it readonly.
423                  */
424                 down_write(&sb->s_umount);
425                 if (!(sb->s_flags & MS_RDONLY)) {
426                         lock_kernel();
427                         DQUOT_OFF(sb);
428                         retval = do_remount_sb(sb, MS_RDONLY, NULL, 0);
429                         unlock_kernel();
430                 }
431                 up_write(&sb->s_umount);
432                 return retval;
433         }
434
435         down_write(&current->namespace->sem);
436         spin_lock(&vfsmount_lock);
437
438         if (atomic_read(&sb->s_active) == 1) {
439                 /* last instance - try to be smart */
440                 spin_unlock(&vfsmount_lock);
441                 lock_kernel();
442                 DQUOT_OFF(sb);
443                 acct_auto_close(sb);
444                 unlock_kernel();
445                 security_sb_umount_close(mnt);
446                 spin_lock(&vfsmount_lock);
447         }
448         retval = -EBUSY;
449         if (atomic_read(&mnt->mnt_count) == 2 || flags & MNT_DETACH) {
450                 if (!list_empty(&mnt->mnt_list))
451                         umount_tree(mnt);
452                 retval = 0;
453         }
454         spin_unlock(&vfsmount_lock);
455         if (retval)
456                 security_sb_umount_busy(mnt);
457         up_write(&current->namespace->sem);
458         return retval;
459 }
460
461 /*
462  * Now umount can handle mount points as well as block devices.
463  * This is important for filesystems which use unnamed block devices.
464  *
465  * We now support a flag for forced unmount like the other 'big iron'
466  * unixes. Our API is identical to OSF/1 to avoid making a mess of AMD
467  */
468
469 asmlinkage long sys_umount(char __user * name, int flags)
470 {
471         struct nameidata nd;
472         int retval;
473
474         retval = __user_walk(name, LOOKUP_FOLLOW, &nd);
475         if (retval)
476                 goto out;
477         retval = -EINVAL;
478         if (nd.dentry != nd.mnt->mnt_root)
479                 goto dput_and_out;
480         if (!check_mnt(nd.mnt))
481                 goto dput_and_out;
482
483         retval = -EPERM;
484         if (!capable(CAP_SYS_ADMIN))
485                 goto dput_and_out;
486
487         retval = do_umount(nd.mnt, flags);
488 dput_and_out:
489         path_release_on_umount(&nd);
490 out:
491         return retval;
492 }
493
494 #ifdef __ARCH_WANT_SYS_OLDUMOUNT
495
496 /*
497  *      The 2.0 compatible umount. No flags. 
498  */
499  
500 asmlinkage long sys_oldumount(char __user * name)
501 {
502         return sys_umount(name,0);
503 }
504
505 #endif
506
507 static int mount_is_safe(struct nameidata *nd)
508 {
509         if (capable(CAP_SYS_ADMIN))
510                 return 0;
511         return -EPERM;
512 #ifdef notyet
513         if (S_ISLNK(nd->dentry->d_inode->i_mode))
514                 return -EPERM;
515         if (nd->dentry->d_inode->i_mode & S_ISVTX) {
516                 if (current->uid != nd->dentry->d_inode->i_uid)
517                         return -EPERM;
518         }
519         if (permission(nd->dentry->d_inode, MAY_WRITE, nd))
520                 return -EPERM;
521         return 0;
522 #endif
523 }
524
525 static int
526 lives_below_in_same_fs(struct dentry *d, struct dentry *dentry)
527 {
528         while (1) {
529                 if (d == dentry)
530                         return 1;
531                 if (d == NULL || d == d->d_parent)
532                         return 0;
533                 d = d->d_parent;
534         }
535 }
536
537 static struct vfsmount *copy_tree(struct vfsmount *mnt, struct dentry *dentry)
538 {
539         struct vfsmount *res, *p, *q, *r, *s;
540         struct list_head *h;
541         struct nameidata nd;
542
543         res = q = clone_mnt(mnt, dentry);
544         if (!q)
545                 goto Enomem;
546         q->mnt_mountpoint = mnt->mnt_mountpoint;
547
548         p = mnt;
549         for (h = mnt->mnt_mounts.next; h != &mnt->mnt_mounts; h = h->next) {
550                 r = list_entry(h, struct vfsmount, mnt_child);
551                 if (!lives_below_in_same_fs(r->mnt_mountpoint, dentry))
552                         continue;
553
554                 for (s = r; s; s = next_mnt(s, r)) {
555                         while (p != s->mnt_parent) {
556                                 p = p->mnt_parent;
557                                 q = q->mnt_parent;
558                         }
559                         p = s;
560                         nd.mnt = q;
561                         nd.dentry = p->mnt_mountpoint;
562                         q = clone_mnt(p, p->mnt_root);
563                         if (!q)
564                                 goto Enomem;
565                         spin_lock(&vfsmount_lock);
566                         list_add_tail(&q->mnt_list, &res->mnt_list);
567                         attach_mnt(q, &nd);
568                         spin_unlock(&vfsmount_lock);
569                 }
570         }
571         return res;
572  Enomem:
573         if (res) {
574                 spin_lock(&vfsmount_lock);
575                 umount_tree(res);
576                 spin_unlock(&vfsmount_lock);
577         }
578         return NULL;
579 }
580
581 static int graft_tree(struct vfsmount *mnt, struct nameidata *nd)
582 {
583         int err;
584         if (mnt->mnt_sb->s_flags & MS_NOUSER)
585                 return -EINVAL;
586
587         if (S_ISDIR(nd->dentry->d_inode->i_mode) !=
588               S_ISDIR(mnt->mnt_root->d_inode->i_mode))
589                 return -ENOTDIR;
590
591         err = -ENOENT;
592         down(&nd->dentry->d_inode->i_sem);
593         if (IS_DEADDIR(nd->dentry->d_inode))
594                 goto out_unlock;
595
596         err = security_sb_check_sb(mnt, nd);
597         if (err)
598                 goto out_unlock;
599
600         err = -ENOENT;
601         spin_lock(&vfsmount_lock);
602         if (IS_ROOT(nd->dentry) || !d_unhashed(nd->dentry)) {
603                 struct list_head head;
604
605                 attach_mnt(mnt, nd);
606                 list_add_tail(&head, &mnt->mnt_list);
607                 list_splice(&head, current->namespace->list.prev);
608                 mntget(mnt);
609                 err = 0;
610         }
611         spin_unlock(&vfsmount_lock);
612 out_unlock:
613         up(&nd->dentry->d_inode->i_sem);
614         if (!err)
615                 security_sb_post_addmount(mnt, nd);
616         return err;
617 }
618
619 /*
620  * do loopback mount.
621  */
622 static int do_loopback(struct nameidata *nd, char *old_name, int recurse)
623 {
624         struct nameidata old_nd;
625         struct vfsmount *mnt = NULL;
626         int err = mount_is_safe(nd);
627         if (err)
628                 return err;
629         if (!old_name || !*old_name)
630                 return -EINVAL;
631         err = path_lookup(old_name, LOOKUP_FOLLOW, &old_nd);
632         if (err)
633                 return err;
634
635         down_write(&current->namespace->sem);
636         err = -EINVAL;
637         if (check_mnt(nd->mnt) && (!recurse || check_mnt(old_nd.mnt))) {
638                 err = -ENOMEM;
639                 if (recurse)
640                         mnt = copy_tree(old_nd.mnt, old_nd.dentry);
641                 else
642                         mnt = clone_mnt(old_nd.mnt, old_nd.dentry);
643         }
644
645         if (mnt) {
646                 /* stop bind mounts from expiring */
647                 spin_lock(&vfsmount_lock);
648                 list_del_init(&mnt->mnt_fslink);
649                 spin_unlock(&vfsmount_lock);
650
651                 err = graft_tree(mnt, nd);
652                 if (err) {
653                         spin_lock(&vfsmount_lock);
654                         umount_tree(mnt);
655                         spin_unlock(&vfsmount_lock);
656                 } else
657                         mntput(mnt);
658         }
659
660         up_write(&current->namespace->sem);
661         path_release(&old_nd);
662         return err;
663 }
664
665 /*
666  * change filesystem flags. dir should be a physical root of filesystem.
667  * If you've mounted a non-root directory somewhere and want to do remount
668  * on it - tough luck.
669  */
670
671 static int do_remount(struct nameidata *nd, int flags, int mnt_flags,
672                       void *data)
673 {
674         int err;
675         struct super_block * sb = nd->mnt->mnt_sb;
676
677         if (!capable(CAP_SYS_ADMIN))
678                 return -EPERM;
679
680         if (!check_mnt(nd->mnt))
681                 return -EINVAL;
682
683         if (nd->dentry != nd->mnt->mnt_root)
684                 return -EINVAL;
685
686         down_write(&sb->s_umount);
687         err = do_remount_sb(sb, flags, data, 0);
688         if (!err)
689                 nd->mnt->mnt_flags=mnt_flags;
690         up_write(&sb->s_umount);
691         if (!err)
692                 security_sb_post_remount(nd->mnt, flags, data);
693         return err;
694 }
695
696 static int do_move_mount(struct nameidata *nd, char *old_name)
697 {
698         struct nameidata old_nd, parent_nd;
699         struct vfsmount *p;
700         int err = 0;
701         if (!capable(CAP_SYS_ADMIN))
702                 return -EPERM;
703         if (!old_name || !*old_name)
704                 return -EINVAL;
705         err = path_lookup(old_name, LOOKUP_FOLLOW, &old_nd);
706         if (err)
707                 return err;
708
709         down_write(&current->namespace->sem);
710         while(d_mountpoint(nd->dentry) && follow_down(&nd->mnt, &nd->dentry))
711                 ;
712         err = -EINVAL;
713         if (!check_mnt(nd->mnt) || !check_mnt(old_nd.mnt))
714                 goto out;
715
716         err = -ENOENT;
717         down(&nd->dentry->d_inode->i_sem);
718         if (IS_DEADDIR(nd->dentry->d_inode))
719                 goto out1;
720
721         spin_lock(&vfsmount_lock);
722         if (!IS_ROOT(nd->dentry) && d_unhashed(nd->dentry))
723                 goto out2;
724
725         err = -EINVAL;
726         if (old_nd.dentry != old_nd.mnt->mnt_root)
727                 goto out2;
728
729         if (old_nd.mnt == old_nd.mnt->mnt_parent)
730                 goto out2;
731
732         if (S_ISDIR(nd->dentry->d_inode->i_mode) !=
733               S_ISDIR(old_nd.dentry->d_inode->i_mode))
734                 goto out2;
735
736         err = -ELOOP;
737         for (p = nd->mnt; p->mnt_parent!=p; p = p->mnt_parent)
738                 if (p == old_nd.mnt)
739                         goto out2;
740         err = 0;
741
742         detach_mnt(old_nd.mnt, &parent_nd);
743         attach_mnt(old_nd.mnt, nd);
744
745         /* if the mount is moved, it should no longer be expire
746          * automatically */
747         list_del_init(&old_nd.mnt->mnt_fslink);
748 out2:
749         spin_unlock(&vfsmount_lock);
750 out1:
751         up(&nd->dentry->d_inode->i_sem);
752 out:
753         up_write(&current->namespace->sem);
754         if (!err)
755                 path_release(&parent_nd);
756         path_release(&old_nd);
757         return err;
758 }
759
760 /*
761  * create a new mount for userspace and request it to be added into the
762  * namespace's tree
763  */
764 static int do_new_mount(struct nameidata *nd, char *type, int flags,
765                         int mnt_flags, char *name, void *data)
766 {
767         struct vfsmount *mnt;
768
769         if (!type || !memchr(type, 0, PAGE_SIZE))
770                 return -EINVAL;
771
772         /* we need capabilities... */
773         if (!capable(CAP_SYS_ADMIN))
774                 return -EPERM;
775
776         mnt = do_kern_mount(type, flags, name, data);
777         if (IS_ERR(mnt))
778                 return PTR_ERR(mnt);
779
780         return do_add_mount(mnt, nd, mnt_flags, NULL);
781 }
782
783 /*
784  * add a mount into a namespace's mount tree
785  * - provide the option of adding the new mount to an expiration list
786  */
787 int do_add_mount(struct vfsmount *newmnt, struct nameidata *nd,
788                  int mnt_flags, struct list_head *fslist)
789 {
790         int err;
791
792         down_write(&current->namespace->sem);
793         /* Something was mounted here while we slept */
794         while(d_mountpoint(nd->dentry) && follow_down(&nd->mnt, &nd->dentry))
795                 ;
796         err = -EINVAL;
797         if (!check_mnt(nd->mnt))
798                 goto unlock;
799
800         /* Refuse the same filesystem on the same mount point */
801         err = -EBUSY;
802         if (nd->mnt->mnt_sb == newmnt->mnt_sb &&
803             nd->mnt->mnt_root == nd->dentry)
804                 goto unlock;
805
806         err = -EINVAL;
807         if (S_ISLNK(newmnt->mnt_root->d_inode->i_mode))
808                 goto unlock;
809
810         newmnt->mnt_flags = mnt_flags;
811         err = graft_tree(newmnt, nd);
812
813         if (err == 0 && fslist) {
814                 /* add to the specified expiration list */
815                 spin_lock(&vfsmount_lock);
816                 list_add_tail(&newmnt->mnt_fslink, fslist);
817                 spin_unlock(&vfsmount_lock);
818         }
819
820 unlock:
821         up_write(&current->namespace->sem);
822         mntput(newmnt);
823         return err;
824 }
825
826 EXPORT_SYMBOL_GPL(do_add_mount);
827
828 static void expire_mount(struct vfsmount *mnt, struct list_head *mounts)
829 {
830         spin_lock(&vfsmount_lock);
831
832         /*
833          * Check that it is still dead: the count should now be 2 - as
834          * contributed by the vfsmount parent and the mntget above
835          */
836         if (atomic_read(&mnt->mnt_count) == 2) {
837                 struct nameidata old_nd;
838
839                 /* delete from the namespace */
840                 list_del_init(&mnt->mnt_list);
841                 detach_mnt(mnt, &old_nd);
842                 spin_unlock(&vfsmount_lock);
843                 path_release(&old_nd);
844
845                 /*
846                  * Now lay it to rest if this was the last ref on the superblock
847                  */
848                 if (atomic_read(&mnt->mnt_sb->s_active) == 1) {
849                         /* last instance - try to be smart */
850                         lock_kernel();
851                         DQUOT_OFF(mnt->mnt_sb);
852                         acct_auto_close(mnt->mnt_sb);
853                         unlock_kernel();
854                 }
855                 mntput(mnt);
856         } else {
857                 /*
858                  * Someone brought it back to life whilst we didn't have any
859                  * locks held so return it to the expiration list
860                  */
861                 list_add_tail(&mnt->mnt_fslink, mounts);
862                 spin_unlock(&vfsmount_lock);
863         }
864 }
865
866 /*
867  * process a list of expirable mountpoints with the intent of discarding any
868  * mountpoints that aren't in use and haven't been touched since last we came
869  * here
870  */
871 void mark_mounts_for_expiry(struct list_head *mounts)
872 {
873         struct namespace *namespace;
874         struct vfsmount *mnt, *next;
875         LIST_HEAD(graveyard);
876
877         if (list_empty(mounts))
878                 return;
879
880         spin_lock(&vfsmount_lock);
881
882         /* extract from the expiration list every vfsmount that matches the
883          * following criteria:
884          * - only referenced by its parent vfsmount
885          * - still marked for expiry (marked on the last call here; marks are
886          *   cleared by mntput())
887          */
888         list_for_each_entry_safe(mnt, next, mounts, mnt_fslink) {
889                 if (!xchg(&mnt->mnt_expiry_mark, 1) ||
890                     atomic_read(&mnt->mnt_count) != 1)
891                         continue;
892
893                 mntget(mnt);
894                 list_move(&mnt->mnt_fslink, &graveyard);
895         }
896
897         /*
898          * go through the vfsmounts we've just consigned to the graveyard to
899          * - check that they're still dead
900          * - delete the vfsmount from the appropriate namespace under lock
901          * - dispose of the corpse
902          */
903         while (!list_empty(&graveyard)) {
904                 mnt = list_entry(graveyard.next, struct vfsmount, mnt_fslink);
905                 list_del_init(&mnt->mnt_fslink);
906
907                 /* don't do anything if the namespace is dead - all the
908                  * vfsmounts from it are going away anyway */
909                 namespace = mnt->mnt_namespace;
910                 if (!namespace || !namespace->root)
911                         continue;
912                 get_namespace(namespace);
913
914                 spin_unlock(&vfsmount_lock);
915                 down_write(&namespace->sem);
916                 expire_mount(mnt, mounts);
917                 up_write(&namespace->sem);
918
919                 mntput(mnt);
920                 put_namespace(namespace);
921
922                 spin_lock(&vfsmount_lock);
923         }
924
925         spin_unlock(&vfsmount_lock);
926 }
927
928 EXPORT_SYMBOL_GPL(mark_mounts_for_expiry);
929
930 /*
931  * Some copy_from_user() implementations do not return the exact number of
932  * bytes remaining to copy on a fault.  But copy_mount_options() requires that.
933  * Note that this function differs from copy_from_user() in that it will oops
934  * on bad values of `to', rather than returning a short copy.
935  */
936 static long
937 exact_copy_from_user(void *to, const void __user *from, unsigned long n)
938 {
939         char *t = to;
940         const char __user *f = from;
941         char c;
942
943         if (!access_ok(VERIFY_READ, from, n))
944                 return n;
945
946         while (n) {
947                 if (__get_user(c, f)) {
948                         memset(t, 0, n);
949                         break;
950                 }
951                 *t++ = c;
952                 f++;
953                 n--;
954         }
955         return n;
956 }
957
958 int copy_mount_options(const void __user *data, unsigned long *where)
959 {
960         int i;
961         unsigned long page;
962         unsigned long size;
963         
964         *where = 0;
965         if (!data)
966                 return 0;
967
968         if (!(page = __get_free_page(GFP_KERNEL)))
969                 return -ENOMEM;
970
971         /* We only care that *some* data at the address the user
972          * gave us is valid.  Just in case, we'll zero
973          * the remainder of the page.
974          */
975         /* copy_from_user cannot cross TASK_SIZE ! */
976         size = TASK_SIZE - (unsigned long)data;
977         if (size > PAGE_SIZE)
978                 size = PAGE_SIZE;
979
980         i = size - exact_copy_from_user((void *)page, data, size);
981         if (!i) {
982                 free_page(page); 
983                 return -EFAULT;
984         }
985         if (i != PAGE_SIZE)
986                 memset((char *)page + i, 0, PAGE_SIZE - i);
987         *where = page;
988         return 0;
989 }
990
991 /*
992  * Flags is a 32-bit value that allows up to 31 non-fs dependent flags to
993  * be given to the mount() call (ie: read-only, no-dev, no-suid etc).
994  *
995  * data is a (void *) that can point to any structure up to
996  * PAGE_SIZE-1 bytes, which can contain arbitrary fs-dependent
997  * information (or be NULL).
998  *
999  * Pre-0.97 versions of mount() didn't have a flags word.
1000  * When the flags word was introduced its top half was required
1001  * to have the magic value 0xC0ED, and this remained so until 2.4.0-test9.
1002  * Therefore, if this magic number is present, it carries no information
1003  * and must be discarded.
1004  */
1005 long do_mount(char * dev_name, char * dir_name, char *type_page,
1006                   unsigned long flags, void *data_page)
1007 {
1008         struct nameidata nd;
1009         int retval = 0;
1010         int mnt_flags = 0;
1011
1012         /* Discard magic */
1013         if ((flags & MS_MGC_MSK) == MS_MGC_VAL)
1014                 flags &= ~MS_MGC_MSK;
1015
1016         /* Basic sanity checks */
1017
1018         if (!dir_name || !*dir_name || !memchr(dir_name, 0, PAGE_SIZE))
1019                 return -EINVAL;
1020         if (dev_name && !memchr(dev_name, 0, PAGE_SIZE))
1021                 return -EINVAL;
1022
1023         if (data_page)
1024                 ((char *)data_page)[PAGE_SIZE - 1] = 0;
1025
1026         /* Separate the per-mountpoint flags */
1027         if (flags & MS_NOSUID)
1028                 mnt_flags |= MNT_NOSUID;
1029         if (flags & MS_NODEV)
1030                 mnt_flags |= MNT_NODEV;
1031         if (flags & MS_NOEXEC)
1032                 mnt_flags |= MNT_NOEXEC;
1033         flags &= ~(MS_NOSUID|MS_NOEXEC|MS_NODEV|MS_ACTIVE);
1034
1035         /* ... and get the mountpoint */
1036         retval = path_lookup(dir_name, LOOKUP_FOLLOW, &nd);
1037         if (retval)
1038                 return retval;
1039
1040         retval = security_sb_mount(dev_name, &nd, type_page, flags, data_page);
1041         if (retval)
1042                 goto dput_out;
1043
1044         if (flags & MS_REMOUNT)
1045                 retval = do_remount(&nd, flags & ~MS_REMOUNT, mnt_flags,
1046                                     data_page);
1047         else if (flags & MS_BIND)
1048                 retval = do_loopback(&nd, dev_name, flags & MS_REC);
1049         else if (flags & MS_MOVE)
1050                 retval = do_move_mount(&nd, dev_name);
1051         else
1052                 retval = do_new_mount(&nd, type_page, flags, mnt_flags,
1053                                       dev_name, data_page);
1054 dput_out:
1055         path_release(&nd);
1056         return retval;
1057 }
1058
1059 int copy_namespace(int flags, struct task_struct *tsk)
1060 {
1061         struct namespace *namespace = tsk->namespace;
1062         struct namespace *new_ns;
1063         struct vfsmount *rootmnt = NULL, *pwdmnt = NULL, *altrootmnt = NULL;
1064         struct fs_struct *fs = tsk->fs;
1065         struct vfsmount *p, *q;
1066
1067         if (!namespace)
1068                 return 0;
1069
1070         get_namespace(namespace);
1071
1072         if (!(flags & CLONE_NEWNS))
1073                 return 0;
1074
1075         if (!capable(CAP_SYS_ADMIN)) {
1076                 put_namespace(namespace);
1077                 return -EPERM;
1078         }
1079
1080         new_ns = kmalloc(sizeof(struct namespace), GFP_KERNEL);
1081         if (!new_ns)
1082                 goto out;
1083
1084         atomic_set(&new_ns->count, 1);
1085         init_rwsem(&new_ns->sem);
1086         INIT_LIST_HEAD(&new_ns->list);
1087
1088         down_write(&tsk->namespace->sem);
1089         /* First pass: copy the tree topology */
1090         new_ns->root = copy_tree(namespace->root, namespace->root->mnt_root);
1091         if (!new_ns->root) {
1092                 up_write(&tsk->namespace->sem);
1093                 kfree(new_ns);
1094                 goto out;
1095         }
1096         spin_lock(&vfsmount_lock);
1097         list_add_tail(&new_ns->list, &new_ns->root->mnt_list);
1098         spin_unlock(&vfsmount_lock);
1099
1100         /*
1101          * Second pass: switch the tsk->fs->* elements and mark new vfsmounts
1102          * as belonging to new namespace.  We have already acquired a private
1103          * fs_struct, so tsk->fs->lock is not needed.
1104          */
1105         p = namespace->root;
1106         q = new_ns->root;
1107         while (p) {
1108                 q->mnt_namespace = new_ns;
1109                 if (fs) {
1110                         if (p == fs->rootmnt) {
1111                                 rootmnt = p;
1112                                 fs->rootmnt = mntget(q);
1113                         }
1114                         if (p == fs->pwdmnt) {
1115                                 pwdmnt = p;
1116                                 fs->pwdmnt = mntget(q);
1117                         }
1118                         if (p == fs->altrootmnt) {
1119                                 altrootmnt = p;
1120                                 fs->altrootmnt = mntget(q);
1121                         }
1122                 }
1123                 p = next_mnt(p, namespace->root);
1124                 q = next_mnt(q, new_ns->root);
1125         }
1126         up_write(&tsk->namespace->sem);
1127
1128         tsk->namespace = new_ns;
1129
1130         if (rootmnt)
1131                 mntput(rootmnt);
1132         if (pwdmnt)
1133                 mntput(pwdmnt);
1134         if (altrootmnt)
1135                 mntput(altrootmnt);
1136
1137         put_namespace(namespace);
1138         return 0;
1139
1140 out:
1141         put_namespace(namespace);
1142         return -ENOMEM;
1143 }
1144
1145 asmlinkage long sys_mount(char __user * dev_name, char __user * dir_name,
1146                           char __user * type, unsigned long flags,
1147                           void __user * data)
1148 {
1149         int retval;
1150         unsigned long data_page;
1151         unsigned long type_page;
1152         unsigned long dev_page;
1153         char *dir_page;
1154
1155         retval = copy_mount_options (type, &type_page);
1156         if (retval < 0)
1157                 return retval;
1158
1159         dir_page = getname(dir_name);
1160         retval = PTR_ERR(dir_page);
1161         if (IS_ERR(dir_page))
1162                 goto out1;
1163
1164         retval = copy_mount_options (dev_name, &dev_page);
1165         if (retval < 0)
1166                 goto out2;
1167
1168         retval = copy_mount_options (data, &data_page);
1169         if (retval < 0)
1170                 goto out3;
1171
1172         lock_kernel();
1173         retval = do_mount((char*)dev_page, dir_page, (char*)type_page,
1174                           flags, (void*)data_page);
1175         unlock_kernel();
1176         free_page(data_page);
1177
1178 out3:
1179         free_page(dev_page);
1180 out2:
1181         putname(dir_page);
1182 out1:
1183         free_page(type_page);
1184         return retval;
1185 }
1186
1187 /*
1188  * Replace the fs->{rootmnt,root} with {mnt,dentry}. Put the old values.
1189  * It can block. Requires the big lock held.
1190  */
1191 void set_fs_root(struct fs_struct *fs, struct vfsmount *mnt,
1192                  struct dentry *dentry)
1193 {
1194         struct dentry *old_root;
1195         struct vfsmount *old_rootmnt;
1196         write_lock(&fs->lock);
1197         old_root = fs->root;
1198         old_rootmnt = fs->rootmnt;
1199         fs->rootmnt = mntget(mnt);
1200         fs->root = dget(dentry);
1201         write_unlock(&fs->lock);
1202         if (old_root) {
1203                 dput(old_root);
1204                 mntput(old_rootmnt);
1205         }
1206 }
1207
1208 /*
1209  * Replace the fs->{pwdmnt,pwd} with {mnt,dentry}. Put the old values.
1210  * It can block. Requires the big lock held.
1211  */
1212 void set_fs_pwd(struct fs_struct *fs, struct vfsmount *mnt,
1213                 struct dentry *dentry)
1214 {
1215         struct dentry *old_pwd;
1216         struct vfsmount *old_pwdmnt;
1217
1218         write_lock(&fs->lock);
1219         old_pwd = fs->pwd;
1220         old_pwdmnt = fs->pwdmnt;
1221         fs->pwdmnt = mntget(mnt);
1222         fs->pwd = dget(dentry);
1223         write_unlock(&fs->lock);
1224
1225         if (old_pwd) {
1226                 dput(old_pwd);
1227                 mntput(old_pwdmnt);
1228         }
1229 }
1230
1231 static void chroot_fs_refs(struct nameidata *old_nd, struct nameidata *new_nd)
1232 {
1233         struct task_struct *g, *p;
1234         struct fs_struct *fs;
1235
1236         read_lock(&tasklist_lock);
1237         do_each_thread(g, p) {
1238                 task_lock(p);
1239                 fs = p->fs;
1240                 if (fs) {
1241                         atomic_inc(&fs->count);
1242                         task_unlock(p);
1243                         if (fs->root==old_nd->dentry&&fs->rootmnt==old_nd->mnt)
1244                                 set_fs_root(fs, new_nd->mnt, new_nd->dentry);
1245                         if (fs->pwd==old_nd->dentry&&fs->pwdmnt==old_nd->mnt)
1246                                 set_fs_pwd(fs, new_nd->mnt, new_nd->dentry);
1247                         put_fs_struct(fs);
1248                 } else
1249                         task_unlock(p);
1250         } while_each_thread(g, p);
1251         read_unlock(&tasklist_lock);
1252 }
1253
1254 /*
1255  * pivot_root Semantics:
1256  * Moves the root file system of the current process to the directory put_old,
1257  * makes new_root as the new root file system of the current process, and sets
1258  * root/cwd of all processes which had them on the current root to new_root.
1259  *
1260  * Restrictions:
1261  * The new_root and put_old must be directories, and  must not be on the
1262  * same file  system as the current process root. The put_old  must  be
1263  * underneath new_root,  i.e. adding a non-zero number of /.. to the string
1264  * pointed to by put_old must yield the same directory as new_root. No other
1265  * file system may be mounted on put_old. After all, new_root is a mountpoint.
1266  *
1267  * Notes:
1268  *  - we don't move root/cwd if they are not at the root (reason: if something
1269  *    cared enough to change them, it's probably wrong to force them elsewhere)
1270  *  - it's okay to pick a root that isn't the root of a file system, e.g.
1271  *    /nfs/my_root where /nfs is the mount point. It must be a mountpoint,
1272  *    though, so you may need to say mount --bind /nfs/my_root /nfs/my_root
1273  *    first.
1274  */
1275
1276 asmlinkage long sys_pivot_root(const char __user *new_root, const char __user *put_old)
1277 {
1278         struct vfsmount *tmp;
1279         struct nameidata new_nd, old_nd, parent_nd, root_parent, user_nd;
1280         int error;
1281
1282         if (!capable(CAP_SYS_ADMIN))
1283                 return -EPERM;
1284
1285         lock_kernel();
1286
1287         error = __user_walk(new_root, LOOKUP_FOLLOW|LOOKUP_DIRECTORY, &new_nd);
1288         if (error)
1289                 goto out0;
1290         error = -EINVAL;
1291         if (!check_mnt(new_nd.mnt))
1292                 goto out1;
1293
1294         error = __user_walk(put_old, LOOKUP_FOLLOW|LOOKUP_DIRECTORY, &old_nd);
1295         if (error)
1296                 goto out1;
1297
1298         error = security_sb_pivotroot(&old_nd, &new_nd);
1299         if (error) {
1300                 path_release(&old_nd);
1301                 goto out1;
1302         }
1303
1304         read_lock(&current->fs->lock);
1305         user_nd.mnt = mntget(current->fs->rootmnt);
1306         user_nd.dentry = dget(current->fs->root);
1307         read_unlock(&current->fs->lock);
1308         down_write(&current->namespace->sem);
1309         down(&old_nd.dentry->d_inode->i_sem);
1310         error = -EINVAL;
1311         if (!check_mnt(user_nd.mnt))
1312                 goto out2;
1313         error = -ENOENT;
1314         if (IS_DEADDIR(new_nd.dentry->d_inode))
1315                 goto out2;
1316         if (d_unhashed(new_nd.dentry) && !IS_ROOT(new_nd.dentry))
1317                 goto out2;
1318         if (d_unhashed(old_nd.dentry) && !IS_ROOT(old_nd.dentry))
1319                 goto out2;
1320         error = -EBUSY;
1321         if (new_nd.mnt == user_nd.mnt || old_nd.mnt == user_nd.mnt)
1322                 goto out2; /* loop, on the same file system  */
1323         error = -EINVAL;
1324         if (user_nd.mnt->mnt_root != user_nd.dentry)
1325                 goto out2; /* not a mountpoint */
1326         if (new_nd.mnt->mnt_root != new_nd.dentry)
1327                 goto out2; /* not a mountpoint */
1328         tmp = old_nd.mnt; /* make sure we can reach put_old from new_root */
1329         spin_lock(&vfsmount_lock);
1330         if (tmp != new_nd.mnt) {
1331                 for (;;) {
1332                         if (tmp->mnt_parent == tmp)
1333                                 goto out3; /* already mounted on put_old */
1334                         if (tmp->mnt_parent == new_nd.mnt)
1335                                 break;
1336                         tmp = tmp->mnt_parent;
1337                 }
1338                 if (!is_subdir(tmp->mnt_mountpoint, new_nd.dentry))
1339                         goto out3;
1340         } else if (!is_subdir(old_nd.dentry, new_nd.dentry))
1341                 goto out3;
1342         detach_mnt(new_nd.mnt, &parent_nd);
1343         detach_mnt(user_nd.mnt, &root_parent);
1344         attach_mnt(user_nd.mnt, &old_nd);     /* mount old root on put_old */
1345         attach_mnt(new_nd.mnt, &root_parent); /* mount new_root on / */
1346         spin_unlock(&vfsmount_lock);
1347         chroot_fs_refs(&user_nd, &new_nd);
1348         security_sb_post_pivotroot(&user_nd, &new_nd);
1349         error = 0;
1350         path_release(&root_parent);
1351         path_release(&parent_nd);
1352 out2:
1353         up(&old_nd.dentry->d_inode->i_sem);
1354         up_write(&current->namespace->sem);
1355         path_release(&user_nd);
1356         path_release(&old_nd);
1357 out1:
1358         path_release(&new_nd);
1359 out0:
1360         unlock_kernel();
1361         return error;
1362 out3:
1363         spin_unlock(&vfsmount_lock);
1364         goto out2;
1365 }
1366
1367 static void __init init_mount_tree(void)
1368 {
1369         struct vfsmount *mnt;
1370         struct namespace *namespace;
1371         struct task_struct *g, *p;
1372
1373         mnt = do_kern_mount("rootfs", 0, "rootfs", NULL);
1374         if (IS_ERR(mnt))
1375                 panic("Can't create rootfs");
1376         namespace = kmalloc(sizeof(*namespace), GFP_KERNEL);
1377         if (!namespace)
1378                 panic("Can't allocate initial namespace");
1379         atomic_set(&namespace->count, 1);
1380         INIT_LIST_HEAD(&namespace->list);
1381         init_rwsem(&namespace->sem);
1382         list_add(&mnt->mnt_list, &namespace->list);
1383         namespace->root = mnt;
1384         mnt->mnt_namespace = namespace;
1385
1386         init_task.namespace = namespace;
1387         read_lock(&tasklist_lock);
1388         do_each_thread(g, p) {
1389                 get_namespace(namespace);
1390                 p->namespace = namespace;
1391         } while_each_thread(g, p);
1392         read_unlock(&tasklist_lock);
1393
1394         set_fs_pwd(current->fs, namespace->root, namespace->root->mnt_root);
1395         set_fs_root(current->fs, namespace->root, namespace->root->mnt_root);
1396 }
1397
1398 void __init mnt_init(unsigned long mempages)
1399 {
1400         struct list_head *d;
1401         unsigned int nr_hash;
1402         int i;
1403
1404         mnt_cache = kmem_cache_create("mnt_cache", sizeof(struct vfsmount),
1405                         0, SLAB_HWCACHE_ALIGN|SLAB_PANIC, NULL, NULL);
1406
1407         mount_hashtable = (struct list_head *)
1408                 __get_free_page(GFP_ATOMIC);
1409
1410         if (!mount_hashtable)
1411                 panic("Failed to allocate mount hash table\n");
1412
1413         /*
1414          * Find the power-of-two list-heads that can fit into the allocation..
1415          * We don't guarantee that "sizeof(struct list_head)" is necessarily
1416          * a power-of-two.
1417          */
1418         nr_hash = PAGE_SIZE / sizeof(struct list_head);
1419         hash_bits = 0;
1420         do {
1421                 hash_bits++;
1422         } while ((nr_hash >> hash_bits) != 0);
1423         hash_bits--;
1424
1425         /*
1426          * Re-calculate the actual number of entries and the mask
1427          * from the number of bits we can fit.
1428          */
1429         nr_hash = 1UL << hash_bits;
1430         hash_mask = nr_hash-1;
1431
1432         printk("Mount-cache hash table entries: %d\n", nr_hash);
1433
1434         /* And initialize the newly allocated array */
1435         d = mount_hashtable;
1436         i = nr_hash;
1437         do {
1438                 INIT_LIST_HEAD(d);
1439                 d++;
1440                 i--;
1441         } while (i);
1442         sysfs_init();
1443         init_rootfs();
1444         init_mount_tree();
1445 }
1446
1447 void __put_namespace(struct namespace *namespace)
1448 {
1449         struct vfsmount *root = namespace->root;
1450         namespace->root = NULL;
1451         spin_unlock(&vfsmount_lock);
1452         down_write(&namespace->sem);
1453         spin_lock(&vfsmount_lock);
1454         umount_tree(root);
1455         spin_unlock(&vfsmount_lock);
1456         up_write(&namespace->sem);
1457         kfree(namespace);
1458 }