~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/include/linux/flex_proportions.h

Version: ~ [ linux-5.5-rc6 ] ~ [ linux-5.4.11 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.95 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.164 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.209 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.209 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.140 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.81 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-3.9.11 ] ~ [ linux-3.8.13 ] ~ [ linux-3.7.10 ] ~ [ linux-3.6.11 ] ~ [ linux-3.5.7 ] ~ [ linux-3.4.113 ] ~ [ linux-3.3.8 ] ~ [ linux-3.2.102 ] ~ [ linux-3.1.10 ] ~ [ linux-3.0.101 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 /* SPDX-License-Identifier: GPL-2.0 */
  2 /*
  3  * Floating proportions with flexible aging period
  4  *
  5  *  Copyright (C) 2011, SUSE, Jan Kara <jack@suse.cz>
  6  */
  7 
  8 #ifndef _LINUX_FLEX_PROPORTIONS_H
  9 #define _LINUX_FLEX_PROPORTIONS_H
 10 
 11 #include <linux/percpu_counter.h>
 12 #include <linux/spinlock.h>
 13 #include <linux/seqlock.h>
 14 #include <linux/gfp.h>
 15 
 16 /*
 17  * When maximum proportion of some event type is specified, this is the
 18  * precision with which we allow limitting. Note that this creates an upper
 19  * bound on the number of events per period like
 20  *   ULLONG_MAX >> FPROP_FRAC_SHIFT.
 21  */
 22 #define FPROP_FRAC_SHIFT 10
 23 #define FPROP_FRAC_BASE (1UL << FPROP_FRAC_SHIFT)
 24 
 25 /*
 26  * ---- Global proportion definitions ----
 27  */
 28 struct fprop_global {
 29         /* Number of events in the current period */
 30         struct percpu_counter events;
 31         /* Current period */
 32         unsigned int period;
 33         /* Synchronization with period transitions */
 34         seqcount_t sequence;
 35 };
 36 
 37 int fprop_global_init(struct fprop_global *p, gfp_t gfp);
 38 void fprop_global_destroy(struct fprop_global *p);
 39 bool fprop_new_period(struct fprop_global *p, int periods);
 40 
 41 /*
 42  *  ---- SINGLE ----
 43  */
 44 struct fprop_local_single {
 45         /* the local events counter */
 46         unsigned long events;
 47         /* Period in which we last updated events */
 48         unsigned int period;
 49         raw_spinlock_t lock;    /* Protect period and numerator */
 50 };
 51 
 52 #define INIT_FPROP_LOCAL_SINGLE(name)                   \
 53 {       .lock = __RAW_SPIN_LOCK_UNLOCKED(name.lock),    \
 54 }
 55 
 56 int fprop_local_init_single(struct fprop_local_single *pl);
 57 void fprop_local_destroy_single(struct fprop_local_single *pl);
 58 void __fprop_inc_single(struct fprop_global *p, struct fprop_local_single *pl);
 59 void fprop_fraction_single(struct fprop_global *p,
 60         struct fprop_local_single *pl, unsigned long *numerator,
 61         unsigned long *denominator);
 62 
 63 static inline
 64 void fprop_inc_single(struct fprop_global *p, struct fprop_local_single *pl)
 65 {
 66         unsigned long flags;
 67 
 68         local_irq_save(flags);
 69         __fprop_inc_single(p, pl);
 70         local_irq_restore(flags);
 71 }
 72 
 73 /*
 74  * ---- PERCPU ----
 75  */
 76 struct fprop_local_percpu {
 77         /* the local events counter */
 78         struct percpu_counter events;
 79         /* Period in which we last updated events */
 80         unsigned int period;
 81         raw_spinlock_t lock;    /* Protect period and numerator */
 82 };
 83 
 84 int fprop_local_init_percpu(struct fprop_local_percpu *pl, gfp_t gfp);
 85 void fprop_local_destroy_percpu(struct fprop_local_percpu *pl);
 86 void __fprop_inc_percpu(struct fprop_global *p, struct fprop_local_percpu *pl);
 87 void __fprop_inc_percpu_max(struct fprop_global *p, struct fprop_local_percpu *pl,
 88                             int max_frac);
 89 void fprop_fraction_percpu(struct fprop_global *p,
 90         struct fprop_local_percpu *pl, unsigned long *numerator,
 91         unsigned long *denominator);
 92 
 93 static inline
 94 void fprop_inc_percpu(struct fprop_global *p, struct fprop_local_percpu *pl)
 95 {
 96         unsigned long flags;
 97 
 98         local_irq_save(flags);
 99         __fprop_inc_percpu(p, pl);
100         local_irq_restore(flags);
101 }
102 
103 #endif
104 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp