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