dir.c 40.2 KB
Newer Older
L
Linus Torvalds 已提交
1 2
/* dir.c: AFS filesystem directory handling
 *
D
David Howells 已提交
3
 * Copyright (C) 2002, 2018 Red Hat, Inc. All Rights Reserved.
L
Linus Torvalds 已提交
4 5 6 7 8 9 10 11 12 13
 * Written by David Howells (dhowells@redhat.com)
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version
 * 2 of the License, or (at your option) any later version.
 */

#include <linux/kernel.h>
#include <linux/fs.h>
14
#include <linux/namei.h>
L
Linus Torvalds 已提交
15
#include <linux/pagemap.h>
D
David Howells 已提交
16
#include <linux/swap.h>
D
David Howells 已提交
17
#include <linux/ctype.h>
A
Alexey Dobriyan 已提交
18
#include <linux/sched.h>
D
David Howells 已提交
19
#include <linux/task_io_accounting_ops.h>
L
Linus Torvalds 已提交
20 21
#include "internal.h"

22
static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
A
Al Viro 已提交
23
				 unsigned int flags);
L
Linus Torvalds 已提交
24
static int afs_dir_open(struct inode *inode, struct file *file);
A
Al Viro 已提交
25
static int afs_readdir(struct file *file, struct dir_context *ctx);
26
static int afs_d_revalidate(struct dentry *dentry, unsigned int flags);
N
Nick Piggin 已提交
27
static int afs_d_delete(const struct dentry *dentry);
28
static int afs_lookup_one_filldir(struct dir_context *ctx, const char *name, int nlen,
29
				  loff_t fpos, u64 ino, unsigned dtype);
30 31
static int afs_lookup_filldir(struct dir_context *ctx, const char *name, int nlen,
			      loff_t fpos, u64 ino, unsigned dtype);
A
Al Viro 已提交
32
static int afs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
A
Al Viro 已提交
33
		      bool excl);
34
static int afs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode);
35 36 37 38 39 40 41
static int afs_rmdir(struct inode *dir, struct dentry *dentry);
static int afs_unlink(struct inode *dir, struct dentry *dentry);
static int afs_link(struct dentry *from, struct inode *dir,
		    struct dentry *dentry);
static int afs_symlink(struct inode *dir, struct dentry *dentry,
		       const char *content);
static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
42 43
		      struct inode *new_dir, struct dentry *new_dentry,
		      unsigned int flags);
D
David Howells 已提交
44 45 46 47 48 49 50 51
static int afs_dir_releasepage(struct page *page, gfp_t gfp_flags);
static void afs_dir_invalidatepage(struct page *page, unsigned int offset,
				   unsigned int length);

static int afs_dir_set_page_dirty(struct page *page)
{
	BUG(); /* This should never happen. */
}
L
Linus Torvalds 已提交
52

53
const struct file_operations afs_dir_file_operations = {
L
Linus Torvalds 已提交
54
	.open		= afs_dir_open,
D
David Howells 已提交
55
	.release	= afs_release,
A
Al Viro 已提交
56
	.iterate_shared	= afs_readdir,
D
David Howells 已提交
57
	.lock		= afs_lock,
58
	.llseek		= generic_file_llseek,
L
Linus Torvalds 已提交
59 60
};

61
const struct inode_operations afs_dir_inode_operations = {
62 63 64 65 66 67 68
	.create		= afs_create,
	.lookup		= afs_lookup,
	.link		= afs_link,
	.unlink		= afs_unlink,
	.symlink	= afs_symlink,
	.mkdir		= afs_mkdir,
	.rmdir		= afs_rmdir,
69
	.rename		= afs_rename,
D
David Howells 已提交
70
	.permission	= afs_permission,
D
David Howells 已提交
71
	.getattr	= afs_getattr,
72
	.setattr	= afs_setattr,
D
David Howells 已提交
73
	.listxattr	= afs_listxattr,
L
Linus Torvalds 已提交
74 75
};

D
David Howells 已提交
76 77 78 79 80 81
const struct address_space_operations afs_dir_aops = {
	.set_page_dirty	= afs_dir_set_page_dirty,
	.releasepage	= afs_dir_releasepage,
	.invalidatepage	= afs_dir_invalidatepage,
};

A
Al Viro 已提交
82
const struct dentry_operations afs_fs_dentry_operations = {
L
Linus Torvalds 已提交
83 84
	.d_revalidate	= afs_d_revalidate,
	.d_delete	= afs_d_delete,
85
	.d_release	= afs_d_release,
86
	.d_automount	= afs_d_automount,
L
Linus Torvalds 已提交
87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137
};

#define AFS_DIR_HASHTBL_SIZE	128
#define AFS_DIR_DIRENT_SIZE	32
#define AFS_DIRENT_PER_BLOCK	64

union afs_dirent {
	struct {
		uint8_t		valid;
		uint8_t		unused[1];
		__be16		hash_next;
		__be32		vnode;
		__be32		unique;
		uint8_t		name[16];
		uint8_t		overflow[4];	/* if any char of the name (inc
						 * NUL) reaches here, consume
						 * the next dirent too */
	} u;
	uint8_t	extended_name[32];
};

/* AFS directory page header (one at the beginning of every 2048-byte chunk) */
struct afs_dir_pagehdr {
	__be16		npages;
	__be16		magic;
#define AFS_DIR_MAGIC htons(1234)
	uint8_t		nentries;
	uint8_t		bitmap[8];
	uint8_t		pad[19];
};

/* directory block layout */
union afs_dir_block {

	struct afs_dir_pagehdr pagehdr;

	struct {
		struct afs_dir_pagehdr	pagehdr;
		uint8_t			alloc_ctrs[128];
		/* dir hash table */
		uint16_t		hashtable[AFS_DIR_HASHTBL_SIZE];
	} hdr;

	union afs_dirent dirents[AFS_DIRENT_PER_BLOCK];
};

/* layout on a linux VM page */
struct afs_dir_page {
	union afs_dir_block blocks[PAGE_SIZE / sizeof(union afs_dir_block)];
};

138 139 140 141 142 143 144
struct afs_lookup_one_cookie {
	struct dir_context	ctx;
	struct qstr		name;
	bool			found;
	struct afs_fid		fid;
};

145
struct afs_lookup_cookie {
146 147 148 149 150 151 152 153
	struct dir_context	ctx;
	struct qstr		name;
	bool			found;
	bool			one_only;
	unsigned short		nr_fids;
	struct afs_file_status	*statuses;
	struct afs_callback	*callbacks;
	struct afs_fid		fids[50];
L
Linus Torvalds 已提交
154 155 156 157 158
};

/*
 * check that a directory page is valid
 */
D
David Howells 已提交
159 160
static bool afs_dir_check_page(struct afs_vnode *dvnode, struct page *page,
			       loff_t i_size)
L
Linus Torvalds 已提交
161 162
{
	struct afs_dir_page *dbuf;
D
David Howells 已提交
163
	loff_t latter, off;
L
Linus Torvalds 已提交
164 165
	int tmp, qty;

166 167 168 169 170 171 172 173
	/* Determine how many magic numbers there should be in this page, but
	 * we must take care because the directory may change size under us.
	 */
	off = page_offset(page);
	if (i_size <= off)
		goto checked;

	latter = i_size - off;
L
Linus Torvalds 已提交
174 175 176 177 178 179 180 181 182 183
	if (latter >= PAGE_SIZE)
		qty = PAGE_SIZE;
	else
		qty = latter;
	qty /= sizeof(union afs_dir_block);

	/* check them */
	dbuf = page_address(page);
	for (tmp = 0; tmp < qty; tmp++) {
		if (dbuf->blocks[tmp].pagehdr.magic != AFS_DIR_MAGIC) {
184
			printk("kAFS: %s(%lx): bad magic %d/%d is %04hx\n",
D
David Howells 已提交
185
			       __func__, dvnode->vfs_inode.i_ino, tmp, qty,
L
Linus Torvalds 已提交
186
			       ntohs(dbuf->blocks[tmp].pagehdr.magic));
D
David Howells 已提交
187
			trace_afs_dir_check_failed(dvnode, off, i_size);
L
Linus Torvalds 已提交
188 189 190 191
			goto error;
		}
	}

192
checked:
D
David Howells 已提交
193
	afs_stat_v(dvnode, n_read_dir);
194
	return true;
L
Linus Torvalds 已提交
195

D
David Howells 已提交
196
error:
197
	return false;
D
David Howells 已提交
198
}
L
Linus Torvalds 已提交
199 200 201 202 203 204 205 206

