Whamcloud - gitweb
LU-10945 ldlm: fix l_last_activity usage
[fs/lustre-release.git] / lustre / include / lustre_dlm.h
1 /*
2  * GPL HEADER START
3  *
4  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License version 2 only,
8  * as published by the Free Software Foundation.
9  *
10  * This program is distributed in the hope that it will be useful, but
11  * WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * General Public License version 2 for more details (a copy is included
14  * in the LICENSE file that accompanied this code).
15  *
16  * You should have received a copy of the GNU General Public License
17  * version 2 along with this program; If not, see
18  * http://www.gnu.org/licenses/gpl-2.0.html
19  *
20  * GPL HEADER END
21  */
22 /*
23  * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
24  * Use is subject to license terms.
25  *
26  * Copyright (c) 2010, 2017, Intel Corporation.
27  */
28 /*
29  * This file is part of Lustre, http://www.lustre.org/
30  * Lustre is a trademark of Sun Microsystems, Inc.
31  */
32
33 /** \defgroup LDLM Lustre Distributed Lock Manager
34  *
35  * Lustre DLM is based on VAX DLM.
36  * Its two main roles are:
37  *   - To provide locking assuring consistency of data on all Lustre nodes.
38  *   - To allow clients to cache state protected by a lock by holding the
39  *     lock until a conflicting lock is requested or it is expired by the LRU.
40  *
41  * @{
42  */
43
44 #ifndef _LUSTRE_DLM_H__
45 #define _LUSTRE_DLM_H__
46
47 #include <lustre_lib.h>
48 #include <lustre_net.h>
49 #include <lustre_import.h>
50 #include <lustre_handles.h>
51 #include <interval_tree.h> /* for interval_node{}, ldlm_extent */
52 #include <lu_ref.h>
53
54 #include "lustre_dlm_flags.h"
55
56 struct obd_ops;
57 struct obd_device;
58
59 extern struct kset *ldlm_ns_kset;
60 extern struct kset *ldlm_svc_kset;
61
62 #define OBD_LDLM_DEVICENAME  "ldlm"
63
64 #define LDLM_DEFAULT_LRU_SIZE (100 * num_online_cpus())
65 #define LDLM_DEFAULT_MAX_ALIVE          3900    /* 3900 seconds ~65 min */
66 #define LDLM_CTIME_AGE_LIMIT (10)
67 /* if client lock is unused for that time it can be cancelled if any other
68  * client shows interest in that lock, e.g. glimpse is occured. */
69 #define LDLM_DIRTY_AGE_LIMIT (10)
70 #define LDLM_DEFAULT_PARALLEL_AST_LIMIT 1024
71
72 /**
73  * LDLM non-error return states
74  */
75 enum ldlm_error {
76         ELDLM_OK                = 0,
77         ELDLM_LOCK_MATCHED      = 1,
78
79         ELDLM_LOCK_CHANGED      = 300,
80         ELDLM_LOCK_ABORTED      = 301,
81         ELDLM_LOCK_REPLACED     = 302,
82         ELDLM_NO_LOCK_DATA      = 303,
83         ELDLM_LOCK_WOULDBLOCK   = 304,
84
85         ELDLM_NAMESPACE_EXISTS  = 400,
86         ELDLM_BAD_NAMESPACE     = 401,
87 };
88
89 /**
90  * LDLM namespace type.
91  * The "client" type is actually an indication that this is a narrow local view
92  * into complete namespace on the server. Such namespaces cannot make any
93  * decisions about lack of conflicts or do any autonomous lock granting without
94  * first speaking to a server.
95  */
96 enum ldlm_side {
97         LDLM_NAMESPACE_SERVER = 0x01,
98         LDLM_NAMESPACE_CLIENT = 0x02
99 };
100
101 /**
102  * The blocking callback is overloaded to perform two functions.  These flags
103  * indicate which operation should be performed.
104  */
105 #define LDLM_CB_BLOCKING    1
106 #define LDLM_CB_CANCELING   2
107
108 /**
109  * \name Lock Compatibility Matrix.
110  *
111  * A lock has both a type (extent, flock, inode bits, or plain) and a mode.
112  * Lock types are described in their respective implementation files:
113  * ldlm_{extent,flock,inodebits,plain}.c.
114  *
115  * There are six lock modes along with a compatibility matrix to indicate if
116  * two locks are compatible.
117  *
118  * - EX: Exclusive mode. Before a new file is created, MDS requests EX lock
119  *   on the parent.
120  * - PW: Protective Write (normal write) mode. When a client requests a write
121  *   lock from an OST, a lock with PW mode will be issued.
122  * - PR: Protective Read (normal read) mode. When a client requests a read from
123  *   an OST, a lock with PR mode will be issued. Also, if the client opens a
124  *   file for execution, it is granted a lock with PR mode.
125  * - CW: Concurrent Write mode. The type of lock that the MDS grants if a client
126  *   requests a write lock during a file open operation.
127  * - CR Concurrent Read mode. When a client performs a path lookup, MDS grants
128  *   an inodebit lock with the CR mode on the intermediate path component.
129  * - NL Null mode.
130  *
131  * <PRE>
132  *       NL  CR  CW  PR  PW  EX
133  *  NL    1   1   1   1   1   1
134  *  CR    1   1   1   1   1   0
135  *  CW    1   1   1   0   0   0
136  *  PR    1   1   0   1   0   0
137  *  PW    1   1   0   0   0   0
138  *  EX    1   0   0   0   0   0
139  * </PRE>
140  */
141 /** @{ */
142 #define LCK_COMPAT_EX  LCK_NL
143 #define LCK_COMPAT_PW  (LCK_COMPAT_EX | LCK_CR)
144 #define LCK_COMPAT_PR  (LCK_COMPAT_PW | LCK_PR)
145 #define LCK_COMPAT_CW  (LCK_COMPAT_PW | LCK_CW)
146 #define LCK_COMPAT_CR  (LCK_COMPAT_CW | LCK_PR | LCK_PW)
147 #define LCK_COMPAT_NL  (LCK_COMPAT_CR | LCK_EX | LCK_GROUP)
148 #define LCK_COMPAT_GROUP  (LCK_GROUP | LCK_NL)
149 #define LCK_COMPAT_COS (LCK_COS)
150 /** @} Lock Compatibility Matrix */
151
152 extern enum ldlm_mode lck_compat_array[];
153
154 static inline void lockmode_verify(enum ldlm_mode mode)
155 {
156         LASSERT(mode > LCK_MINMODE && mode < LCK_MAXMODE);
157 }
158
159 static inline int lockmode_compat(enum ldlm_mode exist_mode,
160                                   enum ldlm_mode new_mode)
161 {
162         return lck_compat_array[exist_mode] & new_mode;
163 }
164
165 /*
166  *
167  * cluster name spaces
168  *
169  */
170
171 #define DLM_OST_NAMESPACE 1
172 #define DLM_MDS_NAMESPACE 2
173
174 /* XXX
175    - do we just separate this by security domains and use a prefix for
176      multiple namespaces in the same domain?
177    -
178 */
179
180 /**
181  * Locking rules for LDLM:
182  *
183  * lr_lock
184  *
185  * lr_lock
186  *     waiting_locks_spinlock
187  *
188  * lr_lock
189  *     led_lock
190  *
191  * lr_lock
192  *     ns_lock
193  *
194  * lr_lvb_mutex
195  *     lr_lock
196  *
197  */
198
199 struct ldlm_pool;
200 struct ldlm_lock;
201 struct ldlm_resource;
202 struct ldlm_namespace;
203
204 /**
205  * Operations on LDLM pools.
206  * LDLM pool is a pool of locks in the namespace without any implicitly
207  * specified limits.
208  * Locks in the pool are organized in LRU.
209  * Local memory pressure or server instructions (e.g. mempressure on server)
210  * can trigger freeing of locks from the pool
211  */
212 struct ldlm_pool_ops {
213         /** Recalculate pool \a pl usage */
214         int (*po_recalc)(struct ldlm_pool *pl);
215         /** Cancel at least \a nr locks from pool \a pl */
216         int (*po_shrink)(struct ldlm_pool *pl, int nr, gfp_t gfp_mask);
217         int (*po_setup)(struct ldlm_pool *pl, int limit);
218 };
219
220 /** One second for pools thread check interval. Each pool has own period. */
221 #define LDLM_POOLS_THREAD_PERIOD (1)
222
223 /** ~6% margin for modest pools. See ldlm_pool.c for details. */
224 #define LDLM_POOLS_MODEST_MARGIN_SHIFT (4)
225
226 /** Default recalc period for server side pools in sec. */
227 #define LDLM_POOL_SRV_DEF_RECALC_PERIOD (1)
228
229 /** Default recalc period for client side pools in sec. */
230 #define LDLM_POOL_CLI_DEF_RECALC_PERIOD (10)
231
232 /**
233  * LDLM pool structure to track granted locks.
234  * For purposes of determining when to release locks on e.g. memory pressure.
235  * This feature is commonly referred to as lru_resize.
236  */
237 struct ldlm_pool {
238         /** Pool debugfs directory. */
239         struct dentry           *pl_debugfs_entry;
240         /** Pool name, must be long enough to hold compound proc entry name. */
241         char                    pl_name[100];
242         /** Lock for protecting SLV/CLV updates. */
243         spinlock_t              pl_lock;
244         /** Number of allowed locks in in pool, both, client and server side. */
245         atomic_t                pl_limit;
246         /** Number of granted locks in */
247         atomic_t                pl_granted;
248         /** Grant rate per T. */
249         atomic_t                pl_grant_rate;
250         /** Cancel rate per T. */
251         atomic_t                pl_cancel_rate;
252         /** Server lock volume (SLV). Protected by pl_lock. */
253         __u64                   pl_server_lock_volume;
254         /** Current biggest client lock volume. Protected by pl_lock. */
255         __u64                   pl_client_lock_volume;
256         /** Lock volume factor. SLV on client is calculated as following:
257          *  server_slv * lock_volume_factor. */
258         atomic_t                pl_lock_volume_factor;
259         /** Time when last SLV from server was obtained. */
260         time64_t                pl_recalc_time;
261         /** Recalculation period for pool. */
262         time64_t                pl_recalc_period;
263         /** Recalculation and shrink operations. */
264         struct ldlm_pool_ops    *pl_ops;
265         /** Number of planned locks for next period. */
266         int                     pl_grant_plan;
267         /** Pool statistics. */
268         struct lprocfs_stats    *pl_stats;
269
270         /* sysfs object */
271         struct kobject           pl_kobj;
272         struct completion        pl_kobj_unregister;
273 };
274
275 typedef int (*ldlm_res_policy)(struct ldlm_namespace *, struct ldlm_lock **,
276                                void *req_cookie, enum ldlm_mode mode,
277                                __u64 flags, void *data);
278
279 typedef int (*ldlm_cancel_cbt)(struct ldlm_lock *lock);
280
281 /**
282  * LVB operations.
283  * LVB is Lock Value Block. This is a special opaque (to LDLM) value that could
284  * be associated with an LDLM lock and transferred from client to server and
285  * back.
286  *
287  * Currently LVBs are used by:
288  *  - OSC-OST code to maintain current object size/times
289  *  - layout lock code to return the layout when the layout lock is granted
290  *
291  * To ensure delayed LVB initialization, it is highly recommended to use the set
292  * of ldlm_[res_]lvbo_[init,update,fill]() functions.
293  */
294 struct ldlm_valblock_ops {
295         int (*lvbo_init)(struct ldlm_resource *res);
296         int (*lvbo_update)(struct ldlm_resource *res, struct ldlm_lock *lock,
297                            struct ptlrpc_request *r,  int increase);
298         int (*lvbo_free)(struct ldlm_resource *res);
299         /* Return size of lvb data appropriate RPC size can be reserved */
300         int (*lvbo_size)(struct ldlm_lock *lock);
301         /* Called to fill in lvb data to RPC buffer @buf */
302         int (*lvbo_fill)(struct ldlm_lock *lock, void *buf, int buflen);
303 };
304
305 /**
306  * LDLM pools related, type of lock pool in the namespace.
307  * Greedy means release cached locks aggressively
308  */
309 enum ldlm_appetite {
310         LDLM_NAMESPACE_GREEDY = 1 << 0,
311         LDLM_NAMESPACE_MODEST = 1 << 1
312 };
313
314 /**
315  * Default values for the "max_nolock_size", "contention_time" and
316  * "contended_locks" namespace tunables.
317  */
318 #define NS_DEFAULT_MAX_NOLOCK_BYTES 0
319 #define NS_DEFAULT_CONTENTION_SECONDS 2
320 #define NS_DEFAULT_CONTENDED_LOCKS 32
321
322 struct ldlm_ns_bucket {
323         /** back pointer to namespace */
324         struct ldlm_namespace      *nsb_namespace;
325         /**
326          * Estimated lock callback time.  Used by adaptive timeout code to
327          * avoid spurious client evictions due to unresponsiveness when in
328          * fact the network or overall system load is at fault
329          */
330         struct adaptive_timeout     nsb_at_estimate;
331         /**
332          * Which res in the bucket should we start with the reclaim.
333          */
334         int                         nsb_reclaim_start;
335 };
336
337 enum {
338         /** LDLM namespace lock stats */
339         LDLM_NSS_LOCKS          = 0,
340         LDLM_NSS_LAST
341 };
342
343 enum ldlm_ns_type {
344         LDLM_NS_TYPE_UNKNOWN = 0,       /**< invalid type */
345         LDLM_NS_TYPE_MDC,               /**< MDC namespace */
346         LDLM_NS_TYPE_MDT,               /**< MDT namespace */
347         LDLM_NS_TYPE_OSC,               /**< OSC namespace */
348         LDLM_NS_TYPE_OST,               /**< OST namespace */
349         LDLM_NS_TYPE_MGC,               /**< MGC namespace */
350         LDLM_NS_TYPE_MGT,               /**< MGT namespace */
351 };
352
353 /**
354  * LDLM Namespace.
355  *
356  * Namespace serves to contain locks related to a particular service.
357  * There are two kinds of namespaces:
358  * - Server namespace has knowledge of all locks and is therefore authoritative
359  *   to make decisions like what locks could be granted and what conflicts
360  *   exist during new lock enqueue.
361  * - Client namespace only has limited knowledge about locks in the namespace,
362  *   only seeing locks held by the client.
363  *
364  * Every Lustre service has one server namespace present on the server serving
365  * that service. Every client connected to the service has a client namespace
366  * for it.
367  * Every lock obtained by client in that namespace is actually represented by
368  * two in-memory locks. One on the server and one on the client. The locks are
369  * linked by a special cookie by which one node can tell to the other which lock
370  * it actually means during communications. Such locks are called remote locks.
371  * The locks held by server only without any reference to a client are called
372  * local locks.
373  */
374 struct ldlm_namespace {
375         /** Backward link to OBD, required for LDLM pool to store new SLV. */
376         struct obd_device       *ns_obd;
377
378         /** Flag indicating if namespace is on client instead of server */
379         enum ldlm_side          ns_client;
380
381         /** Resource hash table for namespace. */
382         struct cfs_hash         *ns_rs_hash;
383
384         /** serialize */
385         spinlock_t              ns_lock;
386
387         /** big refcount (by bucket) */
388         atomic_t                ns_bref;
389
390         /**
391          * Namespace connect flags supported by server (may be changed via
392          * /proc, LRU resize may be disabled/enabled).
393          */
394         __u64                   ns_connect_flags;
395
396         /** Client side original connect flags supported by server. */
397         __u64                   ns_orig_connect_flags;
398
399         /* namespace debugfs dir entry */
400         struct dentry           *ns_debugfs_entry;
401
402         /**
403          * Position in global namespace list linking all namespaces on
404          * the node.
405          */
406         struct list_head        ns_list_chain;
407
408         /**
409          * List of unused locks for this namespace. This list is also called
410          * LRU lock list.
411          * Unused locks are locks with zero reader/writer reference counts.
412          * This list is only used on clients for lock caching purposes.
413          * When we want to release some locks voluntarily or if server wants
414          * us to release some locks due to e.g. memory pressure, we take locks
415          * to release from the head of this list.
416          * Locks are linked via l_lru field in \see struct ldlm_lock.
417          */
418         struct list_head        ns_unused_list;
419         /** Number of locks in the LRU list above */
420         int                     ns_nr_unused;
421         struct list_head        *ns_last_pos;
422
423         /**
424          * Maximum number of locks permitted in the LRU. If 0, means locks
425          * are managed by pools and there is no preset limit, rather it is all
426          * controlled by available memory on this client and on server.
427          */
428         unsigned int            ns_max_unused;
429
430         /** Maximum allowed age (last used time) for locks in the LRU */
431         ktime_t                 ns_max_age;
432
433         /**
434          * Server only: number of times we evicted clients due to lack of reply
435          * to ASTs.
436          */
437         unsigned int            ns_timeouts;
438         /**
439          * Number of seconds since the file change time after which the
440          * MDT will return an UPDATE lock along with a LOOKUP lock.
441          * This allows the client to start caching negative dentries
442          * for a directory and may save an RPC for a later stat.
443          */
444         time64_t                ns_ctime_age_limit;
445         /**
446          * Number of seconds since the lock was last used. The client may
447          * cancel the lock limited by this age and flush related data if
448          * any other client shows interest in it doing glimpse request.
449          * This allows to cache stat data locally for such files early.
450          */
451         time64_t                ns_dirty_age_limit;
452         /**
453          * Used to rate-limit ldlm_namespace_dump calls.
454          * \see ldlm_namespace_dump. Increased by 10 seconds every time
455          * it is called.
456          */
457         time64_t                ns_next_dump;
458
459         /** "policy" function that does actual lock conflict determination */
460         ldlm_res_policy         ns_policy;
461
462         /**
463          * LVB operations for this namespace.
464          * \see struct ldlm_valblock_ops
465          */
466         struct ldlm_valblock_ops *ns_lvbo;
467
468         /**
469          * Used by filter code to store pointer to OBD of the service.
470          * Should be dropped in favor of \a ns_obd
471          */
472         void                    *ns_lvbp;
473
474         /**
475          * Wait queue used by __ldlm_namespace_free. Gets woken up every time
476          * a resource is removed.
477          */
478         wait_queue_head_t       ns_waitq;
479         /** LDLM pool structure for this namespace */
480         struct ldlm_pool        ns_pool;
481         /** Definition of how eagerly unused locks will be released from LRU */
482         enum ldlm_appetite      ns_appetite;
483
484         /**
485          * If more than \a ns_contended_locks are found, the resource is
486          * considered to be contended. Lock enqueues might specify that no
487          * contended locks should be granted
488          */
489         unsigned                ns_contended_locks;
490
491         /**
492          * The resources in this namespace remember contended state during
493          * \a ns_contention_time, in seconds.
494          */
495         time64_t                ns_contention_time;
496
497         /**
498          * Limit size of contended extent locks, in bytes.
499          * If extended lock is requested for more then this many bytes and
500          * caller instructs us not to grant contended locks, we would disregard
501          * such a request.
502          */
503         unsigned                ns_max_nolock_size;
504
505         /** Limit of parallel AST RPC count. */
506         unsigned                ns_max_parallel_ast;
507
508         /**
509          * Callback to check if a lock is good to be canceled by ELC or
510          * during recovery.
511          */
512         ldlm_cancel_cbt         ns_cancel;
513
514         /** LDLM lock stats */
515         struct lprocfs_stats    *ns_stats;
516
517         /**
518          * Flag to indicate namespace is being freed. Used to determine if
519          * recalculation of LDLM pool statistics should be skipped.
520          */
521         unsigned                ns_stopping:1;
522
523         /**
524          * Which bucket should we start with the lock reclaim.
525          */
526         int                     ns_reclaim_start;
527
528         struct kobject          ns_kobj; /* sysfs object */
529         struct completion       ns_kobj_unregister;
530 };
531
532 /**
533  * Returns 1 if namespace \a ns is a client namespace.
534  */
535 static inline int ns_is_client(struct ldlm_namespace *ns)
536 {
537         LASSERT(ns != NULL);
538         LASSERT(!(ns->ns_client & ~(LDLM_NAMESPACE_CLIENT |
539                                     LDLM_NAMESPACE_SERVER)));
540         LASSERT(ns->ns_client == LDLM_NAMESPACE_CLIENT ||
541                 ns->ns_client == LDLM_NAMESPACE_SERVER);
542         return ns->ns_client == LDLM_NAMESPACE_CLIENT;
543 }
544
545 /**
546  * Returns 1 if namespace \a ns is a server namespace.
547  */
548 static inline int ns_is_server(struct ldlm_namespace *ns)
549 {
550         LASSERT(ns != NULL);
551         LASSERT(!(ns->ns_client & ~(LDLM_NAMESPACE_CLIENT |
552                                     LDLM_NAMESPACE_SERVER)));
553         LASSERT(ns->ns_client == LDLM_NAMESPACE_CLIENT ||
554                 ns->ns_client == LDLM_NAMESPACE_SERVER);
555         return ns->ns_client == LDLM_NAMESPACE_SERVER;
556 }
557
558 /**
559  * Returns 1 if namespace \a ns supports early lock cancel (ELC).
560  */
561 static inline int ns_connect_cancelset(struct ldlm_namespace *ns)
562 {
563         LASSERT(ns != NULL);
564         return !!(ns->ns_connect_flags & OBD_CONNECT_CANCELSET);
565 }
566
567 /**
568  * Returns 1 if this namespace supports lru_resize.
569  */
570 static inline int ns_connect_lru_resize(struct ldlm_namespace *ns)
571 {
572         LASSERT(ns != NULL);
573         return !!(ns->ns_connect_flags & OBD_CONNECT_LRU_RESIZE);
574 }
575
576 static inline void ns_register_cancel(struct ldlm_namespace *ns,
577                                       ldlm_cancel_cbt arg)
578 {
579         LASSERT(ns != NULL);
580         ns->ns_cancel = arg;
581 }
582
583 struct ldlm_lock;
584
585 /** Type for blocking callback function of a lock. */
586 typedef int (*ldlm_blocking_callback)(struct ldlm_lock *lock,
587                                       struct ldlm_lock_desc *new, void *data,
588                                       int flag);
589 /** Type for completion callback function of a lock. */
590 typedef int (*ldlm_completion_callback)(struct ldlm_lock *lock, __u64 flags,
591                                         void *data);
592 /** Type for glimpse callback function of a lock. */
593 typedef int (*ldlm_glimpse_callback)(struct ldlm_lock *lock, void *data);
594
595 /** Work list for sending GL ASTs to multiple locks. */
596 struct ldlm_glimpse_work {
597         struct ldlm_lock        *gl_lock; /* lock to glimpse */
598         struct list_head         gl_list; /* linkage to other gl work structs */
599         __u32                    gl_flags;/* see LDLM_GL_WORK_* below */
600         union ldlm_gl_desc      *gl_desc; /* glimpse descriptor to be packed in
601                                            * glimpse callback request */
602         ptlrpc_interpterer_t     gl_interpret_reply;
603         void                    *gl_interpret_data;
604 };
605
606 struct ldlm_cb_set_arg {
607         struct ptlrpc_request_set       *set;
608         int                              type; /* LDLM_{CP,BL,GL}_CALLBACK */
609         atomic_t                         restart;
610         struct list_head                *list;
611         union ldlm_gl_desc              *gl_desc; /* glimpse AST descriptor */
612         ptlrpc_interpterer_t             gl_interpret_reply;
613         void                            *gl_interpret_data;
614 };
615
616 struct ldlm_cb_async_args {
617         struct ldlm_cb_set_arg  *ca_set_arg;
618         struct ldlm_lock        *ca_lock;
619 };
620
621 /** The ldlm_glimpse_work was slab allocated & must be freed accordingly.*/
622 #define LDLM_GL_WORK_SLAB_ALLOCATED 0x1
623
624 /** Interval node data for each LDLM_EXTENT lock. */
625 struct ldlm_interval {
626         struct interval_node    li_node;  /* node for tree management */
627         struct list_head        li_group; /* the locks which have the same
628                                            * policy - group of the policy */
629 };
630 #define to_ldlm_interval(n) container_of(n, struct ldlm_interval, li_node)
631
632 /**
633  * Interval tree for extent locks.
634  * The interval tree must be accessed under the resource lock.
635  * Interval trees are used for granted extent locks to speed up conflicts
636  * lookup. See ldlm/interval_tree.c for more details.
637  */
638 struct ldlm_interval_tree {
639         /** Tree size. */
640         int                     lit_size;
641         enum ldlm_mode          lit_mode;  /* lock mode */
642         struct interval_node    *lit_root; /* actual ldlm_interval */
643 };
644
645 /** Whether to track references to exports by LDLM locks. */
646 #define LUSTRE_TRACKS_LOCK_EXP_REFS (0)
647
648 /** Cancel flags. */
649 enum ldlm_cancel_flags {
650         LCF_ASYNC       = 0x1, /* Cancel locks asynchronously. */
651         LCF_LOCAL       = 0x2, /* Cancel locks locally, not notifing server */
652         LCF_BL_AST      = 0x4, /* Cancel LDLM_FL_BL_AST locks in the same RPC */
653         LCF_CONVERT     = 0x8, /* Try to convert IBITS lock before cancel */
654 };
655
656 struct ldlm_flock {
657         __u64 start;
658         __u64 end;
659         __u64 owner;
660         __u64 blocking_owner;
661         struct obd_export *blocking_export;
662         atomic_t blocking_refs;
663         __u32 pid;
664 };
665
666 union ldlm_policy_data {
667         struct ldlm_extent l_extent;
668         struct ldlm_flock l_flock;
669         struct ldlm_inodebits l_inodebits;
670 };
671
672 void ldlm_convert_policy_to_wire(enum ldlm_type type,
673                                  const union ldlm_policy_data *lpolicy,
674                                  union ldlm_wire_policy_data *wpolicy);
675 void ldlm_convert_policy_to_local(struct obd_export *exp, enum ldlm_type type,
676                                   const union ldlm_wire_policy_data *wpolicy,
677                                   union ldlm_policy_data *lpolicy);
678
679 enum lvb_type {
680         LVB_T_NONE      = 0,
681         LVB_T_OST       = 1,
682         LVB_T_LQUOTA    = 2,
683         LVB_T_LAYOUT    = 3,
684 };
685
686 /**
687  * LDLM_GID_ANY is used to match any group id in ldlm_lock_match().
688  */
689 #define LDLM_GID_ANY  ((__u64)-1)
690
691 /**
692  * LDLM lock structure
693  *
694  * Represents a single LDLM lock and its state in memory. Each lock is
695  * associated with a single ldlm_resource, the object which is being
696  * locked. There may be multiple ldlm_locks on a single resource,
697  * depending on the lock type and whether the locks are conflicting or
698  * not.
699  */
700 struct ldlm_lock {
701         /**
702          * Local lock handle.
703          * When remote side wants to tell us about a lock, they address
704          * it by this opaque handle.  The handle does not hold a
705          * reference on the ldlm_lock, so it can be safely passed to
706          * other threads or nodes. When the lock needs to be accessed
707          * from the handle, it is looked up again in the lock table, and
708          * may no longer exist.
709          *
710          * Must be first in the structure.
711          */
712         struct portals_handle   l_handle;
713         /**
714          * Lock reference count.
715          * This is how many users have pointers to actual structure, so that
716          * we do not accidentally free lock structure that is in use.
717          */
718         atomic_t                l_refc;
719         /**
720          * Internal spinlock protects l_resource.  We should hold this lock
721          * first before taking res_lock.
722          */
723         spinlock_t              l_lock;
724         /**
725          * Pointer to actual resource this lock is in.
726          * ldlm_lock_change_resource() can change this.
727          */
728         struct ldlm_resource    *l_resource;
729         /**
730          * List item for client side LRU list.
731          * Protected by ns_lock in struct ldlm_namespace.
732          */
733         struct list_head        l_lru;
734         /**
735          * Linkage to resource's lock queues according to current lock state.
736          * (could be granted or waiting)
737          * Protected by lr_lock in struct ldlm_resource.
738          */
739         struct list_head        l_res_link;
740         /**
741          * Tree node for ldlm_extent.
742          */
743         struct ldlm_interval    *l_tree_node;
744         /**
745          * Per export hash of locks.
746          * Protected by per-bucket exp->exp_lock_hash locks.
747          */
748         struct hlist_node       l_exp_hash;
749         /**
750          * Per export hash of flock locks.
751          * Protected by per-bucket exp->exp_flock_hash locks.
752          */
753         struct hlist_node       l_exp_flock_hash;
754         /**
755          * Requested mode.
756          * Protected by lr_lock.
757          */
758         enum ldlm_mode          l_req_mode;
759         /**
760          * Granted mode, also protected by lr_lock.
761          */
762         enum ldlm_mode          l_granted_mode;
763         /** Lock completion handler pointer. Called when lock is granted. */
764         ldlm_completion_callback l_completion_ast;
765         /**
766          * Lock blocking AST handler pointer.
767          * It plays two roles:
768          * - as a notification of an attempt to queue a conflicting lock (once)
769          * - as a notification when the lock is being cancelled.
770          *
771          * As such it's typically called twice: once for the initial conflict
772          * and then once more when the last user went away and the lock is
773          * cancelled (could happen recursively).
774          */
775         ldlm_blocking_callback  l_blocking_ast;
776         /**
777          * Lock glimpse handler.
778          * Glimpse handler is used to obtain LVB updates from a client by
779          * server
780          */
781         ldlm_glimpse_callback   l_glimpse_ast;
782
783         /**
784          * Lock export.
785          * This is a pointer to actual client export for locks that were granted
786          * to clients. Used server-side.
787          */
788         struct obd_export       *l_export;
789         /**
790          * Lock connection export.
791          * Pointer to server export on a client.
792          */
793         struct obd_export       *l_conn_export;
794
795         /**
796          * Remote lock handle.
797          * If the lock is remote, this is the handle of the other side lock
798          * (l_handle)
799          */
800         struct lustre_handle    l_remote_handle;
801
802         /**
803          * Representation of private data specific for a lock type.
804          * Examples are: extent range for extent lock or bitmask for ibits locks
805          */
806         union ldlm_policy_data  l_policy_data;
807
808         /**
809          * Lock state flags. Protected by lr_lock.
810          * \see lustre_dlm_flags.h where the bits are defined.
811          */
812         __u64                   l_flags;
813
814         /**
815          * Lock r/w usage counters.
816          * Protected by lr_lock.
817          */
818         __u32                   l_readers;
819         __u32                   l_writers;
820         /**
821          * If the lock is granted, a process sleeps on this waitq to learn when
822          * it's no longer in use.  If the lock is not granted, a process sleeps
823          * on this waitq to learn when it becomes granted.
824          */
825         wait_queue_head_t       l_waitq;
826
827         /**
828          * Time, in nanoseconds, last used by e.g. being matched by lock match.
829          */
830         ktime_t                 l_last_used;
831
832         /** Originally requested extent for the extent lock. */
833         struct ldlm_extent      l_req_extent;
834
835         /*
836          * Client-side-only members.
837          */
838
839         enum lvb_type         l_lvb_type;
840
841         /**
842          * Temporary storage for a LVB received during an enqueue operation.
843          * May be vmalloc'd, so needs to be freed with OBD_FREE_LARGE().
844          */
845         __u32                   l_lvb_len;
846         void                    *l_lvb_data;
847
848         /** Private storage for lock user. Opaque to LDLM. */
849         void                    *l_ast_data;
850
851         union {
852         /**
853          * Seconds. It will be updated if there is any activity related to
854          * the lock at client, e.g. enqueue the lock. For server it is the
855          * time when blocking ast was sent.
856          */
857                 time64_t        l_activity;
858                 time64_t        l_blast_sent;
859         };
860
861         /* separate ost_lvb used mostly by Data-on-MDT for now.
862          * It is introduced to don't mix with layout lock data. */
863         struct ost_lvb           l_ost_lvb;
864         /*
865          * Server-side-only members.
866          */
867
868         /**
869          * Connection cookie for the client originating the operation.
870          * Used by Commit on Share (COS) code. Currently only used for
871          * inodebits locks on MDS.
872          */
873         __u64                   l_client_cookie;
874
875         /**
876          * List item for locks waiting for cancellation from clients.
877          * The lists this could be linked into are:
878          * waiting_locks_list (protected by waiting_locks_spinlock),
879          * then if the lock timed out, it is moved to
880          * expired_lock_list for further processing.
881          */
882         struct list_head        l_pending_chain;
883
884         /**
885          * Set when lock is sent a blocking AST. Time in seconds when timeout
886          * is reached and client holding this lock could be evicted.
887          * This timeout could be further extended by e.g. certain IO activity
888          * under this lock.
889          * \see ost_rw_prolong_locks
890          */
891         time64_t                l_callback_timeout;
892
893         /** Local PID of process which created this lock. */
894         __u32                   l_pid;
895
896         /**
897          * Number of times blocking AST was sent for this lock.
898          * This is for debugging. Valid values are 0 and 1, if there is an
899          * attempt to send blocking AST more than once, an assertion would be
900          * hit. \see ldlm_work_bl_ast_lock
901          */
902         int                     l_bl_ast_run;
903         /** List item ldlm_add_ast_work_item() for case of blocking ASTs. */
904         struct list_head        l_bl_ast;
905         /** List item ldlm_add_ast_work_item() for case of completion ASTs. */
906         struct list_head        l_cp_ast;
907         /** For ldlm_add_ast_work_item() for "revoke" AST used in COS. */
908         struct list_head        l_rk_ast;
909
910         /**
911          * Pointer to a conflicting lock that caused blocking AST to be sent
912          * for this lock
913          */
914         struct ldlm_lock        *l_blocking_lock;
915
916         /**
917          * Protected by lr_lock, linkages to "skip lists".
918          * For more explanations of skip lists see ldlm/ldlm_inodebits.c
919          */
920         struct list_head        l_sl_mode;
921         struct list_head        l_sl_policy;
922
923         /** Reference tracking structure to debug leaked locks. */
924         struct lu_ref           l_reference;
925 #if LUSTRE_TRACKS_LOCK_EXP_REFS
926         /* Debugging stuff for bug 20498, for tracking export references. */
927         /** number of export references taken */
928         int                     l_exp_refs_nr;
929         /** link all locks referencing one export */
930         struct list_head        l_exp_refs_link;
931         /** referenced export object */
932         struct obd_export       *l_exp_refs_target;
933 #endif
934         /**
935          * export blocking dlm lock list, protected by
936          * l_export->exp_bl_list_lock.
937          * Lock order of waiting_lists_spinlock, exp_bl_list_lock and res lock
938          * is: res lock -> exp_bl_list_lock -> wanting_lists_spinlock.
939          */
940         struct list_head        l_exp_list;
941 };
942
943 /** For uncommitted cross-MDT lock, store transno this lock belongs to */
944 #define l_transno l_client_cookie
945
946 /** For uncommitted cross-MDT lock, which is client lock, share with l_rk_ast
947  *  which is for server. */
948 #define l_slc_link l_rk_ast
949
950 #define HANDLE_MAP_SIZE  ((LMV_MAX_STRIPE_COUNT + 7) >> 3)
951
952 struct lustre_handle_array {
953         unsigned int            ha_count;
954         /* ha_map is used as bit flag to indicate handle is remote or local */
955         char                    ha_map[HANDLE_MAP_SIZE];
956         struct lustre_handle    ha_handles[0];
957 };
958
959 /**
960  * LDLM resource description.
961  * Basically, resource is a representation for a single object.
962  * Object has a name which is currently 4 64-bit integers. LDLM user is
963  * responsible for creation of a mapping between objects it wants to be
964  * protected and resource names.
965  *
966  * A resource can only hold locks of a single lock type, though there may be
967  * multiple ldlm_locks on a single resource, depending on the lock type and
968  * whether the locks are conflicting or not.
969  */
970 struct ldlm_resource {
971         struct ldlm_ns_bucket   *lr_ns_bucket;
972
973         /**
974          * List item for list in namespace hash.
975          * protected by ns_lock
976          */
977         struct hlist_node       lr_hash;
978
979         /** Reference count for this resource */
980         atomic_t                lr_refcount;
981
982         /** Spinlock to protect locks under this resource. */
983         spinlock_t              lr_lock;
984
985         /**
986          * protected by lr_lock
987          * @{ */
988         /** List of locks in granted state */
989         struct list_head        lr_granted;
990         /**
991          * List of locks that could not be granted due to conflicts and
992          * that are waiting for conflicts to go away */
993         struct list_head        lr_waiting;
994         /** @} */
995
996         /** Resource name */
997         struct ldlm_res_id      lr_name;
998
999         /**
1000          * Interval trees (only for extent locks) for all modes of this resource
1001          */
1002         struct ldlm_interval_tree *lr_itree;
1003
1004         union {
1005                 /**
1006                  * When the resource was considered as contended,
1007                  * used only on server side.
1008                  */
1009                 time64_t        lr_contention_time;
1010                 /**
1011                  * Associated inode, used only on client side.
1012                  */
1013                 struct inode    *lr_lvb_inode;
1014         };
1015
1016         /** Type of locks this resource can hold. Only one type per resource. */
1017         enum ldlm_type          lr_type; /* LDLM_{PLAIN,EXTENT,FLOCK,IBITS} */
1018
1019         /**
1020          * Server-side-only lock value block elements.
1021          * To serialize lvbo_init.
1022          */
1023         int                     lr_lvb_len;
1024         struct mutex            lr_lvb_mutex;
1025         /** protected by lr_lock */
1026         void                    *lr_lvb_data;
1027         /** is lvb initialized ? */
1028         bool                    lr_lvb_initialized;
1029
1030         /** List of references to this resource. For debugging. */
1031         struct lu_ref           lr_reference;
1032 };
1033
1034 static inline bool ldlm_has_layout(struct ldlm_lock *lock)
1035 {
1036         return lock->l_resource->lr_type == LDLM_IBITS &&
1037                 lock->l_policy_data.l_inodebits.bits & MDS_INODELOCK_LAYOUT;
1038 }
1039
1040 static inline bool ldlm_has_dom(struct ldlm_lock *lock)
1041 {
1042         return lock->l_resource->lr_type == LDLM_IBITS &&
1043                 lock->l_policy_data.l_inodebits.bits & MDS_INODELOCK_DOM;
1044 }
1045
1046 static inline char *
1047 ldlm_ns_name(struct ldlm_namespace *ns)
1048 {
1049         return ns->ns_rs_hash->hs_name;
1050 }
1051
1052 static inline struct ldlm_namespace *
1053 ldlm_res_to_ns(struct ldlm_resource *res)
1054 {
1055         return res->lr_ns_bucket->nsb_namespace;
1056 }
1057
1058 static inline struct ldlm_namespace *
1059 ldlm_lock_to_ns(struct ldlm_lock *lock)
1060 {
1061         return ldlm_res_to_ns(lock->l_resource);
1062 }
1063
1064 static inline char *
1065 ldlm_lock_to_ns_name(struct ldlm_lock *lock)
1066 {
1067         return ldlm_ns_name(ldlm_lock_to_ns(lock));
1068 }
1069
1070 static inline struct adaptive_timeout *
1071 ldlm_lock_to_ns_at(struct ldlm_lock *lock)
1072 {
1073         return &lock->l_resource->lr_ns_bucket->nsb_at_estimate;
1074 }
1075
1076 static inline int ldlm_lvbo_init(struct ldlm_resource *res)
1077 {
1078         struct ldlm_namespace *ns = ldlm_res_to_ns(res);
1079         int rc = 0;
1080
1081         if (ns->ns_lvbo == NULL || ns->ns_lvbo->lvbo_init == NULL ||
1082             res->lr_lvb_initialized)
1083                 return 0;
1084
1085         mutex_lock(&res->lr_lvb_mutex);
1086         /* Did we lose the race? */
1087         if (res->lr_lvb_initialized) {
1088                 mutex_unlock(&res->lr_lvb_mutex);
1089                 return 0;
1090         }
1091         rc = ns->ns_lvbo->lvbo_init(res);
1092         if (rc < 0) {
1093                 CDEBUG(D_DLMTRACE, "lvbo_init failed for resource : rc = %d\n",
1094                        rc);
1095                 if (res->lr_lvb_data != NULL) {
1096                         OBD_FREE(res->lr_lvb_data, res->lr_lvb_len);
1097                         res->lr_lvb_data = NULL;
1098                 }
1099                 res->lr_lvb_len = rc;
1100         } else {
1101                 res->lr_lvb_initialized = true;
1102         }
1103         mutex_unlock(&res->lr_lvb_mutex);
1104         return rc;
1105 }
1106
1107 static inline int ldlm_lvbo_size(struct ldlm_lock *lock)
1108 {
1109         struct ldlm_namespace *ns = ldlm_lock_to_ns(lock);
1110
1111         if (ns->ns_lvbo != NULL && ns->ns_lvbo->lvbo_size != NULL)
1112                 return ns->ns_lvbo->lvbo_size(lock);
1113
1114         return 0;
1115 }
1116
1117 static inline int ldlm_lvbo_fill(struct ldlm_lock *lock, void *buf, int len)
1118 {
1119         struct ldlm_namespace *ns = ldlm_lock_to_ns(lock);
1120         int rc;
1121
1122         if (ns->ns_lvbo != NULL) {
1123                 LASSERT(ns->ns_lvbo->lvbo_fill != NULL);
1124                 /* init lvb now if not already */
1125                 rc = ldlm_lvbo_init(lock->l_resource);
1126                 if (rc < 0) {
1127                         CERROR("lock %p: delayed lvb init failed (rc %d)",
1128                                lock, rc);
1129                         return rc;
1130                 }
1131                 return ns->ns_lvbo->lvbo_fill(lock, buf, len);
1132         }
1133         return 0;
1134 }
1135
1136 struct ldlm_ast_work {
1137         struct ldlm_lock       *w_lock;
1138         int                     w_blocking;
1139         struct ldlm_lock_desc   w_desc;
1140         struct list_head        w_list;
1141         int                     w_flags;
1142         void                   *w_data;
1143         int                     w_datalen;
1144 };
1145
1146 /**
1147  * Common ldlm_enqueue parameters
1148  */
1149 struct ldlm_enqueue_info {
1150         enum ldlm_type  ei_type;        /** Type of the lock being enqueued. */
1151         enum ldlm_mode  ei_mode;        /** Mode of the lock being enqueued. */
1152         void            *ei_cb_bl;      /** blocking lock callback */
1153         void            *ei_cb_local_bl; /** blocking local lock callback */
1154         void            *ei_cb_cp;      /** lock completion callback */
1155         void            *ei_cb_gl;      /** lock glimpse callback */
1156         void            *ei_cbdata;     /** Data to be passed into callbacks. */
1157         void            *ei_namespace;  /** lock namespace **/
1158         u64             ei_inodebits;   /** lock inode bits **/
1159         unsigned int    ei_enq_slave:1; /** whether enqueue slave stripes */
1160 };
1161
1162 #define ei_res_id       ei_cb_gl
1163
1164 extern struct obd_ops ldlm_obd_ops;
1165
1166 extern char *ldlm_lockname[];
1167 extern char *ldlm_typename[];
1168 extern const char *ldlm_it2str(enum ldlm_intent_flags it);
1169
1170 /**
1171  * Just a fancy CDEBUG call with log level preset to LDLM_DEBUG.
1172  * For the cases where we do not have actual lock to print along
1173  * with a debugging message that is ldlm-related
1174  */
1175 #define LDLM_DEBUG_NOLOCK(format, a...)                 \
1176         CDEBUG(D_DLMTRACE, "### " format "\n" , ##a)
1177
1178 /**
1179  * Support function for lock information printing into debug logs.
1180  * \see LDLM_DEBUG
1181  */
1182 #ifdef LIBCFS_DEBUG
1183 #define ldlm_lock_debug(msgdata, mask, cdls, lock, fmt, a...) do {      \
1184         CFS_CHECK_STACK(msgdata, mask, cdls);                           \
1185                                                                         \
1186         if (((mask) & D_CANTMASK) != 0 ||                               \
1187             ((libcfs_debug & (mask)) != 0 &&                            \
1188              (libcfs_subsystem_debug & DEBUG_SUBSYSTEM) != 0))          \
1189                 _ldlm_lock_debug(lock, msgdata, fmt, ##a);              \
1190 } while(0)
1191
1192 void _ldlm_lock_debug(struct ldlm_lock *lock,
1193                       struct libcfs_debug_msg_data *data,
1194                       const char *fmt, ...)
1195         __attribute__ ((format (printf, 3, 4)));
1196
1197 /**
1198  * Rate-limited version of lock printing function.
1199  */
1200 #define LDLM_DEBUG_LIMIT(mask, lock, fmt, a...) do {                         \
1201         static struct cfs_debug_limit_state _ldlm_cdls;                      \
1202         LIBCFS_DEBUG_MSG_DATA_DECL(msgdata, mask, &_ldlm_cdls);              \
1203         ldlm_lock_debug(&msgdata, mask, &_ldlm_cdls, lock, "### " fmt , ##a);\
1204 } while (0)
1205
1206 #define LDLM_ERROR(lock, fmt, a...) LDLM_DEBUG_LIMIT(D_ERROR, lock, fmt, ## a)
1207 #define LDLM_WARN(lock, fmt, a...)  LDLM_DEBUG_LIMIT(D_WARNING, lock, fmt, ## a)
1208
1209 /** Non-rate-limited lock printing function for debugging purposes. */
1210 #define LDLM_DEBUG(lock, fmt, a...)   do {                                  \
1211         if (likely(lock != NULL)) {                                         \
1212                 LIBCFS_DEBUG_MSG_DATA_DECL(msgdata, D_DLMTRACE, NULL);      \
1213                 ldlm_lock_debug(&msgdata, D_DLMTRACE, NULL, lock,           \
1214                                 "### " fmt , ##a);                          \
1215         } else {                                                            \
1216                 LDLM_DEBUG_NOLOCK("no dlm lock: " fmt, ##a);                \
1217         }                                                                   \
1218 } while (0)
1219 #else /* !LIBCFS_DEBUG */
1220 # define LDLM_DEBUG_LIMIT(mask, lock, fmt, a...) ((void)0)
1221 # define LDLM_DEBUG(lock, fmt, a...) ((void)0)
1222 # define LDLM_ERROR(lock, fmt, a...) ((void)0)
1223 #endif
1224
1225 /*
1226  * Three intentions can be used for the policy functions in
1227  * ldlm_processing_policy.
1228  *
1229  * LDLM_PROCESS_RESCAN:
1230  *
1231  * It's used when policy functions are called from ldlm_reprocess_queue() to
1232  * reprocess the wait list and try to grant locks, blocking ASTs
1233  * have already been sent in this situation, completion ASTs need be sent for
1234  * the locks being granted.
1235  *
1236  * LDLM_PROCESS_ENQUEUE:
1237  *
1238  * It's used when policy functions are called from ldlm_lock_enqueue() to
1239  * process the wait list for handling an enqueue request, blocking
1240  * ASTs have not been sent yet, so list of conflicting locks would be
1241  * collected and ASTs sent.
1242  *
1243  * LDLM_PROCESS_RECOVERY:
1244  *
1245  * It's used when policy functions are called from ldlm_reprocess_queue() to
1246  * reprocess the wait list when recovery done. In case of blocking
1247  * ASTs are lost before recovery, it needs not only to grant locks if
1248  * available, but also send blocking ASTs to the locks doesn't have AST sent
1249  * flag. Completion ASTs need be sent for the locks being granted.
1250  */
1251 enum ldlm_process_intention {
1252         LDLM_PROCESS_RESCAN = 0,
1253         LDLM_PROCESS_ENQUEUE = 1,
1254         LDLM_PROCESS_RECOVERY = 2,
1255 };
1256
1257 typedef int (*ldlm_processing_policy)(struct ldlm_lock *lock, __u64 *flags,
1258                                       enum ldlm_process_intention intention,
1259                                       enum ldlm_error *err,
1260                                       struct list_head *work_list);
1261
1262 /**
1263  * Return values for lock iterators.
1264  * Also used during deciding of lock grants and cancellations.
1265  */
1266 #define LDLM_ITER_CONTINUE 1 /* keep iterating */
1267 #define LDLM_ITER_STOP     2 /* stop iterating */
1268
1269 typedef int (*ldlm_iterator_t)(struct ldlm_lock *, void *);
1270 typedef int (*ldlm_res_iterator_t)(struct ldlm_resource *, void *);
1271
1272 /** \defgroup ldlm_iterator Lock iterators
1273  *
1274  * LDLM provides for a way to iterate through every lock on a resource or
1275  * namespace or every resource in a namespace.
1276  * @{ */
1277 int ldlm_resource_foreach(struct ldlm_resource *res, ldlm_iterator_t iter,
1278                           void *closure);
1279 void ldlm_namespace_foreach(struct ldlm_namespace *ns, ldlm_iterator_t iter,
1280                             void *closure);
1281 int ldlm_resource_iterate(struct ldlm_namespace *, const struct ldlm_res_id *,
1282                           ldlm_iterator_t iter, void *data);
1283 /** @} ldlm_iterator */
1284
1285 int ldlm_replay_locks(struct obd_import *imp);
1286
1287 /* ldlm_flock.c */
1288 int ldlm_flock_completion_ast(struct ldlm_lock *lock, __u64 flags, void *data);
1289
1290 /* ldlm_extent.c */
1291 __u64 ldlm_extent_shift_kms(struct ldlm_lock *lock, __u64 old_kms);
1292
1293 struct ldlm_prolong_args {
1294         struct obd_export       *lpa_export;
1295         struct ldlm_res_id      lpa_resid;
1296         struct ldlm_extent      lpa_extent;
1297         enum ldlm_mode          lpa_mode;
1298         time64_t                lpa_timeout;
1299         int                     lpa_locks_cnt;
1300         int                     lpa_blocks_cnt;
1301 };
1302 void ldlm_lock_prolong_one(struct ldlm_lock *lock,
1303                            struct ldlm_prolong_args *arg);
1304 void ldlm_resource_prolong(struct ldlm_prolong_args *arg);
1305
1306 struct ldlm_callback_suite {
1307         ldlm_completion_callback lcs_completion;
1308         ldlm_blocking_callback   lcs_blocking;
1309         ldlm_glimpse_callback    lcs_glimpse;
1310 };
1311
1312 /* ldlm_lockd.c */
1313 #ifdef HAVE_SERVER_SUPPORT
1314 /** \defgroup ldlm_srv_ast Server AST handlers
1315  * These are AST handlers used by server code.
1316  * Their property is that they are just preparing RPCs to be sent to clients.
1317  * @{
1318  */
1319 int ldlm_server_blocking_ast(struct ldlm_lock *, struct ldlm_lock_desc *,
1320                              void *data, int flag);
1321 int ldlm_server_completion_ast(struct ldlm_lock *lock, __u64 flags, void *data);
1322 int ldlm_server_glimpse_ast(struct ldlm_lock *lock, void *data);
1323 int ldlm_glimpse_locks(struct ldlm_resource *res,
1324                        struct list_head *gl_work_list);
1325 /** @} ldlm_srv_ast */
1326
1327 /** \defgroup ldlm_handlers Server LDLM handlers
1328  * These are handler functions that should be called by "frontends" such as
1329  * MDT or OST to pass through LDLM requests to LDLM for handling
1330  * @{
1331  */
1332 int ldlm_handle_enqueue0(struct ldlm_namespace *ns, struct ptlrpc_request *req,
1333                          const struct ldlm_request *dlm_req,
1334                          const struct ldlm_callback_suite *cbs);
1335 int ldlm_handle_convert0(struct ptlrpc_request *req,
1336                          const struct ldlm_request *dlm_req);
1337 int ldlm_handle_cancel(struct ptlrpc_request *req);
1338 int ldlm_request_cancel(struct ptlrpc_request *req,
1339                         const struct ldlm_request *dlm_req,
1340                         int first, enum lustre_at_flags flags);
1341 /** @} ldlm_handlers */
1342
1343 void ldlm_revoke_export_locks(struct obd_export *exp);
1344 time64_t ldlm_bl_timeout(struct ldlm_lock *lock);
1345 #endif
1346 int ldlm_del_waiting_lock(struct ldlm_lock *lock);
1347 int ldlm_refresh_waiting_lock(struct ldlm_lock *lock, time64_t timeout);
1348 int ldlm_get_ref(void);
1349 void ldlm_put_ref(void);
1350 int ldlm_init_export(struct obd_export *exp);
1351 void ldlm_destroy_export(struct obd_export *exp);
1352 struct ldlm_lock *ldlm_request_lock(struct ptlrpc_request *req);
1353
1354 /* ldlm_lock.c */
1355 #ifdef HAVE_SERVER_SUPPORT
1356 ldlm_processing_policy ldlm_get_processing_policy(struct ldlm_resource *res);
1357 #endif
1358 void ldlm_register_intent(struct ldlm_namespace *ns, ldlm_res_policy arg);
1359 void ldlm_lock2handle(const struct ldlm_lock *lock,
1360                       struct lustre_handle *lockh);
1361 struct ldlm_lock *__ldlm_handle2lock(const struct lustre_handle *, __u64 flags);
1362 void ldlm_cancel_callback(struct ldlm_lock *);
1363 int ldlm_lock_remove_from_lru(struct ldlm_lock *);
1364 int ldlm_lock_set_data(const struct lustre_handle *lockh, void *data);
1365
1366 /**
1367  * Obtain a lock reference by its handle.
1368  */
1369 static inline struct ldlm_lock *ldlm_handle2lock(const struct lustre_handle *h)
1370 {
1371         return __ldlm_handle2lock(h, 0);
1372 }
1373
1374 #define LDLM_LOCK_REF_DEL(lock) \
1375         lu_ref_del(&lock->l_reference, "handle", current)
1376
1377 static inline struct ldlm_lock *
1378 ldlm_handle2lock_long(const struct lustre_handle *h, __u64 flags)
1379 {
1380         struct ldlm_lock *lock;
1381
1382         lock = __ldlm_handle2lock(h, flags);
1383         if (lock != NULL)
1384                 LDLM_LOCK_REF_DEL(lock);
1385         return lock;
1386 }
1387
1388 /**
1389  * Update Lock Value Block Operations (LVBO) on a resource taking into account
1390  * data from request \a r
1391  */
1392 static inline int ldlm_lvbo_update(struct ldlm_resource *res,
1393                                    struct ldlm_lock *lock,
1394                                    struct ptlrpc_request *req, int increase)
1395 {
1396         struct ldlm_namespace *ns = ldlm_res_to_ns(res);
1397         int rc;
1398
1399         /* delayed lvb init may be required */
1400         rc = ldlm_lvbo_init(res);
1401         if (rc < 0) {
1402                 CERROR("delayed lvb init failed (rc %d)\n", rc);
1403                 return rc;
1404         }
1405
1406         if (ns->ns_lvbo && ns->ns_lvbo->lvbo_update)
1407                 return ns->ns_lvbo->lvbo_update(res, lock, req, increase);
1408
1409         return 0;
1410 }
1411
1412 static inline int ldlm_res_lvbo_update(struct ldlm_resource *res,
1413                                        struct ptlrpc_request *req, int increase)
1414 {
1415         return ldlm_lvbo_update(res, NULL, req, increase);
1416 }
1417
1418 int ldlm_error2errno(enum ldlm_error error);
1419 enum ldlm_error ldlm_errno2error(int err_no); /* don't call it `errno': this
1420                                                * confuses user-space. */
1421 #if LUSTRE_TRACKS_LOCK_EXP_REFS
1422 void ldlm_dump_export_locks(struct obd_export *exp);
1423 #endif
1424
1425 /**
1426  * Release a temporary lock reference obtained by ldlm_handle2lock() or
1427  * __ldlm_handle2lock().
1428  */
1429 #define LDLM_LOCK_PUT(lock)                     \
1430 do {                                            \
1431         LDLM_LOCK_REF_DEL(lock);                \
1432         /*LDLM_DEBUG((lock), "put");*/          \
1433         ldlm_lock_put(lock);                    \
1434 } while (0)
1435
1436 /**
1437  * Release a lock reference obtained by some other means (see
1438  * LDLM_LOCK_PUT()).
1439  */
1440 #define LDLM_LOCK_RELEASE(lock)                 \
1441 do {                                            \
1442         /*LDLM_DEBUG((lock), "put");*/          \
1443         ldlm_lock_put(lock);                    \
1444 } while (0)
1445
1446 #define LDLM_LOCK_GET(lock)                     \
1447 ({                                              \
1448         ldlm_lock_get(lock);                    \
1449         /*LDLM_DEBUG((lock), "get");*/          \
1450         lock;                                   \
1451 })
1452
1453 #define ldlm_lock_list_put(head, member, count)                 \
1454 ({                                                              \
1455         struct ldlm_lock *_lock, *_next;                        \
1456         int c = count;                                          \
1457         list_for_each_entry_safe(_lock, _next, head, member) {  \
1458                 if (c-- == 0)                                   \
1459                         break;                                  \
1460                 list_del_init(&_lock->member);                  \
1461                 LDLM_LOCK_RELEASE(_lock);                       \
1462         }                                                       \
1463         LASSERT(c <= 0);                                        \
1464 })
1465
1466 struct ldlm_lock *ldlm_lock_get(struct ldlm_lock *lock);
1467 void ldlm_lock_put(struct ldlm_lock *lock);
1468 void ldlm_lock_destroy(struct ldlm_lock *lock);
1469 void ldlm_lock2desc(struct ldlm_lock *lock, struct ldlm_lock_desc *desc);
1470 void ldlm_lock_addref(const struct lustre_handle *lockh, enum ldlm_mode mode);
1471 int  ldlm_lock_addref_try(const struct lustre_handle *lockh,
1472                           enum ldlm_mode mode);
1473 void ldlm_lock_decref(const struct lustre_handle *lockh, enum ldlm_mode mode);
1474 void ldlm_lock_decref_and_cancel(const struct lustre_handle *lockh,
1475                                  enum ldlm_mode mode);
1476 void ldlm_lock_fail_match_locked(struct ldlm_lock *lock);
1477 void ldlm_lock_fail_match(struct ldlm_lock *lock);
1478 void ldlm_lock_allow_match(struct ldlm_lock *lock);
1479 void ldlm_lock_allow_match_locked(struct ldlm_lock *lock);
1480 enum ldlm_mode ldlm_lock_match(struct ldlm_namespace *ns, __u64 flags,
1481                                const struct ldlm_res_id *, enum ldlm_type type,
1482                                union ldlm_policy_data *, enum ldlm_mode mode,
1483                                struct lustre_handle *, int unref);
1484 enum ldlm_mode ldlm_revalidate_lock_handle(const struct lustre_handle *lockh,
1485                                            __u64 *bits);
1486 void ldlm_lock_mode_downgrade(struct ldlm_lock *lock, enum ldlm_mode new_mode);
1487 void ldlm_lock_cancel(struct ldlm_lock *lock);
1488 void ldlm_reprocess_all(struct ldlm_resource *res);
1489 void ldlm_reprocess_recovery_done(struct ldlm_namespace *ns);
1490 void ldlm_lock_dump_handle(int level, const struct lustre_handle *lockh);
1491 void ldlm_unlink_lock_skiplist(struct ldlm_lock *req);
1492
1493 /* resource.c */
1494 struct ldlm_namespace *ldlm_namespace_new(struct obd_device *obd, char *name,
1495                                           enum ldlm_side client,
1496                                           enum ldlm_appetite apt,
1497                                           enum ldlm_ns_type ns_type);
1498 int ldlm_namespace_cleanup(struct ldlm_namespace *ns, __u64 flags);
1499 void ldlm_namespace_free_prior(struct ldlm_namespace *ns,
1500                                struct obd_import *imp,
1501                                int force);
1502 void ldlm_namespace_free_post(struct ldlm_namespace *ns);
1503 void ldlm_namespace_free(struct ldlm_namespace *ns,
1504                          struct obd_import *imp, int force);
1505 void ldlm_namespace_register(struct ldlm_namespace *ns, enum ldlm_side client);
1506 void ldlm_namespace_unregister(struct ldlm_namespace *ns,
1507                                enum ldlm_side client);
1508 void ldlm_namespace_get(struct ldlm_namespace *ns);
1509 void ldlm_namespace_put(struct ldlm_namespace *ns);
1510
1511 int ldlm_debugfs_setup(void);
1512 void ldlm_debugfs_cleanup(void);
1513
1514 static inline void ldlm_svc_get_eopc(const struct ldlm_request *dlm_req,
1515                                      struct lprocfs_stats *srv_stats)
1516 {
1517         int lock_type = 0, op = 0;
1518
1519         lock_type = dlm_req->lock_desc.l_resource.lr_type;
1520
1521         switch (lock_type) {
1522         case LDLM_PLAIN:
1523                 op = PTLRPC_LAST_CNTR + LDLM_PLAIN_ENQUEUE;
1524                 break;
1525         case LDLM_EXTENT:
1526                 op = PTLRPC_LAST_CNTR + LDLM_EXTENT_ENQUEUE;
1527                 break;
1528         case LDLM_FLOCK:
1529                 op = PTLRPC_LAST_CNTR + LDLM_FLOCK_ENQUEUE;
1530                 break;
1531         case LDLM_IBITS:
1532                 op = PTLRPC_LAST_CNTR + LDLM_IBITS_ENQUEUE;
1533                 break;
1534         default:
1535                 op = 0;
1536                 break;
1537         }
1538
1539         if (op != 0)
1540                 lprocfs_counter_incr(srv_stats, op);
1541
1542         return;
1543 }
1544
1545 /* resource.c - internal */
1546 struct ldlm_resource *ldlm_resource_get(struct ldlm_namespace *ns,
1547                                         struct ldlm_resource *parent,
1548                                         const struct ldlm_res_id *,
1549                                         enum ldlm_type type, int create);
1550 struct ldlm_resource *ldlm_resource_getref(struct ldlm_resource *res);
1551 int ldlm_resource_putref(struct ldlm_resource *res);
1552 void ldlm_resource_add_lock(struct ldlm_resource *res,
1553                             struct list_head *head,
1554                             struct ldlm_lock *lock);
1555 void ldlm_resource_unlink_lock(struct ldlm_lock *lock);
1556 void ldlm_res2desc(struct ldlm_resource *res, struct ldlm_resource_desc *desc);
1557 void ldlm_dump_all_namespaces(enum ldlm_side client, int level);
1558 void ldlm_namespace_dump(int level, struct ldlm_namespace *);
1559 void ldlm_resource_dump(int level, struct ldlm_resource *);
1560 int ldlm_lock_change_resource(struct ldlm_namespace *, struct ldlm_lock *,
1561                               const struct ldlm_res_id *);
1562
1563 #define LDLM_RESOURCE_ADDREF(res) do {                                  \
1564         lu_ref_add_atomic(&(res)->lr_reference, __FUNCTION__, current);  \
1565 } while (0)
1566
1567 #define LDLM_RESOURCE_DELREF(res) do {                                  \
1568         lu_ref_del(&(res)->lr_reference, __FUNCTION__, current);  \
1569 } while (0)
1570
1571 /* ldlm_request.c */
1572 int ldlm_expired_completion_wait(void *data);
1573 /** \defgroup ldlm_local_ast Default AST handlers for local locks
1574  * These AST handlers are typically used for server-side local locks and are
1575  * also used by client-side lock handlers to perform minimum level base
1576  * processing.
1577  * @{ */
1578 int ldlm_blocking_ast_nocheck(struct ldlm_lock *lock);
1579 int ldlm_blocking_ast(struct ldlm_lock *lock, struct ldlm_lock_desc *desc,
1580                       void *data, int flag);
1581 int ldlm_glimpse_ast(struct ldlm_lock *lock, void *reqp);
1582 int ldlm_completion_ast_async(struct ldlm_lock *lock, __u64 flags, void *data);
1583 int ldlm_completion_ast(struct ldlm_lock *lock, __u64 flags, void *data);
1584 /** @} ldlm_local_ast */
1585
1586 /** \defgroup ldlm_cli_api API to operate on locks from actual LDLM users.
1587  * These are typically used by client and server (*_local versions)
1588  * to obtain and release locks.
1589  * @{ */
1590 int ldlm_cli_enqueue(struct obd_export *exp, struct ptlrpc_request **reqp,
1591                      struct ldlm_enqueue_info *einfo,
1592                      const struct ldlm_res_id *res_id,
1593                      union ldlm_policy_data const *policy, __u64 *flags,
1594                      void *lvb, __u32 lvb_len, enum lvb_type lvb_type,
1595                      struct lustre_handle *lockh, int async);
1596 int ldlm_prep_enqueue_req(struct obd_export *exp,
1597                           struct ptlrpc_request *req,
1598                           struct list_head *cancels,
1599                           int count);
1600 int ldlm_prep_elc_req(struct obd_export *exp, struct ptlrpc_request *req,
1601                       int version, int opc, int canceloff,
1602                       struct list_head *cancels, int count);
1603
1604 struct ptlrpc_request *ldlm_enqueue_pack(struct obd_export *exp, int lvb_len);
1605 int ldlm_handle_enqueue0(struct ldlm_namespace *ns, struct ptlrpc_request *req,
1606                          const struct ldlm_request *dlm_req,
1607                          const struct ldlm_callback_suite *cbs);
1608 int ldlm_cli_enqueue_fini(struct obd_export *exp, struct ptlrpc_request *req,
1609                           enum ldlm_type type, __u8 with_policy,
1610                           enum ldlm_mode mode, __u64 *flags, void *lvb,
1611                           __u32 lvb_len,
1612                           const struct lustre_handle *lockh, int rc);
1613 int ldlm_cli_enqueue_local(struct ldlm_namespace *ns,
1614                            const struct ldlm_res_id *res_id,
1615                            enum ldlm_type type, union ldlm_policy_data *policy,
1616                            enum ldlm_mode mode, __u64 *flags,
1617                            ldlm_blocking_callback blocking,
1618                            ldlm_completion_callback completion,
1619                            ldlm_glimpse_callback glimpse,
1620                            void *data, __u32 lvb_len, enum lvb_type lvb_type,
1621                            const __u64 *client_cookie,
1622                            struct lustre_handle *lockh);
1623 int ldlm_cli_convert(struct ldlm_lock *lock, __u32 *flags);
1624 int ldlm_cli_update_pool(struct ptlrpc_request *req);
1625 int ldlm_cli_cancel(const struct lustre_handle *lockh,
1626                     enum ldlm_cancel_flags cancel_flags);
1627 int ldlm_cli_cancel_unused(struct ldlm_namespace *, const struct ldlm_res_id *,
1628                            enum ldlm_cancel_flags flags, void *opaque);
1629 int ldlm_cli_cancel_unused_resource(struct ldlm_namespace *ns,
1630                                     const struct ldlm_res_id *res_id,
1631                                     union ldlm_policy_data *policy,
1632                                     enum ldlm_mode mode,
1633                                     enum ldlm_cancel_flags flags, void *opaque);
1634 int ldlm_cli_cancel_req(struct obd_export *exp, struct list_head *head,
1635                         int count, enum ldlm_cancel_flags flags);
1636 int ldlm_cancel_resource_local(struct ldlm_resource *res,
1637                                struct list_head *cancels,
1638                                union ldlm_policy_data *policy,
1639                                enum ldlm_mode mode, __u64 lock_flags,
1640                                enum ldlm_cancel_flags cancel_flags,
1641                                void *opaque);
1642 int ldlm_cli_cancel_list_local(struct list_head *cancels, int count,
1643                                enum ldlm_cancel_flags flags);
1644 int ldlm_cli_cancel_list(struct list_head *head, int count,
1645                          struct ptlrpc_request *req,
1646                          enum ldlm_cancel_flags flags);
1647
1648 int ldlm_inodebits_drop(struct ldlm_lock *lock, __u64 to_drop);
1649 int ldlm_cli_dropbits(struct ldlm_lock *lock, __u64 drop_bits);
1650 int ldlm_cli_dropbits_list(struct list_head *converts, __u64 drop_bits);
1651
1652 /** @} ldlm_cli_api */
1653
1654 /* mds/handler.c */
1655 /* This has to be here because recursive inclusion sucks. */
1656 int intent_disposition(struct ldlm_reply *rep, int flag);
1657 void intent_set_disposition(struct ldlm_reply *rep, int flag);
1658
1659 /**
1660  * "Modes" of acquiring lock_res, necessary to tell lockdep that taking more
1661  * than one lock_res is dead-lock safe.
1662  */
1663 enum lock_res_type {
1664         LRT_NORMAL,
1665         LRT_NEW
1666 };
1667
1668 /** Lock resource. */
1669 static inline void lock_res(struct ldlm_resource *res)
1670 {
1671         spin_lock(&res->lr_lock);
1672 }
1673
1674 /** Lock resource with a way to instruct lockdep code about nestedness-safe. */
1675 static inline void lock_res_nested(struct ldlm_resource *res,
1676                                    enum lock_res_type mode)
1677 {
1678         spin_lock_nested(&res->lr_lock, mode);
1679 }
1680
1681 /** Unlock resource. */
1682 static inline void unlock_res(struct ldlm_resource *res)
1683 {
1684         spin_unlock(&res->lr_lock);
1685 }
1686
1687 /** Check if resource is already locked, assert if not. */
1688 static inline void check_res_locked(struct ldlm_resource *res)
1689 {
1690         assert_spin_locked(&res->lr_lock);
1691 }
1692
1693 struct ldlm_resource * lock_res_and_lock(struct ldlm_lock *lock);
1694 void unlock_res_and_lock(struct ldlm_lock *lock);
1695
1696 /* ldlm_pool.c */
1697 /** \defgroup ldlm_pools Various LDLM pool related functions
1698  * There are not used outside of ldlm.
1699  * @{
1700  */
1701 time64_t ldlm_pools_recalc(enum ldlm_side client);
1702 int ldlm_pools_init(void);
1703 void ldlm_pools_fini(void);
1704
1705 int ldlm_pool_init(struct ldlm_pool *pl, struct ldlm_namespace *ns,
1706                    int idx, enum ldlm_side client);
1707 int ldlm_pool_shrink(struct ldlm_pool *pl, int nr, gfp_t gfp_mask);
1708 void ldlm_pool_fini(struct ldlm_pool *pl);
1709 int ldlm_pool_setup(struct ldlm_pool *pl, int limit);
1710 time64_t ldlm_pool_recalc(struct ldlm_pool *pl);
1711 __u32 ldlm_pool_get_lvf(struct ldlm_pool *pl);
1712 __u64 ldlm_pool_get_slv(struct ldlm_pool *pl);
1713 __u64 ldlm_pool_get_clv(struct ldlm_pool *pl);
1714 __u32 ldlm_pool_get_limit(struct ldlm_pool *pl);
1715 void ldlm_pool_set_slv(struct ldlm_pool *pl, __u64 slv);
1716 void ldlm_pool_set_clv(struct ldlm_pool *pl, __u64 clv);
1717 void ldlm_pool_set_limit(struct ldlm_pool *pl, __u32 limit);
1718 void ldlm_pool_add(struct ldlm_pool *pl, struct ldlm_lock *lock);
1719 void ldlm_pool_del(struct ldlm_pool *pl, struct ldlm_lock *lock);
1720 /** @} */
1721
1722 static inline int ldlm_extent_overlap(const struct ldlm_extent *ex1,
1723                                       const struct ldlm_extent *ex2)
1724 {
1725         return ex1->start <= ex2->end && ex2->start <= ex1->end;
1726 }
1727
1728 /* check if @ex1 contains @ex2 */
1729 static inline int ldlm_extent_contain(const struct ldlm_extent *ex1,
1730                                       const struct ldlm_extent *ex2)
1731 {
1732         return ex1->start <= ex2->start && ex1->end >= ex2->end;
1733 }
1734
1735 int ldlm_inodebits_drop(struct ldlm_lock *lock,  __u64 to_drop);
1736
1737 #endif
1738 /** @} LDLM */