svclock.c 24.5 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
/*
 * linux/fs/lockd/svclock.c
 *
 * Handling of server-side locks, mostly of the blocked variety.
 * This is the ugliest part of lockd because we tread on very thin ice.
 * GRANT and CANCEL calls may get stuck, meet in mid-flight, etc.
 * IMNSHO introducing the grant callback into the NLM protocol was one
 * of the worst ideas Sun ever had. Except maybe for the idea of doing
 * NFS file locking at all.
 *
 * I'm trying hard to avoid race conditions by protecting most accesses
 * to a file's list of blocked locks through a semaphore. The global
 * list of blocked locks is not protected in this fashion however.
 * Therefore, some functions (such as the RPC callback for the async grant
 * call) move blocked locks towards the head of the list *while some other
 * process might be traversing it*. This should not be a problem in
 * practice, because this will only cause functions traversing the list
 * to visit some blocks twice.
 *
 * Copyright (C) 1996, Olaf Kirch <okir@monad.swb.de>
 */

#include <linux/types.h>
#include <linux/errno.h>
#include <linux/kernel.h>
#include <linux/sched.h>
#include <linux/smp_lock.h>
#include <linux/sunrpc/clnt.h>
#include <linux/sunrpc/svc.h>
#include <linux/lockd/nlm.h>
#include <linux/lockd/lockd.h>
J
Jeff Layton 已提交
32
#include <linux/kthread.h>
L
Linus Torvalds 已提交
33 34 35 36 37 38 39 40 41

#define NLMDBG_FACILITY		NLMDBG_SVCLOCK

#ifdef CONFIG_LOCKD_V4
#define nlm_deadlock	nlm4_deadlock
#else
#define nlm_deadlock	nlm_lck_denied
#endif

42
static void nlmsvc_release_block(struct nlm_block *block);
L
Linus Torvalds 已提交
43
static void	nlmsvc_insert_block(struct nlm_block *block, unsigned long);
44
static void	nlmsvc_remove_block(struct nlm_block *block);
45

46 47
static int nlmsvc_setgrantargs(struct nlm_rqst *call, struct nlm_lock *lock);
static void nlmsvc_freegrantargs(struct nlm_rqst *call);
48
static const struct rpc_call_ops nlmsvc_grant_ops;
L
Linus Torvalds 已提交
49 50 51 52

/*
 * The list of blocked locks to retry
 */
53
static LIST_HEAD(nlm_blocked);
L
Linus Torvalds 已提交
54 55 56 57 58 59 60

/*
 * Insert a blocked lock into the global list
 */
static void
nlmsvc_insert_block(struct nlm_block *block, unsigned long when)
{
61 62
	struct nlm_block *b;
	struct list_head *pos;
L
Linus Torvalds 已提交
63 64

	dprintk("lockd: nlmsvc_insert_block(%p, %ld)\n", block, when);
65 66 67 68 69 70 71
	if (list_empty(&block->b_list)) {
		kref_get(&block->b_count);
	} else {
		list_del_init(&block->b_list);
	}

	pos = &nlm_blocked;
L
Linus Torvalds 已提交
72 73 74
	if (when != NLM_NEVER) {
		if ((when += jiffies) == NLM_NEVER)
			when ++;
75 76 77 78 79 80 81 82 83
		list_for_each(pos, &nlm_blocked) {
			b = list_entry(pos, struct nlm_block, b_list);
			if (time_after(b->b_when,when) || b->b_when == NLM_NEVER)
				break;
		}
		/* On normal exit from the loop, pos == &nlm_blocked,
		 * so we will be adding to the end of the list - good
		 */
	}
L
Linus Torvalds 已提交
84

85
	list_add_tail(&block->b_list, pos);
L
Linus Torvalds 已提交
86 87 88 89 90 91
	block->b_when = when;
}

/*
 * Remove a block from the global list
 */
92
static inline void
L
Linus Torvalds 已提交
93 94
nlmsvc_remove_block(struct nlm_block *block)
{
95 96 97
	if (!list_empty(&block->b_list)) {
		list_del_init(&block->b_list);
		nlmsvc_release_block(block);
L
Linus Torvalds 已提交
98 99 100 101
	}
}

/*
102
 * Find a block for a given lock
L
Linus Torvalds 已提交
103 104
 */
static struct nlm_block *
105
nlmsvc_lookup_block(struct nlm_file *file, struct nlm_lock *lock)
L
Linus Torvalds 已提交
106
{
107
	struct nlm_block	*block;
L
Linus Torvalds 已提交
108 109 110 111 112 113
	struct file_lock	*fl;

	dprintk("lockd: nlmsvc_lookup_block f=%p pd=%d %Ld-%Ld ty=%d\n",
				file, lock->fl.fl_pid,
				(long long)lock->fl.fl_start,
				(long long)lock->fl.fl_end, lock->fl.fl_type);
114
	list_for_each_entry(block, &nlm_blocked, b_list) {
T
Trond Myklebust 已提交
115
		fl = &block->b_call->a_args.lock.fl;
L
Linus Torvalds 已提交
116 117 118 119
		dprintk("lockd: check f=%p pd=%d %Ld-%Ld ty=%d cookie=%s\n",
				block->b_file, fl->fl_pid,
				(long long)fl->fl_start,
				(long long)fl->fl_end, fl->fl_type,
T
Trond Myklebust 已提交
120
				nlmdbg_cookie2a(&block->b_call->a_args.cookie));
L
Linus Torvalds 已提交
121
		if (block->b_file == file && nlm_compare_locks(fl, &lock->fl)) {
122
			kref_get(&block->b_count);
L
Linus Torvalds 已提交
123 124 125 126 127 128 129 130 131
			return block;
		}
	}

	return NULL;
}

static inline int nlm_cookie_match(struct nlm_cookie *a, struct nlm_cookie *b)
{
132
	if (a->len != b->len)
L
Linus Torvalds 已提交
133
		return 0;
134
	if (memcmp(a->data, b->data, a->len))
L
Linus Torvalds 已提交
135 136 137 138 139 140 141 142
		return 0;
	return 1;
}

/*
 * Find a block with a given NLM cookie.
 */
static inline struct nlm_block *
143
nlmsvc_find_block(struct nlm_cookie *cookie)
L
Linus Torvalds 已提交
144 145 146
{
	struct nlm_block *block;

147
	list_for_each_entry(block, &nlm_blocked, b_list) {
148
		if (nlm_cookie_match(&block->b_call->a_args.cookie,cookie))
149
			goto found;
L
Linus Torvalds 已提交
150 151
	}

152 153 154
	return NULL;

found:
155
	dprintk("nlmsvc_find_block(%s): block=%p\n", nlmdbg_cookie2a(cookie), block);
156
	kref_get(&block->b_count);
L
Linus Torvalds 已提交
157 158 159 160 161 162 163 164 165 166 167 168
	return block;
}

/*
 * Create a block and initialize it.
 *
 * Note: we explicitly set the cookie of the grant reply to that of
 * the blocked lock request. The spec explicitly mentions that the client
 * should _not_ rely on the callback containing the same cookie as the
 * request, but (as I found out later) that's because some implementations
 * do just this. Never mind the standards comittees, they support our
 * logging industries.
169 170 171 172 173
 *
 * 10 years later: I hope we can safely ignore these old and broken
 * clients by now. Let's fix this so we can uniquely identify an incoming
 * GRANTED_RES message by cookie, without having to rely on the client's IP
 * address. --okir
L
Linus Torvalds 已提交
174
 */
175 176 177 178
static struct nlm_block *
nlmsvc_create_block(struct svc_rqst *rqstp, struct nlm_host *host,
		    struct nlm_file *file, struct nlm_lock *lock,
		    struct nlm_cookie *cookie)
L
Linus Torvalds 已提交
179 180
{
	struct nlm_block	*block;
T
Trond Myklebust 已提交
181
	struct nlm_rqst		*call = NULL;
L
Linus Torvalds 已提交
182

183
	nlm_get_host(host);
T
Trond Myklebust 已提交
184 185 186 187
	call = nlm_alloc_call(host);
	if (call == NULL)
		return NULL;

L
Linus Torvalds 已提交
188
	/* Allocate memory for block, and initialize arguments */
T
Trond Myklebust 已提交
189 190
	block = kzalloc(sizeof(*block), GFP_KERNEL);
	if (block == NULL)
L
Linus Torvalds 已提交
191
		goto failed;
192
	kref_init(&block->b_count);
193 194
	INIT_LIST_HEAD(&block->b_list);
	INIT_LIST_HEAD(&block->b_flist);
L
Linus Torvalds 已提交
195

T
Trond Myklebust 已提交
196
	if (!nlmsvc_setgrantargs(call, lock))
L
Linus Torvalds 已提交
197 198 199
		goto failed_free;

	/* Set notifier function for VFS, and init args */
T
Trond Myklebust 已提交
200 201
	call->a_args.lock.fl.fl_flags |= FL_SLEEP;
	call->a_args.lock.fl.fl_lmops = &nlmsvc_lock_operations;
202
	nlmclnt_next_cookie(&call->a_args.cookie);
L
Linus Torvalds 已提交
203 204 205 206 207 208 209

	dprintk("lockd: created block %p...\n", block);

	/* Create and initialize the block */
	block->b_daemon = rqstp->rq_server;
	block->b_host   = host;
	block->b_file   = file;
M
Marc Eshel 已提交
210
	block->b_fl = NULL;
211
	file->f_count++;
L
Linus Torvalds 已提交
212 213

	/* Add to file's list of blocks */
214
	list_add(&block->b_flist, &file->f_blocks);
L
Linus Torvalds 已提交
215 216

	/* Set up RPC arguments for callback */
T
Trond Myklebust 已提交
217
	block->b_call = call;
L
Linus Torvalds 已提交
218
	call->a_flags   = RPC_TASK_ASYNC;
T
Trond Myklebust 已提交
219
	call->a_block = block;
L
Linus Torvalds 已提交
220 221 222 223 224 225

	return block;

failed_free:
	kfree(block);
failed:
T
Trond Myklebust 已提交
226
	nlm_release_call(call);
L
Linus Torvalds 已提交
227 228 229 230
	return NULL;
}