/*
 * open an AFS directory file
 */
static int afs_dir_open(struct inode *inode, struct file *file)
{
	_enter("{%lu}", inode->i_ino);

A
Alexey Dobriyan 已提交
207 208
	BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
	BUILD_BUG_ON(sizeof(union afs_dirent) != 32);
L
Linus Torvalds 已提交
209

210
	if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(inode)->flags))
L
Linus Torvalds 已提交
211 212
		return -ENOENT;

D
David Howells 已提交
213
	return afs_open(inode, file);
D
David Howells 已提交
214
}
L
Linus Torvalds 已提交
215

D
David Howells 已提交
216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356
/*
 * Read the directory into the pagecache in one go, scrubbing the previous
 * contents.  The list of pages is returned, pinning them so that they don't
 * get reclaimed during the iteration.
 */
static struct afs_read *afs_read_dir(struct afs_vnode *dvnode, struct key *key)
{
	struct afs_read *req;
	loff_t i_size;
	int nr_pages, nr_inline, i, n;
	int ret = -ENOMEM;

retry:
	i_size = i_size_read(&dvnode->vfs_inode);
	if (i_size < 2048)
		return ERR_PTR(-EIO);
	if (i_size > 2048 * 1024)
		return ERR_PTR(-EFBIG);

	_enter("%llu", i_size);

	/* Get a request record to hold the page list.  We want to hold it
	 * inline if we can, but we don't want to make an order 1 allocation.
	 */
	nr_pages = (i_size + PAGE_SIZE - 1) / PAGE_SIZE;
	nr_inline = nr_pages;
	if (nr_inline > (PAGE_SIZE - sizeof(*req)) / sizeof(struct page *))
		nr_inline = 0;

	req = kzalloc(sizeof(*req) + sizeof(struct page *) * nr_inline,
		      GFP_KERNEL);
	if (!req)
		return ERR_PTR(-ENOMEM);

	refcount_set(&req->usage, 1);
	req->nr_pages = nr_pages;
	req->actual_len = i_size; /* May change */
	req->len = nr_pages * PAGE_SIZE; /* We can ask for more than there is */
	req->data_version = dvnode->status.data_version; /* May change */
	if (nr_inline > 0) {
		req->pages = req->array;
	} else {
		req->pages = kcalloc(nr_pages, sizeof(struct page *),
				     GFP_KERNEL);
		if (!req->pages)
			goto error;
	}

	/* Get a list of all the pages that hold or will hold the directory
	 * content.  We need to fill in any gaps that we might find where the
	 * memory reclaimer has been at work.  If there are any gaps, we will
	 * need to reread the entire directory contents.
	 */
	i = 0;
	do {
		n = find_get_pages_contig(dvnode->vfs_inode.i_mapping, i,
					  req->nr_pages - i,
					  req->pages + i);
		_debug("find %u at %u/%u", n, i, req->nr_pages);
		if (n == 0) {
			gfp_t gfp = dvnode->vfs_inode.i_mapping->gfp_mask;

			if (test_and_clear_bit(AFS_VNODE_DIR_VALID, &dvnode->flags))
				afs_stat_v(dvnode, n_inval);

			ret = -ENOMEM;
			req->pages[i] = __page_cache_alloc(gfp);
			if (!req->pages[i])
				goto error;
			ret = add_to_page_cache_lru(req->pages[i],
						    dvnode->vfs_inode.i_mapping,
						    i, gfp);
			if (ret < 0)
				goto error;

			set_page_private(req->pages[i], 1);
			SetPagePrivate(req->pages[i]);
			unlock_page(req->pages[i]);
			i++;
		} else {
			i += n;
		}
	} while (i < req->nr_pages);

	/* If we're going to reload, we need to lock all the pages to prevent
	 * races.
	 */
	if (!test_bit(AFS_VNODE_DIR_VALID, &dvnode->flags)) {
		ret = -ERESTARTSYS;
		for (i = 0; i < req->nr_pages; i++)
			if (lock_page_killable(req->pages[i]) < 0)
				goto error_unlock;

		if (test_bit(AFS_VNODE_DIR_VALID, &dvnode->flags))
			goto success;

		ret = afs_fetch_data(dvnode, key, req);
		if (ret < 0)
			goto error_unlock_all;

		task_io_account_read(PAGE_SIZE * req->nr_pages);

		if (req->len < req->file_size)
			goto content_has_grown;

		/* Validate the data we just read. */
		ret = -EIO;
		for (i = 0; i < req->nr_pages; i++)
			if (!afs_dir_check_page(dvnode, req->pages[i],
						req->actual_len))
				goto error_unlock_all;

		// TODO: Trim excess pages

		set_bit(AFS_VNODE_DIR_VALID, &dvnode->flags);
	}

success:
	i = req->nr_pages;
	while (i > 0)
		unlock_page(req->pages[--i]);
	return req;

error_unlock_all:
	i = req->nr_pages;
error_unlock:
	while (i > 0)
		unlock_page(req->pages[--i]);
error:
	afs_put_read(req);
	_leave(" = %d", ret);
	return ERR_PTR(ret);

content_has_grown:
	i = req->nr_pages;
	while (i > 0)
		unlock_page(req->pages[--i]);
	afs_put_read(req);
	goto retry;
}

L
Linus Torvalds 已提交
357 358 359
/*
 * deal with one block in an AFS directory
 */
A
Al Viro 已提交
360
static int afs_dir_iterate_block(struct dir_context *ctx,
L
Linus Torvalds 已提交
361
				 union afs_dir_block *block,
A
Al Viro 已提交
362
				 unsigned blkoff)
L
Linus Torvalds 已提交
363 364 365 366
{
	union afs_dirent *dire;
	unsigned offset, next, curr;
	size_t nlen;
A
Al Viro 已提交
367
	int tmp;
L
Linus Torvalds 已提交
368

A
Al Viro 已提交
369
	_enter("%u,%x,%p,,",(unsigned)ctx->pos,blkoff,block);
L
Linus Torvalds 已提交
370

A
Al Viro 已提交
371
	curr = (ctx->pos - blkoff) / sizeof(union afs_dirent);
L
Linus Torvalds 已提交
372 373 374 375 376 377 378 379 380 381 382

	/* walk through the block, an entry at a time */
	for (offset = AFS_DIRENT_PER_BLOCK - block->pagehdr.nentries;
	     offset < AFS_DIRENT_PER_BLOCK;
	     offset = next
	     ) {
		next = offset + 1;

		/* skip entries marked unused in the bitmap */
		if (!(block->pagehdr.bitmap[offset / 8] &
		      (1 << (offset % 8)))) {
383
			_debug("ENT[%zu.%u]: unused",
L
Linus Torvalds 已提交
384 385
			       blkoff / sizeof(union afs_dir_block), offset);
			if (offset >= curr)
A
Al Viro 已提交
386
				ctx->pos = blkoff +
L
Linus Torvalds 已提交
387 388 389 390 391 392 393 394 395 396
					next * sizeof(union afs_dirent);
			continue;
		}

		/* got a valid entry */
		dire = &block->dirents[offset];
		nlen = strnlen(dire->u.name,
			       sizeof(*block) -
			       offset * sizeof(union afs_dirent));

397
		_debug("ENT[%zu.%u]: %s %zu \"%s\"",
L
Linus Torvalds 已提交
398 399 400 401 402 403 404
		       blkoff / sizeof(union afs_dir_block), offset,
		       (offset < curr ? "skip" : "fill"),
		       nlen, dire->u.name);

		/* work out where the next possible entry is */
		for (tmp = nlen; tmp > 15; tmp -= sizeof(union afs_dirent)) {
			if (next >= AFS_DIRENT_PER_BLOCK) {
405
				_debug("ENT[%zu.%u]:"
L
Linus Torvalds 已提交
406
				       " %u travelled beyond end dir block"
407
				       " (len %u/%zu)",
L
Linus Torvalds 已提交
408 409 410 411 412 413
				       blkoff / sizeof(union afs_dir_block),
				       offset, next, tmp, nlen);
				return -EIO;
			}
			if (!(block->pagehdr.bitmap[next / 8] &
			      (1 << (next % 8)))) {
414 415
				_debug("ENT[%zu.%u]:"
				       " %u unmarked extension (len %u/%zu)",
L
Linus Torvalds 已提交
416 417 418 419 420
				       blkoff / sizeof(union afs_dir_block),
				       offset, next, tmp, nlen);
				return -EIO;
			}

421
			_debug("ENT[%zu.%u]: ext %u/%zu",
L
Linus Torvalds 已提交
422 423 424 425 426 427 428 429 430 431
			       blkoff / sizeof(union afs_dir_block),
			       next, tmp, nlen);
			next++;
		}

		/* skip if starts before the current position */
		if (offset < curr)
			continue;

		/* found the next entry */
A
Al Viro 已提交
432
		if (!dir_emit(ctx, dire->u.name, nlen,
L
Linus Torvalds 已提交
433
			      ntohl(dire->u.vnode),
434 435
			      (ctx->actor == afs_lookup_filldir ||
			       ctx->actor == afs_lookup_one_filldir)?
A
Al Viro 已提交
436
			      ntohl(dire->u.unique) : DT_UNKNOWN)) {
L
Linus Torvalds 已提交
437 438 439 440
			_leave(" = 0 [full]");
			return 0;
		}

A
Al Viro 已提交
441
		ctx->pos = blkoff + next * sizeof(union afs_dirent);
L
Linus Torvalds 已提交
442 443 444 445
	}

	_leave(" = 1 [more]");
	return 1;
D
David Howells 已提交
446
}
L
Linus Torvalds 已提交
447 448

/*
449
 * iterate through the data blob that lists the contents of an AFS directory
L
Linus Torvalds 已提交
450
 */
A
Al Viro 已提交
451 452
static int afs_dir_iterate(struct inode *dir, struct dir_context *ctx,
			   struct key *key)
L
Linus Torvalds 已提交
453
{
D
David Howells 已提交
454
	struct afs_vnode *dvnode = AFS_FS_I(dir);
455
	union afs_dir_block *dblock;
L
Linus Torvalds 已提交
456
	struct afs_dir_page *dbuf;
D
David Howells 已提交
457
	struct afs_read *req;
L
Linus Torvalds 已提交
458 459 460 461
	struct page *page;
	unsigned blkoff, limit;
	int ret;

A
Al Viro 已提交
462
	_enter("{%lu},%u,,", dir->i_ino, (unsigned)ctx->pos);
L
Linus Torvalds 已提交
463

464
	if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(dir)->flags)) {
L
Linus Torvalds 已提交
465 466 467 468
		_leave(" = -ESTALE");
		return -ESTALE;
	}

D
David Howells 已提交
469 470 471 472
	req = afs_read_dir(dvnode, key);
	if (IS_ERR(req))
		return PTR_ERR(req);

L
Linus Torvalds 已提交
473
	/* round the file position up to the next entry boundary */
A
Al Viro 已提交
474 475
	ctx->pos += sizeof(union afs_dirent) - 1;
	ctx->pos &= ~(sizeof(union afs_dirent) - 1);
L
Linus Torvalds 已提交
476 477 478

	/* walk through the blocks in sequence */
	ret = 0;
D
David Howells 已提交
479
	while (ctx->pos < req->actual_len) {
A
Al Viro 已提交
480
		blkoff = ctx->pos & ~(sizeof(union afs_dir_block) - 1);
L
Linus Torvalds 已提交
481

D
David Howells 已提交
482 483 484 485 486 487
		/* Fetch the appropriate page from the directory and re-add it
		 * to the LRU.
		 */
		page = req->pages[blkoff / PAGE_SIZE];
		if (!page) {
			ret = -EIO;
L
Linus Torvalds 已提交
488 489
			break;
		}
D
David Howells 已提交
490
		mark_page_accessed(page);
L
Linus Torvalds 已提交
491 492 493

		limit = blkoff & ~(PAGE_SIZE - 1);

D
David Howells 已提交
494
		dbuf = kmap(page);
L
Linus Torvalds 已提交
495 496 497 498 499

		/* deal with the individual blocks stashed on this page */
		do {
			dblock = &dbuf->blocks[(blkoff % PAGE_SIZE) /
					       sizeof(union afs_dir_block)];
A
Al Viro 已提交
500
			ret = afs_dir_iterate_block(ctx, dblock, blkoff);
L
Linus Torvalds 已提交
501
			if (ret != 1) {
D
David Howells 已提交
502
				kunmap(page);
L
Linus Torvalds 已提交
503 504 505 506 507
				goto out;
			}

			blkoff += sizeof(union afs_dir_block);

A
Al Viro 已提交
508
		} while (ctx->pos < dir->i_size && blkoff < limit);
L
Linus Torvalds 已提交
509

D
David Howells 已提交
510
		kunmap(page);
L
Linus Torvalds 已提交
511 512 513
		ret = 0;
	}

D
David Howells 已提交
514
out:
D
David Howells 已提交
515
	afs_put_read(req);
L
Linus Torvalds 已提交
516 517
	_leave(" = %d", ret);
	return ret;
D
David Howells 已提交
518
}
L
Linus Torvalds 已提交
519 520 521 522

/*
 * read an AFS directory
 */
A
Al Viro 已提交
523
static int afs_readdir(struct file *file, struct dir_context *ctx)
L
Linus Torvalds 已提交
524
{
525
	return afs_dir_iterate(file_inode(file), ctx, afs_file_key(file));
D
David Howells 已提交
526
}
L
Linus Torvalds 已提交
527 528

/*
529
 * Search the directory for a single name
L
Linus Torvalds 已提交
530 531 532
 * - if afs_dir_iterate_block() spots this function, it'll pass the FID
 *   uniquifier through dtype
 */
533 534
static int afs_lookup_one_filldir(struct dir_context *ctx, const char *name,
				  int nlen, loff_t fpos, u64 ino, unsigned dtype)
L
Linus Torvalds 已提交
535
{
536 537
	struct afs_lookup_one_cookie *cookie =
		container_of(ctx, struct afs_lookup_one_cookie, ctx);
L
Linus Torvalds 已提交
538

A
Al Viro 已提交
539 540
	_enter("{%s,%u},%s,%u,,%llu,%u",
	       cookie->name.name, cookie->name.len, name, nlen,
541
	       (unsigned long long) ino, dtype);
L
Linus Torvalds 已提交
542

543 544 545 546
	/* insanity checks first */
	BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
	BUILD_BUG_ON(sizeof(union afs_dirent) != 32);

A
Al Viro 已提交
547 548
	if (cookie->name.len != nlen ||
	    memcmp(cookie->name.name, name, nlen) != 0) {
L
Linus Torvalds 已提交
549 550 551 552 553 554 555 556 557 558
		_leave(" = 0 [no]");
		return 0;
	}

	cookie->fid.vnode = ino;
	cookie->fid.unique = dtype;
	cookie->found = 1;

	_leave(" = -1 [found]");
	return -1;
D
David Howells 已提交
559
}
L
Linus Torvalds 已提交
560 561

/*
562
 * Do a lookup of a single name in a directory
563
 * - just returns the FID the dentry name maps to if found
L
Linus Torvalds 已提交
564
 */
565 566
static int afs_do_lookup_one(struct inode *dir, struct dentry *dentry,
			     struct afs_fid *fid, struct key *key)
L
Linus Torvalds 已提交
567
{
A
Al Viro 已提交
568
	struct afs_super_info *as = dir->i_sb->s_fs_info;
569 570
	struct afs_lookup_one_cookie cookie = {
		.ctx.actor = afs_lookup_one_filldir,
A
Al Viro 已提交
571 572 573
		.name = dentry->d_name,
		.fid.vid = as->volume->vid
	};
L
Linus Torvalds 已提交
574 575
	int ret;

A
Al Viro 已提交
576
	_enter("{%lu},%p{%pd},", dir->i_ino, dentry, dentry);
L
Linus Torvalds 已提交
577 578

	/* search the directory */
A
Al Viro 已提交
579
	ret = afs_dir_iterate(dir, &cookie.ctx, key);
L
Linus Torvalds 已提交
580
	if (ret < 0) {
581 582
		_leave(" = %d [iter]", ret);
		return ret;
L
Linus Torvalds 已提交
583 584 585 586
	}

	ret = -ENOENT;
	if (!cookie.found) {
587 588
		_leave(" = -ENOENT [not found]");
		return -ENOENT;
L
Linus Torvalds 已提交
589 590
	}

591 592 593 594 595
	*fid = cookie.fid;
	_leave(" = 0 { vn=%u u=%u }", fid->vnode, fid->unique);
	return 0;
}

596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801
/*
 * search the directory for a name
 * - if afs_dir_iterate_block() spots this function, it'll pass the FID
 *   uniquifier through dtype
 */
static int afs_lookup_filldir(struct dir_context *ctx, const char *name,
			      int nlen, loff_t fpos, u64 ino, unsigned dtype)
{
	struct afs_lookup_cookie *cookie =
		container_of(ctx, struct afs_lookup_cookie, ctx);
	int ret;

	_enter("{%s,%u},%s,%u,,%llu,%u",
	       cookie->name.name, cookie->name.len, name, nlen,
	       (unsigned long long) ino, dtype);

	/* insanity checks first */
	BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
	BUILD_BUG_ON(sizeof(union afs_dirent) != 32);

	if (cookie->found) {
		if (cookie->nr_fids < 50) {
			cookie->fids[cookie->nr_fids].vnode	= ino;
			cookie->fids[cookie->nr_fids].unique	= dtype;
			cookie->nr_fids++;
		}
	} else if (cookie->name.len == nlen &&
		   memcmp(cookie->name.name, name, nlen) == 0) {
		cookie->fids[0].vnode	= ino;
		cookie->fids[0].unique	= dtype;
		cookie->found = 1;
		if (cookie->one_only)
			return -1;
	}

	ret = cookie->nr_fids >= 50 ? -1 : 0;
	_leave(" = %d", ret);
	return ret;
}

/*
 * Do a lookup in a directory.  We make use of bulk lookup to query a slew of
 * files in one go and create inodes for them.  The inode of the file we were
 * asked for is returned.
 */
static struct inode *afs_do_lookup(struct inode *dir, struct dentry *dentry,
				   struct key *key)
{
	struct afs_lookup_cookie *cookie;
	struct afs_cb_interest *cbi = NULL;
	struct afs_super_info *as = dir->i_sb->s_fs_info;
	struct afs_iget_data data;
	struct afs_fs_cursor fc;
	struct afs_vnode *dvnode = AFS_FS_I(dir);
	struct inode *inode = NULL;
	int ret, i;

	_enter("{%lu},%p{%pd},", dir->i_ino, dentry, dentry);

	cookie = kzalloc(sizeof(struct afs_lookup_cookie), GFP_KERNEL);
	if (!cookie)
		return ERR_PTR(-ENOMEM);

	cookie->ctx.actor = afs_lookup_filldir;
	cookie->name = dentry->d_name;
	cookie->nr_fids = 1; /* slot 0 is saved for the fid we actually want */

	read_seqlock_excl(&dvnode->cb_lock);
	if (dvnode->cb_interest &&
	    dvnode->cb_interest->server &&
	    test_bit(AFS_SERVER_FL_NO_IBULK, &dvnode->cb_interest->server->flags))
		cookie->one_only = true;
	read_sequnlock_excl(&dvnode->cb_lock);

	for (i = 0; i < 50; i++)
		cookie->fids[i].vid = as->volume->vid;

	/* search the directory */
	ret = afs_dir_iterate(dir, &cookie->ctx, key);
	if (ret < 0) {
		inode = ERR_PTR(ret);
		goto out;
	}

	inode = ERR_PTR(-ENOENT);
	if (!cookie->found)
		goto out;

	/* Check to see if we already have an inode for the primary fid. */
	data.volume = dvnode->volume;
	data.fid = cookie->fids[0];
	inode = ilookup5(dir->i_sb, cookie->fids[0].vnode, afs_iget5_test, &data);
	if (inode)
		goto out;

	/* Need space for examining all the selected files */
	inode = ERR_PTR(-ENOMEM);
	cookie->statuses = kcalloc(cookie->nr_fids, sizeof(struct afs_file_status),
				   GFP_KERNEL);
	if (!cookie->statuses)
		goto out;

	cookie->callbacks = kcalloc(cookie->nr_fids, sizeof(struct afs_callback),
				    GFP_KERNEL);
	if (!cookie->callbacks)
		goto out_s;

	/* Try FS.InlineBulkStatus first.  Abort codes for the individual
	 * lookups contained therein are stored in the reply without aborting
	 * the whole operation.
	 */
	if (cookie->one_only)
		goto no_inline_bulk_status;

	inode = ERR_PTR(-ERESTARTSYS);
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			if (test_bit(AFS_SERVER_FL_NO_IBULK,
				      &fc.cbi->server->flags)) {
				fc.ac.abort_code = RX_INVALID_OPERATION;
				fc.ac.error = -ECONNABORTED;
				break;
			}
			afs_fs_inline_bulk_status(&fc,
						  afs_v2net(dvnode),
						  cookie->fids,
						  cookie->statuses,
						  cookie->callbacks,
						  cookie->nr_fids, NULL);
		}

		if (fc.ac.error == 0)
			cbi = afs_get_cb_interest(fc.cbi);
		if (fc.ac.abort_code == RX_INVALID_OPERATION)
			set_bit(AFS_SERVER_FL_NO_IBULK, &fc.cbi->server->flags);
		inode = ERR_PTR(afs_end_vnode_operation(&fc));
	}

	if (!IS_ERR(inode))
		goto success;
	if (fc.ac.abort_code != RX_INVALID_OPERATION)
		goto out_c;

no_inline_bulk_status:
	/* We could try FS.BulkStatus next, but this aborts the entire op if
	 * any of the lookups fails - so, for the moment, revert to
	 * FS.FetchStatus for just the primary fid.
	 */
	cookie->nr_fids = 1;
	inode = ERR_PTR(-ERESTARTSYS);
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			afs_fs_fetch_status(&fc,
					    afs_v2net(dvnode),
					    cookie->fids,
					    cookie->statuses,
					    cookie->callbacks,
					    NULL);
		}

		if (fc.ac.error == 0)
			cbi = afs_get_cb_interest(fc.cbi);
		inode = ERR_PTR(afs_end_vnode_operation(&fc));
	}

	if (IS_ERR(inode))
		goto out_c;

	for (i = 0; i < cookie->nr_fids; i++)
		cookie->statuses[i].abort_code = 0;

