11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * linux/fs/ufs/namei.c 31da177e4SLinus Torvalds * 4b71034e5SEvgeniy Dushistov * Migration to usage of "page cache" on May 2006 by 5b71034e5SEvgeniy Dushistov * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base. 6b71034e5SEvgeniy Dushistov * 71da177e4SLinus Torvalds * Copyright (C) 1998 81da177e4SLinus Torvalds * Daniel Pirkl <daniel.pirkl@email.cz> 91da177e4SLinus Torvalds * Charles University, Faculty of Mathematics and Physics 101da177e4SLinus Torvalds * 111da177e4SLinus Torvalds * from 121da177e4SLinus Torvalds * 131da177e4SLinus Torvalds * linux/fs/ext2/namei.c 141da177e4SLinus Torvalds * 151da177e4SLinus Torvalds * Copyright (C) 1992, 1993, 1994, 1995 161da177e4SLinus Torvalds * Remy Card (card@masi.ibp.fr) 171da177e4SLinus Torvalds * Laboratoire MASI - Institut Blaise Pascal 181da177e4SLinus Torvalds * Universite Pierre et Marie Curie (Paris VI) 191da177e4SLinus Torvalds * 201da177e4SLinus Torvalds * from 211da177e4SLinus Torvalds * 221da177e4SLinus Torvalds * linux/fs/minix/namei.c 231da177e4SLinus Torvalds * 241da177e4SLinus Torvalds * Copyright (C) 1991, 1992 Linus Torvalds 251da177e4SLinus Torvalds * 261da177e4SLinus Torvalds * Big-endian to little-endian byte-swapping/bitmaps by 271da177e4SLinus Torvalds * David S. Miller (davem@caip.rutgers.edu), 1995 281da177e4SLinus Torvalds */ 291da177e4SLinus Torvalds 301da177e4SLinus Torvalds #include <linux/time.h> 311da177e4SLinus Torvalds #include <linux/fs.h> 321da177e4SLinus Torvalds #include <linux/smp_lock.h> 33*907f4554SChristoph Hellwig #include <linux/quotaops.h> 34e5420598SMike Frysinger 35e5420598SMike Frysinger #include "ufs_fs.h" 36bcd6d4ecSChristoph Hellwig #include "ufs.h" 371da177e4SLinus Torvalds #include "util.h" 381da177e4SLinus Torvalds 391da177e4SLinus Torvalds static inline int ufs_add_nondir(struct dentry *dentry, struct inode *inode) 401da177e4SLinus Torvalds { 411da177e4SLinus Torvalds int err = ufs_add_link(dentry, inode); 421da177e4SLinus Torvalds if (!err) { 431da177e4SLinus Torvalds d_instantiate(dentry, inode); 441da177e4SLinus Torvalds return 0; 451da177e4SLinus Torvalds } 463257545eSAlexey Dobriyan inode_dec_link_count(inode); 471da177e4SLinus Torvalds iput(inode); 481da177e4SLinus Torvalds return err; 491da177e4SLinus Torvalds } 501da177e4SLinus Torvalds 511da177e4SLinus Torvalds static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, struct nameidata *nd) 521da177e4SLinus Torvalds { 531da177e4SLinus Torvalds struct inode * inode = NULL; 541da177e4SLinus Torvalds ino_t ino; 551da177e4SLinus Torvalds 561da177e4SLinus Torvalds if (dentry->d_name.len > UFS_MAXNAMLEN) 571da177e4SLinus Torvalds return ERR_PTR(-ENAMETOOLONG); 581da177e4SLinus Torvalds 591da177e4SLinus Torvalds lock_kernel(); 6008049707SAlexey Dobriyan ino = ufs_inode_by_name(dir, &dentry->d_name); 611da177e4SLinus Torvalds if (ino) { 62b55c460dSDavid Howells inode = ufs_iget(dir->i_sb, ino); 63b55c460dSDavid Howells if (IS_ERR(inode)) { 641da177e4SLinus Torvalds unlock_kernel(); 65b55c460dSDavid Howells return ERR_CAST(inode); 661da177e4SLinus Torvalds } 671da177e4SLinus Torvalds } 681da177e4SLinus Torvalds unlock_kernel(); 691da177e4SLinus Torvalds d_add(dentry, inode); 701da177e4SLinus Torvalds return NULL; 711da177e4SLinus Torvalds } 721da177e4SLinus Torvalds 731da177e4SLinus Torvalds /* 741da177e4SLinus Torvalds * By the time this is called, we already have created 751da177e4SLinus Torvalds * the directory cache entry for the new file, but it 761da177e4SLinus Torvalds * is so far negative - it has no inode. 771da177e4SLinus Torvalds * 781da177e4SLinus Torvalds * If the create succeeds, we fill in the inode information 791da177e4SLinus Torvalds * with d_instantiate(). 801da177e4SLinus Torvalds */ 811da177e4SLinus Torvalds static int ufs_create (struct inode * dir, struct dentry * dentry, int mode, 821da177e4SLinus Torvalds struct nameidata *nd) 831da177e4SLinus Torvalds { 84abf5d15fSEvgeniy Dushistov struct inode *inode; 85abf5d15fSEvgeniy Dushistov int err; 86abf5d15fSEvgeniy Dushistov 87abf5d15fSEvgeniy Dushistov UFSD("BEGIN\n"); 88*907f4554SChristoph Hellwig 89*907f4554SChristoph Hellwig vfs_dq_init(dir); 90*907f4554SChristoph Hellwig 91abf5d15fSEvgeniy Dushistov inode = ufs_new_inode(dir, mode); 92abf5d15fSEvgeniy Dushistov err = PTR_ERR(inode); 93abf5d15fSEvgeniy Dushistov 941da177e4SLinus Torvalds if (!IS_ERR(inode)) { 951da177e4SLinus Torvalds inode->i_op = &ufs_file_inode_operations; 961da177e4SLinus Torvalds inode->i_fop = &ufs_file_operations; 971da177e4SLinus Torvalds inode->i_mapping->a_ops = &ufs_aops; 981da177e4SLinus Torvalds mark_inode_dirty(inode); 991da177e4SLinus Torvalds lock_kernel(); 1001da177e4SLinus Torvalds err = ufs_add_nondir(dentry, inode); 1011da177e4SLinus Torvalds unlock_kernel(); 1021da177e4SLinus Torvalds } 103abf5d15fSEvgeniy Dushistov UFSD("END: err=%d\n", err); 1041da177e4SLinus Torvalds return err; 1051da177e4SLinus Torvalds } 1061da177e4SLinus Torvalds 1071da177e4SLinus Torvalds static int ufs_mknod (struct inode * dir, struct dentry *dentry, int mode, dev_t rdev) 1081da177e4SLinus Torvalds { 1091da177e4SLinus Torvalds struct inode *inode; 1101da177e4SLinus Torvalds int err; 1111da177e4SLinus Torvalds 1121da177e4SLinus Torvalds if (!old_valid_dev(rdev)) 1131da177e4SLinus Torvalds return -EINVAL; 114*907f4554SChristoph Hellwig 115*907f4554SChristoph Hellwig vfs_dq_init(dir); 116*907f4554SChristoph Hellwig 1171da177e4SLinus Torvalds inode = ufs_new_inode(dir, mode); 1181da177e4SLinus Torvalds err = PTR_ERR(inode); 1191da177e4SLinus Torvalds if (!IS_ERR(inode)) { 1201da177e4SLinus Torvalds init_special_inode(inode, mode, rdev); 1211da177e4SLinus Torvalds ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev); 1221da177e4SLinus Torvalds mark_inode_dirty(inode); 1231da177e4SLinus Torvalds lock_kernel(); 1241da177e4SLinus Torvalds err = ufs_add_nondir(dentry, inode); 1251da177e4SLinus Torvalds unlock_kernel(); 1261da177e4SLinus Torvalds } 1271da177e4SLinus Torvalds return err; 1281da177e4SLinus Torvalds } 1291da177e4SLinus Torvalds 1301da177e4SLinus Torvalds static int ufs_symlink (struct inode * dir, struct dentry * dentry, 1311da177e4SLinus Torvalds const char * symname) 1321da177e4SLinus Torvalds { 1331da177e4SLinus Torvalds struct super_block * sb = dir->i_sb; 1341da177e4SLinus Torvalds int err = -ENAMETOOLONG; 1351da177e4SLinus Torvalds unsigned l = strlen(symname)+1; 1361da177e4SLinus Torvalds struct inode * inode; 1371da177e4SLinus Torvalds 1381da177e4SLinus Torvalds if (l > sb->s_blocksize) 139344fe786SJosh Triplett goto out_notlocked; 1401da177e4SLinus Torvalds 141*907f4554SChristoph Hellwig vfs_dq_init(dir); 142*907f4554SChristoph Hellwig 1431da177e4SLinus Torvalds lock_kernel(); 1441da177e4SLinus Torvalds inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO); 1451da177e4SLinus Torvalds err = PTR_ERR(inode); 1461da177e4SLinus Torvalds if (IS_ERR(inode)) 1471da177e4SLinus Torvalds goto out; 1481da177e4SLinus Torvalds 1491da177e4SLinus Torvalds if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) { 1501da177e4SLinus Torvalds /* slow symlink */ 1511da177e4SLinus Torvalds inode->i_op = &page_symlink_inode_operations; 1521da177e4SLinus Torvalds inode->i_mapping->a_ops = &ufs_aops; 1531da177e4SLinus Torvalds err = page_symlink(inode, symname, l); 1541da177e4SLinus Torvalds if (err) 1551da177e4SLinus Torvalds goto out_fail; 1561da177e4SLinus Torvalds } else { 1571da177e4SLinus Torvalds /* fast symlink */ 1581da177e4SLinus Torvalds inode->i_op = &ufs_fast_symlink_inode_operations; 159723be1f3SDuane Griffin memcpy(UFS_I(inode)->i_u1.i_symlink, symname, l); 1601da177e4SLinus Torvalds inode->i_size = l-1; 1611da177e4SLinus Torvalds } 1621da177e4SLinus Torvalds mark_inode_dirty(inode); 1631da177e4SLinus Torvalds 1641da177e4SLinus Torvalds err = ufs_add_nondir(dentry, inode); 1651da177e4SLinus Torvalds out: 1661da177e4SLinus Torvalds unlock_kernel(); 167344fe786SJosh Triplett out_notlocked: 1681da177e4SLinus Torvalds return err; 1691da177e4SLinus Torvalds 1701da177e4SLinus Torvalds out_fail: 1713257545eSAlexey Dobriyan inode_dec_link_count(inode); 1721da177e4SLinus Torvalds iput(inode); 1731da177e4SLinus Torvalds goto out; 1741da177e4SLinus Torvalds } 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds static int ufs_link (struct dentry * old_dentry, struct inode * dir, 1771da177e4SLinus Torvalds struct dentry *dentry) 1781da177e4SLinus Torvalds { 1791da177e4SLinus Torvalds struct inode *inode = old_dentry->d_inode; 1801da177e4SLinus Torvalds int error; 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds lock_kernel(); 1831da177e4SLinus Torvalds if (inode->i_nlink >= UFS_LINK_MAX) { 1841da177e4SLinus Torvalds unlock_kernel(); 1851da177e4SLinus Torvalds return -EMLINK; 1861da177e4SLinus Torvalds } 1871da177e4SLinus Torvalds 188*907f4554SChristoph Hellwig vfs_dq_init(dir); 189*907f4554SChristoph Hellwig 1901da177e4SLinus Torvalds inode->i_ctime = CURRENT_TIME_SEC; 1913257545eSAlexey Dobriyan inode_inc_link_count(inode); 1921da177e4SLinus Torvalds atomic_inc(&inode->i_count); 1931da177e4SLinus Torvalds 1941da177e4SLinus Torvalds error = ufs_add_nondir(dentry, inode); 1951da177e4SLinus Torvalds unlock_kernel(); 1961da177e4SLinus Torvalds return error; 1971da177e4SLinus Torvalds } 1981da177e4SLinus Torvalds 1991da177e4SLinus Torvalds static int ufs_mkdir(struct inode * dir, struct dentry * dentry, int mode) 2001da177e4SLinus Torvalds { 2011da177e4SLinus Torvalds struct inode * inode; 2021da177e4SLinus Torvalds int err = -EMLINK; 2031da177e4SLinus Torvalds 2041da177e4SLinus Torvalds if (dir->i_nlink >= UFS_LINK_MAX) 2051da177e4SLinus Torvalds goto out; 2061da177e4SLinus Torvalds 207*907f4554SChristoph Hellwig vfs_dq_init(dir); 208*907f4554SChristoph Hellwig 2091da177e4SLinus Torvalds lock_kernel(); 2103257545eSAlexey Dobriyan inode_inc_link_count(dir); 2111da177e4SLinus Torvalds 2121da177e4SLinus Torvalds inode = ufs_new_inode(dir, S_IFDIR|mode); 2131da177e4SLinus Torvalds err = PTR_ERR(inode); 2141da177e4SLinus Torvalds if (IS_ERR(inode)) 2151da177e4SLinus Torvalds goto out_dir; 2161da177e4SLinus Torvalds 2171da177e4SLinus Torvalds inode->i_op = &ufs_dir_inode_operations; 2181da177e4SLinus Torvalds inode->i_fop = &ufs_dir_operations; 219826843a3SEvgeniy Dushistov inode->i_mapping->a_ops = &ufs_aops; 2201da177e4SLinus Torvalds 2213257545eSAlexey Dobriyan inode_inc_link_count(inode); 2221da177e4SLinus Torvalds 2231da177e4SLinus Torvalds err = ufs_make_empty(inode, dir); 2241da177e4SLinus Torvalds if (err) 2251da177e4SLinus Torvalds goto out_fail; 2261da177e4SLinus Torvalds 2271da177e4SLinus Torvalds err = ufs_add_link(dentry, inode); 2281da177e4SLinus Torvalds if (err) 2291da177e4SLinus Torvalds goto out_fail; 2301da177e4SLinus Torvalds unlock_kernel(); 2311da177e4SLinus Torvalds 2321da177e4SLinus Torvalds d_instantiate(dentry, inode); 2331da177e4SLinus Torvalds out: 2341da177e4SLinus Torvalds return err; 2351da177e4SLinus Torvalds 2361da177e4SLinus Torvalds out_fail: 2373257545eSAlexey Dobriyan inode_dec_link_count(inode); 2383257545eSAlexey Dobriyan inode_dec_link_count(inode); 2391da177e4SLinus Torvalds iput (inode); 2401da177e4SLinus Torvalds out_dir: 2413257545eSAlexey Dobriyan inode_dec_link_count(dir); 2421da177e4SLinus Torvalds unlock_kernel(); 2431da177e4SLinus Torvalds goto out; 2441da177e4SLinus Torvalds } 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds static int ufs_unlink(struct inode *dir, struct dentry *dentry) 2471da177e4SLinus Torvalds { 2481da177e4SLinus Torvalds struct inode * inode = dentry->d_inode; 2491da177e4SLinus Torvalds struct ufs_dir_entry *de; 250b71034e5SEvgeniy Dushistov struct page *page; 2511da177e4SLinus Torvalds int err = -ENOENT; 2521da177e4SLinus Torvalds 253*907f4554SChristoph Hellwig vfs_dq_init(dir); 254*907f4554SChristoph Hellwig 25508049707SAlexey Dobriyan de = ufs_find_entry(dir, &dentry->d_name, &page); 2561da177e4SLinus Torvalds if (!de) 2571da177e4SLinus Torvalds goto out; 2581da177e4SLinus Torvalds 259b71034e5SEvgeniy Dushistov err = ufs_delete_entry(dir, de, page); 2601da177e4SLinus Torvalds if (err) 2611da177e4SLinus Torvalds goto out; 2621da177e4SLinus Torvalds 2631da177e4SLinus Torvalds inode->i_ctime = dir->i_ctime; 2643257545eSAlexey Dobriyan inode_dec_link_count(inode); 2651da177e4SLinus Torvalds err = 0; 2661da177e4SLinus Torvalds out: 2671da177e4SLinus Torvalds return err; 2681da177e4SLinus Torvalds } 2691da177e4SLinus Torvalds 2701da177e4SLinus Torvalds static int ufs_rmdir (struct inode * dir, struct dentry *dentry) 2711da177e4SLinus Torvalds { 2721da177e4SLinus Torvalds struct inode * inode = dentry->d_inode; 2731da177e4SLinus Torvalds int err= -ENOTEMPTY; 2741da177e4SLinus Torvalds 2751da177e4SLinus Torvalds lock_kernel(); 2761da177e4SLinus Torvalds if (ufs_empty_dir (inode)) { 2771da177e4SLinus Torvalds err = ufs_unlink(dir, dentry); 2781da177e4SLinus Torvalds if (!err) { 2791da177e4SLinus Torvalds inode->i_size = 0; 2803257545eSAlexey Dobriyan inode_dec_link_count(inode); 2813257545eSAlexey Dobriyan inode_dec_link_count(dir); 2821da177e4SLinus Torvalds } 2831da177e4SLinus Torvalds } 2841da177e4SLinus Torvalds unlock_kernel(); 2851da177e4SLinus Torvalds return err; 2861da177e4SLinus Torvalds } 2871da177e4SLinus Torvalds 2881da177e4SLinus Torvalds static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry, 2891da177e4SLinus Torvalds struct inode *new_dir, struct dentry *new_dentry) 2901da177e4SLinus Torvalds { 2911da177e4SLinus Torvalds struct inode *old_inode = old_dentry->d_inode; 2921da177e4SLinus Torvalds struct inode *new_inode = new_dentry->d_inode; 293b71034e5SEvgeniy Dushistov struct page *dir_page = NULL; 2941da177e4SLinus Torvalds struct ufs_dir_entry * dir_de = NULL; 295b71034e5SEvgeniy Dushistov struct page *old_page; 2961da177e4SLinus Torvalds struct ufs_dir_entry *old_de; 2971da177e4SLinus Torvalds int err = -ENOENT; 2981da177e4SLinus Torvalds 299*907f4554SChristoph Hellwig vfs_dq_init(old_dir); 300*907f4554SChristoph Hellwig vfs_dq_init(new_dir); 301*907f4554SChristoph Hellwig 30208049707SAlexey Dobriyan old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page); 3031da177e4SLinus Torvalds if (!old_de) 3041da177e4SLinus Torvalds goto out; 3051da177e4SLinus Torvalds 3061da177e4SLinus Torvalds if (S_ISDIR(old_inode->i_mode)) { 3071da177e4SLinus Torvalds err = -EIO; 308b71034e5SEvgeniy Dushistov dir_de = ufs_dotdot(old_inode, &dir_page); 3091da177e4SLinus Torvalds if (!dir_de) 3101da177e4SLinus Torvalds goto out_old; 3111da177e4SLinus Torvalds } 3121da177e4SLinus Torvalds 3131da177e4SLinus Torvalds if (new_inode) { 314b71034e5SEvgeniy Dushistov struct page *new_page; 3151da177e4SLinus Torvalds struct ufs_dir_entry *new_de; 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds err = -ENOTEMPTY; 3181da177e4SLinus Torvalds if (dir_de && !ufs_empty_dir(new_inode)) 3191da177e4SLinus Torvalds goto out_dir; 320b71034e5SEvgeniy Dushistov 3211da177e4SLinus Torvalds err = -ENOENT; 32208049707SAlexey Dobriyan new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page); 3231da177e4SLinus Torvalds if (!new_de) 3241da177e4SLinus Torvalds goto out_dir; 3253257545eSAlexey Dobriyan inode_inc_link_count(old_inode); 326b71034e5SEvgeniy Dushistov ufs_set_link(new_dir, new_de, new_page, old_inode); 3271da177e4SLinus Torvalds new_inode->i_ctime = CURRENT_TIME_SEC; 3281da177e4SLinus Torvalds if (dir_de) 3299a53c3a7SDave Hansen drop_nlink(new_inode); 3303257545eSAlexey Dobriyan inode_dec_link_count(new_inode); 3311da177e4SLinus Torvalds } else { 3321da177e4SLinus Torvalds if (dir_de) { 3331da177e4SLinus Torvalds err = -EMLINK; 3341da177e4SLinus Torvalds if (new_dir->i_nlink >= UFS_LINK_MAX) 3351da177e4SLinus Torvalds goto out_dir; 3361da177e4SLinus Torvalds } 3373257545eSAlexey Dobriyan inode_inc_link_count(old_inode); 3381da177e4SLinus Torvalds err = ufs_add_link(new_dentry, old_inode); 3391da177e4SLinus Torvalds if (err) { 3403257545eSAlexey Dobriyan inode_dec_link_count(old_inode); 3411da177e4SLinus Torvalds goto out_dir; 3421da177e4SLinus Torvalds } 3431da177e4SLinus Torvalds if (dir_de) 3443257545eSAlexey Dobriyan inode_inc_link_count(new_dir); 3451da177e4SLinus Torvalds } 3461da177e4SLinus Torvalds 347b71034e5SEvgeniy Dushistov /* 348b71034e5SEvgeniy Dushistov * Like most other Unix systems, set the ctime for inodes on a 349b71034e5SEvgeniy Dushistov * rename. 350b71034e5SEvgeniy Dushistov * inode_dec_link_count() will mark the inode dirty. 351b71034e5SEvgeniy Dushistov */ 352b71034e5SEvgeniy Dushistov old_inode->i_ctime = CURRENT_TIME_SEC; 3531da177e4SLinus Torvalds 354b71034e5SEvgeniy Dushistov ufs_delete_entry(old_dir, old_de, old_page); 3553257545eSAlexey Dobriyan inode_dec_link_count(old_inode); 3561da177e4SLinus Torvalds 3571da177e4SLinus Torvalds if (dir_de) { 358b71034e5SEvgeniy Dushistov ufs_set_link(old_inode, dir_de, dir_page, new_dir); 3593257545eSAlexey Dobriyan inode_dec_link_count(old_dir); 3601da177e4SLinus Torvalds } 3611da177e4SLinus Torvalds return 0; 3621da177e4SLinus Torvalds 363b71034e5SEvgeniy Dushistov 3641da177e4SLinus Torvalds out_dir: 365b71034e5SEvgeniy Dushistov if (dir_de) { 366b71034e5SEvgeniy Dushistov kunmap(dir_page); 367b71034e5SEvgeniy Dushistov page_cache_release(dir_page); 368b71034e5SEvgeniy Dushistov } 3691da177e4SLinus Torvalds out_old: 370b71034e5SEvgeniy Dushistov kunmap(old_page); 371b71034e5SEvgeniy Dushistov page_cache_release(old_page); 3721da177e4SLinus Torvalds out: 3731da177e4SLinus Torvalds return err; 3741da177e4SLinus Torvalds } 3751da177e4SLinus Torvalds 376c5ef1c42SArjan van de Ven const struct inode_operations ufs_dir_inode_operations = { 3771da177e4SLinus Torvalds .create = ufs_create, 3781da177e4SLinus Torvalds .lookup = ufs_lookup, 3791da177e4SLinus Torvalds .link = ufs_link, 3801da177e4SLinus Torvalds .unlink = ufs_unlink, 3811da177e4SLinus Torvalds .symlink = ufs_symlink, 3821da177e4SLinus Torvalds .mkdir = ufs_mkdir, 3831da177e4SLinus Torvalds .rmdir = ufs_rmdir, 3841da177e4SLinus Torvalds .mknod = ufs_mknod, 3851da177e4SLinus Torvalds .rename = ufs_rename, 3861da177e4SLinus Torvalds }; 387