/*
231
 * Delete a block.
L
Linus Torvalds 已提交
232 233 234
 * It is the caller's responsibility to check whether the file
 * can be closed hereafter.
 */
235
static int nlmsvc_unlink_block(struct nlm_block *block)
L
Linus Torvalds 已提交
236
{
237
	int status;
238
	dprintk("lockd: unlinking block %p...\n", block);
L
Linus Torvalds 已提交
239 240

	/* Remove block from list */
T
Trond Myklebust 已提交
241
	status = posix_unblock_lock(block->b_file->f_file, &block->b_call->a_args.lock.fl);
L
Linus Torvalds 已提交
242
	nlmsvc_remove_block(block);
243 244
	return status;
}
L
Linus Torvalds 已提交
245

246 247 248 249 250 251
static void nlmsvc_free_block(struct kref *kref)
{
	struct nlm_block *block = container_of(kref, struct nlm_block, b_count);
	struct nlm_file		*file = block->b_file;

	dprintk("lockd: freeing block %p...\n", block);
L
Linus Torvalds 已提交
252 253

	/* Remove block from file's list of blocks */
254
	mutex_lock(&file->f_mutex);
255
	list_del_init(&block->b_flist);
256
	mutex_unlock(&file->f_mutex);
L
Linus Torvalds 已提交
257

T
Trond Myklebust 已提交
258 259
	nlmsvc_freegrantargs(block->b_call);
	nlm_release_call(block->b_call);
260
	nlm_release_file(block->b_file);
M
Marc Eshel 已提交
261
	kfree(block->b_fl);
L
Linus Torvalds 已提交
262
	kfree(block);
263 264 265 266 267 268
}

static void nlmsvc_release_block(struct nlm_block *block)
{
	if (block != NULL)
		kref_put(&block->b_count, nlmsvc_free_block);
L
Linus Torvalds 已提交
269 270
}

271 272 273 274 275 276 277
/*
 * Loop over all blocks and delete blocks held by
 * a matching host.
 */
void nlmsvc_traverse_blocks(struct nlm_host *host,
			struct nlm_file *file,
			nlm_host_match_fn_t match)
278
{
279
	struct nlm_block *block, *next;
280 281

restart:
282
	mutex_lock(&file->f_mutex);
283
	list_for_each_entry_safe(block, next, &file->f_blocks, b_flist) {
284
		if (!match(block->b_host, host))
285
			continue;
286 287 288
		/* Do not destroy blocks that are not on
		 * the global retry list - why? */
		if (list_empty(&block->b_list))
289 290
			continue;
		kref_get(&block->b_count);
291
		mutex_unlock(&file->f_mutex);
292 293 294 295
		nlmsvc_unlink_block(block);
		nlmsvc_release_block(block);
		goto restart;
	}
296
	mutex_unlock(&file->f_mutex);
297 298
}

299 300 301 302 303 304 305 306
/*
 * Initialize arguments for GRANTED call. The nlm_rqst structure
 * has been cleared already.
 */
static int nlmsvc_setgrantargs(struct nlm_rqst *call, struct nlm_lock *lock)
{
	locks_copy_lock(&call->a_args.lock.fl, &lock->fl);
	memcpy(&call->a_args.lock.fh, &lock->fh, sizeof(call->a_args.lock.fh));
307
	call->a_args.lock.caller = utsname()->nodename;
308 309 310 311 312 313 314 315
	call->a_args.lock.oh.len = lock->oh.len;

	/* set default data area */
	call->a_args.lock.oh.data = call->a_owner;
	call->a_args.lock.svid = lock->fl.fl_pid;

	if (lock->oh.len > NLMCLNT_OHSIZE) {
		void *data = kmalloc(lock->oh.len, GFP_KERNEL);
T
Trond Myklebust 已提交
316
		if (!data)
317 318 319 320 321 322 323 324 325 326
			return 0;
		call->a_args.lock.oh.data = (u8 *) data;
	}

	memcpy(call->a_args.lock.oh.data, lock->oh.data, lock->oh.len);
	return 1;
}

static void nlmsvc_freegrantargs(struct nlm_rqst *call)
{
T
Trond Myklebust 已提交
327
	if (call->a_args.lock.oh.data != call->a_owner)
328
		kfree(call->a_args.lock.oh.data);
329 330

	locks_release_private(&call->a_args.lock.fl);
331 332
}

M
Marc Eshel 已提交
333 334 335
/*
 * Deferred lock request handling for non-blocking lock
 */
336
static __be32
M
Marc Eshel 已提交
337 338
nlmsvc_defer_lock_rqst(struct svc_rqst *rqstp, struct nlm_block *block)
{
339
	__be32 status = nlm_lck_denied_nolocks;
M
Marc Eshel 已提交
340 341 342 343 344 345 346 347 348 349 350 351 352

	block->b_flags |= B_QUEUED;

	nlmsvc_insert_block(block, NLM_TIMEOUT);

	block->b_cache_req = &rqstp->rq_chandle;
	if (rqstp->rq_chandle.defer) {
		block->b_deferred_req =
			rqstp->rq_chandle.defer(block->b_cache_req);
		if (block->b_deferred_req != NULL)
			status = nlm_drop_reply;
	}
	dprintk("lockd: nlmsvc_defer_lock_rqst block %p flags %d status %d\n",
353
		block, block->b_flags, ntohl(status));
M
Marc Eshel 已提交
354 355 356 357

	return status;
}