success:
	/* Turn all the files into inodes and save the first one - which is the
	 * one we actually want.
	 */
	if (cookie->statuses[0].abort_code != 0)
		inode = ERR_PTR(afs_abort_to_error(cookie->statuses[0].abort_code));

	for (i = 0; i < cookie->nr_fids; i++) {
		struct inode *ti;

		if (cookie->statuses[i].abort_code != 0)
			continue;

		ti = afs_iget(dir->i_sb, key, &cookie->fids[i],
			      &cookie->statuses[i],
			      &cookie->callbacks[i],
			      cbi);
		if (i == 0) {
			inode = ti;
		} else {
			if (!IS_ERR(ti))
				iput(ti);
		}
	}

out_c:
	afs_put_cb_interest(afs_v2net(dvnode), cbi);
	kfree(cookie->callbacks);
out_s:
	kfree(cookie->statuses);
out:
	kfree(cookie);
	return inode;
}

802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857
/*
 * Look up an entry in a directory with @sys substitution.
 */
static struct dentry *afs_lookup_atsys(struct inode *dir, struct dentry *dentry,
				       struct key *key)
{
	struct afs_sysnames *subs;
	struct afs_net *net = afs_i2net(dir);
	struct dentry *ret;
	char *buf, *p, *name;
	int len, i;

	_enter("");

	ret = ERR_PTR(-ENOMEM);
	p = buf = kmalloc(AFSNAMEMAX, GFP_KERNEL);
	if (!buf)
		goto out_p;
	if (dentry->d_name.len > 4) {
		memcpy(p, dentry->d_name.name, dentry->d_name.len - 4);
		p += dentry->d_name.len - 4;
	}

	/* There is an ordered list of substitutes that we have to try. */
	read_lock(&net->sysnames_lock);
	subs = net->sysnames;
	refcount_inc(&subs->usage);
	read_unlock(&net->sysnames_lock);

	for (i = 0; i < subs->nr; i++) {
		name = subs->subs[i];
		len = dentry->d_name.len - 4 + strlen(name);
		if (len >= AFSNAMEMAX) {
			ret = ERR_PTR(-ENAMETOOLONG);
			goto out_s;
		}

		strcpy(p, name);
		ret = lookup_one_len(buf, dentry->d_parent, len);
		if (IS_ERR(ret) || d_is_positive(ret))
			goto out_s;
		dput(ret);
	}

	/* We don't want to d_add() the @sys dentry here as we don't want to
	 * the cached dentry to hide changes to the sysnames list.
	 */
	ret = NULL;
out_s:
	afs_put_sysnames(subs);
	kfree(buf);
out_p:
	key_put(key);
	return ret;
}

858 859 860
/*
 * look up an entry in a directory
 */
861
static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
A
Al Viro 已提交
862
				 unsigned int flags)
863
{
864
	struct afs_vnode *dvnode = AFS_FS_I(dir);
865
	struct inode *inode;
D
David Howells 已提交
866
	struct key *key;
867 868
	int ret;

A
Al Viro 已提交
869
	_enter("{%x:%u},%p{%pd},",
870
	       dvnode->fid.vid, dvnode->fid.vnode, dentry, dentry);
871

872
	ASSERTCMP(d_inode(dentry), ==, NULL);
873

D
David Howells 已提交
874
	if (dentry->d_name.len >= AFSNAMEMAX) {
875 876 877 878
		_leave(" = -ENAMETOOLONG");
		return ERR_PTR(-ENAMETOOLONG);
	}

879
	if (test_bit(AFS_VNODE_DELETED, &dvnode->flags)) {
880 881 882 883
		_leave(" = -ESTALE");
		return ERR_PTR(-ESTALE);
	}

884
	key = afs_request_key(dvnode->volume->cell);
D
David Howells 已提交
885 886
	if (IS_ERR(key)) {
		_leave(" = %ld [key]", PTR_ERR(key));
887
		return ERR_CAST(key);
D
David Howells 已提交
888 889
	}

890
	ret = afs_validate(dvnode, key);
891 892 893 894 895 896
	if (ret < 0) {
		key_put(key);
		_leave(" = %d [val]", ret);
		return ERR_PTR(ret);
	}

897 898 899 900 901 902 903
	if (dentry->d_name.len >= 4 &&
	    dentry->d_name.name[dentry->d_name.len - 4] == '@' &&
	    dentry->d_name.name[dentry->d_name.len - 3] == 's' &&
	    dentry->d_name.name[dentry->d_name.len - 2] == 'y' &&
	    dentry->d_name.name[dentry->d_name.len - 1] == 's')
		return afs_lookup_atsys(dir, dentry, key);

904
	afs_stat_v(dvnode, n_lookup);
905 906 907
	inode = afs_do_lookup(dir, dentry, key);
	if (IS_ERR(inode)) {
		ret = PTR_ERR(inode);
908
		if (ret == -ENOENT) {
909
			inode = afs_try_auto_mntpt(dentry, dir);
910 911 912 913 914 915
			if (!IS_ERR(inode)) {
				key_put(key);
				goto success;
			}

			ret = PTR_ERR(inode);
916 917
		}

D
David Howells 已提交
918
		key_put(key);
919 920 921 922 923
		if (ret == -ENOENT) {
			d_add(dentry, NULL);
			_leave(" = NULL [negative]");
			return NULL;
		}
924
		_leave(" = %d [do]", ret);
L
Linus Torvalds 已提交
925 926
		return ERR_PTR(ret);
	}
927
	dentry->d_fsdata = (void *)(unsigned long)dvnode->status.data_version;
L
Linus Torvalds 已提交
928

929
	/* instantiate the dentry */
D
David Howells 已提交
930
	key_put(key);
931 932
	if (IS_ERR(inode)) {
		_leave(" = %ld", PTR_ERR(inode));
933
		return ERR_CAST(inode);
934 935
	}

936
success:
L
Linus Torvalds 已提交
937
	d_add(dentry, inode);
938
	_leave(" = 0 { ino=%lu v=%u }",
939 940
	       d_inode(dentry)->i_ino,
	       d_inode(dentry)->i_generation);
L
Linus Torvalds 已提交
941 942

	return NULL;
D
David Howells 已提交
943
}
L
Linus Torvalds 已提交
944 945 946 947 948 949

/*
 * check that a dentry lookup hit has found a valid entry
 * - NOTE! the hit can be a negative hit too, so we can't assume we have an
 *   inode
 */
