lustre/ldlm/ldlm_pool.c

   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.sun.com/software/products/lustre/docs/GPLv2.pdf
  19  *
  20  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
  21  * CA 95054 USA or visit www.sun.com if you need additional information or
  22  * have any questions.
  23  *
  24  * GPL HEADER END
  25  */
  26 /*
  27  * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
  28  * Use is subject to license terms.
  29  *
  30  * Copyright (c) 2010, 2012, Intel Corporation.
  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_pool.c
  37  *
  38  * Author: Yury Umanets <umka@clusterfs.com>
  39  */
  40
  41 /*
  42  * Idea of this code is rather simple. Each second, for each server namespace
  43  * we have SLV - server lock volume which is calculated on current number of
  44  * granted locks, grant speed for past period, etc - that is, locking load.
  45  * This SLV number may be thought as a flow definition for simplicity. It is
  46  * sent to clients with each occasion to let them know what is current load
  47  * situation on the server. By default, at the beginning, SLV on server is
  48  * set max value which is calculated as the following: allow to one client
  49  * have all locks of limit ->pl_limit for 10h.
  50  *
  51  * Next, on clients, number of cached locks is not limited artificially in any
  52  * way as it was before. Instead, client calculates CLV, that is, client lock
  53  * volume for each lock and compares it with last SLV from the server. CLV is
  54  * calculated as the number of locks in LRU * lock live time in seconds. If
  55  * CLV > SLV - lock is canceled.
  56  *
  57  * Client has LVF, that is, lock volume factor which regulates how much sensitive
  58  * client should be about last SLV from server. The higher LVF is the more locks
  59  * will be canceled on client. Default value for it is 1. Setting LVF to 2 means
  60  * that client will cancel locks 2 times faster.
  61  *
  62  * Locks on a client will be canceled more intensively in these cases:
  63  * (1) if SLV is smaller, that is, load is higher on the server;
  64  * (2) client has a lot of locks (the more locks are held by client, the bigger
  65  *     chances that some of them should be canceled);
  66  * (3) client has old locks (taken some time ago);
  67  *
  68  * Thus, according to flow paradigm that we use for better understanding SLV,
  69  * CLV is the volume of particle in flow described by SLV. According to this,
  70  * if flow is getting thinner, more and more particles become outside of it and
  71  * as particles are locks, they should be canceled.
  72  *
  73  * General idea of this belongs to Vitaly Fertman (vitaly@clusterfs.com). Andreas
  74  * Dilger (adilger@clusterfs.com) proposed few nice ideas like using LVF and many
  75  * cleanups. Flow definition to allow more easy understanding of the logic belongs
  76  * to Nikita Danilov (nikita@clusterfs.com) as well as many cleanups and fixes.
  77  * And design and implementation are done by Yury Umanets (umka@clusterfs.com).
  78  *
  79  * Glossary for terms used:
  80  *
  81  * pl_limit - Number of allowed locks in pool. Applies to server and client
  82  * side (tunable);
  83  *
  84  * pl_granted - Number of granted locks (calculated);
  85  * pl_grant_rate - Number of granted locks for last T (calculated);
  86  * pl_cancel_rate - Number of canceled locks for last T (calculated);
  87  * pl_grant_speed - Grant speed (GR - CR) for last T (calculated);
  88  * pl_grant_plan - Planned number of granted locks for next T (calculated);
  89  * pl_server_lock_volume - Current server lock volume (calculated);
  90  *
  91  * As it may be seen from list above, we have few possible tunables which may
  92  * affect behavior much. They all may be modified via proc. However, they also
  93  * give a possibility for constructing few pre-defined behavior policies. If
  94  * none of predefines is suitable for a working pattern being used, new one may
  95  * be "constructed" via proc tunables.
  96  */
  97
  98 #define DEBUG_SUBSYSTEM S_LDLM
  99
 100 #ifdef __KERNEL__
 101 # include <lustre_dlm.h>
 102 #else
 103 # include <liblustre.h>
 104 #endif
 105
 106 #include <cl_object.h>
 107
 108 #include <obd_class.h>
 109 #include <obd_support.h>
 110 #include "ldlm_internal.h"
 111
 112 #ifdef HAVE_LRU_RESIZE_SUPPORT
 113
 114 /*
 115  * 50 ldlm locks for 1MB of RAM.
 116  */
 117 #define LDLM_POOL_HOST_L ((NUM_CACHEPAGES >> (20 - PAGE_CACHE_SHIFT)) * 50)
 118
 119 /*
 120  * Maximal possible grant step plan in %.
 121  */
 122 #define LDLM_POOL_MAX_GSP (30)
 123
 124 /*
 125  * Minimal possible grant step plan in %.
 126  */
 127 #define LDLM_POOL_MIN_GSP (1)
 128
 129 /*
 130  * This controls the speed of reaching LDLM_POOL_MAX_GSP
 131  * with increasing thread period.
 132  */
 133 #define LDLM_POOL_GSP_STEP_SHIFT (2)
 134
 135 /*
 136  * LDLM_POOL_GSP% of all locks is default GP.
 137  */
 138 #define LDLM_POOL_GP(L)   (((L) * LDLM_POOL_MAX_GSP) / 100)
 139
 140 /*
 141  * Max age for locks on clients.
 142  */
 143 #define LDLM_POOL_MAX_AGE (36000)
 144
 145 /*
 146  * The granularity of SLV calculation.
 147  */
 148 #define LDLM_POOL_SLV_SHIFT (10)
 149
 150 #ifdef __KERNEL__
 151 extern cfs_proc_dir_entry_t *ldlm_ns_proc_dir;
 152 #endif
 153
 154 static inline __u64 dru(__u64 val, __u32 shift, int round_up)
 155 {
 156         return (val + (round_up ? (1 << shift) - 1 : 0)) >> shift;
 157 }
 158
 159 static inline __u64 ldlm_pool_slv_max(__u32 L)
 160 {
 161         /*
 162          * Allow to have all locks for 1 client for 10 hrs.
 163          * Formula is the following: limit * 10h / 1 client.
 164          */
 165         __u64 lim = (__u64)L *  LDLM_POOL_MAX_AGE / 1;
 166         return lim;
 167 }
 168
 169 static inline __u64 ldlm_pool_slv_min(__u32 L)
 170 {
 171         return 1;
 172 }
 173
 174 enum {
 175         LDLM_POOL_FIRST_STAT = 0,
 176         LDLM_POOL_GRANTED_STAT = LDLM_POOL_FIRST_STAT,
 177         LDLM_POOL_GRANT_STAT,
 178         LDLM_POOL_CANCEL_STAT,
 179         LDLM_POOL_GRANT_RATE_STAT,
 180         LDLM_POOL_CANCEL_RATE_STAT,
 181         LDLM_POOL_GRANT_PLAN_STAT,
 182         LDLM_POOL_SLV_STAT,
 183         LDLM_POOL_SHRINK_REQTD_STAT,
 184         LDLM_POOL_SHRINK_FREED_STAT,
 185         LDLM_POOL_RECALC_STAT,
 186         LDLM_POOL_TIMING_STAT,
 187         LDLM_POOL_LAST_STAT
 188 };
 189
 190 static inline struct ldlm_namespace *ldlm_pl2ns(struct ldlm_pool *pl)
 191 {
 192         return container_of(pl, struct ldlm_namespace, ns_pool);
 193 }
 194
 195 /**
 196  * Calculates suggested grant_step in % of available locks for passed
 197  * \a period. This is later used in grant_plan calculations.
 198  */
 199 static inline int ldlm_pool_t2gsp(unsigned int t)
 200 {
 201         /*
 202          * This yields 1% grant step for anything below LDLM_POOL_GSP_STEP
 203          * and up to 30% for anything higher than LDLM_POOL_GSP_STEP.
 204          *
 205          * How this will affect execution is the following:
 206          *
 207          * - for thread period 1s we will have grant_step 1% which good from
 208          * pov of taking some load off from server and push it out to clients.
 209          * This is like that because 1% for grant_step means that server will
 210          * not allow clients to get lots of locks in short period of time and
 211          * keep all old locks in their caches. Clients will always have to
 212          * get some locks back if they want to take some new;
 213          *
 214          * - for thread period 10s (which is default) we will have 23% which
 215          * means that clients will have enough of room to take some new locks
 216          * without getting some back. All locks from this 23% which were not
 217          * taken by clients in current period will contribute in SLV growing.
 218          * SLV growing means more locks cached on clients until limit or grant
 219          * plan is reached.
 220          */
 221         return LDLM_POOL_MAX_GSP -
 222                 ((LDLM_POOL_MAX_GSP - LDLM_POOL_MIN_GSP) >>
 223                  (t >> LDLM_POOL_GSP_STEP_SHIFT));
 224 }
 225
 226 /**
 227  * Recalculates next grant limit on passed \a pl.
 228  *
 229  * \pre ->pl_lock is locked.
 230  */
 231 static void ldlm_pool_recalc_grant_plan(struct ldlm_pool *pl)
 232 {
 233         int granted, grant_step, limit;
 234
 235         limit = ldlm_pool_get_limit(pl);
 236         granted = cfs_atomic_read(&pl->pl_granted);
 237
 238         grant_step = ldlm_pool_t2gsp(pl->pl_recalc_period);
 239         grant_step = ((limit - granted) * grant_step) / 100;
 240         pl->pl_grant_plan = granted + grant_step;
 241         limit = (limit * 5) >> 2;
 242         if (pl->pl_grant_plan > limit)
 243                 pl->pl_grant_plan = limit;
 244 }
 245
 246 /**
 247  * Recalculates next SLV on passed \a pl.
 248  *
 249  * \pre ->pl_lock is locked.
 250  */
 251 static void ldlm_pool_recalc_slv(struct ldlm_pool *pl)
 252 {
 253         int granted;
 254         int grant_plan;
 255         int round_up;
 256         __u64 slv;
 257         __u64 slv_factor;
 258         __u64 grant_usage;
 259         __u32 limit;
 260
 261         slv = pl->pl_server_lock_volume;
 262         grant_plan = pl->pl_grant_plan;
 263         limit = ldlm_pool_get_limit(pl);
 264         granted = cfs_atomic_read(&pl->pl_granted);
 265         round_up = granted < limit;
 266
 267         grant_usage = max_t(int, limit - (granted - grant_plan), 1);
 268
 269         /*
 270          * Find out SLV change factor which is the ratio of grant usage
 271          * from limit. SLV changes as fast as the ratio of grant plan
 272          * consumption. The more locks from grant plan are not consumed
 273          * by clients in last interval (idle time), the faster grows
 274          * SLV. And the opposite, the more grant plan is over-consumed
 275          * (load time) the faster drops SLV.
 276          */
 277         slv_factor = (grant_usage << LDLM_POOL_SLV_SHIFT);
 278         do_div(slv_factor, limit);
 279         slv = slv * slv_factor;
 280         slv = dru(slv, LDLM_POOL_SLV_SHIFT, round_up);
 281
 282         if (slv > ldlm_pool_slv_max(limit)) {
 283                 slv = ldlm_pool_slv_max(limit);
 284         } else if (slv < ldlm_pool_slv_min(limit)) {
 285                 slv = ldlm_pool_slv_min(limit);
 286         }
 287
 288         pl->pl_server_lock_volume = slv;
 289 }
 290
 291 /**
 292  * Recalculates next stats on passed \a pl.
 293  *
 294  * \pre ->pl_lock is locked.
 295  */
 296 static void ldlm_pool_recalc_stats(struct ldlm_pool *pl)
 297 {
 298         int grant_plan = pl->pl_grant_plan;
 299         __u64 slv = pl->pl_server_lock_volume;
 300         int granted = cfs_atomic_read(&pl->pl_granted);
 301         int grant_rate = cfs_atomic_read(&pl->pl_grant_rate);
 302         int cancel_rate = cfs_atomic_read(&pl->pl_cancel_rate);
 303
 304         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_SLV_STAT,
 305                             slv);
 306         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_GRANTED_STAT,
 307                             granted);
 308         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_GRANT_RATE_STAT,
 309                             grant_rate);
 310         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_GRANT_PLAN_STAT,
 311                             grant_plan);
 312         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_CANCEL_RATE_STAT,
 313                             cancel_rate);
 314 }
 315
 316 /**
 317  * Sets current SLV into obd accessible via ldlm_pl2ns(pl)->ns_obd.
 318  */
 319 static void ldlm_srv_pool_push_slv(struct ldlm_pool *pl)
 320 {
 321         struct obd_device *obd;
 322
 323         /*
 324          * Set new SLV in obd field for using it later without accessing the
 325          * pool. This is required to avoid race between sending reply to client
 326          * with new SLV and cleanup server stack in which we can't guarantee
 327          * that namespace is still alive. We know only that obd is alive as
 328          * long as valid export is alive.
 329          */
 330         obd = ldlm_pl2ns(pl)->ns_obd;
 331         LASSERT(obd != NULL);
 332         write_lock(&obd->obd_pool_lock);
 333         obd->obd_pool_slv = pl->pl_server_lock_volume;
 334         write_unlock(&obd->obd_pool_lock);
 335 }
 336
 337 /**
 338  * Recalculates all pool fields on passed \a pl.
 339  *
 340  * \pre ->pl_lock is not locked.
 341  */
 342 static int ldlm_srv_pool_recalc(struct ldlm_pool *pl)
 343 {
 344         time_t recalc_interval_sec;
 345         ENTRY;
 346
 347         recalc_interval_sec = cfs_time_current_sec() - pl->pl_recalc_time;
 348         if (recalc_interval_sec < pl->pl_recalc_period)
 349                 RETURN(0);
 350
 351         spin_lock(&pl->pl_lock);
 352         recalc_interval_sec = cfs_time_current_sec() - pl->pl_recalc_time;
 353         if (recalc_interval_sec < pl->pl_recalc_period) {
 354                 spin_unlock(&pl->pl_lock);
 355                 RETURN(0);
 356         }
 357         /*
 358          * Recalc SLV after last period. This should be done
 359          * _before_ recalculating new grant plan.
 360          */
 361         ldlm_pool_recalc_slv(pl);
 362
 363         /*
 364          * Make sure that pool informed obd of last SLV changes.
 365          */
 366         ldlm_srv_pool_push_slv(pl);
 367
 368         /*
 369          * Update grant_plan for new period.
 370          */
 371         ldlm_pool_recalc_grant_plan(pl);
 372
 373         pl->pl_recalc_time = cfs_time_current_sec();
 374         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_TIMING_STAT,
 375                             recalc_interval_sec);
 376         spin_unlock(&pl->pl_lock);
 377         RETURN(0);
 378 }
 379
 380 /**
 381  * This function is used on server side as main entry point for memory
 382  * pressure handling. It decreases SLV on \a pl according to passed
 383  * \a nr and \a gfp_mask.
 384  *
 385  * Our goal here is to decrease SLV such a way that clients hold \a nr
 386  * locks smaller in next 10h.
 387  */
 388 static int ldlm_srv_pool_shrink(struct ldlm_pool *pl,
 389                                 int nr, unsigned int gfp_mask)
 390 {
 391         __u32 limit;
 392
 393         /*
 394          * VM is asking how many entries may be potentially freed.
 395          */
 396         if (nr == 0)
 397                 return cfs_atomic_read(&pl->pl_granted);
 398
 399         /*
 400          * Client already canceled locks but server is already in shrinker
 401          * and can't cancel anything. Let's catch this race.
 402          */
 403         if (cfs_atomic_read(&pl->pl_granted) == 0)
 404                 RETURN(0);
 405
 406         spin_lock(&pl->pl_lock);
 407
 408         /*
 409          * We want shrinker to possibly cause cancellation of @nr locks from
 410          * clients or grant approximately @nr locks smaller next intervals.
 411          *
 412          * This is why we decreased SLV by @nr. This effect will only be as
 413          * long as one re-calc interval (1s these days) and this should be
 414          * enough to pass this decreased SLV to all clients. On next recalc
 415          * interval pool will either increase SLV if locks load is not high
 416          * or will keep on same level or even decrease again, thus, shrinker
 417          * decreased SLV will affect next recalc intervals and this way will
 418          * make locking load lower.
 419          */
 420         if (nr < pl->pl_server_lock_volume) {
 421                 pl->pl_server_lock_volume = pl->pl_server_lock_volume - nr;
 422         } else {
 423                 limit = ldlm_pool_get_limit(pl);
 424                 pl->pl_server_lock_volume = ldlm_pool_slv_min(limit);
 425         }
 426
 427         /*
 428          * Make sure that pool informed obd of last SLV changes.
 429          */
 430         ldlm_srv_pool_push_slv(pl);
 431         spin_unlock(&pl->pl_lock);
 432
 433         /*
 434          * We did not really free any memory here so far, it only will be
 435          * freed later may be, so that we return 0 to not confuse VM.
 436          */
 437         return 0;
 438 }
 439
 440 /**
 441  * Setup server side pool \a pl with passed \a limit.
 442  */
 443 static int ldlm_srv_pool_setup(struct ldlm_pool *pl, int limit)
 444 {
 445         struct obd_device *obd;
 446
 447         obd = ldlm_pl2ns(pl)->ns_obd;
 448         LASSERT(obd != NULL && obd != LP_POISON);
 449         LASSERT(obd->obd_type != LP_POISON);
 450         write_lock(&obd->obd_pool_lock);
 451         obd->obd_pool_limit = limit;
 452         write_unlock(&obd->obd_pool_lock);
 453
 454         ldlm_pool_set_limit(pl, limit);
 455         return 0;
 456 }
 457
 458 /**
 459  * Sets SLV and Limit from ldlm_pl2ns(pl)->ns_obd tp passed \a pl.
 460  */
 461 static void ldlm_cli_pool_pop_slv(struct ldlm_pool *pl)
 462 {
 463         struct obd_device *obd;
 464
 465         /*
 466          * Get new SLV and Limit from obd which is updated with coming
 467          * RPCs.
 468          */
 469         obd = ldlm_pl2ns(pl)->ns_obd;
 470         LASSERT(obd != NULL);
 471         read_lock(&obd->obd_pool_lock);
 472         pl->pl_server_lock_volume = obd->obd_pool_slv;
 473         ldlm_pool_set_limit(pl, obd->obd_pool_limit);
 474         read_unlock(&obd->obd_pool_lock);
 475 }
 476
 477 /**
 478  * Recalculates client size pool \a pl according to current SLV and Limit.
 479  */
 480 static int ldlm_cli_pool_recalc(struct ldlm_pool *pl)
 481 {
 482         time_t recalc_interval_sec;
 483         ENTRY;
 484
 485         recalc_interval_sec = cfs_time_current_sec() - pl->pl_recalc_time;
 486         if (recalc_interval_sec < pl->pl_recalc_period)
 487                 RETURN(0);
 488
 489         spin_lock(&pl->pl_lock);
 490         /*
 491          * Check if we need to recalc lists now.
 492          */
 493         recalc_interval_sec = cfs_time_current_sec() - pl->pl_recalc_time;
 494         if (recalc_interval_sec < pl->pl_recalc_period) {
 495                 spin_unlock(&pl->pl_lock);
 496                 RETURN(0);
 497         }
 498
 499         /*
 500          * Make sure that pool knows last SLV and Limit from obd.
 501          */
 502         ldlm_cli_pool_pop_slv(pl);
 503
 504         pl->pl_recalc_time = cfs_time_current_sec();
 505         lprocfs_counter_add(pl->pl_stats, LDLM_POOL_TIMING_STAT,
 506                             recalc_interval_sec);
 507         spin_unlock(&pl->pl_lock);
 508
 509         /*
 510          * Do not cancel locks in case lru resize is disabled for this ns.
 511          */
 512         if (!ns_connect_lru_resize(ldlm_pl2ns(pl)))
 513                 RETURN(0);
 514
 515         /*
 516          * In the time of canceling locks on client we do not need to maintain
 517          * sharp timing, we only want to cancel locks asap according to new SLV.
 518          * It may be called when SLV has changed much, this is why we do not
 519          * take into account pl->pl_recalc_time here.
 520          */
 521         RETURN(ldlm_cancel_lru(ldlm_pl2ns(pl), 0, LCF_ASYNC,
 522                                LDLM_CANCEL_LRUR));
 523 }
 524
 525 /**
 526  * This function is main entry point for memory pressure handling on client
 527  * side.  Main goal of this function is to cancel some number of locks on
 528  * passed \a pl according to \a nr and \a gfp_mask.
 529  */
 530 static int ldlm_cli_pool_shrink(struct ldlm_pool *pl,
 531                                 int nr, unsigned int gfp_mask)
 532 {
 533         struct ldlm_namespace *ns;
 534         int canceled = 0, unused;
 535
 536         ns = ldlm_pl2ns(pl);
 537
 538         /*
 539          * Do not cancel locks in case lru resize is disabled for this ns.
 540          */
 541         if (!ns_connect_lru_resize(ns))
 542                 RETURN(0);
 543
 544         /*
 545          * Make sure that pool knows last SLV and Limit from obd.
 546          */
 547         ldlm_cli_pool_pop_slv(pl);
 548
 549         spin_lock(&ns->ns_lock);
 550         unused = ns->ns_nr_unused;
 551         spin_unlock(&ns->ns_lock);
 552
 553         if (nr) {
 554                 canceled = ldlm_cancel_lru(ns, nr, LCF_ASYNC,
 555                                            LDLM_CANCEL_SHRINK);
 556         }
 557 #ifdef __KERNEL__
 558         /*
 559          * Return the number of potentially reclaimable locks.
 560          */
 561         return ((unused - canceled) / 100) * sysctl_vfs_cache_pressure;
 562 #else
 563         return unused - canceled;
 564 #endif
 565 }
 566
 567 struct ldlm_pool_ops ldlm_srv_pool_ops = {
 568         .po_recalc = ldlm_srv_pool_recalc,
 569         .po_shrink = ldlm_srv_pool_shrink,
 570         .po_setup  = ldlm_srv_pool_setup
 571 };
 572
 573 struct ldlm_pool_ops ldlm_cli_pool_ops = {
 574         .po_recalc = ldlm_cli_pool_recalc,
 575         .po_shrink = ldlm_cli_pool_shrink
 576 };
 577
 578 /**
 579  * Pool recalc wrapper. Will call either client or server pool recalc callback
 580  * depending what pool \a pl is used.
 581  */
 582 int ldlm_pool_recalc(struct ldlm_pool *pl)
 583 {
 584         time_t recalc_interval_sec;
 585         int count;
 586
 587         recalc_interval_sec = cfs_time_current_sec() - pl->pl_recalc_time;
 588         if (recalc_interval_sec <= 0)
 589                 goto recalc;
 590
 591         spin_lock(&pl->pl_lock);
 592         if (recalc_interval_sec > 0) {
 593                 /*
 594                  * Update pool statistics every 1s.
 595                  */
 596                 ldlm_pool_recalc_stats(pl);
 597
 598                 /*
 599                  * Zero out all rates and speed for the last period.
 600                  */
 601                 cfs_atomic_set(&pl->pl_grant_rate, 0);
 602                 cfs_atomic_set(&pl->pl_cancel_rate, 0);
 603         }
 604         spin_unlock(&pl->pl_lock);
 605
 606  recalc:
 607         if (pl->pl_ops->po_recalc != NULL) {
 608                 count = pl->pl_ops->po_recalc(pl);
 609                 lprocfs_counter_add(pl->pl_stats, LDLM_POOL_RECALC_STAT,
 610                                     count);
 611         }
 612         recalc_interval_sec = pl->pl_recalc_time - cfs_time_current_sec() +
 613                               pl->pl_recalc_period;
 614
 615         return recalc_interval_sec;
 616 }
 617
 618 /**
 619  * Pool shrink wrapper. Will call either client or server pool recalc callback
 620  * depending what pool \a pl is used.
 621  */
 622 int ldlm_pool_shrink(struct ldlm_pool *pl, int nr,
 623                      unsigned int gfp_mask)
 624 {
 625         int cancel = 0;
 626
 627         if (pl->pl_ops->po_shrink != NULL) {
 628                 cancel = pl->pl_ops->po_shrink(pl, nr, gfp_mask);
 629                 if (nr > 0) {
 630                         lprocfs_counter_add(pl->pl_stats,
 631                                             LDLM_POOL_SHRINK_REQTD_STAT,
 632                                             nr);
 633                         lprocfs_counter_add(pl->pl_stats,
 634                                             LDLM_POOL_SHRINK_FREED_STAT,
 635                                             cancel);
 636                         CDEBUG(D_DLMTRACE, "%s: request to shrink %d locks, "
 637                                "shrunk %d\n", pl->pl_name, nr, cancel);
 638                 }
 639         }
 640         return cancel;
 641 }
 642 EXPORT_SYMBOL(ldlm_pool_shrink);
 643
 644 /**
 645  * Pool setup wrapper. Will call either client or server pool recalc callback
 646  * depending what pool \a pl is used.
 647  *
 648  * Sets passed \a limit into pool \a pl.
 649  */
 650 int ldlm_pool_setup(struct ldlm_pool *pl, int limit)
 651 {
 652         if (pl->pl_ops->po_setup != NULL)
 653                 return(pl->pl_ops->po_setup(pl, limit));
 654         return 0;
 655 }
 656 EXPORT_SYMBOL(ldlm_pool_setup);
 657
 658 #ifdef __KERNEL__
 659 static int lprocfs_rd_pool_state(char *page, char **start, off_t off,
 660                                  int count, int *eof, void *data)
 661 {
 662         int granted, grant_rate, cancel_rate, grant_step;
 663         int nr = 0, grant_speed, grant_plan, lvf;
 664         struct ldlm_pool *pl = data;
 665         __u64 slv, clv;
 666         __u32 limit;
 667
 668         spin_lock(&pl->pl_lock);
 669         slv = pl->pl_server_lock_volume;
 670         clv = pl->pl_client_lock_volume;
 671         limit = ldlm_pool_get_limit(pl);
 672         grant_plan = pl->pl_grant_plan;
 673         granted = cfs_atomic_read(&pl->pl_granted);
 674         grant_rate = cfs_atomic_read(&pl->pl_grant_rate);
 675         cancel_rate = cfs_atomic_read(&pl->pl_cancel_rate);
 676         grant_speed = grant_rate - cancel_rate;
 677         lvf = cfs_atomic_read(&pl->pl_lock_volume_factor);
 678         grant_step = ldlm_pool_t2gsp(pl->pl_recalc_period);
 679         spin_unlock(&pl->pl_lock);
 680
 681         nr += snprintf(page + nr, count - nr, "LDLM pool state (%s):\n",
 682                        pl->pl_name);
 683         nr += snprintf(page + nr, count - nr, "  SLV: "LPU64"\n", slv);
 684         nr += snprintf(page + nr, count - nr, "  CLV: "LPU64"\n", clv);
 685         nr += snprintf(page + nr, count - nr, "  LVF: %d\n", lvf);
 686
 687         if (ns_is_server(ldlm_pl2ns(pl))) {
 688                 nr += snprintf(page + nr, count - nr, "  GSP: %d%%\n",
 689                                grant_step);
 690                 nr += snprintf(page + nr, count - nr, "  GP:  %d\n",
 691                                grant_plan);
 692         }
 693         nr += snprintf(page + nr, count - nr, "  GR:  %d\n",
 694                        grant_rate);
 695         nr += snprintf(page + nr, count - nr, "  CR:  %d\n",
 696                        cancel_rate);
 697         nr += snprintf(page + nr, count - nr, "  GS:  %d\n",
 698                        grant_speed);
 699         nr += snprintf(page + nr, count - nr, "  G:   %d\n",
 700                        granted);
 701         nr += snprintf(page + nr, count - nr, "  L:   %d\n",
 702                        limit);
 703         return nr;
 704 }
 705
 706 static int lprocfs_rd_grant_speed(char *page, char **start, off_t off,
 707                                   int count, int *eof, void *data)
 708 {
 709         struct ldlm_pool *pl = data;
 710         int               grant_speed;
 711
 712         spin_lock(&pl->pl_lock);
 713         /* serialize with ldlm_pool_recalc */
 714         grant_speed = cfs_atomic_read(&pl->pl_grant_rate) -
 715                         cfs_atomic_read(&pl->pl_cancel_rate);
 716         spin_unlock(&pl->pl_lock);
 717         return lprocfs_rd_uint(page, start, off, count, eof, &grant_speed);
 718 }
 719
 720 LDLM_POOL_PROC_READER(grant_plan, int);
 721 LDLM_POOL_PROC_READER(recalc_period, int);
 722 LDLM_POOL_PROC_WRITER(recalc_period, int);
 723
 724 static int ldlm_pool_proc_init(struct ldlm_pool *pl)
 725 {
 726         struct ldlm_namespace *ns = ldlm_pl2ns(pl);
 727         struct proc_dir_entry *parent_ns_proc;
 728         struct lprocfs_vars pool_vars[2];
 729         char *var_name = NULL;
 730         int rc = 0;
 731         ENTRY;
 732
 733         OBD_ALLOC(var_name, MAX_STRING_SIZE + 1);
 734         if (!var_name)
 735                 RETURN(-ENOMEM);
 736
 737         parent_ns_proc = lprocfs_srch(ldlm_ns_proc_dir,
 738                                       ldlm_ns_name(ns));
 739         if (parent_ns_proc == NULL) {
 740                 CERROR("%s: proc entry is not initialized\n",
 741                        ldlm_ns_name(ns));
 742                 GOTO(out_free_name, rc = -EINVAL);
 743         }
 744         pl->pl_proc_dir = lprocfs_register("pool", parent_ns_proc,
 745                                            NULL, NULL);
 746         if (IS_ERR(pl->pl_proc_dir)) {
 747                 rc = PTR_ERR(pl->pl_proc_dir);
 748                 pl->pl_proc_dir = NULL;
 749                 CERROR("%s: cannot create 'pool' proc entry: rc = %d\n",
 750                        ldlm_ns_name(ns), rc);
 751                 GOTO(out_free_name, rc);
 752         }
 753
 754         var_name[MAX_STRING_SIZE] = '\0';
 755         memset(pool_vars, 0, sizeof(pool_vars));
 756         pool_vars[0].name = var_name;
 757
 758         snprintf(var_name, MAX_STRING_SIZE, "server_lock_volume");
 759         pool_vars[0].data = &pl->pl_server_lock_volume;
 760         pool_vars[0].read_fptr = lprocfs_rd_u64;
 761         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 762
 763         snprintf(var_name, MAX_STRING_SIZE, "limit");
 764         pool_vars[0].data = &pl->pl_limit;
 765         pool_vars[0].read_fptr = lprocfs_rd_atomic;
 766         pool_vars[0].write_fptr = lprocfs_wr_atomic;
 767         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 768
 769         snprintf(var_name, MAX_STRING_SIZE, "granted");
 770         pool_vars[0].data = &pl->pl_granted;
 771         pool_vars[0].read_fptr = lprocfs_rd_atomic;
 772         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 773
 774         snprintf(var_name, MAX_STRING_SIZE, "grant_speed");
 775         pool_vars[0].data = pl;
 776         pool_vars[0].read_fptr = lprocfs_rd_grant_speed;
 777         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 778
 779         snprintf(var_name, MAX_STRING_SIZE, "cancel_rate");
 780         pool_vars[0].data = &pl->pl_cancel_rate;
 781         pool_vars[0].read_fptr = lprocfs_rd_atomic;
 782         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 783
 784         snprintf(var_name, MAX_STRING_SIZE, "grant_rate");
 785         pool_vars[0].data = &pl->pl_grant_rate;
 786         pool_vars[0].read_fptr = lprocfs_rd_atomic;
 787         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 788
 789         snprintf(var_name, MAX_STRING_SIZE, "grant_plan");
 790         pool_vars[0].data = pl;
 791         pool_vars[0].read_fptr = lprocfs_rd_grant_plan;
 792         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 793
 794         snprintf(var_name, MAX_STRING_SIZE, "recalc_period");
 795         pool_vars[0].data = pl;
 796         pool_vars[0].read_fptr = lprocfs_rd_recalc_period;
 797         pool_vars[0].write_fptr = lprocfs_wr_recalc_period;
 798         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 799
 800         snprintf(var_name, MAX_STRING_SIZE, "lock_volume_factor");
 801         pool_vars[0].data = &pl->pl_lock_volume_factor;
 802         pool_vars[0].read_fptr = lprocfs_rd_atomic;
 803         pool_vars[0].write_fptr = lprocfs_wr_atomic;
 804         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 805
 806         snprintf(var_name, MAX_STRING_SIZE, "state");
 807         pool_vars[0].data = pl;
 808         pool_vars[0].read_fptr = lprocfs_rd_pool_state;
 809         lprocfs_add_vars(pl->pl_proc_dir, pool_vars, 0);
 810
 811         pl->pl_stats = lprocfs_alloc_stats(LDLM_POOL_LAST_STAT -
 812                                            LDLM_POOL_FIRST_STAT, 0);
 813         if (!pl->pl_stats)
 814                 GOTO(out_free_name, rc = -ENOMEM);
 815
 816         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_GRANTED_STAT,
 817                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 818                              "granted", "locks");
 819         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_GRANT_STAT,
 820                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 821                              "grant", "locks");
 822         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_CANCEL_STAT,
 823                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 824                              "cancel", "locks");
 825         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_GRANT_RATE_STAT,
 826                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 827                              "grant_rate", "locks/s");
 828         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_CANCEL_RATE_STAT,
 829                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 830                              "cancel_rate", "locks/s");
 831         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_GRANT_PLAN_STAT,
 832                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 833                              "grant_plan", "locks/s");
 834         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_SLV_STAT,
 835                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 836                              "slv", "slv");
 837         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_SHRINK_REQTD_STAT,
 838                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 839                              "shrink_request", "locks");
 840         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_SHRINK_FREED_STAT,
 841                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 842                              "shrink_freed", "locks");
 843         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_RECALC_STAT,
 844                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 845                              "recalc_freed", "locks");
 846         lprocfs_counter_init(pl->pl_stats, LDLM_POOL_TIMING_STAT,
 847                              LPROCFS_CNTR_AVGMINMAX | LPROCFS_CNTR_STDDEV,
 848                              "recalc_timing", "sec");
 849         rc = lprocfs_register_stats(pl->pl_proc_dir, "stats", pl->pl_stats);
 850
 851         EXIT;
 852 out_free_name:
 853         OBD_FREE(var_name, MAX_STRING_SIZE + 1);
 854         return rc;
 855 }
 856
 857 static void ldlm_pool_proc_fini(struct ldlm_pool *pl)
 858 {
 859         if (pl->pl_stats != NULL) {
 860                 lprocfs_free_stats(&pl->pl_stats);
 861                 pl->pl_stats = NULL;
 862         }
 863         if (pl->pl_proc_dir != NULL) {
 864                 lprocfs_remove(&pl->pl_proc_dir);
 865                 pl->pl_proc_dir = NULL;
 866         }
 867 }
 868 #else /* !__KERNEL__*/
 869 #define ldlm_pool_proc_init(pl) (0)
 870 #define ldlm_pool_proc_fini(pl) while (0) {}
 871 #endif
 872
 873 int ldlm_pool_init(struct ldlm_pool *pl, struct ldlm_namespace *ns,
 874                    int idx, ldlm_side_t client)
 875 {
 876         int rc;
 877         ENTRY;
 878
 879         spin_lock_init(&pl->pl_lock);
 880         cfs_atomic_set(&pl->pl_granted, 0);
 881         pl->pl_recalc_time = cfs_time_current_sec();
 882         cfs_atomic_set(&pl->pl_lock_volume_factor, 1);
 883
 884         cfs_atomic_set(&pl->pl_grant_rate, 0);
 885         cfs_atomic_set(&pl->pl_cancel_rate, 0);
 886         pl->pl_grant_plan = LDLM_POOL_GP(LDLM_POOL_HOST_L);
 887
 888         snprintf(pl->pl_name, sizeof(pl->pl_name), "ldlm-pool-%s-%d",
 889                  ldlm_ns_name(ns), idx);
 890
 891         if (client == LDLM_NAMESPACE_SERVER) {
 892                 pl->pl_ops = &ldlm_srv_pool_ops;
 893                 ldlm_pool_set_limit(pl, LDLM_POOL_HOST_L);
 894                 pl->pl_recalc_period = LDLM_POOL_SRV_DEF_RECALC_PERIOD;
 895                 pl->pl_server_lock_volume = ldlm_pool_slv_max(LDLM_POOL_HOST_L);
 896         } else {
 897                 ldlm_pool_set_limit(pl, 1);
 898                 pl->pl_server_lock_volume = 0;
 899                 pl->pl_ops = &ldlm_cli_pool_ops;
 900                 pl->pl_recalc_period = LDLM_POOL_CLI_DEF_RECALC_PERIOD;
 901         }
 902         pl->pl_client_lock_volume = 0;
 903         rc = ldlm_pool_proc_init(pl);
 904         if (rc)
 905                 RETURN(rc);
 906
 907         CDEBUG(D_DLMTRACE, "Lock pool %s is initialized\n", pl->pl_name);
 908
 909         RETURN(rc);
 910 }
 911 EXPORT_SYMBOL(ldlm_pool_init);
 912
 913 void ldlm_pool_fini(struct ldlm_pool *pl)
 914 {
 915         ENTRY;
 916         ldlm_pool_proc_fini(pl);
 917
 918         /*
 919          * Pool should not be used after this point. We can't free it here as
 920          * it lives in struct ldlm_namespace, but still interested in catching
 921          * any abnormal using cases.
 922          */
 923         POISON(pl, 0x5a, sizeof(*pl));
 924         EXIT;
 925 }
 926 EXPORT_SYMBOL(ldlm_pool_fini);
 927
 928 /**
 929  * Add new taken ldlm lock \a lock into pool \a pl accounting.
 930  */
 931 void ldlm_pool_add(struct ldlm_pool *pl, struct ldlm_lock *lock)
 932 {
 933         /*
 934          * FLOCK locks are special in a sense that they are almost never
 935          * cancelled, instead special kind of lock is used to drop them.
 936          * also there is no LRU for flock locks, so no point in tracking
 937          * them anyway.
 938          */
 939         if (lock->l_resource->lr_type == LDLM_FLOCK)
 940                 return;
 941
 942         cfs_atomic_inc(&pl->pl_granted);
 943         cfs_atomic_inc(&pl->pl_grant_rate);
 944         lprocfs_counter_incr(pl->pl_stats, LDLM_POOL_GRANT_STAT);
 945         /*
 946          * Do not do pool recalc for client side as all locks which
 947          * potentially may be canceled has already been packed into
 948          * enqueue/cancel rpc. Also we do not want to run out of stack
 949          * with too long call paths.
 950          */
 951         if (ns_is_server(ldlm_pl2ns(pl)))
 952                 ldlm_pool_recalc(pl);
 953 }
 954 EXPORT_SYMBOL(ldlm_pool_add);
 955
 956 /**
 957  * Remove ldlm lock \a lock from pool \a pl accounting.
 958  */
 959 void ldlm_pool_del(struct ldlm_pool *pl, struct ldlm_lock *lock)
 960 {
 961         /*
 962          * Filter out FLOCK locks. Read above comment in ldlm_pool_add().
 963          */
 964         if (lock->l_resource->lr_type == LDLM_FLOCK)
 965                 return;
 966
 967         LASSERT(cfs_atomic_read(&pl->pl_granted) > 0);
 968         cfs_atomic_dec(&pl->pl_granted);
 969         cfs_atomic_inc(&pl->pl_cancel_rate);
 970
 971         lprocfs_counter_incr(pl->pl_stats, LDLM_POOL_CANCEL_STAT);
 972
 973         if (ns_is_server(ldlm_pl2ns(pl)))
 974                 ldlm_pool_recalc(pl);
 975 }
 976 EXPORT_SYMBOL(ldlm_pool_del);
 977
 978 /**
 979  * Returns current \a pl SLV.
 980  *
 981  * \pre ->pl_lock is not locked.
 982  */
 983 __u64 ldlm_pool_get_slv(struct ldlm_pool *pl)
 984 {
 985         __u64 slv;
 986         spin_lock(&pl->pl_lock);
 987         slv = pl->pl_server_lock_volume;
 988         spin_unlock(&pl->pl_lock);
 989         return slv;
 990 }
 991 EXPORT_SYMBOL(ldlm_pool_get_slv);
 992
 993 /**
 994  * Sets passed \a slv to \a pl.
 995  *
 996  * \pre ->pl_lock is not locked.
 997  */
 998 void ldlm_pool_set_slv(struct ldlm_pool *pl, __u64 slv)
 999 {
1000         spin_lock(&pl->pl_lock);
1001         pl->pl_server_lock_volume = slv;
1002         spin_unlock(&pl->pl_lock);
1003 }
1004 EXPORT_SYMBOL(ldlm_pool_set_slv);
1005
1006 /**
1007  * Returns current \a pl CLV.
1008  *
1009  * \pre ->pl_lock is not locked.
1010  */
1011 __u64 ldlm_pool_get_clv(struct ldlm_pool *pl)
1012 {
1013         __u64 slv;
1014         spin_lock(&pl->pl_lock);
1015         slv = pl->pl_client_lock_volume;
1016         spin_unlock(&pl->pl_lock);
1017         return slv;
1018 }
1019 EXPORT_SYMBOL(ldlm_pool_get_clv);
1020
1021 /**
1022  * Sets passed \a clv to \a pl.
1023  *
1024  * \pre ->pl_lock is not locked.
1025  */
1026 void ldlm_pool_set_clv(struct ldlm_pool *pl, __u64 clv)
1027 {
1028         spin_lock(&pl->pl_lock);
1029         pl->pl_client_lock_volume = clv;
1030         spin_unlock(&pl->pl_lock);
1031 }
1032 EXPORT_SYMBOL(ldlm_pool_set_clv);
1033
1034 /**
1035  * Returns current \a pl limit.
1036  */
1037 __u32 ldlm_pool_get_limit(struct ldlm_pool *pl)
1038 {
1039         return cfs_atomic_read(&pl->pl_limit);
1040 }
1041 EXPORT_SYMBOL(ldlm_pool_get_limit);
1042
1043 /**
1044  * Sets passed \a limit to \a pl.
1045  */
1046 void ldlm_pool_set_limit(struct ldlm_pool *pl, __u32 limit)
1047 {
1048         cfs_atomic_set(&pl->pl_limit, limit);
1049 }
1050 EXPORT_SYMBOL(ldlm_pool_set_limit);
1051
1052 /**
1053  * Returns current LVF from \a pl.
1054  */
1055 __u32 ldlm_pool_get_lvf(struct ldlm_pool *pl)
1056 {
1057         return cfs_atomic_read(&pl->pl_lock_volume_factor);
1058 }
1059 EXPORT_SYMBOL(ldlm_pool_get_lvf);
1060
1061 #ifdef __KERNEL__
1062 static int ldlm_pool_granted(struct ldlm_pool *pl)
1063 {
1064         return cfs_atomic_read(&pl->pl_granted);
1065 }
1066
1067 static struct ptlrpc_thread *ldlm_pools_thread;
1068 static struct shrinker *ldlm_pools_srv_shrinker;
1069 static struct shrinker *ldlm_pools_cli_shrinker;
1070 static struct completion ldlm_pools_comp;
1071
1072 /*
1073  * Cancel \a nr locks from all namespaces (if possible). Returns number of
1074  * cached locks after shrink is finished. All namespaces are asked to
1075  * cancel approximately equal amount of locks to keep balancing.
1076  */
1077 static int ldlm_pools_shrink(ldlm_side_t client, int nr,
1078                              unsigned int gfp_mask)
1079 {
1080         int total = 0, cached = 0, nr_ns;
1081         struct ldlm_namespace *ns;
1082         struct ldlm_namespace *ns_old = NULL; /* loop detection */
1083         void *cookie;
1084
1085         if (client == LDLM_NAMESPACE_CLIENT && nr != 0 &&
1086             !(gfp_mask & __GFP_FS))
1087                 return -1;
1088
1089         CDEBUG(D_DLMTRACE, "Request to shrink %d %s locks from all pools\n",
1090                nr, client == LDLM_NAMESPACE_CLIENT ? "client" : "server");
1091
1092         cookie = cl_env_reenter();
1093
1094         /*
1095          * Find out how many resources we may release.
1096          */
1097         for (nr_ns = ldlm_namespace_nr_read(client);
1098              nr_ns > 0; nr_ns--)
1099         {
1100                 mutex_lock(ldlm_namespace_lock(client));
1101                 if (cfs_list_empty(ldlm_namespace_list(client))) {
1102                         mutex_unlock(ldlm_namespace_lock(client));
1103                         cl_env_reexit(cookie);
1104                         return 0;
1105                 }
1106                 ns = ldlm_namespace_first_locked(client);
1107
1108                 if (ns == ns_old) {
1109                         mutex_unlock(ldlm_namespace_lock(client));
1110                         break;
1111                 }
1112
1113                 if (ldlm_ns_empty(ns)) {
1114                         ldlm_namespace_move_to_inactive_locked(ns, client);
1115                         mutex_unlock(ldlm_namespace_lock(client));
1116                         continue;
1117                 }
1118
1119                 if (ns_old == NULL)
1120                         ns_old = ns;
1121
1122                 ldlm_namespace_get(ns);
1123                 ldlm_namespace_move_to_active_locked(ns, client);
1124                 mutex_unlock(ldlm_namespace_lock(client));
1125                 total += ldlm_pool_shrink(&ns->ns_pool, 0, gfp_mask);
1126                 ldlm_namespace_put(ns);
1127         }
1128
1129         if (nr == 0 || total == 0) {
1130                 cl_env_reexit(cookie);
1131                 return total;
1132         }
1133
1134         /*
1135          * Shrink at least ldlm_namespace_nr(client) namespaces.
1136          */
1137         for (nr_ns = ldlm_namespace_nr_read(client) - nr_ns;
1138              nr_ns > 0; nr_ns--)
1139         {
1140                 int cancel, nr_locks;
1141
1142                 /*
1143                  * Do not call shrink under ldlm_namespace_lock(client)
1144                  */
1145                 mutex_lock(ldlm_namespace_lock(client));
1146                 if (cfs_list_empty(ldlm_namespace_list(client))) {
1147                         mutex_unlock(ldlm_namespace_lock(client));
1148                         /*
1149                          * If list is empty, we can't return any @cached > 0,
1150                          * that probably would cause needless shrinker
1151                          * call.
1152                          */
1153                         cached = 0;
1154                         break;
1155                 }
1156                 ns = ldlm_namespace_first_locked(client);
1157                 ldlm_namespace_get(ns);
1158                 ldlm_namespace_move_to_active_locked(ns, client);
1159                 mutex_unlock(ldlm_namespace_lock(client));
1160
1161                 nr_locks = ldlm_pool_granted(&ns->ns_pool);
1162                 cancel = 1 + nr_locks * nr / total;
1163                 ldlm_pool_shrink(&ns->ns_pool, cancel, gfp_mask);
1164                 cached += ldlm_pool_granted(&ns->ns_pool);
1165                 ldlm_namespace_put(ns);
1166         }
1167         cl_env_reexit(cookie);
1168         /* we only decrease the SLV in server pools shrinker, return -1 to
1169          * kernel to avoid needless loop. LU-1128 */
1170         return (client == LDLM_NAMESPACE_SERVER) ? -1 : cached;
1171 }
1172
1173 static int ldlm_pools_srv_shrink(SHRINKER_ARGS(sc, nr_to_scan, gfp_mask))
1174 {
1175         return ldlm_pools_shrink(LDLM_NAMESPACE_SERVER,
1176                                  shrink_param(sc, nr_to_scan),
1177                                  shrink_param(sc, gfp_mask));
1178 }
1179
1180 static int ldlm_pools_cli_shrink(SHRINKER_ARGS(sc, nr_to_scan, gfp_mask))
1181 {
1182         return ldlm_pools_shrink(LDLM_NAMESPACE_CLIENT,
1183                                  shrink_param(sc, nr_to_scan),
1184                                  shrink_param(sc, gfp_mask));
1185 }
1186
1187 int ldlm_pools_recalc(ldlm_side_t client)
1188 {
1189         __u32 nr_l = 0, nr_p = 0, l;
1190         struct ldlm_namespace *ns;
1191         struct ldlm_namespace *ns_old = NULL;
1192         int nr, equal = 0;
1193         int time = 50; /* seconds of sleep if no active namespaces */
1194
1195         /*
1196          * No need to setup pool limit for client pools.
1197          */
1198         if (client == LDLM_NAMESPACE_SERVER) {
1199                 /*
1200                  * Check all modest namespaces first.
1201                  */
1202                 mutex_lock(ldlm_namespace_lock(client));
1203                 cfs_list_for_each_entry(ns, ldlm_namespace_list(client),
1204                                         ns_list_chain)
1205                 {
1206                         if (ns->ns_appetite != LDLM_NAMESPACE_MODEST)
1207                                 continue;
1208
1209                         l = ldlm_pool_granted(&ns->ns_pool);
1210                         if (l == 0)
1211                                 l = 1;
1212
1213                         /*
1214                          * Set the modest pools limit equal to their avg granted
1215                          * locks + ~6%.
1216                          */
1217                         l += dru(l, LDLM_POOLS_MODEST_MARGIN_SHIFT, 0);
1218                         ldlm_pool_setup(&ns->ns_pool, l);
1219                         nr_l += l;
1220                         nr_p++;
1221                 }
1222
1223                 /*
1224                  * Make sure that modest namespaces did not eat more that 2/3
1225                  * of limit.
1226                  */
1227                 if (nr_l >= 2 * (LDLM_POOL_HOST_L / 3)) {
1228                         CWARN("\"Modest\" pools eat out 2/3 of server locks "
1229                               "limit (%d of %lu). This means that you have too "
1230                               "many clients for this amount of server RAM. "
1231                               "Upgrade server!\n", nr_l, LDLM_POOL_HOST_L);
1232                         equal = 1;
1233                 }
1234
1235                 /*
1236                  * The rest is given to greedy namespaces.
1237                  */
1238                 cfs_list_for_each_entry(ns, ldlm_namespace_list(client),
1239                                         ns_list_chain)
1240                 {
1241                         if (!equal && ns->ns_appetite != LDLM_NAMESPACE_GREEDY)
1242                                 continue;
1243
1244                         if (equal) {
1245                                 /*
1246                                  * In the case 2/3 locks are eaten out by
1247                                  * modest pools, we re-setup equal limit
1248                                  * for _all_ pools.
1249                                  */
1250                                 l = LDLM_POOL_HOST_L /
1251                                         ldlm_namespace_nr_read(client);
1252                         } else {
1253                                 /*
1254                                  * All the rest of greedy pools will have
1255                                  * all locks in equal parts.
1256                                  */
1257                                 l = (LDLM_POOL_HOST_L - nr_l) /
1258                                         (ldlm_namespace_nr_read(client) -
1259                                          nr_p);
1260                         }
1261                         ldlm_pool_setup(&ns->ns_pool, l);
1262                 }
1263                 mutex_unlock(ldlm_namespace_lock(client));
1264         }
1265
1266         /*
1267          * Recalc at least ldlm_namespace_nr(client) namespaces.
1268          */
1269         for (nr = ldlm_namespace_nr_read(client); nr > 0; nr--) {
1270                 int     skip;
1271                 /*
1272                  * Lock the list, get first @ns in the list, getref, move it
1273                  * to the tail, unlock and call pool recalc. This way we avoid
1274                  * calling recalc under @ns lock what is really good as we get
1275                  * rid of potential deadlock on client nodes when canceling
1276                  * locks synchronously.
1277                  */
1278                 mutex_lock(ldlm_namespace_lock(client));
1279                 if (cfs_list_empty(ldlm_namespace_list(client))) {
1280                         mutex_unlock(ldlm_namespace_lock(client));
1281                         break;
1282                 }
1283                 ns = ldlm_namespace_first_locked(client);
1284
1285                 if (ns_old == ns) { /* Full pass complete */
1286                         mutex_unlock(ldlm_namespace_lock(client));
1287                         break;
1288                 }
1289
1290                 /* We got an empty namespace, need to move it back to inactive
1291                  * list.
1292                  * The race with parallel resource creation is fine:
1293                  * - If they do namespace_get before our check, we fail the
1294                  *   check and they move this item to the end of the list anyway
1295                  * - If we do the check and then they do namespace_get, then
1296                  *   we move the namespace to inactive and they will move
1297                  *   it back to active (synchronised by the lock, so no clash
1298                  *   there).
1299                  */
1300                 if (ldlm_ns_empty(ns)) {
1301                         ldlm_namespace_move_to_inactive_locked(ns, client);
1302                         mutex_unlock(ldlm_namespace_lock(client));
1303                         continue;
1304                 }
1305
1306                 if (ns_old == NULL)
1307                         ns_old = ns;
1308
1309                 spin_lock(&ns->ns_lock);
1310                 /*
1311                  * skip ns which is being freed, and we don't want to increase
1312                  * its refcount again, not even temporarily. bz21519 & LU-499.
1313                  */
1314                 if (ns->ns_stopping) {
1315                         skip = 1;
1316                 } else {
1317                         skip = 0;
1318                         ldlm_namespace_get(ns);
1319                 }
1320                 spin_unlock(&ns->ns_lock);
1321
1322                 ldlm_namespace_move_to_active_locked(ns, client);
1323                 mutex_unlock(ldlm_namespace_lock(client));
1324
1325                 /*
1326                  * After setup is done - recalc the pool.
1327                  */
1328                 if (!skip) {
1329                         int ttime = ldlm_pool_recalc(&ns->ns_pool);
1330
1331                         if (ttime < time)
1332                                 time = ttime;
1333
1334                         ldlm_namespace_put(ns);
1335                 }
1336         }
1337         return time;
1338 }
1339 EXPORT_SYMBOL(ldlm_pools_recalc);
1340
1341 static int ldlm_pools_thread_main(void *arg)
1342 {
1343         struct ptlrpc_thread *thread = (struct ptlrpc_thread *)arg;
1344         int s_time, c_time;
1345         ENTRY;
1346
1347         thread_set_flags(thread, SVC_RUNNING);
1348         wake_up(&thread->t_ctl_waitq);
1349
1350         CDEBUG(D_DLMTRACE, "%s: pool thread starting, process %d\n",
1351                "ldlm_poold", current_pid());
1352
1353         while (1) {
1354                 struct l_wait_info lwi;
1355
1356                 /*
1357                  * Recal all pools on this tick.
1358                  */
1359                 s_time = ldlm_pools_recalc(LDLM_NAMESPACE_SERVER);
1360                 c_time = ldlm_pools_recalc(LDLM_NAMESPACE_CLIENT);
1361
1362                 /*
1363                  * Wait until the next check time, or until we're
1364                  * stopped.
1365                  */
1366                 lwi = LWI_TIMEOUT(cfs_time_seconds(min(s_time, c_time)),
1367                                   NULL, NULL);
1368                 l_wait_event(thread->t_ctl_waitq,
1369                              thread_is_stopping(thread) ||
1370                              thread_is_event(thread),
1371                              &lwi);
1372
1373                 if (thread_test_and_clear_flags(thread, SVC_STOPPING))
1374                         break;
1375                 else
1376                         thread_test_and_clear_flags(thread, SVC_EVENT);
1377         }
1378
1379         thread_set_flags(thread, SVC_STOPPED);
1380         wake_up(&thread->t_ctl_waitq);
1381
1382         CDEBUG(D_DLMTRACE, "%s: pool thread exiting, process %d\n",
1383                 "ldlm_poold", current_pid());
1384
1385         complete_and_exit(&ldlm_pools_comp, 0);
1386 }
1387
1388 static int ldlm_pools_thread_start(void)
1389 {
1390         struct l_wait_info lwi = { 0 };
1391         struct task_struct *task;
1392         ENTRY;
1393
1394         if (ldlm_pools_thread != NULL)
1395                 RETURN(-EALREADY);
1396
1397         OBD_ALLOC_PTR(ldlm_pools_thread);
1398         if (ldlm_pools_thread == NULL)
1399                 RETURN(-ENOMEM);
1400
1401         init_completion(&ldlm_pools_comp);
1402         init_waitqueue_head(&ldlm_pools_thread->t_ctl_waitq);
1403
1404         task = kthread_run(ldlm_pools_thread_main, ldlm_pools_thread,
1405                            "ldlm_poold");
1406         if (IS_ERR(task)) {
1407                 CERROR("Can't start pool thread, error %ld\n", PTR_ERR(task));
1408                 OBD_FREE(ldlm_pools_thread, sizeof(*ldlm_pools_thread));
1409                 ldlm_pools_thread = NULL;
1410                 RETURN(PTR_ERR(task));
1411         }
1412         l_wait_event(ldlm_pools_thread->t_ctl_waitq,
1413                      thread_is_running(ldlm_pools_thread), &lwi);
1414         RETURN(0);
1415 }
1416
1417 static void ldlm_pools_thread_stop(void)
1418 {
1419         ENTRY;
1420
1421         if (ldlm_pools_thread == NULL) {
1422                 EXIT;
1423                 return;
1424         }
1425
1426         thread_set_flags(ldlm_pools_thread, SVC_STOPPING);
1427         wake_up(&ldlm_pools_thread->t_ctl_waitq);
1428
1429         /*
1430          * Make sure that pools thread is finished before freeing @thread.
1431          * This fixes possible race and oops due to accessing freed memory
1432          * in pools thread.
1433          */
1434         wait_for_completion(&ldlm_pools_comp);
1435         OBD_FREE_PTR(ldlm_pools_thread);
1436         ldlm_pools_thread = NULL;
1437         EXIT;
1438 }
1439
1440 int ldlm_pools_init(void)
1441 {
1442         int rc;
1443         ENTRY;
1444
1445         rc = ldlm_pools_thread_start();
1446         if (rc == 0) {
1447                 ldlm_pools_srv_shrinker =
1448                         set_shrinker(DEFAULT_SEEKS,
1449                                          ldlm_pools_srv_shrink);
1450                 ldlm_pools_cli_shrinker =
1451                         set_shrinker(DEFAULT_SEEKS,
1452                                          ldlm_pools_cli_shrink);
1453         }
1454         RETURN(rc);
1455 }
1456 EXPORT_SYMBOL(ldlm_pools_init);
1457
1458 void ldlm_pools_fini(void)
1459 {
1460         if (ldlm_pools_srv_shrinker != NULL) {
1461                 remove_shrinker(ldlm_pools_srv_shrinker);
1462                 ldlm_pools_srv_shrinker = NULL;
1463         }
1464         if (ldlm_pools_cli_shrinker != NULL) {
1465                 remove_shrinker(ldlm_pools_cli_shrinker);
1466                 ldlm_pools_cli_shrinker = NULL;
1467         }
1468         ldlm_pools_thread_stop();
1469 }
1470 EXPORT_SYMBOL(ldlm_pools_fini);
1471 #endif /* __KERNEL__ */
1472
1473 #else /* !HAVE_LRU_RESIZE_SUPPORT */
1474 int ldlm_pool_setup(struct ldlm_pool *pl, int limit)
1475 {
1476         return 0;
1477 }
1478 EXPORT_SYMBOL(ldlm_pool_setup);
1479
1480 int ldlm_pool_recalc(struct ldlm_pool *pl)
1481 {
1482         return 0;
1483 }
1484 EXPORT_SYMBOL(ldlm_pool_recalc);
1485
1486 int ldlm_pool_shrink(struct ldlm_pool *pl,
1487                      int nr, unsigned int gfp_mask)
1488 {
1489         return 0;
1490 }
1491 EXPORT_SYMBOL(ldlm_pool_shrink);
1492
1493 int ldlm_pool_init(struct ldlm_pool *pl, struct ldlm_namespace *ns,
1494                    int idx, ldlm_side_t client)
1495 {
1496         return 0;
1497 }
1498 EXPORT_SYMBOL(ldlm_pool_init);
1499
1500 void ldlm_pool_fini(struct ldlm_pool *pl)
1501 {
1502         return;
1503 }
1504 EXPORT_SYMBOL(ldlm_pool_fini);
1505
1506 void ldlm_pool_add(struct ldlm_pool *pl, struct ldlm_lock *lock)
1507 {
1508         return;
1509 }
1510 EXPORT_SYMBOL(ldlm_pool_add);
1511
1512 void ldlm_pool_del(struct ldlm_pool *pl, struct ldlm_lock *lock)
1513 {
1514         return;
1515 }
1516 EXPORT_SYMBOL(ldlm_pool_del);
1517
1518 __u64 ldlm_pool_get_slv(struct ldlm_pool *pl)
1519 {
1520         return 1;
1521 }
1522 EXPORT_SYMBOL(ldlm_pool_get_slv);
1523
1524 void ldlm_pool_set_slv(struct ldlm_pool *pl, __u64 slv)
1525 {
1526         return;
1527 }
1528 EXPORT_SYMBOL(ldlm_pool_set_slv);
1529
1530 __u64 ldlm_pool_get_clv(struct ldlm_pool *pl)
1531 {
1532         return 1;
1533 }
1534 EXPORT_SYMBOL(ldlm_pool_get_clv);
1535
1536 void ldlm_pool_set_clv(struct ldlm_pool *pl, __u64 clv)
1537 {
1538         return;
1539 }
1540 EXPORT_SYMBOL(ldlm_pool_set_clv);
1541
1542 __u32 ldlm_pool_get_limit(struct ldlm_pool *pl)
1543 {
1544         return 0;
1545 }
1546 EXPORT_SYMBOL(ldlm_pool_get_limit);
1547
1548 void ldlm_pool_set_limit(struct ldlm_pool *pl, __u32 limit)
1549 {
1550         return;
1551 }
1552 EXPORT_SYMBOL(ldlm_pool_set_limit);
1553
1554 __u32 ldlm_pool_get_lvf(struct ldlm_pool *pl)
1555 {
1556         return 0;
1557 }
1558 EXPORT_SYMBOL(ldlm_pool_get_lvf);
1559
1560 int ldlm_pools_init(void)
1561 {
1562         return 0;
1563 }
1564 EXPORT_SYMBOL(ldlm_pools_init);
1565
1566 void ldlm_pools_fini(void)
1567 {
1568         return;
1569 }
1570 EXPORT_SYMBOL(ldlm_pools_fini);
1571
1572 int ldlm_pools_recalc(ldlm_side_t client)
1573 {
1574         return 0;
1575 }
1576 EXPORT_SYMBOL(ldlm_pools_recalc);
1577 #endif /* HAVE_LRU_RESIZE_SUPPORT */