L
Linus Torvalds 已提交
358 359 360 361
/*
 * Attempt to establish a lock, and if it can't be granted, block it
 * if required.
 */
A
Al Viro 已提交
362
__be32
L
Linus Torvalds 已提交
363
nlmsvc_lock(struct svc_rqst *rqstp, struct nlm_file *file,
364
	    struct nlm_host *host, struct nlm_lock *lock, int wait,
365
	    struct nlm_cookie *cookie, int reclaim)
L
Linus Torvalds 已提交
366
{
367
	struct nlm_block	*block = NULL;
L
Linus Torvalds 已提交
368
	int			error;
A
Al Viro 已提交
369
	__be32			ret;
L
Linus Torvalds 已提交
370 371

	dprintk("lockd: nlmsvc_lock(%s/%ld, ty=%d, pi=%d, %Ld-%Ld, bl=%d)\n",
J
Josef Sipek 已提交
372 373
				file->f_file->f_path.dentry->d_inode->i_sb->s_id,
				file->f_file->f_path.dentry->d_inode->i_ino,
L
Linus Torvalds 已提交
374 375 376 377 378 379
				lock->fl.fl_type, lock->fl.fl_pid,
				(long long)lock->fl.fl_start,
				(long long)lock->fl.fl_end,
				wait);

	/* Lock file against concurrent access */
380
	mutex_lock(&file->f_mutex);
381 382 383
	/* Get existing block (in case client is busy-waiting)
	 * or create new block
	 */
384
	block = nlmsvc_lookup_block(file, lock);
385
	if (block == NULL) {
386
		block = nlmsvc_create_block(rqstp, host, file, lock, cookie);
387 388 389
		ret = nlm_lck_denied_nolocks;
		if (block == NULL)
			goto out;
T
Trond Myklebust 已提交
390
		lock = &block->b_call->a_args.lock;
391 392
	} else
		lock->fl.fl_flags &= ~FL_SLEEP;
L
Linus Torvalds 已提交
393

394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409
	if (block->b_flags & B_QUEUED) {
		dprintk("lockd: nlmsvc_lock deferred block %p flags %d\n",
							block, block->b_flags);
		if (block->b_granted) {
			nlmsvc_unlink_block(block);
			ret = nlm_granted;
			goto out;
		}
		if (block->b_flags & B_TIMED_OUT) {
			nlmsvc_unlink_block(block);
			ret = nlm_lck_denied;
			goto out;
		}
		ret = nlm_drop_reply;
		goto out;
	}
L
Linus Torvalds 已提交
410

411 412 413 414
	if (locks_in_grace() && !reclaim) {
		ret = nlm_lck_denied_grace_period;
		goto out;
	}
415 416 417 418
	if (reclaim && !locks_in_grace()) {
		ret = nlm_lck_denied_grace_period;
		goto out;
	}
419

420 421 422 423
	if (!wait)
		lock->fl.fl_flags &= ~FL_SLEEP;
	error = vfs_lock_file(file->f_file, F_SETLK, &lock->fl, NULL);
	lock->fl.fl_flags &= ~FL_SLEEP;
424

425
	dprintk("lockd: vfs_lock_file returned %d\n", error);
426
	switch (error) {
L
Linus Torvalds 已提交
427
		case 0:
A
Andy Adamson 已提交
428 429
			ret = nlm_granted;
			goto out;
430
		case -EAGAIN:
431 432 433 434 435 436 437
			/*
			 * If this is a blocking request for an
			 * already pending lock request then we need
			 * to put it back on lockd's block list
			 */
			if (wait)
				break;
438
			ret = nlm_lck_denied;
439
			goto out;
440
		case FILE_LOCK_DEFERRED:
441 442 443 444 445 446
			if (wait)
				break;
			/* Filesystem lock operation is in progress
			   Add it to the queue waiting for callback */
			ret = nlmsvc_defer_lock_rqst(rqstp, block);
			goto out;
447
		case -EDEADLK:
A
Andy Adamson 已提交
448 449
			ret = nlm_deadlock;
			goto out;
L
Linus Torvalds 已提交
450
		default:			/* includes ENOLCK */
A
Andy Adamson 已提交
451 452
			ret = nlm_lck_denied_nolocks;
			goto out;
L
Linus Torvalds 已提交
453 454
	}

455
	ret = nlm_lck_blocked;
L
Linus Torvalds 已提交
456 457

	/* Append to list of blocked */
458
	nlmsvc_insert_block(block, NLM_NEVER);
A
Andy Adamson 已提交
459
out:
460
	mutex_unlock(&file->f_mutex);
461
	nlmsvc_release_block(block);
A
Andy Adamson 已提交
462 463
	dprintk("lockd: nlmsvc_lock returned %u\n", ret);
	return ret;
L
Linus Torvalds 已提交
464 465 466 467 468
}