950
static int afs_d_revalidate(struct dentry *dentry, unsigned int flags)
L
Linus Torvalds 已提交
951
{
952
	struct afs_vnode *vnode, *dir;
A
Artem Bityutskiy 已提交
953
	struct afs_fid uninitialized_var(fid);
L
Linus Torvalds 已提交
954
	struct dentry *parent;
955
	struct inode *inode;
D
David Howells 已提交
956
	struct key *key;
957
	long dir_version, de_version;
L
Linus Torvalds 已提交
958 959
	int ret;

960
	if (flags & LOOKUP_RCU)
961 962
		return -ECHILD;

963 964
	if (d_really_is_positive(dentry)) {
		vnode = AFS_FS_I(d_inode(dentry));
A
Al Viro 已提交
965 966
		_enter("{v={%x:%u} n=%pd fl=%lx},",
		       vnode->fid.vid, vnode->fid.vnode, dentry,
967
		       vnode->flags);
968
	} else {
A
Al Viro 已提交
969
		_enter("{neg n=%pd}", dentry);
970
	}
L
Linus Torvalds 已提交
971

972
	key = afs_request_key(AFS_FS_S(dentry->d_sb)->volume->cell);
D
David Howells 已提交
973 974 975
	if (IS_ERR(key))
		key = NULL;

976 977 978 979 980 981 982 983 984 985
	if (d_really_is_positive(dentry)) {
		inode = d_inode(dentry);
		if (inode) {
			vnode = AFS_FS_I(inode);
			afs_validate(vnode, key);
			if (test_bit(AFS_VNODE_DELETED, &vnode->flags))
				goto out_bad;
		}
	}

L
Linus Torvalds 已提交
986
	/* lock down the parent dentry so we can peer at it */
987
	parent = dget_parent(dentry);
988
	dir = AFS_FS_I(d_inode(parent));
L
Linus Torvalds 已提交
989

990
	/* validate the parent directory */
991
	afs_validate(dir, key);
992 993

	if (test_bit(AFS_VNODE_DELETED, &dir->flags)) {
A
Al Viro 已提交
994
		_debug("%pd: parent dir deleted", dentry);
995
		goto out_bad_parent;
L
Linus Torvalds 已提交
996 997
	}

998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010
	/* We only need to invalidate a dentry if the server's copy changed
	 * behind our back.  If we made the change, it's no problem.  Note that
	 * on a 32-bit system, we only have 32 bits in the dentry to store the
	 * version.
	 */
	dir_version = (long)dir->status.data_version;
	de_version = (long)dentry->d_fsdata;
	if (de_version == dir_version)
		goto out_valid;

	dir_version = (long)dir->invalid_before;
	if (de_version - dir_version >= 0)
		goto out_valid;
L
Linus Torvalds 已提交
1011

1012
	_debug("dir modified");
1013
	afs_stat_v(dir, n_reval);
1014 1015

	/* search the directory for this vnode */
1016
	ret = afs_do_lookup_one(&dir->vfs_inode, dentry, &fid, key);
1017 1018 1019
	switch (ret) {
	case 0:
		/* the filename maps to something */
1020
		if (d_really_is_negative(dentry))
1021 1022 1023
			goto out_bad_parent;
		inode = d_inode(dentry);
		if (is_bad_inode(inode)) {
A
Al Viro 已提交
1024 1025
			printk("kAFS: afs_d_revalidate: %pd2 has bad inode\n",
			       dentry);
1026
			goto out_bad_parent;
L
Linus Torvalds 已提交
1027 1028
		}

1029 1030
		vnode = AFS_FS_I(inode);

L
Linus Torvalds 已提交
1031 1032
		/* if the vnode ID has changed, then the dirent points to a
		 * different file */
1033
		if (fid.vnode != vnode->fid.vnode) {
A
Al Viro 已提交
1034 1035
			_debug("%pd: dirent changed [%u != %u]",
			       dentry, fid.vnode,
1036
			       vnode->fid.vnode);
L
Linus Torvalds 已提交
1037 1038 1039 1040
			goto not_found;
		}

		/* if the vnode ID uniqifier has changed, then the file has
1041 1042
		 * been deleted and replaced, and the original vnode ID has
		 * been reused */
1043
		if (fid.unique != vnode->fid.unique) {
A
Al Viro 已提交
1044 1045
			_debug("%pd: file deleted (uq %u -> %u I:%u)",
			       dentry, fid.unique,
1046
			       vnode->fid.unique,
1047 1048
			       vnode->vfs_inode.i_generation);
			write_seqlock(&vnode->cb_lock);
1049
			set_bit(AFS_VNODE_DELETED, &vnode->flags);
1050
			write_sequnlock(&vnode->cb_lock);
1051
			goto not_found;
L
Linus Torvalds 已提交
1052
		}
1053
		goto out_valid;
1054

1055 1056
	case -ENOENT:
		/* the filename is unknown */
A
Al Viro 已提交
1057
		_debug("%pd: dirent not found", dentry);
1058
		if (d_really_is_positive(dentry))
1059 1060
			goto not_found;
		goto out_valid;
L
Linus Torvalds 已提交
1061

1062
	default:
A
Al Viro 已提交
1063 1064
		_debug("failed to iterate dir %pd: %d",
		       parent, ret);
1065
		goto out_bad_parent;
1066 1067
	}

D
David Howells 已提交
1068
out_valid:
1069
	dentry->d_fsdata = (void *)dir_version;
L
Linus Torvalds 已提交
1070
	dput(parent);
D
David Howells 已提交
1071
	key_put(key);
L
Linus Torvalds 已提交
1072 1073 1074 1075
	_leave(" = 1 [valid]");
	return 1;

	/* the dirent, if it exists, now points to a different vnode */
D
David Howells 已提交
1076
not_found:
L
Linus Torvalds 已提交
1077 1078 1079 1080
	spin_lock(&dentry->d_lock);
	dentry->d_flags |= DCACHE_NFSFS_RENAMED;
	spin_unlock(&dentry->d_lock);

1081
out_bad_parent:
A
Al Viro 已提交
1082
	_debug("dropping dentry %pd2", dentry);
L
Linus Torvalds 已提交
1083
	dput(parent);
1084
out_bad:
D
David Howells 已提交
1085
	key_put(key);
L
Linus Torvalds 已提交
1086 1087 1088

	_leave(" = 0 [bad]");
	return 0;
D
David Howells 已提交
1089
}
L
Linus Torvalds 已提交
1090 1091 1092 1093 1094 1095 1096

/*
 * allow the VFS to enquire as to whether a dentry should be unhashed (mustn't
 * sleep)
 * - called from dput() when d_count is going to 0.
 * - return 1 to request dentry be unhashed, 0 otherwise
 */
N
Nick Piggin 已提交
1097
static int afs_d_delete(const struct dentry *dentry)
L
Linus Torvalds 已提交
1098
{
A
Al Viro 已提交
1099
	_enter("%pd", dentry);
L
Linus Torvalds 已提交
1100 1101 1102 1103

	if (dentry->d_flags & DCACHE_NFSFS_RENAMED)
		goto zap;

1104 1105 1106
	if (d_really_is_positive(dentry) &&
	    (test_bit(AFS_VNODE_DELETED,   &AFS_FS_I(d_inode(dentry))->flags) ||
	     test_bit(AFS_VNODE_PSEUDODIR, &AFS_FS_I(d_inode(dentry))->flags)))
1107
		goto zap;
L
Linus Torvalds 已提交
1108 1109 1110 1111

	_leave(" = 0 [keep]");
	return 0;

D
David Howells 已提交
1112
zap:
L
Linus Torvalds 已提交
1113 1114
	_leave(" = 1 [zap]");
	return 1;
D
David Howells 已提交
1115
}
1116 1117 1118 1119

/*
 * handle dentry release
 */
1120
void afs_d_release(struct dentry *dentry)
1121
{
A
Al Viro 已提交
1122
	_enter("%pd", dentry);
1123 1124
}

1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138
/*
 * Create a new inode for create/mkdir/symlink
 */
static void afs_vnode_new_inode(struct afs_fs_cursor *fc,
				struct dentry *new_dentry,
				struct afs_fid *newfid,
				struct afs_file_status *newstatus,
				struct afs_callback *newcb)
{
	struct inode *inode;

	if (fc->ac.error < 0)
		return;

1139 1140
	d_drop(new_dentry);

1141 1142 1143 1144 1145 1146 1147 1148 1149 1150
	inode = afs_iget(fc->vnode->vfs_inode.i_sb, fc->key,
			 newfid, newstatus, newcb, fc->cbi);
	if (IS_ERR(inode)) {
		/* ENOMEM or EINTR at a really inconvenient time - just abandon
		 * the new directory on the server.
		 */
		fc->ac.error = PTR_ERR(inode);
		return;
	}

1151
	d_add(new_dentry, inode);
1152 1153
}

1154 1155 1156
/*
 * create a directory on an AFS filesystem
 */
1157
static int afs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
1158
{
1159 1160 1161 1162 1163
	struct afs_file_status newstatus;
	struct afs_fs_cursor fc;
	struct afs_callback newcb;
	struct afs_vnode *dvnode = AFS_FS_I(dir);
	struct afs_fid newfid;
1164 1165 1166
	struct key *key;
	int ret;

1167
	mode |= S_IFDIR;
1168

A
Al Viro 已提交
1169 1170
	_enter("{%x:%u},{%pd},%ho",
	       dvnode->fid.vid, dvnode->fid.vnode, dentry, mode);
1171 1172 1173 1174 1175 1176 1177

	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1178 1179 1180 1181 1182 1183 1184
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			afs_fs_create(&fc, dentry->d_name.name, mode,
				      &newfid, &newstatus, &newcb);
		}
