fs/kernfs/dir.c

   1 /*
   2  * fs/kernfs/dir.c - kernfs directory implementation
   3  *
   4  * Copyright (c) 2001-3 Patrick Mochel
   5  * Copyright (c) 2007 SUSE Linux Products GmbH
   6  * Copyright (c) 2007, 2013 Tejun Heo <tj@kernel.org>
   7  *
   8  * This file is released under the GPLv2.
   9  */
  10
  11 #include <linux/sched.h>
  12 #include <linux/fs.h>
  13 #include <linux/namei.h>
  14 #include <linux/idr.h>
  15 #include <linux/slab.h>
  16 #include <linux/security.h>
  17 #include <linux/hash.h>
  18
  19 #include "kernfs-internal.h"
  20
  21 DEFINE_MUTEX(kernfs_mutex);
  22 static DEFINE_SPINLOCK(kernfs_rename_lock);     /* kn->parent and ->name */
  23 static char kernfs_pr_cont_buf[PATH_MAX];       /* protected by rename_lock */
  24
  25 #define rb_to_kn(X) rb_entry((X), struct kernfs_node, rb)
  26
  27 static bool kernfs_active(struct kernfs_node *kn)
  28 {
  29         lockdep_assert_held(&kernfs_mutex);
  30         return atomic_read(&kn->active) >= 0;
  31 }
  32
  33 static bool kernfs_lockdep(struct kernfs_node *kn)
  34 {
  35 #ifdef CONFIG_DEBUG_LOCK_ALLOC
  36         return kn->flags & KERNFS_LOCKDEP;
  37 #else
  38         return false;
  39 #endif
  40 }
  41
  42 static int kernfs_name_locked(struct kernfs_node *kn, char *buf, size_t buflen)
  43 {
  44         return strlcpy(buf, kn->parent ? kn->name : "/", buflen);
  45 }
  46
  47 static char * __must_check kernfs_path_locked(struct kernfs_node *kn, char *buf,
  48                                               size_t buflen)
  49 {
  50         char *p = buf + buflen;
  51         int len;
  52
  53         *--p = '\0';
  54
  55         do {
  56                 len = strlen(kn->name);
  57                 if (p - buf < len + 1) {
  58                         buf[0] = '\0';
  59                         p = NULL;
  60                         break;
  61                 }
  62                 p -= len;
  63                 memcpy(p, kn->name, len);
  64                 *--p = '/';
  65                 kn = kn->parent;
  66         } while (kn && kn->parent);
  67
  68         return p;
  69 }
  70
  71 /**
  72  * kernfs_name - obtain the name of a given node
  73  * @kn: kernfs_node of interest
  74  * @buf: buffer to copy @kn's name into
  75  * @buflen: size of @buf
  76  *
  77  * Copies the name of @kn into @buf of @buflen bytes.  The behavior is
  78  * similar to strlcpy().  It returns the length of @kn's name and if @buf
  79  * isn't long enough, it's filled upto @buflen-1 and nul terminated.
  80  *
  81  * This function can be called from any context.
  82  */
  83 int kernfs_name(struct kernfs_node *kn, char *buf, size_t buflen)
  84 {
  85         unsigned long flags;
  86         int ret;
  87
  88         spin_lock_irqsave(&kernfs_rename_lock, flags);
  89         ret = kernfs_name_locked(kn, buf, buflen);
  90         spin_unlock_irqrestore(&kernfs_rename_lock, flags);
  91         return ret;
  92 }
  93
  94 /**
  95  * kernfs_path - build full path of a given node
  96  * @kn: kernfs_node of interest
  97  * @buf: buffer to copy @kn's name into
  98  * @buflen: size of @buf
  99  *
 100  * Builds and returns the full path of @kn in @buf of @buflen bytes.  The
 101  * path is built from the end of @buf so the returned pointer usually
 102  * doesn't match @buf.  If @buf isn't long enough, @buf is nul terminated
 103  * and %NULL is returned.
 104  */
 105 char *kernfs_path(struct kernfs_node *kn, char *buf, size_t buflen)
 106 {
 107         unsigned long flags;
 108         char *p;
 109
 110         spin_lock_irqsave(&kernfs_rename_lock, flags);
 111         p = kernfs_path_locked(kn, buf, buflen);
 112         spin_unlock_irqrestore(&kernfs_rename_lock, flags);
 113         return p;
 114 }
 115 EXPORT_SYMBOL_GPL(kernfs_path);
 116
 117 /**
 118  * pr_cont_kernfs_name - pr_cont name of a kernfs_node
 119  * @kn: kernfs_node of interest
 120  *
 121  * This function can be called from any context.
 122  */
 123 void pr_cont_kernfs_name(struct kernfs_node *kn)
 124 {
 125         unsigned long flags;
 126
 127         spin_lock_irqsave(&kernfs_rename_lock, flags);
 128
 129         kernfs_name_locked(kn, kernfs_pr_cont_buf, sizeof(kernfs_pr_cont_buf));
 130         pr_cont("%s", kernfs_pr_cont_buf);
 131
 132         spin_unlock_irqrestore(&kernfs_rename_lock, flags);
 133 }
 134
 135 /**
 136  * pr_cont_kernfs_path - pr_cont path of a kernfs_node
 137  * @kn: kernfs_node of interest
 138  *
 139  * This function can be called from any context.
 140  */
 141 void pr_cont_kernfs_path(struct kernfs_node *kn)
 142 {
 143         unsigned long flags;
 144         char *p;
 145
 146         spin_lock_irqsave(&kernfs_rename_lock, flags);
 147
 148         p = kernfs_path_locked(kn, kernfs_pr_cont_buf,
 149                                sizeof(kernfs_pr_cont_buf));
 150         if (p)
 151                 pr_cont("%s", p);
 152         else
 153                 pr_cont("<name too long>");
 154
 155         spin_unlock_irqrestore(&kernfs_rename_lock, flags);
 156 }
 157
 158 /**
 159  * kernfs_get_parent - determine the parent node and pin it
 160  * @kn: kernfs_node of interest
 161  *
 162  * Determines @kn's parent, pins and returns it.  This function can be
 163  * called from any context.
 164  */
 165 struct kernfs_node *kernfs_get_parent(struct kernfs_node *kn)
 166 {
 167         struct kernfs_node *parent;
 168         unsigned long flags;
 169
 170         spin_lock_irqsave(&kernfs_rename_lock, flags);
 171         parent = kn->parent;
 172         kernfs_get(parent);
 173         spin_unlock_irqrestore(&kernfs_rename_lock, flags);
 174
 175         return parent;
 176 }
 177
 178 /**
 179  *      kernfs_name_hash
 180  *      @name: Null terminated string to hash
 181  *      @ns:   Namespace tag to hash
 182  *
 183  *      Returns 31 bit hash of ns + name (so it fits in an off_t )
 184  */
 185 static unsigned int kernfs_name_hash(const char *name, const void *ns)
 186 {
 187         unsigned long hash = init_name_hash();
 188         unsigned int len = strlen(name);
 189         while (len--)
 190                 hash = partial_name_hash(*name++, hash);
 191         hash = (end_name_hash(hash) ^ hash_ptr((void *)ns, 31));
 192         hash &= 0x7fffffffU;
 193         /* Reserve hash numbers 0, 1 and INT_MAX for magic directory entries */
 194         if (hash < 2)
 195                 hash += 2;
 196         if (hash >= INT_MAX)
 197                 hash = INT_MAX - 1;
 198         return hash;
 199 }
 200
 201 static int kernfs_name_compare(unsigned int hash, const char *name,
 202                                const void *ns, const struct kernfs_node *kn)
 203 {
 204         if (hash < kn->hash)
 205                 return -1;
 206         if (hash > kn->hash)
 207                 return 1;
 208         if (ns < kn->ns)
 209                 return -1;
 210         if (ns > kn->ns)
 211                 return 1;
 212         return strcmp(name, kn->name);
 213 }
 214
 215 static int kernfs_sd_compare(const struct kernfs_node *left,
 216                              const struct kernfs_node *right)
 217 {
 218         return kernfs_name_compare(left->hash, left->name, left->ns, right);
 219 }
 220
 221 /**
 222  *      kernfs_link_sibling - link kernfs_node into sibling rbtree
 223  *      @kn: kernfs_node of interest
 224  *
 225  *      Link @kn into its sibling rbtree which starts from
 226  *      @kn->parent->dir.children.
 227  *
 228  *      Locking:
 229  *      mutex_lock(kernfs_mutex)
 230  *
 231  *      RETURNS:
 232  *      0 on susccess -EEXIST on failure.
 233  */
 234 static int kernfs_link_sibling(struct kernfs_node *kn)
 235 {
 236         struct rb_node **node = &kn->parent->dir.children.rb_node;
 237         struct rb_node *parent = NULL;
 238
 239         while (*node) {
 240                 struct kernfs_node *pos;
 241                 int result;
 242
 243                 pos = rb_to_kn(*node);
 244                 parent = *node;
 245                 result = kernfs_sd_compare(kn, pos);
 246                 if (result < 0)
 247                         node = &pos->rb.rb_left;
 248                 else if (result > 0)
 249                         node = &pos->rb.rb_right;
 250                 else
 251                         return -EEXIST;
 252         }
 253
 254         /* add new node and rebalance the tree */
 255         rb_link_node(&kn->rb, parent, node);
 256         rb_insert_color(&kn->rb, &kn->parent->dir.children);
 257
 258         /* successfully added, account subdir number */
 259         if (kernfs_type(kn) == KERNFS_DIR)
 260                 kn->parent->dir.subdirs++;
 261
 262         return 0;
 263 }
 264
 265 /**
 266  *      kernfs_unlink_sibling - unlink kernfs_node from sibling rbtree
 267  *      @kn: kernfs_node of interest
 268  *
 269  *      Try to unlink @kn from its sibling rbtree which starts from
 270  *      kn->parent->dir.children.  Returns %true if @kn was actually
 271  *      removed, %false if @kn wasn't on the rbtree.
 272  *
 273  *      Locking:
 274  *      mutex_lock(kernfs_mutex)
 275  */
 276 static bool kernfs_unlink_sibling(struct kernfs_node *kn)
 277 {
 278         if (RB_EMPTY_NODE(&kn->rb))
 279                 return false;
 280
 281         if (kernfs_type(kn) == KERNFS_DIR)
 282                 kn->parent->dir.subdirs--;
 283
 284         rb_erase(&kn->rb, &kn->parent->dir.children);
 285         RB_CLEAR_NODE(&kn->rb);
 286         return true;
 287 }
 288
 289 /**
 290  *      kernfs_get_active - get an active reference to kernfs_node
 291  *      @kn: kernfs_node to get an active reference to
 292  *
 293  *      Get an active reference of @kn.  This function is noop if @kn
 294  *      is NULL.
 295  *
 296  *      RETURNS:
 297  *      Pointer to @kn on success, NULL on failure.
 298  */
 299 struct kernfs_node *kernfs_get_active(struct kernfs_node *kn)
 300 {
 301         if (unlikely(!kn))
 302                 return NULL;
 303
 304         if (!atomic_inc_unless_negative(&kn->active))
 305                 return NULL;
 306
 307         if (kernfs_lockdep(kn))
 308                 rwsem_acquire_read(&kn->dep_map, 0, 1, _RET_IP_);
 309         return kn;
 310 }
 311
 312 /**
 313  *      kernfs_put_active - put an active reference to kernfs_node
 314  *      @kn: kernfs_node to put an active reference to
 315  *
 316  *      Put an active reference to @kn.  This function is noop if @kn
 317  *      is NULL.
 318  */
 319 void kernfs_put_active(struct kernfs_node *kn)
 320 {
 321         struct kernfs_root *root = kernfs_root(kn);
 322         int v;
 323
 324         if (unlikely(!kn))
 325                 return;
 326
 327         if (kernfs_lockdep(kn))
 328                 rwsem_release(&kn->dep_map, 1, _RET_IP_);
 329         v = atomic_dec_return(&kn->active);
 330         if (likely(v != KN_DEACTIVATED_BIAS))
 331                 return;
 332
 333         wake_up_all(&root->deactivate_waitq);
 334 }
 335
 336 /**
 337  * kernfs_drain - drain kernfs_node
 338  * @kn: kernfs_node to drain
 339  *
 340  * Drain existing usages and nuke all existing mmaps of @kn.  Mutiple
 341  * removers may invoke this function concurrently on @kn and all will
 342  * return after draining is complete.
 343  */
 344 static void kernfs_drain(struct kernfs_node *kn)
 345         __releases(&kernfs_mutex) __acquires(&kernfs_mutex)
 346 {
 347         struct kernfs_root *root = kernfs_root(kn);
 348
 349         lockdep_assert_held(&kernfs_mutex);
 350         WARN_ON_ONCE(kernfs_active(kn));
 351
 352         mutex_unlock(&kernfs_mutex);
 353
 354         if (kernfs_lockdep(kn)) {
 355                 rwsem_acquire(&kn->dep_map, 0, 0, _RET_IP_);
 356                 if (atomic_read(&kn->active) != KN_DEACTIVATED_BIAS)
 357                         lock_contended(&kn->dep_map, _RET_IP_);
 358         }
 359
 360         /* but everyone should wait for draining */
 361         wait_event(root->deactivate_waitq,
 362                    atomic_read(&kn->active) == KN_DEACTIVATED_BIAS);
 363
 364         if (kernfs_lockdep(kn)) {
 365                 lock_acquired(&kn->dep_map, _RET_IP_);
 366                 rwsem_release(&kn->dep_map, 1, _RET_IP_);
 367         }
 368
 369         kernfs_unmap_bin_file(kn);
 370
 371         mutex_lock(&kernfs_mutex);
 372 }
 373
 374 /**
 375  * kernfs_get - get a reference count on a kernfs_node
 376  * @kn: the target kernfs_node
 377  */
 378 void kernfs_get(struct kernfs_node *kn)
 379 {
 380         if (kn) {
 381                 WARN_ON(!atomic_read(&kn->count));
 382                 atomic_inc(&kn->count);
 383         }
 384 }
 385 EXPORT_SYMBOL_GPL(kernfs_get);
 386
 387 /**
 388  * kernfs_put - put a reference count on a kernfs_node
 389  * @kn: the target kernfs_node
 390  *
 391  * Put a reference count of @kn and destroy it if it reached zero.
 392  */
 393 void kernfs_put(struct kernfs_node *kn)
 394 {
 395         struct kernfs_node *parent;
 396         struct kernfs_root *root;
 397
 398         if (!kn || !atomic_dec_and_test(&kn->count))
 399                 return;
 400         root = kernfs_root(kn);
 401  repeat:
 402         /*
 403          * Moving/renaming is always done while holding reference.
 404          * kn->parent won't change beneath us.
 405          */
 406         parent = kn->parent;
 407
 408         WARN_ONCE(atomic_read(&kn->active) != KN_DEACTIVATED_BIAS,
 409                   "kernfs_put: %s/%s: released with incorrect active_ref %d\n",
 410                   parent ? parent->name : "", kn->name, atomic_read(&kn->active));
 411
 412         if (kernfs_type(kn) == KERNFS_LINK)
 413                 kernfs_put(kn->symlink.target_kn);
 414
 415         kfree_const(kn->name);
 416
 417         if (kn->iattr) {
 418                 if (kn->iattr->ia_secdata)
 419                         security_release_secctx(kn->iattr->ia_secdata,
 420                                                 kn->iattr->ia_secdata_len);
 421                 simple_xattrs_free(&kn->iattr->xattrs);
 422         }
 423         kfree(kn->iattr);
 424         ida_simple_remove(&root->ino_ida, kn->ino);
 425         kmem_cache_free(kernfs_node_cache, kn);
 426
 427         kn = parent;
 428         if (kn) {
 429                 if (atomic_dec_and_test(&kn->count))
 430                         goto repeat;
 431         } else {
 432                 /* just released the root kn, free @root too */
 433                 ida_destroy(&root->ino_ida);
 434                 kfree(root);
 435         }
 436 }
 437 EXPORT_SYMBOL_GPL(kernfs_put);
 438
 439 static int kernfs_dop_revalidate(struct dentry *dentry, unsigned int flags)
 440 {
 441         struct kernfs_node *kn;
 442
 443         if (flags & LOOKUP_RCU)
 444                 return -ECHILD;
 445
 446         /* Always perform fresh lookup for negatives */
 447         if (d_really_is_negative(dentry))
 448                 goto out_bad_unlocked;
 449
 450         kn = dentry->d_fsdata;
 451         mutex_lock(&kernfs_mutex);
 452
 453         /* The kernfs node has been deactivated */
 454         if (!kernfs_active(kn))
 455                 goto out_bad;
 456
 457         /* The kernfs node has been moved? */
 458         if (dentry->d_parent->d_fsdata != kn->parent)
 459                 goto out_bad;
 460
 461         /* The kernfs node has been renamed */
 462         if (strcmp(dentry->d_name.name, kn->name) != 0)
 463                 goto out_bad;
 464
 465         /* The kernfs node has been moved to a different namespace */
 466         if (kn->parent && kernfs_ns_enabled(kn->parent) &&
 467             kernfs_info(dentry->d_sb)->ns != kn->ns)
 468                 goto out_bad;
 469
 470         mutex_unlock(&kernfs_mutex);
 471         return 1;
 472 out_bad:
 473         mutex_unlock(&kernfs_mutex);
 474 out_bad_unlocked:
 475         return 0;
 476 }
 477
 478 static void kernfs_dop_release(struct dentry *dentry)
 479 {
 480         kernfs_put(dentry->d_fsdata);
 481 }
 482
 483 const struct dentry_operations kernfs_dops = {
 484         .d_revalidate   = kernfs_dop_revalidate,
 485         .d_release      = kernfs_dop_release,
 486 };
 487
 488 /**
 489  * kernfs_node_from_dentry - determine kernfs_node associated with a dentry
 490  * @dentry: the dentry in question
 491  *
 492  * Return the kernfs_node associated with @dentry.  If @dentry is not a
 493  * kernfs one, %NULL is returned.
 494  *
 495  * While the returned kernfs_node will stay accessible as long as @dentry
 496  * is accessible, the returned node can be in any state and the caller is
 497  * fully responsible for determining what's accessible.
 498  */
 499 struct kernfs_node *kernfs_node_from_dentry(struct dentry *dentry)
 500 {
 501         if (dentry->d_sb->s_op == &kernfs_sops)
 502                 return dentry->d_fsdata;
 503         return NULL;
 504 }
 505
 506 static struct kernfs_node *__kernfs_new_node(struct kernfs_root *root,
 507                                              const char *name, umode_t mode,
 508                                              unsigned flags)
 509 {
 510         struct kernfs_node *kn;
 511         int ret;
 512
 513         name = kstrdup_const(name, GFP_KERNEL);
 514         if (!name)
 515                 return NULL;
 516
 517         kn = kmem_cache_zalloc(kernfs_node_cache, GFP_KERNEL);
 518         if (!kn)
 519                 goto err_out1;
 520
 521         ret = ida_simple_get(&root->ino_ida, 1, 0, GFP_KERNEL);
 522         if (ret < 0)
 523                 goto err_out2;
 524         kn->ino = ret;
 525
 526         atomic_set(&kn->count, 1);
 527         atomic_set(&kn->active, KN_DEACTIVATED_BIAS);
 528         RB_CLEAR_NODE(&kn->rb);
 529
 530         kn->name = name;
 531         kn->mode = mode;
 532         kn->flags = flags;
 533
 534         return kn;
 535
 536  err_out2:
 537         kmem_cache_free(kernfs_node_cache, kn);
 538  err_out1:
 539         kfree_const(name);
 540         return NULL;
 541 }
 542
 543 struct kernfs_node *kernfs_new_node(struct kernfs_node *parent,
 544                                     const char *name, umode_t mode,
 545                                     unsigned flags)
 546 {
 547         struct kernfs_node *kn;
 548
 549         kn = __kernfs_new_node(kernfs_root(parent), name, mode, flags);
 550         if (kn) {
 551                 kernfs_get(parent);
 552                 kn->parent = parent;
 553         }
 554         return kn;
 555 }
 556
 557 /**
 558  *      kernfs_add_one - add kernfs_node to parent without warning
 559  *      @kn: kernfs_node to be added
 560  *
 561  *      The caller must already have initialized @kn->parent.  This
 562  *      function increments nlink of the parent's inode if @kn is a
 563  *      directory and link into the children list of the parent.
 564  *
 565  *      RETURNS:
 566  *      0 on success, -EEXIST if entry with the given name already
 567  *      exists.
 568  */
 569 int kernfs_add_one(struct kernfs_node *kn)
 570 {
 571         struct kernfs_node *parent = kn->parent;
 572         struct kernfs_iattrs *ps_iattr;
 573         bool has_ns;
 574         int ret;
 575
 576         mutex_lock(&kernfs_mutex);
 577
 578         ret = -EINVAL;
 579         has_ns = kernfs_ns_enabled(parent);
 580         if (WARN(has_ns != (bool)kn->ns, KERN_WARNING "kernfs: ns %s in '%s' for '%s'\n",
 581                  has_ns ? "required" : "invalid", parent->name, kn->name))
 582                 goto out_unlock;
 583
 584         if (kernfs_type(parent) != KERNFS_DIR)
 585                 goto out_unlock;
 586
 587         ret = -ENOENT;
 588         if (parent->flags & KERNFS_EMPTY_DIR)
 589                 goto out_unlock;
 590
 591         if ((parent->flags & KERNFS_ACTIVATED) && !kernfs_active(parent))
 592                 goto out_unlock;
 593
 594         kn->hash = kernfs_name_hash(kn->name, kn->ns);
 595
 596         ret = kernfs_link_sibling(kn);
 597         if (ret)
 598                 goto out_unlock;
 599
 600         /* Update timestamps on the parent */
 601         ps_iattr = parent->iattr;
 602         if (ps_iattr) {
 603                 struct iattr *ps_iattrs = &ps_iattr->ia_iattr;
 604                 ps_iattrs->ia_ctime = ps_iattrs->ia_mtime = CURRENT_TIME;
 605         }
 606
 607         mutex_unlock(&kernfs_mutex);
 608
 609         /*
 610          * Activate the new node unless CREATE_DEACTIVATED is requested.
 611          * If not activated here, the kernfs user is responsible for
 612          * activating the node with kernfs_activate().  A node which hasn't
 613          * been activated is not visible to userland and its removal won't
 614          * trigger deactivation.
 615          */
 616         if (!(kernfs_root(kn)->flags & KERNFS_ROOT_CREATE_DEACTIVATED))
 617                 kernfs_activate(kn);
 618         return 0;
 619
 620 out_unlock:
 621         mutex_unlock(&kernfs_mutex);
 622         return ret;
 623 }
 624
 625 /**
 626  * kernfs_find_ns - find kernfs_node with the given name
 627  * @parent: kernfs_node to search under
 628  * @name: name to look for
 629  * @ns: the namespace tag to use
 630  *
 631  * Look for kernfs_node with name @name under @parent.  Returns pointer to
 632  * the found kernfs_node on success, %NULL on failure.
 633  */
 634 static struct kernfs_node *kernfs_find_ns(struct kernfs_node *parent,
 635                                           const unsigned char *name,
 636                                           const void *ns)
 637 {
 638         struct rb_node *node = parent->dir.children.rb_node;
 639         bool has_ns = kernfs_ns_enabled(parent);
 640         unsigned int hash;
 641
 642         lockdep_assert_held(&kernfs_mutex);
 643
 644         if (has_ns != (bool)ns) {
 645                 WARN(1, KERN_WARNING "kernfs: ns %s in '%s' for '%s'\n",
 646                      has_ns ? "required" : "invalid", parent->name, name);
 647                 return NULL;
 648         }
 649
 650         hash = kernfs_name_hash(name, ns);
 651         while (node) {
 652                 struct kernfs_node *kn;
 653                 int result;
 654
 655                 kn = rb_to_kn(node);
 656                 result = kernfs_name_compare(hash, name, ns, kn);
 657                 if (result < 0)
 658                         node = node->rb_left;
 659                 else if (result > 0)
 660                         node = node->rb_right;
 661                 else
 662                         return kn;
 663         }
 664         return NULL;
 665 }
 666
 667 /**
 668  * kernfs_find_and_get_ns - find and get kernfs_node with the given name
 669  * @parent: kernfs_node to search under
 670  * @name: name to look for
 671  * @ns: the namespace tag to use
 672  *
 673  * Look for kernfs_node with name @name under @parent and get a reference
 674  * if found.  This function may sleep and returns pointer to the found
 675  * kernfs_node on success, %NULL on failure.
 676  */
 677 struct kernfs_node *kernfs_find_and_get_ns(struct kernfs_node *parent,
 678                                            const char *name, const void *ns)
 679 {
 680         struct kernfs_node *kn;
 681
 682         mutex_lock(&kernfs_mutex);
 683         kn = kernfs_find_ns(parent, name, ns);
 684         kernfs_get(kn);
 685         mutex_unlock(&kernfs_mutex);
 686
 687         return kn;
 688 }
 689 EXPORT_SYMBOL_GPL(kernfs_find_and_get_ns);
 690
 691 /**
 692  * kernfs_create_root - create a new kernfs hierarchy
 693  * @scops: optional syscall operations for the hierarchy
 694  * @flags: KERNFS_ROOT_* flags
 695  * @priv: opaque data associated with the new directory
 696  *
 697  * Returns the root of the new hierarchy on success, ERR_PTR() value on
 698  * failure.
 699  */
 700 struct kernfs_root *kernfs_create_root(struct kernfs_syscall_ops *scops,
 701                                        unsigned int flags, void *priv)
 702 {
 703         struct kernfs_root *root;
 704         struct kernfs_node *kn;
 705
 706         root = kzalloc(sizeof(*root), GFP_KERNEL);
 707         if (!root)
 708                 return ERR_PTR(-ENOMEM);
 709
 710         ida_init(&root->ino_ida);
 711         INIT_LIST_HEAD(&root->supers);
 712
 713         kn = __kernfs_new_node(root, "", S_IFDIR | S_IRUGO | S_IXUGO,
 714                                KERNFS_DIR);
 715         if (!kn) {
 716                 ida_destroy(&root->ino_ida);
 717                 kfree(root);
 718                 return ERR_PTR(-ENOMEM);
 719         }
 720
 721         kn->priv = priv;
 722         kn->dir.root = root;
 723
 724         root->syscall_ops = scops;
 725         root->flags = flags;
 726         root->kn = kn;
 727         init_waitqueue_head(&root->deactivate_waitq);
 728
 729         if (!(root->flags & KERNFS_ROOT_CREATE_DEACTIVATED))
 730                 kernfs_activate(kn);
 731
 732         return root;
 733 }
 734
 735 /**
 736  * kernfs_destroy_root - destroy a kernfs hierarchy
 737  * @root: root of the hierarchy to destroy
 738  *
 739  * Destroy the hierarchy anchored at @root by removing all existing
 740  * directories and destroying @root.
 741  */
 742 void kernfs_destroy_root(struct kernfs_root *root)
 743 {
 744         kernfs_remove(root->kn);        /* will also free @root */
 745 }
 746
 747 /**
 748  * kernfs_create_dir_ns - create a directory
 749  * @parent: parent in which to create a new directory
 750  * @name: name of the new directory
 751  * @mode: mode of the new directory
 752  * @priv: opaque data associated with the new directory
 753  * @ns: optional namespace tag of the directory
 754  *
 755  * Returns the created node on success, ERR_PTR() value on failure.
 756  */
 757 struct kernfs_node *kernfs_create_dir_ns(struct kernfs_node *parent,
 758                                          const char *name, umode_t mode,
 759                                          void *priv, const void *ns)
 760 {
 761         struct kernfs_node *kn;
 762         int rc;
 763
 764         /* allocate */
 765         kn = kernfs_new_node(parent, name, mode | S_IFDIR, KERNFS_DIR);
 766         if (!kn)
 767                 return ERR_PTR(-ENOMEM);
 768
 769         kn->dir.root = parent->dir.root;
 770         kn->ns = ns;
 771         kn->priv = priv;
 772
 773         /* link in */
 774         rc = kernfs_add_one(kn);
 775         if (!rc)
 776                 return kn;
 777
 778         kernfs_put(kn);
 779         return ERR_PTR(rc);
 780 }
 781
 782 /**
 783  * kernfs_create_empty_dir - create an always empty directory
 784  * @parent: parent in which to create a new directory
 785  * @name: name of the new directory
 786  *
 787  * Returns the created node on success, ERR_PTR() value on failure.
 788  */
 789 struct kernfs_node *kernfs_create_empty_dir(struct kernfs_node *parent,
 790                                             const char *name)
 791 {
 792         struct kernfs_node *kn;
 793         int rc;
 794
 795         /* allocate */
 796         kn = kernfs_new_node(parent, name, S_IRUGO|S_IXUGO|S_IFDIR, KERNFS_DIR);
 797         if (!kn)
 798                 return ERR_PTR(-ENOMEM);
 799
 800         kn->flags |= KERNFS_EMPTY_DIR;
 801         kn->dir.root = parent->dir.root;
 802         kn->ns = NULL;
 803         kn->priv = NULL;
 804
 805         /* link in */
 806         rc = kernfs_add_one(kn);
 807         if (!rc)
 808                 return kn;
 809
 810         kernfs_put(kn);
 811         return ERR_PTR(rc);
 812 }
 813
 814 static struct dentry *kernfs_iop_lookup(struct inode *dir,
 815                                         struct dentry *dentry,
 816                                         unsigned int flags)
 817 {
 818         struct dentry *ret;
 819         struct kernfs_node *parent = dentry->d_parent->d_fsdata;
 820         struct kernfs_node *kn;
 821         struct inode *inode;
 822         const void *ns = NULL;
 823
 824         mutex_lock(&kernfs_mutex);
 825
 826         if (kernfs_ns_enabled(parent))
 827                 ns = kernfs_info(dir->i_sb)->ns;
 828
 829         kn = kernfs_find_ns(parent, dentry->d_name.name, ns);
 830
 831         /* no such entry */
 832         if (!kn || !kernfs_active(kn)) {
 833                 ret = NULL;
 834                 goto out_unlock;
 835         }
 836         kernfs_get(kn);
 837         dentry->d_fsdata = kn;
 838
 839         /* attach dentry and inode */
 840         inode = kernfs_get_inode(dir->i_sb, kn);
 841         if (!inode) {
 842                 ret = ERR_PTR(-ENOMEM);
 843                 goto out_unlock;
 844         }
 845
 846         /* instantiate and hash dentry */
 847         ret = d_splice_alias(inode, dentry);
 848  out_unlock:
 849         mutex_unlock(&kernfs_mutex);
 850         return ret;
 851 }
 852
 853 static int kernfs_iop_mkdir(struct inode *dir, struct dentry *dentry,
 854                             umode_t mode)
 855 {
 856         struct kernfs_node *parent = dir->i_private;
 857         struct kernfs_syscall_ops *scops = kernfs_root(parent)->syscall_ops;
 858         int ret;
 859
 860         if (!scops || !scops->mkdir)
 861                 return -EPERM;
 862
 863         if (!kernfs_get_active(parent))
 864                 return -ENODEV;
 865
 866         ret = scops->mkdir(parent, dentry->d_name.name, mode);
 867
 868         kernfs_put_active(parent);
 869         return ret;
 870 }
 871
 872 static int kernfs_iop_rmdir(struct inode *dir, struct dentry *dentry)
 873 {
 874         struct kernfs_node *kn  = dentry->d_fsdata;
 875         struct kernfs_syscall_ops *scops = kernfs_root(kn)->syscall_ops;
 876         int ret;
 877
 878         if (!scops || !scops->rmdir)
 879                 return -EPERM;
 880
 881         if (!kernfs_get_active(kn))
 882                 return -ENODEV;
 883
 884         ret = scops->rmdir(kn);
 885
 886         kernfs_put_active(kn);
 887         return ret;
 888 }
 889
 890 static int kernfs_iop_rename(struct inode *old_dir, struct dentry *old_dentry,
 891                              struct inode *new_dir, struct dentry *new_dentry)
 892 {
 893         struct kernfs_node *kn  = old_dentry->d_fsdata;
 894         struct kernfs_node *new_parent = new_dir->i_private;
 895         struct kernfs_syscall_ops *scops = kernfs_root(kn)->syscall_ops;
 896         int ret;
 897
 898         if (!scops || !scops->rename)
 899                 return -EPERM;
 900
 901         if (!kernfs_get_active(kn))
 902                 return -ENODEV;
 903
 904         if (!kernfs_get_active(new_parent)) {
 905                 kernfs_put_active(kn);
 906                 return -ENODEV;
 907         }
 908
 909         ret = scops->rename(kn, new_parent, new_dentry->d_name.name);
 910
 911         kernfs_put_active(new_parent);
 912         kernfs_put_active(kn);
 913         return ret;
 914 }
 915
 916 const struct inode_operations kernfs_dir_iops = {
 917         .lookup         = kernfs_iop_lookup,
 918         .permission     = kernfs_iop_permission,
 919         .setattr        = kernfs_iop_setattr,
 920         .getattr        = kernfs_iop_getattr,
 921         .setxattr       = kernfs_iop_setxattr,
 922         .removexattr    = kernfs_iop_removexattr,
 923         .getxattr       = kernfs_iop_getxattr,
 924         .listxattr      = kernfs_iop_listxattr,
 925
 926         .mkdir          = kernfs_iop_mkdir,
 927         .rmdir          = kernfs_iop_rmdir,
 928         .rename         = kernfs_iop_rename,
 929 };
 930
 931 static struct kernfs_node *kernfs_leftmost_descendant(struct kernfs_node *pos)
 932 {
 933         struct kernfs_node *last;
 934
 935         while (true) {
 936                 struct rb_node *rbn;
 937
 938                 last = pos;
 939
 940                 if (kernfs_type(pos) != KERNFS_DIR)
 941                         break;
 942
 943                 rbn = rb_first(&pos->dir.children);
 944                 if (!rbn)
 945                         break;
 946
 947                 pos = rb_to_kn(rbn);
 948         }
 949
 950         return last;
 951 }
 952
 953 /**
 954  * kernfs_next_descendant_post - find the next descendant for post-order walk
 955  * @pos: the current position (%NULL to initiate traversal)
 956  * @root: kernfs_node whose descendants to walk
 957  *
 958  * Find the next descendant to visit for post-order traversal of @root's
 959  * descendants.  @root is included in the iteration and the last node to be
 960  * visited.
 961  */
 962 static struct kernfs_node *kernfs_next_descendant_post(struct kernfs_node *pos,
 963                                                        struct kernfs_node *root)
 964 {
 965         struct rb_node *rbn;
 966
 967         lockdep_assert_held(&kernfs_mutex);
 968
 969         /* if first iteration, visit leftmost descendant which may be root */
 970         if (!pos)
 971                 return kernfs_leftmost_descendant(root);
 972
 973         /* if we visited @root, we're done */
 974         if (pos == root)
 975                 return NULL;
 976
 977         /* if there's an unvisited sibling, visit its leftmost descendant */
 978         rbn = rb_next(&pos->rb);
 979         if (rbn)
 980                 return kernfs_leftmost_descendant(rb_to_kn(rbn));
 981
 982         /* no sibling left, visit parent */
 983         return pos->parent;
 984 }
 985
 986 /**
 987  * kernfs_activate - activate a node which started deactivated
 988  * @kn: kernfs_node whose subtree is to be activated
 989  *
 990  * If the root has KERNFS_ROOT_CREATE_DEACTIVATED set, a newly created node
 991  * needs to be explicitly activated.  A node which hasn't been activated
 992  * isn't visible to userland and deactivation is skipped during its
 993  * removal.  This is useful to construct atomic init sequences where
 994  * creation of multiple nodes should either succeed or fail atomically.
 995  *
 996  * The caller is responsible for ensuring that this function is not called
 997  * after kernfs_remove*() is invoked on @kn.
 998  */
 999 void kernfs_activate(struct kernfs_node *kn)