/*
 * Test for presence of a conflicting lock.
 */
A
Al Viro 已提交
469
__be32
470
nlmsvc_testlock(struct svc_rqst *rqstp, struct nlm_file *file,
471 472
		struct nlm_host *host, struct nlm_lock *lock,
		struct nlm_lock *conflock, struct nlm_cookie *cookie)
L
Linus Torvalds 已提交
473
{
M
Marc Eshel 已提交
474 475 476 477
	struct nlm_block 	*block = NULL;
	int			error;
	__be32			ret;

L
Linus Torvalds 已提交
478
	dprintk("lockd: nlmsvc_testlock(%s/%ld, ty=%d, %Ld-%Ld)\n",
J
Josef Sipek 已提交
479 480
				file->f_file->f_path.dentry->d_inode->i_sb->s_id,
				file->f_file->f_path.dentry->d_inode->i_ino,
L
Linus Torvalds 已提交
481 482 483 484
				lock->fl.fl_type,
				(long long)lock->fl.fl_start,
				(long long)lock->fl.fl_end);

M
Marc Eshel 已提交
485 486 487 488 489 490 491 492
	/* Get existing block (in case client is busy-waiting) */
	block = nlmsvc_lookup_block(file, lock);

	if (block == NULL) {
		struct file_lock *conf = kzalloc(sizeof(*conf), GFP_KERNEL);

		if (conf == NULL)
			return nlm_granted;
493
		block = nlmsvc_create_block(rqstp, host, file, lock, cookie);
M
Marc Eshel 已提交
494 495 496 497 498 499 500 501 502 503 504
		if (block == NULL) {
			kfree(conf);
			return nlm_granted;
		}
		block->b_fl = conf;
	}
	if (block->b_flags & B_QUEUED) {
		dprintk("lockd: nlmsvc_testlock deferred block %p flags %d fl %p\n",
			block, block->b_flags, block->b_fl);
		if (block->b_flags & B_TIMED_OUT) {
			nlmsvc_unlink_block(block);
505 506
			ret = nlm_lck_denied;
			goto out;
M
Marc Eshel 已提交
507 508
		}
		if (block->b_flags & B_GOT_CALLBACK) {
509
			nlmsvc_unlink_block(block);
M
Marc Eshel 已提交
510 511 512 513
			if (block->b_fl != NULL
					&& block->b_fl->fl_type != F_UNLCK) {
				lock->fl = *block->b_fl;
				goto conf_lock;
514 515 516
			} else {
				ret = nlm_granted;
				goto out;
M
Marc Eshel 已提交
517 518
			}
		}
519 520
		ret = nlm_drop_reply;
		goto out;
L
Linus Torvalds 已提交
521 522
	}

523 524 525 526
	if (locks_in_grace()) {
		ret = nlm_lck_denied_grace_period;
		goto out;
	}
M
Marc Eshel 已提交
527
	error = vfs_test_lock(file->f_file, &lock->fl);
528
	if (error == FILE_LOCK_DEFERRED) {
529 530 531
		ret = nlmsvc_defer_lock_rqst(rqstp, block);
		goto out;
	}
M
Marc Eshel 已提交
532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556
	if (error) {
		ret = nlm_lck_denied_nolocks;
		goto out;
	}
	if (lock->fl.fl_type == F_UNLCK) {
		ret = nlm_granted;
		goto out;
	}

conf_lock:
	dprintk("lockd: conflicting lock(ty=%d, %Ld-%Ld)\n",
		lock->fl.fl_type, (long long)lock->fl.fl_start,
		(long long)lock->fl.fl_end);
	conflock->caller = "somehost";	/* FIXME */
	conflock->len = strlen(conflock->caller);
	conflock->oh.len = 0;		/* don't return OH info */
	conflock->svid = lock->fl.fl_pid;
	conflock->fl.fl_type = lock->fl.fl_type;
	conflock->fl.fl_start = lock->fl.fl_start;
	conflock->fl.fl_end = lock->fl.fl_end;
	ret = nlm_lck_denied;
out:
	if (block)
		nlmsvc_release_block(block);
	return ret;
L
Linus Torvalds 已提交
557 558 559 560 561 562 563 564 565
}

/*
 * Remove a lock.
 * This implies a CANCEL call: We send a GRANT_MSG, the client replies
 * with a GRANT_RES call which gets lost, and calls UNLOCK immediately
 * afterwards. In this case the block will still be there, and hence
 * must be removed.
 */