1185

1186 1187 1188 1189 1190 1191
		afs_check_for_remote_deletion(&fc, fc.vnode);
		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		afs_vnode_new_inode(&fc, dentry, &newfid, &newstatus, &newcb);
		ret = afs_end_vnode_operation(&fc);
		if (ret < 0)
			goto error_key;
1192 1193
	} else {
		goto error_key;
1194 1195 1196 1197 1198 1199
	}

	key_put(key);
	_leave(" = 0");
	return 0;

1200
error_key:
1201 1202 1203 1204 1205 1206 1207
	key_put(key);
error:
	d_drop(dentry);
	_leave(" = %d", ret);
	return ret;
}

1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221
/*
 * Remove a subdir from a directory.
 */
static void afs_dir_remove_subdir(struct dentry *dentry)
{
	if (d_really_is_positive(dentry)) {
		struct afs_vnode *vnode = AFS_FS_I(d_inode(dentry));

		clear_nlink(&vnode->vfs_inode);
		set_bit(AFS_VNODE_DELETED, &vnode->flags);
		clear_bit(AFS_VNODE_CB_PROMISED, &vnode->flags);
	}
}

1222 1223 1224 1225 1226
/*
 * remove a directory from an AFS filesystem
 */
static int afs_rmdir(struct inode *dir, struct dentry *dentry)
{
1227 1228
	struct afs_fs_cursor fc;
	struct afs_vnode *dvnode = AFS_FS_I(dir);
1229 1230 1231
	struct key *key;
	int ret;

A
Al Viro 已提交
1232 1233
	_enter("{%x:%u},{%pd}",
	       dvnode->fid.vid, dvnode->fid.vnode, dentry);
1234 1235 1236 1237 1238 1239 1240

	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1241 1242 1243 1244 1245 1246
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			afs_fs_remove(&fc, dentry->d_name.name, true);
		}
1247

1248 1249 1250 1251
		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		ret = afs_end_vnode_operation(&fc);
		if (ret == 0)
			afs_dir_remove_subdir(dentry);
1252 1253 1254 1255 1256 1257 1258 1259
	}

	key_put(key);
error:
	return ret;
}

/*
1260 1261 1262 1263 1264 1265 1266 1267 1268
 * Remove a link to a file or symlink from a directory.
 *
 * If the file was not deleted due to excess hard links, the fileserver will
 * break the callback promise on the file - if it had one - before it returns
 * to us, and if it was deleted, it won't
 *
 * However, if we didn't have a callback promise outstanding, or it was
 * outstanding on a different server, then it won't break it either...
 */
D
David Howells 已提交
1269 1270 1271
static int afs_dir_remove_link(struct dentry *dentry, struct key *key,
			       unsigned long d_version_before,
			       unsigned long d_version_after)
1272
{
D
David Howells 已提交
1273
	bool dir_valid;
1274 1275
	int ret = 0;

D
David Howells 已提交
1276 1277 1278 1279 1280
	/* There were no intervening changes on the server if the version
	 * number we got back was incremented by exactly 1.
	 */
	dir_valid = (d_version_after == d_version_before + 1);

1281 1282 1283
	if (d_really_is_positive(dentry)) {
		struct afs_vnode *vnode = AFS_FS_I(d_inode(dentry));

D
David Howells 已提交
1284 1285 1286 1287 1288 1289
		if (dir_valid) {
			drop_nlink(&vnode->vfs_inode);
			if (vnode->vfs_inode.i_nlink == 0) {
				set_bit(AFS_VNODE_DELETED, &vnode->flags);
				clear_bit(AFS_VNODE_CB_PROMISED, &vnode->flags);
			}
1290
			ret = 0;
D
David Howells 已提交
1291 1292 1293 1294 1295 1296 1297 1298 1299 1300
		} else {
			clear_bit(AFS_VNODE_CB_PROMISED, &vnode->flags);

			if (test_bit(AFS_VNODE_DELETED, &vnode->flags))
				kdebug("AFS_VNODE_DELETED");

			ret = afs_validate(vnode, key);
			if (ret == -ESTALE)
				ret = 0;
		}
1301 1302 1303 1304 1305 1306 1307 1308
		_debug("nlink %d [val %d]", vnode->vfs_inode.i_nlink, ret);
	}

	return ret;
}

/*
 * Remove a file or symlink from an AFS filesystem.
1309 1310 1311
 */
static int afs_unlink(struct inode *dir, struct dentry *dentry)
{
1312 1313
	struct afs_fs_cursor fc;
	struct afs_vnode *dvnode = AFS_FS_I(dir), *vnode;
1314
	struct key *key;
D
David Howells 已提交
1315
	unsigned long d_version = (unsigned long)dentry->d_fsdata;
1316 1317
	int ret;

A
Al Viro 已提交
1318 1319
	_enter("{%x:%u},{%pd}",
	       dvnode->fid.vid, dvnode->fid.vnode, dentry);
1320

D
David Howells 已提交
1321
	if (dentry->d_name.len >= AFSNAMEMAX)
1322
		return -ENAMETOOLONG;
1323 1324 1325 1326 1327 1328 1329

	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1330
	/* Try to make sure we have a callback promise on the victim. */
1331 1332
	if (d_really_is_positive(dentry)) {
		vnode = AFS_FS_I(d_inode(dentry));
1333 1334
		ret = afs_validate(vnode, key);
		if (ret < 0)
1335
			goto error_key;
1336 1337
	}

1338 1339 1340 1341 1342 1343
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			afs_fs_remove(&fc, dentry->d_name.name, false);
		}
1344

1345 1346 1347
		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		ret = afs_end_vnode_operation(&fc);
		if (ret == 0)
D
David Howells 已提交
1348 1349 1350
			ret = afs_dir_remove_link(
				dentry, key, d_version,
				(unsigned long)dvnode->status.data_version);
1351 1352
	}

1353
error_key:
1354 1355 1356 1357 1358 1359 1360 1361 1362
	key_put(key);
error:
	_leave(" = %d", ret);
	return ret;
}

/*
 * create a regular file on an AFS filesystem
 */
A
Al Viro 已提交
1363
static int afs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
A
Al Viro 已提交
1364
		      bool excl)
1365
{
1366 1367 1368
	struct afs_fs_cursor fc;
	struct afs_file_status newstatus;
	struct afs_callback newcb;
1369
	struct afs_vnode *dvnode = AFS_FS_I(dir);
1370
	struct afs_fid newfid;
1371 1372 1373
	struct key *key;
	int ret;

1374
	mode |= S_IFREG;
1375

A
Al Viro 已提交
1376 1377
	_enter("{%x:%u},{%pd},%ho,",
	       dvnode->fid.vid, dvnode->fid.vnode, dentry, mode);
1378

1379 1380 1381 1382
	ret = -ENAMETOOLONG;
	if (dentry->d_name.len >= AFSNAMEMAX)
		goto error;

1383 1384 1385 1386 1387 1388
	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1389 1390 1391 1392 1393 1394 1395
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			afs_fs_create(&fc, dentry->d_name.name, mode,
				      &newfid, &newstatus, &newcb);
		}
1396

1397 1398 1399 1400 1401 1402
		afs_check_for_remote_deletion(&fc, fc.vnode);
		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		afs_vnode_new_inode(&fc, dentry, &newfid, &newstatus, &newcb);
		ret = afs_end_vnode_operation(&fc);
		if (ret < 0)
			goto error_key;
1403 1404
	} else {
		goto error_key;
1405 1406 1407 1408 1409 1410
	}

	key_put(key);
	_leave(" = 0");
	return 0;

1411
error_key:
1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424
	key_put(key);
error:
	d_drop(dentry);
	_leave(" = %d", ret);
	return ret;
}

/*
 * create a hard link between files in an AFS filesystem
 */