1000 {
1001         struct kernfs_node *pos;
1002
1003         mutex_lock(&kernfs_mutex);
1004
1005         pos = NULL;
1006         while ((pos = kernfs_next_descendant_post(pos, kn))) {
1007                 if (!pos || (pos->flags & KERNFS_ACTIVATED))
1008                         continue;
1009
1010                 WARN_ON_ONCE(pos->parent && RB_EMPTY_NODE(&pos->rb));
1011                 WARN_ON_ONCE(atomic_read(&pos->active) != KN_DEACTIVATED_BIAS);
1012
1013                 atomic_sub(KN_DEACTIVATED_BIAS, &pos->active);
1014                 pos->flags |= KERNFS_ACTIVATED;
1015         }
1016
1017         mutex_unlock(&kernfs_mutex);
1018 }
1019
1020 static void __kernfs_remove(struct kernfs_node *kn)
1021 {
1022         struct kernfs_node *pos;
1023
1024         lockdep_assert_held(&kernfs_mutex);
1025
1026         /*
1027          * Short-circuit if non-root @kn has already finished removal.
1028          * This is for kernfs_remove_self() which plays with active ref
1029          * after removal.
1030          */
1031         if (!kn || (kn->parent && RB_EMPTY_NODE(&kn->rb)))
1032                 return;
1033
1034         pr_debug("kernfs %s: removing\n", kn->name);
1035
1036         /* prevent any new usage under @kn by deactivating all nodes */
1037         pos = NULL;
1038         while ((pos = kernfs_next_descendant_post(pos, kn)))
1039                 if (kernfs_active(pos))
1040                         atomic_add(KN_DEACTIVATED_BIAS, &pos->active);
1041
1042         /* deactivate and unlink the subtree node-by-node */
1043         do {
1044                 pos = kernfs_leftmost_descendant(kn);
1045
1046                 /*
1047                  * kernfs_drain() drops kernfs_mutex temporarily and @pos's
1048                  * base ref could have been put by someone else by the time
1049                  * the function returns.  Make sure it doesn't go away
1050                  * underneath us.
1051                  */
1052                 kernfs_get(pos);
1053
1054                 /*
1055                  * Drain iff @kn was activated.  This avoids draining and
1056                  * its lockdep annotations for nodes which have never been
1057                  * activated and allows embedding kernfs_remove() in create
1058                  * error paths without worrying about draining.
1059                  */
1060                 if (kn->flags & KERNFS_ACTIVATED)
1061                         kernfs_drain(pos);
1062                 else
1063                         WARN_ON_ONCE(atomic_read(&kn->active) != KN_DEACTIVATED_BIAS);
1064
1065                 /*
1066                  * kernfs_unlink_sibling() succeeds once per node.  Use it
1067                  * to decide who's responsible for cleanups.
1068                  */
1069                 if (!pos->parent || kernfs_unlink_sibling(pos)) {
1070                         struct kernfs_iattrs *ps_iattr =
1071                                 pos->parent ? pos->parent->iattr : NULL;
1072
1073                         /* update timestamps on the parent */
1074                         if (ps_iattr) {
1075                                 ps_iattr->ia_iattr.ia_ctime = CURRENT_TIME;
1076                                 ps_iattr->ia_iattr.ia_mtime = CURRENT_TIME;
1077                         }
1078
1079                         kernfs_put(pos);
1080                 }
1081
1082                 kernfs_put(pos);
1083         } while (pos != kn);
1084 }
1085
1086 /**
1087  * kernfs_remove - remove a kernfs_node recursively
1088  * @kn: the kernfs_node to remove
1089  *
1090  * Remove @kn along with all its subdirectories and files.
1091  */
1092 void kernfs_remove(struct kernfs_node *kn)
1093 {
1094         mutex_lock(&kernfs_mutex);
1095         __kernfs_remove(kn);
1096         mutex_unlock(&kernfs_mutex);
1097 }
1098
1099 /**
1100  * kernfs_break_active_protection - break out of active protection
1101  * @kn: the self kernfs_node
1102  *
1103  * The caller must be running off of a kernfs operation which is invoked
1104  * with an active reference - e.g. one of kernfs_ops.  Each invocation of
1105  * this function must also be matched with an invocation of
1106  * kernfs_unbreak_active_protection().
1107  *
1108  * This function releases the active reference of @kn the caller is
1109  * holding.  Once this function is called, @kn may be removed at any point
1110  * and the caller is solely responsible for ensuring that the objects it
1111  * dereferences are accessible.
1112  */
1113 void kernfs_break_active_protection(struct kernfs_node *kn)
1114 {
1115         /*
1116          * Take out ourself out of the active ref dependency chain.  If
1117          * we're called without an active ref, lockdep will complain.
1118          */
1119         kernfs_put_active(kn);
1120 }
1121
1122 /**
1123  * kernfs_unbreak_active_protection - undo kernfs_break_active_protection()
1124  * @kn: the self kernfs_node
1125  *
1126  * If kernfs_break_active_protection() was called, this function must be
1127  * invoked before finishing the kernfs operation.  Note that while this
1128  * function restores the active reference, it doesn't and can't actually
1129  * restore the active protection - @kn may already or be in the process of
1130  * being removed.  Once kernfs_break_active_protection() is invoked, that
1131  * protection is irreversibly gone for the kernfs operation instance.
1132  *
1133  * While this function may be called at any point after
1134  * kernfs_break_active_protection() is invoked, its most useful location
1135  * would be right before the enclosing kernfs operation returns.
1136  */
1137 void kernfs_unbreak_active_protection(struct kernfs_node *kn)
1138 {
1139         /*
1140          * @kn->active could be in any state; however, the increment we do
1141          * here will be undone as soon as the enclosing kernfs operation
1142          * finishes and this temporary bump can't break anything.  If @kn
1143          * is alive, nothing changes.  If @kn is being deactivated, the
1144          * soon-to-follow put will either finish deactivation or restore
1145          * deactivated state.  If @kn is already removed, the temporary
1146          * bump is guaranteed to be gone before @kn is released.
1147          */
1148         atomic_inc(&kn->active);
1149         if (kernfs_lockdep(kn))
1150                 rwsem_acquire(&kn->dep_map, 0, 1, _RET_IP_);
1151 }
1152
1153 /**
1154  * kernfs_remove_self - remove a kernfs_node from its own method
1155  * @kn: the self kernfs_node to remove
1156  *
1157  * The caller must be running off of a kernfs operation which is invoked
1158  * with an active reference - e.g. one of kernfs_ops.  This can be used to
1159  * implement a file operation which deletes itself.
1160  *
1161  * For example, the "delete" file for a sysfs device directory can be
1162  * implemented by invoking kernfs_remove_self() on the "delete" file
1163  * itself.  This function breaks the circular dependency of trying to
1164  * deactivate self while holding an active ref itself.  It isn't necessary
1165  * to modify the usual removal path to use kernfs_remove_self().  The
1166  * "delete" implementation can simply invoke kernfs_remove_self() on self
1167  * before proceeding with the usual removal path.  kernfs will ignore later
1168  * kernfs_remove() on self.
1169  *
1170  * kernfs_remove_self() can be called multiple times concurrently on the
1171  * same kernfs_node.  Only the first one actually performs removal and
1172  * returns %true.  All others will wait until the kernfs operation which
1173  * won self-removal finishes and return %false.  Note that the losers wait
1174  * for the completion of not only the winning kernfs_remove_self() but also
1175  * the whole kernfs_ops which won the arbitration.  This can be used to
1176  * guarantee, for example, all concurrent writes to a "delete" file to
1177  * finish only after the whole operation is complete.
1178  */
1179 bool kernfs_remove_self(struct kernfs_node *kn)
1180 {
1181         bool ret;
1182
1183         mutex_lock(&kernfs_mutex);
1184         kernfs_break_active_protection(kn);
1185
1186         /*
1187          * SUICIDAL is used to arbitrate among competing invocations.  Only
1188          * the first one will actually perform removal.  When the removal
1189          * is complete, SUICIDED is set and the active ref is restored
1190          * while holding kernfs_mutex.  The ones which lost arbitration
1191          * waits for SUICDED && drained which can happen only after the
1192          * enclosing kernfs operation which executed the winning instance
1193          * of kernfs_remove_self() finished.
1194          */
1195         if (!(kn->flags & KERNFS_SUICIDAL)) {
1196                 kn->flags |= KERNFS_SUICIDAL;
1197                 __kernfs_remove(kn);
1198                 kn->flags |= KERNFS_SUICIDED;
1199                 ret = true;
1200         } else {
1201                 wait_queue_head_t *waitq = &kernfs_root(kn)->deactivate_waitq;
1202                 DEFINE_WAIT(wait);
1203
1204                 while (true) {
1205                         prepare_to_wait(waitq, &wait, TASK_UNINTERRUPTIBLE);
1206
1207                         if ((kn->flags & KERNFS_SUICIDED) &&
1208                             atomic_read(&kn->active) == KN_DEACTIVATED_BIAS)
1209                                 break;
1210
1211                         mutex_unlock(&kernfs_mutex);
1212                         schedule();
1213                         mutex_lock(&kernfs_mutex);
1214                 }
1215                 finish_wait(waitq, &wait);
1216                 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb));
1217                 ret = false;
1218         }
1219
1220         /*
1221          * This must be done while holding kernfs_mutex; otherwise, waiting
1222          * for SUICIDED && deactivated could finish prematurely.
1223          */
1224         kernfs_unbreak_active_protection(kn);
1225
1226         mutex_unlock(&kernfs_mutex);
1227         return ret;
1228 }
1229
1230 /**
1231  * kernfs_remove_by_name_ns - find a kernfs_node by name and remove it
1232  * @parent: parent of the target
1233  * @name: name of the kernfs_node to remove
1234  * @ns: namespace tag of the kernfs_node to remove
1235  *
1236  * Look for the kernfs_node with @name and @ns under @parent and remove it.
1237  * Returns 0 on success, -ENOENT if such entry doesn't exist.
1238  */
1239 int kernfs_remove_by_name_ns(struct kernfs_node *parent, const char *name,
1240                              const void *ns)
1241 {
1242         struct kernfs_node *kn;
1243
1244         if (!parent) {
1245                 WARN(1, KERN_WARNING "kernfs: can not remove '%s', no directory\n",
1246                         name);
1247                 return -ENOENT;
1248         }
1249
1250         mutex_lock(&kernfs_mutex);
1251
1252         kn = kernfs_find_ns(parent, name, ns);
1253         if (kn)
1254                 __kernfs_remove(kn);
1255
1256         mutex_unlock(&kernfs_mutex);
1257
1258         if (kn)
1259                 return 0;
1260         else
1261                 return -ENOENT;
1262 }
1263
1264 /**
1265  * kernfs_rename_ns - move and rename a kernfs_node
1266  * @kn: target node
1267  * @new_parent: new parent to put @sd under
1268  * @new_name: new name
1269  * @new_ns: new namespace tag
1270  */
1271 int kernfs_rename_ns(struct kernfs_node *kn, struct kernfs_node *new_parent,
1272                      const char *new_name, const void *new_ns)
1273 {
1274         struct kernfs_node *old_parent;
1275         const char *old_name = NULL;
1276         int error;
1277
1278         /* can't move or rename root */
1279         if (!kn->parent)
1280                 return -EINVAL;
1281
1282         mutex_lock(&kernfs_mutex);
1283
1284         error = -ENOENT;
1285         if (!kernfs_active(kn) || !kernfs_active(new_parent) ||
1286             (new_parent->flags & KERNFS_EMPTY_DIR))
1287                 goto out;
1288
1289         error = 0;
1290         if ((kn->parent == new_parent) && (kn->ns == new_ns) &&
1291             (strcmp(kn->name, new_name) == 0))
1292                 goto out;       /* nothing to rename */
1293
1294         error = -EEXIST;
1295         if (kernfs_find_ns(new_parent, new_name, new_ns))
1296                 goto out;
1297
1298         /* rename kernfs_node */
1299         if (strcmp(kn->name, new_name) != 0) {
1300                 error = -ENOMEM;
1301                 new_name = kstrdup_const(new_name, GFP_KERNEL);
1302                 if (!new_name)
1303                         goto out;
1304         } else {
1305                 new_name = NULL;
1306         }
1307
1308         /*
1309          * Move to the appropriate place in the appropriate directories rbtree.
1310          */
1311         kernfs_unlink_sibling(kn);
1312         kernfs_get(new_parent);
1313
1314         /* rename_lock protects ->parent and ->name accessors */
1315         spin_lock_irq(&kernfs_rename_lock);
1316
1317         old_parent = kn->parent;
1318         kn->parent = new_parent;
1319
1320         kn->ns = new_ns;
1321         if (new_name) {
1322                 old_name = kn->name;
1323                 kn->name = new_name;
1324         }
1325
1326         spin_unlock_irq(&kernfs_rename_lock);
1327
1328         kn->hash = kernfs_name_hash(kn->name, kn->ns);
1329         kernfs_link_sibling(kn);
1330
1331         kernfs_put(old_parent);
1332         kfree_const(old_name);
1333
1334         error = 0;
1335  out:
1336         mutex_unlock(&kernfs_mutex);
1337         return error;
1338 }
1339
1340 /* Relationship between s_mode and the DT_xxx types */
1341 static inline unsigned char dt_type(struct kernfs_node *kn)
1342 {
1343         return (kn->mode >> 12) & 15;
1344 }
1345
1346 static int kernfs_dir_fop_release(struct inode *inode, struct file *filp)
1347 {
1348         kernfs_put(filp->private_data);
1349         return 0;
1350 }
1351
1352 static struct kernfs_node *kernfs_dir_pos(const void *ns,
1353         struct kernfs_node *parent, loff_t hash, struct kernfs_node *pos)
1354 {
1355         if (pos) {
1356                 int valid = kernfs_active(pos) &&
1357                         pos->parent == parent && hash == pos->hash;
1358                 kernfs_put(pos);
1359                 if (!valid)
1360                         pos = NULL;
1361         }
1362         if (!pos && (hash > 1) && (hash < INT_MAX)) {
1363                 struct rb_node *node = parent->dir.children.rb_node;
1364                 while (node) {
1365                         pos = rb_to_kn(node);
1366
1367                         if (hash < pos->hash)
1368                                 node = node->rb_left;
1369                         else if (hash > pos->hash)
1370                                 node = node->rb_right;
1371                         else
1372                                 break;
1373                 }
1374         }
1375         /* Skip over entries which are dying/dead or in the wrong namespace */
1376         while (pos && (!kernfs_active(pos) || pos->ns != ns)) {
1377                 struct rb_node *node = rb_next(&pos->rb);
1378                 if (!node)
1379                         pos = NULL;
1380                 else
1381                         pos = rb_to_kn(node);
1382         }
1383         return pos;
1384 }
1385
1386 static struct kernfs_node *kernfs_dir_next_pos(const void *ns,
1387         struct kernfs_node *parent, ino_t ino, struct kernfs_node *pos)
1388 {
1389         pos = kernfs_dir_pos(ns, parent, ino, pos);
1390         if (pos) {
1391                 do {
1392                         struct rb_node *node = rb_next(&pos->rb);
1393                         if (!node)
1394                                 pos = NULL;
1395                         else
1396                                 pos = rb_to_kn(node);
1397                 } while (pos && (!kernfs_active(pos) || pos->ns != ns));
1398         }
1399         return pos;
1400 }
1401
1402 static int kernfs_fop_readdir(struct file *file, struct dir_context *ctx)
1403 {
1404         struct dentry *dentry = file->f_path.dentry;
1405         struct kernfs_node *parent = dentry->d_fsdata;
1406         struct kernfs_node *pos = file->private_data;
1407         const void *ns = NULL;
1408
1409         if (!dir_emit_dots(file, ctx))
1410                 return 0;
1411         mutex_lock(&kernfs_mutex);
1412
1413         if (kernfs_ns_enabled(parent))
1414                 ns = kernfs_info(dentry->d_sb)->ns;
1415
1416         for (pos = kernfs_dir_pos(ns, parent, ctx->pos, pos);
1417              pos;
1418              pos = kernfs_dir_next_pos(ns, parent, ctx->pos, pos)) {
1419                 const char *name = pos->name;
1420                 unsigned int type = dt_type(pos);
1421                 int len = strlen(name);
1422                 ino_t ino = pos->ino;
1423
1424                 ctx->pos = pos->hash;
1425                 file->private_data = pos;
1426                 kernfs_get(pos);
1427
1428                 mutex_unlock(&kernfs_mutex);
1429                 if (!dir_emit(ctx, name, len, ino, type))
1430                         return 0;
1431                 mutex_lock(&kernfs_mutex);
1432         }
1433         mutex_unlock(&kernfs_mutex);
1434         file->private_data = NULL;
1435         ctx->pos = INT_MAX;
1436         return 0;
1437 }
1438
1439 static loff_t kernfs_dir_fop_llseek(struct file *file, loff_t offset,
1440                                     int whence)
1441 {
1442         struct inode *inode = file_inode(file);
1443         loff_t ret;
1444
1445         mutex_lock(&inode->i_mutex);
1446         ret = generic_file_llseek(file, offset, whence);
1447         mutex_unlock(&inode->i_mutex);
1448
1449         return ret;
1450 }
1451
1452 const struct file_operations kernfs_dir_fops = {
1453         .read           = generic_read_dir,
1454         .iterate        = kernfs_fop_readdir,
1455         .release        = kernfs_dir_fop_release,
1456         .llseek         = kernfs_dir_fop_llseek,
1457 };