A
Al Viro 已提交
566
__be32
L
Linus Torvalds 已提交
567 568 569 570 571
nlmsvc_unlock(struct nlm_file *file, struct nlm_lock *lock)
{
	int	error;

	dprintk("lockd: nlmsvc_unlock(%s/%ld, pi=%d, %Ld-%Ld)\n",
J
Josef Sipek 已提交
572 573
				file->f_file->f_path.dentry->d_inode->i_sb->s_id,
				file->f_file->f_path.dentry->d_inode->i_ino,
L
Linus Torvalds 已提交
574 575 576 577 578 579 580 581
				lock->fl.fl_pid,
				(long long)lock->fl.fl_start,
				(long long)lock->fl.fl_end);

	/* First, cancel any lock that might be there */
	nlmsvc_cancel_blocked(file, lock);

	lock->fl.fl_type = F_UNLCK;
582
	error = vfs_lock_file(file->f_file, F_SETLK, &lock->fl, NULL);
L
Linus Torvalds 已提交
583 584 585 586 587 588 589 590 591 592 593

	return (error < 0)? nlm_lck_denied_nolocks : nlm_granted;
}

/*
 * Cancel a previously blocked request.
 *
 * A cancel request always overrides any grant that may currently
 * be in progress.
 * The calling procedure must check whether the file can be closed.
 */
A
Al Viro 已提交
594
__be32
L
Linus Torvalds 已提交
595 596 597
nlmsvc_cancel_blocked(struct nlm_file *file, struct nlm_lock *lock)
{
	struct nlm_block	*block;
J
J. Bruce Fields 已提交
598
	int status = 0;
L
Linus Torvalds 已提交
599 600

	dprintk("lockd: nlmsvc_cancel(%s/%ld, pi=%d, %Ld-%Ld)\n",
J
Josef Sipek 已提交
601 602
				file->f_file->f_path.dentry->d_inode->i_sb->s_id,
				file->f_file->f_path.dentry->d_inode->i_ino,
L
Linus Torvalds 已提交
603 604 605 606
				lock->fl.fl_pid,
				(long long)lock->fl.fl_start,
				(long long)lock->fl.fl_end);

607 608 609
	if (locks_in_grace())
		return nlm_lck_denied_grace_period;

610
	mutex_lock(&file->f_mutex);
611
	block = nlmsvc_lookup_block(file, lock);
612
	mutex_unlock(&file->f_mutex);
613
	if (block != NULL) {
614 615
		vfs_cancel_lock(block->b_file->f_file,
				&block->b_call->a_args.lock.fl);
616 617 618
		status = nlmsvc_unlink_block(block);
		nlmsvc_release_block(block);
	}
J
J. Bruce Fields 已提交
619
	return status ? nlm_lck_denied : nlm_granted;
L
Linus Torvalds 已提交
620 621
}

M
Marc Eshel 已提交
622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642
/*
 * This is a callback from the filesystem for VFS file lock requests.
 * It will be used if fl_grant is defined and the filesystem can not
 * respond to the request immediately.
 * For GETLK request it will copy the reply to the nlm_block.
 * For SETLK or SETLKW request it will get the local posix lock.
 * In all cases it will move the block to the head of nlm_blocked q where
 * nlmsvc_retry_blocked() can send back a reply for SETLKW or revisit the
 * deferred rpc for GETLK and SETLK.
 */
static void
nlmsvc_update_deferred_block(struct nlm_block *block, struct file_lock *conf,
			     int result)
{
	block->b_flags |= B_GOT_CALLBACK;
	if (result == 0)
		block->b_granted = 1;
	else
		block->b_flags |= B_TIMED_OUT;
	if (conf) {
		if (block->b_fl)
643
			__locks_copy_lock(block->b_fl, conf);
M
Marc Eshel 已提交
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
	}
}

static int nlmsvc_grant_deferred(struct file_lock *fl, struct file_lock *conf,
					int result)
{
	struct nlm_block *block;
	int rc = -ENOENT;

	lock_kernel();
	list_for_each_entry(block, &nlm_blocked, b_list) {
		if (nlm_compare_locks(&block->b_call->a_args.lock.fl, fl)) {
			dprintk("lockd: nlmsvc_notify_blocked block %p flags %d\n",
							block, block->b_flags);
			if (block->b_flags & B_QUEUED) {
				if (block->b_flags & B_TIMED_OUT) {
					rc = -ENOLCK;
					break;
				}
				nlmsvc_update_deferred_block(block, conf, result);
			} else if (result == 0)
				block->b_granted = 1;

			nlmsvc_insert_block(block, 0);
			svc_wake_up(block->b_daemon);
			rc = 0;
			break;
		}
	}
	unlock_kernel();
	if (rc == -ENOENT)
		printk(KERN_WARNING "lockd: grant for unknown block\n");
	return rc;
}

L
Linus Torvalds 已提交
679 680 681 682 683 684 685 686 687 688
/*
 * Unblock a blocked lock request. This is a callback invoked from the
 * VFS layer when a lock on which we blocked is removed.
 *
 * This function doesn't grant the blocked lock instantly, but rather moves
 * the block to the head of nlm_blocked where it can be picked up by lockd.
 */
static void
nlmsvc_notify_blocked(struct file_lock *fl)
{
689
	struct nlm_block	*block;
L
Linus Torvalds 已提交
690 691

	dprintk("lockd: VFS unblock notification for block %p\n", fl);
692
	list_for_each_entry(block, &nlm_blocked, b_list) {
T
Trond Myklebust 已提交
693
		if (nlm_compare_locks(&block->b_call->a_args.lock.fl, fl)) {
L
Linus Torvalds 已提交
694 695 696 697 698 699 700 701 702 703 704 705 706 707
			nlmsvc_insert_block(block, 0);
			svc_wake_up(block->b_daemon);
			return;
		}
	}

	printk(KERN_WARNING "lockd: notification for unknown block!\n");
}