static int afs_link(struct dentry *from, struct inode *dir,
		    struct dentry *dentry)
{
1425
	struct afs_fs_cursor fc;
1426 1427 1428 1429
	struct afs_vnode *dvnode, *vnode;
	struct key *key;
	int ret;

1430
	vnode = AFS_FS_I(d_inode(from));
1431 1432
	dvnode = AFS_FS_I(dir);

A
Al Viro 已提交
1433
	_enter("{%x:%u},{%x:%u},{%pd}",
1434 1435
	       vnode->fid.vid, vnode->fid.vnode,
	       dvnode->fid.vid, dvnode->fid.vnode,
A
Al Viro 已提交
1436
	       dentry);
1437

1438 1439 1440 1441
	ret = -ENAMETOOLONG;
	if (dentry->d_name.len >= AFSNAMEMAX)
		goto error;

1442 1443 1444 1445 1446 1447
	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1448 1449 1450 1451
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		if (mutex_lock_interruptible_nested(&vnode->io_lock, 1) < 0) {
			afs_end_vnode_operation(&fc);
1452
			goto error_key;
1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469
		}

		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			fc.cb_break_2 = vnode->cb_break + vnode->cb_s_break;
			afs_fs_link(&fc, vnode, dentry->d_name.name);
		}

		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		afs_vnode_commit_status(&fc, vnode, fc.cb_break_2);
		ihold(&vnode->vfs_inode);
		d_instantiate(dentry, &vnode->vfs_inode);

		mutex_unlock(&vnode->io_lock);
		ret = afs_end_vnode_operation(&fc);
		if (ret < 0)
			goto error_key;
1470 1471
	} else {
		goto error_key;
1472
	}
1473 1474 1475 1476 1477

	key_put(key);
	_leave(" = 0");
	return 0;

1478
error_key:
1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491
	key_put(key);
error:
	d_drop(dentry);
	_leave(" = %d", ret);
	return ret;
}

/*
 * create a symlink in an AFS filesystem
 */
static int afs_symlink(struct inode *dir, struct dentry *dentry,
		       const char *content)
{
1492 1493 1494 1495
	struct afs_fs_cursor fc;
	struct afs_file_status newstatus;
	struct afs_vnode *dvnode = AFS_FS_I(dir);
	struct afs_fid newfid;
1496 1497 1498
	struct key *key;
	int ret;

A
Al Viro 已提交
1499 1500
	_enter("{%x:%u},{%pd},%s",
	       dvnode->fid.vid, dvnode->fid.vnode, dentry,
1501 1502
	       content);

1503 1504 1505 1506
	ret = -ENAMETOOLONG;
	if (dentry->d_name.len >= AFSNAMEMAX)
		goto error;

1507
	ret = -EINVAL;
D
David Howells 已提交
1508
	if (strlen(content) >= AFSPATHMAX)
1509 1510 1511 1512 1513 1514 1515 1516
		goto error;

	key = afs_request_key(dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1517 1518 1519 1520 1521 1522 1523
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, dvnode, key)) {
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = dvnode->cb_break + dvnode->cb_s_break;
			afs_fs_symlink(&fc, dentry->d_name.name, content,
				       &newfid, &newstatus);
		}
1524

1525 1526 1527 1528 1529 1530
		afs_check_for_remote_deletion(&fc, fc.vnode);
		afs_vnode_commit_status(&fc, dvnode, fc.cb_break);
		afs_vnode_new_inode(&fc, dentry, &newfid, &newstatus, NULL);
		ret = afs_end_vnode_operation(&fc);
		if (ret < 0)
			goto error_key;
1531 1532
	} else {
		goto error_key;
1533 1534 1535 1536 1537 1538
	}

	key_put(key);
	_leave(" = 0");
	return 0;

1539
error_key:
1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550
	key_put(key);
error:
	d_drop(dentry);
	_leave(" = %d", ret);
	return ret;
}

/*
 * rename a file in an AFS filesystem and/or move it between directories
 */
static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
1551 1552
		      struct inode *new_dir, struct dentry *new_dentry,
		      unsigned int flags)
1553
{
1554
	struct afs_fs_cursor fc;
1555 1556 1557 1558
	struct afs_vnode *orig_dvnode, *new_dvnode, *vnode;
	struct key *key;
	int ret;

1559 1560 1561
	if (flags)
		return -EINVAL;

1562
	vnode = AFS_FS_I(d_inode(old_dentry));
1563 1564 1565
	orig_dvnode = AFS_FS_I(old_dir);
	new_dvnode = AFS_FS_I(new_dir);

A
Al Viro 已提交
1566
	_enter("{%x:%u},{%x:%u},{%x:%u},{%pd}",
1567 1568 1569
	       orig_dvnode->fid.vid, orig_dvnode->fid.vnode,
	       vnode->fid.vid, vnode->fid.vnode,
	       new_dvnode->fid.vid, new_dvnode->fid.vnode,
A
Al Viro 已提交
1570
	       new_dentry);
1571 1572 1573 1574 1575 1576 1577

	key = afs_request_key(orig_dvnode->volume->cell);
	if (IS_ERR(key)) {
		ret = PTR_ERR(key);
		goto error;
	}

1578 1579 1580 1581 1582
	ret = -ERESTARTSYS;
	if (afs_begin_vnode_operation(&fc, orig_dvnode, key)) {
		if (orig_dvnode != new_dvnode) {
			if (mutex_lock_interruptible_nested(&new_dvnode->io_lock, 1) < 0) {
				afs_end_vnode_operation(&fc);
1583
				goto error_key;
1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602
			}
		}
		while (afs_select_fileserver(&fc)) {
			fc.cb_break = orig_dvnode->cb_break + orig_dvnode->cb_s_break;
			fc.cb_break_2 = new_dvnode->cb_break + new_dvnode->cb_s_break;
			afs_fs_rename(&fc, old_dentry->d_name.name,
				      new_dvnode, new_dentry->d_name.name);
		}

		afs_vnode_commit_status(&fc, orig_dvnode, fc.cb_break);
		afs_vnode_commit_status(&fc, new_dvnode, fc.cb_break_2);
		if (orig_dvnode != new_dvnode)
			mutex_unlock(&new_dvnode->io_lock);
		ret = afs_end_vnode_operation(&fc);
		if (ret < 0)
			goto error_key;
	}

error_key:
1603 1604 1605 1606 1607
	key_put(key);
error:
	_leave(" = %d", ret);
	return ret;
}
D
David Howells 已提交
1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651

/*
 * Release a directory page and clean up its private state if it's not busy
 * - return true if the page can now be released, false if not
 */
static int afs_dir_releasepage(struct page *page, gfp_t gfp_flags)
{
	struct afs_vnode *dvnode = AFS_FS_I(page->mapping->host);

	_enter("{{%x:%u}[%lu]}", dvnode->fid.vid, dvnode->fid.vnode, page->index);

	set_page_private(page, 0);
	ClearPagePrivate(page);

	/* The directory will need reloading. */
	if (test_and_clear_bit(AFS_VNODE_DIR_VALID, &dvnode->flags))
		afs_stat_v(dvnode, n_relpg);
	return 1;
}

/*
 * invalidate part or all of a page
 * - release a page and clean up its private data if offset is 0 (indicating
 *   the entire page)
 */
static void afs_dir_invalidatepage(struct page *page, unsigned int offset,
				   unsigned int length)
{
	struct afs_vnode *dvnode = AFS_FS_I(page->mapping->host);

	_enter("{%lu},%u,%u", page->index, offset, length);

	BUG_ON(!PageLocked(page));

	/* The directory will need reloading. */
	if (test_and_clear_bit(AFS_VNODE_DIR_VALID, &dvnode->flags))
		afs_stat_v(dvnode, n_inval);

	/* we clean up only if the entire page is being invalidated */
	if (offset == 0 && length == PAGE_SIZE) {
		set_page_private(page, 0);
		ClearPagePrivate(page);
	}
}