Whamcloud - gitweb
b=17167 libcfs: ensure all libcfs exported symbols to have cfs_ prefix
[fs/lustre-release.git] / lustre / ldlm / ldlm_resource.c
1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2  * vim:expandtab:shiftwidth=8:tabstop=8:
3  *
4  * GPL HEADER START
5  *
6  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
7  *
8  * This program is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License version 2 only,
10  * as published by the Free Software Foundation.
11  *
12  * This program is distributed in the hope that it will be useful, but
13  * WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * General Public License version 2 for more details (a copy is included
16  * in the LICENSE file that accompanied this code).
17  *
18  * You should have received a copy of the GNU General Public License
19  * version 2 along with this program; If not, see
20  * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
21  *
22  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
23  * CA 95054 USA or visit www.sun.com if you need additional information or
24  * have any questions.
25  *
26  * GPL HEADER END
27  */
28 /*
29  * Copyright  2008 Sun Microsystems, Inc. All rights reserved
30  * Use is subject to license terms.
31  */
32 /*
33  * This file is part of Lustre, http://www.lustre.org/
34  * Lustre is a trademark of Sun Microsystems, Inc.
35  *
36  * lustre/ldlm/ldlm_resource.c
37  *
38  * Author: Phil Schwan <phil@clusterfs.com>
39  * Author: Peter Braam <braam@clusterfs.com>
40  */
41
42 #define DEBUG_SUBSYSTEM S_LDLM
43 #ifdef __KERNEL__
44 # include <lustre_dlm.h>
45 #else
46 # include <liblustre.h>
47 #endif
48
49 #include <obd_class.h>
50 #include "ldlm_internal.h"
51
52 cfs_mem_cache_t *ldlm_resource_slab, *ldlm_lock_slab;
53
54 cfs_atomic_t ldlm_srv_namespace_nr = CFS_ATOMIC_INIT(0);
55 cfs_atomic_t ldlm_cli_namespace_nr = CFS_ATOMIC_INIT(0);
56
57 cfs_semaphore_t ldlm_srv_namespace_lock;
58 CFS_LIST_HEAD(ldlm_srv_namespace_list);
59
60 cfs_semaphore_t ldlm_cli_namespace_lock;
61 CFS_LIST_HEAD(ldlm_cli_namespace_list);
62
63 cfs_proc_dir_entry_t *ldlm_type_proc_dir = NULL;
64 cfs_proc_dir_entry_t *ldlm_ns_proc_dir = NULL;
65 cfs_proc_dir_entry_t *ldlm_svc_proc_dir = NULL;
66
67 #ifdef LPROCFS
68 static int ldlm_proc_dump_ns(struct file *file, const char *buffer,
69                              unsigned long count, void *data)
70 {
71         ldlm_dump_all_namespaces(LDLM_NAMESPACE_SERVER, D_DLMTRACE);
72         ldlm_dump_all_namespaces(LDLM_NAMESPACE_CLIENT, D_DLMTRACE);
73         RETURN(count);
74 }
75
76 int ldlm_proc_setup(void)
77 {
78         int rc;
79         struct lprocfs_vars list[] = {
80                 { "dump_namespaces", NULL, ldlm_proc_dump_ns, NULL },
81                 { NULL }};
82         ENTRY;
83         LASSERT(ldlm_ns_proc_dir == NULL);
84
85         ldlm_type_proc_dir = lprocfs_register(OBD_LDLM_DEVICENAME,
86                                               proc_lustre_root,
87                                               NULL, NULL);
88         if (IS_ERR(ldlm_type_proc_dir)) {
89                 CERROR("LProcFS failed in ldlm-init\n");
90                 rc = PTR_ERR(ldlm_type_proc_dir);
91                 GOTO(err, rc);
92         }
93
94         ldlm_ns_proc_dir = lprocfs_register("namespaces",
95                                             ldlm_type_proc_dir,
96                                             NULL, NULL);
97         if (IS_ERR(ldlm_ns_proc_dir)) {
98                 CERROR("LProcFS failed in ldlm-init\n");
99                 rc = PTR_ERR(ldlm_ns_proc_dir);
100                 GOTO(err_type, rc);
101         }
102
103         ldlm_svc_proc_dir = lprocfs_register("services",
104                                             ldlm_type_proc_dir,
105                                             NULL, NULL);
106         if (IS_ERR(ldlm_svc_proc_dir)) {
107                 CERROR("LProcFS failed in ldlm-init\n");
108                 rc = PTR_ERR(ldlm_svc_proc_dir);
109                 GOTO(err_ns, rc);
110         }
111
112         rc = lprocfs_add_vars(ldlm_type_proc_dir, list, NULL);
113
114         RETURN(0);
115
116 err_ns:
117         lprocfs_remove(&ldlm_ns_proc_dir);
118 err_type:
119         lprocfs_remove(&ldlm_type_proc_dir);
120 err:
121         ldlm_svc_proc_dir = NULL;
122         RETURN(rc);
123 }
124
125 void ldlm_proc_cleanup(void)
126 {
127         if (ldlm_svc_proc_dir)
128                 lprocfs_remove(&ldlm_svc_proc_dir);
129
130         if (ldlm_ns_proc_dir)
131                 lprocfs_remove(&ldlm_ns_proc_dir);
132
133         if (ldlm_type_proc_dir)
134                 lprocfs_remove(&ldlm_type_proc_dir);
135 }
136
137 static int lprocfs_rd_lru_size(char *page, char **start, off_t off,
138                                int count, int *eof, void *data)
139 {
140         struct ldlm_namespace *ns = data;
141         __u32 *nr = &ns->ns_max_unused;
142
143         if (ns_connect_lru_resize(ns))
144                 nr = &ns->ns_nr_unused;
145         return lprocfs_rd_uint(page, start, off, count, eof, nr);
146 }
147
148 static int lprocfs_wr_lru_size(struct file *file, const char *buffer,
149                                unsigned long count, void *data)
150 {
151         struct ldlm_namespace *ns = data;
152         char dummy[MAX_STRING_SIZE + 1], *end;
153         unsigned long tmp;
154         int lru_resize;
155
156         dummy[MAX_STRING_SIZE] = '\0';
157         if (cfs_copy_from_user(dummy, buffer, MAX_STRING_SIZE))
158                 return -EFAULT;
159
160         if (strncmp(dummy, "clear", 5) == 0) {
161                 CDEBUG(D_DLMTRACE,
162                        "dropping all unused locks from namespace %s\n",
163                        ns->ns_name);
164                 if (ns_connect_lru_resize(ns)) {
165                         int canceled, unused  = ns->ns_nr_unused;
166
167                         /* Try to cancel all @ns_nr_unused locks. */
168                         canceled = ldlm_cancel_lru(ns, unused, LDLM_SYNC,
169                                                    LDLM_CANCEL_PASSED);
170                         if (canceled < unused) {
171                                 CERROR("not all requested locks are canceled, "
172                                        "requested: %d, canceled: %d\n", unused,
173                                        canceled);
174                                 return -EINVAL;
175                         }
176                 } else {
177                         tmp = ns->ns_max_unused;
178                         ns->ns_max_unused = 0;
179                         ldlm_cancel_lru(ns, 0, LDLM_SYNC, LDLM_CANCEL_PASSED);
180                         ns->ns_max_unused = tmp;
181                 }
182                 return count;
183         }
184
185         tmp = simple_strtoul(dummy, &end, 0);
186         if (dummy == end) {
187                 CERROR("invalid value written\n");
188                 return -EINVAL;
189         }
190         lru_resize = (tmp == 0);
191
192         if (ns_connect_lru_resize(ns)) {
193                 if (!lru_resize)
194                         ns->ns_max_unused = (unsigned int)tmp;
195
196                 if (tmp > ns->ns_nr_unused)
197                         tmp = ns->ns_nr_unused;
198                 tmp = ns->ns_nr_unused - tmp;
199
200                 CDEBUG(D_DLMTRACE,
201                        "changing namespace %s unused locks from %u to %u\n",
202                        ns->ns_name, ns->ns_nr_unused, (unsigned int)tmp);
203                 ldlm_cancel_lru(ns, tmp, LDLM_ASYNC, LDLM_CANCEL_PASSED);
204
205                 if (!lru_resize) {
206                         CDEBUG(D_DLMTRACE,
207                                "disable lru_resize for namespace %s\n",
208                                ns->ns_name);
209                         ns->ns_connect_flags &= ~OBD_CONNECT_LRU_RESIZE;
210                 }
211         } else {
212                 CDEBUG(D_DLMTRACE,
213                        "changing namespace %s max_unused from %u to %u\n",
214                        ns->ns_name, ns->ns_max_unused, (unsigned int)tmp);
215                 ns->ns_max_unused = (unsigned int)tmp;
216                 ldlm_cancel_lru(ns, 0, LDLM_ASYNC, LDLM_CANCEL_PASSED);
217
218                 /* Make sure that originally lru resize was supported before
219                  * turning it on here. */
220                 if (lru_resize &&
221                     (ns->ns_orig_connect_flags & OBD_CONNECT_LRU_RESIZE)) {
222                         CDEBUG(D_DLMTRACE,
223                                "enable lru_resize for namespace %s\n",
224                                ns->ns_name);
225                         ns->ns_connect_flags |= OBD_CONNECT_LRU_RESIZE;
226                 }
227         }
228
229         return count;
230 }
231
232 void ldlm_proc_namespace(struct ldlm_namespace *ns)
233 {
234         struct lprocfs_vars lock_vars[2];
235         char lock_name[MAX_STRING_SIZE + 1];
236
237         LASSERT(ns != NULL);
238         LASSERT(ns->ns_name != NULL);
239
240         lock_name[MAX_STRING_SIZE] = '\0';
241
242         memset(lock_vars, 0, sizeof(lock_vars));
243         lock_vars[0].name = lock_name;
244
245         snprintf(lock_name, MAX_STRING_SIZE, "%s/resource_count", ns->ns_name);
246         lock_vars[0].data = &ns->ns_refcount;
247         lock_vars[0].read_fptr = lprocfs_rd_atomic;
248         lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
249
250         snprintf(lock_name, MAX_STRING_SIZE, "%s/lock_count", ns->ns_name);
251         lock_vars[0].data = &ns->ns_locks;
252         lock_vars[0].read_fptr = lprocfs_rd_atomic;
253         lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
254
255         if (ns_is_client(ns)) {
256                 snprintf(lock_name, MAX_STRING_SIZE, "%s/lock_unused_count",
257                          ns->ns_name);
258                 lock_vars[0].data = &ns->ns_nr_unused;
259                 lock_vars[0].read_fptr = lprocfs_rd_uint;
260                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
261
262                 snprintf(lock_name, MAX_STRING_SIZE, "%s/lru_size",
263                          ns->ns_name);
264                 lock_vars[0].data = ns;
265                 lock_vars[0].read_fptr = lprocfs_rd_lru_size;
266                 lock_vars[0].write_fptr = lprocfs_wr_lru_size;
267                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
268
269                 snprintf(lock_name, MAX_STRING_SIZE, "%s/lru_max_age",
270                          ns->ns_name);
271                 lock_vars[0].data = &ns->ns_max_age;
272                 lock_vars[0].read_fptr = lprocfs_rd_uint;
273                 lock_vars[0].write_fptr = lprocfs_wr_uint;
274                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
275         } else {
276                 snprintf(lock_name, MAX_STRING_SIZE, "%s/ctime_age_limit",
277                          ns->ns_name);
278                 lock_vars[0].data = &ns->ns_ctime_age_limit;
279                 lock_vars[0].read_fptr = lprocfs_rd_uint;
280                 lock_vars[0].write_fptr = lprocfs_wr_uint;
281                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
282
283                 snprintf(lock_name, MAX_STRING_SIZE, "%s/lock_timeouts",
284                          ns->ns_name);
285                 lock_vars[0].data = &ns->ns_timeouts;
286                 lock_vars[0].read_fptr = lprocfs_rd_uint;
287                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
288
289                 snprintf(lock_name, MAX_STRING_SIZE, "%s/max_nolock_bytes",
290                          ns->ns_name);
291                 lock_vars[0].data = &ns->ns_max_nolock_size;
292                 lock_vars[0].read_fptr = lprocfs_rd_uint;
293                 lock_vars[0].write_fptr = lprocfs_wr_uint;
294                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
295
296                 snprintf(lock_name, MAX_STRING_SIZE, "%s/contention_seconds",
297                          ns->ns_name);
298                 lock_vars[0].data = &ns->ns_contention_time;
299                 lock_vars[0].read_fptr = lprocfs_rd_uint;
300                 lock_vars[0].write_fptr = lprocfs_wr_uint;
301                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
302
303                 snprintf(lock_name, MAX_STRING_SIZE, "%s/contended_locks",
304                          ns->ns_name);
305                 lock_vars[0].data = &ns->ns_contended_locks;
306                 lock_vars[0].read_fptr = lprocfs_rd_uint;
307                 lock_vars[0].write_fptr = lprocfs_wr_uint;
308                 lprocfs_add_vars(ldlm_ns_proc_dir, lock_vars, 0);
309         }
310 }
311 #undef MAX_STRING_SIZE
312 #else
313 #define ldlm_proc_namespace(ns) do {} while (0)
314 #endif /* LPROCFS */
315
316 struct ldlm_namespace *ldlm_namespace_new(struct obd_device *obd, char *name,
317                                           ldlm_side_t client, ldlm_appetite_t apt)
318 {
319         struct ldlm_namespace *ns = NULL;
320         cfs_list_t *bucket;
321         int rc, idx, namelen;
322         ENTRY;
323
324         rc = ldlm_get_ref();
325         if (rc) {
326                 CERROR("ldlm_get_ref failed: %d\n", rc);
327                 RETURN(NULL);
328         }
329
330         OBD_ALLOC_PTR(ns);
331         if (!ns)
332                 GOTO(out_ref, NULL);
333
334         OBD_VMALLOC(ns->ns_hash, sizeof(*ns->ns_hash) * RES_HASH_SIZE);
335         if (!ns->ns_hash)
336                 GOTO(out_ns, NULL);
337
338         ns->ns_appetite = apt;
339
340         LASSERT(obd != NULL);
341         ns->ns_obd = obd;
342
343         namelen = strlen(name);
344         OBD_ALLOC(ns->ns_name, namelen + 1);
345         if (!ns->ns_name)
346                 GOTO(out_hash, NULL);
347
348         strcpy(ns->ns_name, name);
349
350         CFS_INIT_LIST_HEAD(&ns->ns_root_list);
351         CFS_INIT_LIST_HEAD(&ns->ns_list_chain);
352         ns->ns_refcount = 0;
353         ns->ns_client = client;
354         cfs_spin_lock_init(&ns->ns_hash_lock);
355         cfs_atomic_set(&ns->ns_locks, 0);
356         ns->ns_resources = 0;
357         cfs_waitq_init(&ns->ns_waitq);
358         ns->ns_max_nolock_size = NS_DEFAULT_MAX_NOLOCK_BYTES;
359         ns->ns_contention_time = NS_DEFAULT_CONTENTION_SECONDS;
360         ns->ns_contended_locks = NS_DEFAULT_CONTENDED_LOCKS;
361
362         for (bucket = ns->ns_hash + RES_HASH_SIZE - 1; bucket >= ns->ns_hash;
363              bucket--)
364                 CFS_INIT_LIST_HEAD(bucket);
365
366         CFS_INIT_LIST_HEAD(&ns->ns_unused_list);
367         ns->ns_nr_unused = 0;
368         ns->ns_max_unused = LDLM_DEFAULT_LRU_SIZE;
369         ns->ns_max_age = LDLM_DEFAULT_MAX_ALIVE;
370         ns->ns_ctime_age_limit = LDLM_CTIME_AGE_LIMIT;
371         ns->ns_timeouts = 0;
372         cfs_spin_lock_init(&ns->ns_unused_lock);
373         ns->ns_orig_connect_flags = 0;
374         ns->ns_connect_flags = 0;
375         ldlm_proc_namespace(ns);
376
377         idx = cfs_atomic_read(ldlm_namespace_nr(client));
378         rc = ldlm_pool_init(&ns->ns_pool, ns, idx, client);
379         if (rc) {
380                 CERROR("Can't initialize lock pool, rc %d\n", rc);
381                 GOTO(out_proc, rc);
382         }
383
384         at_init(&ns->ns_at_estimate, ldlm_enqueue_min, 0);
385
386         ldlm_namespace_register(ns, client);
387         RETURN(ns);
388 out_proc:
389         ldlm_namespace_cleanup(ns, 0);
390         OBD_FREE(ns->ns_name, namelen + 1);
391 out_hash:
392         OBD_VFREE(ns->ns_hash, sizeof(*ns->ns_hash) * RES_HASH_SIZE);
393 out_ns:
394         OBD_FREE_PTR(ns);
395 out_ref:
396         ldlm_put_ref();
397         RETURN(NULL);
398 }
399
400 extern struct ldlm_lock *ldlm_lock_get(struct ldlm_lock *lock);
401
402 /* If flags contains FL_LOCAL_ONLY, don't try to tell the server, just cleanup.
403  * This is currently only used for recovery, and we make certain assumptions
404  * as a result--notably, that we shouldn't cancel locks with refs. -phil
405  *
406  * Called with the ns_lock held. */
407 static void cleanup_resource(struct ldlm_resource *res, cfs_list_t *q,
408                              int flags)
409 {
410         cfs_list_t *tmp;
411         int rc = 0, client = ns_is_client(res->lr_namespace);
412         int local_only = (flags & LDLM_FL_LOCAL_ONLY);
413         ENTRY;
414
415
416         do {
417                 struct ldlm_lock *lock = NULL;
418
419                 /* first, we look for non-cleaned-yet lock
420                  * all cleaned locks are marked by CLEANED flag */
421                 lock_res(res);
422                 cfs_list_for_each(tmp, q) {
423                         lock = cfs_list_entry(tmp, struct ldlm_lock,
424                                               l_res_link);
425                         if (lock->l_flags & LDLM_FL_CLEANED) {
426                                 lock = NULL;
427                                 continue;
428                         }
429                         LDLM_LOCK_GET(lock);
430                         lock->l_flags |= LDLM_FL_CLEANED;
431                         break;
432                 }
433
434                 if (lock == NULL) {
435                         unlock_res(res);
436                         break;
437                 }
438
439                 /* Set CBPENDING so nothing in the cancellation path
440                  * can match this lock */
441                 lock->l_flags |= LDLM_FL_CBPENDING;
442                 lock->l_flags |= LDLM_FL_FAILED;
443                 lock->l_flags |= flags;
444
445                 /* ... without sending a CANCEL message for local_only. */
446                 if (local_only)
447                         lock->l_flags |= LDLM_FL_LOCAL_ONLY;
448
449                 if (local_only && (lock->l_readers || lock->l_writers)) {
450                         /* This is a little bit gross, but much better than the
451                          * alternative: pretend that we got a blocking AST from
452                          * the server, so that when the lock is decref'd, it
453                          * will go away ... */
454                         unlock_res(res);
455                         LDLM_DEBUG(lock, "setting FL_LOCAL_ONLY");
456                         if (lock->l_completion_ast)
457                                 lock->l_completion_ast(lock, 0, NULL);
458                         LDLM_LOCK_RELEASE(lock);
459                         continue;
460                 }
461
462                 if (client) {
463                         struct lustre_handle lockh;
464
465                         unlock_res(res);
466                         ldlm_lock2handle(lock, &lockh);
467                         rc = ldlm_cli_cancel(&lockh);
468                         if (rc)
469                                 CERROR("ldlm_cli_cancel: %d\n", rc);
470                 } else {
471                         ldlm_resource_unlink_lock(lock);
472                         unlock_res(res);
473                         LDLM_DEBUG(lock, "Freeing a lock still held by a "
474                                    "client node");
475                         ldlm_lock_destroy(lock);
476                 }
477                 LDLM_LOCK_RELEASE(lock);
478         } while (1);
479
480         EXIT;
481 }
482
483 int ldlm_namespace_cleanup(struct ldlm_namespace *ns, int flags)
484 {
485         cfs_list_t *tmp;
486         int i;
487
488         if (ns == NULL) {
489                 CDEBUG(D_INFO, "NULL ns, skipping cleanup\n");
490                 return ELDLM_OK;
491         }
492
493         for (i = 0; i < RES_HASH_SIZE; i++) {
494                 cfs_spin_lock(&ns->ns_hash_lock);
495                 tmp = ns->ns_hash[i].next;
496                 while (tmp != &(ns->ns_hash[i])) {
497                         struct ldlm_resource *res;
498                         res = cfs_list_entry(tmp, struct ldlm_resource,
499                                              lr_hash);
500                         ldlm_resource_getref(res);
501                         cfs_spin_unlock(&ns->ns_hash_lock);
502                         LDLM_RESOURCE_ADDREF(res);
503
504                         cleanup_resource(res, &res->lr_granted, flags);
505                         cleanup_resource(res, &res->lr_converting, flags);
506                         cleanup_resource(res, &res->lr_waiting, flags);
507
508                         cfs_spin_lock(&ns->ns_hash_lock);
509                         tmp = tmp->next;
510
511                         /* XXX: former stuff caused issues in case of race
512                          * between ldlm_namespace_cleanup() and lockd() when
513                          * client gets blocking ast when lock gets distracted by
514                          * server. This is 1_4 branch solution, let's see how
515                          * will it behave. */
516                         LDLM_RESOURCE_DELREF(res);
517                         if (!ldlm_resource_putref_locked(res)) {
518                                 CERROR("Namespace %s resource refcount nonzero "
519                                        "(%d) after lock cleanup; forcing "
520                                        "cleanup.\n",
521                                        ns->ns_name,
522                                        cfs_atomic_read(&res->lr_refcount));
523                                 CERROR("Resource: %p ("LPU64"/"LPU64"/"LPU64"/"
524                                        LPU64") (rc: %d)\n", res,
525                                        res->lr_name.name[0],
526                                        res->lr_name.name[1],
527                                        res->lr_name.name[2],
528                                        res->lr_name.name[3],
529                                        cfs_atomic_read(&res->lr_refcount));
530                         }
531                 }
532                 cfs_spin_unlock(&ns->ns_hash_lock);
533         }
534
535         return ELDLM_OK;
536 }
537
538 static int __ldlm_namespace_free(struct ldlm_namespace *ns, int force)
539 {
540         ENTRY;
541
542         /* At shutdown time, don't call the cancellation callback */
543         ldlm_namespace_cleanup(ns, force ? LDLM_FL_LOCAL_ONLY : 0);
544
545         if (ns->ns_refcount > 0) {
546                 struct l_wait_info lwi = LWI_INTR(LWI_ON_SIGNAL_NOOP, NULL);
547                 int rc;
548                 CDEBUG(D_DLMTRACE,
549                        "dlm namespace %s free waiting on refcount %d\n",
550                        ns->ns_name, ns->ns_refcount);
551 force_wait:
552                 if (force)
553                         lwi = LWI_TIMEOUT(obd_timeout * CFS_HZ / 4, NULL, NULL);
554
555                 rc = l_wait_event(ns->ns_waitq,
556                                   ns->ns_refcount == 0, &lwi);
557
558                 /* Forced cleanups should be able to reclaim all references,
559                  * so it's safe to wait forever... we can't leak locks... */
560                 if (force && rc == -ETIMEDOUT) {
561                         LCONSOLE_ERROR("Forced cleanup waiting for %s "
562                                        "namespace with %d resources in use, "
563                                        "(rc=%d)\n", ns->ns_name,
564                                        ns->ns_refcount, rc);
565                         GOTO(force_wait, rc);
566                 }
567
568                 if (ns->ns_refcount) {
569                         LCONSOLE_ERROR("Cleanup waiting for %s namespace "
570                                        "with %d resources in use, (rc=%d)\n",
571                                        ns->ns_name,
572                                        ns->ns_refcount, rc);
573                         RETURN(ELDLM_NAMESPACE_EXISTS);
574                 }
575                 CDEBUG(D_DLMTRACE,
576                        "dlm namespace %s free done waiting\n", ns->ns_name);
577         }
578
579         RETURN(ELDLM_OK);
580 }
581
582 /**
583  * Performs various cleanups for passed \a ns to make it drop refc and be ready
584  * for freeing. Waits for refc == 0.
585  *
586  * The following is done:
587  * (0) Unregister \a ns from its list to make inaccessible for potential users
588  * like pools thread and others;
589  * (1) Clear all locks in \a ns.
590  */
591 void ldlm_namespace_free_prior(struct ldlm_namespace *ns,
592                                struct obd_import *imp,
593                                int force)
594 {
595         int rc;
596         ENTRY;
597         if (!ns) {
598                 EXIT;
599                 return;
600         }
601
602
603         /*
604          * Can fail with -EINTR when force == 0 in which case try harder.
605          */
606         rc = __ldlm_namespace_free(ns, force);
607         if (rc != ELDLM_OK) {
608                 if (imp) {
609                         ptlrpc_disconnect_import(imp, 0);
610                         ptlrpc_invalidate_import(imp);
611                 }
612
613                 /*
614                  * With all requests dropped and the import inactive
615                  * we are gaurenteed all reference will be dropped.
616                  */
617                 rc = __ldlm_namespace_free(ns, 1);
618                 LASSERT(rc == 0);
619         }
620         EXIT;
621 }
622
623 /**
624  * Performs freeing memory structures related to \a ns. This is only done when
625  * ldlm_namespce_free_prior() successfully removed all resources referencing
626  * \a ns and its refc == 0.
627  */
628 void ldlm_namespace_free_post(struct ldlm_namespace *ns)
629 {
630         ENTRY;
631         if (!ns) {
632                 EXIT;
633                 return;
634         }
635
636
637         /*
638          * Make sure that nobody can find this ns in its list.
639          */
640         ldlm_namespace_unregister(ns, ns->ns_client);
641         /*
642          * Fini pool _before_ parent proc dir is removed. This is important as
643          * ldlm_pool_fini() removes own proc dir which is child to @dir. Removing
644          * it after @dir may cause oops.
645          */
646         ldlm_pool_fini(&ns->ns_pool);
647
648 #ifdef LPROCFS
649         {
650                 struct proc_dir_entry *dir;
651                 dir = lprocfs_srch(ldlm_ns_proc_dir, ns->ns_name);
652                 if (dir == NULL) {
653                         CERROR("dlm namespace %s has no procfs dir?\n",
654                                ns->ns_name);
655                 } else {
656                         lprocfs_remove(&dir);
657                 }
658         }
659 #endif
660
661         OBD_VFREE(ns->ns_hash, sizeof(*ns->ns_hash) * RES_HASH_SIZE);
662         OBD_FREE(ns->ns_name, strlen(ns->ns_name) + 1);
663
664         /*
665          * Namespace \a ns should be not on list in this time, otherwise this
666          * will cause issues realted to using freed \a ns in pools thread.
667          */
668         LASSERT(cfs_list_empty(&ns->ns_list_chain));
669         OBD_FREE_PTR(ns);
670         ldlm_put_ref();
671         EXIT;
672 }
673
674
675 /* Cleanup the resource, and free namespace.
676  * bug 12864:
677  * Deadlock issue:
678  * proc1: destroy import
679  *        class_disconnect_export(grab cl_sem) ->
680  *              -> ldlm_namespace_free ->
681  *              -> lprocfs_remove(grab _lprocfs_lock).
682  * proc2: read proc info
683  *        lprocfs_fops_read(grab _lprocfs_lock) ->
684  *              -> osc_rd_active, etc(grab cl_sem).
685  *
686  * So that I have to split the ldlm_namespace_free into two parts - the first
687  * part ldlm_namespace_free_prior is used to cleanup the resource which is
688  * being used; the 2nd part ldlm_namespace_free_post is used to unregister the
689  * lprocfs entries, and then free memory. It will be called w/o cli->cl_sem
690  * held.
691  */
692 void ldlm_namespace_free(struct ldlm_namespace *ns,
693                          struct obd_import *imp,
694                          int force)
695 {
696         ldlm_namespace_free_prior(ns, imp, force);
697         ldlm_namespace_free_post(ns);
698 }
699
700
701 void ldlm_namespace_get_locked(struct ldlm_namespace *ns)
702 {
703         ns->ns_refcount++;
704 }
705
706 void ldlm_namespace_get(struct ldlm_namespace *ns)
707 {
708         cfs_spin_lock(&ns->ns_hash_lock);
709         ldlm_namespace_get_locked(ns);
710         cfs_spin_unlock(&ns->ns_hash_lock);
711 }
712
713 void ldlm_namespace_put_locked(struct ldlm_namespace *ns, int wakeup)
714 {
715         LASSERT(ns->ns_refcount > 0);
716         ns->ns_refcount--;
717         if (ns->ns_refcount == 0 && wakeup)
718                 cfs_waitq_signal(&ns->ns_waitq);
719 }
720
721 void ldlm_namespace_put(struct ldlm_namespace *ns, int wakeup)
722 {
723         cfs_spin_lock(&ns->ns_hash_lock);
724         ldlm_namespace_put_locked(ns, wakeup);
725         cfs_spin_unlock(&ns->ns_hash_lock);
726 }
727
728 /* Register @ns in the list of namespaces */
729 void ldlm_namespace_register(struct ldlm_namespace *ns, ldlm_side_t client)
730 {
731         cfs_mutex_down(ldlm_namespace_lock(client));
732         LASSERT(cfs_list_empty(&ns->ns_list_chain));
733         cfs_list_add(&ns->ns_list_chain, ldlm_namespace_list(client));
734         cfs_atomic_inc(ldlm_namespace_nr(client));
735         cfs_mutex_up(ldlm_namespace_lock(client));
736 }
737
738 /* Unregister @ns from the list of namespaces */
739 void ldlm_namespace_unregister(struct ldlm_namespace *ns, ldlm_side_t client)
740 {
741         cfs_mutex_down(ldlm_namespace_lock(client));
742         LASSERT(!cfs_list_empty(&ns->ns_list_chain));
743         /*
744          * Some asserts and possibly other parts of code still using
745          * list_empty(&ns->ns_list_chain). This is why it is important
746          * to use list_del_init() here.
747          */
748         cfs_list_del_init(&ns->ns_list_chain);
749         cfs_atomic_dec(ldlm_namespace_nr(client));
750         cfs_mutex_up(ldlm_namespace_lock(client));
751 }
752
753 /* Should be called under ldlm_namespace_lock(client) taken */
754 void ldlm_namespace_move_locked(struct ldlm_namespace *ns, ldlm_side_t client)
755 {
756         LASSERT(!cfs_list_empty(&ns->ns_list_chain));
757         LASSERT_SEM_LOCKED(ldlm_namespace_lock(client));
758         cfs_list_move_tail(&ns->ns_list_chain, ldlm_namespace_list(client));
759 }
760
761 /* Should be called under ldlm_namespace_lock(client) taken */
762 struct ldlm_namespace *ldlm_namespace_first_locked(ldlm_side_t client)
763 {
764         LASSERT_SEM_LOCKED(ldlm_namespace_lock(client));
765         LASSERT(!cfs_list_empty(ldlm_namespace_list(client)));
766         return container_of(ldlm_namespace_list(client)->next,
767                 struct ldlm_namespace, ns_list_chain);
768 }
769 static __u32 ldlm_hash_fn(struct ldlm_resource *parent,
770                           const struct ldlm_res_id *name)
771 {
772         __u32 hash = 0;
773         int i;
774
775         for (i = 0; i < RES_NAME_SIZE; i++)
776                 hash += name->name[i];
777
778         hash += (__u32)((unsigned long)parent >> 4);
779
780         return (hash & RES_HASH_MASK);
781 }
782
783 static struct ldlm_resource *ldlm_resource_new(void)
784 {
785         struct ldlm_resource *res;
786         int idx;
787
788         OBD_SLAB_ALLOC_PTR_GFP(res, ldlm_resource_slab, CFS_ALLOC_IO);
789         if (res == NULL)
790                 return NULL;
791
792         memset(res, 0, sizeof(*res));
793
794         CFS_INIT_LIST_HEAD(&res->lr_children);
795         CFS_INIT_LIST_HEAD(&res->lr_childof);
796         CFS_INIT_LIST_HEAD(&res->lr_granted);
797         CFS_INIT_LIST_HEAD(&res->lr_converting);
798         CFS_INIT_LIST_HEAD(&res->lr_waiting);
799
800         /* initialize interval trees for each lock mode*/
801         for (idx = 0; idx < LCK_MODE_NUM; idx++) {
802                 res->lr_itree[idx].lit_size = 0;
803                 res->lr_itree[idx].lit_mode = 1 << idx;
804                 res->lr_itree[idx].lit_root = NULL;
805         }
806
807         cfs_atomic_set(&res->lr_refcount, 1);
808         cfs_spin_lock_init(&res->lr_lock);
809         lu_ref_init(&res->lr_reference);
810
811         /* one who creates the resource must unlock
812          * the semaphore after lvb initialization */
813         cfs_init_mutex_locked(&res->lr_lvb_sem);
814
815         return res;
816 }
817
818 /* must be called with hash lock held */
819 static struct ldlm_resource *
820 ldlm_resource_find(struct ldlm_namespace *ns, const struct ldlm_res_id *name,
821                    __u32 hash)
822 {
823         cfs_list_t *bucket, *tmp;
824         struct ldlm_resource *res;
825
826         LASSERT_SPIN_LOCKED(&ns->ns_hash_lock);
827         bucket = ns->ns_hash + hash;
828
829         cfs_list_for_each(tmp, bucket) {
830                 res = cfs_list_entry(tmp, struct ldlm_resource, lr_hash);
831                 if (memcmp(&res->lr_name, name, sizeof(res->lr_name)) == 0)
832                         return res;
833         }
834
835         return NULL;
836 }
837
838 /* Args: locked namespace
839  * Returns: newly-allocated, referenced, unlocked resource */
840 static struct ldlm_resource *
841 ldlm_resource_add(struct ldlm_namespace *ns, struct ldlm_resource *parent,
842                   const struct ldlm_res_id *name, __u32 hash, ldlm_type_t type)
843 {
844         cfs_list_t *bucket;
845         struct ldlm_resource *res, *old_res;
846         ENTRY;
847
848         LASSERTF(type >= LDLM_MIN_TYPE && type < LDLM_MAX_TYPE,
849                  "type: %d\n", type);
850
851         res = ldlm_resource_new();
852         if (!res)
853                 RETURN(NULL);
854
855         res->lr_name = *name;
856         res->lr_namespace = ns;
857         res->lr_type = type;
858         res->lr_most_restr = LCK_NL;
859
860         cfs_spin_lock(&ns->ns_hash_lock);
861         old_res = ldlm_resource_find(ns, name, hash);
862         if (old_res) {
863                 /* someone won the race and added the resource before */
864                 ldlm_resource_getref(old_res);
865                 cfs_spin_unlock(&ns->ns_hash_lock);
866                 OBD_SLAB_FREE(res, ldlm_resource_slab, sizeof *res);
867                 /* synchronize WRT resource creation */
868                 if (ns->ns_lvbo && ns->ns_lvbo->lvbo_init) {
869                         cfs_down(&old_res->lr_lvb_sem);
870                         cfs_up(&old_res->lr_lvb_sem);
871                 }
872                 RETURN(old_res);
873         }
874
875         /* we won! let's add the resource */
876         bucket = ns->ns_hash + hash;
877         cfs_list_add(&res->lr_hash, bucket);
878         ns->ns_resources++;
879         ldlm_namespace_get_locked(ns);
880
881         if (parent == NULL) {
882                 cfs_list_add(&res->lr_childof, &ns->ns_root_list);
883         } else {
884                 res->lr_parent = parent;
885                 cfs_list_add(&res->lr_childof, &parent->lr_children);
886         }
887         cfs_spin_unlock(&ns->ns_hash_lock);
888
889         if (ns->ns_lvbo && ns->ns_lvbo->lvbo_init) {
890                 int rc;
891
892                 OBD_FAIL_TIMEOUT(OBD_FAIL_LDLM_CREATE_RESOURCE, 2);
893                 rc = ns->ns_lvbo->lvbo_init(res);
894                 if (rc)
895                         CERROR("lvbo_init failed for resource "
896                                LPU64": rc %d\n", name->name[0], rc);
897                 /* we create resource with locked lr_lvb_sem */
898                 cfs_up(&res->lr_lvb_sem);
899         }
900
901         RETURN(res);
902 }
903
904 /* Args: unlocked namespace
905  * Locks: takes and releases ns->ns_lock and res->lr_lock
906  * Returns: referenced, unlocked ldlm_resource or NULL */
907 struct ldlm_resource *
908 ldlm_resource_get(struct ldlm_namespace *ns, struct ldlm_resource *parent,
909                   const struct ldlm_res_id *name, ldlm_type_t type, int create)
910 {
911         __u32 hash = ldlm_hash_fn(parent, name);
912         struct ldlm_resource *res = NULL;
913         ENTRY;
914
915         LASSERT(ns != NULL);
916         LASSERT(ns->ns_hash != NULL);
917         LASSERT(name->name[0] != 0);
918
919         cfs_spin_lock(&ns->ns_hash_lock);
920         res = ldlm_resource_find(ns, name, hash);
921         if (res) {
922                 ldlm_resource_getref(res);
923                 cfs_spin_unlock(&ns->ns_hash_lock);
924                 /* synchronize WRT resource creation */
925                 if (ns->ns_lvbo && ns->ns_lvbo->lvbo_init) {
926                         cfs_down(&res->lr_lvb_sem);
927                         cfs_up(&res->lr_lvb_sem);
928                 }
929                 RETURN(res);
930         }
931         cfs_spin_unlock(&ns->ns_hash_lock);
932
933         if (create == 0)
934                 RETURN(NULL);
935
936         res = ldlm_resource_add(ns, parent, name, hash, type);
937         RETURN(res);
938 }
939
940 struct ldlm_resource *ldlm_resource_getref(struct ldlm_resource *res)
941 {
942         LASSERT(res != NULL);
943         LASSERT(res != LP_POISON);
944         cfs_atomic_inc(&res->lr_refcount);
945         CDEBUG(D_INFO, "getref res: %p count: %d\n", res,
946                cfs_atomic_read(&res->lr_refcount));
947         return res;
948 }
949
950 void __ldlm_resource_putref_final(struct ldlm_resource *res)
951 {
952         struct ldlm_namespace *ns = res->lr_namespace;
953
954         LASSERT_SPIN_LOCKED(&ns->ns_hash_lock);
955
956         if (!cfs_list_empty(&res->lr_granted)) {
957                 ldlm_resource_dump(D_ERROR, res);
958                 LBUG();
959         }
960
961         if (!cfs_list_empty(&res->lr_converting)) {
962                 ldlm_resource_dump(D_ERROR, res);
963                 LBUG();
964         }
965
966         if (!cfs_list_empty(&res->lr_waiting)) {
967                 ldlm_resource_dump(D_ERROR, res);
968                 LBUG();
969         }
970
971         if (!cfs_list_empty(&res->lr_children)) {
972                 ldlm_resource_dump(D_ERROR, res);
973                 LBUG();
974         }
975
976         /* Pass 0 here to not wake ->ns_waitq up yet, we will do it few
977          * lines below when all children are freed. */
978         ldlm_namespace_put_locked(ns, 0);
979         cfs_list_del_init(&res->lr_hash);
980         cfs_list_del_init(&res->lr_childof);
981         lu_ref_fini(&res->lr_reference);
982
983         ns->ns_resources--;
984         if (ns->ns_resources == 0)
985                 cfs_waitq_signal(&ns->ns_waitq);
986 }
987
988 /* Returns 1 if the resource was freed, 0 if it remains. */
989 int ldlm_resource_putref(struct ldlm_resource *res)
990 {
991         struct ldlm_namespace *ns = res->lr_namespace;
992         int rc = 0;
993         ENTRY;
994
995         CDEBUG(D_INFO, "putref res: %p count: %d\n", res,
996                cfs_atomic_read(&res->lr_refcount) - 1);
997         LASSERTF(cfs_atomic_read(&res->lr_refcount) > 0, "%d",
998                  cfs_atomic_read(&res->lr_refcount));
999         LASSERTF(cfs_atomic_read(&res->lr_refcount) < LI_POISON, "%d",
1000                  cfs_atomic_read(&res->lr_refcount));
1001
1002         if (cfs_atomic_dec_and_lock(&res->lr_refcount, &ns->ns_hash_lock)) {
1003                 __ldlm_resource_putref_final(res);
1004                 cfs_spin_unlock(&ns->ns_hash_lock);
1005                 if (res->lr_lvb_data)
1006                         OBD_FREE(res->lr_lvb_data, res->lr_lvb_len);
1007                 OBD_SLAB_FREE(res, ldlm_resource_slab, sizeof *res);
1008                 rc = 1;
1009         }
1010
1011         RETURN(rc);
1012 }
1013
1014 /* Returns 1 if the resource was freed, 0 if it remains. */
1015 int ldlm_resource_putref_locked(struct ldlm_resource *res)
1016 {
1017         int rc = 0;
1018         ENTRY;
1019
1020         CDEBUG(D_INFO, "putref res: %p count: %d\n", res,
1021                cfs_atomic_read(&res->lr_refcount) - 1);
1022         LASSERT(cfs_atomic_read(&res->lr_refcount) > 0);
1023         LASSERT(cfs_atomic_read(&res->lr_refcount) < LI_POISON);
1024
1025         LASSERT(cfs_atomic_read(&res->lr_refcount) >= 0);
1026         if (cfs_atomic_dec_and_test(&res->lr_refcount)) {
1027                 __ldlm_resource_putref_final(res);
1028                 if (res->lr_lvb_data)
1029                         OBD_FREE(res->lr_lvb_data, res->lr_lvb_len);
1030                 OBD_SLAB_FREE(res, ldlm_resource_slab, sizeof *res);
1031                 rc = 1;
1032         }
1033
1034         RETURN(rc);
1035 }
1036
1037 void ldlm_resource_add_lock(struct ldlm_resource *res, cfs_list_t *head,
1038                             struct ldlm_lock *lock)
1039 {
1040         check_res_locked(res);
1041
1042         ldlm_resource_dump(D_INFO, res);
1043         CDEBUG(D_OTHER, "About to add this lock:\n");
1044         ldlm_lock_dump(D_OTHER, lock, 0);
1045
1046         if (lock->l_destroyed) {
1047                 CDEBUG(D_OTHER, "Lock destroyed, not adding to resource\n");
1048                 return;
1049         }
1050
1051         LASSERT(cfs_list_empty(&lock->l_res_link));
1052
1053         cfs_list_add_tail(&lock->l_res_link, head);
1054 }
1055
1056 void ldlm_resource_insert_lock_after(struct ldlm_lock *original,
1057                                      struct ldlm_lock *new)
1058 {
1059         struct ldlm_resource *res = original->l_resource;
1060
1061         check_res_locked(res);
1062
1063         ldlm_resource_dump(D_INFO, res);
1064         CDEBUG(D_OTHER, "About to insert this lock after %p:\n", original);
1065         ldlm_lock_dump(D_OTHER, new, 0);
1066
1067         if (new->l_destroyed) {
1068                 CDEBUG(D_OTHER, "Lock destroyed, not adding to resource\n");
1069                 goto out;
1070         }
1071
1072         LASSERT(cfs_list_empty(&new->l_res_link));
1073
1074         cfs_list_add(&new->l_res_link, &original->l_res_link);
1075  out:;
1076 }
1077
1078 void ldlm_resource_unlink_lock(struct ldlm_lock *lock)
1079 {
1080         int type = lock->l_resource->lr_type;
1081
1082         check_res_locked(lock->l_resource);
1083         if (type == LDLM_IBITS || type == LDLM_PLAIN)
1084                 ldlm_unlink_lock_skiplist(lock);
1085         else if (type == LDLM_EXTENT)
1086                 ldlm_extent_unlink_lock(lock);
1087         cfs_list_del_init(&lock->l_res_link);
1088 }
1089
1090 void ldlm_res2desc(struct ldlm_resource *res, struct ldlm_resource_desc *desc)
1091 {
1092         desc->lr_type = res->lr_type;
1093         desc->lr_name = res->lr_name;
1094 }
1095
1096 void ldlm_dump_all_namespaces(ldlm_side_t client, int level)
1097 {
1098         cfs_list_t *tmp;
1099
1100         if (!((libcfs_debug | D_ERROR) & level))
1101                 return;
1102
1103         cfs_mutex_down(ldlm_namespace_lock(client));
1104
1105         cfs_list_for_each(tmp, ldlm_namespace_list(client)) {
1106                 struct ldlm_namespace *ns;
1107                 ns = cfs_list_entry(tmp, struct ldlm_namespace, ns_list_chain);
1108                 ldlm_namespace_dump(level, ns);
1109         }
1110
1111         cfs_mutex_up(ldlm_namespace_lock(client));
1112 }
1113
1114 void ldlm_namespace_dump(int level, struct ldlm_namespace *ns)
1115 {
1116         cfs_list_t *tmp;
1117
1118         if (!((libcfs_debug | D_ERROR) & level))
1119                 return;
1120
1121         CDEBUG(level, "--- Namespace: %s (rc: %d, side: %s)\n",
1122                ns->ns_name, ns->ns_refcount,
1123                ns_is_client(ns) ? "client" : "server");
1124
1125         if (cfs_time_before(cfs_time_current(), ns->ns_next_dump))
1126                 return;
1127
1128         cfs_spin_lock(&ns->ns_hash_lock);
1129         tmp = ns->ns_root_list.next;
1130         while (tmp != &ns->ns_root_list) {
1131                 struct ldlm_resource *res;
1132                 res = cfs_list_entry(tmp, struct ldlm_resource, lr_childof);
1133
1134                 ldlm_resource_getref(res);
1135                 cfs_spin_unlock(&ns->ns_hash_lock);
1136                 LDLM_RESOURCE_ADDREF(res);
1137
1138                 lock_res(res);
1139                 ldlm_resource_dump(level, res);
1140                 unlock_res(res);
1141
1142                 LDLM_RESOURCE_DELREF(res);
1143                 cfs_spin_lock(&ns->ns_hash_lock);
1144                 tmp = tmp->next;
1145                 ldlm_resource_putref_locked(res);
1146         }
1147         ns->ns_next_dump = cfs_time_shift(10);
1148         cfs_spin_unlock(&ns->ns_hash_lock);
1149 }
1150
1151 void ldlm_resource_dump(int level, struct ldlm_resource *res)
1152 {
1153         cfs_list_t *tmp;
1154         int pos;
1155
1156         CLASSERT(RES_NAME_SIZE == 4);
1157
1158         if (!((libcfs_debug | D_ERROR) & level))
1159                 return;
1160
1161         CDEBUG(level, "--- Resource: %p ("LPU64"/"LPU64"/"LPU64"/"LPU64
1162                ") (rc: %d)\n", res, res->lr_name.name[0], res->lr_name.name[1],
1163                res->lr_name.name[2], res->lr_name.name[3],
1164                cfs_atomic_read(&res->lr_refcount));
1165
1166         if (!cfs_list_empty(&res->lr_granted)) {
1167                 pos = 0;
1168                 CDEBUG(level, "Granted locks:\n");
1169                 cfs_list_for_each(tmp, &res->lr_granted) {
1170                         struct ldlm_lock *lock;
1171                         lock = cfs_list_entry(tmp, struct ldlm_lock,
1172                                               l_res_link);
1173                         ldlm_lock_dump(level, lock, ++pos);
1174                 }
1175         }
1176         if (!cfs_list_empty(&res->lr_converting)) {
1177                 pos = 0;
1178                 CDEBUG(level, "Converting locks:\n");
1179                 cfs_list_for_each(tmp, &res->lr_converting) {
1180                         struct ldlm_lock *lock;
1181                         lock = cfs_list_entry(tmp, struct ldlm_lock,
1182                                               l_res_link);
1183                         ldlm_lock_dump(level, lock, ++pos);
1184                 }
1185         }
1186         if (!cfs_list_empty(&res->lr_waiting)) {
1187                 pos = 0;
1188                 CDEBUG(level, "Waiting locks:\n");
1189                 cfs_list_for_each(tmp, &res->lr_waiting) {
1190                         struct ldlm_lock *lock;
1191                         lock = cfs_list_entry(tmp, struct ldlm_lock,
1192                                               l_res_link);
1193                         ldlm_lock_dump(level, lock, ++pos);
1194                 }
1195         }
1196 }