1 /* 2 * proc/fs/generic.c --- generic routines for the proc-fs 3 * 4 * This file contains generic proc-fs routines for handling 5 * directories and files. 6 * 7 * Copyright (C) 1991, 1992 Linus Torvalds. 8 * Copyright (C) 1997 Theodore Ts'o 9 */ 10 11 #include <linux/errno.h> 12 #include <linux/time.h> 13 #include <linux/proc_fs.h> 14 #include <linux/stat.h> 15 #include <linux/mm.h> 16 #include <linux/module.h> 17 #include <linux/slab.h> 18 #include <linux/printk.h> 19 #include <linux/mount.h> 20 #include <linux/init.h> 21 #include <linux/idr.h> 22 #include <linux/bitops.h> 23 #include <linux/spinlock.h> 24 #include <linux/completion.h> 25 #include <asm/uaccess.h> 26 27 #include "internal.h" 28 29 static DEFINE_RWLOCK(proc_subdir_lock); 30 31 static int proc_match(unsigned int len, const char *name, struct proc_dir_entry *de) 32 { 33 if (len < de->namelen) 34 return -1; 35 if (len > de->namelen) 36 return 1; 37 38 return memcmp(name, de->name, len); 39 } 40 41 static struct proc_dir_entry *pde_subdir_first(struct proc_dir_entry *dir) 42 { 43 return rb_entry_safe(rb_first(&dir->subdir), struct proc_dir_entry, 44 subdir_node); 45 } 46 47 static struct proc_dir_entry *pde_subdir_next(struct proc_dir_entry *dir) 48 { 49 return rb_entry_safe(rb_next(&dir->subdir_node), struct proc_dir_entry, 50 subdir_node); 51 } 52 53 static struct proc_dir_entry *pde_subdir_find(struct proc_dir_entry *dir, 54 const char *name, 55 unsigned int len) 56 { 57 struct rb_node *node = dir->subdir.rb_node; 58 59 while (node) { 60 struct proc_dir_entry *de = container_of(node, 61 struct proc_dir_entry, 62 subdir_node); 63 int result = proc_match(len, name, de); 64 65 if (result < 0) 66 node = node->rb_left; 67 else if (result > 0) 68 node = node->rb_right; 69 else 70 return de; 71 } 72 return NULL; 73 } 74 75 static bool pde_subdir_insert(struct proc_dir_entry *dir, 76 struct proc_dir_entry *de) 77 { 78 struct rb_root *root = &dir->subdir; 79 struct rb_node **new = &root->rb_node, *parent = NULL; 80 81 /* Figure out where to put new node */ 82 while (*new) { 83 struct proc_dir_entry *this = 84 container_of(*new, struct proc_dir_entry, subdir_node); 85 int result = proc_match(de->namelen, de->name, this); 86 87 parent = *new; 88 if (result < 0) 89 new = &(*new)->rb_left; 90 else if (result > 0) 91 new = &(*new)->rb_right; 92 else 93 return false; 94 } 95 96 /* Add new node and rebalance tree. */ 97 rb_link_node(&de->subdir_node, parent, new); 98 rb_insert_color(&de->subdir_node, root); 99 return true; 100 } 101 102 static int proc_notify_change(struct dentry *dentry, struct iattr *iattr) 103 { 104 struct inode *inode = d_inode(dentry); 105 struct proc_dir_entry *de = PDE(inode); 106 int error; 107 108 error = inode_change_ok(inode, iattr); 109 if (error) 110 return error; 111 112 setattr_copy(inode, iattr); 113 mark_inode_dirty(inode); 114 115 proc_set_user(de, inode->i_uid, inode->i_gid); 116 de->mode = inode->i_mode; 117 return 0; 118 } 119 120 static int proc_getattr(struct vfsmount *mnt, struct dentry *dentry, 121 struct kstat *stat) 122 { 123 struct inode *inode = d_inode(dentry); 124 struct proc_dir_entry *de = PDE(inode); 125 if (de && de->nlink) 126 set_nlink(inode, de->nlink); 127 128 generic_fillattr(inode, stat); 129 return 0; 130 } 131 132 static const struct inode_operations proc_file_inode_operations = { 133 .setattr = proc_notify_change, 134 }; 135 136 /* 137 * This function parses a name such as "tty/driver/serial", and 138 * returns the struct proc_dir_entry for "/proc/tty/driver", and 139 * returns "serial" in residual. 140 */ 141 static int __xlate_proc_name(const char *name, struct proc_dir_entry **ret, 142 const char **residual) 143 { 144 const char *cp = name, *next; 145 struct proc_dir_entry *de; 146 unsigned int len; 147 148 de = *ret; 149 if (!de) 150 de = &proc_root; 151 152 while (1) { 153 next = strchr(cp, '/'); 154 if (!next) 155 break; 156 157 len = next - cp; 158 de = pde_subdir_find(de, cp, len); 159 if (!de) { 160 WARN(1, "name '%s'\n", name); 161 return -ENOENT; 162 } 163 cp += len + 1; 164 } 165 *residual = cp; 166 *ret = de; 167 return 0; 168 } 169 170 static int xlate_proc_name(const char *name, struct proc_dir_entry **ret, 171 const char **residual) 172 { 173 int rv; 174 175 read_lock(&proc_subdir_lock); 176 rv = __xlate_proc_name(name, ret, residual); 177 read_unlock(&proc_subdir_lock); 178 return rv; 179 } 180 181 static DEFINE_IDA(proc_inum_ida); 182 static DEFINE_SPINLOCK(proc_inum_lock); /* protects the above */ 183 184 #define PROC_DYNAMIC_FIRST 0xF0000000U 185 186 /* 187 * Return an inode number between PROC_DYNAMIC_FIRST and 188 * 0xffffffff, or zero on failure. 189 */ 190 int proc_alloc_inum(unsigned int *inum) 191 { 192 unsigned int i; 193 int error; 194 195 retry: 196 if (!ida_pre_get(&proc_inum_ida, GFP_KERNEL)) 197 return -ENOMEM; 198 199 spin_lock_irq(&proc_inum_lock); 200 error = ida_get_new(&proc_inum_ida, &i); 201 spin_unlock_irq(&proc_inum_lock); 202 if (error == -EAGAIN) 203 goto retry; 204 else if (error) 205 return error; 206 207 if (i > UINT_MAX - PROC_DYNAMIC_FIRST) { 208 spin_lock_irq(&proc_inum_lock); 209 ida_remove(&proc_inum_ida, i); 210 spin_unlock_irq(&proc_inum_lock); 211 return -ENOSPC; 212 } 213 *inum = PROC_DYNAMIC_FIRST + i; 214 return 0; 215 } 216 217 void proc_free_inum(unsigned int inum) 218 { 219 unsigned long flags; 220 spin_lock_irqsave(&proc_inum_lock, flags); 221 ida_remove(&proc_inum_ida, inum - PROC_DYNAMIC_FIRST); 222 spin_unlock_irqrestore(&proc_inum_lock, flags); 223 } 224 225 /* 226 * Don't create negative dentries here, return -ENOENT by hand 227 * instead. 228 */ 229 struct dentry *proc_lookup_de(struct proc_dir_entry *de, struct inode *dir, 230 struct dentry *dentry) 231 { 232 struct inode *inode; 233 234 read_lock(&proc_subdir_lock); 235 de = pde_subdir_find(de, dentry->d_name.name, dentry->d_name.len); 236 if (de) { 237 pde_get(de); 238 read_unlock(&proc_subdir_lock); 239 inode = proc_get_inode(dir->i_sb, de); 240 if (!inode) 241 return ERR_PTR(-ENOMEM); 242 d_set_d_op(dentry, &simple_dentry_operations); 243 d_add(dentry, inode); 244 return NULL; 245 } 246 read_unlock(&proc_subdir_lock); 247 return ERR_PTR(-ENOENT); 248 } 249 250 struct dentry *proc_lookup(struct inode *dir, struct dentry *dentry, 251 unsigned int flags) 252 { 253 return proc_lookup_de(PDE(dir), dir, dentry); 254 } 255 256 /* 257 * This returns non-zero if at EOF, so that the /proc 258 * root directory can use this and check if it should 259 * continue with the <pid> entries.. 260 * 261 * Note that the VFS-layer doesn't care about the return 262 * value of the readdir() call, as long as it's non-negative 263 * for success.. 264 */ 265 int proc_readdir_de(struct proc_dir_entry *de, struct file *file, 266 struct dir_context *ctx) 267 { 268 int i; 269 270 if (!dir_emit_dots(file, ctx)) 271 return 0; 272 273 read_lock(&proc_subdir_lock); 274 de = pde_subdir_first(de); 275 i = ctx->pos - 2; 276 for (;;) { 277 if (!de) { 278 read_unlock(&proc_subdir_lock); 279 return 0; 280 } 281 if (!i) 282 break; 283 de = pde_subdir_next(de); 284 i--; 285 } 286 287 do { 288 struct proc_dir_entry *next; 289 pde_get(de); 290 read_unlock(&proc_subdir_lock); 291 if (!dir_emit(ctx, de->name, de->namelen, 292 de->low_ino, de->mode >> 12)) { 293 pde_put(de); 294 return 0; 295 } 296 read_lock(&proc_subdir_lock); 297 ctx->pos++; 298 next = pde_subdir_next(de); 299 pde_put(de); 300 de = next; 301 } while (de); 302 read_unlock(&proc_subdir_lock); 303 return 1; 304 } 305 306 int proc_readdir(struct file *file, struct dir_context *ctx) 307 { 308 struct inode *inode = file_inode(file); 309 310 return proc_readdir_de(PDE(inode), file, ctx); 311 } 312 313 /* 314 * These are the generic /proc directory operations. They 315 * use the in-memory "struct proc_dir_entry" tree to parse 316 * the /proc directory. 317 */ 318 static const struct file_operations proc_dir_operations = { 319 .llseek = generic_file_llseek, 320 .read = generic_read_dir, 321 .iterate_shared = proc_readdir, 322 }; 323 324 /* 325 * proc directories can do almost nothing.. 326 */ 327 static const struct inode_operations proc_dir_inode_operations = { 328 .lookup = proc_lookup, 329 .getattr = proc_getattr, 330 .setattr = proc_notify_change, 331 }; 332 333 static int proc_register(struct proc_dir_entry * dir, struct proc_dir_entry * dp) 334 { 335 int ret; 336 337 ret = proc_alloc_inum(&dp->low_ino); 338 if (ret) 339 return ret; 340 341 write_lock(&proc_subdir_lock); 342 dp->parent = dir; 343 if (pde_subdir_insert(dir, dp) == false) { 344 WARN(1, "proc_dir_entry '%s/%s' already registered\n", 345 dir->name, dp->name); 346 write_unlock(&proc_subdir_lock); 347 proc_free_inum(dp->low_ino); 348 return -EEXIST; 349 } 350 write_unlock(&proc_subdir_lock); 351 352 return 0; 353 } 354 355 static struct proc_dir_entry *__proc_create(struct proc_dir_entry **parent, 356 const char *name, 357 umode_t mode, 358 nlink_t nlink) 359 { 360 struct proc_dir_entry *ent = NULL; 361 const char *fn; 362 struct qstr qstr; 363 364 if (xlate_proc_name(name, parent, &fn) != 0) 365 goto out; 366 qstr.name = fn; 367 qstr.len = strlen(fn); 368 if (qstr.len == 0 || qstr.len >= 256) { 369 WARN(1, "name len %u\n", qstr.len); 370 return NULL; 371 } 372 if (*parent == &proc_root && name_to_int(&qstr) != ~0U) { 373 WARN(1, "create '/proc/%s' by hand\n", qstr.name); 374 return NULL; 375 } 376 if (is_empty_pde(*parent)) { 377 WARN(1, "attempt to add to permanently empty directory"); 378 return NULL; 379 } 380 381 ent = kzalloc(sizeof(struct proc_dir_entry) + qstr.len + 1, GFP_KERNEL); 382 if (!ent) 383 goto out; 384 385 memcpy(ent->name, fn, qstr.len + 1); 386 ent->namelen = qstr.len; 387 ent->mode = mode; 388 ent->nlink = nlink; 389 ent->subdir = RB_ROOT; 390 atomic_set(&ent->count, 1); 391 spin_lock_init(&ent->pde_unload_lock); 392 INIT_LIST_HEAD(&ent->pde_openers); 393 out: 394 return ent; 395 } 396 397 struct proc_dir_entry *proc_symlink(const char *name, 398 struct proc_dir_entry *parent, const char *dest) 399 { 400 struct proc_dir_entry *ent; 401 402 ent = __proc_create(&parent, name, 403 (S_IFLNK | S_IRUGO | S_IWUGO | S_IXUGO),1); 404 405 if (ent) { 406 ent->data = kmalloc((ent->size=strlen(dest))+1, GFP_KERNEL); 407 if (ent->data) { 408 strcpy((char*)ent->data,dest); 409 ent->proc_iops = &proc_link_inode_operations; 410 if (proc_register(parent, ent) < 0) { 411 kfree(ent->data); 412 kfree(ent); 413 ent = NULL; 414 } 415 } else { 416 kfree(ent); 417 ent = NULL; 418 } 419 } 420 return ent; 421 } 422 EXPORT_SYMBOL(proc_symlink); 423 424 struct proc_dir_entry *proc_mkdir_data(const char *name, umode_t mode, 425 struct proc_dir_entry *parent, void *data) 426 { 427 struct proc_dir_entry *ent; 428 429 if (mode == 0) 430 mode = S_IRUGO | S_IXUGO; 431 432 ent = __proc_create(&parent, name, S_IFDIR | mode, 2); 433 if (ent) { 434 ent->data = data; 435 ent->proc_fops = &proc_dir_operations; 436 ent->proc_iops = &proc_dir_inode_operations; 437 parent->nlink++; 438 if (proc_register(parent, ent) < 0) { 439 kfree(ent); 440 parent->nlink--; 441 ent = NULL; 442 } 443 } 444 return ent; 445 } 446 EXPORT_SYMBOL_GPL(proc_mkdir_data); 447 448 struct proc_dir_entry *proc_mkdir_mode(const char *name, umode_t mode, 449 struct proc_dir_entry *parent) 450 { 451 return proc_mkdir_data(name, mode, parent, NULL); 452 } 453 EXPORT_SYMBOL(proc_mkdir_mode); 454 455 struct proc_dir_entry *proc_mkdir(const char *name, 456 struct proc_dir_entry *parent) 457 { 458 return proc_mkdir_data(name, 0, parent, NULL); 459 } 460 EXPORT_SYMBOL(proc_mkdir); 461 462 struct proc_dir_entry *proc_create_mount_point(const char *name) 463 { 464 umode_t mode = S_IFDIR | S_IRUGO | S_IXUGO; 465 struct proc_dir_entry *ent, *parent = NULL; 466 467 ent = __proc_create(&parent, name, mode, 2); 468 if (ent) { 469 ent->data = NULL; 470 ent->proc_fops = NULL; 471 ent->proc_iops = NULL; 472 if (proc_register(parent, ent) < 0) { 473 kfree(ent); 474 parent->nlink--; 475 ent = NULL; 476 } 477 } 478 return ent; 479 } 480 481 struct proc_dir_entry *proc_create_data(const char *name, umode_t mode, 482 struct proc_dir_entry *parent, 483 const struct file_operations *proc_fops, 484 void *data) 485 { 486 struct proc_dir_entry *pde; 487 if ((mode & S_IFMT) == 0) 488 mode |= S_IFREG; 489 490 if (!S_ISREG(mode)) { 491 WARN_ON(1); /* use proc_mkdir() */ 492 return NULL; 493 } 494 495 BUG_ON(proc_fops == NULL); 496 497 if ((mode & S_IALLUGO) == 0) 498 mode |= S_IRUGO; 499 pde = __proc_create(&parent, name, mode, 1); 500 if (!pde) 501 goto out; 502 pde->proc_fops = proc_fops; 503 pde->data = data; 504 pde->proc_iops = &proc_file_inode_operations; 505 if (proc_register(parent, pde) < 0) 506 goto out_free; 507 return pde; 508 out_free: 509 kfree(pde); 510 out: 511 return NULL; 512 } 513 EXPORT_SYMBOL(proc_create_data); 514 515 void proc_set_size(struct proc_dir_entry *de, loff_t size) 516 { 517 de->size = size; 518 } 519 EXPORT_SYMBOL(proc_set_size); 520 521 void proc_set_user(struct proc_dir_entry *de, kuid_t uid, kgid_t gid) 522 { 523 de->uid = uid; 524 de->gid = gid; 525 } 526 EXPORT_SYMBOL(proc_set_user); 527 528 static void free_proc_entry(struct proc_dir_entry *de) 529 { 530 proc_free_inum(de->low_ino); 531 532 if (S_ISLNK(de->mode)) 533 kfree(de->data); 534 kfree(de); 535 } 536 537 void pde_put(struct proc_dir_entry *pde) 538 { 539 if (atomic_dec_and_test(&pde->count)) 540 free_proc_entry(pde); 541 } 542 543 /* 544 * Remove a /proc entry and free it if it's not currently in use. 545 */ 546 void remove_proc_entry(const char *name, struct proc_dir_entry *parent) 547 { 548 struct proc_dir_entry *de = NULL; 549 const char *fn = name; 550 unsigned int len; 551 552 write_lock(&proc_subdir_lock); 553 if (__xlate_proc_name(name, &parent, &fn) != 0) { 554 write_unlock(&proc_subdir_lock); 555 return; 556 } 557 len = strlen(fn); 558 559 de = pde_subdir_find(parent, fn, len); 560 if (de) 561 rb_erase(&de->subdir_node, &parent->subdir); 562 write_unlock(&proc_subdir_lock); 563 if (!de) { 564 WARN(1, "name '%s'\n", name); 565 return; 566 } 567 568 proc_entry_rundown(de); 569 570 if (S_ISDIR(de->mode)) 571 parent->nlink--; 572 de->nlink = 0; 573 WARN(pde_subdir_first(de), 574 "%s: removing non-empty directory '%s/%s', leaking at least '%s'\n", 575 __func__, de->parent->name, de->name, pde_subdir_first(de)->name); 576 pde_put(de); 577 } 578 EXPORT_SYMBOL(remove_proc_entry); 579 580 int remove_proc_subtree(const char *name, struct proc_dir_entry *parent) 581 { 582 struct proc_dir_entry *root = NULL, *de, *next; 583 const char *fn = name; 584 unsigned int len; 585 586 write_lock(&proc_subdir_lock); 587 if (__xlate_proc_name(name, &parent, &fn) != 0) { 588 write_unlock(&proc_subdir_lock); 589 return -ENOENT; 590 } 591 len = strlen(fn); 592 593 root = pde_subdir_find(parent, fn, len); 594 if (!root) { 595 write_unlock(&proc_subdir_lock); 596 return -ENOENT; 597 } 598 rb_erase(&root->subdir_node, &parent->subdir); 599 600 de = root; 601 while (1) { 602 next = pde_subdir_first(de); 603 if (next) { 604 rb_erase(&next->subdir_node, &de->subdir); 605 de = next; 606 continue; 607 } 608 write_unlock(&proc_subdir_lock); 609 610 proc_entry_rundown(de); 611 next = de->parent; 612 if (S_ISDIR(de->mode)) 613 next->nlink--; 614 de->nlink = 0; 615 if (de == root) 616 break; 617 pde_put(de); 618 619 write_lock(&proc_subdir_lock); 620 de = next; 621 } 622 pde_put(root); 623 return 0; 624 } 625 EXPORT_SYMBOL(remove_proc_subtree); 626 627 void *proc_get_parent_data(const struct inode *inode) 628 { 629 struct proc_dir_entry *de = PDE(inode); 630 return de->parent->data; 631 } 632 EXPORT_SYMBOL_GPL(proc_get_parent_data); 633 634 void proc_remove(struct proc_dir_entry *de) 635 { 636 if (de) 637 remove_proc_subtree(de->name, de->parent); 638 } 639 EXPORT_SYMBOL(proc_remove); 640 641 void *PDE_DATA(const struct inode *inode) 642 { 643 return __PDE_DATA(inode); 644 } 645 EXPORT_SYMBOL(PDE_DATA); 646