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

TOMOYO Linux Cross Reference
Linux/fs/ocfs2/reservations.h

Version: ~ [ linux-6.12-rc7 ] ~ [ linux-6.11.7 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.60 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.116 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.171 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.229 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.285 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.323 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.12 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

Diff markup

Differences between /fs/ocfs2/reservations.h (Version linux-6.12-rc7) and /fs/ocfs2/reservations.h (Version linux-6.4.16)


  1 /* SPDX-License-Identifier: GPL-2.0-only */         1 /* SPDX-License-Identifier: GPL-2.0-only */
  2 /*                                                  2 /*
  3  * reservations.h                                   3  * reservations.h
  4  *                                                  4  *
  5  * Allocation reservations function prototypes      5  * Allocation reservations function prototypes and structures.
  6  *                                                  6  *
  7  * Copyright (C) 2010 Novell.  All rights rese      7  * Copyright (C) 2010 Novell.  All rights reserved.
  8  */                                                 8  */
  9                                                     9 
 10 #ifndef OCFS2_RESERVATIONS_H                       10 #ifndef OCFS2_RESERVATIONS_H
 11 #define OCFS2_RESERVATIONS_H                       11 #define OCFS2_RESERVATIONS_H
 12                                                    12 
 13 #include <linux/rbtree.h>                          13 #include <linux/rbtree.h>
 14                                                    14 
 15 #define OCFS2_DEFAULT_RESV_LEVEL        2          15 #define OCFS2_DEFAULT_RESV_LEVEL        2
 16 #define OCFS2_MAX_RESV_LEVEL    9                  16 #define OCFS2_MAX_RESV_LEVEL    9
 17 #define OCFS2_MIN_RESV_LEVEL    0                  17 #define OCFS2_MIN_RESV_LEVEL    0
 18                                                    18 
 19 struct ocfs2_alloc_reservation {                   19 struct ocfs2_alloc_reservation {
 20         struct rb_node  r_node;                    20         struct rb_node  r_node;
 21                                                    21 
 22         unsigned int    r_start;        /* Beg     22         unsigned int    r_start;        /* Beginning of current window */
 23         unsigned int    r_len;          /* Len     23         unsigned int    r_len;          /* Length of the window */
 24                                                    24 
 25         unsigned int    r_last_len;     /* Len     25         unsigned int    r_last_len;     /* Length of most recent alloc */
 26         unsigned int    r_last_start;   /* Sta     26         unsigned int    r_last_start;   /* Start of most recent alloc */
 27         struct list_head        r_lru;  /* LRU     27         struct list_head        r_lru;  /* LRU list head */
 28                                                    28 
 29         unsigned int    r_flags;                   29         unsigned int    r_flags;
 30 };                                                 30 };
 31                                                    31 
 32 #define OCFS2_RESV_FLAG_INUSE   0x01    /* Set     32 #define OCFS2_RESV_FLAG_INUSE   0x01    /* Set when r_node is part of a btree */
 33 #define OCFS2_RESV_FLAG_TMP     0x02    /* Tem     33 #define OCFS2_RESV_FLAG_TMP     0x02    /* Temporary reservation, will be
 34                                          * des     34                                          * destroyed immedately after use */
 35 #define OCFS2_RESV_FLAG_DIR     0x04    /* Res     35 #define OCFS2_RESV_FLAG_DIR     0x04    /* Reservation is for an unindexed
 36                                          * dir     36                                          * directory btree */
 37                                                    37 
 38 struct ocfs2_reservation_map {                     38 struct ocfs2_reservation_map {
 39         struct rb_root          m_reservations     39         struct rb_root          m_reservations;
 40         char                    *m_disk_bitmap     40         char                    *m_disk_bitmap;
 41                                                    41 
 42         struct ocfs2_super      *m_osb;            42         struct ocfs2_super      *m_osb;
 43                                                    43 
 44         /* The following are not initialized t     44         /* The following are not initialized to meaningful values until a disk
 45          * bitmap is provided. */                  45          * bitmap is provided. */
 46         u32                     m_bitmap_len;      46         u32                     m_bitmap_len;   /* Number of valid
 47                                                    47                                                  * bits available */
 48                                                    48 
 49         struct list_head        m_lru;             49         struct list_head        m_lru;          /* LRU of reservations
 50                                                    50                                                  * structures. */
 51                                                    51 
 52 };                                                 52 };
 53                                                    53 
 54 void ocfs2_resv_init_once(struct ocfs2_alloc_r     54 void ocfs2_resv_init_once(struct ocfs2_alloc_reservation *resv);
 55                                                    55 
 56 #define OCFS2_RESV_TYPES        (OCFS2_RESV_FL     56 #define OCFS2_RESV_TYPES        (OCFS2_RESV_FLAG_TMP|OCFS2_RESV_FLAG_DIR)
 57 void ocfs2_resv_set_type(struct ocfs2_alloc_re     57 void ocfs2_resv_set_type(struct ocfs2_alloc_reservation *resv,
 58                          unsigned int flags);      58                          unsigned int flags);
 59                                                    59 
 60 int ocfs2_dir_resv_allowed(struct ocfs2_super      60 int ocfs2_dir_resv_allowed(struct ocfs2_super *osb);
 61                                                    61 
 62 /**                                                62 /**
 63  * ocfs2_resv_discard() - truncate a reservati     63  * ocfs2_resv_discard() - truncate a reservation
 64  * @resmap:                                        64  * @resmap:
 65  * @resv: the reservation to truncate.             65  * @resv: the reservation to truncate.
 66  *                                                 66  *
 67  * After this function is called, the reservat     67  * After this function is called, the reservation will be empty, and
 68  * unlinked from the rbtree.                       68  * unlinked from the rbtree.
 69  */                                                69  */
 70 void ocfs2_resv_discard(struct ocfs2_reservati     70 void ocfs2_resv_discard(struct ocfs2_reservation_map *resmap,
 71                         struct ocfs2_alloc_res     71                         struct ocfs2_alloc_reservation *resv);
 72                                                    72 
 73                                                    73 
 74 /**                                                74 /**
 75  * ocfs2_resmap_init() - Initialize fields of      75  * ocfs2_resmap_init() - Initialize fields of a reservations bitmap
 76  * @osb: struct ocfs2_super to be saved in res     76  * @osb: struct ocfs2_super to be saved in resmap
 77  * @resmap: struct ocfs2_reservation_map to in     77  * @resmap: struct ocfs2_reservation_map to initialize
 78  */                                                78  */
 79 void ocfs2_resmap_init(struct ocfs2_super *osb     79 void ocfs2_resmap_init(struct ocfs2_super *osb,
 80                       struct ocfs2_reservation     80                       struct ocfs2_reservation_map *resmap);
 81                                                    81 
 82 /**                                                82 /**
 83  * ocfs2_resmap_restart() - "restart" a reserv     83  * ocfs2_resmap_restart() - "restart" a reservation bitmap
 84  * @resmap: reservations bitmap                    84  * @resmap: reservations bitmap
 85  * @clen: Number of valid bits in the bitmap       85  * @clen: Number of valid bits in the bitmap
 86  * @disk_bitmap: the disk bitmap this resmap s     86  * @disk_bitmap: the disk bitmap this resmap should refer to.
 87  *                                                 87  *
 88  * Re-initialize the parameters of a reservati     88  * Re-initialize the parameters of a reservation bitmap. This is
 89  * useful for local alloc window slides.           89  * useful for local alloc window slides.
 90  *                                                 90  *
 91  * This function will call ocfs2_trunc_resv ag     91  * This function will call ocfs2_trunc_resv against all existing
 92  * reservations. A future version will recalcu     92  * reservations. A future version will recalculate existing
 93  * reservations based on the new bitmap.           93  * reservations based on the new bitmap.
 94  */                                                94  */
 95 void ocfs2_resmap_restart(struct ocfs2_reserva     95 void ocfs2_resmap_restart(struct ocfs2_reservation_map *resmap,
 96                           unsigned int clen, c     96                           unsigned int clen, char *disk_bitmap);
 97                                                    97 
 98 /**                                                98 /**
 99  * ocfs2_resmap_uninit() - uninitialize a rese     99  * ocfs2_resmap_uninit() - uninitialize a reservation bitmap structure
100  * @resmap: the struct ocfs2_reservation_map t    100  * @resmap: the struct ocfs2_reservation_map to uninitialize
101  */                                               101  */
102 void ocfs2_resmap_uninit(struct ocfs2_reservat    102 void ocfs2_resmap_uninit(struct ocfs2_reservation_map *resmap);
103                                                   103 
104 /**                                               104 /**
105  * ocfs2_resmap_resv_bits() - Return still-val    105  * ocfs2_resmap_resv_bits() - Return still-valid reservation bits
106  * @resmap: reservations bitmap                   106  * @resmap: reservations bitmap
107  * @resv: reservation to base search from         107  * @resv: reservation to base search from
108  * @cstart: start of proposed allocation          108  * @cstart: start of proposed allocation
109  * @clen: length (in clusters) of proposed all    109  * @clen: length (in clusters) of proposed allocation
110  *                                                110  *
111  * Using the reservation data from resv, this     111  * Using the reservation data from resv, this function will compare
112  * resmap and resmap->m_disk_bitmap to determi    112  * resmap and resmap->m_disk_bitmap to determine what part (if any) of
113  * the reservation window is still clear to us    113  * the reservation window is still clear to use. If resv is empty,
114  * this function will try to allocate a window    114  * this function will try to allocate a window for it.
115  *                                                115  *
116  * On success, zero is returned and the valid     116  * On success, zero is returned and the valid allocation area is set in cstart
117  * and clen.                                      117  * and clen.
118  *                                                118  *
119  * Returns -ENOSPC if reservations are disable    119  * Returns -ENOSPC if reservations are disabled.
120  */                                               120  */
121 int ocfs2_resmap_resv_bits(struct ocfs2_reserv    121 int ocfs2_resmap_resv_bits(struct ocfs2_reservation_map *resmap,
122                            struct ocfs2_alloc_    122                            struct ocfs2_alloc_reservation *resv,
123                            int *cstart, int *c    123                            int *cstart, int *clen);
124                                                   124 
125 /**                                               125 /**
126  * ocfs2_resmap_claimed_bits() - Tell the rese    126  * ocfs2_resmap_claimed_bits() - Tell the reservation code that bits were used.
127  * @resmap: reservations bitmap                   127  * @resmap: reservations bitmap
128  * @resv: optional reservation to recalulate b    128  * @resv: optional reservation to recalulate based on new bitmap
129  * @cstart: start of allocation in clusters       129  * @cstart: start of allocation in clusters
130  * @clen: end of allocation in clusters.          130  * @clen: end of allocation in clusters.
131  *                                                131  *
132  * Tell the reservation code that bits were us    132  * Tell the reservation code that bits were used to fulfill allocation in
133  * resmap. The bits don't have to have been pa    133  * resmap. The bits don't have to have been part of any existing
134  * reservation. But we must always call this f    134  * reservation. But we must always call this function when bits are claimed.
135  * Internally, the reservations code will use     135  * Internally, the reservations code will use this information to mark the
136  * reservations bitmap. If resv is passed, it'    136  * reservations bitmap. If resv is passed, it's next allocation window will be
137  * calculated. It also expects that 'cstart' i    137  * calculated. It also expects that 'cstart' is the same as we passed back
138  * from ocfs2_resmap_resv_bits().                 138  * from ocfs2_resmap_resv_bits().
139  */                                               139  */
140 void ocfs2_resmap_claimed_bits(struct ocfs2_re    140 void ocfs2_resmap_claimed_bits(struct ocfs2_reservation_map *resmap,
141                                struct ocfs2_al    141                                struct ocfs2_alloc_reservation *resv,
142                                u32 cstart, u32    142                                u32 cstart, u32 clen);
143                                                   143 
144 #endif  /* OCFS2_RESERVATIONS_H */                144 #endif  /* OCFS2_RESERVATIONS_H */
145                                                   145 

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

kernel.org | git.kernel.org | LWN.net | Project Home | 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.

sflogo.php