static int nlmsvc_same_owner(struct file_lock *fl1, struct file_lock *fl2)
{
	return fl1->fl_owner == fl2->fl_owner && fl1->fl_pid == fl2->fl_pid;
}

708
const struct lock_manager_operations nlmsvc_lock_operations = {
L
Linus Torvalds 已提交
709 710
	.fl_compare_owner = nlmsvc_same_owner,
	.fl_notify = nlmsvc_notify_blocked,
M
Marc Eshel 已提交
711
	.fl_grant = nlmsvc_grant_deferred,
L
Linus Torvalds 已提交
712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728
};

/*
 * Try to claim a lock that was previously blocked.
 *
 * Note that we use both the RPC_GRANTED_MSG call _and_ an async
 * RPC thread when notifying the client. This seems like overkill...
 * Here's why:
 *  -	we don't want to use a synchronous RPC thread, otherwise
 *	we might find ourselves hanging on a dead portmapper.
 *  -	Some lockd implementations (e.g. HP) don't react to
 *	RPC_GRANTED calls; they seem to insist on RPC_GRANTED_MSG calls.
 */
static void
nlmsvc_grant_blocked(struct nlm_block *block)
{
	struct nlm_file		*file = block->b_file;
T
Trond Myklebust 已提交
729
	struct nlm_lock		*lock = &block->b_call->a_args.lock;
L
Linus Torvalds 已提交
730 731 732 733
	int			error;

	dprintk("lockd: grant blocked lock %p\n", block);

M
Marc Eshel 已提交
734 735
	kref_get(&block->b_count);

L
Linus Torvalds 已提交
736
	/* Unlink block request from list */
737
	nlmsvc_unlink_block(block);
L
Linus Torvalds 已提交
738 739 740 741 742 743 744 745 746 747

	/* If b_granted is true this means we've been here before.
	 * Just retry the grant callback, possibly refreshing the RPC
	 * binding */
	if (block->b_granted) {
		nlm_rebind_host(block->b_host);
		goto callback;
	}

	/* Try the lock operation again */
748
	lock->fl.fl_flags |= FL_SLEEP;
749
	error = vfs_lock_file(file->f_file, F_SETLK, &lock->fl, NULL);
750 751
	lock->fl.fl_flags &= ~FL_SLEEP;

752 753 754
	switch (error) {
	case 0:
		break;
755
	case FILE_LOCK_DEFERRED:
756
		dprintk("lockd: lock still blocked error %d\n", error);
L
Linus Torvalds 已提交
757
		nlmsvc_insert_block(block, NLM_NEVER);
M
Marc Eshel 已提交
758
		nlmsvc_release_block(block);
759
		return;
760
	default:
L
Linus Torvalds 已提交
761
		printk(KERN_WARNING "lockd: unexpected error %d in %s!\n",
762
				-error, __func__);
L
Linus Torvalds 已提交
763
		nlmsvc_insert_block(block, 10 * HZ);
M
Marc Eshel 已提交
764
		nlmsvc_release_block(block);
765
		return;
L
Linus Torvalds 已提交
766 767 768 769 770 771 772
	}

callback:
	/* Lock was granted by VFS. */
	dprintk("lockd: GRANTing blocked lock.\n");
	block->b_granted = 1;

773 774 775 776
	/* keep block on the list, but don't reattempt until the RPC
	 * completes or the submission fails
	 */
	nlmsvc_insert_block(block, NLM_NEVER);
L
Linus Torvalds 已提交
777

778 779 780 781 782 783 784 785 786
	/* Call the client -- use a soft RPC task since nlmsvc_retry_blocked
	 * will queue up a new one if this one times out
	 */
	error = nlm_async_call(block->b_call, NLMPROC_GRANTED_MSG,
				&nlmsvc_grant_ops);

	/* RPC submission failed, wait a bit and retry */
	if (error < 0)
		nlmsvc_insert_block(block, 10 * HZ);
L
Linus Torvalds 已提交
787 788 789 790 791 792 793 794 795 796
}

/*
 * This is the callback from the RPC layer when the NLM_GRANTED_MSG
 * RPC call has succeeded or timed out.
 * Like all RPC callbacks, it is invoked by the rpciod process, so it
 * better not sleep. Therefore, we put the blocked lock on the nlm_blocked
 * chain once more in order to have it removed by lockd itself (which can
 * then sleep on the file semaphore without disrupting e.g. the nfs client).
 */
