3 * Directory operations for Coda filesystem
4 * Original version: (C) 1996 P. Braam and M. Callahan
5 * Rewritten for Linux 2.1. (C) 1997 Carnegie Mellon University
7 * Carnegie Mellon encourages users to contribute improvements to
8 * the Coda project. Contact Peter Braam (coda@cs.cmu.edu).
11 #include <linux/types.h>
12 #include <linux/kernel.h>
13 #include <linux/time.h>
15 #include <linux/slab.h>
16 #include <linux/file.h>
17 #include <linux/stat.h>
18 #include <linux/errno.h>
19 #include <linux/string.h>
20 #include <linux/smp_lock.h>
21 #include <linux/spinlock.h>
23 #include <asm/uaccess.h>
25 #include <linux/coda.h>
26 #include <linux/coda_linux.h>
27 #include <linux/coda_psdev.h>
28 #include <linux/coda_fs_i.h>
29 #include <linux/coda_cache.h>
34 static int coda_create(struct inode
*dir
, struct dentry
*new, int mode
, struct nameidata
*nd
);
35 static struct dentry
*coda_lookup(struct inode
*dir
, struct dentry
*target
, struct nameidata
*nd
);
36 static int coda_link(struct dentry
*old_dentry
, struct inode
*dir_inode
,
37 struct dentry
*entry
);
38 static int coda_unlink(struct inode
*dir_inode
, struct dentry
*entry
);
39 static int coda_symlink(struct inode
*dir_inode
, struct dentry
*entry
,
41 static int coda_mkdir(struct inode
*dir_inode
, struct dentry
*entry
, int mode
);
42 static int coda_rmdir(struct inode
*dir_inode
, struct dentry
*entry
);
43 static int coda_rename(struct inode
*old_inode
, struct dentry
*old_dentry
,
44 struct inode
*new_inode
, struct dentry
*new_dentry
);
47 static int coda_readdir(struct file
*file
, void *buf
, filldir_t filldir
);
50 static int coda_dentry_revalidate(struct dentry
*de
, struct nameidata
*nd
);
51 static int coda_dentry_delete(struct dentry
*);
53 /* support routines */
54 static int coda_venus_readdir(struct file
*coda_file
, void *buf
,
57 /* same as fs/bad_inode.c */
58 static int coda_return_EIO(void)
62 #define CODA_EIO_ERROR ((void *) (coda_return_EIO))
64 static const struct dentry_operations coda_dentry_operations
=
66 .d_revalidate
= coda_dentry_revalidate
,
67 .d_delete
= coda_dentry_delete
,
70 const struct inode_operations coda_dir_inode_operations
=
72 .create
= coda_create
,
73 .lookup
= coda_lookup
,
75 .unlink
= coda_unlink
,
76 .symlink
= coda_symlink
,
79 .mknod
= CODA_EIO_ERROR
,
80 .rename
= coda_rename
,
81 .permission
= coda_permission
,
82 .getattr
= coda_getattr
,
83 .setattr
= coda_setattr
,
86 const struct file_operations coda_dir_operations
= {
87 .llseek
= generic_file_llseek
,
88 .read
= generic_read_dir
,
89 .readdir
= coda_readdir
,
91 .release
= coda_release
,
96 /* inode operations for directories */
97 /* access routines: lookup, readlink, permission */
98 static struct dentry
*coda_lookup(struct inode
*dir
, struct dentry
*entry
, struct nameidata
*nd
)
100 struct inode
*inode
= NULL
;
101 struct CodaFid resfid
= { { 0, } };
104 const char *name
= entry
->d_name
.name
;
105 size_t length
= entry
->d_name
.len
;
107 if (length
> CODA_MAXNAMLEN
) {
108 printk(KERN_ERR
"name too long: lookup, %s (%*s)\n",
109 coda_i2s(dir
), (int)length
, name
);
110 return ERR_PTR(-ENAMETOOLONG
);
113 /* control object, create inode on the fly */
114 if (coda_isroot(dir
) && coda_iscontrol(name
, length
)) {
115 error
= coda_cnode_makectl(&inode
, dir
->i_sb
);
122 error
= venus_lookup(dir
->i_sb
, coda_i2f(dir
), name
, length
,
125 error
= coda_cnode_make(&inode
, &resfid
, dir
->i_sb
);
129 if (error
&& error
!= -ENOENT
)
130 return ERR_PTR(error
);
133 entry
->d_op
= &coda_dentry_operations
;
135 if (inode
&& (type
& CODA_NOCACHE
))
136 coda_flag_inode(inode
, C_VATTR
| C_PURGE
);
138 return d_splice_alias(inode
, entry
);
142 int coda_permission(struct inode
*inode
, int mask
)
146 mask
&= MAY_READ
| MAY_WRITE
| MAY_EXEC
;
151 if ((mask
& MAY_EXEC
) && !execute_ok(inode
))
156 if (coda_cache_check(inode
, mask
))
159 error
= venus_access(inode
->i_sb
, coda_i2f(inode
), mask
);
162 coda_cache_enter(inode
, mask
);
170 static inline void coda_dir_update_mtime(struct inode
*dir
)
172 #ifdef REQUERY_VENUS_FOR_MTIME
173 /* invalidate the directory cnode's attributes so we refetch the
174 * attributes from venus next time the inode is referenced */
175 coda_flag_inode(dir
, C_VATTR
);
177 /* optimistically we can also act as if our nose bleeds. The
178 * granularity of the mtime is coarse anyways so we might actually be
179 * right most of the time. Note: we only do this for directories. */
180 dir
->i_mtime
= dir
->i_ctime
= CURRENT_TIME_SEC
;
184 /* we have to wrap inc_nlink/drop_nlink because sometimes userspace uses a
185 * trick to fool GNU find's optimizations. If we can't be sure of the link
186 * (because of volume mount points) we set i_nlink to 1 which forces find
187 * to consider every child as a possible directory. We should also never
188 * see an increment or decrement for deleted directories where i_nlink == 0 */
189 static inline void coda_dir_inc_nlink(struct inode
*dir
)
191 if (dir
->i_nlink
>= 2)
195 static inline void coda_dir_drop_nlink(struct inode
*dir
)
197 if (dir
->i_nlink
> 2)
201 /* creation routines: create, mknod, mkdir, link, symlink */
202 static int coda_create(struct inode
*dir
, struct dentry
*de
, int mode
, struct nameidata
*nd
)
205 const char *name
=de
->d_name
.name
;
206 int length
=de
->d_name
.len
;
208 struct CodaFid newfid
;
209 struct coda_vattr attrs
;
213 if (coda_isroot(dir
) && coda_iscontrol(name
, length
)) {
218 error
= venus_create(dir
->i_sb
, coda_i2f(dir
), name
, length
,
219 0, mode
, &newfid
, &attrs
);
227 inode
= coda_iget(dir
->i_sb
, &newfid
, &attrs
);
228 if ( IS_ERR(inode
) ) {
231 return PTR_ERR(inode
);
234 /* invalidate the directory cnode's attributes */
235 coda_dir_update_mtime(dir
);
237 d_instantiate(de
, inode
);
241 static int coda_mkdir(struct inode
*dir
, struct dentry
*de
, int mode
)
244 struct coda_vattr attrs
;
245 const char *name
= de
->d_name
.name
;
246 int len
= de
->d_name
.len
;
248 struct CodaFid newfid
;
252 if (coda_isroot(dir
) && coda_iscontrol(name
, len
)) {
257 attrs
.va_mode
= mode
;
258 error
= venus_mkdir(dir
->i_sb
, coda_i2f(dir
),
259 name
, len
, &newfid
, &attrs
);
267 inode
= coda_iget(dir
->i_sb
, &newfid
, &attrs
);
268 if ( IS_ERR(inode
) ) {
271 return PTR_ERR(inode
);
274 /* invalidate the directory cnode's attributes */
275 coda_dir_inc_nlink(dir
);
276 coda_dir_update_mtime(dir
);
278 d_instantiate(de
, inode
);
282 /* try to make de an entry in dir_inodde linked to source_de */
283 static int coda_link(struct dentry
*source_de
, struct inode
*dir_inode
,
286 struct inode
*inode
= source_de
->d_inode
;
287 const char * name
= de
->d_name
.name
;
288 int len
= de
->d_name
.len
;
293 if (coda_isroot(dir_inode
) && coda_iscontrol(name
, len
)) {
298 error
= venus_link(dir_inode
->i_sb
, coda_i2f(inode
),
299 coda_i2f(dir_inode
), (const char *)name
, len
);
306 coda_dir_update_mtime(dir_inode
);
307 atomic_inc(&inode
->i_count
);
308 d_instantiate(de
, inode
);
317 static int coda_symlink(struct inode
*dir_inode
, struct dentry
*de
,
320 const char *name
= de
->d_name
.name
;
321 int len
= de
->d_name
.len
;
327 if (coda_isroot(dir_inode
) && coda_iscontrol(name
, len
)) {
332 symlen
= strlen(symname
);
333 if ( symlen
> CODA_MAXPATHLEN
) {
335 return -ENAMETOOLONG
;
339 * This entry is now negative. Since we do not create
340 * an inode for the entry we have to drop it.
343 error
= venus_symlink(dir_inode
->i_sb
, coda_i2f(dir_inode
), name
, len
,
346 /* mtime is no good anymore */
348 coda_dir_update_mtime(dir_inode
);
354 /* destruction routines: unlink, rmdir */
355 static int coda_unlink(struct inode
*dir
, struct dentry
*de
)
358 const char *name
= de
->d_name
.name
;
359 int len
= de
->d_name
.len
;
363 error
= venus_remove(dir
->i_sb
, coda_i2f(dir
), name
, len
);
369 coda_dir_update_mtime(dir
);
370 drop_nlink(de
->d_inode
);
375 static int coda_rmdir(struct inode
*dir
, struct dentry
*de
)
377 const char *name
= de
->d_name
.name
;
378 int len
= de
->d_name
.len
;
383 error
= venus_rmdir(dir
->i_sb
, coda_i2f(dir
), name
, len
);
385 /* VFS may delete the child */
387 de
->d_inode
->i_nlink
= 0;
389 /* fix the link count of the parent */
390 coda_dir_drop_nlink(dir
);
391 coda_dir_update_mtime(dir
);
398 static int coda_rename(struct inode
*old_dir
, struct dentry
*old_dentry
,
399 struct inode
*new_dir
, struct dentry
*new_dentry
)
401 const char *old_name
= old_dentry
->d_name
.name
;
402 const char *new_name
= new_dentry
->d_name
.name
;
403 int old_length
= old_dentry
->d_name
.len
;
404 int new_length
= new_dentry
->d_name
.len
;
409 error
= venus_rename(old_dir
->i_sb
, coda_i2f(old_dir
),
410 coda_i2f(new_dir
), old_length
, new_length
,
411 (const char *) old_name
, (const char *)new_name
);
414 if ( new_dentry
->d_inode
) {
415 if ( S_ISDIR(new_dentry
->d_inode
->i_mode
) ) {
416 coda_dir_drop_nlink(old_dir
);
417 coda_dir_inc_nlink(new_dir
);
419 coda_dir_update_mtime(old_dir
);
420 coda_dir_update_mtime(new_dir
);
421 coda_flag_inode(new_dentry
->d_inode
, C_VATTR
);
423 coda_flag_inode(old_dir
, C_VATTR
);
424 coda_flag_inode(new_dir
, C_VATTR
);
433 /* file operations for directories */
434 static int coda_readdir(struct file
*coda_file
, void *buf
, filldir_t filldir
)
436 struct coda_file_info
*cfi
;
437 struct file
*host_file
;
440 cfi
= CODA_FTOC(coda_file
);
441 BUG_ON(!cfi
|| cfi
->cfi_magic
!= CODA_MAGIC
);
442 host_file
= cfi
->cfi_container
;
444 if (!host_file
->f_op
)
447 if (host_file
->f_op
->readdir
)
449 /* potemkin case: we were handed a directory inode.
450 * We can't use vfs_readdir because we have to keep the file
451 * position in sync between the coda_file and the host_file.
452 * and as such we need grab the inode mutex. */
453 struct inode
*host_inode
= host_file
->f_path
.dentry
->d_inode
;
455 mutex_lock(&host_inode
->i_mutex
);
456 host_file
->f_pos
= coda_file
->f_pos
;
459 if (!IS_DEADDIR(host_inode
)) {
460 ret
= host_file
->f_op
->readdir(host_file
, buf
, filldir
);
461 file_accessed(host_file
);
464 coda_file
->f_pos
= host_file
->f_pos
;
465 mutex_unlock(&host_inode
->i_mutex
);
467 else /* Venus: we must read Venus dirents from a file */
468 ret
= coda_venus_readdir(coda_file
, buf
, filldir
);
473 static inline unsigned int CDT2DT(unsigned char cdt
)
478 case CDT_UNKNOWN
: dt
= DT_UNKNOWN
; break;
479 case CDT_FIFO
: dt
= DT_FIFO
; break;
480 case CDT_CHR
: dt
= DT_CHR
; break;
481 case CDT_DIR
: dt
= DT_DIR
; break;
482 case CDT_BLK
: dt
= DT_BLK
; break;
483 case CDT_REG
: dt
= DT_REG
; break;
484 case CDT_LNK
: dt
= DT_LNK
; break;
485 case CDT_SOCK
: dt
= DT_SOCK
; break;
486 case CDT_WHT
: dt
= DT_WHT
; break;
487 default: dt
= DT_UNKNOWN
; break;
492 /* support routines */
493 static int coda_venus_readdir(struct file
*coda_file
, void *buf
,
496 int result
= 0; /* # of entries returned */
497 struct coda_file_info
*cfi
;
498 struct coda_inode_info
*cii
;
499 struct file
*host_file
;
501 struct venus_dirent
*vdir
;
502 unsigned long vdir_size
=
503 (unsigned long)(&((struct venus_dirent
*)0)->d_name
);
509 cfi
= CODA_FTOC(coda_file
);
510 BUG_ON(!cfi
|| cfi
->cfi_magic
!= CODA_MAGIC
);
511 host_file
= cfi
->cfi_container
;
513 de
= coda_file
->f_path
.dentry
;
514 cii
= ITOC(de
->d_inode
);
516 vdir
= kmalloc(sizeof(*vdir
), GFP_KERNEL
);
517 if (!vdir
) return -ENOMEM
;
519 if (coda_file
->f_pos
== 0) {
520 ret
= filldir(buf
, ".", 1, 0, de
->d_inode
->i_ino
, DT_DIR
);
526 if (coda_file
->f_pos
== 1) {
527 ret
= filldir(buf
, "..", 2, 1, de
->d_parent
->d_inode
->i_ino
, DT_DIR
);
534 /* read entries from the directory file */
535 ret
= kernel_read(host_file
, coda_file
->f_pos
- 2, (char *)vdir
,
538 printk(KERN_ERR
"coda readdir: read dir %s failed %d\n",
539 coda_f2s(&cii
->c_fid
), ret
);
542 if (ret
== 0) break; /* end of directory file reached */
544 /* catch truncated reads */
545 if (ret
< vdir_size
|| ret
< vdir_size
+ vdir
->d_namlen
) {
546 printk(KERN_ERR
"coda readdir: short read on %s\n",
547 coda_f2s(&cii
->c_fid
));
551 /* validate whether the directory file actually makes sense */
552 if (vdir
->d_reclen
< vdir_size
+ vdir
->d_namlen
) {
553 printk(KERN_ERR
"coda readdir: invalid dir %s\n",
554 coda_f2s(&cii
->c_fid
));
559 name
.len
= vdir
->d_namlen
;
560 name
.name
= vdir
->d_name
;
562 /* Make sure we skip '.' and '..', we already got those */
563 if (name
.name
[0] == '.' && (name
.len
== 1 ||
564 (vdir
->d_name
[1] == '.' && name
.len
== 2)))
565 vdir
->d_fileno
= name
.len
= 0;
567 /* skip null entries */
568 if (vdir
->d_fileno
&& name
.len
) {
569 /* try to look up this entry in the dcache, that way
570 * userspace doesn't have to worry about breaking
571 * getcwd by having mismatched inode numbers for
572 * internal volume mountpoints. */
573 ino
= find_inode_number(de
, &name
);
574 if (!ino
) ino
= vdir
->d_fileno
;
576 type
= CDT2DT(vdir
->d_type
);
577 ret
= filldir(buf
, name
.name
, name
.len
,
578 coda_file
->f_pos
, ino
, type
);
579 /* failure means no space for filling in this round */
583 /* we'll always have progress because d_reclen is unsigned and
584 * we've already established it is non-zero. */
585 coda_file
->f_pos
+= vdir
->d_reclen
;
589 return result
? result
: ret
;
592 /* called when a cache lookup succeeds */
593 static int coda_dentry_revalidate(struct dentry
*de
, struct nameidata
*nd
)
595 struct inode
*inode
= de
->d_inode
;
596 struct coda_inode_info
*cii
;
601 if (coda_isroot(inode
))
603 if (is_bad_inode(inode
))
606 cii
= ITOC(de
->d_inode
);
607 if (!(cii
->c_flags
& (C_PURGE
| C_FLUSH
)))
610 shrink_dcache_parent(de
);
612 /* propagate for a flush */
613 if (cii
->c_flags
& C_FLUSH
)
614 coda_flag_inode_children(inode
, C_FLUSH
);
616 if (atomic_read(&de
->d_count
) > 1)
617 /* pretend it's valid, but don't change the flags */
620 /* clear the flags. */
621 spin_lock(&cii
->c_lock
);
622 cii
->c_flags
&= ~(C_VATTR
| C_PURGE
| C_FLUSH
);
623 spin_unlock(&cii
->c_lock
);
634 * This is the callback from dput() when d_count is going to 0.
635 * We use this to unhash dentries with bad inodes.
637 static int coda_dentry_delete(struct dentry
* dentry
)
641 if (!dentry
->d_inode
)
644 flags
= (ITOC(dentry
->d_inode
)->c_flags
) & C_PURGE
;
645 if (is_bad_inode(dentry
->d_inode
) || flags
) {
654 * This is called when we want to check if the inode has
655 * changed on the server. Coda makes this easy since the
656 * cache manager Venus issues a downcall to the kernel when this
659 int coda_revalidate_inode(struct dentry
*dentry
)
661 struct coda_vattr attr
;
665 struct inode
*inode
= dentry
->d_inode
;
666 struct coda_inode_info
*cii
= ITOC(inode
);
672 if (cii
->c_flags
& (C_VATTR
| C_PURGE
| C_FLUSH
)) {
673 error
= venus_getattr(inode
->i_sb
, &(cii
->c_fid
), &attr
);
677 /* this inode may be lost if:
679 - type changes must be permitted for repair and
680 missing mount points.
682 old_mode
= inode
->i_mode
;
683 old_ino
= inode
->i_ino
;
684 coda_vattr_to_iattr(inode
, &attr
);
686 if ((old_mode
& S_IFMT
) != (inode
->i_mode
& S_IFMT
)) {
687 printk("Coda: inode %ld, fid %s changed type!\n",
688 inode
->i_ino
, coda_f2s(&(cii
->c_fid
)));
691 /* the following can happen when a local fid is replaced
692 with a global one, here we lose and declare the inode bad */
693 if (inode
->i_ino
!= old_ino
)
696 coda_flag_inode_children(inode
, C_FLUSH
);
698 spin_lock(&cii
->c_lock
);
699 cii
->c_flags
&= ~(C_VATTR
| C_PURGE
| C_FLUSH
);
700 spin_unlock(&cii
->c_lock
);