fs/sysfs/dir.c

   1 /*
   2  * fs/sysfs/dir.c - sysfs core and dir operation implementation
   3  *
   4  * Copyright (c) 2001-3 Patrick Mochel
   5  * Copyright (c) 2007 SUSE Linux Products GmbH
   6  * Copyright (c) 2007 Tejun Heo <teheo@suse.de>
   7  *
   8  * This file is released under the GPLv2.
   9  *
  10  * Please see Documentation/filesystems/sysfs.txt for more information.
  11  */
  12
  13 #undef DEBUG
  14
  15 #include <linux/fs.h>
  16 #include <linux/mount.h>
  17 #include <linux/module.h>
  18 #include <linux/kobject.h>
  19 #include <linux/namei.h>
  20 #include <linux/idr.h>
  21 #include <linux/completion.h>
  22 #include <linux/mutex.h>
  23 #include <linux/slab.h>
  24 #include <linux/security.h>
  25 #include "sysfs.h"
  26
  27 DEFINE_MUTEX(sysfs_mutex);
  28 DEFINE_SPINLOCK(sysfs_assoc_lock);
  29
  30 static DEFINE_SPINLOCK(sysfs_ino_lock);
  31 static DEFINE_IDA(sysfs_ino_ida);
  32
  33 /**
  34  *      sysfs_link_sibling - link sysfs_dirent into sibling list
  35  *      @sd: sysfs_dirent of interest
  36  *
  37  *      Link @sd into its sibling list which starts from
  38  *      sd->s_parent->s_dir.children.
  39  *
  40  *      Locking:
  41  *      mutex_lock(sysfs_mutex)
  42  */
  43 static void sysfs_link_sibling(struct sysfs_dirent *sd)
  44 {
  45         struct sysfs_dirent *parent_sd = sd->s_parent;
  46         struct sysfs_dirent **pos;
  47
  48         struct rb_node **p;
  49         struct rb_node *parent;
  50
  51         BUG_ON(sd->s_sibling);
  52
  53         if (sysfs_type(sd) == SYSFS_DIR)
  54                 parent_sd->s_dir.subdirs++;
  55
  56         /* Store directory entries in order by ino.  This allows
  57          * readdir to properly restart without having to add a
  58          * cursor into the s_dir.children list.
  59          */
  60         for (pos = &parent_sd->s_dir.children; *pos; pos = &(*pos)->s_sibling) {
  61                 if (sd->s_ino < (*pos)->s_ino)
  62                         break;
  63         }
  64         sd->s_sibling = *pos;
  65         *pos = sd;
  66
  67         p = &parent_sd->s_dir.name_tree.rb_node;
  68         parent = NULL;
  69         while (*p) {
  70                 int c;
  71                 parent = *p;
  72 #define node    rb_entry(parent, struct sysfs_dirent, name_node)
  73                 c = strcmp(sd->s_name, node->s_name);
  74                 if (c < 0) {
  75                         p = &node->name_node.rb_left;
  76                 } else {
  77                         p = &node->name_node.rb_right;
  78                 }
  79 #undef node
  80         }
  81         rb_link_node(&sd->name_node, parent, p);
  82         rb_insert_color(&sd->name_node, &parent_sd->s_dir.name_tree);
  83 }
  84
  85 /**
  86  *      sysfs_unlink_sibling - unlink sysfs_dirent from sibling list
  87  *      @sd: sysfs_dirent of interest
  88  *
  89  *      Unlink @sd from its sibling list which starts from
  90  *      sd->s_parent->s_dir.children.
  91  *
  92  *      Locking:
  93  *      mutex_lock(sysfs_mutex)
  94  */
  95 static void sysfs_unlink_sibling(struct sysfs_dirent *sd)
  96 {
  97         struct sysfs_dirent **pos;
  98
  99         if (sysfs_type(sd) == SYSFS_DIR)
 100                 sd->s_parent->s_dir.subdirs--;
 101
 102         for (pos = &sd->s_parent->s_dir.children; *pos;
 103              pos = &(*pos)->s_sibling) {
 104                 if (*pos == sd) {
 105                         *pos = sd->s_sibling;
 106                         sd->s_sibling = NULL;
 107                         break;
 108                 }
 109         }
 110
 111         rb_erase(&sd->name_node, &sd->s_parent->s_dir.name_tree);
 112 }
 113
 114 /**
 115  *      sysfs_get_active - get an active reference to sysfs_dirent
 116  *      @sd: sysfs_dirent to get an active reference to
 117  *
 118  *      Get an active reference of @sd.  This function is noop if @sd
 119  *      is NULL.
 120  *
 121  *      RETURNS:
 122  *      Pointer to @sd on success, NULL on failure.
 123  */
 124 struct sysfs_dirent *sysfs_get_active(struct sysfs_dirent *sd)
 125 {
 126         if (unlikely(!sd))
 127                 return NULL;
 128
 129         while (1) {
 130                 int v, t;
 131
 132                 v = atomic_read(&sd->s_active);
 133                 if (unlikely(v < 0))
 134                         return NULL;
 135
 136                 t = atomic_cmpxchg(&sd->s_active, v, v + 1);
 137                 if (likely(t == v)) {
 138                         rwsem_acquire_read(&sd->dep_map, 0, 1, _RET_IP_);
 139                         return sd;
 140                 }
 141                 if (t < 0)
 142                         return NULL;
 143
 144                 cpu_relax();
 145         }
 146 }
 147
 148 /**
 149  *      sysfs_put_active - put an active reference to sysfs_dirent
 150  *      @sd: sysfs_dirent to put an active reference to
 151  *
 152  *      Put an active reference to @sd.  This function is noop if @sd
 153  *      is NULL.
 154  */
 155 void sysfs_put_active(struct sysfs_dirent *sd)
 156 {
 157         int v;
 158
 159         if (unlikely(!sd))
 160                 return;
 161
 162         rwsem_release(&sd->dep_map, 1, _RET_IP_);
 163         v = atomic_dec_return(&sd->s_active);
 164         if (likely(v != SD_DEACTIVATED_BIAS))
 165                 return;
 166
 167         /* atomic_dec_return() is a mb(), we'll always see the updated
 168          * sd->u.completion.
 169          */
 170         complete(sd->u.completion);
 171 }
 172
 173 /**
 174  *      sysfs_deactivate - deactivate sysfs_dirent
 175  *      @sd: sysfs_dirent to deactivate
 176  *
 177  *      Deny new active references and drain existing ones.
 178  */
 179 static void sysfs_deactivate(struct sysfs_dirent *sd)
 180 {
 181         DECLARE_COMPLETION_ONSTACK(wait);
 182         int v;
 183
 184         BUG_ON(!(sd->s_flags & SYSFS_FLAG_REMOVED));
 185
 186         if (!(sysfs_type(sd) & SYSFS_ACTIVE_REF))
 187                 return;
 188
 189         sd->u.completion = (void *)&wait;
 190
 191         rwsem_acquire(&sd->dep_map, 0, 0, _RET_IP_);
 192         /* atomic_add_return() is a mb(), put_active() will always see
 193          * the updated sd->u.completion.
 194          */
 195         v = atomic_add_return(SD_DEACTIVATED_BIAS, &sd->s_active);
 196
 197         if (v != SD_DEACTIVATED_BIAS) {
 198                 lock_contended(&sd->dep_map, _RET_IP_);
 199                 wait_for_completion(&wait);
 200         }
 201
 202         lock_acquired(&sd->dep_map, _RET_IP_);
 203         rwsem_release(&sd->dep_map, 1, _RET_IP_);
 204 }
 205
 206 static int sysfs_alloc_ino(ino_t *pino)
 207 {
 208         int ino, rc;
 209
 210  retry:
 211         spin_lock(&sysfs_ino_lock);
 212         rc = ida_get_new_above(&sysfs_ino_ida, 2, &ino);
 213         spin_unlock(&sysfs_ino_lock);
 214
 215         if (rc == -EAGAIN) {
 216                 if (ida_pre_get(&sysfs_ino_ida, GFP_KERNEL))
 217                         goto retry;
 218                 rc = -ENOMEM;
 219         }
 220
 221         *pino = ino;
 222         return rc;
 223 }
 224
 225 static void sysfs_free_ino(ino_t ino)
 226 {
 227         spin_lock(&sysfs_ino_lock);
 228         ida_remove(&sysfs_ino_ida, ino);
 229         spin_unlock(&sysfs_ino_lock);
 230 }
 231
 232 void release_sysfs_dirent(struct sysfs_dirent * sd)
 233 {
 234         struct sysfs_dirent *parent_sd;
 235
 236  repeat:
 237         /* Moving/renaming is always done while holding reference.
 238          * sd->s_parent won't change beneath us.
 239          */
 240         parent_sd = sd->s_parent;
 241
 242         if (sysfs_type(sd) == SYSFS_KOBJ_LINK)
 243                 sysfs_put(sd->s_symlink.target_sd);
 244         if (sysfs_type(sd) & SYSFS_COPY_NAME)
 245                 kfree(sd->s_name);
 246         if (sd->s_iattr && sd->s_iattr->ia_secdata)
 247                 security_release_secctx(sd->s_iattr->ia_secdata,
 248                                         sd->s_iattr->ia_secdata_len);
 249         kfree(sd->s_iattr);
 250         sysfs_free_ino(sd->s_ino);
 251         kmem_cache_free(sysfs_dir_cachep, sd);
 252
 253         sd = parent_sd;
 254         if (sd && atomic_dec_and_test(&sd->s_count))
 255                 goto repeat;
 256 }
 257
 258 static int sysfs_dentry_delete(const struct dentry *dentry)
 259 {
 260         struct sysfs_dirent *sd = dentry->d_fsdata;
 261         return !!(sd->s_flags & SYSFS_FLAG_REMOVED);
 262 }
 263
 264 static int sysfs_dentry_revalidate(struct dentry *dentry, struct nameidata *nd)
 265 {
 266         struct sysfs_dirent *sd;
 267         int is_dir;
 268
 269         if (nd->flags & LOOKUP_RCU)
 270                 return -ECHILD;
 271
 272         sd = dentry->d_fsdata;
 273         mutex_lock(&sysfs_mutex);
 274
 275         /* The sysfs dirent has been deleted */
 276         if (sd->s_flags & SYSFS_FLAG_REMOVED)
 277                 goto out_bad;
 278
 279         /* The sysfs dirent has been moved? */
 280         if (dentry->d_parent->d_fsdata != sd->s_parent)
 281                 goto out_bad;
 282
 283         /* The sysfs dirent has been renamed */
 284         if (strcmp(dentry->d_name.name, sd->s_name) != 0)
 285                 goto out_bad;
 286
 287         mutex_unlock(&sysfs_mutex);
 288 out_valid:
 289         return 1;
 290 out_bad:
 291         /* Remove the dentry from the dcache hashes.
 292          * If this is a deleted dentry we use d_drop instead of d_delete
 293          * so sysfs doesn't need to cope with negative dentries.
 294          *
 295          * If this is a dentry that has simply been renamed we
 296          * use d_drop to remove it from the dcache lookup on its
 297          * old parent.  If this dentry persists later when a lookup
 298          * is performed at its new name the dentry will be readded
 299          * to the dcache hashes.
 300          */
 301         is_dir = (sysfs_type(sd) == SYSFS_DIR);
 302         mutex_unlock(&sysfs_mutex);
 303         if (is_dir) {
 304                 /* If we have submounts we must allow the vfs caches
 305                  * to lie about the state of the filesystem to prevent
 306                  * leaks and other nasty things.
 307                  */
 308                 if (have_submounts(dentry))
 309                         goto out_valid;
 310                 shrink_dcache_parent(dentry);
 311         }
 312         d_drop(dentry);
 313         return 0;
 314 }
 315
 316 static void sysfs_dentry_iput(struct dentry *dentry, struct inode *inode)
 317 {
 318         struct sysfs_dirent * sd = dentry->d_fsdata;
 319
 320         sysfs_put(sd);
 321         iput(inode);
 322 }
 323
 324 static const struct dentry_operations sysfs_dentry_ops = {
 325         .d_revalidate   = sysfs_dentry_revalidate,
 326         .d_delete       = sysfs_dentry_delete,
 327         .d_iput         = sysfs_dentry_iput,
 328 };
 329
 330 struct sysfs_dirent *sysfs_new_dirent(const char *name, umode_t mode, int type)
 331 {
 332         char *dup_name = NULL;
 333         struct sysfs_dirent *sd;
 334
 335         if (type & SYSFS_COPY_NAME) {
 336                 name = dup_name = kstrdup(name, GFP_KERNEL);
 337                 if (!name)
 338                         return NULL;
 339         }
 340
 341         sd = kmem_cache_zalloc(sysfs_dir_cachep, GFP_KERNEL);
 342         if (!sd)
 343                 goto err_out1;
 344
 345         if (sysfs_alloc_ino(&sd->s_ino))
 346                 goto err_out2;
 347
 348         atomic_set(&sd->s_count, 1);
 349         atomic_set(&sd->s_active, 0);
 350
 351         sd->s_name = name;
 352         sd->s_mode = mode;
 353         sd->s_flags = type;
 354
 355         return sd;
 356
 357  err_out2:
 358         kmem_cache_free(sysfs_dir_cachep, sd);
 359  err_out1:
 360         kfree(dup_name);
 361         return NULL;
 362 }
 363
 364 /**
 365  *      sysfs_addrm_start - prepare for sysfs_dirent add/remove
 366  *      @acxt: pointer to sysfs_addrm_cxt to be used
 367  *      @parent_sd: parent sysfs_dirent
 368  *
 369  *      This function is called when the caller is about to add or
 370  *      remove sysfs_dirent under @parent_sd.  This function acquires
 371  *      sysfs_mutex.  @acxt is used to keep and pass context to
 372  *      other addrm functions.
 373  *
 374  *      LOCKING:
 375  *      Kernel thread context (may sleep).  sysfs_mutex is locked on
 376  *      return.
 377  */
 378 void sysfs_addrm_start(struct sysfs_addrm_cxt *acxt,
 379                        struct sysfs_dirent *parent_sd)
 380 {
 381         memset(acxt, 0, sizeof(*acxt));
 382         acxt->parent_sd = parent_sd;
 383
 384         mutex_lock(&sysfs_mutex);
 385 }
 386
 387 /**
 388  *      __sysfs_add_one - add sysfs_dirent to parent without warning
 389  *      @acxt: addrm context to use
 390  *      @sd: sysfs_dirent to be added
 391  *
 392  *      Get @acxt->parent_sd and set sd->s_parent to it and increment
 393  *      nlink of parent inode if @sd is a directory and link into the
 394  *      children list of the parent.
 395  *
 396  *      This function should be called between calls to
 397  *      sysfs_addrm_start() and sysfs_addrm_finish() and should be
 398  *      passed the same @acxt as passed to sysfs_addrm_start().
 399  *
 400  *      LOCKING:
 401  *      Determined by sysfs_addrm_start().
 402  *
 403  *      RETURNS:
 404  *      0 on success, -EEXIST if entry with the given name already
 405  *      exists.
 406  */
 407 int __sysfs_add_one(struct sysfs_addrm_cxt *acxt, struct sysfs_dirent *sd)
 408 {
 409         struct sysfs_inode_attrs *ps_iattr;
 410
 411         if (sysfs_find_dirent(acxt->parent_sd, sd->s_ns, sd->s_name))
 412                 return -EEXIST;
 413
 414         sd->s_parent = sysfs_get(acxt->parent_sd);
 415
 416         sysfs_link_sibling(sd);
 417
 418         /* Update timestamps on the parent */
 419         ps_iattr = acxt->parent_sd->s_iattr;
 420         if (ps_iattr) {
 421                 struct iattr *ps_iattrs = &ps_iattr->ia_iattr;
 422                 ps_iattrs->ia_ctime = ps_iattrs->ia_mtime = CURRENT_TIME;
 423         }
 424
 425         return 0;
 426 }
 427
 428 /**
 429  *      sysfs_pathname - return full path to sysfs dirent
 430  *      @sd: sysfs_dirent whose path we want
 431  *      @path: caller allocated buffer
 432  *
 433  *      Gives the name "/" to the sysfs_root entry; any path returned
 434  *      is relative to wherever sysfs is mounted.
 435  *
 436  *      XXX: does no error checking on @path size
 437  */
 438 static char *sysfs_pathname(struct sysfs_dirent *sd, char *path)
 439 {
 440         if (sd->s_parent) {
 441                 sysfs_pathname(sd->s_parent, path);
 442                 strcat(path, "/");
 443         }
 444         strcat(path, sd->s_name);
 445         return path;
 446 }
 447
 448 /**
 449  *      sysfs_add_one - add sysfs_dirent to parent
 450  *      @acxt: addrm context to use
 451  *      @sd: sysfs_dirent to be added
 452  *
 453  *      Get @acxt->parent_sd and set sd->s_parent to it and increment
 454  *      nlink of parent inode if @sd is a directory and link into the
 455  *      children list of the parent.
 456  *
 457  *      This function should be called between calls to
 458  *      sysfs_addrm_start() and sysfs_addrm_finish() and should be
 459  *      passed the same @acxt as passed to sysfs_addrm_start().
 460  *
 461  *      LOCKING:
 462  *      Determined by sysfs_addrm_start().
 463  *
 464  *      RETURNS:
 465  *      0 on success, -EEXIST if entry with the given name already
 466  *      exists.
 467  */
 468 int sysfs_add_one(struct sysfs_addrm_cxt *acxt, struct sysfs_dirent *sd)
 469 {
 470         int ret;
 471
 472         ret = __sysfs_add_one(acxt, sd);
 473         if (ret == -EEXIST) {
 474                 char *path = kzalloc(PATH_MAX, GFP_KERNEL);
 475                 WARN(1, KERN_WARNING
 476                      "sysfs: cannot create duplicate filename '%s'\n",
 477                      (path == NULL) ? sd->s_name :
 478                      strcat(strcat(sysfs_pathname(acxt->parent_sd, path), "/"),
 479                             sd->s_name));
 480                 kfree(path);
 481         }
 482
 483         return ret;
 484 }
 485
 486 /**
 487  *      sysfs_remove_one - remove sysfs_dirent from parent
 488  *      @acxt: addrm context to use
 489  *      @sd: sysfs_dirent to be removed
 490  *
 491  *      Mark @sd removed and drop nlink of parent inode if @sd is a
 492  *      directory.  @sd is unlinked from the children list.
 493  *
 494  *      This function should be called between calls to
 495  *      sysfs_addrm_start() and sysfs_addrm_finish() and should be
 496  *      passed the same @acxt as passed to sysfs_addrm_start().
 497  *
 498  *      LOCKING:
 499  *      Determined by sysfs_addrm_start().
 500  */
 501 void sysfs_remove_one(struct sysfs_addrm_cxt *acxt, struct sysfs_dirent *sd)
 502 {
 503         struct sysfs_inode_attrs *ps_iattr;
 504
 505         BUG_ON(sd->s_flags & SYSFS_FLAG_REMOVED);
 506
 507         sysfs_unlink_sibling(sd);
 508
 509         /* Update timestamps on the parent */
 510         ps_iattr = acxt->parent_sd->s_iattr;
 511         if (ps_iattr) {
 512                 struct iattr *ps_iattrs = &ps_iattr->ia_iattr;
 513                 ps_iattrs->ia_ctime = ps_iattrs->ia_mtime = CURRENT_TIME;
 514         }
 515
 516         sd->s_flags |= SYSFS_FLAG_REMOVED;
 517         sd->u.removed_list = acxt->removed;
 518         acxt->removed = sd;
 519 }
 520
 521 /**
 522  *      sysfs_addrm_finish - finish up sysfs_dirent add/remove
 523  *      @acxt: addrm context to finish up
 524  *
 525  *      Finish up sysfs_dirent add/remove.  Resources acquired by
 526  *      sysfs_addrm_start() are released and removed sysfs_dirents are
 527  *      cleaned up.
 528  *
 529  *      LOCKING:
 530  *      sysfs_mutex is released.
 531  */
 532 void sysfs_addrm_finish(struct sysfs_addrm_cxt *acxt)
 533 {
 534         /* release resources acquired by sysfs_addrm_start() */
 535         mutex_unlock(&sysfs_mutex);
 536
 537         /* kill removed sysfs_dirents */
 538         while (acxt->removed) {
 539                 struct sysfs_dirent *sd = acxt->removed;
 540
 541                 acxt->removed = sd->u.removed_list;
 542
 543                 sysfs_deactivate(sd);
 544                 unmap_bin_file(sd);
 545                 sysfs_put(sd);
 546         }
 547 }
 548
 549 /**
 550  *      sysfs_find_dirent - find sysfs_dirent with the given name
 551  *      @parent_sd: sysfs_dirent to search under
 552  *      @name: name to look for
 553  *
 554  *      Look for sysfs_dirent with name @name under @parent_sd.
 555  *
 556  *      LOCKING:
 557  *      mutex_lock(sysfs_mutex)
 558  *
 559  *      RETURNS:
 560  *      Pointer to sysfs_dirent if found, NULL if not.
 561  */
 562 struct sysfs_dirent *sysfs_find_dirent(struct sysfs_dirent *parent_sd,
 563                                        const void *ns,
 564                                        const unsigned char *name)
 565 {
 566         struct rb_node *p = parent_sd->s_dir.name_tree.rb_node;
 567         struct sysfs_dirent *found = NULL;
 568
 569         while (p) {
 570                 int c;
 571 #define node    rb_entry(p, struct sysfs_dirent, name_node)
 572                 c = strcmp(name, node->s_name);
 573                 if (c < 0) {
 574                         p = node->name_node.rb_left;
 575                 } else if (c > 0) {
 576                         p = node->name_node.rb_right;
 577                 } else {
 578                         found = node;
 579                         p = node->name_node.rb_left;
 580                 }
 581 #undef node
 582         }
 583
 584         if (found && ns) {
 585                 while (found->s_ns && found->s_ns != ns) {
 586                         p = rb_next(&found->name_node);
 587                         if (!p)
 588                                 return NULL;
 589                         found = rb_entry(p, struct sysfs_dirent, name_node);
 590                         if (strcmp(name, found->s_name))
 591                                 return NULL;
 592                 }
 593         }
 594
 595         return found;
 596 }
 597
 598 /**
 599  *      sysfs_get_dirent - find and get sysfs_dirent with the given name
 600  *      @parent_sd: sysfs_dirent to search under
 601  *      @name: name to look for
 602  *
 603  *      Look for sysfs_dirent with name @name under @parent_sd and get
 604  *      it if found.
 605  *
 606  *      LOCKING:
 607  *      Kernel thread context (may sleep).  Grabs sysfs_mutex.
 608  *
 609  *      RETURNS:
 610  *      Pointer to sysfs_dirent if found, NULL if not.
 611  */
 612 struct sysfs_dirent *sysfs_get_dirent(struct sysfs_dirent *parent_sd,
 613                                       const void *ns,
 614                                       const unsigned char *name)
 615 {
 616         struct sysfs_dirent *sd;
 617
 618         mutex_lock(&sysfs_mutex);
 619         sd = sysfs_find_dirent(parent_sd, ns, name);
 620         sysfs_get(sd);
 621         mutex_unlock(&sysfs_mutex);
 622
 623         return sd;
 624 }
 625 EXPORT_SYMBOL_GPL(sysfs_get_dirent);
 626
 627 static int create_dir(struct kobject *kobj, struct sysfs_dirent *parent_sd,
 628         enum kobj_ns_type type, const void *ns, const char *name,
 629         struct sysfs_dirent **p_sd)
 630 {
 631         umode_t mode = S_IFDIR| S_IRWXU | S_IRUGO | S_IXUGO;
 632         struct sysfs_addrm_cxt acxt;
 633         struct sysfs_dirent *sd;
 634         int rc;
 635
 636         /* allocate */
 637         sd = sysfs_new_dirent(name, mode, SYSFS_DIR);
 638         if (!sd)
 639                 return -ENOMEM;
 640
 641         sd->s_flags |= (type << SYSFS_NS_TYPE_SHIFT);
 642         sd->s_ns = ns;
 643         sd->s_dir.kobj = kobj;
 644
 645         /* link in */
 646         sysfs_addrm_start(&acxt, parent_sd);
 647         rc = sysfs_add_one(&acxt, sd);
 648         sysfs_addrm_finish(&acxt);
 649
 650         if (rc == 0)
 651                 *p_sd = sd;
 652         else
 653                 sysfs_put(sd);
 654
 655         return rc;
 656 }
 657
 658 int sysfs_create_subdir(struct kobject *kobj, const char *name,
 659                         struct sysfs_dirent **p_sd)
 660 {
 661         return create_dir(kobj, kobj->sd,
 662                           KOBJ_NS_TYPE_NONE, NULL, name, p_sd);
 663 }
 664
 665 /**
 666  *      sysfs_read_ns_type: return associated ns_type
 667  *      @kobj: the kobject being queried
 668  *
 669  *      Each kobject can be tagged with exactly one namespace type
 670  *      (i.e. network or user).  Return the ns_type associated with
 671  *      this object if any
 672  */
 673 static enum kobj_ns_type sysfs_read_ns_type(struct kobject *kobj)
 674 {
 675         const struct kobj_ns_type_operations *ops;
 676         enum kobj_ns_type type;
 677
 678         ops = kobj_child_ns_ops(kobj);
 679         if (!ops)
 680                 return KOBJ_NS_TYPE_NONE;
 681
 682         type = ops->type;
 683         BUG_ON(type <= KOBJ_NS_TYPE_NONE);
 684         BUG_ON(type >= KOBJ_NS_TYPES);
 685         BUG_ON(!kobj_ns_type_registered(type));
 686
 687         return type;
 688 }
 689
 690 /**
 691  *      sysfs_create_dir - create a directory for an object.
 692  *      @kobj:          object we're creating directory for.
 693  */
 694 int sysfs_create_dir(struct kobject * kobj)
 695 {
 696         enum kobj_ns_type type;
 697         struct sysfs_dirent *parent_sd, *sd;
 698         const void *ns = NULL;
 699         int error = 0;
 700
 701         BUG_ON(!kobj);
 702
 703         if (kobj->parent)
 704                 parent_sd = kobj->parent->sd;
 705         else
 706                 parent_sd = &sysfs_root;
 707
 708         if (sysfs_ns_type(parent_sd))
 709                 ns = kobj->ktype->namespace(kobj);
 710         type = sysfs_read_ns_type(kobj);
 711
 712         error = create_dir(kobj, parent_sd, type, ns, kobject_name(kobj), &sd);
 713         if (!error)
 714                 kobj->sd = sd;
 715         return error;
 716 }
 717
 718 static struct dentry * sysfs_lookup(struct inode *dir, struct dentry *dentry,
 719                                 struct nameidata *nd)
 720 {
 721         struct dentry *ret = NULL;
 722         struct dentry *parent = dentry->d_parent;
 723         struct sysfs_dirent *parent_sd = parent->d_fsdata;
 724         struct sysfs_dirent *sd;
 725         struct inode *inode;
 726         enum kobj_ns_type type;
 727         const void *ns;
 728
 729         mutex_lock(&sysfs_mutex);
 730
 731         type = sysfs_ns_type(parent_sd);
 732         ns = sysfs_info(dir->i_sb)->ns[type];
 733
 734         sd = sysfs_find_dirent(parent_sd, ns, dentry->d_name.name);
 735
 736         /* no such entry */
 737         if (!sd) {
 738                 ret = ERR_PTR(-ENOENT);
 739                 goto out_unlock;
 740         }
 741
 742         /* attach dentry and inode */
 743         inode = sysfs_get_inode(dir->i_sb, sd);
 744         if (!inode) {
 745                 ret = ERR_PTR(-ENOMEM);
 746                 goto out_unlock;
 747         }
 748
 749         /* instantiate and hash dentry */
 750         ret = d_find_alias(inode);
 751         if (!ret) {
 752                 d_set_d_op(dentry, &sysfs_dentry_ops);
 753                 dentry->d_fsdata = sysfs_get(sd);
 754                 d_add(dentry, inode);
 755         } else {
 756                 d_move(ret, dentry);
 757                 iput(inode);
 758         }
 759
 760  out_unlock:
 761         mutex_unlock(&sysfs_mutex);
 762         return ret;
 763 }
 764
 765 const struct inode_operations sysfs_dir_inode_operations = {
 766         .lookup         = sysfs_lookup,
 767         .permission     = sysfs_permission,
 768         .setattr        = sysfs_setattr,
 769         .getattr        = sysfs_getattr,
 770         .setxattr       = sysfs_setxattr,
 771 };
 772
 773 static void remove_dir(struct sysfs_dirent *sd)
 774 {
 775         struct sysfs_addrm_cxt acxt;
 776
 777         sysfs_addrm_start(&acxt, sd->s_parent);
 778         sysfs_remove_one(&acxt, sd);
 779         sysfs_addrm_finish(&acxt);
 780 }
 781
 782 void sysfs_remove_subdir(struct sysfs_dirent *sd)
 783 {
 784         remove_dir(sd);
 785 }
 786
 787
 788 static void __sysfs_remove_dir(struct sysfs_dirent *dir_sd)
 789 {
 790         struct sysfs_addrm_cxt acxt;
 791         struct sysfs_dirent **pos;
 792
 793         if (!dir_sd)
 794                 return;
 795
 796         pr_debug("sysfs %s: removing dir\n", dir_sd->s_name);
 797         sysfs_addrm_start(&acxt, dir_sd);
 798         pos = &dir_sd->s_dir.children;
 799         while (*pos) {
 800                 struct sysfs_dirent *sd = *pos;
 801
 802                 if (sysfs_type(sd) != SYSFS_DIR)
 803                         sysfs_remove_one(&acxt, sd);
 804                 else
 805                         pos = &(*pos)->s_sibling;
 806         }
 807         sysfs_addrm_finish(&acxt);
 808
 809         remove_dir(dir_sd);
 810 }
 811
 812 /**
 813  *      sysfs_remove_dir - remove an object's directory.
 814  *      @kobj:  object.
 815  *
 816  *      The only thing special about this is that we remove any files in
 817  *      the directory before we remove the directory, and we've inlined
 818  *      what used to be sysfs_rmdir() below, instead of calling separately.
 819  */
 820
 821 void sysfs_remove_dir(struct kobject * kobj)
 822 {
 823         struct sysfs_dirent *sd = kobj->sd;
 824
 825         spin_lock(&sysfs_assoc_lock);
 826         kobj->sd = NULL;
 827         spin_unlock(&sysfs_assoc_lock);
 828
 829         __sysfs_remove_dir(sd);
 830 }
 831
 832 int sysfs_rename(struct sysfs_dirent *sd,
 833         struct sysfs_dirent *new_parent_sd, const void *new_ns,
 834         const char *new_name)
 835 {
 836         const char *dup_name = NULL;
 837         int error;
 838
 839         mutex_lock(&sysfs_mutex);
 840
 841         error = 0;
 842         if ((sd->s_parent == new_parent_sd) && (sd->s_ns == new_ns) &&
 843             (strcmp(sd->s_name, new_name) == 0))
 844                 goto out;       /* nothing to rename */
 845
 846         error = -EEXIST;
 847         if (sysfs_find_dirent(new_parent_sd, new_ns, new_name))
 848                 goto out;
 849
 850         /* rename sysfs_dirent */
 851         if (strcmp(sd->s_name, new_name) != 0) {
 852                 error = -ENOMEM;
 853                 new_name = dup_name = kstrdup(new_name, GFP_KERNEL);
 854                 if (!new_name)
 855                         goto out;
 856
 857                 dup_name = sd->s_name;
 858                 sd->s_name = new_name;
 859         }
 860
 861         /* Remove from old parent's list and insert into new parent's list. */
 862         if (sd->s_parent != new_parent_sd) {
 863                 sysfs_unlink_sibling(sd);
 864                 sysfs_get(new_parent_sd);
 865                 sysfs_put(sd->s_parent);
 866                 sd->s_parent = new_parent_sd;
 867                 sysfs_link_sibling(sd);
 868         }
 869         sd->s_ns = new_ns;
 870
 871         error = 0;
 872  out:
 873         mutex_unlock(&sysfs_mutex);
 874         kfree(dup_name);
 875         return error;
 876 }
 877
 878 int sysfs_rename_dir(struct kobject *kobj, const char *new_name)
 879 {
 880         struct sysfs_dirent *parent_sd = kobj->sd->s_parent;
 881         const void *new_ns = NULL;
 882
 883         if (sysfs_ns_type(parent_sd))
 884                 new_ns = kobj->ktype->namespace(kobj);
 885
 886         return sysfs_rename(kobj->sd, parent_sd, new_ns, new_name);
 887 }
 888
 889 int sysfs_move_dir(struct kobject *kobj, struct kobject *new_parent_kobj)
 890 {
 891         struct sysfs_dirent *sd = kobj->sd;
 892         struct sysfs_dirent *new_parent_sd;
 893         const void *new_ns = NULL;
 894
 895         BUG_ON(!sd->s_parent);
 896         if (sysfs_ns_type(sd->s_parent))
 897                 new_ns = kobj->ktype->namespace(kobj);
 898         new_parent_sd = new_parent_kobj && new_parent_kobj->sd ?
 899                 new_parent_kobj->sd : &sysfs_root;
 900
 901         return sysfs_rename(sd, new_parent_sd, new_ns, sd->s_name);
 902 }
 903
 904 /* Relationship between s_mode and the DT_xxx types */
 905 static inline unsigned char dt_type(struct sysfs_dirent *sd)
 906 {
 907         return (sd->s_mode >> 12) & 15;
 908 }
 909
 910 static int sysfs_dir_release(struct inode *inode, struct file *filp)
 911 {
 912         sysfs_put(filp->private_data);
 913         return 0;
 914 }
 915
 916 static struct sysfs_dirent *sysfs_dir_pos(const void *ns,
 917         struct sysfs_dirent *parent_sd, ino_t ino, struct sysfs_dirent *pos)
 918 {
 919         if (pos) {
 920                 int valid = !(pos->s_flags & SYSFS_FLAG_REMOVED) &&
 921                         pos->s_parent == parent_sd &&
 922                         ino == pos->s_ino;
 923                 sysfs_put(pos);
 924                 if (!valid)
 925                         pos = NULL;
 926         }
 927         if (!pos && (ino > 1) && (ino < INT_MAX)) {
 928                 pos = parent_sd->s_dir.children;
 929                 while (pos && (ino > pos->s_ino))
 930                         pos = pos->s_sibling;
 931         }
 932         while (pos && pos->s_ns && pos->s_ns != ns)
 933                 pos = pos->s_sibling;
 934         return pos;
 935 }
 936
 937 static struct sysfs_dirent *sysfs_dir_next_pos(const void *ns,
 938         struct sysfs_dirent *parent_sd, ino_t ino, struct sysfs_dirent *pos)
 939 {
 940         pos = sysfs_dir_pos(ns, parent_sd, ino, pos);
 941         if (pos)
 942                 pos = pos->s_sibling;
 943         while (pos && pos->s_ns && pos->s_ns != ns)
 944                 pos = pos->s_sibling;
 945         return pos;
 946 }
 947
 948 static int sysfs_readdir(struct file * filp, void * dirent, filldir_t filldir)
 949 {
 950         struct dentry *dentry = filp->f_path.dentry;
 951         struct sysfs_dirent * parent_sd = dentry->d_fsdata;
 952         struct sysfs_dirent *pos = filp->private_data;
 953         enum kobj_ns_type type;
 954         const void *ns;
 955         ino_t ino;
 956
 957         type = sysfs_ns_type(parent_sd);
 958         ns = sysfs_info(dentry->d_sb)->ns[type];
 959
 960         if (filp->f_pos == 0) {
 961                 ino = parent_sd->s_ino;
 962                 if (filldir(dirent, ".", 1, filp->f_pos, ino, DT_DIR) == 0)
 963                         filp->f_pos++;
 964         }
 965         if (filp->f_pos == 1) {
 966                 if (parent_sd->s_parent)
 967                         ino = parent_sd->s_parent->s_ino;
 968                 else
 969                         ino = parent_sd->s_ino;
 970                 if (filldir(dirent, "..", 2, filp->f_pos, ino, DT_DIR) == 0)
 971                         filp->f_pos++;
 972         }
 973         mutex_lock(&sysfs_mutex);
 974         for (pos = sysfs_dir_pos(ns, parent_sd, filp->f_pos, pos);
 975              pos;
 976              pos = sysfs_dir_next_pos(ns, parent_sd, filp->f_pos, pos)) {
 977                 const char * name;
 978                 unsigned int type;
 979                 int len, ret;
 980
 981                 name = pos->s_name;
 982                 len = strlen(name);
 983                 ino = pos->s_ino;
 984                 type = dt_type(pos);
 985                 filp->f_pos = ino;
 986                 filp->private_data = sysfs_get(pos);
 987
 988                 mutex_unlock(&sysfs_mutex);
 989                 ret = filldir(dirent, name, len, filp->f_pos, ino, type);
 990                 mutex_lock(&sysfs_mutex);
 991                 if (ret < 0)
 992                         break;
 993         }
 994         mutex_unlock(&sysfs_mutex);
 995         if ((filp->f_pos > 1) && !pos) { /* EOF */
 996                 filp->f_pos = INT_MAX;
 997                 filp->private_data = NULL;
 998         }
 999         return 0;
1000 }
1001
1002
1003 const struct file_operations sysfs_dir_operations = {
1004         .read           = generic_read_dir,
1005         .readdir        = sysfs_readdir,
1006         .release        = sysfs_dir_release,
1007         .llseek         = generic_file_llseek,
1008 };