797
static void nlmsvc_grant_callback(struct rpc_task *task, void *data)
L
Linus Torvalds 已提交
798
{
799
	struct nlm_rqst		*call = data;
T
Trond Myklebust 已提交
800
	struct nlm_block	*block = call->a_block;
L
Linus Torvalds 已提交
801 802 803 804
	unsigned long		timeout;

	dprintk("lockd: GRANT_MSG RPC callback\n");

805
	lock_kernel();
806 807 808 809 810 811 812 813 814
	/* if the block is not on a list at this point then it has
	 * been invalidated. Don't try to requeue it.
	 *
	 * FIXME: it's possible that the block is removed from the list
	 * after this check but before the nlmsvc_insert_block. In that
	 * case it will be added back. Perhaps we need better locking
	 * for nlm_blocked?
	 */
	if (list_empty(&block->b_list))
815
		goto out;
816

L
Linus Torvalds 已提交
817 818 819 820 821 822 823 824 825 826 827 828
	/* Technically, we should down the file semaphore here. Since we
	 * move the block towards the head of the queue only, no harm
	 * can be done, though. */
	if (task->tk_status < 0) {
		/* RPC error: Re-insert for retransmission */
		timeout = 10 * HZ;
	} else {
		/* Call was successful, now wait for client callback */
		timeout = 60 * HZ;
	}
	nlmsvc_insert_block(block, timeout);
	svc_wake_up(block->b_daemon);
829 830
out:
	unlock_kernel();
831 832
}

A
Adrian Bunk 已提交
833
static void nlmsvc_grant_release(void *data)
834
{
835 836
	struct nlm_rqst		*call = data;

837
	lock_kernel();
838
	nlmsvc_release_block(call->a_block);
839
	unlock_kernel();
L
Linus Torvalds 已提交
840 841
}

842 843
static const struct rpc_call_ops nlmsvc_grant_ops = {
	.rpc_call_done = nlmsvc_grant_callback,
844
	.rpc_release = nlmsvc_grant_release,
845 846
};

L
Linus Torvalds 已提交
847 848 849 850 851
/*
 * We received a GRANT_RES callback. Try to find the corresponding
 * block.
 */
void
A
Al Viro 已提交
852
nlmsvc_grant_reply(struct nlm_cookie *cookie, __be32 status)
L
Linus Torvalds 已提交
853 854 855
{
	struct nlm_block	*block;

856 857 858
	dprintk("grant_reply: looking for cookie %x, s=%d \n",
		*(unsigned int *)(cookie->data), status);
	if (!(block = nlmsvc_find_block(cookie)))
L
Linus Torvalds 已提交
859 860
		return;

861
	if (block) {
A
Al Viro 已提交
862
		if (status == nlm_lck_denied_grace_period) {
L
Linus Torvalds 已提交
863 864 865 866 867
			/* Try again in a couple of seconds */
			nlmsvc_insert_block(block, 10 * HZ);
		} else {
			/* Lock is now held by client, or has been rejected.
			 * In both cases, the block should be removed. */
868
			nlmsvc_unlink_block(block);
L
Linus Torvalds 已提交
869 870
		}
	}
871
	nlmsvc_release_block(block);
L
Linus Torvalds 已提交
872 873
}

M
Marc Eshel 已提交
874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890
/* Helper function to handle retry of a deferred block.
 * If it is a blocking lock, call grant_blocked.
 * For a non-blocking lock or test lock, revisit the request.
 */
static void
retry_deferred_block(struct nlm_block *block)
{
	if (!(block->b_flags & B_GOT_CALLBACK))
		block->b_flags |= B_TIMED_OUT;
	nlmsvc_insert_block(block, NLM_TIMEOUT);
	dprintk("revisit block %p flags %d\n",	block, block->b_flags);
	if (block->b_deferred_req) {
		block->b_deferred_req->revisit(block->b_deferred_req, 0);
		block->b_deferred_req = NULL;
	}
}

L
Linus Torvalds 已提交
891 892 893 894 895 896 897 898
/*
 * Retry all blocked locks that have been notified. This is where lockd
 * picks up locks that can be granted, or grant notifications that must
 * be retransmitted.
 */
unsigned long
nlmsvc_retry_blocked(void)
{
899 900 901
	unsigned long	timeout = MAX_SCHEDULE_TIMEOUT;
	struct nlm_block *block;

J
Jeff Layton 已提交
902
	while (!list_empty(&nlm_blocked) && !kthread_should_stop()) {
903
		block = list_entry(nlm_blocked.next, struct nlm_block, b_list);
L
Linus Torvalds 已提交
904 905 906

		if (block->b_when == NLM_NEVER)
			break;
907
		if (time_after(block->b_when, jiffies)) {
908
			timeout = block->b_when - jiffies;
L
Linus Torvalds 已提交
909
			break;
910 911
		}

J
J. Bruce Fields 已提交
912 913
		dprintk("nlmsvc_retry_blocked(%p, when=%ld)\n",
			block, block->b_when);
M
Marc Eshel 已提交
914 915 916 917 918 919
		if (block->b_flags & B_QUEUED) {
			dprintk("nlmsvc_retry_blocked delete block (%p, granted=%d, flags=%d)\n",
				block, block->b_granted, block->b_flags);
			retry_deferred_block(block);
		} else
			nlmsvc_grant_blocked(block);
L
Linus Torvalds 已提交
920 921
	}

922
	return timeout;
L
Linus Torvalds 已提交
923
}