NFS: Remove nfs_begin_data_update/nfs_end_data_update
[linux-2.6] / fs / nfs / dir.c
1 /*
2  *  linux/fs/nfs/dir.c
3  *
4  *  Copyright (C) 1992  Rick Sladkey
5  *
6  *  nfs directory handling functions
7  *
8  * 10 Apr 1996  Added silly rename for unlink   --okir
9  * 28 Sep 1996  Improved directory cache --okir
10  * 23 Aug 1997  Claus Heine claus@momo.math.rwth-aachen.de 
11  *              Re-implemented silly rename for unlink, newly implemented
12  *              silly rename for nfs_rename() following the suggestions
13  *              of Olaf Kirch (okir) found in this file.
14  *              Following Linus comments on my original hack, this version
15  *              depends only on the dcache stuff and doesn't touch the inode
16  *              layer (iput() and friends).
17  *  6 Jun 1999  Cache readdir lookups in the page cache. -DaveM
18  */
19
20 #include <linux/time.h>
21 #include <linux/errno.h>
22 #include <linux/stat.h>
23 #include <linux/fcntl.h>
24 #include <linux/string.h>
25 #include <linux/kernel.h>
26 #include <linux/slab.h>
27 #include <linux/mm.h>
28 #include <linux/sunrpc/clnt.h>
29 #include <linux/nfs_fs.h>
30 #include <linux/nfs_mount.h>
31 #include <linux/pagemap.h>
32 #include <linux/smp_lock.h>
33 #include <linux/pagevec.h>
34 #include <linux/namei.h>
35 #include <linux/mount.h>
36 #include <linux/sched.h>
37
38 #include "nfs4_fs.h"
39 #include "delegation.h"
40 #include "iostat.h"
41
42 /* #define NFS_DEBUG_VERBOSE 1 */
43
44 static int nfs_opendir(struct inode *, struct file *);
45 static int nfs_readdir(struct file *, void *, filldir_t);
46 static struct dentry *nfs_lookup(struct inode *, struct dentry *, struct nameidata *);
47 static int nfs_create(struct inode *, struct dentry *, int, struct nameidata *);
48 static int nfs_mkdir(struct inode *, struct dentry *, int);
49 static int nfs_rmdir(struct inode *, struct dentry *);
50 static int nfs_unlink(struct inode *, struct dentry *);
51 static int nfs_symlink(struct inode *, struct dentry *, const char *);
52 static int nfs_link(struct dentry *, struct inode *, struct dentry *);
53 static int nfs_mknod(struct inode *, struct dentry *, int, dev_t);
54 static int nfs_rename(struct inode *, struct dentry *,
55                       struct inode *, struct dentry *);
56 static int nfs_fsync_dir(struct file *, struct dentry *, int);
57 static loff_t nfs_llseek_dir(struct file *, loff_t, int);
58
59 const struct file_operations nfs_dir_operations = {
60         .llseek         = nfs_llseek_dir,
61         .read           = generic_read_dir,
62         .readdir        = nfs_readdir,
63         .open           = nfs_opendir,
64         .release        = nfs_release,
65         .fsync          = nfs_fsync_dir,
66 };
67
68 const struct inode_operations nfs_dir_inode_operations = {
69         .create         = nfs_create,
70         .lookup         = nfs_lookup,
71         .link           = nfs_link,
72         .unlink         = nfs_unlink,
73         .symlink        = nfs_symlink,
74         .mkdir          = nfs_mkdir,
75         .rmdir          = nfs_rmdir,
76         .mknod          = nfs_mknod,
77         .rename         = nfs_rename,
78         .permission     = nfs_permission,
79         .getattr        = nfs_getattr,
80         .setattr        = nfs_setattr,
81 };
82
83 #ifdef CONFIG_NFS_V3
84 const struct inode_operations nfs3_dir_inode_operations = {
85         .create         = nfs_create,
86         .lookup         = nfs_lookup,
87         .link           = nfs_link,
88         .unlink         = nfs_unlink,
89         .symlink        = nfs_symlink,
90         .mkdir          = nfs_mkdir,
91         .rmdir          = nfs_rmdir,
92         .mknod          = nfs_mknod,
93         .rename         = nfs_rename,
94         .permission     = nfs_permission,
95         .getattr        = nfs_getattr,
96         .setattr        = nfs_setattr,
97         .listxattr      = nfs3_listxattr,
98         .getxattr       = nfs3_getxattr,
99         .setxattr       = nfs3_setxattr,
100         .removexattr    = nfs3_removexattr,
101 };
102 #endif  /* CONFIG_NFS_V3 */
103
104 #ifdef CONFIG_NFS_V4
105
106 static struct dentry *nfs_atomic_lookup(struct inode *, struct dentry *, struct nameidata *);
107 const struct inode_operations nfs4_dir_inode_operations = {
108         .create         = nfs_create,
109         .lookup         = nfs_atomic_lookup,
110         .link           = nfs_link,
111         .unlink         = nfs_unlink,
112         .symlink        = nfs_symlink,
113         .mkdir          = nfs_mkdir,
114         .rmdir          = nfs_rmdir,
115         .mknod          = nfs_mknod,
116         .rename         = nfs_rename,
117         .permission     = nfs_permission,
118         .getattr        = nfs_getattr,
119         .setattr        = nfs_setattr,
120         .getxattr       = nfs4_getxattr,
121         .setxattr       = nfs4_setxattr,
122         .listxattr      = nfs4_listxattr,
123 };
124
125 #endif /* CONFIG_NFS_V4 */
126
127 /*
128  * Open file
129  */
130 static int
131 nfs_opendir(struct inode *inode, struct file *filp)
132 {
133         int res;
134
135         dfprintk(VFS, "NFS: opendir(%s/%ld)\n",
136                         inode->i_sb->s_id, inode->i_ino);
137
138         lock_kernel();
139         /* Call generic open code in order to cache credentials */
140         res = nfs_open(inode, filp);
141         unlock_kernel();
142         return res;
143 }
144
145 typedef __be32 * (*decode_dirent_t)(__be32 *, struct nfs_entry *, int);
146 typedef struct {
147         struct file     *file;
148         struct page     *page;
149         unsigned long   page_index;
150         __be32          *ptr;
151         u64             *dir_cookie;
152         loff_t          current_index;
153         struct nfs_entry *entry;
154         decode_dirent_t decode;
155         int             plus;
156         int             error;
157         unsigned long   timestamp;
158         int             timestamp_valid;
159 } nfs_readdir_descriptor_t;
160
161 /* Now we cache directories properly, by stuffing the dirent
162  * data directly in the page cache.
163  *
164  * Inode invalidation due to refresh etc. takes care of
165  * _everything_, no sloppy entry flushing logic, no extraneous
166  * copying, network direct to page cache, the way it was meant
167  * to be.
168  *
169  * NOTE: Dirent information verification is done always by the
170  *       page-in of the RPC reply, nowhere else, this simplies
171  *       things substantially.
172  */
173 static
174 int nfs_readdir_filler(nfs_readdir_descriptor_t *desc, struct page *page)
175 {
176         struct file     *file = desc->file;
177         struct inode    *inode = file->f_path.dentry->d_inode;
178         struct rpc_cred *cred = nfs_file_cred(file);
179         unsigned long   timestamp;
180         int             error;
181
182         dfprintk(DIRCACHE, "NFS: %s: reading cookie %Lu into page %lu\n",
183                         __FUNCTION__, (long long)desc->entry->cookie,
184                         page->index);
185
186  again:
187         timestamp = jiffies;
188         error = NFS_PROTO(inode)->readdir(file->f_path.dentry, cred, desc->entry->cookie, page,
189                                           NFS_SERVER(inode)->dtsize, desc->plus);
190         if (error < 0) {
191                 /* We requested READDIRPLUS, but the server doesn't grok it */
192                 if (error == -ENOTSUPP && desc->plus) {
193                         NFS_SERVER(inode)->caps &= ~NFS_CAP_READDIRPLUS;
194                         clear_bit(NFS_INO_ADVISE_RDPLUS, &NFS_FLAGS(inode));
195                         desc->plus = 0;
196                         goto again;
197                 }
198                 goto error;
199         }
200         desc->timestamp = timestamp;
201         desc->timestamp_valid = 1;
202         SetPageUptodate(page);
203         /* Ensure consistent page alignment of the data.
204          * Note: assumes we have exclusive access to this mapping either
205          *       through inode->i_mutex or some other mechanism.
206          */
207         if (page->index == 0 && invalidate_inode_pages2_range(inode->i_mapping, PAGE_CACHE_SIZE, -1) < 0) {
208                 /* Should never happen */
209                 nfs_zap_mapping(inode, inode->i_mapping);
210         }
211         unlock_page(page);
212         return 0;
213  error:
214         SetPageError(page);
215         unlock_page(page);
216         nfs_zap_caches(inode);
217         desc->error = error;
218         return -EIO;
219 }
220
221 static inline
222 int dir_decode(nfs_readdir_descriptor_t *desc)
223 {
224         __be32  *p = desc->ptr;
225         p = desc->decode(p, desc->entry, desc->plus);
226         if (IS_ERR(p))
227                 return PTR_ERR(p);
228         desc->ptr = p;
229         if (desc->timestamp_valid)
230                 desc->entry->fattr->time_start = desc->timestamp;
231         else
232                 desc->entry->fattr->valid &= ~NFS_ATTR_FATTR;
233         return 0;
234 }
235
236 static inline
237 void dir_page_release(nfs_readdir_descriptor_t *desc)
238 {
239         kunmap(desc->page);
240         page_cache_release(desc->page);
241         desc->page = NULL;
242         desc->ptr = NULL;
243 }
244
245 /*
246  * Given a pointer to a buffer that has already been filled by a call
247  * to readdir, find the next entry with cookie '*desc->dir_cookie'.
248  *
249  * If the end of the buffer has been reached, return -EAGAIN, if not,
250  * return the offset within the buffer of the next entry to be
251  * read.
252  */
253 static inline
254 int find_dirent(nfs_readdir_descriptor_t *desc)
255 {
256         struct nfs_entry *entry = desc->entry;
257         int             loop_count = 0,
258                         status;
259
260         while((status = dir_decode(desc)) == 0) {
261                 dfprintk(DIRCACHE, "NFS: %s: examining cookie %Lu\n",
262                                 __FUNCTION__, (unsigned long long)entry->cookie);
263                 if (entry->prev_cookie == *desc->dir_cookie)
264                         break;
265                 if (loop_count++ > 200) {
266                         loop_count = 0;
267                         schedule();
268                 }
269         }
270         return status;
271 }
272
273 /*
274  * Given a pointer to a buffer that has already been filled by a call
275  * to readdir, find the entry at offset 'desc->file->f_pos'.
276  *
277  * If the end of the buffer has been reached, return -EAGAIN, if not,
278  * return the offset within the buffer of the next entry to be
279  * read.
280  */
281 static inline
282 int find_dirent_index(nfs_readdir_descriptor_t *desc)
283 {
284         struct nfs_entry *entry = desc->entry;
285         int             loop_count = 0,
286                         status;
287
288         for(;;) {
289                 status = dir_decode(desc);
290                 if (status)
291                         break;
292
293                 dfprintk(DIRCACHE, "NFS: found cookie %Lu at index %Ld\n",
294                                 (unsigned long long)entry->cookie, desc->current_index);
295
296                 if (desc->file->f_pos == desc->current_index) {
297                         *desc->dir_cookie = entry->cookie;
298                         break;
299                 }
300                 desc->current_index++;
301                 if (loop_count++ > 200) {
302                         loop_count = 0;
303                         schedule();
304                 }
305         }
306         return status;
307 }
308
309 /*
310  * Find the given page, and call find_dirent() or find_dirent_index in
311  * order to try to return the next entry.
312  */
313 static inline
314 int find_dirent_page(nfs_readdir_descriptor_t *desc)
315 {
316         struct inode    *inode = desc->file->f_path.dentry->d_inode;
317         struct page     *page;
318         int             status;
319
320         dfprintk(DIRCACHE, "NFS: %s: searching page %ld for target %Lu\n",
321                         __FUNCTION__, desc->page_index,
322                         (long long) *desc->dir_cookie);
323
324         /* If we find the page in the page_cache, we cannot be sure
325          * how fresh the data is, so we will ignore readdir_plus attributes.
326          */
327         desc->timestamp_valid = 0;
328         page = read_cache_page(inode->i_mapping, desc->page_index,
329                                (filler_t *)nfs_readdir_filler, desc);
330         if (IS_ERR(page)) {
331                 status = PTR_ERR(page);
332                 goto out;
333         }
334
335         /* NOTE: Someone else may have changed the READDIRPLUS flag */
336         desc->page = page;
337         desc->ptr = kmap(page);         /* matching kunmap in nfs_do_filldir */
338         if (*desc->dir_cookie != 0)
339                 status = find_dirent(desc);
340         else
341                 status = find_dirent_index(desc);
342         if (status < 0)
343                 dir_page_release(desc);
344  out:
345         dfprintk(DIRCACHE, "NFS: %s: returns %d\n", __FUNCTION__, status);
346         return status;
347 }
348
349 /*
350  * Recurse through the page cache pages, and return a
351  * filled nfs_entry structure of the next directory entry if possible.
352  *
353  * The target for the search is '*desc->dir_cookie' if non-0,
354  * 'desc->file->f_pos' otherwise
355  */
356 static inline
357 int readdir_search_pagecache(nfs_readdir_descriptor_t *desc)
358 {
359         int             loop_count = 0;
360         int             res;
361
362         /* Always search-by-index from the beginning of the cache */
363         if (*desc->dir_cookie == 0) {
364                 dfprintk(DIRCACHE, "NFS: readdir_search_pagecache() searching for offset %Ld\n",
365                                 (long long)desc->file->f_pos);
366                 desc->page_index = 0;
367                 desc->entry->cookie = desc->entry->prev_cookie = 0;
368                 desc->entry->eof = 0;
369                 desc->current_index = 0;
370         } else
371                 dfprintk(DIRCACHE, "NFS: readdir_search_pagecache() searching for cookie %Lu\n",
372                                 (unsigned long long)*desc->dir_cookie);
373
374         for (;;) {
375                 res = find_dirent_page(desc);
376                 if (res != -EAGAIN)
377                         break;
378                 /* Align to beginning of next page */
379                 desc->page_index ++;
380                 if (loop_count++ > 200) {
381                         loop_count = 0;
382                         schedule();
383                 }
384         }
385
386         dfprintk(DIRCACHE, "NFS: %s: returns %d\n", __FUNCTION__, res);
387         return res;
388 }
389
390 static inline unsigned int dt_type(struct inode *inode)
391 {
392         return (inode->i_mode >> 12) & 15;
393 }
394
395 static struct dentry *nfs_readdir_lookup(nfs_readdir_descriptor_t *desc);
396
397 /*
398  * Once we've found the start of the dirent within a page: fill 'er up...
399  */
400 static 
401 int nfs_do_filldir(nfs_readdir_descriptor_t *desc, void *dirent,
402                    filldir_t filldir)
403 {
404         struct file     *file = desc->file;
405         struct nfs_entry *entry = desc->entry;
406         struct dentry   *dentry = NULL;
407         u64             fileid;
408         int             loop_count = 0,
409                         res;
410
411         dfprintk(DIRCACHE, "NFS: nfs_do_filldir() filling starting @ cookie %Lu\n",
412                         (unsigned long long)entry->cookie);
413
414         for(;;) {
415                 unsigned d_type = DT_UNKNOWN;
416                 /* Note: entry->prev_cookie contains the cookie for
417                  *       retrieving the current dirent on the server */
418                 fileid = entry->ino;
419
420                 /* Get a dentry if we have one */
421                 if (dentry != NULL)
422                         dput(dentry);
423                 dentry = nfs_readdir_lookup(desc);
424
425                 /* Use readdirplus info */
426                 if (dentry != NULL && dentry->d_inode != NULL) {
427                         d_type = dt_type(dentry->d_inode);
428                         fileid = NFS_FILEID(dentry->d_inode);
429                 }
430
431                 res = filldir(dirent, entry->name, entry->len, 
432                               file->f_pos, fileid, d_type);
433                 if (res < 0)
434                         break;
435                 file->f_pos++;
436                 *desc->dir_cookie = entry->cookie;
437                 if (dir_decode(desc) != 0) {
438                         desc->page_index ++;
439                         break;
440                 }
441                 if (loop_count++ > 200) {
442                         loop_count = 0;
443                         schedule();
444                 }
445         }
446         dir_page_release(desc);
447         if (dentry != NULL)
448                 dput(dentry);
449         dfprintk(DIRCACHE, "NFS: nfs_do_filldir() filling ended @ cookie %Lu; returning = %d\n",
450                         (unsigned long long)*desc->dir_cookie, res);
451         return res;
452 }
453
454 /*
455  * If we cannot find a cookie in our cache, we suspect that this is
456  * because it points to a deleted file, so we ask the server to return
457  * whatever it thinks is the next entry. We then feed this to filldir.
458  * If all goes well, we should then be able to find our way round the
459  * cache on the next call to readdir_search_pagecache();
460  *
461  * NOTE: we cannot add the anonymous page to the pagecache because
462  *       the data it contains might not be page aligned. Besides,
463  *       we should already have a complete representation of the
464  *       directory in the page cache by the time we get here.
465  */
466 static inline
467 int uncached_readdir(nfs_readdir_descriptor_t *desc, void *dirent,
468                      filldir_t filldir)
469 {
470         struct file     *file = desc->file;
471         struct inode    *inode = file->f_path.dentry->d_inode;
472         struct rpc_cred *cred = nfs_file_cred(file);
473         struct page     *page = NULL;
474         int             status;
475         unsigned long   timestamp;
476
477         dfprintk(DIRCACHE, "NFS: uncached_readdir() searching for cookie %Lu\n",
478                         (unsigned long long)*desc->dir_cookie);
479
480         page = alloc_page(GFP_HIGHUSER);
481         if (!page) {
482                 status = -ENOMEM;
483                 goto out;
484         }
485         timestamp = jiffies;
486         desc->error = NFS_PROTO(inode)->readdir(file->f_path.dentry, cred, *desc->dir_cookie,
487                                                 page,
488                                                 NFS_SERVER(inode)->dtsize,
489                                                 desc->plus);
490         desc->page = page;
491         desc->ptr = kmap(page);         /* matching kunmap in nfs_do_filldir */
492         if (desc->error >= 0) {
493                 desc->timestamp = timestamp;
494                 desc->timestamp_valid = 1;
495                 if ((status = dir_decode(desc)) == 0)
496                         desc->entry->prev_cookie = *desc->dir_cookie;
497         } else
498                 status = -EIO;
499         if (status < 0)
500                 goto out_release;
501
502         status = nfs_do_filldir(desc, dirent, filldir);
503
504         /* Reset read descriptor so it searches the page cache from
505          * the start upon the next call to readdir_search_pagecache() */
506         desc->page_index = 0;
507         desc->entry->cookie = desc->entry->prev_cookie = 0;
508         desc->entry->eof = 0;
509  out:
510         dfprintk(DIRCACHE, "NFS: %s: returns %d\n",
511                         __FUNCTION__, status);
512         return status;
513  out_release:
514         dir_page_release(desc);
515         goto out;
516 }
517
518 /* The file offset position represents the dirent entry number.  A
519    last cookie cache takes care of the common case of reading the
520    whole directory.
521  */
522 static int nfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
523 {
524         struct dentry   *dentry = filp->f_path.dentry;
525         struct inode    *inode = dentry->d_inode;
526         nfs_readdir_descriptor_t my_desc,
527                         *desc = &my_desc;
528         struct nfs_entry my_entry;
529         struct nfs_fh    fh;
530         struct nfs_fattr fattr;
531         long            res;
532
533         dfprintk(VFS, "NFS: readdir(%s/%s) starting at cookie %Lu\n",
534                         dentry->d_parent->d_name.name, dentry->d_name.name,
535                         (long long)filp->f_pos);
536         nfs_inc_stats(inode, NFSIOS_VFSGETDENTS);
537
538         lock_kernel();
539
540         res = nfs_revalidate_mapping_nolock(inode, filp->f_mapping);
541         if (res < 0) {
542                 unlock_kernel();
543                 return res;
544         }
545
546         /*
547          * filp->f_pos points to the dirent entry number.
548          * *desc->dir_cookie has the cookie for the next entry. We have
549          * to either find the entry with the appropriate number or
550          * revalidate the cookie.
551          */
552         memset(desc, 0, sizeof(*desc));
553
554         desc->file = filp;
555         desc->dir_cookie = &nfs_file_open_context(filp)->dir_cookie;
556         desc->decode = NFS_PROTO(inode)->decode_dirent;
557         desc->plus = NFS_USE_READDIRPLUS(inode);
558
559         my_entry.cookie = my_entry.prev_cookie = 0;
560         my_entry.eof = 0;
561         my_entry.fh = &fh;
562         my_entry.fattr = &fattr;
563         nfs_fattr_init(&fattr);
564         desc->entry = &my_entry;
565
566         while(!desc->entry->eof) {
567                 res = readdir_search_pagecache(desc);
568
569                 if (res == -EBADCOOKIE) {
570                         /* This means either end of directory */
571                         if (*desc->dir_cookie && desc->entry->cookie != *desc->dir_cookie) {
572                                 /* Or that the server has 'lost' a cookie */
573                                 res = uncached_readdir(desc, dirent, filldir);
574                                 if (res >= 0)
575                                         continue;
576                         }
577                         res = 0;
578                         break;
579                 }
580                 if (res == -ETOOSMALL && desc->plus) {
581                         clear_bit(NFS_INO_ADVISE_RDPLUS, &NFS_FLAGS(inode));
582                         nfs_zap_caches(inode);
583                         desc->plus = 0;
584                         desc->entry->eof = 0;
585                         continue;
586                 }
587                 if (res < 0)
588                         break;
589
590                 res = nfs_do_filldir(desc, dirent, filldir);
591                 if (res < 0) {
592                         res = 0;
593                         break;
594                 }
595         }
596         unlock_kernel();
597         if (res > 0)
598                 res = 0;
599         dfprintk(VFS, "NFS: readdir(%s/%s) returns %ld\n",
600                         dentry->d_parent->d_name.name, dentry->d_name.name,
601                         res);
602         return res;
603 }
604
605 static loff_t nfs_llseek_dir(struct file *filp, loff_t offset, int origin)
606 {
607         mutex_lock(&filp->f_path.dentry->d_inode->i_mutex);
608         switch (origin) {
609                 case 1:
610                         offset += filp->f_pos;
611                 case 0:
612                         if (offset >= 0)
613                                 break;
614                 default:
615                         offset = -EINVAL;
616                         goto out;
617         }
618         if (offset != filp->f_pos) {
619                 filp->f_pos = offset;
620                 nfs_file_open_context(filp)->dir_cookie = 0;
621         }
622 out:
623         mutex_unlock(&filp->f_path.dentry->d_inode->i_mutex);
624         return offset;
625 }
626
627 /*
628  * All directory operations under NFS are synchronous, so fsync()
629  * is a dummy operation.
630  */
631 static int nfs_fsync_dir(struct file *filp, struct dentry *dentry, int datasync)
632 {
633         dfprintk(VFS, "NFS: fsync_dir(%s/%s) datasync %d\n",
634                         dentry->d_parent->d_name.name, dentry->d_name.name,
635                         datasync);
636
637         return 0;
638 }
639
640 /*
641  * A check for whether or not the parent directory has changed.
642  * In the case it has, we assume that the dentries are untrustworthy
643  * and may need to be looked up again.
644  */
645 static int nfs_check_verifier(struct inode *dir, struct dentry *dentry)
646 {
647         if (IS_ROOT(dentry))
648                 return 1;
649         if (nfs_verify_change_attribute(dir, dentry->d_time))
650                 return 1;
651         return 0;
652 }
653
654 static inline void nfs_set_verifier(struct dentry * dentry, unsigned long verf)
655 {
656         dentry->d_time = verf;
657 }
658
659 /*
660  * Return the intent data that applies to this particular path component
661  *
662  * Note that the current set of intents only apply to the very last
663  * component of the path.
664  * We check for this using LOOKUP_CONTINUE and LOOKUP_PARENT.
665  */
666 static inline unsigned int nfs_lookup_check_intent(struct nameidata *nd, unsigned int mask)
667 {
668         if (nd->flags & (LOOKUP_CONTINUE|LOOKUP_PARENT))
669                 return 0;
670         return nd->flags & mask;
671 }
672
673 /*
674  * Inode and filehandle revalidation for lookups.
675  *
676  * We force revalidation in the cases where the VFS sets LOOKUP_REVAL,
677  * or if the intent information indicates that we're about to open this
678  * particular file and the "nocto" mount flag is not set.
679  *
680  */
681 static inline
682 int nfs_lookup_verify_inode(struct inode *inode, struct nameidata *nd)
683 {
684         struct nfs_server *server = NFS_SERVER(inode);
685
686         if (nd != NULL) {
687                 /* VFS wants an on-the-wire revalidation */
688                 if (nd->flags & LOOKUP_REVAL)
689                         goto out_force;
690                 /* This is an open(2) */
691                 if (nfs_lookup_check_intent(nd, LOOKUP_OPEN) != 0 &&
692                                 !(server->flags & NFS_MOUNT_NOCTO) &&
693                                 (S_ISREG(inode->i_mode) ||
694                                  S_ISDIR(inode->i_mode)))
695                         goto out_force;
696         }
697         return nfs_revalidate_inode(server, inode);
698 out_force:
699         return __nfs_revalidate_inode(server, inode);
700 }
701
702 /*
703  * We judge how long we want to trust negative
704  * dentries by looking at the parent inode mtime.
705  *
706  * If parent mtime has changed, we revalidate, else we wait for a
707  * period corresponding to the parent's attribute cache timeout value.
708  */
709 static inline
710 int nfs_neg_need_reval(struct inode *dir, struct dentry *dentry,
711                        struct nameidata *nd)
712 {
713         /* Don't revalidate a negative dentry if we're creating a new file */
714         if (nd != NULL && nfs_lookup_check_intent(nd, LOOKUP_CREATE) != 0)
715                 return 0;
716         return !nfs_check_verifier(dir, dentry);
717 }
718
719 /*
720  * This is called every time the dcache has a lookup hit,
721  * and we should check whether we can really trust that
722  * lookup.
723  *
724  * NOTE! The hit can be a negative hit too, don't assume
725  * we have an inode!
726  *
727  * If the parent directory is seen to have changed, we throw out the
728  * cached dentry and do a new lookup.
729  */
730 static int nfs_lookup_revalidate(struct dentry * dentry, struct nameidata *nd)
731 {
732         struct inode *dir;
733         struct inode *inode;
734         struct dentry *parent;
735         int error;
736         struct nfs_fh fhandle;
737         struct nfs_fattr fattr;
738
739         parent = dget_parent(dentry);
740         lock_kernel();
741         dir = parent->d_inode;
742         nfs_inc_stats(dir, NFSIOS_DENTRYREVALIDATE);
743         inode = dentry->d_inode;
744
745         /* Revalidate parent directory attribute cache */
746         if (nfs_revalidate_inode(NFS_SERVER(dir), dir) < 0)
747                 goto out_zap_parent;
748
749         if (!inode) {
750                 if (nfs_neg_need_reval(dir, dentry, nd))
751                         goto out_bad;
752                 goto out_valid;
753         }
754
755         if (is_bad_inode(inode)) {
756                 dfprintk(LOOKUPCACHE, "%s: %s/%s has dud inode\n",
757                                 __FUNCTION__, dentry->d_parent->d_name.name,
758                                 dentry->d_name.name);
759                 goto out_bad;
760         }
761
762         /* Force a full look up iff the parent directory has changed */
763         if (nfs_check_verifier(dir, dentry)) {
764                 if (nfs_lookup_verify_inode(inode, nd))
765                         goto out_zap_parent;
766                 goto out_valid;
767         }
768
769         if (NFS_STALE(inode))
770                 goto out_bad;
771
772         error = NFS_PROTO(dir)->lookup(dir, &dentry->d_name, &fhandle, &fattr);
773         if (error)
774                 goto out_bad;
775         if (nfs_compare_fh(NFS_FH(inode), &fhandle))
776                 goto out_bad;
777         if ((error = nfs_refresh_inode(inode, &fattr)) != 0)
778                 goto out_bad;
779
780         nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
781  out_valid:
782         unlock_kernel();
783         dput(parent);
784         dfprintk(LOOKUPCACHE, "NFS: %s(%s/%s) is valid\n",
785                         __FUNCTION__, dentry->d_parent->d_name.name,
786                         dentry->d_name.name);
787         return 1;
788 out_zap_parent:
789         nfs_zap_caches(dir);
790  out_bad:
791         nfs_mark_for_revalidate(dir);
792         if (inode && S_ISDIR(inode->i_mode)) {
793                 /* Purge readdir caches. */
794                 nfs_zap_caches(inode);
795                 /* If we have submounts, don't unhash ! */
796                 if (have_submounts(dentry))
797                         goto out_valid;
798                 shrink_dcache_parent(dentry);
799         }
800         d_drop(dentry);
801         unlock_kernel();
802         dput(parent);
803         dfprintk(LOOKUPCACHE, "NFS: %s(%s/%s) is invalid\n",
804                         __FUNCTION__, dentry->d_parent->d_name.name,
805                         dentry->d_name.name);
806         return 0;
807 }
808
809 /*
810  * This is called from dput() when d_count is going to 0.
811  */
812 static int nfs_dentry_delete(struct dentry *dentry)
813 {
814         dfprintk(VFS, "NFS: dentry_delete(%s/%s, %x)\n",
815                 dentry->d_parent->d_name.name, dentry->d_name.name,
816                 dentry->d_flags);
817
818         if (dentry->d_flags & DCACHE_NFSFS_RENAMED) {
819                 /* Unhash it, so that ->d_iput() would be called */
820                 return 1;
821         }
822         if (!(dentry->d_sb->s_flags & MS_ACTIVE)) {
823                 /* Unhash it, so that ancestors of killed async unlink
824                  * files will be cleaned up during umount */
825                 return 1;
826         }
827         return 0;
828
829 }
830
831 /*
832  * Called when the dentry loses inode.
833  * We use it to clean up silly-renamed files.
834  */
835 static void nfs_dentry_iput(struct dentry *dentry, struct inode *inode)
836 {
837         nfs_inode_return_delegation(inode);
838         if (S_ISDIR(inode->i_mode))
839                 /* drop any readdir cache as it could easily be old */
840                 NFS_I(inode)->cache_validity |= NFS_INO_INVALID_DATA;
841
842         if (dentry->d_flags & DCACHE_NFSFS_RENAMED) {
843                 lock_kernel();
844                 drop_nlink(inode);
845                 nfs_complete_unlink(dentry, inode);
846                 unlock_kernel();
847         }
848         iput(inode);
849 }
850
851 struct dentry_operations nfs_dentry_operations = {
852         .d_revalidate   = nfs_lookup_revalidate,
853         .d_delete       = nfs_dentry_delete,
854         .d_iput         = nfs_dentry_iput,
855 };
856
857 /*
858  * Use intent information to check whether or not we're going to do
859  * an O_EXCL create using this path component.
860  */
861 static inline
862 int nfs_is_exclusive_create(struct inode *dir, struct nameidata *nd)
863 {
864         if (NFS_PROTO(dir)->version == 2)
865                 return 0;
866         if (nd == NULL || nfs_lookup_check_intent(nd, LOOKUP_CREATE) == 0)
867                 return 0;
868         return (nd->intent.open.flags & O_EXCL) != 0;
869 }
870
871 static inline int nfs_reval_fsid(struct inode *dir, const struct nfs_fattr *fattr)
872 {
873         struct nfs_server *server = NFS_SERVER(dir);
874
875         if (!nfs_fsid_equal(&server->fsid, &fattr->fsid))
876                 /* Revalidate fsid using the parent directory */
877                 return __nfs_revalidate_inode(server, dir);
878         return 0;
879 }
880
881 static struct dentry *nfs_lookup(struct inode *dir, struct dentry * dentry, struct nameidata *nd)
882 {
883         struct dentry *res;
884         struct inode *inode = NULL;
885         int error;
886         struct nfs_fh fhandle;
887         struct nfs_fattr fattr;
888
889         dfprintk(VFS, "NFS: lookup(%s/%s)\n",
890                 dentry->d_parent->d_name.name, dentry->d_name.name);
891         nfs_inc_stats(dir, NFSIOS_VFSLOOKUP);
892
893         res = ERR_PTR(-ENAMETOOLONG);
894         if (dentry->d_name.len > NFS_SERVER(dir)->namelen)
895                 goto out;
896
897         res = ERR_PTR(-ENOMEM);
898         dentry->d_op = NFS_PROTO(dir)->dentry_ops;
899
900         lock_kernel();
901
902         /*
903          * If we're doing an exclusive create, optimize away the lookup
904          * but don't hash the dentry.
905          */
906         if (nfs_is_exclusive_create(dir, nd)) {
907                 d_instantiate(dentry, NULL);
908                 res = NULL;
909                 goto out_unlock;
910         }
911
912         error = NFS_PROTO(dir)->lookup(dir, &dentry->d_name, &fhandle, &fattr);
913         if (error == -ENOENT)
914                 goto no_entry;
915         if (error < 0) {
916                 res = ERR_PTR(error);
917                 goto out_unlock;
918         }
919         error = nfs_reval_fsid(dir, &fattr);
920         if (error < 0) {
921                 res = ERR_PTR(error);
922                 goto out_unlock;
923         }
924         inode = nfs_fhget(dentry->d_sb, &fhandle, &fattr);
925         res = (struct dentry *)inode;
926         if (IS_ERR(res))
927                 goto out_unlock;
928
929 no_entry:
930         res = d_materialise_unique(dentry, inode);
931         if (res != NULL) {
932                 if (IS_ERR(res))
933                         goto out_unlock;
934                 dentry = res;
935         }
936         nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
937 out_unlock:
938         unlock_kernel();
939 out:
940         return res;
941 }
942
943 #ifdef CONFIG_NFS_V4
944 static int nfs_open_revalidate(struct dentry *, struct nameidata *);
945
946 struct dentry_operations nfs4_dentry_operations = {
947         .d_revalidate   = nfs_open_revalidate,
948         .d_delete       = nfs_dentry_delete,
949         .d_iput         = nfs_dentry_iput,
950 };
951
952 /*
953  * Use intent information to determine whether we need to substitute
954  * the NFSv4-style stateful OPEN for the LOOKUP call
955  */
956 static int is_atomic_open(struct inode *dir, struct nameidata *nd)
957 {
958         if (nd == NULL || nfs_lookup_check_intent(nd, LOOKUP_OPEN) == 0)
959                 return 0;
960         /* NFS does not (yet) have a stateful open for directories */
961         if (nd->flags & LOOKUP_DIRECTORY)
962                 return 0;
963         /* Are we trying to write to a read only partition? */
964         if (IS_RDONLY(dir) && (nd->intent.open.flags & (O_CREAT|O_TRUNC|FMODE_WRITE)))
965                 return 0;
966         return 1;
967 }
968
969 static struct dentry *nfs_atomic_lookup(struct inode *dir, struct dentry *dentry, struct nameidata *nd)
970 {
971         struct dentry *res = NULL;
972         int error;
973
974         dfprintk(VFS, "NFS: atomic_lookup(%s/%ld), %s\n",
975                         dir->i_sb->s_id, dir->i_ino, dentry->d_name.name);
976
977         /* Check that we are indeed trying to open this file */
978         if (!is_atomic_open(dir, nd))
979                 goto no_open;
980
981         if (dentry->d_name.len > NFS_SERVER(dir)->namelen) {
982                 res = ERR_PTR(-ENAMETOOLONG);
983                 goto out;
984         }
985         dentry->d_op = NFS_PROTO(dir)->dentry_ops;
986
987         /* Let vfs_create() deal with O_EXCL. Instantiate, but don't hash
988          * the dentry. */
989         if (nd->intent.open.flags & O_EXCL) {
990                 d_instantiate(dentry, NULL);
991                 goto out;
992         }
993
994         /* Open the file on the server */
995         lock_kernel();
996         /* Revalidate parent directory attribute cache */
997         error = nfs_revalidate_inode(NFS_SERVER(dir), dir);
998         if (error < 0) {
999                 res = ERR_PTR(error);
1000                 unlock_kernel();
1001                 goto out;
1002         }
1003
1004         res = nfs4_atomic_open(dir, dentry, nd);
1005         unlock_kernel();
1006         if (IS_ERR(res)) {
1007                 error = PTR_ERR(res);
1008                 switch (error) {
1009                         /* Make a negative dentry */
1010                         case -ENOENT:
1011                                 res = NULL;
1012                                 goto out;
1013                         /* This turned out not to be a regular file */
1014                         case -EISDIR:
1015                         case -ENOTDIR:
1016                                 goto no_open;
1017                         case -ELOOP:
1018                                 if (!(nd->intent.open.flags & O_NOFOLLOW))
1019                                         goto no_open;
1020                         /* case -EINVAL: */
1021                         default:
1022                                 goto out;
1023                 }
1024         } else if (res != NULL)
1025                 dentry = res;
1026         nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
1027 out:
1028         return res;
1029 no_open:
1030         return nfs_lookup(dir, dentry, nd);
1031 }
1032
1033 static int nfs_open_revalidate(struct dentry *dentry, struct nameidata *nd)
1034 {
1035         struct dentry *parent = NULL;
1036         struct inode *inode = dentry->d_inode;
1037         struct inode *dir;
1038         int openflags, ret = 0;
1039
1040         parent = dget_parent(dentry);
1041         dir = parent->d_inode;
1042         if (!is_atomic_open(dir, nd))
1043                 goto no_open;
1044         /* We can't create new files in nfs_open_revalidate(), so we
1045          * optimize away revalidation of negative dentries.
1046          */
1047         if (inode == NULL)
1048                 goto out;
1049         /* NFS only supports OPEN on regular files */
1050         if (!S_ISREG(inode->i_mode))
1051                 goto no_open;
1052         openflags = nd->intent.open.flags;
1053         /* We cannot do exclusive creation on a positive dentry */
1054         if ((openflags & (O_CREAT|O_EXCL)) == (O_CREAT|O_EXCL))
1055                 goto no_open;
1056         /* We can't create new files, or truncate existing ones here */
1057         openflags &= ~(O_CREAT|O_TRUNC);
1058
1059         /*
1060          * Note: we're not holding inode->i_mutex and so may be racing with
1061          * operations that change the directory. We therefore save the
1062          * change attribute *before* we do the RPC call.
1063          */
1064         lock_kernel();
1065         ret = nfs4_open_revalidate(dir, dentry, openflags, nd);
1066         if (ret == 1)
1067                 nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
1068         unlock_kernel();
1069 out:
1070         dput(parent);
1071         if (!ret)
1072                 d_drop(dentry);
1073         return ret;
1074 no_open:
1075         dput(parent);
1076         if (inode != NULL && nfs_have_delegation(inode, FMODE_READ))
1077                 return 1;
1078         return nfs_lookup_revalidate(dentry, nd);
1079 }
1080 #endif /* CONFIG_NFSV4 */
1081
1082 static struct dentry *nfs_readdir_lookup(nfs_readdir_descriptor_t *desc)
1083 {
1084         struct dentry *parent = desc->file->f_path.dentry;
1085         struct inode *dir = parent->d_inode;
1086         struct nfs_entry *entry = desc->entry;
1087         struct dentry *dentry, *alias;
1088         struct qstr name = {
1089                 .name = entry->name,
1090                 .len = entry->len,
1091         };
1092         struct inode *inode;
1093         unsigned long verf = nfs_save_change_attribute(dir);
1094
1095         switch (name.len) {
1096                 case 2:
1097                         if (name.name[0] == '.' && name.name[1] == '.')
1098                                 return dget_parent(parent);
1099                         break;
1100                 case 1:
1101                         if (name.name[0] == '.')
1102                                 return dget(parent);
1103         }
1104
1105         spin_lock(&dir->i_lock);
1106         if (NFS_I(dir)->cache_validity & NFS_INO_INVALID_DATA) {
1107                 spin_unlock(&dir->i_lock);
1108                 return NULL;
1109         }
1110         spin_unlock(&dir->i_lock);
1111
1112         name.hash = full_name_hash(name.name, name.len);
1113         dentry = d_lookup(parent, &name);
1114         if (dentry != NULL) {
1115                 /* Is this a positive dentry that matches the readdir info? */
1116                 if (dentry->d_inode != NULL &&
1117                                 (NFS_FILEID(dentry->d_inode) == entry->ino ||
1118                                 d_mountpoint(dentry))) {
1119                         if (!desc->plus || entry->fh->size == 0)
1120                                 return dentry;
1121                         if (nfs_compare_fh(NFS_FH(dentry->d_inode),
1122                                                 entry->fh) == 0)
1123                                 goto out_renew;
1124                 }
1125                 /* No, so d_drop to allow one to be created */
1126                 d_drop(dentry);
1127                 dput(dentry);
1128         }
1129         if (!desc->plus || !(entry->fattr->valid & NFS_ATTR_FATTR))
1130                 return NULL;
1131         if (name.len > NFS_SERVER(dir)->namelen)
1132                 return NULL;
1133         /* Note: caller is already holding the dir->i_mutex! */
1134         dentry = d_alloc(parent, &name);
1135         if (dentry == NULL)
1136                 return NULL;
1137         dentry->d_op = NFS_PROTO(dir)->dentry_ops;
1138         inode = nfs_fhget(dentry->d_sb, entry->fh, entry->fattr);
1139         if (IS_ERR(inode)) {
1140                 dput(dentry);
1141                 return NULL;
1142         }
1143
1144         alias = d_materialise_unique(dentry, inode);
1145         if (alias != NULL) {
1146                 dput(dentry);
1147                 if (IS_ERR(alias))
1148                         return NULL;
1149                 dentry = alias;
1150         }
1151
1152 out_renew:
1153         nfs_set_verifier(dentry, verf);
1154         return dentry;
1155 }
1156
1157 /*
1158  * Code common to create, mkdir, and mknod.
1159  */
1160 int nfs_instantiate(struct dentry *dentry, struct nfs_fh *fhandle,
1161                                 struct nfs_fattr *fattr)
1162 {
1163         struct dentry *parent = dget_parent(dentry);
1164         struct inode *dir = parent->d_inode;
1165         struct inode *inode;
1166         int error = -EACCES;
1167
1168         d_drop(dentry);
1169
1170         /* We may have been initialized further down */
1171         if (dentry->d_inode)
1172                 goto out;
1173         if (fhandle->size == 0) {
1174                 error = NFS_PROTO(dir)->lookup(dir, &dentry->d_name, fhandle, fattr);
1175                 if (error)
1176                         goto out_error;
1177         }
1178         nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
1179         if (!(fattr->valid & NFS_ATTR_FATTR)) {
1180                 struct nfs_server *server = NFS_SB(dentry->d_sb);
1181                 error = server->nfs_client->rpc_ops->getattr(server, fhandle, fattr);
1182                 if (error < 0)
1183                         goto out_error;
1184         }
1185         inode = nfs_fhget(dentry->d_sb, fhandle, fattr);
1186         error = PTR_ERR(inode);
1187         if (IS_ERR(inode))
1188                 goto out_error;
1189         d_add(dentry, inode);
1190 out:
1191         dput(parent);
1192         return 0;
1193 out_error:
1194         nfs_mark_for_revalidate(dir);
1195         dput(parent);
1196         return error;
1197 }
1198
1199 /*
1200  * Following a failed create operation, we drop the dentry rather
1201  * than retain a negative dentry. This avoids a problem in the event
1202  * that the operation succeeded on the server, but an error in the
1203  * reply path made it appear to have failed.
1204  */
1205 static int nfs_create(struct inode *dir, struct dentry *dentry, int mode,
1206                 struct nameidata *nd)
1207 {
1208         struct iattr attr;
1209         int error;
1210         int open_flags = 0;
1211
1212         dfprintk(VFS, "NFS: create(%s/%ld), %s\n",
1213                         dir->i_sb->s_id, dir->i_ino, dentry->d_name.name);
1214
1215         attr.ia_mode = mode;
1216         attr.ia_valid = ATTR_MODE;
1217
1218         if ((nd->flags & LOOKUP_CREATE) != 0)
1219                 open_flags = nd->intent.open.flags;
1220
1221         lock_kernel();
1222         error = NFS_PROTO(dir)->create(dir, dentry, &attr, open_flags, nd);
1223         if (error != 0)
1224                 goto out_err;
1225         unlock_kernel();
1226         return 0;
1227 out_err:
1228         unlock_kernel();
1229         d_drop(dentry);
1230         return error;
1231 }
1232
1233 /*
1234  * See comments for nfs_proc_create regarding failed operations.
1235  */
1236 static int
1237 nfs_mknod(struct inode *dir, struct dentry *dentry, int mode, dev_t rdev)
1238 {
1239         struct iattr attr;
1240         int status;
1241
1242         dfprintk(VFS, "NFS: mknod(%s/%ld), %s\n",
1243                         dir->i_sb->s_id, dir->i_ino, dentry->d_name.name);
1244
1245         if (!new_valid_dev(rdev))
1246                 return -EINVAL;
1247
1248         attr.ia_mode = mode;
1249         attr.ia_valid = ATTR_MODE;
1250
1251         lock_kernel();
1252         status = NFS_PROTO(dir)->mknod(dir, dentry, &attr, rdev);
1253         if (status != 0)
1254                 goto out_err;
1255         unlock_kernel();
1256         return 0;
1257 out_err:
1258         unlock_kernel();
1259         d_drop(dentry);
1260         return status;
1261 }
1262
1263 /*
1264  * See comments for nfs_proc_create regarding failed operations.
1265  */
1266 static int nfs_mkdir(struct inode *dir, struct dentry *dentry, int mode)
1267 {
1268         struct iattr attr;
1269         int error;
1270
1271         dfprintk(VFS, "NFS: mkdir(%s/%ld), %s\n",
1272                         dir->i_sb->s_id, dir->i_ino, dentry->d_name.name);
1273
1274         attr.ia_valid = ATTR_MODE;
1275         attr.ia_mode = mode | S_IFDIR;
1276
1277         lock_kernel();
1278         error = NFS_PROTO(dir)->mkdir(dir, dentry, &attr);
1279         if (error != 0)
1280                 goto out_err;
1281         unlock_kernel();
1282         return 0;
1283 out_err:
1284         d_drop(dentry);
1285         unlock_kernel();
1286         return error;
1287 }
1288
1289 static int nfs_rmdir(struct inode *dir, struct dentry *dentry)
1290 {
1291         int error;
1292
1293         dfprintk(VFS, "NFS: rmdir(%s/%ld), %s\n",
1294                         dir->i_sb->s_id, dir->i_ino, dentry->d_name.name);
1295
1296         lock_kernel();
1297         error = NFS_PROTO(dir)->rmdir(dir, &dentry->d_name);
1298         /* Ensure the VFS deletes this inode */
1299         if (error == 0 && dentry->d_inode != NULL)
1300                 clear_nlink(dentry->d_inode);
1301         unlock_kernel();
1302
1303         return error;
1304 }
1305
1306 static int nfs_sillyrename(struct inode *dir, struct dentry *dentry)
1307 {
1308         static unsigned int sillycounter;
1309         const int      fileidsize  = sizeof(NFS_FILEID(dentry->d_inode))*2;
1310         const int      countersize = sizeof(sillycounter)*2;
1311         const int      slen        = sizeof(".nfs")+fileidsize+countersize-1;
1312         char           silly[slen+1];
1313         struct qstr    qsilly;
1314         struct dentry *sdentry;
1315         int            error = -EIO;
1316
1317         dfprintk(VFS, "NFS: silly-rename(%s/%s, ct=%d)\n",
1318                 dentry->d_parent->d_name.name, dentry->d_name.name, 
1319                 atomic_read(&dentry->d_count));
1320         nfs_inc_stats(dir, NFSIOS_SILLYRENAME);
1321
1322         /*
1323          * We don't allow a dentry to be silly-renamed twice.
1324          */
1325         error = -EBUSY;
1326         if (dentry->d_flags & DCACHE_NFSFS_RENAMED)
1327                 goto out;
1328
1329         sprintf(silly, ".nfs%*.*Lx",
1330                 fileidsize, fileidsize,
1331                 (unsigned long long)NFS_FILEID(dentry->d_inode));
1332
1333         /* Return delegation in anticipation of the rename */
1334         nfs_inode_return_delegation(dentry->d_inode);
1335
1336         sdentry = NULL;
1337         do {
1338                 char *suffix = silly + slen - countersize;
1339
1340                 dput(sdentry);
1341                 sillycounter++;
1342                 sprintf(suffix, "%*.*x", countersize, countersize, sillycounter);
1343
1344                 dfprintk(VFS, "NFS: trying to rename %s to %s\n",
1345                                 dentry->d_name.name, silly);
1346                 
1347                 sdentry = lookup_one_len(silly, dentry->d_parent, slen);
1348                 /*
1349                  * N.B. Better to return EBUSY here ... it could be
1350                  * dangerous to delete the file while it's in use.
1351                  */
1352                 if (IS_ERR(sdentry))
1353                         goto out;
1354         } while(sdentry->d_inode != NULL); /* need negative lookup */
1355
1356         qsilly.name = silly;
1357         qsilly.len  = strlen(silly);
1358         if (dentry->d_inode) {
1359                 error = NFS_PROTO(dir)->rename(dir, &dentry->d_name,
1360                                 dir, &qsilly);
1361                 nfs_mark_for_revalidate(dentry->d_inode);
1362         } else
1363                 error = NFS_PROTO(dir)->rename(dir, &dentry->d_name,
1364                                 dir, &qsilly);
1365         if (!error) {
1366                 nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
1367                 d_move(dentry, sdentry);
1368                 error = nfs_async_unlink(dir, dentry);
1369                 /* If we return 0 we don't unlink */
1370         }
1371         dput(sdentry);
1372 out:
1373         return error;
1374 }
1375
1376 /*
1377  * Remove a file after making sure there are no pending writes,
1378  * and after checking that the file has only one user. 
1379  *
1380  * We invalidate the attribute cache and free the inode prior to the operation
1381  * to avoid possible races if the server reuses the inode.
1382  */
1383 static int nfs_safe_remove(struct dentry *dentry)
1384 {
1385         struct inode *dir = dentry->d_parent->d_inode;
1386         struct inode *inode = dentry->d_inode;
1387         int error = -EBUSY;
1388                 
1389         dfprintk(VFS, "NFS: safe_remove(%s/%s)\n",
1390                 dentry->d_parent->d_name.name, dentry->d_name.name);
1391
1392         /* If the dentry was sillyrenamed, we simply call d_delete() */
1393         if (dentry->d_flags & DCACHE_NFSFS_RENAMED) {
1394                 error = 0;
1395                 goto out;
1396         }
1397
1398         if (inode != NULL) {
1399                 nfs_inode_return_delegation(inode);
1400                 error = NFS_PROTO(dir)->remove(dir, &dentry->d_name);
1401                 /* The VFS may want to delete this inode */
1402                 if (error == 0)
1403                         drop_nlink(inode);
1404                 nfs_mark_for_revalidate(inode);
1405         } else
1406                 error = NFS_PROTO(dir)->remove(dir, &dentry->d_name);
1407 out:
1408         return error;
1409 }
1410
1411 /*  We do silly rename. In case sillyrename() returns -EBUSY, the inode
1412  *  belongs to an active ".nfs..." file and we return -EBUSY.
1413  *
1414  *  If sillyrename() returns 0, we do nothing, otherwise we unlink.
1415  */
1416 static int nfs_unlink(struct inode *dir, struct dentry *dentry)
1417 {
1418         int error;
1419         int need_rehash = 0;
1420
1421         dfprintk(VFS, "NFS: unlink(%s/%ld, %s)\n", dir->i_sb->s_id,
1422                 dir->i_ino, dentry->d_name.name);
1423
1424         lock_kernel();
1425         spin_lock(&dcache_lock);
1426         spin_lock(&dentry->d_lock);
1427         if (atomic_read(&dentry->d_count) > 1) {
1428                 spin_unlock(&dentry->d_lock);
1429                 spin_unlock(&dcache_lock);
1430                 /* Start asynchronous writeout of the inode */
1431                 write_inode_now(dentry->d_inode, 0);
1432                 error = nfs_sillyrename(dir, dentry);
1433                 unlock_kernel();
1434                 return error;
1435         }
1436         if (!d_unhashed(dentry)) {
1437                 __d_drop(dentry);
1438                 need_rehash = 1;
1439         }
1440         spin_unlock(&dentry->d_lock);
1441         spin_unlock(&dcache_lock);
1442         error = nfs_safe_remove(dentry);
1443         if (!error) {
1444                 nfs_set_verifier(dentry, nfs_save_change_attribute(dir));
1445         } else if (need_rehash)
1446                 d_rehash(dentry);
1447         unlock_kernel();
1448         return error;
1449 }
1450
1451 /*
1452  * To create a symbolic link, most file systems instantiate a new inode,
1453  * add a page to it containing the path, then write it out to the disk
1454  * using prepare_write/commit_write.
1455  *
1456  * Unfortunately the NFS client can't create the in-core inode first
1457  * because it needs a file handle to create an in-core inode (see
1458  * fs/nfs/inode.c:nfs_fhget).  We only have a file handle *after* the
1459  * symlink request has completed on the server.
1460  *
1461  * So instead we allocate a raw page, copy the symname into it, then do
1462  * the SYMLINK request with the page as the buffer.  If it succeeds, we
1463  * now have a new file handle and can instantiate an in-core NFS inode
1464  * and move the raw page into its mapping.
1465  */
1466 static int nfs_symlink(struct inode *dir, struct dentry *dentry, const char *symname)
1467 {
1468         struct pagevec lru_pvec;
1469         struct page *page;
1470         char *kaddr;
1471         struct iattr attr;
1472         unsigned int pathlen = strlen(symname);
1473         int error;
1474
1475         dfprintk(VFS, "NFS: symlink(%s/%ld, %s, %s)\n", dir->i_sb->s_id,
1476                 dir->i_ino, dentry->d_name.name, symname);
1477
1478         if (pathlen > PAGE_SIZE)
1479                 return -ENAMETOOLONG;
1480
1481         attr.ia_mode = S_IFLNK | S_IRWXUGO;
1482         attr.ia_valid = ATTR_MODE;
1483
1484         lock_kernel();
1485
1486         page = alloc_page(GFP_HIGHUSER);
1487         if (!page) {
1488                 unlock_kernel();
1489                 return -ENOMEM;
1490         }
1491
1492         kaddr = kmap_atomic(page, KM_USER0);
1493         memcpy(kaddr, symname, pathlen);
1494         if (pathlen < PAGE_SIZE)
1495                 memset(kaddr + pathlen, 0, PAGE_SIZE - pathlen);
1496         kunmap_atomic(kaddr, KM_USER0);
1497
1498         error = NFS_PROTO(dir)->symlink(dir, dentry, page, pathlen, &attr);
1499         if (error != 0) {
1500                 dfprintk(VFS, "NFS: symlink(%s/%ld, %s, %s) error %d\n",
1501                         dir->i_sb->s_id, dir->i_ino,
1502                         dentry->d_name.name, symname, error);
1503                 d_drop(dentry);
1504                 __free_page(page);
1505                 unlock_kernel();
1506                 return error;
1507         }
1508
1509         /*
1510          * No big deal if we can't add this page to the page cache here.
1511          * READLINK will get the missing page from the server if needed.
1512          */
1513         pagevec_init(&lru_pvec, 0);
1514         if (!add_to_page_cache(page, dentry->d_inode->i_mapping, 0,
1515                                                         GFP_KERNEL)) {
1516                 pagevec_add(&lru_pvec, page);
1517                 pagevec_lru_add(&lru_pvec);
1518                 SetPageUptodate(page);
1519                 unlock_page(page);
1520         } else
1521                 __free_page(page);
1522
1523         unlock_kernel();
1524         return 0;
1525 }
1526
1527 static int 
1528 nfs_link(struct dentry *old_dentry, struct inode *dir, struct dentry *dentry)
1529 {
1530         struct inode *inode = old_dentry->d_inode;
1531         int error;
1532
1533         dfprintk(VFS, "NFS: link(%s/%s -> %s/%s)\n",
1534                 old_dentry->d_parent->d_name.name, old_dentry->d_name.name,
1535                 dentry->d_parent->d_name.name, dentry->d_name.name);
1536
1537         lock_kernel();
1538         error = NFS_PROTO(dir)->link(inode, dir, &dentry->d_name);
1539         if (error == 0) {
1540                 atomic_inc(&inode->i_count);
1541                 d_instantiate(dentry, inode);
1542         }
1543         unlock_kernel();
1544         return error;
1545 }
1546
1547 /*
1548  * RENAME
1549  * FIXME: Some nfsds, like the Linux user space nfsd, may generate a
1550  * different file handle for the same inode after a rename (e.g. when
1551  * moving to a different directory). A fail-safe method to do so would
1552  * be to look up old_dir/old_name, create a link to new_dir/new_name and
1553  * rename the old file using the sillyrename stuff. This way, the original
1554  * file in old_dir will go away when the last process iput()s the inode.
1555  *
1556  * FIXED.
1557  * 
1558  * It actually works quite well. One needs to have the possibility for
1559  * at least one ".nfs..." file in each directory the file ever gets
1560  * moved or linked to which happens automagically with the new
1561  * implementation that only depends on the dcache stuff instead of
1562  * using the inode layer
1563  *
1564  * Unfortunately, things are a little more complicated than indicated
1565  * above. For a cross-directory move, we want to make sure we can get
1566  * rid of the old inode after the operation.  This means there must be
1567  * no pending writes (if it's a file), and the use count must be 1.
1568  * If these conditions are met, we can drop the dentries before doing
1569  * the rename.
1570  */
1571 static int nfs_rename(struct inode *old_dir, struct dentry *old_dentry,
1572                       struct inode *new_dir, struct dentry *new_dentry)
1573 {
1574         struct inode *old_inode = old_dentry->d_inode;
1575         struct inode *new_inode = new_dentry->d_inode;
1576         struct dentry *dentry = NULL, *rehash = NULL;
1577         int error = -EBUSY;
1578
1579         /*
1580          * To prevent any new references to the target during the rename,
1581          * we unhash the dentry and free the inode in advance.
1582          */
1583         lock_kernel();
1584         if (!d_unhashed(new_dentry)) {
1585                 d_drop(new_dentry);
1586                 rehash = new_dentry;
1587         }
1588
1589         dfprintk(VFS, "NFS: rename(%s/%s -> %s/%s, ct=%d)\n",
1590                  old_dentry->d_parent->d_name.name, old_dentry->d_name.name,
1591                  new_dentry->d_parent->d_name.name, new_dentry->d_name.name,
1592                  atomic_read(&new_dentry->d_count));
1593
1594         /*
1595          * First check whether the target is busy ... we can't
1596          * safely do _any_ rename if the target is in use.
1597          *
1598          * For files, make a copy of the dentry and then do a 
1599          * silly-rename. If the silly-rename succeeds, the
1600          * copied dentry is hashed and becomes the new target.
1601          */
1602         if (!new_inode)
1603                 goto go_ahead;
1604         if (S_ISDIR(new_inode->i_mode)) {
1605                 error = -EISDIR;
1606                 if (!S_ISDIR(old_inode->i_mode))
1607                         goto out;
1608         } else if (atomic_read(&new_dentry->d_count) > 2) {
1609                 int err;
1610                 /* copy the target dentry's name */
1611                 dentry = d_alloc(new_dentry->d_parent,
1612                                  &new_dentry->d_name);
1613                 if (!dentry)
1614                         goto out;
1615
1616                 /* silly-rename the existing target ... */
1617                 err = nfs_sillyrename(new_dir, new_dentry);
1618                 if (!err) {
1619                         new_dentry = rehash = dentry;
1620                         new_inode = NULL;
1621                         /* instantiate the replacement target */
1622                         d_instantiate(new_dentry, NULL);
1623                 } else if (atomic_read(&new_dentry->d_count) > 1)
1624                         /* dentry still busy? */
1625                         goto out;
1626         } else
1627                 drop_nlink(new_inode);
1628
1629 go_ahead:
1630         /*
1631          * ... prune child dentries and writebacks if needed.
1632          */
1633         if (atomic_read(&old_dentry->d_count) > 1) {
1634                 if (S_ISREG(old_inode->i_mode))
1635                         nfs_wb_all(old_inode);
1636                 shrink_dcache_parent(old_dentry);
1637         }
1638         nfs_inode_return_delegation(old_inode);
1639
1640         if (new_inode != NULL) {
1641                 nfs_inode_return_delegation(new_inode);
1642                 d_delete(new_dentry);
1643         }
1644
1645         error = NFS_PROTO(old_dir)->rename(old_dir, &old_dentry->d_name,
1646                                            new_dir, &new_dentry->d_name);
1647         nfs_mark_for_revalidate(old_inode);
1648 out:
1649         if (rehash)
1650                 d_rehash(rehash);
1651         if (!error) {
1652                 d_move(old_dentry, new_dentry);
1653                 nfs_set_verifier(new_dentry,
1654                                         nfs_save_change_attribute(new_dir));
1655         }
1656
1657         /* new dentry created? */
1658         if (dentry)
1659                 dput(dentry);
1660         unlock_kernel();
1661         return error;
1662 }
1663
1664 static DEFINE_SPINLOCK(nfs_access_lru_lock);
1665 static LIST_HEAD(nfs_access_lru_list);
1666 static atomic_long_t nfs_access_nr_entries;
1667
1668 static void nfs_access_free_entry(struct nfs_access_entry *entry)
1669 {
1670         put_rpccred(entry->cred);
1671         kfree(entry);
1672         smp_mb__before_atomic_dec();
1673         atomic_long_dec(&nfs_access_nr_entries);
1674         smp_mb__after_atomic_dec();
1675 }
1676
1677 int nfs_access_cache_shrinker(int nr_to_scan, gfp_t gfp_mask)
1678 {
1679         LIST_HEAD(head);
1680         struct nfs_inode *nfsi;
1681         struct nfs_access_entry *cache;
1682
1683 restart:
1684         spin_lock(&nfs_access_lru_lock);
1685         list_for_each_entry(nfsi, &nfs_access_lru_list, access_cache_inode_lru) {
1686                 struct inode *inode;
1687
1688                 if (nr_to_scan-- == 0)
1689                         break;
1690                 inode = igrab(&nfsi->vfs_inode);
1691                 if (inode == NULL)
1692                         continue;
1693                 spin_lock(&inode->i_lock);
1694                 if (list_empty(&nfsi->access_cache_entry_lru))
1695                         goto remove_lru_entry;
1696                 cache = list_entry(nfsi->access_cache_entry_lru.next,
1697                                 struct nfs_access_entry, lru);
1698                 list_move(&cache->lru, &head);
1699                 rb_erase(&cache->rb_node, &nfsi->access_cache);
1700                 if (!list_empty(&nfsi->access_cache_entry_lru))
1701                         list_move_tail(&nfsi->access_cache_inode_lru,
1702                                         &nfs_access_lru_list);
1703                 else {
1704 remove_lru_entry:
1705                         list_del_init(&nfsi->access_cache_inode_lru);
1706                         clear_bit(NFS_INO_ACL_LRU_SET, &nfsi->flags);
1707                 }
1708                 spin_unlock(&inode->i_lock);
1709                 spin_unlock(&nfs_access_lru_lock);
1710                 iput(inode);
1711                 goto restart;
1712         }
1713         spin_unlock(&nfs_access_lru_lock);
1714         while (!list_empty(&head)) {
1715                 cache = list_entry(head.next, struct nfs_access_entry, lru);
1716                 list_del(&cache->lru);
1717                 nfs_access_free_entry(cache);
1718         }
1719         return (atomic_long_read(&nfs_access_nr_entries) / 100) * sysctl_vfs_cache_pressure;
1720 }
1721
1722 static void __nfs_access_zap_cache(struct inode *inode)
1723 {
1724         struct nfs_inode *nfsi = NFS_I(inode);
1725         struct rb_root *root_node = &nfsi->access_cache;
1726         struct rb_node *n, *dispose = NULL;
1727         struct nfs_access_entry *entry;
1728
1729         /* Unhook entries from the cache */
1730         while ((n = rb_first(root_node)) != NULL) {
1731                 entry = rb_entry(n, struct nfs_access_entry, rb_node);
1732                 rb_erase(n, root_node);
1733                 list_del(&entry->lru);
1734                 n->rb_left = dispose;
1735                 dispose = n;
1736         }
1737         nfsi->cache_validity &= ~NFS_INO_INVALID_ACCESS;
1738         spin_unlock(&inode->i_lock);
1739
1740         /* Now kill them all! */
1741         while (dispose != NULL) {
1742                 n = dispose;
1743                 dispose = n->rb_left;
1744                 nfs_access_free_entry(rb_entry(n, struct nfs_access_entry, rb_node));
1745         }
1746 }
1747
1748 void nfs_access_zap_cache(struct inode *inode)
1749 {
1750         /* Remove from global LRU init */
1751         if (test_and_clear_bit(NFS_INO_ACL_LRU_SET, &NFS_FLAGS(inode))) {
1752                 spin_lock(&nfs_access_lru_lock);
1753                 list_del_init(&NFS_I(inode)->access_cache_inode_lru);
1754                 spin_unlock(&nfs_access_lru_lock);
1755         }
1756
1757         spin_lock(&inode->i_lock);
1758         /* This will release the spinlock */
1759         __nfs_access_zap_cache(inode);
1760 }
1761
1762 static struct nfs_access_entry *nfs_access_search_rbtree(struct inode *inode, struct rpc_cred *cred)
1763 {
1764         struct rb_node *n = NFS_I(inode)->access_cache.rb_node;
1765         struct nfs_access_entry *entry;
1766
1767         while (n != NULL) {
1768                 entry = rb_entry(n, struct nfs_access_entry, rb_node);
1769
1770                 if (cred < entry->cred)
1771                         n = n->rb_left;
1772                 else if (cred > entry->cred)
1773                         n = n->rb_right;
1774                 else
1775                         return entry;
1776         }
1777         return NULL;
1778 }
1779
1780 static int nfs_access_get_cached(struct inode *inode, struct rpc_cred *cred, struct nfs_access_entry *res)
1781 {
1782         struct nfs_inode *nfsi = NFS_I(inode);
1783         struct nfs_access_entry *cache;
1784         int err = -ENOENT;
1785
1786         spin_lock(&inode->i_lock);
1787         if (nfsi->cache_validity & NFS_INO_INVALID_ACCESS)
1788                 goto out_zap;
1789         cache = nfs_access_search_rbtree(inode, cred);
1790         if (cache == NULL)
1791                 goto out;
1792         if (!time_in_range(jiffies, cache->jiffies, cache->jiffies + NFS_ATTRTIMEO(inode)))
1793                 goto out_stale;
1794         res->jiffies = cache->jiffies;
1795         res->cred = cache->cred;
1796         res->mask = cache->mask;
1797         list_move_tail(&cache->lru, &nfsi->access_cache_entry_lru);
1798         err = 0;
1799 out:
1800         spin_unlock(&inode->i_lock);
1801         return err;
1802 out_stale:
1803         rb_erase(&cache->rb_node, &nfsi->access_cache);
1804         list_del(&cache->lru);
1805         spin_unlock(&inode->i_lock);
1806         nfs_access_free_entry(cache);
1807         return -ENOENT;
1808 out_zap:
1809         /* This will release the spinlock */
1810         __nfs_access_zap_cache(inode);
1811         return -ENOENT;
1812 }
1813
1814 static void nfs_access_add_rbtree(struct inode *inode, struct nfs_access_entry *set)
1815 {
1816         struct nfs_inode *nfsi = NFS_I(inode);
1817         struct rb_root *root_node = &nfsi->access_cache;
1818         struct rb_node **p = &root_node->rb_node;
1819         struct rb_node *parent = NULL;
1820         struct nfs_access_entry *entry;
1821
1822         spin_lock(&inode->i_lock);
1823         while (*p != NULL) {
1824                 parent = *p;
1825                 entry = rb_entry(parent, struct nfs_access_entry, rb_node);
1826
1827                 if (set->cred < entry->cred)
1828                         p = &parent->rb_left;
1829                 else if (set->cred > entry->cred)
1830                         p = &parent->rb_right;
1831                 else
1832                         goto found;
1833         }
1834         rb_link_node(&set->rb_node, parent, p);
1835         rb_insert_color(&set->rb_node, root_node);
1836         list_add_tail(&set->lru, &nfsi->access_cache_entry_lru);
1837         spin_unlock(&inode->i_lock);
1838         return;
1839 found:
1840         rb_replace_node(parent, &set->rb_node, root_node);
1841         list_add_tail(&set->lru, &nfsi->access_cache_entry_lru);
1842         list_del(&entry->lru);
1843         spin_unlock(&inode->i_lock);
1844         nfs_access_free_entry(entry);
1845 }
1846
1847 static void nfs_access_add_cache(struct inode *inode, struct nfs_access_entry *set)
1848 {
1849         struct nfs_access_entry *cache = kmalloc(sizeof(*cache), GFP_KERNEL);
1850         if (cache == NULL)
1851                 return;
1852         RB_CLEAR_NODE(&cache->rb_node);
1853         cache->jiffies = set->jiffies;
1854         cache->cred = get_rpccred(set->cred);
1855         cache->mask = set->mask;
1856
1857         nfs_access_add_rbtree(inode, cache);
1858
1859         /* Update accounting */
1860         smp_mb__before_atomic_inc();
1861         atomic_long_inc(&nfs_access_nr_entries);
1862         smp_mb__after_atomic_inc();
1863
1864         /* Add inode to global LRU list */
1865         if (!test_and_set_bit(NFS_INO_ACL_LRU_SET, &NFS_FLAGS(inode))) {
1866                 spin_lock(&nfs_access_lru_lock);
1867                 list_add_tail(&NFS_I(inode)->access_cache_inode_lru, &nfs_access_lru_list);
1868                 spin_unlock(&nfs_access_lru_lock);
1869         }
1870 }
1871
1872 static int nfs_do_access(struct inode *inode, struct rpc_cred *cred, int mask)
1873 {
1874         struct nfs_access_entry cache;
1875         int status;
1876
1877         status = nfs_access_get_cached(inode, cred, &cache);
1878         if (status == 0)
1879                 goto out;
1880
1881         /* Be clever: ask server to check for all possible rights */
1882         cache.mask = MAY_EXEC | MAY_WRITE | MAY_READ;
1883         cache.cred = cred;
1884         cache.jiffies = jiffies;
1885         status = NFS_PROTO(inode)->access(inode, &cache);
1886         if (status != 0)
1887                 return status;
1888         nfs_access_add_cache(inode, &cache);
1889 out:
1890         if ((cache.mask & mask) == mask)
1891                 return 0;
1892         return -EACCES;
1893 }
1894
1895 static int nfs_open_permission_mask(int openflags)
1896 {
1897         int mask = 0;
1898
1899         if (openflags & FMODE_READ)
1900                 mask |= MAY_READ;
1901         if (openflags & FMODE_WRITE)
1902                 mask |= MAY_WRITE;
1903         if (openflags & FMODE_EXEC)
1904                 mask |= MAY_EXEC;
1905         return mask;
1906 }
1907
1908 int nfs_may_open(struct inode *inode, struct rpc_cred *cred, int openflags)
1909 {
1910         return nfs_do_access(inode, cred, nfs_open_permission_mask(openflags));
1911 }
1912
1913 int nfs_permission(struct inode *inode, int mask, struct nameidata *nd)
1914 {
1915         struct rpc_cred *cred;
1916         int res = 0;
1917
1918         nfs_inc_stats(inode, NFSIOS_VFSACCESS);
1919
1920         if (mask == 0)
1921                 goto out;
1922         /* Is this sys_access() ? */
1923         if (nd != NULL && (nd->flags & LOOKUP_ACCESS))
1924                 goto force_lookup;
1925
1926         switch (inode->i_mode & S_IFMT) {
1927                 case S_IFLNK:
1928                         goto out;
1929                 case S_IFREG:
1930                         /* NFSv4 has atomic_open... */
1931                         if (nfs_server_capable(inode, NFS_CAP_ATOMIC_OPEN)
1932                                         && nd != NULL
1933                                         && (nd->flags & LOOKUP_OPEN))
1934                                 goto out;
1935                         break;
1936                 case S_IFDIR:
1937                         /*
1938                          * Optimize away all write operations, since the server
1939                          * will check permissions when we perform the op.
1940                          */
1941                         if ((mask & MAY_WRITE) && !(mask & MAY_READ))
1942                                 goto out;
1943         }
1944
1945 force_lookup:
1946         lock_kernel();
1947
1948         if (!NFS_PROTO(inode)->access)
1949                 goto out_notsup;
1950
1951         cred = rpcauth_lookupcred(NFS_CLIENT(inode)->cl_auth, 0);
1952         if (!IS_ERR(cred)) {
1953                 res = nfs_do_access(inode, cred, mask);
1954                 put_rpccred(cred);
1955         } else
1956                 res = PTR_ERR(cred);
1957         unlock_kernel();
1958 out:
1959         dfprintk(VFS, "NFS: permission(%s/%ld), mask=0x%x, res=%d\n",
1960                 inode->i_sb->s_id, inode->i_ino, mask, res);
1961         return res;
1962 out_notsup:
1963         res = nfs_revalidate_inode(NFS_SERVER(inode), inode);
1964         if (res == 0)
1965                 res = generic_permission(inode, mask, NULL);
1966         unlock_kernel();
1967         goto out;
1968 }
1969
1970 /*
1971  * Local variables:
1972  *  version-control: t
1973  *  kept-new-versions: 5
1974  * End:
1975  */