1457c8996SThomas Gleixner // SPDX-License-Identifier: GPL-2.0-only 21da177e4SLinus Torvalds /* 31da177e4SLinus Torvalds * linux/fs/nfs/dir.c 41da177e4SLinus Torvalds * 51da177e4SLinus Torvalds * Copyright (C) 1992 Rick Sladkey 61da177e4SLinus Torvalds * 71da177e4SLinus Torvalds * nfs directory handling functions 81da177e4SLinus Torvalds * 91da177e4SLinus Torvalds * 10 Apr 1996 Added silly rename for unlink --okir 101da177e4SLinus Torvalds * 28 Sep 1996 Improved directory cache --okir 111da177e4SLinus Torvalds * 23 Aug 1997 Claus Heine claus@momo.math.rwth-aachen.de 121da177e4SLinus Torvalds * Re-implemented silly rename for unlink, newly implemented 131da177e4SLinus Torvalds * silly rename for nfs_rename() following the suggestions 141da177e4SLinus Torvalds * of Olaf Kirch (okir) found in this file. 151da177e4SLinus Torvalds * Following Linus comments on my original hack, this version 161da177e4SLinus Torvalds * depends only on the dcache stuff and doesn't touch the inode 171da177e4SLinus Torvalds * layer (iput() and friends). 181da177e4SLinus Torvalds * 6 Jun 1999 Cache readdir lookups in the page cache. -DaveM 191da177e4SLinus Torvalds */ 201da177e4SLinus Torvalds 21b6459415SJakub Kicinski #include <linux/compat.h> 22ddda8e0aSBryan Schumaker #include <linux/module.h> 231da177e4SLinus Torvalds #include <linux/time.h> 241da177e4SLinus Torvalds #include <linux/errno.h> 251da177e4SLinus Torvalds #include <linux/stat.h> 261da177e4SLinus Torvalds #include <linux/fcntl.h> 271da177e4SLinus Torvalds #include <linux/string.h> 281da177e4SLinus Torvalds #include <linux/kernel.h> 291da177e4SLinus Torvalds #include <linux/slab.h> 301da177e4SLinus Torvalds #include <linux/mm.h> 311da177e4SLinus Torvalds #include <linux/sunrpc/clnt.h> 321da177e4SLinus Torvalds #include <linux/nfs_fs.h> 331da177e4SLinus Torvalds #include <linux/nfs_mount.h> 341da177e4SLinus Torvalds #include <linux/pagemap.h> 35873101b3SChuck Lever #include <linux/pagevec.h> 361da177e4SLinus Torvalds #include <linux/namei.h> 3754ceac45SDavid Howells #include <linux/mount.h> 38a0b8cab3SMel Gorman #include <linux/swap.h> 39e8edc6e0SAlexey Dobriyan #include <linux/sched.h> 4004e4bd1cSCatalin Marinas #include <linux/kmemleak.h> 4164c2ce8bSAneesh Kumar K.V #include <linux/xattr.h> 42f648022fSTrond Myklebust #include <linux/xxhash.h> 431da177e4SLinus Torvalds 441da177e4SLinus Torvalds #include "delegation.h" 4591d5b470SChuck Lever #include "iostat.h" 464c30d56eSAdrian Bunk #include "internal.h" 47cd9a1c0eSTrond Myklebust #include "fscache.h" 481da177e4SLinus Torvalds 49f4ce1299STrond Myklebust #include "nfstrace.h" 50f4ce1299STrond Myklebust 511da177e4SLinus Torvalds /* #define NFS_DEBUG_VERBOSE 1 */ 521da177e4SLinus Torvalds 531da177e4SLinus Torvalds static int nfs_opendir(struct inode *, struct file *); 54480c2006SBryan Schumaker static int nfs_closedir(struct inode *, struct file *); 5523db8620SAl Viro static int nfs_readdir(struct file *, struct dir_context *); 5602c24a82SJosef Bacik static int nfs_fsync_dir(struct file *, loff_t, loff_t, int); 57f0dd2136STrond Myklebust static loff_t nfs_llseek_dir(struct file *, loff_t, int); 5811de3b11STrond Myklebust static void nfs_readdir_clear_array(struct page*); 591da177e4SLinus Torvalds 604b6f5d20SArjan van de Ven const struct file_operations nfs_dir_operations = { 61f0dd2136STrond Myklebust .llseek = nfs_llseek_dir, 621da177e4SLinus Torvalds .read = generic_read_dir, 6393a6ab7bSTrond Myklebust .iterate_shared = nfs_readdir, 641da177e4SLinus Torvalds .open = nfs_opendir, 65480c2006SBryan Schumaker .release = nfs_closedir, 661da177e4SLinus Torvalds .fsync = nfs_fsync_dir, 671da177e4SLinus Torvalds }; 681da177e4SLinus Torvalds 6911de3b11STrond Myklebust const struct address_space_operations nfs_dir_aops = { 7011de3b11STrond Myklebust .freepage = nfs_readdir_clear_array, 71d1bacf9eSBryan Schumaker }; 72d1bacf9eSBryan Schumaker 73580f2367STrond Myklebust #define NFS_INIT_DTSIZE PAGE_SIZE 74580f2367STrond Myklebust 75281f31b2STrond Myklebust static struct nfs_open_dir_context * 76281f31b2STrond Myklebust alloc_nfs_open_dir_context(struct inode *dir) 77480c2006SBryan Schumaker { 78311324adSTrond Myklebust struct nfs_inode *nfsi = NFS_I(dir); 79480c2006SBryan Schumaker struct nfs_open_dir_context *ctx; 80281f31b2STrond Myklebust 81281f31b2STrond Myklebust ctx = kzalloc(sizeof(*ctx), GFP_KERNEL_ACCOUNT); 82480c2006SBryan Schumaker if (ctx != NULL) { 83311324adSTrond Myklebust ctx->attr_gencount = nfsi->attr_gencount; 84580f2367STrond Myklebust ctx->dtsize = NFS_INIT_DTSIZE; 85311324adSTrond Myklebust spin_lock(&dir->i_lock); 861c341b77STrond Myklebust if (list_empty(&nfsi->open_files) && 871c341b77STrond Myklebust (nfsi->cache_validity & NFS_INO_DATA_INVAL_DEFER)) 88ac46b3d7STrond Myklebust nfs_set_cache_invalid(dir, 89ac46b3d7STrond Myklebust NFS_INO_INVALID_DATA | 90ac46b3d7STrond Myklebust NFS_INO_REVAL_FORCED); 91230bc98fSTrond Myklebust list_add_tail_rcu(&ctx->list, &nfsi->open_files); 92d1e32ea3STrond Myklebust memcpy(ctx->verf, nfsi->cookieverf, sizeof(ctx->verf)); 93311324adSTrond Myklebust spin_unlock(&dir->i_lock); 94480c2006SBryan Schumaker return ctx; 95480c2006SBryan Schumaker } 960c030806STrond Myklebust return ERR_PTR(-ENOMEM); 970c030806STrond Myklebust } 98480c2006SBryan Schumaker 99311324adSTrond Myklebust static void put_nfs_open_dir_context(struct inode *dir, struct nfs_open_dir_context *ctx) 100480c2006SBryan Schumaker { 101311324adSTrond Myklebust spin_lock(&dir->i_lock); 102230bc98fSTrond Myklebust list_del_rcu(&ctx->list); 103311324adSTrond Myklebust spin_unlock(&dir->i_lock); 104230bc98fSTrond Myklebust kfree_rcu(ctx, rcu_head); 105480c2006SBryan Schumaker } 106480c2006SBryan Schumaker 1071da177e4SLinus Torvalds /* 1081da177e4SLinus Torvalds * Open file 1091da177e4SLinus Torvalds */ 1101da177e4SLinus Torvalds static int 1111da177e4SLinus Torvalds nfs_opendir(struct inode *inode, struct file *filp) 1121da177e4SLinus Torvalds { 113480c2006SBryan Schumaker int res = 0; 114480c2006SBryan Schumaker struct nfs_open_dir_context *ctx; 1151da177e4SLinus Torvalds 1166de1472fSAl Viro dfprintk(FILE, "NFS: open dir(%pD2)\n", filp); 117cc0dd2d1SChuck Lever 118cc0dd2d1SChuck Lever nfs_inc_stats(inode, NFSIOS_VFSOPEN); 1191e7cb3dcSChuck Lever 12093b8959aSTrond Myklebust ctx = alloc_nfs_open_dir_context(inode); 121480c2006SBryan Schumaker if (IS_ERR(ctx)) { 122480c2006SBryan Schumaker res = PTR_ERR(ctx); 123480c2006SBryan Schumaker goto out; 124480c2006SBryan Schumaker } 125480c2006SBryan Schumaker filp->private_data = ctx; 126480c2006SBryan Schumaker out: 1271da177e4SLinus Torvalds return res; 1281da177e4SLinus Torvalds } 1291da177e4SLinus Torvalds 130480c2006SBryan Schumaker static int 131480c2006SBryan Schumaker nfs_closedir(struct inode *inode, struct file *filp) 132480c2006SBryan Schumaker { 133a455589fSAl Viro put_nfs_open_dir_context(file_inode(filp), filp->private_data); 134480c2006SBryan Schumaker return 0; 135480c2006SBryan Schumaker } 136480c2006SBryan Schumaker 137d1bacf9eSBryan Schumaker struct nfs_cache_array_entry { 138d1bacf9eSBryan Schumaker u64 cookie; 139d1bacf9eSBryan Schumaker u64 ino; 140a52a8a6aSTrond Myklebust const char *name; 141a52a8a6aSTrond Myklebust unsigned int name_len; 1420b26a0bfSTrond Myklebust unsigned char d_type; 143d1bacf9eSBryan Schumaker }; 144d1bacf9eSBryan Schumaker 145d1bacf9eSBryan Schumaker struct nfs_cache_array { 146d09e673fSTrond Myklebust u64 change_attr; 147d1bacf9eSBryan Schumaker u64 last_cookie; 148b1e21c97STrond Myklebust unsigned int size; 149b1e21c97STrond Myklebust unsigned char page_full : 1, 150762567b7STrond Myklebust page_is_eof : 1, 151762567b7STrond Myklebust cookies_are_ordered : 1; 1525601cda8SGustavo A. R. Silva struct nfs_cache_array_entry array[]; 153d1bacf9eSBryan Schumaker }; 154d1bacf9eSBryan Schumaker 1556c981effSTrond Myklebust struct nfs_readdir_descriptor { 1561da177e4SLinus Torvalds struct file *file; 1571da177e4SLinus Torvalds struct page *page; 15823db8620SAl Viro struct dir_context *ctx; 1591f1d4aa4STrond Myklebust pgoff_t page_index; 160580f2367STrond Myklebust pgoff_t page_index_max; 1612e7a4641STrond Myklebust u64 dir_cookie; 1620aded708STrond Myklebust u64 last_cookie; 163f0dd2136STrond Myklebust loff_t current_index; 164d1bacf9eSBryan Schumaker 165b593c09fSTrond Myklebust __be32 verf[NFS_DIR_VERIFIER_SIZE]; 166a1147b82STrond Myklebust unsigned long dir_verifier; 1671f4eab7eSNeil Brown unsigned long timestamp; 1684704f0e2STrond Myklebust unsigned long gencount; 1692e7a4641STrond Myklebust unsigned long attr_gencount; 170d1bacf9eSBryan Schumaker unsigned int cache_entry_index; 171580f2367STrond Myklebust unsigned int buffer_fills; 172580f2367STrond Myklebust unsigned int dtsize; 173b0365ccbSTrond Myklebust bool clear_cache; 174a7a3b1e9SBenjamin Coddington bool plus; 175e1d2699bSTrond Myklebust bool eob; 176a7a3b1e9SBenjamin Coddington bool eof; 1776c981effSTrond Myklebust }; 1781da177e4SLinus Torvalds 179580f2367STrond Myklebust static void nfs_set_dtsize(struct nfs_readdir_descriptor *desc, unsigned int sz) 180580f2367STrond Myklebust { 181580f2367STrond Myklebust struct nfs_server *server = NFS_SERVER(file_inode(desc->file)); 182580f2367STrond Myklebust unsigned int maxsize = server->dtsize; 183580f2367STrond Myklebust 184580f2367STrond Myklebust if (sz > maxsize) 185580f2367STrond Myklebust sz = maxsize; 186580f2367STrond Myklebust if (sz < NFS_MIN_FILE_IO_SIZE) 187580f2367STrond Myklebust sz = NFS_MIN_FILE_IO_SIZE; 188580f2367STrond Myklebust desc->dtsize = sz; 189580f2367STrond Myklebust } 190580f2367STrond Myklebust 191580f2367STrond Myklebust static void nfs_shrink_dtsize(struct nfs_readdir_descriptor *desc) 192580f2367STrond Myklebust { 193580f2367STrond Myklebust nfs_set_dtsize(desc, desc->dtsize >> 1); 194580f2367STrond Myklebust } 195580f2367STrond Myklebust 196580f2367STrond Myklebust static void nfs_grow_dtsize(struct nfs_readdir_descriptor *desc) 197580f2367STrond Myklebust { 198580f2367STrond Myklebust nfs_set_dtsize(desc, desc->dtsize << 1); 199580f2367STrond Myklebust } 200580f2367STrond Myklebust 201d09e673fSTrond Myklebust static void nfs_readdir_page_init_array(struct page *page, u64 last_cookie, 202d09e673fSTrond Myklebust u64 change_attr) 2034b310319STrond Myklebust { 2044b310319STrond Myklebust struct nfs_cache_array *array; 2054b310319STrond Myklebust 2064b310319STrond Myklebust array = kmap_atomic(page); 207d09e673fSTrond Myklebust array->change_attr = change_attr; 2081f1d4aa4STrond Myklebust array->last_cookie = last_cookie; 2099332cf14STrond Myklebust array->size = 0; 2109332cf14STrond Myklebust array->page_full = 0; 2119332cf14STrond Myklebust array->page_is_eof = 0; 212762567b7STrond Myklebust array->cookies_are_ordered = 1; 2134b310319STrond Myklebust kunmap_atomic(array); 2144b310319STrond Myklebust } 2154b310319STrond Myklebust 216d1bacf9eSBryan Schumaker /* 217d1bacf9eSBryan Schumaker * we are freeing strings created by nfs_add_to_readdir_array() 218d1bacf9eSBryan Schumaker */ 2199332cf14STrond Myklebust static void nfs_readdir_clear_array(struct page *page) 220d1bacf9eSBryan Schumaker { 22111de3b11STrond Myklebust struct nfs_cache_array *array; 2229332cf14STrond Myklebust unsigned int i; 2238cd51a0cSTrond Myklebust 2242b86ce2dSCong Wang array = kmap_atomic(page); 225d1bacf9eSBryan Schumaker for (i = 0; i < array->size; i++) 226a52a8a6aSTrond Myklebust kfree(array->array[i].name); 2279332cf14STrond Myklebust array->size = 0; 2282b86ce2dSCong Wang kunmap_atomic(array); 229d1bacf9eSBryan Schumaker } 230d1bacf9eSBryan Schumaker 231b0365ccbSTrond Myklebust static void nfs_readdir_page_reinit_array(struct page *page, u64 last_cookie, 232b0365ccbSTrond Myklebust u64 change_attr) 233b0365ccbSTrond Myklebust { 234b0365ccbSTrond Myklebust nfs_readdir_clear_array(page); 235b0365ccbSTrond Myklebust nfs_readdir_page_init_array(page, last_cookie, change_attr); 236b0365ccbSTrond Myklebust } 237b0365ccbSTrond Myklebust 23835df59d3STrond Myklebust static struct page * 23935df59d3STrond Myklebust nfs_readdir_page_array_alloc(u64 last_cookie, gfp_t gfp_flags) 24035df59d3STrond Myklebust { 24135df59d3STrond Myklebust struct page *page = alloc_page(gfp_flags); 24235df59d3STrond Myklebust if (page) 243d09e673fSTrond Myklebust nfs_readdir_page_init_array(page, last_cookie, 0); 24435df59d3STrond Myklebust return page; 24535df59d3STrond Myklebust } 24635df59d3STrond Myklebust 24735df59d3STrond Myklebust static void nfs_readdir_page_array_free(struct page *page) 24835df59d3STrond Myklebust { 24935df59d3STrond Myklebust if (page) { 25035df59d3STrond Myklebust nfs_readdir_clear_array(page); 25135df59d3STrond Myklebust put_page(page); 25235df59d3STrond Myklebust } 25335df59d3STrond Myklebust } 25435df59d3STrond Myklebust 255b1e21c97STrond Myklebust static void nfs_readdir_array_set_eof(struct nfs_cache_array *array) 256b1e21c97STrond Myklebust { 257b1e21c97STrond Myklebust array->page_is_eof = 1; 258b1e21c97STrond Myklebust array->page_full = 1; 259b1e21c97STrond Myklebust } 260b1e21c97STrond Myklebust 261b1e21c97STrond Myklebust static bool nfs_readdir_array_is_full(struct nfs_cache_array *array) 262b1e21c97STrond Myklebust { 263b1e21c97STrond Myklebust return array->page_full; 264b1e21c97STrond Myklebust } 265b1e21c97STrond Myklebust 266d1bacf9eSBryan Schumaker /* 267d1bacf9eSBryan Schumaker * the caller is responsible for freeing qstr.name 268d1bacf9eSBryan Schumaker * when called by nfs_readdir_add_to_array, the strings will be freed in 269d1bacf9eSBryan Schumaker * nfs_clear_readdir_array() 270d1bacf9eSBryan Schumaker */ 271a52a8a6aSTrond Myklebust static const char *nfs_readdir_copy_name(const char *name, unsigned int len) 272d1bacf9eSBryan Schumaker { 273a52a8a6aSTrond Myklebust const char *ret = kmemdup_nul(name, len, GFP_KERNEL); 274a52a8a6aSTrond Myklebust 27504e4bd1cSCatalin Marinas /* 27604e4bd1cSCatalin Marinas * Avoid a kmemleak false positive. The pointer to the name is stored 27704e4bd1cSCatalin Marinas * in a page cache page which kmemleak does not scan. 27804e4bd1cSCatalin Marinas */ 279a52a8a6aSTrond Myklebust if (ret != NULL) 280a52a8a6aSTrond Myklebust kmemleak_not_leak(ret); 281a52a8a6aSTrond Myklebust return ret; 282d1bacf9eSBryan Schumaker } 283d1bacf9eSBryan Schumaker 2840b2662b7STrond Myklebust static size_t nfs_readdir_array_maxentries(void) 2850b2662b7STrond Myklebust { 2860b2662b7STrond Myklebust return (PAGE_SIZE - sizeof(struct nfs_cache_array)) / 2870b2662b7STrond Myklebust sizeof(struct nfs_cache_array_entry); 2880b2662b7STrond Myklebust } 2890b2662b7STrond Myklebust 290b1e21c97STrond Myklebust /* 291b1e21c97STrond Myklebust * Check that the next array entry lies entirely within the page bounds 292b1e21c97STrond Myklebust */ 293b1e21c97STrond Myklebust static int nfs_readdir_array_can_expand(struct nfs_cache_array *array) 294b1e21c97STrond Myklebust { 295b1e21c97STrond Myklebust if (array->page_full) 296b1e21c97STrond Myklebust return -ENOSPC; 2970b2662b7STrond Myklebust if (array->size == nfs_readdir_array_maxentries()) { 298b1e21c97STrond Myklebust array->page_full = 1; 299b1e21c97STrond Myklebust return -ENOSPC; 300b1e21c97STrond Myklebust } 301d1bacf9eSBryan Schumaker return 0; 302d1bacf9eSBryan Schumaker } 303d1bacf9eSBryan Schumaker 3040adf85b4STrond Myklebust static int nfs_readdir_page_array_append(struct page *page, 3050adf85b4STrond Myklebust const struct nfs_entry *entry, 3060adf85b4STrond Myklebust u64 *cookie) 307d1bacf9eSBryan Schumaker { 308a52a8a6aSTrond Myklebust struct nfs_cache_array *array; 3094a201d6eSTrond Myklebust struct nfs_cache_array_entry *cache_entry; 310a52a8a6aSTrond Myklebust const char *name; 3110adf85b4STrond Myklebust int ret = -ENOMEM; 3124a201d6eSTrond Myklebust 313a52a8a6aSTrond Myklebust name = nfs_readdir_copy_name(entry->name, entry->len); 3143020093fSTrond Myklebust 315a52a8a6aSTrond Myklebust array = kmap_atomic(page); 3160adf85b4STrond Myklebust if (!name) 3170adf85b4STrond Myklebust goto out; 318b1e21c97STrond Myklebust ret = nfs_readdir_array_can_expand(array); 319a52a8a6aSTrond Myklebust if (ret) { 320a52a8a6aSTrond Myklebust kfree(name); 3213020093fSTrond Myklebust goto out; 322a52a8a6aSTrond Myklebust } 3233020093fSTrond Myklebust 324b1e21c97STrond Myklebust cache_entry = &array->array[array->size]; 3250adf85b4STrond Myklebust cache_entry->cookie = array->last_cookie; 3264a201d6eSTrond Myklebust cache_entry->ino = entry->ino; 3270b26a0bfSTrond Myklebust cache_entry->d_type = entry->d_type; 328a52a8a6aSTrond Myklebust cache_entry->name_len = entry->len; 329a52a8a6aSTrond Myklebust cache_entry->name = name; 330d1bacf9eSBryan Schumaker array->last_cookie = entry->cookie; 331762567b7STrond Myklebust if (array->last_cookie <= cache_entry->cookie) 332762567b7STrond Myklebust array->cookies_are_ordered = 0; 3338cd51a0cSTrond Myklebust array->size++; 33447c716cbSTrond Myklebust if (entry->eof != 0) 335b1e21c97STrond Myklebust nfs_readdir_array_set_eof(array); 3364a201d6eSTrond Myklebust out: 3370adf85b4STrond Myklebust *cookie = array->last_cookie; 338a52a8a6aSTrond Myklebust kunmap_atomic(array); 3394a201d6eSTrond Myklebust return ret; 340d1bacf9eSBryan Schumaker } 341d1bacf9eSBryan Schumaker 342f648022fSTrond Myklebust #define NFS_READDIR_COOKIE_MASK (U32_MAX >> 14) 343f648022fSTrond Myklebust /* 344f648022fSTrond Myklebust * Hash algorithm allowing content addressible access to sequences 345f648022fSTrond Myklebust * of directory cookies. Content is addressed by the value of the 346f648022fSTrond Myklebust * cookie index of the first readdir entry in a page. 347f648022fSTrond Myklebust * 348f648022fSTrond Myklebust * The xxhash algorithm is chosen because it is fast, and is supposed 349f648022fSTrond Myklebust * to result in a decent flat distribution of hashes. 350f648022fSTrond Myklebust * 351f648022fSTrond Myklebust * We then select only the first 18 bits to avoid issues with excessive 352f648022fSTrond Myklebust * memory use for the page cache XArray. 18 bits should allow the caching 353f648022fSTrond Myklebust * of 262144 pages of sequences of readdir entries. Since each page holds 354f648022fSTrond Myklebust * 127 readdir entries for a typical 64-bit system, that works out to a 355f648022fSTrond Myklebust * cache of ~ 33 million entries per directory. 356f648022fSTrond Myklebust */ 357f648022fSTrond Myklebust static pgoff_t nfs_readdir_page_cookie_hash(u64 cookie) 358f648022fSTrond Myklebust { 359f648022fSTrond Myklebust if (cookie == 0) 360f648022fSTrond Myklebust return 0; 361f648022fSTrond Myklebust return xxhash(&cookie, sizeof(cookie), 0) & NFS_READDIR_COOKIE_MASK; 362f648022fSTrond Myklebust } 363f648022fSTrond Myklebust 364d09e673fSTrond Myklebust static bool nfs_readdir_page_validate(struct page *page, u64 last_cookie, 365d09e673fSTrond Myklebust u64 change_attr) 366d09e673fSTrond Myklebust { 367d09e673fSTrond Myklebust struct nfs_cache_array *array = kmap_atomic(page); 368d09e673fSTrond Myklebust int ret = true; 369d09e673fSTrond Myklebust 370d09e673fSTrond Myklebust if (array->change_attr != change_attr) 371d09e673fSTrond Myklebust ret = false; 372d09e673fSTrond Myklebust if (array->size > 0 && array->array[0].cookie != last_cookie) 373d09e673fSTrond Myklebust ret = false; 374d09e673fSTrond Myklebust kunmap_atomic(array); 375d09e673fSTrond Myklebust return ret; 376d09e673fSTrond Myklebust } 377d09e673fSTrond Myklebust 378d09e673fSTrond Myklebust static void nfs_readdir_page_unlock_and_put(struct page *page) 379d09e673fSTrond Myklebust { 380d09e673fSTrond Myklebust unlock_page(page); 381d09e673fSTrond Myklebust put_page(page); 382d09e673fSTrond Myklebust } 383d09e673fSTrond Myklebust 384*648a4548STrond Myklebust static void nfs_readdir_page_init_and_validate(struct page *page, u64 cookie, 385f648022fSTrond Myklebust u64 change_attr) 3861f1d4aa4STrond Myklebust { 387*648a4548STrond Myklebust if (PageUptodate(page)) { 388*648a4548STrond Myklebust if (nfs_readdir_page_validate(page, cookie, change_attr)) 389*648a4548STrond Myklebust return; 390*648a4548STrond Myklebust nfs_readdir_clear_array(page); 391*648a4548STrond Myklebust } 392*648a4548STrond Myklebust nfs_readdir_page_init_array(page, cookie, change_attr); 393*648a4548STrond Myklebust SetPageUptodate(page); 394*648a4548STrond Myklebust } 395*648a4548STrond Myklebust 396*648a4548STrond Myklebust static struct page *nfs_readdir_page_get_locked(struct address_space *mapping, 397*648a4548STrond Myklebust u64 cookie, u64 change_attr) 398*648a4548STrond Myklebust { 399*648a4548STrond Myklebust pgoff_t index = nfs_readdir_page_cookie_hash(cookie); 4001f1d4aa4STrond Myklebust struct page *page; 4011f1d4aa4STrond Myklebust 4021f1d4aa4STrond Myklebust page = grab_cache_page(mapping, index); 403d09e673fSTrond Myklebust if (!page) 404d09e673fSTrond Myklebust return NULL; 405*648a4548STrond Myklebust nfs_readdir_page_init_and_validate(page, cookie, change_attr); 4061f1d4aa4STrond Myklebust return page; 4071f1d4aa4STrond Myklebust } 4081f1d4aa4STrond Myklebust 4091f1d4aa4STrond Myklebust static u64 nfs_readdir_page_last_cookie(struct page *page) 4101f1d4aa4STrond Myklebust { 4111f1d4aa4STrond Myklebust struct nfs_cache_array *array; 4121f1d4aa4STrond Myklebust u64 ret; 4131f1d4aa4STrond Myklebust 4141f1d4aa4STrond Myklebust array = kmap_atomic(page); 4151f1d4aa4STrond Myklebust ret = array->last_cookie; 4161f1d4aa4STrond Myklebust kunmap_atomic(array); 4171f1d4aa4STrond Myklebust return ret; 4181f1d4aa4STrond Myklebust } 4191f1d4aa4STrond Myklebust 4201f1d4aa4STrond Myklebust static bool nfs_readdir_page_needs_filling(struct page *page) 4211f1d4aa4STrond Myklebust { 4221f1d4aa4STrond Myklebust struct nfs_cache_array *array; 4231f1d4aa4STrond Myklebust bool ret; 4241f1d4aa4STrond Myklebust 4251f1d4aa4STrond Myklebust array = kmap_atomic(page); 4261f1d4aa4STrond Myklebust ret = !nfs_readdir_array_is_full(array); 4271f1d4aa4STrond Myklebust kunmap_atomic(array); 4281f1d4aa4STrond Myklebust return ret; 4291f1d4aa4STrond Myklebust } 4301f1d4aa4STrond Myklebust 431b1e21c97STrond Myklebust static void nfs_readdir_page_set_eof(struct page *page) 432b1e21c97STrond Myklebust { 433b1e21c97STrond Myklebust struct nfs_cache_array *array; 434b1e21c97STrond Myklebust 435b1e21c97STrond Myklebust array = kmap_atomic(page); 436b1e21c97STrond Myklebust nfs_readdir_array_set_eof(array); 437b1e21c97STrond Myklebust kunmap_atomic(array); 438b1e21c97STrond Myklebust } 439b1e21c97STrond Myklebust 4403b2a09f1STrond Myklebust static struct page *nfs_readdir_page_get_next(struct address_space *mapping, 441f648022fSTrond Myklebust u64 cookie, u64 change_attr) 4423b2a09f1STrond Myklebust { 443*648a4548STrond Myklebust pgoff_t index = nfs_readdir_page_cookie_hash(cookie); 4443b2a09f1STrond Myklebust struct page *page; 4453b2a09f1STrond Myklebust 446*648a4548STrond Myklebust page = grab_cache_page_nowait(mapping, index); 447b0365ccbSTrond Myklebust if (!page) 4483b2a09f1STrond Myklebust return NULL; 449*648a4548STrond Myklebust nfs_readdir_page_init_and_validate(page, cookie, change_attr); 450b0365ccbSTrond Myklebust if (nfs_readdir_page_last_cookie(page) != cookie) 451b0365ccbSTrond Myklebust nfs_readdir_page_reinit_array(page, cookie, change_attr); 452b0365ccbSTrond Myklebust return page; 4533b2a09f1STrond Myklebust } 4543b2a09f1STrond Myklebust 45559e356a9STrond Myklebust static inline 45659e356a9STrond Myklebust int is_32bit_api(void) 45759e356a9STrond Myklebust { 45859e356a9STrond Myklebust #ifdef CONFIG_COMPAT 45959e356a9STrond Myklebust return in_compat_syscall(); 46059e356a9STrond Myklebust #else 46159e356a9STrond Myklebust return (BITS_PER_LONG == 32); 46259e356a9STrond Myklebust #endif 46359e356a9STrond Myklebust } 46459e356a9STrond Myklebust 46559e356a9STrond Myklebust static 46659e356a9STrond Myklebust bool nfs_readdir_use_cookie(const struct file *filp) 46759e356a9STrond Myklebust { 46859e356a9STrond Myklebust if ((filp->f_mode & FMODE_32BITHASH) || 46959e356a9STrond Myklebust (!(filp->f_mode & FMODE_64BITHASH) && is_32bit_api())) 47059e356a9STrond Myklebust return false; 47159e356a9STrond Myklebust return true; 47259e356a9STrond Myklebust } 47359e356a9STrond Myklebust 474c8f0523bSTrond Myklebust static void nfs_readdir_seek_next_array(struct nfs_cache_array *array, 475c8f0523bSTrond Myklebust struct nfs_readdir_descriptor *desc) 476c8f0523bSTrond Myklebust { 477c8f0523bSTrond Myklebust if (array->page_full) { 478c8f0523bSTrond Myklebust desc->last_cookie = array->last_cookie; 479c8f0523bSTrond Myklebust desc->current_index += array->size; 480c8f0523bSTrond Myklebust desc->cache_entry_index = 0; 481c8f0523bSTrond Myklebust desc->page_index++; 482c8f0523bSTrond Myklebust } else 483c8f0523bSTrond Myklebust desc->last_cookie = array->array[0].cookie; 484c8f0523bSTrond Myklebust } 485c8f0523bSTrond Myklebust 486f648022fSTrond Myklebust static void nfs_readdir_rewind_search(struct nfs_readdir_descriptor *desc) 487f648022fSTrond Myklebust { 488f648022fSTrond Myklebust desc->current_index = 0; 489f648022fSTrond Myklebust desc->last_cookie = 0; 490f648022fSTrond Myklebust desc->page_index = 0; 491f648022fSTrond Myklebust } 492f648022fSTrond Myklebust 4936c981effSTrond Myklebust static int nfs_readdir_search_for_pos(struct nfs_cache_array *array, 4946c981effSTrond Myklebust struct nfs_readdir_descriptor *desc) 495d1bacf9eSBryan Schumaker { 49623db8620SAl Viro loff_t diff = desc->ctx->pos - desc->current_index; 497d1bacf9eSBryan Schumaker unsigned int index; 498d1bacf9eSBryan Schumaker 499d1bacf9eSBryan Schumaker if (diff < 0) 500d1bacf9eSBryan Schumaker goto out_eof; 501d1bacf9eSBryan Schumaker if (diff >= array->size) { 502b1e21c97STrond Myklebust if (array->page_is_eof) 503d1bacf9eSBryan Schumaker goto out_eof; 504c8f0523bSTrond Myklebust nfs_readdir_seek_next_array(array, desc); 505d1bacf9eSBryan Schumaker return -EAGAIN; 506d1bacf9eSBryan Schumaker } 507d1bacf9eSBryan Schumaker 508d1bacf9eSBryan Schumaker index = (unsigned int)diff; 5092e7a4641STrond Myklebust desc->dir_cookie = array->array[index].cookie; 510d1bacf9eSBryan Schumaker desc->cache_entry_index = index; 511d1bacf9eSBryan Schumaker return 0; 512d1bacf9eSBryan Schumaker out_eof: 5136089dd0dSThomas Meyer desc->eof = true; 514d1bacf9eSBryan Schumaker return -EBADCOOKIE; 515d1bacf9eSBryan Schumaker } 516d1bacf9eSBryan Schumaker 517762567b7STrond Myklebust static bool nfs_readdir_array_cookie_in_range(struct nfs_cache_array *array, 518762567b7STrond Myklebust u64 cookie) 519762567b7STrond Myklebust { 520762567b7STrond Myklebust if (!array->cookies_are_ordered) 521762567b7STrond Myklebust return true; 522762567b7STrond Myklebust /* Optimisation for monotonically increasing cookies */ 523762567b7STrond Myklebust if (cookie >= array->last_cookie) 524762567b7STrond Myklebust return false; 525762567b7STrond Myklebust if (array->size && cookie < array->array[0].cookie) 526762567b7STrond Myklebust return false; 527762567b7STrond Myklebust return true; 528762567b7STrond Myklebust } 529762567b7STrond Myklebust 5306c981effSTrond Myklebust static int nfs_readdir_search_for_cookie(struct nfs_cache_array *array, 5316c981effSTrond Myklebust struct nfs_readdir_descriptor *desc) 532d1bacf9eSBryan Schumaker { 533f648022fSTrond Myklebust unsigned int i; 534d1bacf9eSBryan Schumaker int status = -EAGAIN; 535d1bacf9eSBryan Schumaker 536762567b7STrond Myklebust if (!nfs_readdir_array_cookie_in_range(array, desc->dir_cookie)) 537762567b7STrond Myklebust goto check_eof; 538762567b7STrond Myklebust 539d1bacf9eSBryan Schumaker for (i = 0; i < array->size; i++) { 5402e7a4641STrond Myklebust if (array->array[i].cookie == desc->dir_cookie) { 54159e356a9STrond Myklebust if (nfs_readdir_use_cookie(desc->file)) 5422e7a4641STrond Myklebust desc->ctx->pos = desc->dir_cookie; 54359e356a9STrond Myklebust else 544f648022fSTrond Myklebust desc->ctx->pos = desc->current_index + i; 5458cd51a0cSTrond Myklebust desc->cache_entry_index = i; 54647c716cbSTrond Myklebust return 0; 5478cd51a0cSTrond Myklebust } 5488cd51a0cSTrond Myklebust } 549762567b7STrond Myklebust check_eof: 550b1e21c97STrond Myklebust if (array->page_is_eof) { 551d1bacf9eSBryan Schumaker status = -EBADCOOKIE; 5522e7a4641STrond Myklebust if (desc->dir_cookie == array->last_cookie) 5536089dd0dSThomas Meyer desc->eof = true; 554c8f0523bSTrond Myklebust } else 555c8f0523bSTrond Myklebust nfs_readdir_seek_next_array(array, desc); 556d1bacf9eSBryan Schumaker return status; 557d1bacf9eSBryan Schumaker } 558d1bacf9eSBryan Schumaker 5596c981effSTrond Myklebust static int nfs_readdir_search_array(struct nfs_readdir_descriptor *desc) 560d1bacf9eSBryan Schumaker { 561d1bacf9eSBryan Schumaker struct nfs_cache_array *array; 56247c716cbSTrond Myklebust int status; 563d1bacf9eSBryan Schumaker 564ed09222dSTrond Myklebust array = kmap_atomic(desc->page); 565d1bacf9eSBryan Schumaker 5662e7a4641STrond Myklebust if (desc->dir_cookie == 0) 567d1bacf9eSBryan Schumaker status = nfs_readdir_search_for_pos(array, desc); 568d1bacf9eSBryan Schumaker else 569d1bacf9eSBryan Schumaker status = nfs_readdir_search_for_cookie(array, desc); 570d1bacf9eSBryan Schumaker 571ed09222dSTrond Myklebust kunmap_atomic(array); 572d1bacf9eSBryan Schumaker return status; 573d1bacf9eSBryan Schumaker } 574d1bacf9eSBryan Schumaker 575d1bacf9eSBryan Schumaker /* Fill a page with xdr information before transferring to the cache page */ 57693b8959aSTrond Myklebust static int nfs_readdir_xdr_filler(struct nfs_readdir_descriptor *desc, 577b593c09fSTrond Myklebust __be32 *verf, u64 cookie, 578b593c09fSTrond Myklebust struct page **pages, size_t bufsize, 579b593c09fSTrond Myklebust __be32 *verf_res) 580d1bacf9eSBryan Schumaker { 58182e22a5eSTrond Myklebust struct inode *inode = file_inode(desc->file); 58282e22a5eSTrond Myklebust struct nfs_readdir_arg arg = { 58382e22a5eSTrond Myklebust .dentry = file_dentry(desc->file), 58482e22a5eSTrond Myklebust .cred = desc->file->f_cred, 585b593c09fSTrond Myklebust .verf = verf, 58682e22a5eSTrond Myklebust .cookie = cookie, 58782e22a5eSTrond Myklebust .pages = pages, 58882e22a5eSTrond Myklebust .page_len = bufsize, 58982e22a5eSTrond Myklebust .plus = desc->plus, 59082e22a5eSTrond Myklebust }; 59182e22a5eSTrond Myklebust struct nfs_readdir_res res = { 59282e22a5eSTrond Myklebust .verf = verf_res, 59382e22a5eSTrond Myklebust }; 5944704f0e2STrond Myklebust unsigned long timestamp, gencount; 5951da177e4SLinus Torvalds int error; 5961da177e4SLinus Torvalds 5971da177e4SLinus Torvalds again: 5981da177e4SLinus Torvalds timestamp = jiffies; 5994704f0e2STrond Myklebust gencount = nfs_inc_attr_generation_counter(); 600a1147b82STrond Myklebust desc->dir_verifier = nfs_save_change_attribute(inode); 60182e22a5eSTrond Myklebust error = NFS_PROTO(inode)->readdir(&arg, &res); 6021da177e4SLinus Torvalds if (error < 0) { 6031da177e4SLinus Torvalds /* We requested READDIRPLUS, but the server doesn't grok it */ 6041da177e4SLinus Torvalds if (error == -ENOTSUPP && desc->plus) { 6051da177e4SLinus Torvalds NFS_SERVER(inode)->caps &= ~NFS_CAP_READDIRPLUS; 60682e22a5eSTrond Myklebust desc->plus = arg.plus = false; 6071da177e4SLinus Torvalds goto again; 6081da177e4SLinus Torvalds } 6091da177e4SLinus Torvalds goto error; 6101da177e4SLinus Torvalds } 6111f4eab7eSNeil Brown desc->timestamp = timestamp; 6124704f0e2STrond Myklebust desc->gencount = gencount; 613d1bacf9eSBryan Schumaker error: 614d1bacf9eSBryan Schumaker return error; 615d1bacf9eSBryan Schumaker } 616d1bacf9eSBryan Schumaker 6176c981effSTrond Myklebust static int xdr_decode(struct nfs_readdir_descriptor *desc, 618573c4e1eSChuck Lever struct nfs_entry *entry, struct xdr_stream *xdr) 619d1bacf9eSBryan Schumaker { 62059e356a9STrond Myklebust struct inode *inode = file_inode(desc->file); 621573c4e1eSChuck Lever int error; 622d1bacf9eSBryan Schumaker 62359e356a9STrond Myklebust error = NFS_PROTO(inode)->decode_dirent(xdr, entry, desc->plus); 624573c4e1eSChuck Lever if (error) 625573c4e1eSChuck Lever return error; 626d1bacf9eSBryan Schumaker entry->fattr->time_start = desc->timestamp; 627d1bacf9eSBryan Schumaker entry->fattr->gencount = desc->gencount; 628d1bacf9eSBryan Schumaker return 0; 629d1bacf9eSBryan Schumaker } 630d1bacf9eSBryan Schumaker 631fa923369STrond Myklebust /* Match file and dirent using either filehandle or fileid 632fa923369STrond Myklebust * Note: caller is responsible for checking the fsid 633fa923369STrond Myklebust */ 634d39ab9deSBryan Schumaker static 635d39ab9deSBryan Schumaker int nfs_same_file(struct dentry *dentry, struct nfs_entry *entry) 636d39ab9deSBryan Schumaker { 637d8fdb47fSTrond Myklebust struct inode *inode; 638fa923369STrond Myklebust struct nfs_inode *nfsi; 639fa923369STrond Myklebust 6402b0143b5SDavid Howells if (d_really_is_negative(dentry)) 6412b0143b5SDavid Howells return 0; 642fa923369STrond Myklebust 643d8fdb47fSTrond Myklebust inode = d_inode(dentry); 644d8fdb47fSTrond Myklebust if (is_bad_inode(inode) || NFS_STALE(inode)) 645d8fdb47fSTrond Myklebust return 0; 646d8fdb47fSTrond Myklebust 647d8fdb47fSTrond Myklebust nfsi = NFS_I(inode); 6487dc72d5fSTrond Myklebust if (entry->fattr->fileid != nfsi->fileid) 649d39ab9deSBryan Schumaker return 0; 6507dc72d5fSTrond Myklebust if (entry->fh->size && nfs_compare_fh(entry->fh, &nfsi->fh) != 0) 6517dc72d5fSTrond Myklebust return 0; 6527dc72d5fSTrond Myklebust return 1; 653d39ab9deSBryan Schumaker } 654d39ab9deSBryan Schumaker 655230bc98fSTrond Myklebust #define NFS_READDIR_CACHE_USAGE_THRESHOLD (8UL) 656230bc98fSTrond Myklebust 657230bc98fSTrond Myklebust static bool nfs_use_readdirplus(struct inode *dir, struct dir_context *ctx, 658230bc98fSTrond Myklebust unsigned int cache_hits, 659230bc98fSTrond Myklebust unsigned int cache_misses) 660d69ee9b8STrond Myklebust { 661d69ee9b8STrond Myklebust if (!nfs_server_capable(dir, NFS_CAP_READDIRPLUS)) 662d69ee9b8STrond Myklebust return false; 663230bc98fSTrond Myklebust if (ctx->pos == 0 || 664230bc98fSTrond Myklebust cache_hits + cache_misses > NFS_READDIR_CACHE_USAGE_THRESHOLD) 665d69ee9b8STrond Myklebust return true; 666d69ee9b8STrond Myklebust return false; 667d69ee9b8STrond Myklebust } 668d69ee9b8STrond Myklebust 669d69ee9b8STrond Myklebust /* 670230bc98fSTrond Myklebust * This function is called by the getattr code to request the 67163519fbcSTrond Myklebust * use of readdirplus to accelerate any future lookups in the same 672d69ee9b8STrond Myklebust * directory. 673d69ee9b8STrond Myklebust */ 674230bc98fSTrond Myklebust void nfs_readdir_record_entry_cache_hit(struct inode *dir) 675d69ee9b8STrond Myklebust { 67663519fbcSTrond Myklebust struct nfs_inode *nfsi = NFS_I(dir); 677230bc98fSTrond Myklebust struct nfs_open_dir_context *ctx; 67863519fbcSTrond Myklebust 67963519fbcSTrond Myklebust if (nfs_server_capable(dir, NFS_CAP_READDIRPLUS) && 680230bc98fSTrond Myklebust S_ISDIR(dir->i_mode)) { 681230bc98fSTrond Myklebust rcu_read_lock(); 682230bc98fSTrond Myklebust list_for_each_entry_rcu (ctx, &nfsi->open_files, list) 683230bc98fSTrond Myklebust atomic_inc(&ctx->cache_hits); 684230bc98fSTrond Myklebust rcu_read_unlock(); 685230bc98fSTrond Myklebust } 686d69ee9b8STrond Myklebust } 687d69ee9b8STrond Myklebust 688311324adSTrond Myklebust /* 689311324adSTrond Myklebust * This function is mainly for use by nfs_getattr(). 690311324adSTrond Myklebust * 691311324adSTrond Myklebust * If this is an 'ls -l', we want to force use of readdirplus. 692311324adSTrond Myklebust */ 693230bc98fSTrond Myklebust void nfs_readdir_record_entry_cache_miss(struct inode *dir) 694311324adSTrond Myklebust { 69563519fbcSTrond Myklebust struct nfs_inode *nfsi = NFS_I(dir); 696230bc98fSTrond Myklebust struct nfs_open_dir_context *ctx; 69763519fbcSTrond Myklebust 69863519fbcSTrond Myklebust if (nfs_server_capable(dir, NFS_CAP_READDIRPLUS) && 699230bc98fSTrond Myklebust S_ISDIR(dir->i_mode)) { 700230bc98fSTrond Myklebust rcu_read_lock(); 701230bc98fSTrond Myklebust list_for_each_entry_rcu (ctx, &nfsi->open_files, list) 702230bc98fSTrond Myklebust atomic_inc(&ctx->cache_misses); 703230bc98fSTrond Myklebust rcu_read_unlock(); 704311324adSTrond Myklebust } 705311324adSTrond Myklebust } 706311324adSTrond Myklebust 7070b3cc71bSTrond Myklebust static void nfs_lookup_advise_force_readdirplus(struct inode *dir, 7080b3cc71bSTrond Myklebust unsigned int flags) 709230bc98fSTrond Myklebust { 7102c2c3365STrond Myklebust if (nfs_server_capable(dir, NFS_CAP_CASE_INSENSITIVE)) 7112c2c3365STrond Myklebust return; 7120b3cc71bSTrond Myklebust if (flags & (LOOKUP_EXCL | LOOKUP_PARENT | LOOKUP_REVAL)) 7130b3cc71bSTrond Myklebust return; 714230bc98fSTrond Myklebust nfs_readdir_record_entry_cache_miss(dir); 715230bc98fSTrond Myklebust } 716230bc98fSTrond Myklebust 717d69ee9b8STrond Myklebust static 718a1147b82STrond Myklebust void nfs_prime_dcache(struct dentry *parent, struct nfs_entry *entry, 719a1147b82STrond Myklebust unsigned long dir_verifier) 720d39ab9deSBryan Schumaker { 72126fe5750SLinus Torvalds struct qstr filename = QSTR_INIT(entry->name, entry->len); 7229ac3d3e8SAl Viro DECLARE_WAIT_QUEUE_HEAD_ONSTACK(wq); 7234a201d6eSTrond Myklebust struct dentry *dentry; 7244a201d6eSTrond Myklebust struct dentry *alias; 725d39ab9deSBryan Schumaker struct inode *inode; 726aa9c2669SDavid Quigley int status; 727d39ab9deSBryan Schumaker 728fa923369STrond Myklebust if (!(entry->fattr->valid & NFS_ATTR_FATTR_FILEID)) 729fa923369STrond Myklebust return; 7306c441c25STrond Myklebust if (!(entry->fattr->valid & NFS_ATTR_FATTR_FSID)) 7316c441c25STrond Myklebust return; 73278d04af4STrond Myklebust if (filename.len == 0) 73378d04af4STrond Myklebust return; 73478d04af4STrond Myklebust /* Validate that the name doesn't contain any illegal '\0' */ 73578d04af4STrond Myklebust if (strnlen(filename.name, filename.len) != filename.len) 73678d04af4STrond Myklebust return; 73778d04af4STrond Myklebust /* ...or '/' */ 73878d04af4STrond Myklebust if (strnchr(filename.name, filename.len, '/')) 73978d04af4STrond Myklebust return; 7404a201d6eSTrond Myklebust if (filename.name[0] == '.') { 7414a201d6eSTrond Myklebust if (filename.len == 1) 7424a201d6eSTrond Myklebust return; 7434a201d6eSTrond Myklebust if (filename.len == 2 && filename.name[1] == '.') 7444a201d6eSTrond Myklebust return; 7454a201d6eSTrond Myklebust } 7468387ff25SLinus Torvalds filename.hash = full_name_hash(parent, filename.name, filename.len); 747d39ab9deSBryan Schumaker 7484a201d6eSTrond Myklebust dentry = d_lookup(parent, &filename); 7499ac3d3e8SAl Viro again: 7509ac3d3e8SAl Viro if (!dentry) { 7519ac3d3e8SAl Viro dentry = d_alloc_parallel(parent, &filename, &wq); 7529ac3d3e8SAl Viro if (IS_ERR(dentry)) 7539ac3d3e8SAl Viro return; 7549ac3d3e8SAl Viro } 7559ac3d3e8SAl Viro if (!d_in_lookup(dentry)) { 7566c441c25STrond Myklebust /* Is there a mountpoint here? If so, just exit */ 7576c441c25STrond Myklebust if (!nfs_fsid_equal(&NFS_SB(dentry->d_sb)->fsid, 7586c441c25STrond Myklebust &entry->fattr->fsid)) 7596c441c25STrond Myklebust goto out; 760d39ab9deSBryan Schumaker if (nfs_same_file(dentry, entry)) { 7617dc72d5fSTrond Myklebust if (!entry->fh->size) 7627dc72d5fSTrond Myklebust goto out; 763a1147b82STrond Myklebust nfs_set_verifier(dentry, dir_verifier); 7642b0143b5SDavid Howells status = nfs_refresh_inode(d_inode(dentry), entry->fattr); 765aa9c2669SDavid Quigley if (!status) 766dd225cb3SAnna Schumaker nfs_setsecurity(d_inode(dentry), entry->fattr); 767eace45a1STrond Myklebust trace_nfs_readdir_lookup_revalidate(d_inode(parent), 768eace45a1STrond Myklebust dentry, 0, status); 769d39ab9deSBryan Schumaker goto out; 770d39ab9deSBryan Schumaker } else { 771eace45a1STrond Myklebust trace_nfs_readdir_lookup_revalidate_failed( 772eace45a1STrond Myklebust d_inode(parent), dentry, 0); 7735542aa2fSEric W. Biederman d_invalidate(dentry); 774d39ab9deSBryan Schumaker dput(dentry); 7759ac3d3e8SAl Viro dentry = NULL; 7769ac3d3e8SAl Viro goto again; 777d39ab9deSBryan Schumaker } 778d39ab9deSBryan Schumaker } 7797dc72d5fSTrond Myklebust if (!entry->fh->size) { 7807dc72d5fSTrond Myklebust d_lookup_done(dentry); 7817dc72d5fSTrond Myklebust goto out; 7827dc72d5fSTrond Myklebust } 783d39ab9deSBryan Schumaker 784cf7ab00aSAnna Schumaker inode = nfs_fhget(dentry->d_sb, entry->fh, entry->fattr); 78541d28bcaSAl Viro alias = d_splice_alias(inode, dentry); 7869ac3d3e8SAl Viro d_lookup_done(dentry); 7879ac3d3e8SAl Viro if (alias) { 788d39ab9deSBryan Schumaker if (IS_ERR(alias)) 789d39ab9deSBryan Schumaker goto out; 7909ac3d3e8SAl Viro dput(dentry); 7919ac3d3e8SAl Viro dentry = alias; 7929ac3d3e8SAl Viro } 793a1147b82STrond Myklebust nfs_set_verifier(dentry, dir_verifier); 794eace45a1STrond Myklebust trace_nfs_readdir_lookup(d_inode(parent), dentry, 0); 795d39ab9deSBryan Schumaker out: 796d39ab9deSBryan Schumaker dput(dentry); 797d39ab9deSBryan Schumaker } 798d39ab9deSBryan Schumaker 799612896ecSTrond Myklebust static int nfs_readdir_entry_decode(struct nfs_readdir_descriptor *desc, 800612896ecSTrond Myklebust struct nfs_entry *entry, 801612896ecSTrond Myklebust struct xdr_stream *stream) 802612896ecSTrond Myklebust { 803612896ecSTrond Myklebust int ret; 804612896ecSTrond Myklebust 805612896ecSTrond Myklebust if (entry->fattr->label) 806612896ecSTrond Myklebust entry->fattr->label->len = NFS4_MAXLABELLEN; 807612896ecSTrond Myklebust ret = xdr_decode(desc, entry, stream); 808612896ecSTrond Myklebust if (ret || !desc->plus) 809612896ecSTrond Myklebust return ret; 810612896ecSTrond Myklebust nfs_prime_dcache(file_dentry(desc->file), entry, desc->dir_verifier); 811612896ecSTrond Myklebust return 0; 812612896ecSTrond Myklebust } 813612896ecSTrond Myklebust 814d1bacf9eSBryan Schumaker /* Perform conversion from xdr to cache array */ 8153b2a09f1STrond Myklebust static int nfs_readdir_page_filler(struct nfs_readdir_descriptor *desc, 8163b2a09f1STrond Myklebust struct nfs_entry *entry, 817f648022fSTrond Myklebust struct page **xdr_pages, unsigned int buflen, 818f648022fSTrond Myklebust struct page **arrays, size_t narrays, 819f648022fSTrond Myklebust u64 change_attr) 820d1bacf9eSBryan Schumaker { 8213b2a09f1STrond Myklebust struct address_space *mapping = desc->file->f_mapping; 822babddc72SBryan Schumaker struct xdr_stream stream; 823f7da7a12SBenny Halevy struct xdr_buf buf; 82435df59d3STrond Myklebust struct page *scratch, *new, *page = *arrays; 8250adf85b4STrond Myklebust u64 cookie; 8265c346854STrond Myklebust int status; 827babddc72SBryan Schumaker 8286650239aSTrond Myklebust scratch = alloc_page(GFP_KERNEL); 8296650239aSTrond Myklebust if (scratch == NULL) 8306650239aSTrond Myklebust return -ENOMEM; 831babddc72SBryan Schumaker 832f7da7a12SBenny Halevy xdr_init_decode_pages(&stream, &buf, xdr_pages, buflen); 8330ae4c3e8SChuck Lever xdr_set_scratch_page(&stream, scratch); 83499424380SBryan Schumaker 83599424380SBryan Schumaker do { 836612896ecSTrond Myklebust status = nfs_readdir_entry_decode(desc, entry, &stream); 837972bcdf2STrond Myklebust if (status != 0) 83899424380SBryan Schumaker break; 8395c346854STrond Myklebust 8400adf85b4STrond Myklebust status = nfs_readdir_page_array_append(page, entry, &cookie); 8413b2a09f1STrond Myklebust if (status != -ENOSPC) 8423b2a09f1STrond Myklebust continue; 84399424380SBryan Schumaker 84435df59d3STrond Myklebust if (page->mapping != mapping) { 84535df59d3STrond Myklebust if (!--narrays) 8463b2a09f1STrond Myklebust break; 8470adf85b4STrond Myklebust new = nfs_readdir_page_array_alloc(cookie, GFP_KERNEL); 84835df59d3STrond Myklebust if (!new) 84935df59d3STrond Myklebust break; 85035df59d3STrond Myklebust arrays++; 85135df59d3STrond Myklebust *arrays = page = new; 85235df59d3STrond Myklebust } else { 8530adf85b4STrond Myklebust new = nfs_readdir_page_get_next(mapping, cookie, 8540adf85b4STrond Myklebust change_attr); 8553b2a09f1STrond Myklebust if (!new) 8563b2a09f1STrond Myklebust break; 85735df59d3STrond Myklebust if (page != *arrays) 8583b2a09f1STrond Myklebust nfs_readdir_page_unlock_and_put(page); 8593b2a09f1STrond Myklebust page = new; 86056e4ebf8SBryan Schumaker } 861f648022fSTrond Myklebust desc->page_index_max++; 8620adf85b4STrond Myklebust status = nfs_readdir_page_array_append(page, entry, &cookie); 863972bcdf2STrond Myklebust } while (!status && !entry->eof); 86456e4ebf8SBryan Schumaker 865972bcdf2STrond Myklebust switch (status) { 866972bcdf2STrond Myklebust case -EBADCOOKIE: 867612896ecSTrond Myklebust if (!entry->eof) 868972bcdf2STrond Myklebust break; 869612896ecSTrond Myklebust nfs_readdir_page_set_eof(page); 870612896ecSTrond Myklebust fallthrough; 871972bcdf2STrond Myklebust case -EAGAIN: 872972bcdf2STrond Myklebust status = 0; 873972bcdf2STrond Myklebust break; 874612896ecSTrond Myklebust case -ENOSPC: 875612896ecSTrond Myklebust status = 0; 876612896ecSTrond Myklebust if (!desc->plus) 877612896ecSTrond Myklebust break; 878612896ecSTrond Myklebust while (!nfs_readdir_entry_decode(desc, entry, &stream)) 879612896ecSTrond Myklebust ; 880972bcdf2STrond Myklebust } 8816650239aSTrond Myklebust 88235df59d3STrond Myklebust if (page != *arrays) 8833b2a09f1STrond Myklebust nfs_readdir_page_unlock_and_put(page); 8846650239aSTrond Myklebust 8856650239aSTrond Myklebust put_page(scratch); 8868cd51a0cSTrond Myklebust return status; 8878cd51a0cSTrond Myklebust } 88856e4ebf8SBryan Schumaker 8891a34c8c9STrond Myklebust static void nfs_readdir_free_pages(struct page **pages, size_t npages) 89056e4ebf8SBryan Schumaker { 8911a34c8c9STrond Myklebust while (npages--) 8921a34c8c9STrond Myklebust put_page(pages[npages]); 8931a34c8c9STrond Myklebust kfree(pages); 89456e4ebf8SBryan Schumaker } 89556e4ebf8SBryan Schumaker 89656e4ebf8SBryan Schumaker /* 897bf211ca1Szhangliguang * nfs_readdir_alloc_pages() will allocate pages that must be freed with a call 898bf211ca1Szhangliguang * to nfs_readdir_free_pages() 89956e4ebf8SBryan Schumaker */ 9001a34c8c9STrond Myklebust static struct page **nfs_readdir_alloc_pages(size_t npages) 90156e4ebf8SBryan Schumaker { 9021a34c8c9STrond Myklebust struct page **pages; 9031a34c8c9STrond Myklebust size_t i; 90456e4ebf8SBryan Schumaker 9051a34c8c9STrond Myklebust pages = kmalloc_array(npages, sizeof(*pages), GFP_KERNEL); 9061a34c8c9STrond Myklebust if (!pages) 9071a34c8c9STrond Myklebust return NULL; 90856e4ebf8SBryan Schumaker for (i = 0; i < npages; i++) { 90956e4ebf8SBryan Schumaker struct page *page = alloc_page(GFP_KERNEL); 91056e4ebf8SBryan Schumaker if (page == NULL) 91156e4ebf8SBryan Schumaker goto out_freepages; 91256e4ebf8SBryan Schumaker pages[i] = page; 91356e4ebf8SBryan Schumaker } 9141a34c8c9STrond Myklebust return pages; 91556e4ebf8SBryan Schumaker 91656e4ebf8SBryan Schumaker out_freepages: 917c7e9668eSAnna Schumaker nfs_readdir_free_pages(pages, i); 9181a34c8c9STrond Myklebust return NULL; 919d1bacf9eSBryan Schumaker } 920d1bacf9eSBryan Schumaker 9216c981effSTrond Myklebust static int nfs_readdir_xdr_to_array(struct nfs_readdir_descriptor *desc, 92235df59d3STrond Myklebust __be32 *verf_arg, __be32 *verf_res, 92335df59d3STrond Myklebust struct page **arrays, size_t narrays) 924d1bacf9eSBryan Schumaker { 925f648022fSTrond Myklebust u64 change_attr; 9261a34c8c9STrond Myklebust struct page **pages; 92735df59d3STrond Myklebust struct page *page = *arrays; 9286b75cf9eSTrond Myklebust struct nfs_entry *entry; 9291a34c8c9STrond Myklebust size_t array_size; 930b593c09fSTrond Myklebust struct inode *inode = file_inode(desc->file); 931580f2367STrond Myklebust unsigned int dtsize = desc->dtsize; 9329ff89c25STrond Myklebust unsigned int pglen; 9338cd51a0cSTrond Myklebust int status = -ENOMEM; 934d1bacf9eSBryan Schumaker 9356b75cf9eSTrond Myklebust entry = kzalloc(sizeof(*entry), GFP_KERNEL); 9366b75cf9eSTrond Myklebust if (!entry) 9376b75cf9eSTrond Myklebust return -ENOMEM; 9386b75cf9eSTrond Myklebust entry->cookie = nfs_readdir_page_last_cookie(page); 9396b75cf9eSTrond Myklebust entry->fh = nfs_alloc_fhandle(); 940b1db9a40SAnna Schumaker entry->fattr = nfs_alloc_fattr_with_label(NFS_SERVER(inode)); 9416b75cf9eSTrond Myklebust entry->server = NFS_SERVER(inode); 9426b75cf9eSTrond Myklebust if (entry->fh == NULL || entry->fattr == NULL) 943d1bacf9eSBryan Schumaker goto out; 944d1bacf9eSBryan Schumaker 9451a34c8c9STrond Myklebust array_size = (dtsize + PAGE_SIZE - 1) >> PAGE_SHIFT; 9461a34c8c9STrond Myklebust pages = nfs_readdir_alloc_pages(array_size); 9471a34c8c9STrond Myklebust if (!pages) 948b1db9a40SAnna Schumaker goto out; 949d1bacf9eSBryan Schumaker 950f648022fSTrond Myklebust change_attr = inode_peek_iversion_raw(inode); 9519ff89c25STrond Myklebust status = nfs_readdir_xdr_filler(desc, verf_arg, entry->cookie, pages, 9529ff89c25STrond Myklebust dtsize, verf_res); 953d1bacf9eSBryan Schumaker if (status < 0) 9549ff89c25STrond Myklebust goto free_pages; 955972bcdf2STrond Myklebust 956ac396128STrond Myklebust pglen = status; 9579ff89c25STrond Myklebust if (pglen != 0) 95835df59d3STrond Myklebust status = nfs_readdir_page_filler(desc, entry, pages, pglen, 959f648022fSTrond Myklebust arrays, narrays, change_attr); 9609ff89c25STrond Myklebust else 9619ff89c25STrond Myklebust nfs_readdir_page_set_eof(page); 962580f2367STrond Myklebust desc->buffer_fills++; 963d1bacf9eSBryan Schumaker 9649ff89c25STrond Myklebust free_pages: 965c7e9668eSAnna Schumaker nfs_readdir_free_pages(pages, array_size); 966d1bacf9eSBryan Schumaker out: 9676b75cf9eSTrond Myklebust nfs_free_fattr(entry->fattr); 9686b75cf9eSTrond Myklebust nfs_free_fhandle(entry->fh); 9696b75cf9eSTrond Myklebust kfree(entry); 970d1bacf9eSBryan Schumaker return status; 971d1bacf9eSBryan Schumaker } 972d1bacf9eSBryan Schumaker 9731f1d4aa4STrond Myklebust static void nfs_readdir_page_put(struct nfs_readdir_descriptor *desc) 9741da177e4SLinus Torvalds { 97509cbfeafSKirill A. Shutemov put_page(desc->page); 9761da177e4SLinus Torvalds desc->page = NULL; 9771da177e4SLinus Torvalds } 9781da177e4SLinus Torvalds 9791f1d4aa4STrond Myklebust static void 9801f1d4aa4STrond Myklebust nfs_readdir_page_unlock_and_put_cached(struct nfs_readdir_descriptor *desc) 9811da177e4SLinus Torvalds { 9821f1d4aa4STrond Myklebust unlock_page(desc->page); 9831f1d4aa4STrond Myklebust nfs_readdir_page_put(desc); 9841f1d4aa4STrond Myklebust } 9851f1d4aa4STrond Myklebust 9861f1d4aa4STrond Myklebust static struct page * 9871f1d4aa4STrond Myklebust nfs_readdir_page_get_cached(struct nfs_readdir_descriptor *desc) 9881f1d4aa4STrond Myklebust { 989f648022fSTrond Myklebust struct address_space *mapping = desc->file->f_mapping; 990f648022fSTrond Myklebust u64 change_attr = inode_peek_iversion_raw(mapping->host); 991b0365ccbSTrond Myklebust u64 cookie = desc->last_cookie; 992b0365ccbSTrond Myklebust struct page *page; 993f648022fSTrond Myklebust 994b0365ccbSTrond Myklebust page = nfs_readdir_page_get_locked(mapping, cookie, change_attr); 995b0365ccbSTrond Myklebust if (!page) 996b0365ccbSTrond Myklebust return NULL; 997b0365ccbSTrond Myklebust if (desc->clear_cache && !nfs_readdir_page_needs_filling(page)) 998b0365ccbSTrond Myklebust nfs_readdir_page_reinit_array(page, cookie, change_attr); 999b0365ccbSTrond Myklebust return page; 10001da177e4SLinus Torvalds } 10011da177e4SLinus Torvalds 10021da177e4SLinus Torvalds /* 1003d1bacf9eSBryan Schumaker * Returns 0 if desc->dir_cookie was found on page desc->page_index 1004114de382STrond Myklebust * and locks the page to prevent removal from the page cache. 10051da177e4SLinus Torvalds */ 10066c981effSTrond Myklebust static int find_and_lock_cache_page(struct nfs_readdir_descriptor *desc) 1007d1bacf9eSBryan Schumaker { 1008227823d2SDai Ngo struct inode *inode = file_inode(desc->file); 1009227823d2SDai Ngo struct nfs_inode *nfsi = NFS_I(inode); 1010b593c09fSTrond Myklebust __be32 verf[NFS_DIR_VERIFIER_SIZE]; 1011d1bacf9eSBryan Schumaker int res; 1012d1bacf9eSBryan Schumaker 10131f1d4aa4STrond Myklebust desc->page = nfs_readdir_page_get_cached(desc); 10141f1d4aa4STrond Myklebust if (!desc->page) 10151f1d4aa4STrond Myklebust return -ENOMEM; 10161f1d4aa4STrond Myklebust if (nfs_readdir_page_needs_filling(desc->page)) { 1017580f2367STrond Myklebust /* Grow the dtsize if we had to go back for more pages */ 1018580f2367STrond Myklebust if (desc->page_index == desc->page_index_max) 1019580f2367STrond Myklebust nfs_grow_dtsize(desc); 1020580f2367STrond Myklebust desc->page_index_max = desc->page_index; 1021310e3187STrond Myklebust trace_nfs_readdir_cache_fill(desc->file, nfsi->cookieverf, 1022310e3187STrond Myklebust desc->last_cookie, 1023310e3187STrond Myklebust desc->page->index, desc->dtsize); 102435df59d3STrond Myklebust res = nfs_readdir_xdr_to_array(desc, nfsi->cookieverf, verf, 102535df59d3STrond Myklebust &desc->page, 1); 10269fff59edSTrond Myklebust if (res < 0) { 10279fff59edSTrond Myklebust nfs_readdir_page_unlock_and_put_cached(desc); 1028310e3187STrond Myklebust trace_nfs_readdir_cache_fill_done(inode, res); 10299fff59edSTrond Myklebust if (res == -EBADCOOKIE || res == -ENOTSYNC) { 10309fff59edSTrond Myklebust invalidate_inode_pages2(desc->file->f_mapping); 1031f648022fSTrond Myklebust nfs_readdir_rewind_search(desc); 103211d03d0aSTrond Myklebust trace_nfs_readdir_invalidate_cache_range( 103311d03d0aSTrond Myklebust inode, 0, MAX_LFS_FILESIZE); 10349fff59edSTrond Myklebust return -EAGAIN; 10359fff59edSTrond Myklebust } 10369fff59edSTrond Myklebust return res; 10379fff59edSTrond Myklebust } 1038f892c41cSTrond Myklebust /* 1039f892c41cSTrond Myklebust * Set the cookie verifier if the page cache was empty 1040f892c41cSTrond Myklebust */ 10416c34f05bSTrond Myklebust if (desc->last_cookie == 0 && 10426c34f05bSTrond Myklebust memcmp(nfsi->cookieverf, verf, sizeof(nfsi->cookieverf))) { 1043f892c41cSTrond Myklebust memcpy(nfsi->cookieverf, verf, 1044f892c41cSTrond Myklebust sizeof(nfsi->cookieverf)); 1045f648022fSTrond Myklebust invalidate_inode_pages2_range(desc->file->f_mapping, 1, 10466c34f05bSTrond Myklebust -1); 104711d03d0aSTrond Myklebust trace_nfs_readdir_invalidate_cache_range( 1048f648022fSTrond Myklebust inode, 1, MAX_LFS_FILESIZE); 10496c34f05bSTrond Myklebust } 1050b0365ccbSTrond Myklebust desc->clear_cache = false; 10511f1d4aa4STrond Myklebust } 1052114de382STrond Myklebust res = nfs_readdir_search_array(desc); 1053ff81dfb5STrond Myklebust if (res == 0) 1054114de382STrond Myklebust return 0; 10551f1d4aa4STrond Myklebust nfs_readdir_page_unlock_and_put_cached(desc); 1056d1bacf9eSBryan Schumaker return res; 1057d1bacf9eSBryan Schumaker } 1058d1bacf9eSBryan Schumaker 1059d1bacf9eSBryan Schumaker /* Search for desc->dir_cookie from the beginning of the page cache */ 10606c981effSTrond Myklebust static int readdir_search_pagecache(struct nfs_readdir_descriptor *desc) 10611da177e4SLinus Torvalds { 10628cd51a0cSTrond Myklebust int res; 1063d1bacf9eSBryan Schumaker 10649fff59edSTrond Myklebust do { 1065114de382STrond Myklebust res = find_and_lock_cache_page(desc); 106647c716cbSTrond Myklebust } while (res == -EAGAIN); 10671da177e4SLinus Torvalds return res; 10681da177e4SLinus Torvalds } 10691da177e4SLinus Torvalds 10701da177e4SLinus Torvalds /* 10711da177e4SLinus Torvalds * Once we've found the start of the dirent within a page: fill 'er up... 10721da177e4SLinus Torvalds */ 107313884ff2STrond Myklebust static void nfs_do_filldir(struct nfs_readdir_descriptor *desc, 107413884ff2STrond Myklebust const __be32 *verf) 10751da177e4SLinus Torvalds { 10761da177e4SLinus Torvalds struct file *file = desc->file; 1077dbeaf8c9STrond Myklebust struct nfs_cache_array *array; 1078c8f0523bSTrond Myklebust unsigned int i; 10798ef2ce3eSBryan Schumaker 10800795bf83SFabian Frederick array = kmap(desc->page); 1081d1bacf9eSBryan Schumaker for (i = desc->cache_entry_index; i < array->size; i++) { 1082ece0b423STrond Myklebust struct nfs_cache_array_entry *ent; 10831da177e4SLinus Torvalds 1084ece0b423STrond Myklebust ent = &array->array[i]; 1085a52a8a6aSTrond Myklebust if (!dir_emit(desc->ctx, ent->name, ent->name_len, 108623db8620SAl Viro nfs_compat_user_ino64(ent->ino), ent->d_type)) { 1087e1d2699bSTrond Myklebust desc->eob = true; 10881da177e4SLinus Torvalds break; 1089ece0b423STrond Myklebust } 109013884ff2STrond Myklebust memcpy(desc->verf, verf, sizeof(desc->verf)); 1091c8f0523bSTrond Myklebust if (i == array->size - 1) { 10922e7a4641STrond Myklebust desc->dir_cookie = array->last_cookie; 1093c8f0523bSTrond Myklebust nfs_readdir_seek_next_array(array, desc); 1094c8f0523bSTrond Myklebust } else { 1095c8f0523bSTrond Myklebust desc->dir_cookie = array->array[i + 1].cookie; 1096c8f0523bSTrond Myklebust desc->last_cookie = array->array[0].cookie; 1097c8f0523bSTrond Myklebust } 109859e356a9STrond Myklebust if (nfs_readdir_use_cookie(file)) 10992e7a4641STrond Myklebust desc->ctx->pos = desc->dir_cookie; 110059e356a9STrond Myklebust else 110159e356a9STrond Myklebust desc->ctx->pos++; 11028cd51a0cSTrond Myklebust } 1103b1e21c97STrond Myklebust if (array->page_is_eof) 1104e1d2699bSTrond Myklebust desc->eof = !desc->eob; 1105d1bacf9eSBryan Schumaker 11060795bf83SFabian Frederick kunmap(desc->page); 1107dbeaf8c9STrond Myklebust dfprintk(DIRCACHE, "NFS: nfs_do_filldir() filling ended @ cookie %llu\n", 1108dbeaf8c9STrond Myklebust (unsigned long long)desc->dir_cookie); 11091da177e4SLinus Torvalds } 11101da177e4SLinus Torvalds 11111da177e4SLinus Torvalds /* 11121da177e4SLinus Torvalds * If we cannot find a cookie in our cache, we suspect that this is 11131da177e4SLinus Torvalds * because it points to a deleted file, so we ask the server to return 11141da177e4SLinus Torvalds * whatever it thinks is the next entry. We then feed this to filldir. 11151da177e4SLinus Torvalds * If all goes well, we should then be able to find our way round the 11161da177e4SLinus Torvalds * cache on the next call to readdir_search_pagecache(); 11171da177e4SLinus Torvalds * 11181da177e4SLinus Torvalds * NOTE: we cannot add the anonymous page to the pagecache because 11191da177e4SLinus Torvalds * the data it contains might not be page aligned. Besides, 11201da177e4SLinus Torvalds * we should already have a complete representation of the 11211da177e4SLinus Torvalds * directory in the page cache by the time we get here. 11221da177e4SLinus Torvalds */ 11236c981effSTrond Myklebust static int uncached_readdir(struct nfs_readdir_descriptor *desc) 11241da177e4SLinus Torvalds { 112535df59d3STrond Myklebust struct page **arrays; 112635df59d3STrond Myklebust size_t i, sz = 512; 1127b593c09fSTrond Myklebust __be32 verf[NFS_DIR_VERIFIER_SIZE]; 112835df59d3STrond Myklebust int status = -ENOMEM; 11291da177e4SLinus Torvalds 113035df59d3STrond Myklebust dfprintk(DIRCACHE, "NFS: uncached_readdir() searching for cookie %llu\n", 11312e7a4641STrond Myklebust (unsigned long long)desc->dir_cookie); 11321da177e4SLinus Torvalds 113335df59d3STrond Myklebust arrays = kcalloc(sz, sizeof(*arrays), GFP_KERNEL); 113435df59d3STrond Myklebust if (!arrays) 11351da177e4SLinus Torvalds goto out; 113635df59d3STrond Myklebust arrays[0] = nfs_readdir_page_array_alloc(desc->dir_cookie, GFP_KERNEL); 113735df59d3STrond Myklebust if (!arrays[0]) 113835df59d3STrond Myklebust goto out; 11391da177e4SLinus Torvalds 11407a8e1dc3STrond Myklebust desc->page_index = 0; 1141ce292d8fStrondmy@kernel.org desc->cache_entry_index = 0; 11422e7a4641STrond Myklebust desc->last_cookie = desc->dir_cookie; 1143580f2367STrond Myklebust desc->page_index_max = 0; 11447a8e1dc3STrond Myklebust 1145310e3187STrond Myklebust trace_nfs_readdir_uncached(desc->file, desc->verf, desc->last_cookie, 1146310e3187STrond Myklebust -1, desc->dtsize); 1147310e3187STrond Myklebust 114835df59d3STrond Myklebust status = nfs_readdir_xdr_to_array(desc, desc->verf, verf, arrays, sz); 1149310e3187STrond Myklebust if (status < 0) { 1150310e3187STrond Myklebust trace_nfs_readdir_uncached_done(file_inode(desc->file), status); 1151310e3187STrond Myklebust goto out_free; 1152310e3187STrond Myklebust } 1153d1bacf9eSBryan Schumaker 1154e1d2699bSTrond Myklebust for (i = 0; !desc->eob && i < sz && arrays[i]; i++) { 115535df59d3STrond Myklebust desc->page = arrays[i]; 115613884ff2STrond Myklebust nfs_do_filldir(desc, verf); 115735df59d3STrond Myklebust } 115835df59d3STrond Myklebust desc->page = NULL; 11591da177e4SLinus Torvalds 1160580f2367STrond Myklebust /* 1161580f2367STrond Myklebust * Grow the dtsize if we have to go back for more pages, 1162580f2367STrond Myklebust * or shrink it if we're reading too many. 1163580f2367STrond Myklebust */ 1164580f2367STrond Myklebust if (!desc->eof) { 1165580f2367STrond Myklebust if (!desc->eob) 1166580f2367STrond Myklebust nfs_grow_dtsize(desc); 1167580f2367STrond Myklebust else if (desc->buffer_fills == 1 && 1168580f2367STrond Myklebust i < (desc->page_index_max >> 1)) 1169580f2367STrond Myklebust nfs_shrink_dtsize(desc); 1170580f2367STrond Myklebust } 1171310e3187STrond Myklebust out_free: 117235df59d3STrond Myklebust for (i = 0; i < sz && arrays[i]; i++) 117335df59d3STrond Myklebust nfs_readdir_page_array_free(arrays[i]); 11741da177e4SLinus Torvalds out: 1175f648022fSTrond Myklebust if (!nfs_readdir_use_cookie(desc->file)) 1176f648022fSTrond Myklebust nfs_readdir_rewind_search(desc); 1177580f2367STrond Myklebust desc->page_index_max = -1; 117835df59d3STrond Myklebust kfree(arrays); 117935df59d3STrond Myklebust dfprintk(DIRCACHE, "NFS: %s: returns %d\n", __func__, status); 11801da177e4SLinus Torvalds return status; 11811da177e4SLinus Torvalds } 11821da177e4SLinus Torvalds 1183230bc98fSTrond Myklebust #define NFS_READDIR_CACHE_MISS_THRESHOLD (16UL) 1184230bc98fSTrond Myklebust 1185b0365ccbSTrond Myklebust static bool nfs_readdir_handle_cache_misses(struct inode *inode, 1186230bc98fSTrond Myklebust struct nfs_readdir_descriptor *desc, 1187b0365ccbSTrond Myklebust unsigned int cache_misses, 1188b0365ccbSTrond Myklebust bool force_clear) 1189230bc98fSTrond Myklebust { 1190b0365ccbSTrond Myklebust if (desc->ctx->pos == 0 || !desc->plus) 1191b0365ccbSTrond Myklebust return false; 1192b0365ccbSTrond Myklebust if (cache_misses <= NFS_READDIR_CACHE_MISS_THRESHOLD && !force_clear) 1193b0365ccbSTrond Myklebust return false; 1194b0365ccbSTrond Myklebust trace_nfs_readdir_force_readdirplus(inode); 1195b0365ccbSTrond Myklebust return true; 1196230bc98fSTrond Myklebust } 1197230bc98fSTrond Myklebust 119800a92642SOlivier Galibert /* The file offset position represents the dirent entry number. A 119900a92642SOlivier Galibert last cookie cache takes care of the common case of reading the 120000a92642SOlivier Galibert whole directory. 12011da177e4SLinus Torvalds */ 120223db8620SAl Viro static int nfs_readdir(struct file *file, struct dir_context *ctx) 12031da177e4SLinus Torvalds { 1204be62a1a8SMiklos Szeredi struct dentry *dentry = file_dentry(file); 12052b0143b5SDavid Howells struct inode *inode = d_inode(dentry); 120613884ff2STrond Myklebust struct nfs_inode *nfsi = NFS_I(inode); 120723db8620SAl Viro struct nfs_open_dir_context *dir_ctx = file->private_data; 12086b75cf9eSTrond Myklebust struct nfs_readdir_descriptor *desc; 1209230bc98fSTrond Myklebust unsigned int cache_hits, cache_misses; 1210b0365ccbSTrond Myklebust bool force_clear; 12116b75cf9eSTrond Myklebust int res; 12121da177e4SLinus Torvalds 12136de1472fSAl Viro dfprintk(FILE, "NFS: readdir(%pD2) starting at cookie %llu\n", 12146de1472fSAl Viro file, (long long)ctx->pos); 121591d5b470SChuck Lever nfs_inc_stats(inode, NFSIOS_VFSGETDENTS); 121691d5b470SChuck Lever 12171da177e4SLinus Torvalds /* 121823db8620SAl Viro * ctx->pos points to the dirent entry number. 1219f0dd2136STrond Myklebust * *desc->dir_cookie has the cookie for the next entry. We have 122000a92642SOlivier Galibert * to either find the entry with the appropriate number or 122100a92642SOlivier Galibert * revalidate the cookie. 12221da177e4SLinus Torvalds */ 1223d09e673fSTrond Myklebust nfs_revalidate_mapping(inode, file->f_mapping); 12246b75cf9eSTrond Myklebust 12256b75cf9eSTrond Myklebust res = -ENOMEM; 12266b75cf9eSTrond Myklebust desc = kzalloc(sizeof(*desc), GFP_KERNEL); 12276b75cf9eSTrond Myklebust if (!desc) 12286b75cf9eSTrond Myklebust goto out; 12296b75cf9eSTrond Myklebust desc->file = file; 12306b75cf9eSTrond Myklebust desc->ctx = ctx; 1231580f2367STrond Myklebust desc->page_index_max = -1; 1232fccca7fcSTrond Myklebust 12332e7a4641STrond Myklebust spin_lock(&file->f_lock); 12342e7a4641STrond Myklebust desc->dir_cookie = dir_ctx->dir_cookie; 1235f648022fSTrond Myklebust desc->page_index = dir_ctx->page_index; 1236728dd0abSTrond Myklebust desc->last_cookie = dir_ctx->last_cookie; 12372e7a4641STrond Myklebust desc->attr_gencount = dir_ctx->attr_gencount; 1238e1d2699bSTrond Myklebust desc->eof = dir_ctx->eof; 1239580f2367STrond Myklebust nfs_set_dtsize(desc, dir_ctx->dtsize); 1240b593c09fSTrond Myklebust memcpy(desc->verf, dir_ctx->verf, sizeof(desc->verf)); 1241230bc98fSTrond Myklebust cache_hits = atomic_xchg(&dir_ctx->cache_hits, 0); 1242230bc98fSTrond Myklebust cache_misses = atomic_xchg(&dir_ctx->cache_misses, 0); 1243b0365ccbSTrond Myklebust force_clear = dir_ctx->force_clear; 12442e7a4641STrond Myklebust spin_unlock(&file->f_lock); 1245565277f6STrond Myklebust 1246e1d2699bSTrond Myklebust if (desc->eof) { 1247e1d2699bSTrond Myklebust res = 0; 1248e1d2699bSTrond Myklebust goto out_free; 1249e1d2699bSTrond Myklebust } 1250e1d2699bSTrond Myklebust 1251230bc98fSTrond Myklebust desc->plus = nfs_use_readdirplus(inode, ctx, cache_hits, cache_misses); 1252b0365ccbSTrond Myklebust force_clear = nfs_readdir_handle_cache_misses(inode, desc, cache_misses, 1253b0365ccbSTrond Myklebust force_clear); 1254b0365ccbSTrond Myklebust desc->clear_cache = force_clear; 1255ff81dfb5STrond Myklebust 125647c716cbSTrond Myklebust do { 12571da177e4SLinus Torvalds res = readdir_search_pagecache(desc); 125800a92642SOlivier Galibert 12591da177e4SLinus Torvalds if (res == -EBADCOOKIE) { 1260ece0b423STrond Myklebust res = 0; 12611da177e4SLinus Torvalds /* This means either end of directory */ 12622e7a4641STrond Myklebust if (desc->dir_cookie && !desc->eof) { 12631da177e4SLinus Torvalds /* Or that the server has 'lost' a cookie */ 126423db8620SAl Viro res = uncached_readdir(desc); 1265ece0b423STrond Myklebust if (res == 0) 12661da177e4SLinus Torvalds continue; 12679fff59edSTrond Myklebust if (res == -EBADCOOKIE || res == -ENOTSYNC) 12689fff59edSTrond Myklebust res = 0; 12691da177e4SLinus Torvalds } 12701da177e4SLinus Torvalds break; 12711da177e4SLinus Torvalds } 12721da177e4SLinus Torvalds if (res == -ETOOSMALL && desc->plus) { 12731da177e4SLinus Torvalds nfs_zap_caches(inode); 1274a7a3b1e9SBenjamin Coddington desc->plus = false; 1275a7a3b1e9SBenjamin Coddington desc->eof = false; 12761da177e4SLinus Torvalds continue; 12771da177e4SLinus Torvalds } 12781da177e4SLinus Torvalds if (res < 0) 12791da177e4SLinus Torvalds break; 12801da177e4SLinus Torvalds 128113884ff2STrond Myklebust nfs_do_filldir(desc, nfsi->cookieverf); 12821f1d4aa4STrond Myklebust nfs_readdir_page_unlock_and_put_cached(desc); 1283b0365ccbSTrond Myklebust if (desc->page_index == desc->page_index_max) 1284b0365ccbSTrond Myklebust desc->clear_cache = force_clear; 1285e1d2699bSTrond Myklebust } while (!desc->eob && !desc->eof); 12862e7a4641STrond Myklebust 12872e7a4641STrond Myklebust spin_lock(&file->f_lock); 12882e7a4641STrond Myklebust dir_ctx->dir_cookie = desc->dir_cookie; 1289728dd0abSTrond Myklebust dir_ctx->last_cookie = desc->last_cookie; 12902e7a4641STrond Myklebust dir_ctx->attr_gencount = desc->attr_gencount; 1291ff81dfb5STrond Myklebust dir_ctx->page_index = desc->page_index; 1292b0365ccbSTrond Myklebust dir_ctx->force_clear = force_clear; 1293e1d2699bSTrond Myklebust dir_ctx->eof = desc->eof; 1294580f2367STrond Myklebust dir_ctx->dtsize = desc->dtsize; 1295b593c09fSTrond Myklebust memcpy(dir_ctx->verf, desc->verf, sizeof(dir_ctx->verf)); 12962e7a4641STrond Myklebust spin_unlock(&file->f_lock); 1297e1d2699bSTrond Myklebust out_free: 12986b75cf9eSTrond Myklebust kfree(desc); 12996b75cf9eSTrond Myklebust 1300fccca7fcSTrond Myklebust out: 13016de1472fSAl Viro dfprintk(FILE, "NFS: readdir(%pD2) returns %d\n", file, res); 13021da177e4SLinus Torvalds return res; 13031da177e4SLinus Torvalds } 13041da177e4SLinus Torvalds 1305965c8e59SAndrew Morton static loff_t nfs_llseek_dir(struct file *filp, loff_t offset, int whence) 1306f0dd2136STrond Myklebust { 1307480c2006SBryan Schumaker struct nfs_open_dir_context *dir_ctx = filp->private_data; 1308b84e06c5SChuck Lever 13096de1472fSAl Viro dfprintk(FILE, "NFS: llseek dir(%pD2, %lld, %d)\n", 13106de1472fSAl Viro filp, offset, whence); 1311b84e06c5SChuck Lever 1312965c8e59SAndrew Morton switch (whence) { 1313f0dd2136STrond Myklebust default: 1314b2b1ff3dSTrond Myklebust return -EINVAL; 1315b2b1ff3dSTrond Myklebust case SEEK_SET: 1316b2b1ff3dSTrond Myklebust if (offset < 0) 1317b2b1ff3dSTrond Myklebust return -EINVAL; 131883f2c45eSTrond Myklebust spin_lock(&filp->f_lock); 1319b2b1ff3dSTrond Myklebust break; 1320b2b1ff3dSTrond Myklebust case SEEK_CUR: 1321b2b1ff3dSTrond Myklebust if (offset == 0) 1322b2b1ff3dSTrond Myklebust return filp->f_pos; 132383f2c45eSTrond Myklebust spin_lock(&filp->f_lock); 1324b2b1ff3dSTrond Myklebust offset += filp->f_pos; 1325b2b1ff3dSTrond Myklebust if (offset < 0) { 132683f2c45eSTrond Myklebust spin_unlock(&filp->f_lock); 1327b2b1ff3dSTrond Myklebust return -EINVAL; 1328b2b1ff3dSTrond Myklebust } 1329f0dd2136STrond Myklebust } 1330f0dd2136STrond Myklebust if (offset != filp->f_pos) { 1331f0dd2136STrond Myklebust filp->f_pos = offset; 1332728dd0abSTrond Myklebust dir_ctx->page_index = 0; 1333f648022fSTrond Myklebust if (!nfs_readdir_use_cookie(filp)) { 13349c3f4d98STrond Myklebust dir_ctx->dir_cookie = 0; 1335f648022fSTrond Myklebust dir_ctx->last_cookie = 0; 1336f648022fSTrond Myklebust } else { 1337728dd0abSTrond Myklebust dir_ctx->dir_cookie = offset; 1338f648022fSTrond Myklebust dir_ctx->last_cookie = offset; 1339f648022fSTrond Myklebust } 1340e1d2699bSTrond Myklebust dir_ctx->eof = false; 1341f0dd2136STrond Myklebust } 134283f2c45eSTrond Myklebust spin_unlock(&filp->f_lock); 1343f0dd2136STrond Myklebust return offset; 1344f0dd2136STrond Myklebust } 1345f0dd2136STrond Myklebust 13461da177e4SLinus Torvalds /* 13471da177e4SLinus Torvalds * All directory operations under NFS are synchronous, so fsync() 13481da177e4SLinus Torvalds * is a dummy operation. 13491da177e4SLinus Torvalds */ 135002c24a82SJosef Bacik static int nfs_fsync_dir(struct file *filp, loff_t start, loff_t end, 135102c24a82SJosef Bacik int datasync) 13521da177e4SLinus Torvalds { 13536de1472fSAl Viro dfprintk(FILE, "NFS: fsync dir(%pD2) datasync %d\n", filp, datasync); 13541e7cb3dcSChuck Lever 135511decaf8STrond Myklebust nfs_inc_stats(file_inode(filp), NFSIOS_VFSFSYNC); 13561da177e4SLinus Torvalds return 0; 13571da177e4SLinus Torvalds } 13581da177e4SLinus Torvalds 1359bfc69a45STrond Myklebust /** 1360bfc69a45STrond Myklebust * nfs_force_lookup_revalidate - Mark the directory as having changed 1361302fad7bSTrond Myklebust * @dir: pointer to directory inode 1362bfc69a45STrond Myklebust * 1363bfc69a45STrond Myklebust * This forces the revalidation code in nfs_lookup_revalidate() to do a 1364bfc69a45STrond Myklebust * full lookup on all child dentries of 'dir' whenever a change occurs 1365bfc69a45STrond Myklebust * on the server that might have invalidated our dcache. 1366bfc69a45STrond Myklebust * 1367efeda80dSTrond Myklebust * Note that we reserve bit '0' as a tag to let us know when a dentry 1368efeda80dSTrond Myklebust * was revalidated while holding a delegation on its inode. 1369efeda80dSTrond Myklebust * 1370bfc69a45STrond Myklebust * The caller should be holding dir->i_lock 1371bfc69a45STrond Myklebust */ 1372bfc69a45STrond Myklebust void nfs_force_lookup_revalidate(struct inode *dir) 1373bfc69a45STrond Myklebust { 1374efeda80dSTrond Myklebust NFS_I(dir)->cache_change_attribute += 2; 1375bfc69a45STrond Myklebust } 137689d77c8fSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_force_lookup_revalidate); 1377bfc69a45STrond Myklebust 1378efeda80dSTrond Myklebust /** 1379efeda80dSTrond Myklebust * nfs_verify_change_attribute - Detects NFS remote directory changes 1380efeda80dSTrond Myklebust * @dir: pointer to parent directory inode 1381efeda80dSTrond Myklebust * @verf: previously saved change attribute 1382efeda80dSTrond Myklebust * 1383efeda80dSTrond Myklebust * Return "false" if the verifiers doesn't match the change attribute. 1384efeda80dSTrond Myklebust * This would usually indicate that the directory contents have changed on 1385efeda80dSTrond Myklebust * the server, and that any dentries need revalidating. 1386efeda80dSTrond Myklebust */ 1387efeda80dSTrond Myklebust static bool nfs_verify_change_attribute(struct inode *dir, unsigned long verf) 1388efeda80dSTrond Myklebust { 1389efeda80dSTrond Myklebust return (verf & ~1UL) == nfs_save_change_attribute(dir); 1390efeda80dSTrond Myklebust } 1391efeda80dSTrond Myklebust 1392efeda80dSTrond Myklebust static void nfs_set_verifier_delegated(unsigned long *verf) 1393efeda80dSTrond Myklebust { 1394efeda80dSTrond Myklebust *verf |= 1UL; 1395efeda80dSTrond Myklebust } 1396efeda80dSTrond Myklebust 1397efeda80dSTrond Myklebust #if IS_ENABLED(CONFIG_NFS_V4) 1398efeda80dSTrond Myklebust static void nfs_unset_verifier_delegated(unsigned long *verf) 1399efeda80dSTrond Myklebust { 1400efeda80dSTrond Myklebust *verf &= ~1UL; 1401efeda80dSTrond Myklebust } 1402efeda80dSTrond Myklebust #endif /* IS_ENABLED(CONFIG_NFS_V4) */ 1403efeda80dSTrond Myklebust 1404efeda80dSTrond Myklebust static bool nfs_test_verifier_delegated(unsigned long verf) 1405efeda80dSTrond Myklebust { 1406efeda80dSTrond Myklebust return verf & 1; 1407efeda80dSTrond Myklebust } 1408efeda80dSTrond Myklebust 1409efeda80dSTrond Myklebust static bool nfs_verifier_is_delegated(struct dentry *dentry) 1410efeda80dSTrond Myklebust { 1411efeda80dSTrond Myklebust return nfs_test_verifier_delegated(dentry->d_time); 1412efeda80dSTrond Myklebust } 1413efeda80dSTrond Myklebust 1414efeda80dSTrond Myklebust static void nfs_set_verifier_locked(struct dentry *dentry, unsigned long verf) 1415efeda80dSTrond Myklebust { 1416efeda80dSTrond Myklebust struct inode *inode = d_inode(dentry); 1417cec08f45STrond Myklebust struct inode *dir = d_inode(dentry->d_parent); 1418efeda80dSTrond Myklebust 1419cec08f45STrond Myklebust if (!nfs_verify_change_attribute(dir, verf)) 1420cec08f45STrond Myklebust return; 1421efeda80dSTrond Myklebust if (inode && NFS_PROTO(inode)->have_delegation(inode, FMODE_READ)) 1422efeda80dSTrond Myklebust nfs_set_verifier_delegated(&verf); 1423efeda80dSTrond Myklebust dentry->d_time = verf; 1424efeda80dSTrond Myklebust } 1425efeda80dSTrond Myklebust 1426efeda80dSTrond Myklebust /** 1427efeda80dSTrond Myklebust * nfs_set_verifier - save a parent directory verifier in the dentry 1428efeda80dSTrond Myklebust * @dentry: pointer to dentry 1429efeda80dSTrond Myklebust * @verf: verifier to save 1430efeda80dSTrond Myklebust * 1431efeda80dSTrond Myklebust * Saves the parent directory verifier in @dentry. If the inode has 1432efeda80dSTrond Myklebust * a delegation, we also tag the dentry as having been revalidated 1433efeda80dSTrond Myklebust * while holding a delegation so that we know we don't have to 1434efeda80dSTrond Myklebust * look it up again after a directory change. 1435efeda80dSTrond Myklebust */ 1436efeda80dSTrond Myklebust void nfs_set_verifier(struct dentry *dentry, unsigned long verf) 1437efeda80dSTrond Myklebust { 1438efeda80dSTrond Myklebust 1439efeda80dSTrond Myklebust spin_lock(&dentry->d_lock); 1440efeda80dSTrond Myklebust nfs_set_verifier_locked(dentry, verf); 1441efeda80dSTrond Myklebust spin_unlock(&dentry->d_lock); 1442efeda80dSTrond Myklebust } 1443efeda80dSTrond Myklebust EXPORT_SYMBOL_GPL(nfs_set_verifier); 1444efeda80dSTrond Myklebust 1445efeda80dSTrond Myklebust #if IS_ENABLED(CONFIG_NFS_V4) 1446efeda80dSTrond Myklebust /** 1447efeda80dSTrond Myklebust * nfs_clear_verifier_delegated - clear the dir verifier delegation tag 1448efeda80dSTrond Myklebust * @inode: pointer to inode 1449efeda80dSTrond Myklebust * 1450efeda80dSTrond Myklebust * Iterates through the dentries in the inode alias list and clears 1451efeda80dSTrond Myklebust * the tag used to indicate that the dentry has been revalidated 1452efeda80dSTrond Myklebust * while holding a delegation. 1453efeda80dSTrond Myklebust * This function is intended for use when the delegation is being 1454efeda80dSTrond Myklebust * returned or revoked. 1455efeda80dSTrond Myklebust */ 1456efeda80dSTrond Myklebust void nfs_clear_verifier_delegated(struct inode *inode) 1457efeda80dSTrond Myklebust { 1458efeda80dSTrond Myklebust struct dentry *alias; 1459efeda80dSTrond Myklebust 1460efeda80dSTrond Myklebust if (!inode) 1461efeda80dSTrond Myklebust return; 1462efeda80dSTrond Myklebust spin_lock(&inode->i_lock); 1463efeda80dSTrond Myklebust hlist_for_each_entry(alias, &inode->i_dentry, d_u.d_alias) { 1464efeda80dSTrond Myklebust spin_lock(&alias->d_lock); 1465efeda80dSTrond Myklebust nfs_unset_verifier_delegated(&alias->d_time); 1466efeda80dSTrond Myklebust spin_unlock(&alias->d_lock); 1467efeda80dSTrond Myklebust } 1468efeda80dSTrond Myklebust spin_unlock(&inode->i_lock); 1469efeda80dSTrond Myklebust } 1470efeda80dSTrond Myklebust EXPORT_SYMBOL_GPL(nfs_clear_verifier_delegated); 1471efeda80dSTrond Myklebust #endif /* IS_ENABLED(CONFIG_NFS_V4) */ 1472efeda80dSTrond Myklebust 14738ce37abdSTrond Myklebust static int nfs_dentry_verify_change(struct inode *dir, struct dentry *dentry) 14748ce37abdSTrond Myklebust { 14758ce37abdSTrond Myklebust if (nfs_server_capable(dir, NFS_CAP_CASE_INSENSITIVE) && 14768ce37abdSTrond Myklebust d_really_is_negative(dentry)) 14778ce37abdSTrond Myklebust return dentry->d_time == inode_peek_iversion_raw(dir); 14788ce37abdSTrond Myklebust return nfs_verify_change_attribute(dir, dentry->d_time); 14798ce37abdSTrond Myklebust } 14808ce37abdSTrond Myklebust 14811da177e4SLinus Torvalds /* 14821da177e4SLinus Torvalds * A check for whether or not the parent directory has changed. 14831da177e4SLinus Torvalds * In the case it has, we assume that the dentries are untrustworthy 14841da177e4SLinus Torvalds * and may need to be looked up again. 1485912a108dSNeilBrown * If rcu_walk prevents us from performing a full check, return 0. 14861da177e4SLinus Torvalds */ 1487912a108dSNeilBrown static int nfs_check_verifier(struct inode *dir, struct dentry *dentry, 1488912a108dSNeilBrown int rcu_walk) 14891da177e4SLinus Torvalds { 14901da177e4SLinus Torvalds if (IS_ROOT(dentry)) 14911da177e4SLinus Torvalds return 1; 14924eec952eSTrond Myklebust if (NFS_SERVER(dir)->flags & NFS_MOUNT_LOOKUP_CACHE_NONE) 14934eec952eSTrond Myklebust return 0; 14948ce37abdSTrond Myklebust if (!nfs_dentry_verify_change(dir, dentry)) 14956ecc5e8fSTrond Myklebust return 0; 1496f2c77f4eSTrond Myklebust /* Revalidate nfsi->cache_change_attribute before we declare a match */ 14971cd9cb05STrond Myklebust if (nfs_mapping_need_revalidate_inode(dir)) { 1498912a108dSNeilBrown if (rcu_walk) 1499f2c77f4eSTrond Myklebust return 0; 15001cd9cb05STrond Myklebust if (__nfs_revalidate_inode(NFS_SERVER(dir), dir) < 0) 15011cd9cb05STrond Myklebust return 0; 15021cd9cb05STrond Myklebust } 15038ce37abdSTrond Myklebust if (!nfs_dentry_verify_change(dir, dentry)) 1504f2c77f4eSTrond Myklebust return 0; 1505f2c77f4eSTrond Myklebust return 1; 15061da177e4SLinus Torvalds } 15071da177e4SLinus Torvalds 15081da177e4SLinus Torvalds /* 1509a12802caSTrond Myklebust * Use intent information to check whether or not we're going to do 1510a12802caSTrond Myklebust * an O_EXCL create using this path component. 1511a12802caSTrond Myklebust */ 1512fa3c56bbSAl Viro static int nfs_is_exclusive_create(struct inode *dir, unsigned int flags) 1513a12802caSTrond Myklebust { 1514a12802caSTrond Myklebust if (NFS_PROTO(dir)->version == 2) 1515a12802caSTrond Myklebust return 0; 1516fa3c56bbSAl Viro return flags & LOOKUP_EXCL; 1517a12802caSTrond Myklebust } 1518a12802caSTrond Myklebust 1519a12802caSTrond Myklebust /* 15201d6757fbSTrond Myklebust * Inode and filehandle revalidation for lookups. 15211d6757fbSTrond Myklebust * 15221d6757fbSTrond Myklebust * We force revalidation in the cases where the VFS sets LOOKUP_REVAL, 15231d6757fbSTrond Myklebust * or if the intent information indicates that we're about to open this 15241d6757fbSTrond Myklebust * particular file and the "nocto" mount flag is not set. 15251d6757fbSTrond Myklebust * 15261d6757fbSTrond Myklebust */ 152765a0c149STrond Myklebust static 1528fa3c56bbSAl Viro int nfs_lookup_verify_inode(struct inode *inode, unsigned int flags) 15291da177e4SLinus Torvalds { 15301da177e4SLinus Torvalds struct nfs_server *server = NFS_SERVER(inode); 153165a0c149STrond Myklebust int ret; 15321da177e4SLinus Torvalds 153336d43a43SDavid Howells if (IS_AUTOMOUNT(inode)) 15344e99a1ffSTrond Myklebust return 0; 153547921921STrond Myklebust 153647921921STrond Myklebust if (flags & LOOKUP_OPEN) { 153747921921STrond Myklebust switch (inode->i_mode & S_IFMT) { 153847921921STrond Myklebust case S_IFREG: 153947921921STrond Myklebust /* A NFSv4 OPEN will revalidate later */ 154047921921STrond Myklebust if (server->caps & NFS_CAP_ATOMIC_OPEN) 154147921921STrond Myklebust goto out; 1542df561f66SGustavo A. R. Silva fallthrough; 154347921921STrond Myklebust case S_IFDIR: 154447921921STrond Myklebust if (server->flags & NFS_MOUNT_NOCTO) 154547921921STrond Myklebust break; 154647921921STrond Myklebust /* NFS close-to-open cache consistency validation */ 154747921921STrond Myklebust goto out_force; 154847921921STrond Myklebust } 154947921921STrond Myklebust } 155047921921STrond Myklebust 15511da177e4SLinus Torvalds /* VFS wants an on-the-wire revalidation */ 1552fa3c56bbSAl Viro if (flags & LOOKUP_REVAL) 15531da177e4SLinus Torvalds goto out_force; 155465a0c149STrond Myklebust out: 155543245ecaSOlga Kornievskaia if (inode->i_nlink > 0 || 155643245ecaSOlga Kornievskaia (inode->i_nlink == 0 && 155743245ecaSOlga Kornievskaia test_bit(NFS_INO_PRESERVE_UNLINKED, &NFS_I(inode)->flags))) 155843245ecaSOlga Kornievskaia return 0; 155943245ecaSOlga Kornievskaia else 156043245ecaSOlga Kornievskaia return -ESTALE; 15611da177e4SLinus Torvalds out_force: 15621fa1e384SNeilBrown if (flags & LOOKUP_RCU) 15631fa1e384SNeilBrown return -ECHILD; 156465a0c149STrond Myklebust ret = __nfs_revalidate_inode(server, inode); 156565a0c149STrond Myklebust if (ret != 0) 156665a0c149STrond Myklebust return ret; 156765a0c149STrond Myklebust goto out; 15681da177e4SLinus Torvalds } 15691da177e4SLinus Torvalds 157082e7ca13STrond Myklebust static void nfs_mark_dir_for_revalidate(struct inode *inode) 157182e7ca13STrond Myklebust { 157282e7ca13STrond Myklebust spin_lock(&inode->i_lock); 1573a6a361c4STrond Myklebust nfs_set_cache_invalid(inode, NFS_INO_INVALID_CHANGE); 157482e7ca13STrond Myklebust spin_unlock(&inode->i_lock); 157582e7ca13STrond Myklebust } 157682e7ca13STrond Myklebust 15771da177e4SLinus Torvalds /* 15781da177e4SLinus Torvalds * We judge how long we want to trust negative 15791da177e4SLinus Torvalds * dentries by looking at the parent inode mtime. 15801da177e4SLinus Torvalds * 15811da177e4SLinus Torvalds * If parent mtime has changed, we revalidate, else we wait for a 15821da177e4SLinus Torvalds * period corresponding to the parent's attribute cache timeout value. 1583912a108dSNeilBrown * 1584912a108dSNeilBrown * If LOOKUP_RCU prevents us from performing a full check, return 1 1585912a108dSNeilBrown * suggesting a reval is needed. 15869f6d44d4STrond Myklebust * 15879f6d44d4STrond Myklebust * Note that when creating a new file, or looking up a rename target, 15889f6d44d4STrond Myklebust * then it shouldn't be necessary to revalidate a negative dentry. 15891da177e4SLinus Torvalds */ 15901da177e4SLinus Torvalds static inline 15911da177e4SLinus Torvalds int nfs_neg_need_reval(struct inode *dir, struct dentry *dentry, 1592fa3c56bbSAl Viro unsigned int flags) 15931da177e4SLinus Torvalds { 15949f6d44d4STrond Myklebust if (flags & (LOOKUP_CREATE | LOOKUP_RENAME_TARGET)) 15951da177e4SLinus Torvalds return 0; 15964eec952eSTrond Myklebust if (NFS_SERVER(dir)->flags & NFS_MOUNT_LOOKUP_CACHE_NONEG) 15974eec952eSTrond Myklebust return 1; 159898ca3ee6STrond Myklebust /* Case insensitive server? Revalidate negative dentries */ 159998ca3ee6STrond Myklebust if (nfs_server_capable(dir, NFS_CAP_CASE_INSENSITIVE)) 160098ca3ee6STrond Myklebust return 1; 1601912a108dSNeilBrown return !nfs_check_verifier(dir, dentry, flags & LOOKUP_RCU); 16021da177e4SLinus Torvalds } 16031da177e4SLinus Torvalds 16045ceb9d7fSTrond Myklebust static int 16055ceb9d7fSTrond Myklebust nfs_lookup_revalidate_done(struct inode *dir, struct dentry *dentry, 16065ceb9d7fSTrond Myklebust struct inode *inode, int error) 16071da177e4SLinus Torvalds { 16085ceb9d7fSTrond Myklebust switch (error) { 16095ceb9d7fSTrond Myklebust case 1: 16102eef8a31STrond Myklebust break; 16115ceb9d7fSTrond Myklebust case 0: 1612a3f432bfSJ. Bruce Fields /* 1613a3f432bfSJ. Bruce Fields * We can't d_drop the root of a disconnected tree: 1614a3f432bfSJ. Bruce Fields * its d_hash is on the s_anon list and d_drop() would hide 1615a3f432bfSJ. Bruce Fields * it from shrink_dcache_for_unmount(), leading to busy 1616a3f432bfSJ. Bruce Fields * inodes on unmount and further oopses. 1617a3f432bfSJ. Bruce Fields */ 161847397915STrond Myklebust if (inode && IS_ROOT(dentry)) 16192eef8a31STrond Myklebust error = 1; 16202eef8a31STrond Myklebust break; 16215ceb9d7fSTrond Myklebust } 16222eef8a31STrond Myklebust trace_nfs_lookup_revalidate_exit(dir, dentry, 0, error); 1623e1fb4d05STrond Myklebust return error; 16241da177e4SLinus Torvalds } 16251da177e4SLinus Torvalds 16265ceb9d7fSTrond Myklebust static int 16275ceb9d7fSTrond Myklebust nfs_lookup_revalidate_negative(struct inode *dir, struct dentry *dentry, 16285ceb9d7fSTrond Myklebust unsigned int flags) 16295ceb9d7fSTrond Myklebust { 16305ceb9d7fSTrond Myklebust int ret = 1; 16315ceb9d7fSTrond Myklebust if (nfs_neg_need_reval(dir, dentry, flags)) { 16325ceb9d7fSTrond Myklebust if (flags & LOOKUP_RCU) 16335ceb9d7fSTrond Myklebust return -ECHILD; 16345ceb9d7fSTrond Myklebust ret = 0; 16355ceb9d7fSTrond Myklebust } 16365ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_done(dir, dentry, NULL, ret); 16375ceb9d7fSTrond Myklebust } 16385ceb9d7fSTrond Myklebust 16395ceb9d7fSTrond Myklebust static int 16405ceb9d7fSTrond Myklebust nfs_lookup_revalidate_delegated(struct inode *dir, struct dentry *dentry, 16415ceb9d7fSTrond Myklebust struct inode *inode) 16425ceb9d7fSTrond Myklebust { 16435ceb9d7fSTrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 16445ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_done(dir, dentry, inode, 1); 16455ceb9d7fSTrond Myklebust } 16465ceb9d7fSTrond Myklebust 16470b3cc71bSTrond Myklebust static int nfs_lookup_revalidate_dentry(struct inode *dir, 16480b3cc71bSTrond Myklebust struct dentry *dentry, 16490b3cc71bSTrond Myklebust struct inode *inode, unsigned int flags) 16505ceb9d7fSTrond Myklebust { 16515ceb9d7fSTrond Myklebust struct nfs_fh *fhandle; 16525ceb9d7fSTrond Myklebust struct nfs_fattr *fattr; 1653a1147b82STrond Myklebust unsigned long dir_verifier; 16545ceb9d7fSTrond Myklebust int ret; 16555ceb9d7fSTrond Myklebust 16560b3cc71bSTrond Myklebust trace_nfs_lookup_revalidate_enter(dir, dentry, flags); 16570b3cc71bSTrond Myklebust 16585ceb9d7fSTrond Myklebust ret = -ENOMEM; 16595ceb9d7fSTrond Myklebust fhandle = nfs_alloc_fhandle(); 16609558a007SAnna Schumaker fattr = nfs_alloc_fattr_with_label(NFS_SERVER(inode)); 16619558a007SAnna Schumaker if (fhandle == NULL || fattr == NULL) 16625ceb9d7fSTrond Myklebust goto out; 16635ceb9d7fSTrond Myklebust 1664a1147b82STrond Myklebust dir_verifier = nfs_save_change_attribute(dir); 16659558a007SAnna Schumaker ret = NFS_PROTO(dir)->lookup(dir, dentry, fhandle, fattr); 16665ceb9d7fSTrond Myklebust if (ret < 0) { 1667f7b37b8bSTrond Myklebust switch (ret) { 1668f7b37b8bSTrond Myklebust case -ESTALE: 1669f7b37b8bSTrond Myklebust case -ENOENT: 16705ceb9d7fSTrond Myklebust ret = 0; 1671f7b37b8bSTrond Myklebust break; 1672f7b37b8bSTrond Myklebust case -ETIMEDOUT: 1673f7b37b8bSTrond Myklebust if (NFS_SERVER(inode)->flags & NFS_MOUNT_SOFTREVAL) 1674f7b37b8bSTrond Myklebust ret = 1; 1675f7b37b8bSTrond Myklebust } 16765ceb9d7fSTrond Myklebust goto out; 16775ceb9d7fSTrond Myklebust } 16780b3cc71bSTrond Myklebust 16790b3cc71bSTrond Myklebust /* Request help from readdirplus */ 16800b3cc71bSTrond Myklebust nfs_lookup_advise_force_readdirplus(dir, flags); 16810b3cc71bSTrond Myklebust 16825ceb9d7fSTrond Myklebust ret = 0; 16835ceb9d7fSTrond Myklebust if (nfs_compare_fh(NFS_FH(inode), fhandle)) 16845ceb9d7fSTrond Myklebust goto out; 16855ceb9d7fSTrond Myklebust if (nfs_refresh_inode(inode, fattr) < 0) 16865ceb9d7fSTrond Myklebust goto out; 16875ceb9d7fSTrond Myklebust 1688dd225cb3SAnna Schumaker nfs_setsecurity(inode, fattr); 1689a1147b82STrond Myklebust nfs_set_verifier(dentry, dir_verifier); 16905ceb9d7fSTrond Myklebust 16915ceb9d7fSTrond Myklebust ret = 1; 16925ceb9d7fSTrond Myklebust out: 16935ceb9d7fSTrond Myklebust nfs_free_fattr(fattr); 16945ceb9d7fSTrond Myklebust nfs_free_fhandle(fhandle); 169582e7ca13STrond Myklebust 169682e7ca13STrond Myklebust /* 169782e7ca13STrond Myklebust * If the lookup failed despite the dentry change attribute being 169882e7ca13STrond Myklebust * a match, then we should revalidate the directory cache. 169982e7ca13STrond Myklebust */ 17008ce37abdSTrond Myklebust if (!ret && nfs_dentry_verify_change(dir, dentry)) 170182e7ca13STrond Myklebust nfs_mark_dir_for_revalidate(dir); 17025ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_done(dir, dentry, inode, ret); 17035ceb9d7fSTrond Myklebust } 17045ceb9d7fSTrond Myklebust 17055ceb9d7fSTrond Myklebust /* 17065ceb9d7fSTrond Myklebust * This is called every time the dcache has a lookup hit, 17075ceb9d7fSTrond Myklebust * and we should check whether we can really trust that 17085ceb9d7fSTrond Myklebust * lookup. 17095ceb9d7fSTrond Myklebust * 17105ceb9d7fSTrond Myklebust * NOTE! The hit can be a negative hit too, don't assume 17115ceb9d7fSTrond Myklebust * we have an inode! 17125ceb9d7fSTrond Myklebust * 17135ceb9d7fSTrond Myklebust * If the parent directory is seen to have changed, we throw out the 17145ceb9d7fSTrond Myklebust * cached dentry and do a new lookup. 17155ceb9d7fSTrond Myklebust */ 17165ceb9d7fSTrond Myklebust static int 17175ceb9d7fSTrond Myklebust nfs_do_lookup_revalidate(struct inode *dir, struct dentry *dentry, 17185ceb9d7fSTrond Myklebust unsigned int flags) 17195ceb9d7fSTrond Myklebust { 17205ceb9d7fSTrond Myklebust struct inode *inode; 17215ceb9d7fSTrond Myklebust int error; 17225ceb9d7fSTrond Myklebust 17235ceb9d7fSTrond Myklebust nfs_inc_stats(dir, NFSIOS_DENTRYREVALIDATE); 17245ceb9d7fSTrond Myklebust inode = d_inode(dentry); 17255ceb9d7fSTrond Myklebust 17265ceb9d7fSTrond Myklebust if (!inode) 17275ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_negative(dir, dentry, flags); 17285ceb9d7fSTrond Myklebust 17295ceb9d7fSTrond Myklebust if (is_bad_inode(inode)) { 17305ceb9d7fSTrond Myklebust dfprintk(LOOKUPCACHE, "%s: %pd2 has dud inode\n", 17315ceb9d7fSTrond Myklebust __func__, dentry); 17325ceb9d7fSTrond Myklebust goto out_bad; 17335ceb9d7fSTrond Myklebust } 17345ceb9d7fSTrond Myklebust 1735efeda80dSTrond Myklebust if (nfs_verifier_is_delegated(dentry)) 17365ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_delegated(dir, dentry, inode); 17375ceb9d7fSTrond Myklebust 17385ceb9d7fSTrond Myklebust /* Force a full look up iff the parent directory has changed */ 17395ceb9d7fSTrond Myklebust if (!(flags & (LOOKUP_EXCL | LOOKUP_REVAL)) && 17405ceb9d7fSTrond Myklebust nfs_check_verifier(dir, dentry, flags & LOOKUP_RCU)) { 17415ceb9d7fSTrond Myklebust error = nfs_lookup_verify_inode(inode, flags); 17425ceb9d7fSTrond Myklebust if (error) { 17435ceb9d7fSTrond Myklebust if (error == -ESTALE) 174482e7ca13STrond Myklebust nfs_mark_dir_for_revalidate(dir); 17455ceb9d7fSTrond Myklebust goto out_bad; 17465ceb9d7fSTrond Myklebust } 17475ceb9d7fSTrond Myklebust goto out_valid; 17485ceb9d7fSTrond Myklebust } 17495ceb9d7fSTrond Myklebust 17505ceb9d7fSTrond Myklebust if (flags & LOOKUP_RCU) 17515ceb9d7fSTrond Myklebust return -ECHILD; 17525ceb9d7fSTrond Myklebust 17535ceb9d7fSTrond Myklebust if (NFS_STALE(inode)) 17545ceb9d7fSTrond Myklebust goto out_bad; 17555ceb9d7fSTrond Myklebust 17560b3cc71bSTrond Myklebust return nfs_lookup_revalidate_dentry(dir, dentry, inode, flags); 17575ceb9d7fSTrond Myklebust out_valid: 17585ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_done(dir, dentry, inode, 1); 17595ceb9d7fSTrond Myklebust out_bad: 17605ceb9d7fSTrond Myklebust if (flags & LOOKUP_RCU) 17615ceb9d7fSTrond Myklebust return -ECHILD; 17625ceb9d7fSTrond Myklebust return nfs_lookup_revalidate_done(dir, dentry, inode, 0); 17635ceb9d7fSTrond Myklebust } 17645ceb9d7fSTrond Myklebust 17655ceb9d7fSTrond Myklebust static int 1766c7944ebbSTrond Myklebust __nfs_lookup_revalidate(struct dentry *dentry, unsigned int flags, 1767c7944ebbSTrond Myklebust int (*reval)(struct inode *, struct dentry *, unsigned int)) 17685ceb9d7fSTrond Myklebust { 17695ceb9d7fSTrond Myklebust struct dentry *parent; 17705ceb9d7fSTrond Myklebust struct inode *dir; 17715ceb9d7fSTrond Myklebust int ret; 17725ceb9d7fSTrond Myklebust 17735ceb9d7fSTrond Myklebust if (flags & LOOKUP_RCU) { 17745ceb9d7fSTrond Myklebust parent = READ_ONCE(dentry->d_parent); 17755ceb9d7fSTrond Myklebust dir = d_inode_rcu(parent); 17765ceb9d7fSTrond Myklebust if (!dir) 17775ceb9d7fSTrond Myklebust return -ECHILD; 1778c7944ebbSTrond Myklebust ret = reval(dir, dentry, flags); 17795ceb9d7fSTrond Myklebust if (parent != READ_ONCE(dentry->d_parent)) 17805ceb9d7fSTrond Myklebust return -ECHILD; 17815ceb9d7fSTrond Myklebust } else { 17825ceb9d7fSTrond Myklebust parent = dget_parent(dentry); 1783c7944ebbSTrond Myklebust ret = reval(d_inode(parent), dentry, flags); 17845ceb9d7fSTrond Myklebust dput(parent); 17855ceb9d7fSTrond Myklebust } 17865ceb9d7fSTrond Myklebust return ret; 17875ceb9d7fSTrond Myklebust } 17885ceb9d7fSTrond Myklebust 1789c7944ebbSTrond Myklebust static int nfs_lookup_revalidate(struct dentry *dentry, unsigned int flags) 1790c7944ebbSTrond Myklebust { 1791c7944ebbSTrond Myklebust return __nfs_lookup_revalidate(dentry, flags, nfs_do_lookup_revalidate); 1792c7944ebbSTrond Myklebust } 1793c7944ebbSTrond Myklebust 17941da177e4SLinus Torvalds /* 17952b0143b5SDavid Howells * A weaker form of d_revalidate for revalidating just the d_inode(dentry) 1796ecf3d1f1SJeff Layton * when we don't really care about the dentry name. This is called when a 1797ecf3d1f1SJeff Layton * pathwalk ends on a dentry that was not found via a normal lookup in the 1798ecf3d1f1SJeff Layton * parent dir (e.g.: ".", "..", procfs symlinks or mountpoint traversals). 1799ecf3d1f1SJeff Layton * 1800ecf3d1f1SJeff Layton * In this situation, we just want to verify that the inode itself is OK 1801ecf3d1f1SJeff Layton * since the dentry might have changed on the server. 1802ecf3d1f1SJeff Layton */ 1803ecf3d1f1SJeff Layton static int nfs_weak_revalidate(struct dentry *dentry, unsigned int flags) 1804ecf3d1f1SJeff Layton { 18052b0143b5SDavid Howells struct inode *inode = d_inode(dentry); 18069cdd1d3fSTrond Myklebust int error = 0; 1807ecf3d1f1SJeff Layton 1808ecf3d1f1SJeff Layton /* 1809ecf3d1f1SJeff Layton * I believe we can only get a negative dentry here in the case of a 1810ecf3d1f1SJeff Layton * procfs-style symlink. Just assume it's correct for now, but we may 1811ecf3d1f1SJeff Layton * eventually need to do something more here. 1812ecf3d1f1SJeff Layton */ 1813ecf3d1f1SJeff Layton if (!inode) { 18146de1472fSAl Viro dfprintk(LOOKUPCACHE, "%s: %pd2 has negative inode\n", 18156de1472fSAl Viro __func__, dentry); 1816ecf3d1f1SJeff Layton return 1; 1817ecf3d1f1SJeff Layton } 1818ecf3d1f1SJeff Layton 1819ecf3d1f1SJeff Layton if (is_bad_inode(inode)) { 18206de1472fSAl Viro dfprintk(LOOKUPCACHE, "%s: %pd2 has dud inode\n", 18216de1472fSAl Viro __func__, dentry); 1822ecf3d1f1SJeff Layton return 0; 1823ecf3d1f1SJeff Layton } 1824ecf3d1f1SJeff Layton 1825b688741cSNeilBrown error = nfs_lookup_verify_inode(inode, flags); 1826ecf3d1f1SJeff Layton dfprintk(LOOKUPCACHE, "NFS: %s: inode %lu is %s\n", 1827ecf3d1f1SJeff Layton __func__, inode->i_ino, error ? "invalid" : "valid"); 1828ecf3d1f1SJeff Layton return !error; 1829ecf3d1f1SJeff Layton } 1830ecf3d1f1SJeff Layton 1831ecf3d1f1SJeff Layton /* 18321da177e4SLinus Torvalds * This is called from dput() when d_count is going to 0. 18331da177e4SLinus Torvalds */ 1834fe15ce44SNick Piggin static int nfs_dentry_delete(const struct dentry *dentry) 18351da177e4SLinus Torvalds { 18366de1472fSAl Viro dfprintk(VFS, "NFS: dentry_delete(%pd2, %x)\n", 18376de1472fSAl Viro dentry, dentry->d_flags); 18381da177e4SLinus Torvalds 183977f11192STrond Myklebust /* Unhash any dentry with a stale inode */ 18402b0143b5SDavid Howells if (d_really_is_positive(dentry) && NFS_STALE(d_inode(dentry))) 184177f11192STrond Myklebust return 1; 184277f11192STrond Myklebust 18431da177e4SLinus Torvalds if (dentry->d_flags & DCACHE_NFSFS_RENAMED) { 18441da177e4SLinus Torvalds /* Unhash it, so that ->d_iput() would be called */ 18451da177e4SLinus Torvalds return 1; 18461da177e4SLinus Torvalds } 18471751e8a6SLinus Torvalds if (!(dentry->d_sb->s_flags & SB_ACTIVE)) { 18481da177e4SLinus Torvalds /* Unhash it, so that ancestors of killed async unlink 18491da177e4SLinus Torvalds * files will be cleaned up during umount */ 18501da177e4SLinus Torvalds return 1; 18511da177e4SLinus Torvalds } 18521da177e4SLinus Torvalds return 0; 18531da177e4SLinus Torvalds 18541da177e4SLinus Torvalds } 18551da177e4SLinus Torvalds 18561f018458STrond Myklebust /* Ensure that we revalidate inode->i_nlink */ 18571b83d707STrond Myklebust static void nfs_drop_nlink(struct inode *inode) 18581b83d707STrond Myklebust { 18591b83d707STrond Myklebust spin_lock(&inode->i_lock); 18601f018458STrond Myklebust /* drop the inode if we're reasonably sure this is the last link */ 186159a707b0STrond Myklebust if (inode->i_nlink > 0) 186259a707b0STrond Myklebust drop_nlink(inode); 186359a707b0STrond Myklebust NFS_I(inode)->attr_gencount = nfs_inc_attr_generation_counter(); 1864ac46b3d7STrond Myklebust nfs_set_cache_invalid( 1865ac46b3d7STrond Myklebust inode, NFS_INO_INVALID_CHANGE | NFS_INO_INVALID_CTIME | 18661301e421STrond Myklebust NFS_INO_INVALID_NLINK); 18671b83d707STrond Myklebust spin_unlock(&inode->i_lock); 18681b83d707STrond Myklebust } 18691b83d707STrond Myklebust 18701da177e4SLinus Torvalds /* 18711da177e4SLinus Torvalds * Called when the dentry loses inode. 18721da177e4SLinus Torvalds * We use it to clean up silly-renamed files. 18731da177e4SLinus Torvalds */ 18741da177e4SLinus Torvalds static void nfs_dentry_iput(struct dentry *dentry, struct inode *inode) 18751da177e4SLinus Torvalds { 18761da177e4SLinus Torvalds if (dentry->d_flags & DCACHE_NFSFS_RENAMED) { 1877e4eff1a6STrond Myklebust nfs_complete_unlink(dentry, inode); 18781f018458STrond Myklebust nfs_drop_nlink(inode); 18791da177e4SLinus Torvalds } 18801da177e4SLinus Torvalds iput(inode); 18811da177e4SLinus Torvalds } 18821da177e4SLinus Torvalds 1883b1942c5fSAl Viro static void nfs_d_release(struct dentry *dentry) 1884b1942c5fSAl Viro { 1885b1942c5fSAl Viro /* free cached devname value, if it survived that far */ 1886b1942c5fSAl Viro if (unlikely(dentry->d_fsdata)) { 1887b1942c5fSAl Viro if (dentry->d_flags & DCACHE_NFSFS_RENAMED) 1888b1942c5fSAl Viro WARN_ON(1); 1889b1942c5fSAl Viro else 1890b1942c5fSAl Viro kfree(dentry->d_fsdata); 1891b1942c5fSAl Viro } 1892b1942c5fSAl Viro } 1893b1942c5fSAl Viro 1894f786aa90SAl Viro const struct dentry_operations nfs_dentry_operations = { 18951da177e4SLinus Torvalds .d_revalidate = nfs_lookup_revalidate, 1896ecf3d1f1SJeff Layton .d_weak_revalidate = nfs_weak_revalidate, 18971da177e4SLinus Torvalds .d_delete = nfs_dentry_delete, 18981da177e4SLinus Torvalds .d_iput = nfs_dentry_iput, 189936d43a43SDavid Howells .d_automount = nfs_d_automount, 1900b1942c5fSAl Viro .d_release = nfs_d_release, 19011da177e4SLinus Torvalds }; 1902ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_dentry_operations); 19031da177e4SLinus Torvalds 1904597d9289SBryan Schumaker struct dentry *nfs_lookup(struct inode *dir, struct dentry * dentry, unsigned int flags) 19051da177e4SLinus Torvalds { 19061da177e4SLinus Torvalds struct dentry *res; 19071da177e4SLinus Torvalds struct inode *inode = NULL; 1908e1fb4d05STrond Myklebust struct nfs_fh *fhandle = NULL; 1909e1fb4d05STrond Myklebust struct nfs_fattr *fattr = NULL; 1910a1147b82STrond Myklebust unsigned long dir_verifier; 19111da177e4SLinus Torvalds int error; 19121da177e4SLinus Torvalds 19136de1472fSAl Viro dfprintk(VFS, "NFS: lookup(%pd2)\n", dentry); 191491d5b470SChuck Lever nfs_inc_stats(dir, NFSIOS_VFSLOOKUP); 19151da177e4SLinus Torvalds 1916130f9ab7SAl Viro if (unlikely(dentry->d_name.len > NFS_SERVER(dir)->namelen)) 1917130f9ab7SAl Viro return ERR_PTR(-ENAMETOOLONG); 19181da177e4SLinus Torvalds 1919fd684071STrond Myklebust /* 1920fd684071STrond Myklebust * If we're doing an exclusive create, optimize away the lookup 1921fd684071STrond Myklebust * but don't hash the dentry. 1922fd684071STrond Myklebust */ 19239f6d44d4STrond Myklebust if (nfs_is_exclusive_create(dir, flags) || flags & LOOKUP_RENAME_TARGET) 1924130f9ab7SAl Viro return NULL; 19251da177e4SLinus Torvalds 1926e1fb4d05STrond Myklebust res = ERR_PTR(-ENOMEM); 1927e1fb4d05STrond Myklebust fhandle = nfs_alloc_fhandle(); 19289558a007SAnna Schumaker fattr = nfs_alloc_fattr_with_label(NFS_SERVER(dir)); 1929e1fb4d05STrond Myklebust if (fhandle == NULL || fattr == NULL) 1930e1fb4d05STrond Myklebust goto out; 1931e1fb4d05STrond Myklebust 1932a1147b82STrond Myklebust dir_verifier = nfs_save_change_attribute(dir); 19336e0d0be7STrond Myklebust trace_nfs_lookup_enter(dir, dentry, flags); 19349558a007SAnna Schumaker error = NFS_PROTO(dir)->lookup(dir, dentry, fhandle, fattr); 19358ce37abdSTrond Myklebust if (error == -ENOENT) { 19368ce37abdSTrond Myklebust if (nfs_server_capable(dir, NFS_CAP_CASE_INSENSITIVE)) 19378ce37abdSTrond Myklebust dir_verifier = inode_peek_iversion_raw(dir); 19381da177e4SLinus Torvalds goto no_entry; 19398ce37abdSTrond Myklebust } 19401da177e4SLinus Torvalds if (error < 0) { 19411da177e4SLinus Torvalds res = ERR_PTR(error); 19429558a007SAnna Schumaker goto out; 19431da177e4SLinus Torvalds } 1944cf7ab00aSAnna Schumaker inode = nfs_fhget(dentry->d_sb, fhandle, fattr); 1945bf0c84f1SNamhyung Kim res = ERR_CAST(inode); 194603f28e3aSTrond Myklebust if (IS_ERR(res)) 19479558a007SAnna Schumaker goto out; 194854ceac45SDavid Howells 194963519fbcSTrond Myklebust /* Notify readdir to use READDIRPLUS */ 19500b3cc71bSTrond Myklebust nfs_lookup_advise_force_readdirplus(dir, flags); 1951d69ee9b8STrond Myklebust 19521da177e4SLinus Torvalds no_entry: 195341d28bcaSAl Viro res = d_splice_alias(inode, dentry); 19549eaef27bSTrond Myklebust if (res != NULL) { 19559eaef27bSTrond Myklebust if (IS_ERR(res)) 19569558a007SAnna Schumaker goto out; 19571da177e4SLinus Torvalds dentry = res; 19589eaef27bSTrond Myklebust } 1959a1147b82STrond Myklebust nfs_set_verifier(dentry, dir_verifier); 19601da177e4SLinus Torvalds out: 19619558a007SAnna Schumaker trace_nfs_lookup_exit(dir, dentry, flags, PTR_ERR_OR_ZERO(res)); 1962e1fb4d05STrond Myklebust nfs_free_fattr(fattr); 1963e1fb4d05STrond Myklebust nfs_free_fhandle(fhandle); 19641da177e4SLinus Torvalds return res; 19651da177e4SLinus Torvalds } 1966ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_lookup); 19671da177e4SLinus Torvalds 196800bdadc7STrond Myklebust void nfs_d_prune_case_insensitive_aliases(struct inode *inode) 196900bdadc7STrond Myklebust { 197000bdadc7STrond Myklebust /* Case insensitive server? Revalidate dentries */ 197100bdadc7STrond Myklebust if (inode && nfs_server_capable(inode, NFS_CAP_CASE_INSENSITIVE)) 197200bdadc7STrond Myklebust d_prune_aliases(inode); 197300bdadc7STrond Myklebust } 197400bdadc7STrond Myklebust EXPORT_SYMBOL_GPL(nfs_d_prune_case_insensitive_aliases); 197500bdadc7STrond Myklebust 197689d77c8fSBryan Schumaker #if IS_ENABLED(CONFIG_NFS_V4) 19770b728e19SAl Viro static int nfs4_lookup_revalidate(struct dentry *, unsigned int); 19781da177e4SLinus Torvalds 1979f786aa90SAl Viro const struct dentry_operations nfs4_dentry_operations = { 19800ef97dcfSMiklos Szeredi .d_revalidate = nfs4_lookup_revalidate, 1981b688741cSNeilBrown .d_weak_revalidate = nfs_weak_revalidate, 19821da177e4SLinus Torvalds .d_delete = nfs_dentry_delete, 19831da177e4SLinus Torvalds .d_iput = nfs_dentry_iput, 198436d43a43SDavid Howells .d_automount = nfs_d_automount, 1985b1942c5fSAl Viro .d_release = nfs_d_release, 19861da177e4SLinus Torvalds }; 198789d77c8fSBryan Schumaker EXPORT_SYMBOL_GPL(nfs4_dentry_operations); 19881da177e4SLinus Torvalds 19898a5e929dSAl Viro static fmode_t flags_to_mode(int flags) 19908a5e929dSAl Viro { 19918a5e929dSAl Viro fmode_t res = (__force fmode_t)flags & FMODE_EXEC; 19928a5e929dSAl Viro if ((flags & O_ACCMODE) != O_WRONLY) 19938a5e929dSAl Viro res |= FMODE_READ; 19948a5e929dSAl Viro if ((flags & O_ACCMODE) != O_RDONLY) 19958a5e929dSAl Viro res |= FMODE_WRITE; 19968a5e929dSAl Viro return res; 19978a5e929dSAl Viro } 19988a5e929dSAl Viro 1999532d4defSNeilBrown static struct nfs_open_context *create_nfs_open_context(struct dentry *dentry, int open_flags, struct file *filp) 2000cd9a1c0eSTrond Myklebust { 2001532d4defSNeilBrown return alloc_nfs_open_context(dentry, flags_to_mode(open_flags), filp); 2002cd9a1c0eSTrond Myklebust } 2003cd9a1c0eSTrond Myklebust 2004cd9a1c0eSTrond Myklebust static int do_open(struct inode *inode, struct file *filp) 2005cd9a1c0eSTrond Myklebust { 2006f1fe29b4SDavid Howells nfs_fscache_open_file(inode, filp); 2007cd9a1c0eSTrond Myklebust return 0; 2008cd9a1c0eSTrond Myklebust } 2009cd9a1c0eSTrond Myklebust 2010d9585277SAl Viro static int nfs_finish_open(struct nfs_open_context *ctx, 20110dd2b474SMiklos Szeredi struct dentry *dentry, 2012b452a458SAl Viro struct file *file, unsigned open_flags) 2013cd9a1c0eSTrond Myklebust { 20140dd2b474SMiklos Szeredi int err; 20150dd2b474SMiklos Szeredi 2016be12af3eSAl Viro err = finish_open(file, dentry, do_open); 201730d90494SAl Viro if (err) 2018d9585277SAl Viro goto out; 2019eaa2b82cSNeilBrown if (S_ISREG(file->f_path.dentry->d_inode->i_mode)) 202030d90494SAl Viro nfs_file_set_open_context(file, ctx); 2021eaa2b82cSNeilBrown else 20229821421aSTrond Myklebust err = -EOPENSTALE; 2023cd9a1c0eSTrond Myklebust out: 2024d9585277SAl Viro return err; 2025cd9a1c0eSTrond Myklebust } 2026cd9a1c0eSTrond Myklebust 202773a79706SBryan Schumaker int nfs_atomic_open(struct inode *dir, struct dentry *dentry, 202830d90494SAl Viro struct file *file, unsigned open_flags, 202944907d79SAl Viro umode_t mode) 20301da177e4SLinus Torvalds { 2031c94c0953SAl Viro DECLARE_WAIT_QUEUE_HEAD_ONSTACK(wq); 2032cd9a1c0eSTrond Myklebust struct nfs_open_context *ctx; 20330dd2b474SMiklos Szeredi struct dentry *res; 20340dd2b474SMiklos Szeredi struct iattr attr = { .ia_valid = ATTR_OPEN }; 2035f46e0bd3STrond Myklebust struct inode *inode; 20361472b83eSTrond Myklebust unsigned int lookup_flags = 0; 203768eaba4cSTrond Myklebust unsigned long dir_verifier; 2038c94c0953SAl Viro bool switched = false; 203973a09dd9SAl Viro int created = 0; 2040898f635cSTrond Myklebust int err; 20411da177e4SLinus Torvalds 20420dd2b474SMiklos Szeredi /* Expect a negative dentry */ 20432b0143b5SDavid Howells BUG_ON(d_inode(dentry)); 20440dd2b474SMiklos Szeredi 20451e8968c5SNiels de Vos dfprintk(VFS, "NFS: atomic_open(%s/%lu), %pd\n", 20466de1472fSAl Viro dir->i_sb->s_id, dir->i_ino, dentry); 20471e7cb3dcSChuck Lever 20489597c13bSJeff Layton err = nfs_check_flags(open_flags); 20499597c13bSJeff Layton if (err) 20509597c13bSJeff Layton return err; 20519597c13bSJeff Layton 20520dd2b474SMiklos Szeredi /* NFS only supports OPEN on regular files */ 20530dd2b474SMiklos Szeredi if ((open_flags & O_DIRECTORY)) { 205400699ad8SAl Viro if (!d_in_lookup(dentry)) { 20550dd2b474SMiklos Szeredi /* 20560dd2b474SMiklos Szeredi * Hashed negative dentry with O_DIRECTORY: dentry was 20570dd2b474SMiklos Szeredi * revalidated and is fine, no need to perform lookup 20580dd2b474SMiklos Szeredi * again 20590dd2b474SMiklos Szeredi */ 2060d9585277SAl Viro return -ENOENT; 20610dd2b474SMiklos Szeredi } 20621472b83eSTrond Myklebust lookup_flags = LOOKUP_OPEN|LOOKUP_DIRECTORY; 20631da177e4SLinus Torvalds goto no_open; 20641da177e4SLinus Torvalds } 20651da177e4SLinus Torvalds 20660dd2b474SMiklos Szeredi if (dentry->d_name.len > NFS_SERVER(dir)->namelen) 2067d9585277SAl Viro return -ENAMETOOLONG; 20681da177e4SLinus Torvalds 20690dd2b474SMiklos Szeredi if (open_flags & O_CREAT) { 2070dff25ddbSAndreas Gruenbacher struct nfs_server *server = NFS_SERVER(dir); 2071dff25ddbSAndreas Gruenbacher 2072dff25ddbSAndreas Gruenbacher if (!(server->attr_bitmask[2] & FATTR4_WORD2_MODE_UMASK)) 2073dff25ddbSAndreas Gruenbacher mode &= ~current_umask(); 2074dff25ddbSAndreas Gruenbacher 2075536e43d1STrond Myklebust attr.ia_valid |= ATTR_MODE; 2076dff25ddbSAndreas Gruenbacher attr.ia_mode = mode; 20770dd2b474SMiklos Szeredi } 2078536e43d1STrond Myklebust if (open_flags & O_TRUNC) { 2079536e43d1STrond Myklebust attr.ia_valid |= ATTR_SIZE; 2080536e43d1STrond Myklebust attr.ia_size = 0; 2081cd9a1c0eSTrond Myklebust } 2082cd9a1c0eSTrond Myklebust 2083c94c0953SAl Viro if (!(open_flags & O_CREAT) && !d_in_lookup(dentry)) { 2084c94c0953SAl Viro d_drop(dentry); 2085c94c0953SAl Viro switched = true; 2086c94c0953SAl Viro dentry = d_alloc_parallel(dentry->d_parent, 2087c94c0953SAl Viro &dentry->d_name, &wq); 2088c94c0953SAl Viro if (IS_ERR(dentry)) 2089c94c0953SAl Viro return PTR_ERR(dentry); 2090c94c0953SAl Viro if (unlikely(!d_in_lookup(dentry))) 2091c94c0953SAl Viro return finish_no_open(file, dentry); 2092c94c0953SAl Viro } 2093c94c0953SAl Viro 2094532d4defSNeilBrown ctx = create_nfs_open_context(dentry, open_flags, file); 20950dd2b474SMiklos Szeredi err = PTR_ERR(ctx); 20960dd2b474SMiklos Szeredi if (IS_ERR(ctx)) 2097d9585277SAl Viro goto out; 20980dd2b474SMiklos Szeredi 20996e0d0be7STrond Myklebust trace_nfs_atomic_open_enter(dir, ctx, open_flags); 210073a09dd9SAl Viro inode = NFS_PROTO(dir)->open_context(dir, ctx, open_flags, &attr, &created); 210173a09dd9SAl Viro if (created) 210273a09dd9SAl Viro file->f_mode |= FMODE_CREATED; 2103275bb307STrond Myklebust if (IS_ERR(inode)) { 21040dd2b474SMiklos Szeredi err = PTR_ERR(inode); 21056e0d0be7STrond Myklebust trace_nfs_atomic_open_exit(dir, ctx, open_flags, err); 21062d9db750STrond Myklebust put_nfs_open_context(ctx); 2107d20cb71dSAl Viro d_drop(dentry); 21080dd2b474SMiklos Szeredi switch (err) { 21091da177e4SLinus Torvalds case -ENOENT: 2110774d9513SPeng Tao d_splice_alias(NULL, dentry); 211168eaba4cSTrond Myklebust if (nfs_server_capable(dir, NFS_CAP_CASE_INSENSITIVE)) 211268eaba4cSTrond Myklebust dir_verifier = inode_peek_iversion_raw(dir); 211368eaba4cSTrond Myklebust else 211468eaba4cSTrond Myklebust dir_verifier = nfs_save_change_attribute(dir); 211568eaba4cSTrond Myklebust nfs_set_verifier(dentry, dir_verifier); 21160dd2b474SMiklos Szeredi break; 21171788ea6eSJeff Layton case -EISDIR: 21186f926b5bSTrond Myklebust case -ENOTDIR: 21196f926b5bSTrond Myklebust goto no_open; 21201da177e4SLinus Torvalds case -ELOOP: 21210dd2b474SMiklos Szeredi if (!(open_flags & O_NOFOLLOW)) 21221da177e4SLinus Torvalds goto no_open; 21230dd2b474SMiklos Szeredi break; 21241da177e4SLinus Torvalds /* case -EINVAL: */ 21251da177e4SLinus Torvalds default: 21260dd2b474SMiklos Szeredi break; 21271da177e4SLinus Torvalds } 21281da177e4SLinus Torvalds goto out; 21291da177e4SLinus Torvalds } 21300dd2b474SMiklos Szeredi 2131b452a458SAl Viro err = nfs_finish_open(ctx, ctx->dentry, file, open_flags); 21326e0d0be7STrond Myklebust trace_nfs_atomic_open_exit(dir, ctx, open_flags, err); 21332d9db750STrond Myklebust put_nfs_open_context(ctx); 2134d9585277SAl Viro out: 2135c94c0953SAl Viro if (unlikely(switched)) { 2136c94c0953SAl Viro d_lookup_done(dentry); 2137c94c0953SAl Viro dput(dentry); 2138c94c0953SAl Viro } 2139d9585277SAl Viro return err; 21400dd2b474SMiklos Szeredi 21411da177e4SLinus Torvalds no_open: 21421472b83eSTrond Myklebust res = nfs_lookup(dir, dentry, lookup_flags); 2143ac795161STrond Myklebust if (!res) { 2144ac795161STrond Myklebust inode = d_inode(dentry); 2145ac795161STrond Myklebust if ((lookup_flags & LOOKUP_DIRECTORY) && inode && 2146e0caaf75STrond Myklebust !(S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode))) 2147ac795161STrond Myklebust res = ERR_PTR(-ENOTDIR); 21481751fc1dSTrond Myklebust else if (inode && S_ISREG(inode->i_mode)) 21491751fc1dSTrond Myklebust res = ERR_PTR(-EOPENSTALE); 2150ac795161STrond Myklebust } else if (!IS_ERR(res)) { 2151ac795161STrond Myklebust inode = d_inode(res); 2152ac795161STrond Myklebust if ((lookup_flags & LOOKUP_DIRECTORY) && inode && 2153e0caaf75STrond Myklebust !(S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode))) { 2154ac795161STrond Myklebust dput(res); 2155ac795161STrond Myklebust res = ERR_PTR(-ENOTDIR); 21561751fc1dSTrond Myklebust } else if (inode && S_ISREG(inode->i_mode)) { 21571751fc1dSTrond Myklebust dput(res); 21581751fc1dSTrond Myklebust res = ERR_PTR(-EOPENSTALE); 2159ac795161STrond Myklebust } 2160ac795161STrond Myklebust } 2161c94c0953SAl Viro if (switched) { 2162c94c0953SAl Viro d_lookup_done(dentry); 2163c94c0953SAl Viro if (!res) 2164c94c0953SAl Viro res = dentry; 2165c94c0953SAl Viro else 2166c94c0953SAl Viro dput(dentry); 2167c94c0953SAl Viro } 21680dd2b474SMiklos Szeredi if (IS_ERR(res)) 2169c94c0953SAl Viro return PTR_ERR(res); 2170e45198a6SAl Viro return finish_no_open(file, res); 21711da177e4SLinus Torvalds } 217289d77c8fSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_atomic_open); 21731da177e4SLinus Torvalds 2174c7944ebbSTrond Myklebust static int 2175c7944ebbSTrond Myklebust nfs4_do_lookup_revalidate(struct inode *dir, struct dentry *dentry, 2176c7944ebbSTrond Myklebust unsigned int flags) 21771da177e4SLinus Torvalds { 2178657e94b6SNick Piggin struct inode *inode; 21791da177e4SLinus Torvalds 2180fa3c56bbSAl Viro if (!(flags & LOOKUP_OPEN) || (flags & LOOKUP_DIRECTORY)) 2181c7944ebbSTrond Myklebust goto full_reval; 2182eda72afbSMiklos Szeredi if (d_mountpoint(dentry)) 2183c7944ebbSTrond Myklebust goto full_reval; 21842b484297STrond Myklebust 21852b0143b5SDavid Howells inode = d_inode(dentry); 21862b484297STrond Myklebust 21871da177e4SLinus Torvalds /* We can't create new files in nfs_open_revalidate(), so we 21881da177e4SLinus Torvalds * optimize away revalidation of negative dentries. 21891da177e4SLinus Torvalds */ 2190c7944ebbSTrond Myklebust if (inode == NULL) 2191c7944ebbSTrond Myklebust goto full_reval; 219249317a7fSNeilBrown 2193efeda80dSTrond Myklebust if (nfs_verifier_is_delegated(dentry)) 2194c7944ebbSTrond Myklebust return nfs_lookup_revalidate_delegated(dir, dentry, inode); 2195216d5d06STrond Myklebust 21961da177e4SLinus Torvalds /* NFS only supports OPEN on regular files */ 21971da177e4SLinus Torvalds if (!S_ISREG(inode->i_mode)) 2198c7944ebbSTrond Myklebust goto full_reval; 2199c7944ebbSTrond Myklebust 22001da177e4SLinus Torvalds /* We cannot do exclusive creation on a positive dentry */ 2201c7944ebbSTrond Myklebust if (flags & (LOOKUP_EXCL | LOOKUP_REVAL)) 2202c7944ebbSTrond Myklebust goto reval_dentry; 2203c7944ebbSTrond Myklebust 2204c7944ebbSTrond Myklebust /* Check if the directory changed */ 2205c7944ebbSTrond Myklebust if (!nfs_check_verifier(dir, dentry, flags & LOOKUP_RCU)) 2206c7944ebbSTrond Myklebust goto reval_dentry; 22071da177e4SLinus Torvalds 22080ef97dcfSMiklos Szeredi /* Let f_op->open() actually open (and revalidate) the file */ 2209c7944ebbSTrond Myklebust return 1; 2210c7944ebbSTrond Myklebust reval_dentry: 2211c7944ebbSTrond Myklebust if (flags & LOOKUP_RCU) 2212c7944ebbSTrond Myklebust return -ECHILD; 22130b3cc71bSTrond Myklebust return nfs_lookup_revalidate_dentry(dir, dentry, inode, flags); 22140ef97dcfSMiklos Szeredi 2215c7944ebbSTrond Myklebust full_reval: 2216c7944ebbSTrond Myklebust return nfs_do_lookup_revalidate(dir, dentry, flags); 2217c7944ebbSTrond Myklebust } 2218535918f1STrond Myklebust 2219c7944ebbSTrond Myklebust static int nfs4_lookup_revalidate(struct dentry *dentry, unsigned int flags) 2220c7944ebbSTrond Myklebust { 2221c7944ebbSTrond Myklebust return __nfs_lookup_revalidate(dentry, flags, 2222c7944ebbSTrond Myklebust nfs4_do_lookup_revalidate); 2223c0204fd2STrond Myklebust } 2224c0204fd2STrond Myklebust 22251da177e4SLinus Torvalds #endif /* CONFIG_NFSV4 */ 22261da177e4SLinus Torvalds 2227406cd915SBenjamin Coddington struct dentry * 2228406cd915SBenjamin Coddington nfs_add_or_obtain(struct dentry *dentry, struct nfs_fh *fhandle, 2229cc6f3298SAnna Schumaker struct nfs_fattr *fattr) 22301da177e4SLinus Torvalds { 2231fab728e1STrond Myklebust struct dentry *parent = dget_parent(dentry); 22322b0143b5SDavid Howells struct inode *dir = d_inode(parent); 22331da177e4SLinus Torvalds struct inode *inode; 2234b0c6108eSAl Viro struct dentry *d; 2235406cd915SBenjamin Coddington int error; 22361da177e4SLinus Torvalds 2237fab728e1STrond Myklebust d_drop(dentry); 2238fab728e1STrond Myklebust 22391da177e4SLinus Torvalds if (fhandle->size == 0) { 22409558a007SAnna Schumaker error = NFS_PROTO(dir)->lookup(dir, dentry, fhandle, fattr); 22411da177e4SLinus Torvalds if (error) 2242fab728e1STrond Myklebust goto out_error; 22431da177e4SLinus Torvalds } 22445724ab37STrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 22451da177e4SLinus Torvalds if (!(fattr->valid & NFS_ATTR_FATTR)) { 22461da177e4SLinus Torvalds struct nfs_server *server = NFS_SB(dentry->d_sb); 2247a841b54dSTrond Myklebust error = server->nfs_client->rpc_ops->getattr(server, fhandle, 22482ef61e0eSAnna Schumaker fattr, NULL); 22491da177e4SLinus Torvalds if (error < 0) 2250fab728e1STrond Myklebust goto out_error; 22511da177e4SLinus Torvalds } 2252cf7ab00aSAnna Schumaker inode = nfs_fhget(dentry->d_sb, fhandle, fattr); 2253b0c6108eSAl Viro d = d_splice_alias(inode, dentry); 2254fab728e1STrond Myklebust out: 2255fab728e1STrond Myklebust dput(parent); 2256406cd915SBenjamin Coddington return d; 2257fab728e1STrond Myklebust out_error: 2258406cd915SBenjamin Coddington d = ERR_PTR(error); 2259406cd915SBenjamin Coddington goto out; 2260406cd915SBenjamin Coddington } 2261406cd915SBenjamin Coddington EXPORT_SYMBOL_GPL(nfs_add_or_obtain); 2262406cd915SBenjamin Coddington 2263406cd915SBenjamin Coddington /* 2264406cd915SBenjamin Coddington * Code common to create, mkdir, and mknod. 2265406cd915SBenjamin Coddington */ 2266406cd915SBenjamin Coddington int nfs_instantiate(struct dentry *dentry, struct nfs_fh *fhandle, 2267d91bfc46SAnna Schumaker struct nfs_fattr *fattr) 2268406cd915SBenjamin Coddington { 2269406cd915SBenjamin Coddington struct dentry *d; 2270406cd915SBenjamin Coddington 2271cc6f3298SAnna Schumaker d = nfs_add_or_obtain(dentry, fhandle, fattr); 2272406cd915SBenjamin Coddington if (IS_ERR(d)) 2273406cd915SBenjamin Coddington return PTR_ERR(d); 2274406cd915SBenjamin Coddington 2275406cd915SBenjamin Coddington /* Callers don't care */ 2276406cd915SBenjamin Coddington dput(d); 2277406cd915SBenjamin Coddington return 0; 22781da177e4SLinus Torvalds } 2279ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_instantiate); 22801da177e4SLinus Torvalds 22811da177e4SLinus Torvalds /* 22821da177e4SLinus Torvalds * Following a failed create operation, we drop the dentry rather 22831da177e4SLinus Torvalds * than retain a negative dentry. This avoids a problem in the event 22841da177e4SLinus Torvalds * that the operation succeeded on the server, but an error in the 22851da177e4SLinus Torvalds * reply path made it appear to have failed. 22861da177e4SLinus Torvalds */ 2287549c7297SChristian Brauner int nfs_create(struct user_namespace *mnt_userns, struct inode *dir, 2288549c7297SChristian Brauner struct dentry *dentry, umode_t mode, bool excl) 22891da177e4SLinus Torvalds { 22901da177e4SLinus Torvalds struct iattr attr; 2291ebfc3b49SAl Viro int open_flags = excl ? O_CREAT | O_EXCL : O_CREAT; 22921da177e4SLinus Torvalds int error; 22931da177e4SLinus Torvalds 22941e8968c5SNiels de Vos dfprintk(VFS, "NFS: create(%s/%lu), %pd\n", 22956de1472fSAl Viro dir->i_sb->s_id, dir->i_ino, dentry); 22961da177e4SLinus Torvalds 22971da177e4SLinus Torvalds attr.ia_mode = mode; 22981da177e4SLinus Torvalds attr.ia_valid = ATTR_MODE; 22991da177e4SLinus Torvalds 23008b0ad3d4STrond Myklebust trace_nfs_create_enter(dir, dentry, open_flags); 23018867fe58SMiklos Szeredi error = NFS_PROTO(dir)->create(dir, dentry, &attr, open_flags); 23028b0ad3d4STrond Myklebust trace_nfs_create_exit(dir, dentry, open_flags, error); 23031da177e4SLinus Torvalds if (error != 0) 23041da177e4SLinus Torvalds goto out_err; 23051da177e4SLinus Torvalds return 0; 23061da177e4SLinus Torvalds out_err: 23071da177e4SLinus Torvalds d_drop(dentry); 23081da177e4SLinus Torvalds return error; 23091da177e4SLinus Torvalds } 2310ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_create); 23111da177e4SLinus Torvalds 23121da177e4SLinus Torvalds /* 23131da177e4SLinus Torvalds * See comments for nfs_proc_create regarding failed operations. 23141da177e4SLinus Torvalds */ 2315597d9289SBryan Schumaker int 2316549c7297SChristian Brauner nfs_mknod(struct user_namespace *mnt_userns, struct inode *dir, 2317549c7297SChristian Brauner struct dentry *dentry, umode_t mode, dev_t rdev) 23181da177e4SLinus Torvalds { 23191da177e4SLinus Torvalds struct iattr attr; 23201da177e4SLinus Torvalds int status; 23211da177e4SLinus Torvalds 23221e8968c5SNiels de Vos dfprintk(VFS, "NFS: mknod(%s/%lu), %pd\n", 23236de1472fSAl Viro dir->i_sb->s_id, dir->i_ino, dentry); 23241da177e4SLinus Torvalds 23251da177e4SLinus Torvalds attr.ia_mode = mode; 23261da177e4SLinus Torvalds attr.ia_valid = ATTR_MODE; 23271da177e4SLinus Torvalds 23281ca42382STrond Myklebust trace_nfs_mknod_enter(dir, dentry); 23291da177e4SLinus Torvalds status = NFS_PROTO(dir)->mknod(dir, dentry, &attr, rdev); 23301ca42382STrond Myklebust trace_nfs_mknod_exit(dir, dentry, status); 23311da177e4SLinus Torvalds if (status != 0) 23321da177e4SLinus Torvalds goto out_err; 23331da177e4SLinus Torvalds return 0; 23341da177e4SLinus Torvalds out_err: 23351da177e4SLinus Torvalds d_drop(dentry); 23361da177e4SLinus Torvalds return status; 23371da177e4SLinus Torvalds } 2338ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_mknod); 23391da177e4SLinus Torvalds 23401da177e4SLinus Torvalds /* 23411da177e4SLinus Torvalds * See comments for nfs_proc_create regarding failed operations. 23421da177e4SLinus Torvalds */ 2343549c7297SChristian Brauner int nfs_mkdir(struct user_namespace *mnt_userns, struct inode *dir, 2344549c7297SChristian Brauner struct dentry *dentry, umode_t mode) 23451da177e4SLinus Torvalds { 23461da177e4SLinus Torvalds struct iattr attr; 23471da177e4SLinus Torvalds int error; 23481da177e4SLinus Torvalds 23491e8968c5SNiels de Vos dfprintk(VFS, "NFS: mkdir(%s/%lu), %pd\n", 23506de1472fSAl Viro dir->i_sb->s_id, dir->i_ino, dentry); 23511da177e4SLinus Torvalds 23521da177e4SLinus Torvalds attr.ia_valid = ATTR_MODE; 23531da177e4SLinus Torvalds attr.ia_mode = mode | S_IFDIR; 23541da177e4SLinus Torvalds 23551ca42382STrond Myklebust trace_nfs_mkdir_enter(dir, dentry); 23561da177e4SLinus Torvalds error = NFS_PROTO(dir)->mkdir(dir, dentry, &attr); 23571ca42382STrond Myklebust trace_nfs_mkdir_exit(dir, dentry, error); 23581da177e4SLinus Torvalds if (error != 0) 23591da177e4SLinus Torvalds goto out_err; 23601da177e4SLinus Torvalds return 0; 23611da177e4SLinus Torvalds out_err: 23621da177e4SLinus Torvalds d_drop(dentry); 23631da177e4SLinus Torvalds return error; 23641da177e4SLinus Torvalds } 2365ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_mkdir); 23661da177e4SLinus Torvalds 2367d45b9d8bSTrond Myklebust static void nfs_dentry_handle_enoent(struct dentry *dentry) 2368d45b9d8bSTrond Myklebust { 2369dc3f4198SAl Viro if (simple_positive(dentry)) 2370d45b9d8bSTrond Myklebust d_delete(dentry); 2371d45b9d8bSTrond Myklebust } 2372d45b9d8bSTrond Myklebust 23739019fb39STrond Myklebust static void nfs_dentry_remove_handle_error(struct inode *dir, 23749019fb39STrond Myklebust struct dentry *dentry, int error) 23759019fb39STrond Myklebust { 23769019fb39STrond Myklebust switch (error) { 23779019fb39STrond Myklebust case -ENOENT: 23789019fb39STrond Myklebust d_delete(dentry); 237900bdadc7STrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 238000bdadc7STrond Myklebust break; 23819019fb39STrond Myklebust case 0: 238200bdadc7STrond Myklebust nfs_d_prune_case_insensitive_aliases(d_inode(dentry)); 23839019fb39STrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 23849019fb39STrond Myklebust } 23859019fb39STrond Myklebust } 23869019fb39STrond Myklebust 2387597d9289SBryan Schumaker int nfs_rmdir(struct inode *dir, struct dentry *dentry) 23881da177e4SLinus Torvalds { 23891da177e4SLinus Torvalds int error; 23901da177e4SLinus Torvalds 23911e8968c5SNiels de Vos dfprintk(VFS, "NFS: rmdir(%s/%lu), %pd\n", 23926de1472fSAl Viro dir->i_sb->s_id, dir->i_ino, dentry); 23931da177e4SLinus Torvalds 23941ca42382STrond Myklebust trace_nfs_rmdir_enter(dir, dentry); 23952b0143b5SDavid Howells if (d_really_is_positive(dentry)) { 2396884be175SAl Viro down_write(&NFS_I(d_inode(dentry))->rmdir_sem); 23971da177e4SLinus Torvalds error = NFS_PROTO(dir)->rmdir(dir, &dentry->d_name); 23981da177e4SLinus Torvalds /* Ensure the VFS deletes this inode */ 2399ba6c0592STrond Myklebust switch (error) { 2400ba6c0592STrond Myklebust case 0: 24012b0143b5SDavid Howells clear_nlink(d_inode(dentry)); 2402ba6c0592STrond Myklebust break; 2403ba6c0592STrond Myklebust case -ENOENT: 2404d45b9d8bSTrond Myklebust nfs_dentry_handle_enoent(dentry); 2405ba6c0592STrond Myklebust } 2406884be175SAl Viro up_write(&NFS_I(d_inode(dentry))->rmdir_sem); 2407ba6c0592STrond Myklebust } else 2408ba6c0592STrond Myklebust error = NFS_PROTO(dir)->rmdir(dir, &dentry->d_name); 24099019fb39STrond Myklebust nfs_dentry_remove_handle_error(dir, dentry, error); 24101ca42382STrond Myklebust trace_nfs_rmdir_exit(dir, dentry, error); 24111da177e4SLinus Torvalds 24121da177e4SLinus Torvalds return error; 24131da177e4SLinus Torvalds } 2414ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_rmdir); 24151da177e4SLinus Torvalds 24161da177e4SLinus Torvalds /* 24171da177e4SLinus Torvalds * Remove a file after making sure there are no pending writes, 24181da177e4SLinus Torvalds * and after checking that the file has only one user. 24191da177e4SLinus Torvalds * 24201da177e4SLinus Torvalds * We invalidate the attribute cache and free the inode prior to the operation 24211da177e4SLinus Torvalds * to avoid possible races if the server reuses the inode. 24221da177e4SLinus Torvalds */ 24231da177e4SLinus Torvalds static int nfs_safe_remove(struct dentry *dentry) 24241da177e4SLinus Torvalds { 24252b0143b5SDavid Howells struct inode *dir = d_inode(dentry->d_parent); 24262b0143b5SDavid Howells struct inode *inode = d_inode(dentry); 24271da177e4SLinus Torvalds int error = -EBUSY; 24281da177e4SLinus Torvalds 24296de1472fSAl Viro dfprintk(VFS, "NFS: safe_remove(%pd2)\n", dentry); 24301da177e4SLinus Torvalds 24311da177e4SLinus Torvalds /* If the dentry was sillyrenamed, we simply call d_delete() */ 24321da177e4SLinus Torvalds if (dentry->d_flags & DCACHE_NFSFS_RENAMED) { 24331da177e4SLinus Torvalds error = 0; 24341da177e4SLinus Torvalds goto out; 24351da177e4SLinus Torvalds } 24361da177e4SLinus Torvalds 24371ca42382STrond Myklebust trace_nfs_remove_enter(dir, dentry); 24381da177e4SLinus Torvalds if (inode != NULL) { 2439912678dbSTrond Myklebust error = NFS_PROTO(dir)->remove(dir, dentry); 24401da177e4SLinus Torvalds if (error == 0) 24411b83d707STrond Myklebust nfs_drop_nlink(inode); 24421da177e4SLinus Torvalds } else 2443912678dbSTrond Myklebust error = NFS_PROTO(dir)->remove(dir, dentry); 2444d45b9d8bSTrond Myklebust if (error == -ENOENT) 2445d45b9d8bSTrond Myklebust nfs_dentry_handle_enoent(dentry); 24461ca42382STrond Myklebust trace_nfs_remove_exit(dir, dentry, error); 24471da177e4SLinus Torvalds out: 24481da177e4SLinus Torvalds return error; 24491da177e4SLinus Torvalds } 24501da177e4SLinus Torvalds 24511da177e4SLinus Torvalds /* We do silly rename. In case sillyrename() returns -EBUSY, the inode 24521da177e4SLinus Torvalds * belongs to an active ".nfs..." file and we return -EBUSY. 24531da177e4SLinus Torvalds * 24541da177e4SLinus Torvalds * If sillyrename() returns 0, we do nothing, otherwise we unlink. 24551da177e4SLinus Torvalds */ 2456597d9289SBryan Schumaker int nfs_unlink(struct inode *dir, struct dentry *dentry) 24571da177e4SLinus Torvalds { 24581da177e4SLinus Torvalds int error; 24591da177e4SLinus Torvalds int need_rehash = 0; 24601da177e4SLinus Torvalds 24611e8968c5SNiels de Vos dfprintk(VFS, "NFS: unlink(%s/%lu, %pd)\n", dir->i_sb->s_id, 24626de1472fSAl Viro dir->i_ino, dentry); 24631da177e4SLinus Torvalds 24641ca42382STrond Myklebust trace_nfs_unlink_enter(dir, dentry); 24651da177e4SLinus Torvalds spin_lock(&dentry->d_lock); 246643245ecaSOlga Kornievskaia if (d_count(dentry) > 1 && !test_bit(NFS_INO_PRESERVE_UNLINKED, 246743245ecaSOlga Kornievskaia &NFS_I(d_inode(dentry))->flags)) { 24681da177e4SLinus Torvalds spin_unlock(&dentry->d_lock); 2469ccfeb506STrond Myklebust /* Start asynchronous writeout of the inode */ 24702b0143b5SDavid Howells write_inode_now(d_inode(dentry), 0); 24711da177e4SLinus Torvalds error = nfs_sillyrename(dir, dentry); 24721ca42382STrond Myklebust goto out; 24731da177e4SLinus Torvalds } 24741da177e4SLinus Torvalds if (!d_unhashed(dentry)) { 24751da177e4SLinus Torvalds __d_drop(dentry); 24761da177e4SLinus Torvalds need_rehash = 1; 24771da177e4SLinus Torvalds } 24781da177e4SLinus Torvalds spin_unlock(&dentry->d_lock); 24791da177e4SLinus Torvalds error = nfs_safe_remove(dentry); 24809019fb39STrond Myklebust nfs_dentry_remove_handle_error(dir, dentry, error); 24819019fb39STrond Myklebust if (need_rehash) 24821da177e4SLinus Torvalds d_rehash(dentry); 24831ca42382STrond Myklebust out: 24841ca42382STrond Myklebust trace_nfs_unlink_exit(dir, dentry, error); 24851da177e4SLinus Torvalds return error; 24861da177e4SLinus Torvalds } 2487ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_unlink); 24881da177e4SLinus Torvalds 2489873101b3SChuck Lever /* 2490873101b3SChuck Lever * To create a symbolic link, most file systems instantiate a new inode, 2491873101b3SChuck Lever * add a page to it containing the path, then write it out to the disk 2492873101b3SChuck Lever * using prepare_write/commit_write. 2493873101b3SChuck Lever * 2494873101b3SChuck Lever * Unfortunately the NFS client can't create the in-core inode first 2495873101b3SChuck Lever * because it needs a file handle to create an in-core inode (see 2496873101b3SChuck Lever * fs/nfs/inode.c:nfs_fhget). We only have a file handle *after* the 2497873101b3SChuck Lever * symlink request has completed on the server. 2498873101b3SChuck Lever * 2499873101b3SChuck Lever * So instead we allocate a raw page, copy the symname into it, then do 2500873101b3SChuck Lever * the SYMLINK request with the page as the buffer. If it succeeds, we 2501873101b3SChuck Lever * now have a new file handle and can instantiate an in-core NFS inode 2502873101b3SChuck Lever * and move the raw page into its mapping. 2503873101b3SChuck Lever */ 2504549c7297SChristian Brauner int nfs_symlink(struct user_namespace *mnt_userns, struct inode *dir, 2505549c7297SChristian Brauner struct dentry *dentry, const char *symname) 25061da177e4SLinus Torvalds { 2507873101b3SChuck Lever struct page *page; 2508873101b3SChuck Lever char *kaddr; 25091da177e4SLinus Torvalds struct iattr attr; 2510873101b3SChuck Lever unsigned int pathlen = strlen(symname); 25111da177e4SLinus Torvalds int error; 25121da177e4SLinus Torvalds 25131e8968c5SNiels de Vos dfprintk(VFS, "NFS: symlink(%s/%lu, %pd, %s)\n", dir->i_sb->s_id, 25146de1472fSAl Viro dir->i_ino, dentry, symname); 25151da177e4SLinus Torvalds 2516873101b3SChuck Lever if (pathlen > PAGE_SIZE) 2517873101b3SChuck Lever return -ENAMETOOLONG; 25181da177e4SLinus Torvalds 2519873101b3SChuck Lever attr.ia_mode = S_IFLNK | S_IRWXUGO; 2520873101b3SChuck Lever attr.ia_valid = ATTR_MODE; 25211da177e4SLinus Torvalds 2522e8ecde25SAl Viro page = alloc_page(GFP_USER); 252376566991STrond Myklebust if (!page) 2524873101b3SChuck Lever return -ENOMEM; 2525873101b3SChuck Lever 2526e8ecde25SAl Viro kaddr = page_address(page); 2527873101b3SChuck Lever memcpy(kaddr, symname, pathlen); 2528873101b3SChuck Lever if (pathlen < PAGE_SIZE) 2529873101b3SChuck Lever memset(kaddr + pathlen, 0, PAGE_SIZE - pathlen); 2530873101b3SChuck Lever 25311ca42382STrond Myklebust trace_nfs_symlink_enter(dir, dentry); 253294a6d753SChuck Lever error = NFS_PROTO(dir)->symlink(dir, dentry, page, pathlen, &attr); 25331ca42382STrond Myklebust trace_nfs_symlink_exit(dir, dentry, error); 2534873101b3SChuck Lever if (error != 0) { 25351e8968c5SNiels de Vos dfprintk(VFS, "NFS: symlink(%s/%lu, %pd, %s) error %d\n", 2536873101b3SChuck Lever dir->i_sb->s_id, dir->i_ino, 25376de1472fSAl Viro dentry, symname, error); 25381da177e4SLinus Torvalds d_drop(dentry); 2539873101b3SChuck Lever __free_page(page); 25401da177e4SLinus Torvalds return error; 25411da177e4SLinus Torvalds } 25421da177e4SLinus Torvalds 2543342a67f0STrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 2544342a67f0STrond Myklebust 2545873101b3SChuck Lever /* 2546873101b3SChuck Lever * No big deal if we can't add this page to the page cache here. 2547873101b3SChuck Lever * READLINK will get the missing page from the server if needed. 2548873101b3SChuck Lever */ 25492b0143b5SDavid Howells if (!add_to_page_cache_lru(page, d_inode(dentry)->i_mapping, 0, 2550873101b3SChuck Lever GFP_KERNEL)) { 2551873101b3SChuck Lever SetPageUptodate(page); 2552873101b3SChuck Lever unlock_page(page); 2553a0b54addSRafael Aquini /* 2554a0b54addSRafael Aquini * add_to_page_cache_lru() grabs an extra page refcount. 2555a0b54addSRafael Aquini * Drop it here to avoid leaking this page later. 2556a0b54addSRafael Aquini */ 255709cbfeafSKirill A. Shutemov put_page(page); 2558873101b3SChuck Lever } else 2559873101b3SChuck Lever __free_page(page); 2560873101b3SChuck Lever 2561873101b3SChuck Lever return 0; 2562873101b3SChuck Lever } 2563ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_symlink); 2564873101b3SChuck Lever 2565597d9289SBryan Schumaker int 25661da177e4SLinus Torvalds nfs_link(struct dentry *old_dentry, struct inode *dir, struct dentry *dentry) 25671da177e4SLinus Torvalds { 25682b0143b5SDavid Howells struct inode *inode = d_inode(old_dentry); 25691da177e4SLinus Torvalds int error; 25701da177e4SLinus Torvalds 25716de1472fSAl Viro dfprintk(VFS, "NFS: link(%pd2 -> %pd2)\n", 25726de1472fSAl Viro old_dentry, dentry); 25731da177e4SLinus Torvalds 25741fd1085bSTrond Myklebust trace_nfs_link_enter(inode, dir, dentry); 25759697d234STrond Myklebust d_drop(dentry); 257620497503STrond Myklebust if (S_ISREG(inode->i_mode)) 257720497503STrond Myklebust nfs_sync_inode(inode); 25781da177e4SLinus Torvalds error = NFS_PROTO(dir)->link(inode, dir, &dentry->d_name); 2579cf809556STrond Myklebust if (error == 0) { 2580342a67f0STrond Myklebust nfs_set_verifier(dentry, nfs_save_change_attribute(dir)); 25817de9c6eeSAl Viro ihold(inode); 25829697d234STrond Myklebust d_add(dentry, inode); 2583cf809556STrond Myklebust } 25841fd1085bSTrond Myklebust trace_nfs_link_exit(inode, dir, dentry, error); 25851da177e4SLinus Torvalds return error; 25861da177e4SLinus Torvalds } 2587ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_link); 25881da177e4SLinus Torvalds 25891da177e4SLinus Torvalds /* 25901da177e4SLinus Torvalds * RENAME 25911da177e4SLinus Torvalds * FIXME: Some nfsds, like the Linux user space nfsd, may generate a 25921da177e4SLinus Torvalds * different file handle for the same inode after a rename (e.g. when 25931da177e4SLinus Torvalds * moving to a different directory). A fail-safe method to do so would 25941da177e4SLinus Torvalds * be to look up old_dir/old_name, create a link to new_dir/new_name and 25951da177e4SLinus Torvalds * rename the old file using the sillyrename stuff. This way, the original 25961da177e4SLinus Torvalds * file in old_dir will go away when the last process iput()s the inode. 25971da177e4SLinus Torvalds * 25981da177e4SLinus Torvalds * FIXED. 25991da177e4SLinus Torvalds * 26001da177e4SLinus Torvalds * It actually works quite well. One needs to have the possibility for 26011da177e4SLinus Torvalds * at least one ".nfs..." file in each directory the file ever gets 26021da177e4SLinus Torvalds * moved or linked to which happens automagically with the new 26031da177e4SLinus Torvalds * implementation that only depends on the dcache stuff instead of 26041da177e4SLinus Torvalds * using the inode layer 26051da177e4SLinus Torvalds * 26061da177e4SLinus Torvalds * Unfortunately, things are a little more complicated than indicated 26071da177e4SLinus Torvalds * above. For a cross-directory move, we want to make sure we can get 26081da177e4SLinus Torvalds * rid of the old inode after the operation. This means there must be 26091da177e4SLinus Torvalds * no pending writes (if it's a file), and the use count must be 1. 26101da177e4SLinus Torvalds * If these conditions are met, we can drop the dentries before doing 26111da177e4SLinus Torvalds * the rename. 26121da177e4SLinus Torvalds */ 2613549c7297SChristian Brauner int nfs_rename(struct user_namespace *mnt_userns, struct inode *old_dir, 2614549c7297SChristian Brauner struct dentry *old_dentry, struct inode *new_dir, 2615549c7297SChristian Brauner struct dentry *new_dentry, unsigned int flags) 26161da177e4SLinus Torvalds { 26172b0143b5SDavid Howells struct inode *old_inode = d_inode(old_dentry); 26182b0143b5SDavid Howells struct inode *new_inode = d_inode(new_dentry); 2619d9f29500SBenjamin Coddington struct dentry *dentry = NULL, *rehash = NULL; 262080a491fdSJeff Layton struct rpc_task *task; 26211da177e4SLinus Torvalds int error = -EBUSY; 26221da177e4SLinus Torvalds 26231cd66c93SMiklos Szeredi if (flags) 26241cd66c93SMiklos Szeredi return -EINVAL; 26251cd66c93SMiklos Szeredi 26266de1472fSAl Viro dfprintk(VFS, "NFS: rename(%pd2 -> %pd2, ct=%d)\n", 26276de1472fSAl Viro old_dentry, new_dentry, 262884d08fa8SAl Viro d_count(new_dentry)); 26291da177e4SLinus Torvalds 263070ded201STrond Myklebust trace_nfs_rename_enter(old_dir, old_dentry, new_dir, new_dentry); 26311da177e4SLinus Torvalds /* 263228f79a1aSMiklos Szeredi * For non-directories, check whether the target is busy and if so, 263328f79a1aSMiklos Szeredi * make a copy of the dentry and then do a silly-rename. If the 263428f79a1aSMiklos Szeredi * silly-rename succeeds, the copied dentry is hashed and becomes 263528f79a1aSMiklos Szeredi * the new target. 26361da177e4SLinus Torvalds */ 263727226104SMiklos Szeredi if (new_inode && !S_ISDIR(new_inode->i_mode)) { 263827226104SMiklos Szeredi /* 263927226104SMiklos Szeredi * To prevent any new references to the target during the 264027226104SMiklos Szeredi * rename, we unhash the dentry in advance. 264127226104SMiklos Szeredi */ 2642d9f29500SBenjamin Coddington if (!d_unhashed(new_dentry)) { 264327226104SMiklos Szeredi d_drop(new_dentry); 2644d9f29500SBenjamin Coddington rehash = new_dentry; 2645d9f29500SBenjamin Coddington } 264627226104SMiklos Szeredi 264784d08fa8SAl Viro if (d_count(new_dentry) > 2) { 26481da177e4SLinus Torvalds int err; 264927226104SMiklos Szeredi 26501da177e4SLinus Torvalds /* copy the target dentry's name */ 26511da177e4SLinus Torvalds dentry = d_alloc(new_dentry->d_parent, 26521da177e4SLinus Torvalds &new_dentry->d_name); 26531da177e4SLinus Torvalds if (!dentry) 26541da177e4SLinus Torvalds goto out; 26551da177e4SLinus Torvalds 26561da177e4SLinus Torvalds /* silly-rename the existing target ... */ 26571da177e4SLinus Torvalds err = nfs_sillyrename(new_dir, new_dentry); 265824e93025SMiklos Szeredi if (err) 26591da177e4SLinus Torvalds goto out; 266024e93025SMiklos Szeredi 266124e93025SMiklos Szeredi new_dentry = dentry; 2662d9f29500SBenjamin Coddington rehash = NULL; 266324e93025SMiklos Szeredi new_inode = NULL; 2664b1e4adf4STrond Myklebust } 266527226104SMiklos Szeredi } 26661da177e4SLinus Torvalds 26676ff9d99bSTrond Myklebust if (S_ISREG(old_inode->i_mode)) 26686ff9d99bSTrond Myklebust nfs_sync_inode(old_inode); 2669d9f29500SBenjamin Coddington task = nfs_async_rename(old_dir, new_dir, old_dentry, new_dentry, NULL); 267080a491fdSJeff Layton if (IS_ERR(task)) { 267180a491fdSJeff Layton error = PTR_ERR(task); 267280a491fdSJeff Layton goto out; 267380a491fdSJeff Layton } 267480a491fdSJeff Layton 267580a491fdSJeff Layton error = rpc_wait_for_completion_task(task); 2676818a8dbeSBenjamin Coddington if (error != 0) { 2677818a8dbeSBenjamin Coddington ((struct nfs_renamedata *)task->tk_calldata)->cancelled = 1; 2678818a8dbeSBenjamin Coddington /* Paired with the atomic_dec_and_test() barrier in rpc_do_put_task() */ 2679818a8dbeSBenjamin Coddington smp_wmb(); 2680818a8dbeSBenjamin Coddington } else 268180a491fdSJeff Layton error = task->tk_status; 268280a491fdSJeff Layton rpc_put_task(task); 268359a707b0STrond Myklebust /* Ensure the inode attributes are revalidated */ 268459a707b0STrond Myklebust if (error == 0) { 268559a707b0STrond Myklebust spin_lock(&old_inode->i_lock); 268659a707b0STrond Myklebust NFS_I(old_inode)->attr_gencount = nfs_inc_attr_generation_counter(); 2687ac46b3d7STrond Myklebust nfs_set_cache_invalid(old_inode, NFS_INO_INVALID_CHANGE | 2688ac46b3d7STrond Myklebust NFS_INO_INVALID_CTIME | 2689ac46b3d7STrond Myklebust NFS_INO_REVAL_FORCED); 269059a707b0STrond Myklebust spin_unlock(&old_inode->i_lock); 269159a707b0STrond Myklebust } 26921da177e4SLinus Torvalds out: 2693d9f29500SBenjamin Coddington if (rehash) 2694d9f29500SBenjamin Coddington d_rehash(rehash); 269570ded201STrond Myklebust trace_nfs_rename_exit(old_dir, old_dentry, 269670ded201STrond Myklebust new_dir, new_dentry, error); 2697d9f29500SBenjamin Coddington if (!error) { 2698d9f29500SBenjamin Coddington if (new_inode != NULL) 2699d9f29500SBenjamin Coddington nfs_drop_nlink(new_inode); 2700d9f29500SBenjamin Coddington /* 2701d9f29500SBenjamin Coddington * The d_move() should be here instead of in an async RPC completion 2702d9f29500SBenjamin Coddington * handler because we need the proper locks to move the dentry. If 2703d9f29500SBenjamin Coddington * we're interrupted by a signal, the async RPC completion handler 2704d9f29500SBenjamin Coddington * should mark the directories for revalidation. 2705d9f29500SBenjamin Coddington */ 2706d9f29500SBenjamin Coddington d_move(old_dentry, new_dentry); 2707d803224cSTrond Myklebust nfs_set_verifier(old_dentry, 2708d9f29500SBenjamin Coddington nfs_save_change_attribute(new_dir)); 2709d9f29500SBenjamin Coddington } else if (error == -ENOENT) 2710d9f29500SBenjamin Coddington nfs_dentry_handle_enoent(old_dentry); 2711d9f29500SBenjamin Coddington 27121da177e4SLinus Torvalds /* new dentry created? */ 27131da177e4SLinus Torvalds if (dentry) 27141da177e4SLinus Torvalds dput(dentry); 27151da177e4SLinus Torvalds return error; 27161da177e4SLinus Torvalds } 2717ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_rename); 27181da177e4SLinus Torvalds 2719cfcea3e8STrond Myklebust static DEFINE_SPINLOCK(nfs_access_lru_lock); 2720cfcea3e8STrond Myklebust static LIST_HEAD(nfs_access_lru_list); 2721cfcea3e8STrond Myklebust static atomic_long_t nfs_access_nr_entries; 2722cfcea3e8STrond Myklebust 2723a8b373eeSTrond Myklebust static unsigned long nfs_access_max_cachesize = 4*1024*1024; 27243a505845STrond Myklebust module_param(nfs_access_max_cachesize, ulong, 0644); 27253a505845STrond Myklebust MODULE_PARM_DESC(nfs_access_max_cachesize, "NFS access maximum total cache length"); 27263a505845STrond Myklebust 27271c3c07e9STrond Myklebust static void nfs_access_free_entry(struct nfs_access_entry *entry) 27281c3c07e9STrond Myklebust { 27296238aec8SNeilBrown put_group_info(entry->group_info); 2730f682a398SNeilBrown kfree_rcu(entry, rcu_head); 27314e857c58SPeter Zijlstra smp_mb__before_atomic(); 2732cfcea3e8STrond Myklebust atomic_long_dec(&nfs_access_nr_entries); 27334e857c58SPeter Zijlstra smp_mb__after_atomic(); 27341c3c07e9STrond Myklebust } 27351c3c07e9STrond Myklebust 27361a81bb8aSTrond Myklebust static void nfs_access_free_list(struct list_head *head) 27371a81bb8aSTrond Myklebust { 27381a81bb8aSTrond Myklebust struct nfs_access_entry *cache; 27391a81bb8aSTrond Myklebust 27401a81bb8aSTrond Myklebust while (!list_empty(head)) { 27411a81bb8aSTrond Myklebust cache = list_entry(head->next, struct nfs_access_entry, lru); 27421a81bb8aSTrond Myklebust list_del(&cache->lru); 27431a81bb8aSTrond Myklebust nfs_access_free_entry(cache); 27441a81bb8aSTrond Myklebust } 27451a81bb8aSTrond Myklebust } 27461a81bb8aSTrond Myklebust 27473a505845STrond Myklebust static unsigned long 27483a505845STrond Myklebust nfs_do_access_cache_scan(unsigned int nr_to_scan) 2749979df72eSTrond Myklebust { 2750979df72eSTrond Myklebust LIST_HEAD(head); 2751aa510da5STrond Myklebust struct nfs_inode *nfsi, *next; 2752979df72eSTrond Myklebust struct nfs_access_entry *cache; 27531ab6c499SDave Chinner long freed = 0; 2754979df72eSTrond Myklebust 2755a50f7951STrond Myklebust spin_lock(&nfs_access_lru_lock); 2756aa510da5STrond Myklebust list_for_each_entry_safe(nfsi, next, &nfs_access_lru_list, access_cache_inode_lru) { 2757979df72eSTrond Myklebust struct inode *inode; 2758979df72eSTrond Myklebust 2759979df72eSTrond Myklebust if (nr_to_scan-- == 0) 2760979df72eSTrond Myklebust break; 27619c7e7e23STrond Myklebust inode = &nfsi->vfs_inode; 2762979df72eSTrond Myklebust spin_lock(&inode->i_lock); 2763979df72eSTrond Myklebust if (list_empty(&nfsi->access_cache_entry_lru)) 2764979df72eSTrond Myklebust goto remove_lru_entry; 2765979df72eSTrond Myklebust cache = list_entry(nfsi->access_cache_entry_lru.next, 2766979df72eSTrond Myklebust struct nfs_access_entry, lru); 2767979df72eSTrond Myklebust list_move(&cache->lru, &head); 2768979df72eSTrond Myklebust rb_erase(&cache->rb_node, &nfsi->access_cache); 27691ab6c499SDave Chinner freed++; 2770979df72eSTrond Myklebust if (!list_empty(&nfsi->access_cache_entry_lru)) 2771979df72eSTrond Myklebust list_move_tail(&nfsi->access_cache_inode_lru, 2772979df72eSTrond Myklebust &nfs_access_lru_list); 2773979df72eSTrond Myklebust else { 2774979df72eSTrond Myklebust remove_lru_entry: 2775979df72eSTrond Myklebust list_del_init(&nfsi->access_cache_inode_lru); 27764e857c58SPeter Zijlstra smp_mb__before_atomic(); 2777979df72eSTrond Myklebust clear_bit(NFS_INO_ACL_LRU_SET, &nfsi->flags); 27784e857c58SPeter Zijlstra smp_mb__after_atomic(); 2779979df72eSTrond Myklebust } 278059844a9bSTrond Myklebust spin_unlock(&inode->i_lock); 2781979df72eSTrond Myklebust } 2782979df72eSTrond Myklebust spin_unlock(&nfs_access_lru_lock); 27831a81bb8aSTrond Myklebust nfs_access_free_list(&head); 27841ab6c499SDave Chinner return freed; 27851ab6c499SDave Chinner } 27861ab6c499SDave Chinner 27871ab6c499SDave Chinner unsigned long 27883a505845STrond Myklebust nfs_access_cache_scan(struct shrinker *shrink, struct shrink_control *sc) 27893a505845STrond Myklebust { 27903a505845STrond Myklebust int nr_to_scan = sc->nr_to_scan; 27913a505845STrond Myklebust gfp_t gfp_mask = sc->gfp_mask; 27923a505845STrond Myklebust 27933a505845STrond Myklebust if ((gfp_mask & GFP_KERNEL) != GFP_KERNEL) 27943a505845STrond Myklebust return SHRINK_STOP; 27953a505845STrond Myklebust return nfs_do_access_cache_scan(nr_to_scan); 27963a505845STrond Myklebust } 27973a505845STrond Myklebust 27983a505845STrond Myklebust 27993a505845STrond Myklebust unsigned long 28001ab6c499SDave Chinner nfs_access_cache_count(struct shrinker *shrink, struct shrink_control *sc) 28011ab6c499SDave Chinner { 280255f841ceSGlauber Costa return vfs_pressure_ratio(atomic_long_read(&nfs_access_nr_entries)); 2803979df72eSTrond Myklebust } 2804979df72eSTrond Myklebust 28053a505845STrond Myklebust static void 28063a505845STrond Myklebust nfs_access_cache_enforce_limit(void) 28073a505845STrond Myklebust { 28083a505845STrond Myklebust long nr_entries = atomic_long_read(&nfs_access_nr_entries); 28093a505845STrond Myklebust unsigned long diff; 28103a505845STrond Myklebust unsigned int nr_to_scan; 28113a505845STrond Myklebust 28123a505845STrond Myklebust if (nr_entries < 0 || nr_entries <= nfs_access_max_cachesize) 28133a505845STrond Myklebust return; 28143a505845STrond Myklebust nr_to_scan = 100; 28153a505845STrond Myklebust diff = nr_entries - nfs_access_max_cachesize; 28163a505845STrond Myklebust if (diff < nr_to_scan) 28173a505845STrond Myklebust nr_to_scan = diff; 28183a505845STrond Myklebust nfs_do_access_cache_scan(nr_to_scan); 28193a505845STrond Myklebust } 28203a505845STrond Myklebust 28211a81bb8aSTrond Myklebust static void __nfs_access_zap_cache(struct nfs_inode *nfsi, struct list_head *head) 28221c3c07e9STrond Myklebust { 28231c3c07e9STrond Myklebust struct rb_root *root_node = &nfsi->access_cache; 28241a81bb8aSTrond Myklebust struct rb_node *n; 28251c3c07e9STrond Myklebust struct nfs_access_entry *entry; 28261c3c07e9STrond Myklebust 28271c3c07e9STrond Myklebust /* Unhook entries from the cache */ 28281c3c07e9STrond Myklebust while ((n = rb_first(root_node)) != NULL) { 28291c3c07e9STrond Myklebust entry = rb_entry(n, struct nfs_access_entry, rb_node); 28301c3c07e9STrond Myklebust rb_erase(n, root_node); 28311a81bb8aSTrond Myklebust list_move(&entry->lru, head); 28321c3c07e9STrond Myklebust } 28331c3c07e9STrond Myklebust nfsi->cache_validity &= ~NFS_INO_INVALID_ACCESS; 28341c3c07e9STrond Myklebust } 28351c3c07e9STrond Myklebust 28361c3c07e9STrond Myklebust void nfs_access_zap_cache(struct inode *inode) 28371c3c07e9STrond Myklebust { 28381a81bb8aSTrond Myklebust LIST_HEAD(head); 28391a81bb8aSTrond Myklebust 28401a81bb8aSTrond Myklebust if (test_bit(NFS_INO_ACL_LRU_SET, &NFS_I(inode)->flags) == 0) 28411a81bb8aSTrond Myklebust return; 2842cfcea3e8STrond Myklebust /* Remove from global LRU init */ 2843cfcea3e8STrond Myklebust spin_lock(&nfs_access_lru_lock); 28441a81bb8aSTrond Myklebust if (test_and_clear_bit(NFS_INO_ACL_LRU_SET, &NFS_I(inode)->flags)) 2845cfcea3e8STrond Myklebust list_del_init(&NFS_I(inode)->access_cache_inode_lru); 2846cfcea3e8STrond Myklebust 28471c3c07e9STrond Myklebust spin_lock(&inode->i_lock); 28481a81bb8aSTrond Myklebust __nfs_access_zap_cache(NFS_I(inode), &head); 28491a81bb8aSTrond Myklebust spin_unlock(&inode->i_lock); 28501a81bb8aSTrond Myklebust spin_unlock(&nfs_access_lru_lock); 28511a81bb8aSTrond Myklebust nfs_access_free_list(&head); 28521c3c07e9STrond Myklebust } 28531c606fb7SBryan Schumaker EXPORT_SYMBOL_GPL(nfs_access_zap_cache); 28541c3c07e9STrond Myklebust 28556238aec8SNeilBrown static int access_cmp(const struct cred *a, const struct nfs_access_entry *b) 28566238aec8SNeilBrown { 28576238aec8SNeilBrown struct group_info *ga, *gb; 28586238aec8SNeilBrown int g; 28596238aec8SNeilBrown 28606238aec8SNeilBrown if (uid_lt(a->fsuid, b->fsuid)) 28616238aec8SNeilBrown return -1; 28626238aec8SNeilBrown if (uid_gt(a->fsuid, b->fsuid)) 28636238aec8SNeilBrown return 1; 28646238aec8SNeilBrown 28656238aec8SNeilBrown if (gid_lt(a->fsgid, b->fsgid)) 28666238aec8SNeilBrown return -1; 28676238aec8SNeilBrown if (gid_gt(a->fsgid, b->fsgid)) 28686238aec8SNeilBrown return 1; 28696238aec8SNeilBrown 28706238aec8SNeilBrown ga = a->group_info; 28716238aec8SNeilBrown gb = b->group_info; 28726238aec8SNeilBrown if (ga == gb) 28736238aec8SNeilBrown return 0; 28746238aec8SNeilBrown if (ga == NULL) 28756238aec8SNeilBrown return -1; 28766238aec8SNeilBrown if (gb == NULL) 28776238aec8SNeilBrown return 1; 28786238aec8SNeilBrown if (ga->ngroups < gb->ngroups) 28796238aec8SNeilBrown return -1; 28806238aec8SNeilBrown if (ga->ngroups > gb->ngroups) 28816238aec8SNeilBrown return 1; 28826238aec8SNeilBrown 28836238aec8SNeilBrown for (g = 0; g < ga->ngroups; g++) { 28846238aec8SNeilBrown if (gid_lt(ga->gid[g], gb->gid[g])) 28856238aec8SNeilBrown return -1; 28866238aec8SNeilBrown if (gid_gt(ga->gid[g], gb->gid[g])) 28876238aec8SNeilBrown return 1; 28886238aec8SNeilBrown } 28896238aec8SNeilBrown return 0; 28906238aec8SNeilBrown } 28916238aec8SNeilBrown 2892b68572e0SNeilBrown static struct nfs_access_entry *nfs_access_search_rbtree(struct inode *inode, const struct cred *cred) 28931c3c07e9STrond Myklebust { 28941c3c07e9STrond Myklebust struct rb_node *n = NFS_I(inode)->access_cache.rb_node; 28951c3c07e9STrond Myklebust 28961c3c07e9STrond Myklebust while (n != NULL) { 2897b68572e0SNeilBrown struct nfs_access_entry *entry = 2898b68572e0SNeilBrown rb_entry(n, struct nfs_access_entry, rb_node); 28996238aec8SNeilBrown int cmp = access_cmp(cred, entry); 29001c3c07e9STrond Myklebust 2901b68572e0SNeilBrown if (cmp < 0) 29021c3c07e9STrond Myklebust n = n->rb_left; 2903b68572e0SNeilBrown else if (cmp > 0) 29041c3c07e9STrond Myklebust n = n->rb_right; 29051c3c07e9STrond Myklebust else 29061c3c07e9STrond Myklebust return entry; 29071c3c07e9STrond Myklebust } 29081c3c07e9STrond Myklebust return NULL; 29091c3c07e9STrond Myklebust } 29101c3c07e9STrond Myklebust 2911b5e7b59cSNeilBrown static int nfs_access_get_cached_locked(struct inode *inode, const struct cred *cred, u32 *mask, bool may_block) 29121da177e4SLinus Torvalds { 291355296809SChuck Lever struct nfs_inode *nfsi = NFS_I(inode); 29141c3c07e9STrond Myklebust struct nfs_access_entry *cache; 291557b69181STrond Myklebust bool retry = true; 291657b69181STrond Myklebust int err; 29171da177e4SLinus Torvalds 29181c3c07e9STrond Myklebust spin_lock(&inode->i_lock); 291957b69181STrond Myklebust for(;;) { 29201c3c07e9STrond Myklebust if (nfsi->cache_validity & NFS_INO_INVALID_ACCESS) 29211c3c07e9STrond Myklebust goto out_zap; 29221c3c07e9STrond Myklebust cache = nfs_access_search_rbtree(inode, cred); 292357b69181STrond Myklebust err = -ENOENT; 29241c3c07e9STrond Myklebust if (cache == NULL) 29251c3c07e9STrond Myklebust goto out; 292657b69181STrond Myklebust /* Found an entry, is our attribute cache valid? */ 292721c3ba7eSTrond Myklebust if (!nfs_check_cache_invalid(inode, NFS_INO_INVALID_ACCESS)) 292857b69181STrond Myklebust break; 29295c965db8STrond Myklebust if (!retry) 29305c965db8STrond Myklebust break; 293157b69181STrond Myklebust err = -ECHILD; 293257b69181STrond Myklebust if (!may_block) 293357b69181STrond Myklebust goto out; 293457b69181STrond Myklebust spin_unlock(&inode->i_lock); 293557b69181STrond Myklebust err = __nfs_revalidate_inode(NFS_SERVER(inode), inode); 293657b69181STrond Myklebust if (err) 293757b69181STrond Myklebust return err; 293857b69181STrond Myklebust spin_lock(&inode->i_lock); 293957b69181STrond Myklebust retry = false; 294057b69181STrond Myklebust } 2941b5e7b59cSNeilBrown *mask = cache->mask; 2942cfcea3e8STrond Myklebust list_move_tail(&cache->lru, &nfsi->access_cache_entry_lru); 29431c3c07e9STrond Myklebust err = 0; 29441c3c07e9STrond Myklebust out: 29451c3c07e9STrond Myklebust spin_unlock(&inode->i_lock); 29461c3c07e9STrond Myklebust return err; 29471c3c07e9STrond Myklebust out_zap: 29481a81bb8aSTrond Myklebust spin_unlock(&inode->i_lock); 29491a81bb8aSTrond Myklebust nfs_access_zap_cache(inode); 29501c3c07e9STrond Myklebust return -ENOENT; 29511c3c07e9STrond Myklebust } 29521c3c07e9STrond Myklebust 2953b5e7b59cSNeilBrown static int nfs_access_get_cached_rcu(struct inode *inode, const struct cred *cred, u32 *mask) 2954f682a398SNeilBrown { 2955f682a398SNeilBrown /* Only check the most recently returned cache entry, 2956f682a398SNeilBrown * but do it without locking. 2957f682a398SNeilBrown */ 2958f682a398SNeilBrown struct nfs_inode *nfsi = NFS_I(inode); 2959f682a398SNeilBrown struct nfs_access_entry *cache; 2960f682a398SNeilBrown int err = -ECHILD; 2961f682a398SNeilBrown struct list_head *lh; 2962f682a398SNeilBrown 2963f682a398SNeilBrown rcu_read_lock(); 2964f682a398SNeilBrown if (nfsi->cache_validity & NFS_INO_INVALID_ACCESS) 2965f682a398SNeilBrown goto out; 29669f01eb5dSMadhuparna Bhowmik lh = rcu_dereference(list_tail_rcu(&nfsi->access_cache_entry_lru)); 2967f682a398SNeilBrown cache = list_entry(lh, struct nfs_access_entry, lru); 2968f682a398SNeilBrown if (lh == &nfsi->access_cache_entry_lru || 29696238aec8SNeilBrown access_cmp(cred, cache) != 0) 2970f682a398SNeilBrown cache = NULL; 2971f682a398SNeilBrown if (cache == NULL) 2972f682a398SNeilBrown goto out; 297321c3ba7eSTrond Myklebust if (nfs_check_cache_invalid(inode, NFS_INO_INVALID_ACCESS)) 2974f682a398SNeilBrown goto out; 2975b5e7b59cSNeilBrown *mask = cache->mask; 297621c3ba7eSTrond Myklebust err = 0; 2977f682a398SNeilBrown out: 2978f682a398SNeilBrown rcu_read_unlock(); 2979f682a398SNeilBrown return err; 2980f682a398SNeilBrown } 2981f682a398SNeilBrown 2982b5e7b59cSNeilBrown int nfs_access_get_cached(struct inode *inode, const struct cred *cred, 2983b5e7b59cSNeilBrown u32 *mask, bool may_block) 2984d2ae4f8bSFrank van der Linden { 2985d2ae4f8bSFrank van der Linden int status; 2986d2ae4f8bSFrank van der Linden 2987b5e7b59cSNeilBrown status = nfs_access_get_cached_rcu(inode, cred, mask); 2988d2ae4f8bSFrank van der Linden if (status != 0) 2989b5e7b59cSNeilBrown status = nfs_access_get_cached_locked(inode, cred, mask, 2990d2ae4f8bSFrank van der Linden may_block); 2991d2ae4f8bSFrank van der Linden 2992d2ae4f8bSFrank van der Linden return status; 2993d2ae4f8bSFrank van der Linden } 2994d2ae4f8bSFrank van der Linden EXPORT_SYMBOL_GPL(nfs_access_get_cached); 2995d2ae4f8bSFrank van der Linden 299673fbb3faSNeilBrown static void nfs_access_add_rbtree(struct inode *inode, 299773fbb3faSNeilBrown struct nfs_access_entry *set, 299873fbb3faSNeilBrown const struct cred *cred) 29991c3c07e9STrond Myklebust { 3000cfcea3e8STrond Myklebust struct nfs_inode *nfsi = NFS_I(inode); 3001cfcea3e8STrond Myklebust struct rb_root *root_node = &nfsi->access_cache; 30021c3c07e9STrond Myklebust struct rb_node **p = &root_node->rb_node; 30031c3c07e9STrond Myklebust struct rb_node *parent = NULL; 30041c3c07e9STrond Myklebust struct nfs_access_entry *entry; 3005b68572e0SNeilBrown int cmp; 30061c3c07e9STrond Myklebust 30071c3c07e9STrond Myklebust spin_lock(&inode->i_lock); 30081c3c07e9STrond Myklebust while (*p != NULL) { 30091c3c07e9STrond Myklebust parent = *p; 30101c3c07e9STrond Myklebust entry = rb_entry(parent, struct nfs_access_entry, rb_node); 30116238aec8SNeilBrown cmp = access_cmp(cred, entry); 30121c3c07e9STrond Myklebust 3013b68572e0SNeilBrown if (cmp < 0) 30141c3c07e9STrond Myklebust p = &parent->rb_left; 3015b68572e0SNeilBrown else if (cmp > 0) 30161c3c07e9STrond Myklebust p = &parent->rb_right; 30171c3c07e9STrond Myklebust else 30181c3c07e9STrond Myklebust goto found; 30191c3c07e9STrond Myklebust } 30201c3c07e9STrond Myklebust rb_link_node(&set->rb_node, parent, p); 30211c3c07e9STrond Myklebust rb_insert_color(&set->rb_node, root_node); 3022cfcea3e8STrond Myklebust list_add_tail(&set->lru, &nfsi->access_cache_entry_lru); 30231c3c07e9STrond Myklebust spin_unlock(&inode->i_lock); 30241c3c07e9STrond Myklebust return; 30251c3c07e9STrond Myklebust found: 30261c3c07e9STrond Myklebust rb_replace_node(parent, &set->rb_node, root_node); 3027cfcea3e8STrond Myklebust list_add_tail(&set->lru, &nfsi->access_cache_entry_lru); 3028cfcea3e8STrond Myklebust list_del(&entry->lru); 30291c3c07e9STrond Myklebust spin_unlock(&inode->i_lock); 30301c3c07e9STrond Myklebust nfs_access_free_entry(entry); 30311da177e4SLinus Torvalds } 30321da177e4SLinus Torvalds 303373fbb3faSNeilBrown void nfs_access_add_cache(struct inode *inode, struct nfs_access_entry *set, 303473fbb3faSNeilBrown const struct cred *cred) 30351da177e4SLinus Torvalds { 30361c3c07e9STrond Myklebust struct nfs_access_entry *cache = kmalloc(sizeof(*cache), GFP_KERNEL); 30371c3c07e9STrond Myklebust if (cache == NULL) 30381c3c07e9STrond Myklebust return; 30391c3c07e9STrond Myklebust RB_CLEAR_NODE(&cache->rb_node); 30406238aec8SNeilBrown cache->fsuid = cred->fsuid; 30416238aec8SNeilBrown cache->fsgid = cred->fsgid; 30426238aec8SNeilBrown cache->group_info = get_group_info(cred->group_info); 30431da177e4SLinus Torvalds cache->mask = set->mask; 30441c3c07e9STrond Myklebust 3045f682a398SNeilBrown /* The above field assignments must be visible 3046f682a398SNeilBrown * before this item appears on the lru. We cannot easily 3047f682a398SNeilBrown * use rcu_assign_pointer, so just force the memory barrier. 3048f682a398SNeilBrown */ 3049f682a398SNeilBrown smp_wmb(); 305073fbb3faSNeilBrown nfs_access_add_rbtree(inode, cache, cred); 3051cfcea3e8STrond Myklebust 3052cfcea3e8STrond Myklebust /* Update accounting */ 30534e857c58SPeter Zijlstra smp_mb__before_atomic(); 3054cfcea3e8STrond Myklebust atomic_long_inc(&nfs_access_nr_entries); 30554e857c58SPeter Zijlstra smp_mb__after_atomic(); 3056cfcea3e8STrond Myklebust 3057cfcea3e8STrond Myklebust /* Add inode to global LRU list */ 30581a81bb8aSTrond Myklebust if (!test_bit(NFS_INO_ACL_LRU_SET, &NFS_I(inode)->flags)) { 3059cfcea3e8STrond Myklebust spin_lock(&nfs_access_lru_lock); 30601a81bb8aSTrond Myklebust if (!test_and_set_bit(NFS_INO_ACL_LRU_SET, &NFS_I(inode)->flags)) 30611a81bb8aSTrond Myklebust list_add_tail(&NFS_I(inode)->access_cache_inode_lru, 30621a81bb8aSTrond Myklebust &nfs_access_lru_list); 3063cfcea3e8STrond Myklebust spin_unlock(&nfs_access_lru_lock); 3064cfcea3e8STrond Myklebust } 30653a505845STrond Myklebust nfs_access_cache_enforce_limit(); 30661da177e4SLinus Torvalds } 30676168f62cSWeston Andros Adamson EXPORT_SYMBOL_GPL(nfs_access_add_cache); 30686168f62cSWeston Andros Adamson 30693c181827SAnna Schumaker #define NFS_MAY_READ (NFS_ACCESS_READ) 30703c181827SAnna Schumaker #define NFS_MAY_WRITE (NFS_ACCESS_MODIFY | \ 30713c181827SAnna Schumaker NFS_ACCESS_EXTEND | \ 30723c181827SAnna Schumaker NFS_ACCESS_DELETE) 30733c181827SAnna Schumaker #define NFS_FILE_MAY_WRITE (NFS_ACCESS_MODIFY | \ 30743c181827SAnna Schumaker NFS_ACCESS_EXTEND) 3075ecbb903cSTrond Myklebust #define NFS_DIR_MAY_WRITE NFS_MAY_WRITE 30763c181827SAnna Schumaker #define NFS_MAY_LOOKUP (NFS_ACCESS_LOOKUP) 30773c181827SAnna Schumaker #define NFS_MAY_EXECUTE (NFS_ACCESS_EXECUTE) 307815d4b73aSTrond Myklebust static int 3079ecbb903cSTrond Myklebust nfs_access_calc_mask(u32 access_result, umode_t umode) 308015d4b73aSTrond Myklebust { 308115d4b73aSTrond Myklebust int mask = 0; 308215d4b73aSTrond Myklebust 308315d4b73aSTrond Myklebust if (access_result & NFS_MAY_READ) 308415d4b73aSTrond Myklebust mask |= MAY_READ; 3085ecbb903cSTrond Myklebust if (S_ISDIR(umode)) { 3086ecbb903cSTrond Myklebust if ((access_result & NFS_DIR_MAY_WRITE) == NFS_DIR_MAY_WRITE) 308715d4b73aSTrond Myklebust mask |= MAY_WRITE; 3088ecbb903cSTrond Myklebust if ((access_result & NFS_MAY_LOOKUP) == NFS_MAY_LOOKUP) 308915d4b73aSTrond Myklebust mask |= MAY_EXEC; 3090ecbb903cSTrond Myklebust } else if (S_ISREG(umode)) { 3091ecbb903cSTrond Myklebust if ((access_result & NFS_FILE_MAY_WRITE) == NFS_FILE_MAY_WRITE) 3092ecbb903cSTrond Myklebust mask |= MAY_WRITE; 3093ecbb903cSTrond Myklebust if ((access_result & NFS_MAY_EXECUTE) == NFS_MAY_EXECUTE) 309415d4b73aSTrond Myklebust mask |= MAY_EXEC; 3095ecbb903cSTrond Myklebust } else if (access_result & NFS_MAY_WRITE) 3096ecbb903cSTrond Myklebust mask |= MAY_WRITE; 309715d4b73aSTrond Myklebust return mask; 309815d4b73aSTrond Myklebust } 309915d4b73aSTrond Myklebust 31006168f62cSWeston Andros Adamson void nfs_access_set_mask(struct nfs_access_entry *entry, u32 access_result) 31016168f62cSWeston Andros Adamson { 3102bd8b2441STrond Myklebust entry->mask = access_result; 31036168f62cSWeston Andros Adamson } 31046168f62cSWeston Andros Adamson EXPORT_SYMBOL_GPL(nfs_access_set_mask); 31051da177e4SLinus Torvalds 3106b68572e0SNeilBrown static int nfs_do_access(struct inode *inode, const struct cred *cred, int mask) 31071da177e4SLinus Torvalds { 31081da177e4SLinus Torvalds struct nfs_access_entry cache; 310957b69181STrond Myklebust bool may_block = (mask & MAY_NOT_BLOCK) == 0; 3110e8194b7dSTrond Myklebust int cache_mask = -1; 31111da177e4SLinus Torvalds int status; 31121da177e4SLinus Torvalds 3113f4ce1299STrond Myklebust trace_nfs_access_enter(inode); 3114f4ce1299STrond Myklebust 3115b5e7b59cSNeilBrown status = nfs_access_get_cached(inode, cred, &cache.mask, may_block); 31161da177e4SLinus Torvalds if (status == 0) 3117f4ce1299STrond Myklebust goto out_cached; 31181da177e4SLinus Torvalds 3119f3324a2aSNeilBrown status = -ECHILD; 312057b69181STrond Myklebust if (!may_block) 3121f3324a2aSNeilBrown goto out; 3122f3324a2aSNeilBrown 31231750d929SAnna Schumaker /* 31241750d929SAnna Schumaker * Determine which access bits we want to ask for... 31251750d929SAnna Schumaker */ 312684631f84STrond Myklebust cache.mask = NFS_ACCESS_READ | NFS_ACCESS_MODIFY | NFS_ACCESS_EXTEND | 312784631f84STrond Myklebust nfs_access_xattr_mask(NFS_SERVER(inode)); 31281750d929SAnna Schumaker if (S_ISDIR(inode->i_mode)) 31291750d929SAnna Schumaker cache.mask |= NFS_ACCESS_DELETE | NFS_ACCESS_LOOKUP; 31301750d929SAnna Schumaker else 31311750d929SAnna Schumaker cache.mask |= NFS_ACCESS_EXECUTE; 313273fbb3faSNeilBrown status = NFS_PROTO(inode)->access(inode, &cache, cred); 3133a71ee337SSuresh Jayaraman if (status != 0) { 3134a71ee337SSuresh Jayaraman if (status == -ESTALE) { 3135a71ee337SSuresh Jayaraman if (!S_ISDIR(inode->i_mode)) 313693ce4af7STrond Myklebust nfs_set_inode_stale(inode); 313793ce4af7STrond Myklebust else 313893ce4af7STrond Myklebust nfs_zap_caches(inode); 3139a71ee337SSuresh Jayaraman } 3140f4ce1299STrond Myklebust goto out; 3141a71ee337SSuresh Jayaraman } 314273fbb3faSNeilBrown nfs_access_add_cache(inode, &cache, cred); 3143f4ce1299STrond Myklebust out_cached: 3144ecbb903cSTrond Myklebust cache_mask = nfs_access_calc_mask(cache.mask, inode->i_mode); 3145bd8b2441STrond Myklebust if ((mask & ~cache_mask & (MAY_READ | MAY_WRITE | MAY_EXEC)) != 0) 3146f4ce1299STrond Myklebust status = -EACCES; 31471da177e4SLinus Torvalds out: 3148e8194b7dSTrond Myklebust trace_nfs_access_exit(inode, mask, cache_mask, status); 3149f4ce1299STrond Myklebust return status; 31501da177e4SLinus Torvalds } 31511da177e4SLinus Torvalds 3152af22f94aSTrond Myklebust static int nfs_open_permission_mask(int openflags) 3153af22f94aSTrond Myklebust { 3154af22f94aSTrond Myklebust int mask = 0; 3155af22f94aSTrond Myklebust 3156f8d9a897SWeston Andros Adamson if (openflags & __FMODE_EXEC) { 3157f8d9a897SWeston Andros Adamson /* ONLY check exec rights */ 3158f8d9a897SWeston Andros Adamson mask = MAY_EXEC; 3159f8d9a897SWeston Andros Adamson } else { 31608a5e929dSAl Viro if ((openflags & O_ACCMODE) != O_WRONLY) 3161af22f94aSTrond Myklebust mask |= MAY_READ; 31628a5e929dSAl Viro if ((openflags & O_ACCMODE) != O_RDONLY) 3163af22f94aSTrond Myklebust mask |= MAY_WRITE; 3164f8d9a897SWeston Andros Adamson } 3165f8d9a897SWeston Andros Adamson 3166af22f94aSTrond Myklebust return mask; 3167af22f94aSTrond Myklebust } 3168af22f94aSTrond Myklebust 3169b68572e0SNeilBrown int nfs_may_open(struct inode *inode, const struct cred *cred, int openflags) 3170af22f94aSTrond Myklebust { 3171af22f94aSTrond Myklebust return nfs_do_access(inode, cred, nfs_open_permission_mask(openflags)); 3172af22f94aSTrond Myklebust } 317389d77c8fSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_may_open); 3174af22f94aSTrond Myklebust 31755c5fc09aSTrond Myklebust static int nfs_execute_ok(struct inode *inode, int mask) 31765c5fc09aSTrond Myklebust { 31775c5fc09aSTrond Myklebust struct nfs_server *server = NFS_SERVER(inode); 317821c3ba7eSTrond Myklebust int ret = 0; 31795c5fc09aSTrond Myklebust 31803825827eSTrond Myklebust if (S_ISDIR(inode->i_mode)) 31813825827eSTrond Myklebust return 0; 3182720869ebSTrond Myklebust if (nfs_check_cache_invalid(inode, NFS_INO_INVALID_MODE)) { 31835c5fc09aSTrond Myklebust if (mask & MAY_NOT_BLOCK) 318421c3ba7eSTrond Myklebust return -ECHILD; 318521c3ba7eSTrond Myklebust ret = __nfs_revalidate_inode(server, inode); 318621c3ba7eSTrond Myklebust } 31875c5fc09aSTrond Myklebust if (ret == 0 && !execute_ok(inode)) 31885c5fc09aSTrond Myklebust ret = -EACCES; 31895c5fc09aSTrond Myklebust return ret; 31905c5fc09aSTrond Myklebust } 31915c5fc09aSTrond Myklebust 3192549c7297SChristian Brauner int nfs_permission(struct user_namespace *mnt_userns, 3193549c7297SChristian Brauner struct inode *inode, 3194549c7297SChristian Brauner int mask) 31951da177e4SLinus Torvalds { 3196b68572e0SNeilBrown const struct cred *cred = current_cred(); 31971da177e4SLinus Torvalds int res = 0; 31981da177e4SLinus Torvalds 319991d5b470SChuck Lever nfs_inc_stats(inode, NFSIOS_VFSACCESS); 320091d5b470SChuck Lever 3201e6305c43SAl Viro if ((mask & (MAY_READ | MAY_WRITE | MAY_EXEC)) == 0) 32021da177e4SLinus Torvalds goto out; 32031da177e4SLinus Torvalds /* Is this sys_access() ? */ 32049cfcac81SEric Paris if (mask & (MAY_ACCESS | MAY_CHDIR)) 32051da177e4SLinus Torvalds goto force_lookup; 32061da177e4SLinus Torvalds 32071da177e4SLinus Torvalds switch (inode->i_mode & S_IFMT) { 32081da177e4SLinus Torvalds case S_IFLNK: 32091da177e4SLinus Torvalds goto out; 32101da177e4SLinus Torvalds case S_IFREG: 3211762674f8STrond Myklebust if ((mask & MAY_OPEN) && 3212762674f8STrond Myklebust nfs_server_capable(inode, NFS_CAP_ATOMIC_OPEN)) 3213762674f8STrond Myklebust return 0; 32141da177e4SLinus Torvalds break; 32151da177e4SLinus Torvalds case S_IFDIR: 32161da177e4SLinus Torvalds /* 32171da177e4SLinus Torvalds * Optimize away all write operations, since the server 32181da177e4SLinus Torvalds * will check permissions when we perform the op. 32191da177e4SLinus Torvalds */ 32201da177e4SLinus Torvalds if ((mask & MAY_WRITE) && !(mask & MAY_READ)) 32211da177e4SLinus Torvalds goto out; 32221da177e4SLinus Torvalds } 32231da177e4SLinus Torvalds 32241da177e4SLinus Torvalds force_lookup: 32251da177e4SLinus Torvalds if (!NFS_PROTO(inode)->access) 32261da177e4SLinus Torvalds goto out_notsup; 32271da177e4SLinus Torvalds 32281da177e4SLinus Torvalds res = nfs_do_access(inode, cred, mask); 32291da177e4SLinus Torvalds out: 32305c5fc09aSTrond Myklebust if (!res && (mask & MAY_EXEC)) 32315c5fc09aSTrond Myklebust res = nfs_execute_ok(inode, mask); 3232f696a365SMiklos Szeredi 32331e8968c5SNiels de Vos dfprintk(VFS, "NFS: permission(%s/%lu), mask=0x%x, res=%d\n", 32341e7cb3dcSChuck Lever inode->i_sb->s_id, inode->i_ino, mask, res); 32351da177e4SLinus Torvalds return res; 32361da177e4SLinus Torvalds out_notsup: 3237d51ac1a8SNeilBrown if (mask & MAY_NOT_BLOCK) 3238d51ac1a8SNeilBrown return -ECHILD; 3239d51ac1a8SNeilBrown 3240720869ebSTrond Myklebust res = nfs_revalidate_inode(inode, NFS_INO_INVALID_MODE | 3241720869ebSTrond Myklebust NFS_INO_INVALID_OTHER); 32421da177e4SLinus Torvalds if (res == 0) 324347291baaSChristian Brauner res = generic_permission(&init_user_ns, inode, mask); 32441e7cb3dcSChuck Lever goto out; 32451da177e4SLinus Torvalds } 3246ddda8e0aSBryan Schumaker EXPORT_SYMBOL_GPL(nfs_permission); 3247