David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) Sistina Software, Inc. 1997-2003 All rights reserved. |
Bob Peterson | fe6c991 | 2008-01-28 11:13:02 -0600 | [diff] [blame] | 3 | * Copyright (C) 2004-2008 Red Hat, Inc. All rights reserved. |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 4 | * |
| 5 | * This copyrighted material is made available to anyone wishing to use, |
| 6 | * modify, copy, or redistribute it subject to the terms and conditions |
Steven Whitehouse | e9fc2aa | 2006-09-01 11:05:15 -0400 | [diff] [blame] | 7 | * of the GNU General Public License version 2. |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 8 | */ |
| 9 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 10 | #include <linux/slab.h> |
| 11 | #include <linux/spinlock.h> |
| 12 | #include <linux/completion.h> |
| 13 | #include <linux/buffer_head.h> |
Steven Whitehouse | f42faf4 | 2006-01-30 18:34:10 +0000 | [diff] [blame] | 14 | #include <linux/fs.h> |
Steven Whitehouse | 5c676f6 | 2006-02-27 17:23:27 -0500 | [diff] [blame] | 15 | #include <linux/gfs2_ondisk.h> |
Bob Peterson | 1f466a4 | 2008-03-10 18:17:47 -0500 | [diff] [blame] | 16 | #include <linux/prefetch.h> |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 17 | #include <linux/blkdev.h> |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 18 | |
| 19 | #include "gfs2.h" |
Steven Whitehouse | 5c676f6 | 2006-02-27 17:23:27 -0500 | [diff] [blame] | 20 | #include "incore.h" |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 21 | #include "glock.h" |
| 22 | #include "glops.h" |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 23 | #include "lops.h" |
| 24 | #include "meta_io.h" |
| 25 | #include "quota.h" |
| 26 | #include "rgrp.h" |
| 27 | #include "super.h" |
| 28 | #include "trans.h" |
Steven Whitehouse | 5c676f6 | 2006-02-27 17:23:27 -0500 | [diff] [blame] | 29 | #include "util.h" |
Benjamin Marzinski | 172e045 | 2007-03-23 14:51:56 -0600 | [diff] [blame] | 30 | #include "log.h" |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 31 | #include "inode.h" |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 32 | #include "trace_gfs2.h" |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 33 | |
Steven Whitehouse | 2c1e52a | 2006-09-05 15:41:57 -0400 | [diff] [blame] | 34 | #define BFITNOENT ((u32)~0) |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 35 | #define NO_BLOCK ((u64)~0) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 36 | |
Bob Peterson | 1f466a4 | 2008-03-10 18:17:47 -0500 | [diff] [blame] | 37 | #if BITS_PER_LONG == 32 |
| 38 | #define LBITMASK (0x55555555UL) |
| 39 | #define LBITSKIP55 (0x55555555UL) |
| 40 | #define LBITSKIP00 (0x00000000UL) |
| 41 | #else |
| 42 | #define LBITMASK (0x5555555555555555UL) |
| 43 | #define LBITSKIP55 (0x5555555555555555UL) |
| 44 | #define LBITSKIP00 (0x0000000000000000UL) |
| 45 | #endif |
| 46 | |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 47 | /* |
| 48 | * These routines are used by the resource group routines (rgrp.c) |
| 49 | * to keep track of block allocation. Each block is represented by two |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 50 | * bits. So, each byte represents GFS2_NBBY (i.e. 4) blocks. |
| 51 | * |
| 52 | * 0 = Free |
| 53 | * 1 = Used (not metadata) |
| 54 | * 2 = Unlinked (still in use) inode |
| 55 | * 3 = Used (metadata) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 56 | */ |
| 57 | |
| 58 | static const char valid_change[16] = { |
| 59 | /* current */ |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 60 | /* n */ 0, 1, 1, 1, |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 61 | /* e */ 1, 0, 0, 0, |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 62 | /* w */ 0, 0, 0, 1, |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 63 | 1, 0, 0, 0 |
| 64 | }; |
| 65 | |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 66 | static u32 rgblk_search(struct gfs2_rgrpd *rgd, u32 goal, |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 67 | unsigned char old_state, unsigned char new_state, |
| 68 | unsigned int *n); |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 69 | |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 70 | /** |
| 71 | * gfs2_setbit - Set a bit in the bitmaps |
| 72 | * @buffer: the buffer that holds the bitmaps |
| 73 | * @buflen: the length (in bytes) of the buffer |
| 74 | * @block: the block to set |
| 75 | * @new_state: the new state of the block |
| 76 | * |
| 77 | */ |
| 78 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 79 | static inline void gfs2_setbit(struct gfs2_rgrpd *rgd, unsigned char *buf1, |
| 80 | unsigned char *buf2, unsigned int offset, |
| 81 | unsigned int buflen, u32 block, |
| 82 | unsigned char new_state) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 83 | { |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 84 | unsigned char *byte1, *byte2, *end, cur_state; |
| 85 | const unsigned int bit = (block % GFS2_NBBY) * GFS2_BIT_SIZE; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 86 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 87 | byte1 = buf1 + offset + (block / GFS2_NBBY); |
| 88 | end = buf1 + offset + buflen; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 89 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 90 | BUG_ON(byte1 >= end); |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 91 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 92 | cur_state = (*byte1 >> bit) & GFS2_BIT_MASK; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 93 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 94 | if (unlikely(!valid_change[new_state * 4 + cur_state])) { |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 95 | gfs2_consist_rgrpd(rgd); |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 96 | return; |
| 97 | } |
| 98 | *byte1 ^= (cur_state ^ new_state) << bit; |
| 99 | |
| 100 | if (buf2) { |
| 101 | byte2 = buf2 + offset + (block / GFS2_NBBY); |
| 102 | cur_state = (*byte2 >> bit) & GFS2_BIT_MASK; |
| 103 | *byte2 ^= (cur_state ^ new_state) << bit; |
| 104 | } |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 105 | } |
| 106 | |
| 107 | /** |
| 108 | * gfs2_testbit - test a bit in the bitmaps |
| 109 | * @buffer: the buffer that holds the bitmaps |
| 110 | * @buflen: the length (in bytes) of the buffer |
| 111 | * @block: the block to read |
| 112 | * |
| 113 | */ |
| 114 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 115 | static inline unsigned char gfs2_testbit(struct gfs2_rgrpd *rgd, |
| 116 | const unsigned char *buffer, |
| 117 | unsigned int buflen, u32 block) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 118 | { |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 119 | const unsigned char *byte, *end; |
| 120 | unsigned char cur_state; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 121 | unsigned int bit; |
| 122 | |
| 123 | byte = buffer + (block / GFS2_NBBY); |
| 124 | bit = (block % GFS2_NBBY) * GFS2_BIT_SIZE; |
| 125 | end = buffer + buflen; |
| 126 | |
| 127 | gfs2_assert(rgd->rd_sbd, byte < end); |
| 128 | |
| 129 | cur_state = (*byte >> bit) & GFS2_BIT_MASK; |
| 130 | |
| 131 | return cur_state; |
| 132 | } |
| 133 | |
| 134 | /** |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 135 | * gfs2_bit_search |
| 136 | * @ptr: Pointer to bitmap data |
| 137 | * @mask: Mask to use (normally 0x55555.... but adjusted for search start) |
| 138 | * @state: The state we are searching for |
| 139 | * |
| 140 | * We xor the bitmap data with a patter which is the bitwise opposite |
| 141 | * of what we are looking for, this gives rise to a pattern of ones |
| 142 | * wherever there is a match. Since we have two bits per entry, we |
| 143 | * take this pattern, shift it down by one place and then and it with |
| 144 | * the original. All the even bit positions (0,2,4, etc) then represent |
| 145 | * successful matches, so we mask with 0x55555..... to remove the unwanted |
| 146 | * odd bit positions. |
| 147 | * |
| 148 | * This allows searching of a whole u64 at once (32 blocks) with a |
| 149 | * single test (on 64 bit arches). |
| 150 | */ |
| 151 | |
| 152 | static inline u64 gfs2_bit_search(const __le64 *ptr, u64 mask, u8 state) |
| 153 | { |
| 154 | u64 tmp; |
| 155 | static const u64 search[] = { |
Hannes Eder | 075ac44 | 2009-02-21 02:11:42 +0100 | [diff] [blame] | 156 | [0] = 0xffffffffffffffffULL, |
| 157 | [1] = 0xaaaaaaaaaaaaaaaaULL, |
| 158 | [2] = 0x5555555555555555ULL, |
| 159 | [3] = 0x0000000000000000ULL, |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 160 | }; |
| 161 | tmp = le64_to_cpu(*ptr) ^ search[state]; |
| 162 | tmp &= (tmp >> 1); |
| 163 | tmp &= mask; |
| 164 | return tmp; |
| 165 | } |
| 166 | |
| 167 | /** |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 168 | * gfs2_bitfit - Search an rgrp's bitmap buffer to find a bit-pair representing |
| 169 | * a block in a given allocation state. |
| 170 | * @buffer: the buffer that holds the bitmaps |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 171 | * @len: the length (in bytes) of the buffer |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 172 | * @goal: start search at this block's bit-pair (within @buffer) |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 173 | * @state: GFS2_BLKST_XXX the state of the block we're looking for. |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 174 | * |
| 175 | * Scope of @goal and returned block number is only within this bitmap buffer, |
| 176 | * not entire rgrp or filesystem. @buffer will be offset from the actual |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 177 | * beginning of a bitmap block buffer, skipping any header structures, but |
| 178 | * headers are always a multiple of 64 bits long so that the buffer is |
| 179 | * always aligned to a 64 bit boundary. |
| 180 | * |
| 181 | * The size of the buffer is in bytes, but is it assumed that it is |
Anand Gadiyar | fd589a8 | 2009-07-16 17:13:03 +0200 | [diff] [blame] | 182 | * always ok to read a complete multiple of 64 bits at the end |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 183 | * of the block in case the end is no aligned to a natural boundary. |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 184 | * |
| 185 | * Return: the block number (bitmap buffer scope) that was found |
| 186 | */ |
| 187 | |
Hannes Eder | 02ab172 | 2009-02-21 02:12:05 +0100 | [diff] [blame] | 188 | static u32 gfs2_bitfit(const u8 *buf, const unsigned int len, |
| 189 | u32 goal, u8 state) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 190 | { |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 191 | u32 spoint = (goal << 1) & ((8*sizeof(u64)) - 1); |
| 192 | const __le64 *ptr = ((__le64 *)buf) + (goal >> 5); |
| 193 | const __le64 *end = (__le64 *)(buf + ALIGN(len, sizeof(u64))); |
| 194 | u64 tmp; |
Hannes Eder | 075ac44 | 2009-02-21 02:11:42 +0100 | [diff] [blame] | 195 | u64 mask = 0x5555555555555555ULL; |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 196 | u32 bit; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 197 | |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 198 | BUG_ON(state > 3); |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 199 | |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 200 | /* Mask off bits we don't care about at the start of the search */ |
| 201 | mask <<= spoint; |
| 202 | tmp = gfs2_bit_search(ptr, mask, state); |
| 203 | ptr++; |
| 204 | while(tmp == 0 && ptr < end) { |
Hannes Eder | 075ac44 | 2009-02-21 02:11:42 +0100 | [diff] [blame] | 205 | tmp = gfs2_bit_search(ptr, 0x5555555555555555ULL, state); |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 206 | ptr++; |
Bob Peterson | 1f466a4 | 2008-03-10 18:17:47 -0500 | [diff] [blame] | 207 | } |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 208 | /* Mask off any bits which are more than len bytes from the start */ |
| 209 | if (ptr == end && (len & (sizeof(u64) - 1))) |
| 210 | tmp &= (((u64)~0) >> (64 - 8*(len & (sizeof(u64) - 1)))); |
| 211 | /* Didn't find anything, so return */ |
| 212 | if (tmp == 0) |
| 213 | return BFITNOENT; |
| 214 | ptr--; |
Steven Whitehouse | d8bd504 | 2009-04-23 08:54:02 +0100 | [diff] [blame] | 215 | bit = __ffs64(tmp); |
Steven Whitehouse | 223b2b8 | 2009-02-17 14:13:35 +0000 | [diff] [blame] | 216 | bit /= 2; /* two bits per entry in the bitmap */ |
| 217 | return (((const unsigned char *)ptr - buf) * GFS2_NBBY) + bit; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 218 | } |
| 219 | |
| 220 | /** |
| 221 | * gfs2_bitcount - count the number of bits in a certain state |
| 222 | * @buffer: the buffer that holds the bitmaps |
| 223 | * @buflen: the length (in bytes) of the buffer |
| 224 | * @state: the state of the block we're looking for |
| 225 | * |
| 226 | * Returns: The number of bits |
| 227 | */ |
| 228 | |
Steven Whitehouse | 110acf3 | 2008-01-29 13:30:20 +0000 | [diff] [blame] | 229 | static u32 gfs2_bitcount(struct gfs2_rgrpd *rgd, const u8 *buffer, |
| 230 | unsigned int buflen, u8 state) |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 231 | { |
Steven Whitehouse | 110acf3 | 2008-01-29 13:30:20 +0000 | [diff] [blame] | 232 | const u8 *byte = buffer; |
| 233 | const u8 *end = buffer + buflen; |
| 234 | const u8 state1 = state << 2; |
| 235 | const u8 state2 = state << 4; |
| 236 | const u8 state3 = state << 6; |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 237 | u32 count = 0; |
Steven Whitehouse | 88c8ab1f | 2006-05-18 13:52:39 -0400 | [diff] [blame] | 238 | |
| 239 | for (; byte < end; byte++) { |
| 240 | if (((*byte) & 0x03) == state) |
| 241 | count++; |
| 242 | if (((*byte) & 0x0C) == state1) |
| 243 | count++; |
| 244 | if (((*byte) & 0x30) == state2) |
| 245 | count++; |
| 246 | if (((*byte) & 0xC0) == state3) |
| 247 | count++; |
| 248 | } |
| 249 | |
| 250 | return count; |
| 251 | } |
| 252 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 253 | /** |
| 254 | * gfs2_rgrp_verify - Verify that a resource group is consistent |
| 255 | * @sdp: the filesystem |
| 256 | * @rgd: the rgrp |
| 257 | * |
| 258 | */ |
| 259 | |
| 260 | void gfs2_rgrp_verify(struct gfs2_rgrpd *rgd) |
| 261 | { |
| 262 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 263 | struct gfs2_bitmap *bi = NULL; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 264 | u32 length = rgd->rd_length; |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 265 | u32 count[4], tmp; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 266 | int buf, x; |
| 267 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 268 | memset(count, 0, 4 * sizeof(u32)); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 269 | |
| 270 | /* Count # blocks in each of 4 possible allocation states */ |
| 271 | for (buf = 0; buf < length; buf++) { |
| 272 | bi = rgd->rd_bits + buf; |
| 273 | for (x = 0; x < 4; x++) |
| 274 | count[x] += gfs2_bitcount(rgd, |
| 275 | bi->bi_bh->b_data + |
| 276 | bi->bi_offset, |
| 277 | bi->bi_len, x); |
| 278 | } |
| 279 | |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 280 | if (count[0] != rgd->rd_free) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 281 | if (gfs2_consist_rgrpd(rgd)) |
| 282 | fs_err(sdp, "free data mismatch: %u != %u\n", |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 283 | count[0], rgd->rd_free); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 284 | return; |
| 285 | } |
| 286 | |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 287 | tmp = rgd->rd_data - rgd->rd_free - rgd->rd_dinodes; |
Benjamin Marzinski | 6b94617 | 2009-07-10 18:13:26 -0500 | [diff] [blame] | 288 | if (count[1] != tmp) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 289 | if (gfs2_consist_rgrpd(rgd)) |
| 290 | fs_err(sdp, "used data mismatch: %u != %u\n", |
| 291 | count[1], tmp); |
| 292 | return; |
| 293 | } |
| 294 | |
Benjamin Marzinski | 6b94617 | 2009-07-10 18:13:26 -0500 | [diff] [blame] | 295 | if (count[2] + count[3] != rgd->rd_dinodes) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 296 | if (gfs2_consist_rgrpd(rgd)) |
| 297 | fs_err(sdp, "used metadata mismatch: %u != %u\n", |
Benjamin Marzinski | 6b94617 | 2009-07-10 18:13:26 -0500 | [diff] [blame] | 298 | count[2] + count[3], rgd->rd_dinodes); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 299 | return; |
| 300 | } |
| 301 | } |
| 302 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 303 | static inline int rgrp_contains_block(struct gfs2_rgrpd *rgd, u64 block) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 304 | { |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 305 | u64 first = rgd->rd_data0; |
| 306 | u64 last = first + rgd->rd_data; |
Steven Whitehouse | 1691042 | 2006-09-05 11:15:45 -0400 | [diff] [blame] | 307 | return first <= block && block < last; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 308 | } |
| 309 | |
| 310 | /** |
| 311 | * gfs2_blk2rgrpd - Find resource group for a given data/meta block number |
| 312 | * @sdp: The GFS2 superblock |
| 313 | * @n: The data block number |
| 314 | * |
| 315 | * Returns: The resource group, or NULL if not found |
| 316 | */ |
| 317 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 318 | struct gfs2_rgrpd *gfs2_blk2rgrpd(struct gfs2_sbd *sdp, u64 blk) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 319 | { |
| 320 | struct gfs2_rgrpd *rgd; |
| 321 | |
| 322 | spin_lock(&sdp->sd_rindex_spin); |
| 323 | |
| 324 | list_for_each_entry(rgd, &sdp->sd_rindex_mru_list, rd_list_mru) { |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 325 | if (rgrp_contains_block(rgd, blk)) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 326 | list_move(&rgd->rd_list_mru, &sdp->sd_rindex_mru_list); |
| 327 | spin_unlock(&sdp->sd_rindex_spin); |
| 328 | return rgd; |
| 329 | } |
| 330 | } |
| 331 | |
| 332 | spin_unlock(&sdp->sd_rindex_spin); |
| 333 | |
| 334 | return NULL; |
| 335 | } |
| 336 | |
| 337 | /** |
| 338 | * gfs2_rgrpd_get_first - get the first Resource Group in the filesystem |
| 339 | * @sdp: The GFS2 superblock |
| 340 | * |
| 341 | * Returns: The first rgrp in the filesystem |
| 342 | */ |
| 343 | |
| 344 | struct gfs2_rgrpd *gfs2_rgrpd_get_first(struct gfs2_sbd *sdp) |
| 345 | { |
| 346 | gfs2_assert(sdp, !list_empty(&sdp->sd_rindex_list)); |
| 347 | return list_entry(sdp->sd_rindex_list.next, struct gfs2_rgrpd, rd_list); |
| 348 | } |
| 349 | |
| 350 | /** |
| 351 | * gfs2_rgrpd_get_next - get the next RG |
| 352 | * @rgd: A RG |
| 353 | * |
| 354 | * Returns: The next rgrp |
| 355 | */ |
| 356 | |
| 357 | struct gfs2_rgrpd *gfs2_rgrpd_get_next(struct gfs2_rgrpd *rgd) |
| 358 | { |
| 359 | if (rgd->rd_list.next == &rgd->rd_sbd->sd_rindex_list) |
| 360 | return NULL; |
| 361 | return list_entry(rgd->rd_list.next, struct gfs2_rgrpd, rd_list); |
| 362 | } |
| 363 | |
| 364 | static void clear_rgrpdi(struct gfs2_sbd *sdp) |
| 365 | { |
| 366 | struct list_head *head; |
| 367 | struct gfs2_rgrpd *rgd; |
| 368 | struct gfs2_glock *gl; |
| 369 | |
| 370 | spin_lock(&sdp->sd_rindex_spin); |
| 371 | sdp->sd_rindex_forward = NULL; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 372 | spin_unlock(&sdp->sd_rindex_spin); |
| 373 | |
| 374 | head = &sdp->sd_rindex_list; |
| 375 | while (!list_empty(head)) { |
| 376 | rgd = list_entry(head->next, struct gfs2_rgrpd, rd_list); |
| 377 | gl = rgd->rd_gl; |
| 378 | |
| 379 | list_del(&rgd->rd_list); |
| 380 | list_del(&rgd->rd_list_mru); |
| 381 | |
| 382 | if (gl) { |
Steven Whitehouse | 5c676f6 | 2006-02-27 17:23:27 -0500 | [diff] [blame] | 383 | gl->gl_object = NULL; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 384 | gfs2_glock_put(gl); |
| 385 | } |
| 386 | |
| 387 | kfree(rgd->rd_bits); |
Bob Peterson | 6bdd9be | 2008-01-28 17:20:26 -0600 | [diff] [blame] | 388 | kmem_cache_free(gfs2_rgrpd_cachep, rgd); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 389 | } |
| 390 | } |
| 391 | |
| 392 | void gfs2_clear_rgrpd(struct gfs2_sbd *sdp) |
| 393 | { |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 394 | mutex_lock(&sdp->sd_rindex_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 395 | clear_rgrpdi(sdp); |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 396 | mutex_unlock(&sdp->sd_rindex_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 397 | } |
| 398 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 399 | static void gfs2_rindex_print(const struct gfs2_rgrpd *rgd) |
| 400 | { |
| 401 | printk(KERN_INFO " ri_addr = %llu\n", (unsigned long long)rgd->rd_addr); |
| 402 | printk(KERN_INFO " ri_length = %u\n", rgd->rd_length); |
| 403 | printk(KERN_INFO " ri_data0 = %llu\n", (unsigned long long)rgd->rd_data0); |
| 404 | printk(KERN_INFO " ri_data = %u\n", rgd->rd_data); |
| 405 | printk(KERN_INFO " ri_bitbytes = %u\n", rgd->rd_bitbytes); |
| 406 | } |
| 407 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 408 | /** |
| 409 | * gfs2_compute_bitstructs - Compute the bitmap sizes |
| 410 | * @rgd: The resource group descriptor |
| 411 | * |
| 412 | * Calculates bitmap descriptors, one for each block that contains bitmap data |
| 413 | * |
| 414 | * Returns: errno |
| 415 | */ |
| 416 | |
| 417 | static int compute_bitstructs(struct gfs2_rgrpd *rgd) |
| 418 | { |
| 419 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 420 | struct gfs2_bitmap *bi; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 421 | u32 length = rgd->rd_length; /* # blocks in hdr & bitmap */ |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 422 | u32 bytes_left, bytes; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 423 | int x; |
| 424 | |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 425 | if (!length) |
| 426 | return -EINVAL; |
| 427 | |
Steven Whitehouse | dd894be | 2006-07-27 14:29:00 -0400 | [diff] [blame] | 428 | rgd->rd_bits = kcalloc(length, sizeof(struct gfs2_bitmap), GFP_NOFS); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 429 | if (!rgd->rd_bits) |
| 430 | return -ENOMEM; |
| 431 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 432 | bytes_left = rgd->rd_bitbytes; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 433 | |
| 434 | for (x = 0; x < length; x++) { |
| 435 | bi = rgd->rd_bits + x; |
| 436 | |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 437 | bi->bi_flags = 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 438 | /* small rgrp; bitmap stored completely in header block */ |
| 439 | if (length == 1) { |
| 440 | bytes = bytes_left; |
| 441 | bi->bi_offset = sizeof(struct gfs2_rgrp); |
| 442 | bi->bi_start = 0; |
| 443 | bi->bi_len = bytes; |
| 444 | /* header block */ |
| 445 | } else if (x == 0) { |
| 446 | bytes = sdp->sd_sb.sb_bsize - sizeof(struct gfs2_rgrp); |
| 447 | bi->bi_offset = sizeof(struct gfs2_rgrp); |
| 448 | bi->bi_start = 0; |
| 449 | bi->bi_len = bytes; |
| 450 | /* last block */ |
| 451 | } else if (x + 1 == length) { |
| 452 | bytes = bytes_left; |
| 453 | bi->bi_offset = sizeof(struct gfs2_meta_header); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 454 | bi->bi_start = rgd->rd_bitbytes - bytes_left; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 455 | bi->bi_len = bytes; |
| 456 | /* other blocks */ |
| 457 | } else { |
Steven Whitehouse | 568f4c9 | 2006-02-27 12:00:42 -0500 | [diff] [blame] | 458 | bytes = sdp->sd_sb.sb_bsize - |
| 459 | sizeof(struct gfs2_meta_header); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 460 | bi->bi_offset = sizeof(struct gfs2_meta_header); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 461 | bi->bi_start = rgd->rd_bitbytes - bytes_left; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 462 | bi->bi_len = bytes; |
| 463 | } |
| 464 | |
| 465 | bytes_left -= bytes; |
| 466 | } |
| 467 | |
| 468 | if (bytes_left) { |
| 469 | gfs2_consist_rgrpd(rgd); |
| 470 | return -EIO; |
| 471 | } |
| 472 | bi = rgd->rd_bits + (length - 1); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 473 | if ((bi->bi_start + bi->bi_len) * GFS2_NBBY != rgd->rd_data) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 474 | if (gfs2_consist_rgrpd(rgd)) { |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 475 | gfs2_rindex_print(rgd); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 476 | fs_err(sdp, "start=%u len=%u offset=%u\n", |
| 477 | bi->bi_start, bi->bi_len, bi->bi_offset); |
| 478 | } |
| 479 | return -EIO; |
| 480 | } |
| 481 | |
| 482 | return 0; |
| 483 | } |
| 484 | |
| 485 | /** |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 486 | * gfs2_ri_total - Total up the file system space, according to the rindex. |
| 487 | * |
| 488 | */ |
| 489 | u64 gfs2_ri_total(struct gfs2_sbd *sdp) |
| 490 | { |
| 491 | u64 total_data = 0; |
| 492 | struct inode *inode = sdp->sd_rindex; |
| 493 | struct gfs2_inode *ip = GFS2_I(inode); |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 494 | char buf[sizeof(struct gfs2_rindex)]; |
| 495 | struct file_ra_state ra_state; |
| 496 | int error, rgrps; |
| 497 | |
| 498 | mutex_lock(&sdp->sd_rindex_mutex); |
| 499 | file_ra_state_init(&ra_state, inode->i_mapping); |
| 500 | for (rgrps = 0;; rgrps++) { |
| 501 | loff_t pos = rgrps * sizeof(struct gfs2_rindex); |
| 502 | |
Steven Whitehouse | a2e0f79 | 2010-08-11 09:53:11 +0100 | [diff] [blame] | 503 | if (pos + sizeof(struct gfs2_rindex) >= i_size_read(inode)) |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 504 | break; |
| 505 | error = gfs2_internal_read(ip, &ra_state, buf, &pos, |
| 506 | sizeof(struct gfs2_rindex)); |
| 507 | if (error != sizeof(struct gfs2_rindex)) |
| 508 | break; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 509 | total_data += be32_to_cpu(((struct gfs2_rindex *)buf)->ri_data); |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 510 | } |
| 511 | mutex_unlock(&sdp->sd_rindex_mutex); |
| 512 | return total_data; |
| 513 | } |
| 514 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 515 | static void gfs2_rindex_in(struct gfs2_rgrpd *rgd, const void *buf) |
| 516 | { |
| 517 | const struct gfs2_rindex *str = buf; |
| 518 | |
| 519 | rgd->rd_addr = be64_to_cpu(str->ri_addr); |
| 520 | rgd->rd_length = be32_to_cpu(str->ri_length); |
| 521 | rgd->rd_data0 = be64_to_cpu(str->ri_data0); |
| 522 | rgd->rd_data = be32_to_cpu(str->ri_data); |
| 523 | rgd->rd_bitbytes = be32_to_cpu(str->ri_bitbytes); |
| 524 | } |
| 525 | |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 526 | /** |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 527 | * read_rindex_entry - Pull in a new resource index entry from the disk |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 528 | * @gl: The glock covering the rindex inode |
| 529 | * |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 530 | * Returns: 0 on success, error code otherwise |
| 531 | */ |
| 532 | |
| 533 | static int read_rindex_entry(struct gfs2_inode *ip, |
| 534 | struct file_ra_state *ra_state) |
| 535 | { |
| 536 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
| 537 | loff_t pos = sdp->sd_rgrps * sizeof(struct gfs2_rindex); |
| 538 | char buf[sizeof(struct gfs2_rindex)]; |
| 539 | int error; |
| 540 | struct gfs2_rgrpd *rgd; |
| 541 | |
| 542 | error = gfs2_internal_read(ip, ra_state, buf, &pos, |
| 543 | sizeof(struct gfs2_rindex)); |
| 544 | if (!error) |
| 545 | return 0; |
| 546 | if (error != sizeof(struct gfs2_rindex)) { |
| 547 | if (error > 0) |
| 548 | error = -EIO; |
| 549 | return error; |
| 550 | } |
| 551 | |
Bob Peterson | 6bdd9be | 2008-01-28 17:20:26 -0600 | [diff] [blame] | 552 | rgd = kmem_cache_zalloc(gfs2_rgrpd_cachep, GFP_NOFS); |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 553 | error = -ENOMEM; |
| 554 | if (!rgd) |
| 555 | return error; |
| 556 | |
| 557 | mutex_init(&rgd->rd_mutex); |
| 558 | lops_init_le(&rgd->rd_le, &gfs2_rg_lops); |
| 559 | rgd->rd_sbd = sdp; |
| 560 | |
| 561 | list_add_tail(&rgd->rd_list, &sdp->sd_rindex_list); |
| 562 | list_add_tail(&rgd->rd_list_mru, &sdp->sd_rindex_mru_list); |
| 563 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 564 | gfs2_rindex_in(rgd, buf); |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 565 | error = compute_bitstructs(rgd); |
| 566 | if (error) |
| 567 | return error; |
| 568 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 569 | error = gfs2_glock_get(sdp, rgd->rd_addr, |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 570 | &gfs2_rgrp_glops, CREATE, &rgd->rd_gl); |
| 571 | if (error) |
| 572 | return error; |
| 573 | |
| 574 | rgd->rd_gl->gl_object = rgd; |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 575 | rgd->rd_flags &= ~GFS2_RDF_UPTODATE; |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 576 | return error; |
| 577 | } |
| 578 | |
| 579 | /** |
| 580 | * gfs2_ri_update - Pull in a new resource index from the disk |
| 581 | * @ip: pointer to the rindex inode |
| 582 | * |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 583 | * Returns: 0 on successful update, error code otherwise |
| 584 | */ |
| 585 | |
| 586 | static int gfs2_ri_update(struct gfs2_inode *ip) |
| 587 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 588 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
| 589 | struct inode *inode = &ip->i_inode; |
Steven Whitehouse | f42faf4 | 2006-01-30 18:34:10 +0000 | [diff] [blame] | 590 | struct file_ra_state ra_state; |
Steven Whitehouse | a2e0f79 | 2010-08-11 09:53:11 +0100 | [diff] [blame] | 591 | u64 rgrp_count = i_size_read(inode); |
Benjamin Marzinski | 3921120 | 2010-08-20 00:21:02 -0500 | [diff] [blame^] | 592 | struct gfs2_rgrpd *rgd; |
| 593 | unsigned int max_data = 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 594 | int error; |
| 595 | |
Steven Whitehouse | 7fe3ec6 | 2010-01-29 15:20:34 +0000 | [diff] [blame] | 596 | do_div(rgrp_count, sizeof(struct gfs2_rindex)); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 597 | clear_rgrpdi(sdp); |
| 598 | |
Steven Whitehouse | f42faf4 | 2006-01-30 18:34:10 +0000 | [diff] [blame] | 599 | file_ra_state_init(&ra_state, inode->i_mapping); |
Robert Peterson | cd81a4b | 2007-05-14 12:42:18 -0500 | [diff] [blame] | 600 | for (sdp->sd_rgrps = 0; sdp->sd_rgrps < rgrp_count; sdp->sd_rgrps++) { |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 601 | error = read_rindex_entry(ip, &ra_state); |
| 602 | if (error) { |
| 603 | clear_rgrpdi(sdp); |
| 604 | return error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 605 | } |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 606 | } |
| 607 | |
Benjamin Marzinski | 3921120 | 2010-08-20 00:21:02 -0500 | [diff] [blame^] | 608 | list_for_each_entry(rgd, &sdp->sd_rindex_list, rd_list) |
| 609 | if (rgd->rd_data > max_data) |
| 610 | max_data = rgd->rd_data; |
| 611 | sdp->sd_max_rg_data = max_data; |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 612 | sdp->sd_rindex_uptodate = 1; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 613 | return 0; |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 614 | } |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 615 | |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 616 | /** |
| 617 | * gfs2_ri_update_special - Pull in a new resource index from the disk |
| 618 | * |
| 619 | * This is a special version that's safe to call from gfs2_inplace_reserve_i. |
| 620 | * In this case we know that we don't have any resource groups in memory yet. |
| 621 | * |
| 622 | * @ip: pointer to the rindex inode |
| 623 | * |
| 624 | * Returns: 0 on successful update, error code otherwise |
| 625 | */ |
| 626 | static int gfs2_ri_update_special(struct gfs2_inode *ip) |
| 627 | { |
| 628 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
| 629 | struct inode *inode = &ip->i_inode; |
| 630 | struct file_ra_state ra_state; |
Benjamin Marzinski | 3921120 | 2010-08-20 00:21:02 -0500 | [diff] [blame^] | 631 | struct gfs2_rgrpd *rgd; |
| 632 | unsigned int max_data = 0; |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 633 | int error; |
| 634 | |
| 635 | file_ra_state_init(&ra_state, inode->i_mapping); |
| 636 | for (sdp->sd_rgrps = 0;; sdp->sd_rgrps++) { |
| 637 | /* Ignore partials */ |
| 638 | if ((sdp->sd_rgrps + 1) * sizeof(struct gfs2_rindex) > |
Steven Whitehouse | a2e0f79 | 2010-08-11 09:53:11 +0100 | [diff] [blame] | 639 | i_size_read(inode)) |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 640 | break; |
| 641 | error = read_rindex_entry(ip, &ra_state); |
| 642 | if (error) { |
| 643 | clear_rgrpdi(sdp); |
| 644 | return error; |
| 645 | } |
| 646 | } |
Benjamin Marzinski | 3921120 | 2010-08-20 00:21:02 -0500 | [diff] [blame^] | 647 | list_for_each_entry(rgd, &sdp->sd_rindex_list, rd_list) |
| 648 | if (rgd->rd_data > max_data) |
| 649 | max_data = rgd->rd_data; |
| 650 | sdp->sd_max_rg_data = max_data; |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 651 | |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 652 | sdp->sd_rindex_uptodate = 1; |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 653 | return 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 654 | } |
| 655 | |
| 656 | /** |
| 657 | * gfs2_rindex_hold - Grab a lock on the rindex |
| 658 | * @sdp: The GFS2 superblock |
| 659 | * @ri_gh: the glock holder |
| 660 | * |
| 661 | * We grab a lock on the rindex inode to make sure that it doesn't |
| 662 | * change whilst we are performing an operation. We keep this lock |
| 663 | * for quite long periods of time compared to other locks. This |
| 664 | * doesn't matter, since it is shared and it is very, very rarely |
| 665 | * accessed in the exclusive mode (i.e. only when expanding the filesystem). |
| 666 | * |
| 667 | * This makes sure that we're using the latest copy of the resource index |
| 668 | * special file, which might have been updated if someone expanded the |
| 669 | * filesystem (via gfs2_grow utility), which adds new resource groups. |
| 670 | * |
| 671 | * Returns: 0 on success, error code otherwise |
| 672 | */ |
| 673 | |
| 674 | int gfs2_rindex_hold(struct gfs2_sbd *sdp, struct gfs2_holder *ri_gh) |
| 675 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 676 | struct gfs2_inode *ip = GFS2_I(sdp->sd_rindex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 677 | struct gfs2_glock *gl = ip->i_gl; |
| 678 | int error; |
| 679 | |
| 680 | error = gfs2_glock_nq_init(gl, LM_ST_SHARED, 0, ri_gh); |
| 681 | if (error) |
| 682 | return error; |
| 683 | |
| 684 | /* Read new copy from disk if we don't have the latest */ |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 685 | if (!sdp->sd_rindex_uptodate) { |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 686 | mutex_lock(&sdp->sd_rindex_mutex); |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 687 | if (!sdp->sd_rindex_uptodate) { |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 688 | error = gfs2_ri_update(ip); |
| 689 | if (error) |
| 690 | gfs2_glock_dq_uninit(ri_gh); |
| 691 | } |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 692 | mutex_unlock(&sdp->sd_rindex_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 693 | } |
| 694 | |
| 695 | return error; |
| 696 | } |
| 697 | |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 698 | static void gfs2_rgrp_in(struct gfs2_rgrpd *rgd, const void *buf) |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 699 | { |
| 700 | const struct gfs2_rgrp *str = buf; |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 701 | u32 rg_flags; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 702 | |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 703 | rg_flags = be32_to_cpu(str->rg_flags); |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 704 | rg_flags &= ~GFS2_RDF_MASK; |
Steven Whitehouse | 1ce97e5 | 2009-05-21 15:18:19 +0100 | [diff] [blame] | 705 | rgd->rd_flags &= GFS2_RDF_MASK; |
| 706 | rgd->rd_flags |= rg_flags; |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 707 | rgd->rd_free = be32_to_cpu(str->rg_free); |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 708 | rgd->rd_dinodes = be32_to_cpu(str->rg_dinodes); |
Steven Whitehouse | d8b71f7 | 2008-11-04 10:19:03 +0000 | [diff] [blame] | 709 | rgd->rd_igeneration = be64_to_cpu(str->rg_igeneration); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 710 | } |
| 711 | |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 712 | static void gfs2_rgrp_out(struct gfs2_rgrpd *rgd, void *buf) |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 713 | { |
| 714 | struct gfs2_rgrp *str = buf; |
| 715 | |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 716 | str->rg_flags = cpu_to_be32(rgd->rd_flags & ~GFS2_RDF_MASK); |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 717 | str->rg_free = cpu_to_be32(rgd->rd_free); |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 718 | str->rg_dinodes = cpu_to_be32(rgd->rd_dinodes); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 719 | str->__pad = cpu_to_be32(0); |
Steven Whitehouse | d8b71f7 | 2008-11-04 10:19:03 +0000 | [diff] [blame] | 720 | str->rg_igeneration = cpu_to_be64(rgd->rd_igeneration); |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 721 | memset(&str->rg_reserved, 0, sizeof(str->rg_reserved)); |
| 722 | } |
| 723 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 724 | /** |
| 725 | * gfs2_rgrp_bh_get - Read in a RG's header and bitmaps |
| 726 | * @rgd: the struct gfs2_rgrpd describing the RG to read in |
| 727 | * |
| 728 | * Read in all of a Resource Group's header and bitmap blocks. |
| 729 | * Caller must eventually call gfs2_rgrp_relse() to free the bitmaps. |
| 730 | * |
| 731 | * Returns: errno |
| 732 | */ |
| 733 | |
| 734 | int gfs2_rgrp_bh_get(struct gfs2_rgrpd *rgd) |
| 735 | { |
| 736 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 737 | struct gfs2_glock *gl = rgd->rd_gl; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 738 | unsigned int length = rgd->rd_length; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 739 | struct gfs2_bitmap *bi; |
| 740 | unsigned int x, y; |
| 741 | int error; |
| 742 | |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 743 | mutex_lock(&rgd->rd_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 744 | |
| 745 | spin_lock(&sdp->sd_rindex_spin); |
| 746 | if (rgd->rd_bh_count) { |
| 747 | rgd->rd_bh_count++; |
| 748 | spin_unlock(&sdp->sd_rindex_spin); |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 749 | mutex_unlock(&rgd->rd_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 750 | return 0; |
| 751 | } |
| 752 | spin_unlock(&sdp->sd_rindex_spin); |
| 753 | |
| 754 | for (x = 0; x < length; x++) { |
| 755 | bi = rgd->rd_bits + x; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 756 | error = gfs2_meta_read(gl, rgd->rd_addr + x, 0, &bi->bi_bh); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 757 | if (error) |
| 758 | goto fail; |
| 759 | } |
| 760 | |
| 761 | for (y = length; y--;) { |
| 762 | bi = rgd->rd_bits + y; |
Steven Whitehouse | 7276b3b | 2006-09-21 17:05:23 -0400 | [diff] [blame] | 763 | error = gfs2_meta_wait(sdp, bi->bi_bh); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 764 | if (error) |
| 765 | goto fail; |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 766 | if (gfs2_metatype_check(sdp, bi->bi_bh, y ? GFS2_METATYPE_RB : |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 767 | GFS2_METATYPE_RG)) { |
| 768 | error = -EIO; |
| 769 | goto fail; |
| 770 | } |
| 771 | } |
| 772 | |
Bob Peterson | cf45b75 | 2008-01-31 10:31:39 -0600 | [diff] [blame] | 773 | if (!(rgd->rd_flags & GFS2_RDF_UPTODATE)) { |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 774 | for (x = 0; x < length; x++) |
| 775 | clear_bit(GBF_FULL, &rgd->rd_bits[x].bi_flags); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 776 | gfs2_rgrp_in(rgd, (rgd->rd_bits[0].bi_bh)->b_data); |
Steven Whitehouse | 1ce97e5 | 2009-05-21 15:18:19 +0100 | [diff] [blame] | 777 | rgd->rd_flags |= (GFS2_RDF_UPTODATE | GFS2_RDF_CHECK); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 778 | } |
| 779 | |
| 780 | spin_lock(&sdp->sd_rindex_spin); |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 781 | rgd->rd_free_clone = rgd->rd_free; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 782 | rgd->rd_bh_count++; |
| 783 | spin_unlock(&sdp->sd_rindex_spin); |
| 784 | |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 785 | mutex_unlock(&rgd->rd_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 786 | |
| 787 | return 0; |
| 788 | |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 789 | fail: |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 790 | while (x--) { |
| 791 | bi = rgd->rd_bits + x; |
| 792 | brelse(bi->bi_bh); |
| 793 | bi->bi_bh = NULL; |
| 794 | gfs2_assert_warn(sdp, !bi->bi_clone); |
| 795 | } |
Steven Whitehouse | f55ab26 | 2006-02-21 12:51:39 +0000 | [diff] [blame] | 796 | mutex_unlock(&rgd->rd_mutex); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 797 | |
| 798 | return error; |
| 799 | } |
| 800 | |
| 801 | void gfs2_rgrp_bh_hold(struct gfs2_rgrpd *rgd) |
| 802 | { |
| 803 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 804 | |
| 805 | spin_lock(&sdp->sd_rindex_spin); |
| 806 | gfs2_assert_warn(rgd->rd_sbd, rgd->rd_bh_count); |
| 807 | rgd->rd_bh_count++; |
| 808 | spin_unlock(&sdp->sd_rindex_spin); |
| 809 | } |
| 810 | |
| 811 | /** |
| 812 | * gfs2_rgrp_bh_put - Release RG bitmaps read in with gfs2_rgrp_bh_get() |
| 813 | * @rgd: the struct gfs2_rgrpd describing the RG to read in |
| 814 | * |
| 815 | */ |
| 816 | |
| 817 | void gfs2_rgrp_bh_put(struct gfs2_rgrpd *rgd) |
| 818 | { |
| 819 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 820 | int x, length = rgd->rd_length; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 821 | |
| 822 | spin_lock(&sdp->sd_rindex_spin); |
| 823 | gfs2_assert_warn(rgd->rd_sbd, rgd->rd_bh_count); |
| 824 | if (--rgd->rd_bh_count) { |
| 825 | spin_unlock(&sdp->sd_rindex_spin); |
| 826 | return; |
| 827 | } |
| 828 | |
| 829 | for (x = 0; x < length; x++) { |
| 830 | struct gfs2_bitmap *bi = rgd->rd_bits + x; |
| 831 | kfree(bi->bi_clone); |
| 832 | bi->bi_clone = NULL; |
| 833 | brelse(bi->bi_bh); |
| 834 | bi->bi_bh = NULL; |
| 835 | } |
| 836 | |
| 837 | spin_unlock(&sdp->sd_rindex_spin); |
| 838 | } |
| 839 | |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 840 | static void gfs2_rgrp_send_discards(struct gfs2_sbd *sdp, u64 offset, |
| 841 | const struct gfs2_bitmap *bi) |
| 842 | { |
| 843 | struct super_block *sb = sdp->sd_vfs; |
| 844 | struct block_device *bdev = sb->s_bdev; |
| 845 | const unsigned int sects_per_blk = sdp->sd_sb.sb_bsize / |
Martin K. Petersen | e1defc4 | 2009-05-22 17:17:49 -0400 | [diff] [blame] | 846 | bdev_logical_block_size(sb->s_bdev); |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 847 | u64 blk; |
Steven Whitehouse | 64d576b | 2009-02-12 13:31:58 +0000 | [diff] [blame] | 848 | sector_t start = 0; |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 849 | sector_t nr_sects = 0; |
| 850 | int rv; |
| 851 | unsigned int x; |
| 852 | |
| 853 | for (x = 0; x < bi->bi_len; x++) { |
| 854 | const u8 *orig = bi->bi_bh->b_data + bi->bi_offset + x; |
| 855 | const u8 *clone = bi->bi_clone + bi->bi_offset + x; |
| 856 | u8 diff = ~(*orig | (*orig >> 1)) & (*clone | (*clone >> 1)); |
| 857 | diff &= 0x55; |
| 858 | if (diff == 0) |
| 859 | continue; |
| 860 | blk = offset + ((bi->bi_start + x) * GFS2_NBBY); |
| 861 | blk *= sects_per_blk; /* convert to sectors */ |
| 862 | while(diff) { |
| 863 | if (diff & 1) { |
| 864 | if (nr_sects == 0) |
| 865 | goto start_new_extent; |
| 866 | if ((start + nr_sects) != blk) { |
| 867 | rv = blkdev_issue_discard(bdev, start, |
Christoph Hellwig | 746cd1e | 2009-09-12 07:35:43 +0200 | [diff] [blame] | 868 | nr_sects, GFP_NOFS, |
Dmitry Monakhov | fbd9b09 | 2010-04-28 17:55:06 +0400 | [diff] [blame] | 869 | BLKDEV_IFL_WAIT | |
| 870 | BLKDEV_IFL_BARRIER); |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 871 | if (rv) |
| 872 | goto fail; |
| 873 | nr_sects = 0; |
| 874 | start_new_extent: |
| 875 | start = blk; |
| 876 | } |
| 877 | nr_sects += sects_per_blk; |
| 878 | } |
| 879 | diff >>= 2; |
| 880 | blk += sects_per_blk; |
| 881 | } |
| 882 | } |
| 883 | if (nr_sects) { |
Christoph Hellwig | 746cd1e | 2009-09-12 07:35:43 +0200 | [diff] [blame] | 884 | rv = blkdev_issue_discard(bdev, start, nr_sects, GFP_NOFS, |
Dmitry Monakhov | fbd9b09 | 2010-04-28 17:55:06 +0400 | [diff] [blame] | 885 | BLKDEV_IFL_WAIT | BLKDEV_IFL_BARRIER); |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 886 | if (rv) |
| 887 | goto fail; |
| 888 | } |
| 889 | return; |
| 890 | fail: |
| 891 | fs_warn(sdp, "error %d on discard request, turning discards off for this filesystem", rv); |
| 892 | sdp->sd_args.ar_discard = 0; |
| 893 | } |
| 894 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 895 | void gfs2_rgrp_repolish_clones(struct gfs2_rgrpd *rgd) |
| 896 | { |
| 897 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 898 | unsigned int length = rgd->rd_length; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 899 | unsigned int x; |
| 900 | |
| 901 | for (x = 0; x < length; x++) { |
| 902 | struct gfs2_bitmap *bi = rgd->rd_bits + x; |
| 903 | if (!bi->bi_clone) |
| 904 | continue; |
Steven Whitehouse | f15ab56 | 2009-02-09 09:25:01 +0000 | [diff] [blame] | 905 | if (sdp->sd_args.ar_discard) |
| 906 | gfs2_rgrp_send_discards(sdp, rgd->rd_data0, bi); |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 907 | clear_bit(GBF_FULL, &bi->bi_flags); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 908 | memcpy(bi->bi_clone + bi->bi_offset, |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 909 | bi->bi_bh->b_data + bi->bi_offset, bi->bi_len); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 910 | } |
| 911 | |
| 912 | spin_lock(&sdp->sd_rindex_spin); |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 913 | rgd->rd_free_clone = rgd->rd_free; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 914 | spin_unlock(&sdp->sd_rindex_spin); |
| 915 | } |
| 916 | |
| 917 | /** |
| 918 | * gfs2_alloc_get - get the struct gfs2_alloc structure for an inode |
| 919 | * @ip: the incore GFS2 inode structure |
| 920 | * |
| 921 | * Returns: the struct gfs2_alloc |
| 922 | */ |
| 923 | |
| 924 | struct gfs2_alloc *gfs2_alloc_get(struct gfs2_inode *ip) |
| 925 | { |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 926 | BUG_ON(ip->i_alloc != NULL); |
Steven Whitehouse | ea8d62d | 2010-01-29 15:48:57 +0000 | [diff] [blame] | 927 | ip->i_alloc = kzalloc(sizeof(struct gfs2_alloc), GFP_NOFS); |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 928 | return ip->i_alloc; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 929 | } |
| 930 | |
| 931 | /** |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 932 | * try_rgrp_fit - See if a given reservation will fit in a given RG |
| 933 | * @rgd: the RG data |
| 934 | * @al: the struct gfs2_alloc structure describing the reservation |
| 935 | * |
| 936 | * If there's room for the requested blocks to be allocated from the RG: |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 937 | * Sets the $al_rgd field in @al. |
| 938 | * |
| 939 | * Returns: 1 on success (it fits), 0 on failure (it doesn't fit) |
| 940 | */ |
| 941 | |
| 942 | static int try_rgrp_fit(struct gfs2_rgrpd *rgd, struct gfs2_alloc *al) |
| 943 | { |
| 944 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 945 | int ret = 0; |
| 946 | |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 947 | if (rgd->rd_flags & (GFS2_RGF_NOALLOC | GFS2_RDF_ERROR)) |
Steven Whitehouse | a43a490 | 2007-04-02 10:48:17 +0100 | [diff] [blame] | 948 | return 0; |
| 949 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 950 | spin_lock(&sdp->sd_rindex_spin); |
| 951 | if (rgd->rd_free_clone >= al->al_requested) { |
| 952 | al->al_rgd = rgd; |
| 953 | ret = 1; |
| 954 | } |
| 955 | spin_unlock(&sdp->sd_rindex_spin); |
| 956 | |
| 957 | return ret; |
| 958 | } |
| 959 | |
| 960 | /** |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 961 | * try_rgrp_unlink - Look for any unlinked, allocated, but unused inodes |
| 962 | * @rgd: The rgrp |
| 963 | * |
Bob Peterson | 1a0eae8 | 2010-04-14 11:58:16 -0400 | [diff] [blame] | 964 | * Returns: 0 if no error |
| 965 | * The inode, if one has been found, in inode. |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 966 | */ |
| 967 | |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 968 | static u64 try_rgrp_unlink(struct gfs2_rgrpd *rgd, u64 *last_unlinked, |
| 969 | u64 skip) |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 970 | { |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 971 | u32 goal = 0, block; |
Wendy Cheng | bb9bcf0 | 2007-06-27 17:07:08 -0400 | [diff] [blame] | 972 | u64 no_addr; |
Bob Peterson | 5f3eae7 | 2007-08-08 16:52:09 -0500 | [diff] [blame] | 973 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 974 | unsigned int n; |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 975 | |
| 976 | for(;;) { |
Bob Peterson | 24c7387 | 2007-07-12 16:58:50 -0500 | [diff] [blame] | 977 | if (goal >= rgd->rd_data) |
| 978 | break; |
Bob Peterson | 5f3eae7 | 2007-08-08 16:52:09 -0500 | [diff] [blame] | 979 | down_write(&sdp->sd_log_flush_lock); |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 980 | n = 1; |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 981 | block = rgblk_search(rgd, goal, GFS2_BLKST_UNLINKED, |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 982 | GFS2_BLKST_UNLINKED, &n); |
Bob Peterson | 5f3eae7 | 2007-08-08 16:52:09 -0500 | [diff] [blame] | 983 | up_write(&sdp->sd_log_flush_lock); |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 984 | if (block == BFITNOENT) |
Bob Peterson | 24c7387 | 2007-07-12 16:58:50 -0500 | [diff] [blame] | 985 | break; |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 986 | /* rgblk_search can return a block < goal, so we need to |
| 987 | keep it marching forward. */ |
| 988 | no_addr = block + rgd->rd_data0; |
Bob Peterson | 24c7387 | 2007-07-12 16:58:50 -0500 | [diff] [blame] | 989 | goal++; |
Bob Peterson | 6760bdc | 2007-07-24 14:09:32 -0500 | [diff] [blame] | 990 | if (*last_unlinked != NO_BLOCK && no_addr <= *last_unlinked) |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 991 | continue; |
Steven Whitehouse | 1e19a19 | 2009-07-10 21:13:38 +0100 | [diff] [blame] | 992 | if (no_addr == skip) |
| 993 | continue; |
Wendy Cheng | bb9bcf0 | 2007-06-27 17:07:08 -0400 | [diff] [blame] | 994 | *last_unlinked = no_addr; |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 995 | return no_addr; |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 996 | } |
| 997 | |
| 998 | rgd->rd_flags &= ~GFS2_RDF_CHECK; |
Bob Peterson | 1a0eae8 | 2010-04-14 11:58:16 -0400 | [diff] [blame] | 999 | return 0; |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 1000 | } |
| 1001 | |
| 1002 | /** |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1003 | * recent_rgrp_next - get next RG from "recent" list |
| 1004 | * @cur_rgd: current rgrp |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1005 | * |
| 1006 | * Returns: The next rgrp in the recent list |
| 1007 | */ |
| 1008 | |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1009 | static struct gfs2_rgrpd *recent_rgrp_next(struct gfs2_rgrpd *cur_rgd) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1010 | { |
| 1011 | struct gfs2_sbd *sdp = cur_rgd->rd_sbd; |
| 1012 | struct list_head *head; |
| 1013 | struct gfs2_rgrpd *rgd; |
| 1014 | |
| 1015 | spin_lock(&sdp->sd_rindex_spin); |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1016 | head = &sdp->sd_rindex_mru_list; |
| 1017 | if (unlikely(cur_rgd->rd_list_mru.next == head)) { |
| 1018 | spin_unlock(&sdp->sd_rindex_spin); |
| 1019 | return NULL; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1020 | } |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1021 | rgd = list_entry(cur_rgd->rd_list_mru.next, struct gfs2_rgrpd, rd_list_mru); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1022 | spin_unlock(&sdp->sd_rindex_spin); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1023 | return rgd; |
| 1024 | } |
| 1025 | |
| 1026 | /** |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1027 | * forward_rgrp_get - get an rgrp to try next from full list |
| 1028 | * @sdp: The GFS2 superblock |
| 1029 | * |
| 1030 | * Returns: The rgrp to try next |
| 1031 | */ |
| 1032 | |
| 1033 | static struct gfs2_rgrpd *forward_rgrp_get(struct gfs2_sbd *sdp) |
| 1034 | { |
| 1035 | struct gfs2_rgrpd *rgd; |
| 1036 | unsigned int journals = gfs2_jindex_size(sdp); |
| 1037 | unsigned int rg = 0, x; |
| 1038 | |
| 1039 | spin_lock(&sdp->sd_rindex_spin); |
| 1040 | |
| 1041 | rgd = sdp->sd_rindex_forward; |
| 1042 | if (!rgd) { |
| 1043 | if (sdp->sd_rgrps >= journals) |
| 1044 | rg = sdp->sd_rgrps * sdp->sd_jdesc->jd_jid / journals; |
| 1045 | |
Steven Whitehouse | b8e1aab | 2006-08-22 16:25:50 -0400 | [diff] [blame] | 1046 | for (x = 0, rgd = gfs2_rgrpd_get_first(sdp); x < rg; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1047 | x++, rgd = gfs2_rgrpd_get_next(rgd)) |
| 1048 | /* Do Nothing */; |
| 1049 | |
| 1050 | sdp->sd_rindex_forward = rgd; |
| 1051 | } |
| 1052 | |
| 1053 | spin_unlock(&sdp->sd_rindex_spin); |
| 1054 | |
| 1055 | return rgd; |
| 1056 | } |
| 1057 | |
| 1058 | /** |
| 1059 | * forward_rgrp_set - set the forward rgrp pointer |
| 1060 | * @sdp: the filesystem |
| 1061 | * @rgd: The new forward rgrp |
| 1062 | * |
| 1063 | */ |
| 1064 | |
| 1065 | static void forward_rgrp_set(struct gfs2_sbd *sdp, struct gfs2_rgrpd *rgd) |
| 1066 | { |
| 1067 | spin_lock(&sdp->sd_rindex_spin); |
| 1068 | sdp->sd_rindex_forward = rgd; |
| 1069 | spin_unlock(&sdp->sd_rindex_spin); |
| 1070 | } |
| 1071 | |
| 1072 | /** |
| 1073 | * get_local_rgrp - Choose and lock a rgrp for allocation |
| 1074 | * @ip: the inode to reserve space for |
| 1075 | * @rgp: the chosen and locked rgrp |
| 1076 | * |
| 1077 | * Try to acquire rgrp in way which avoids contending with others. |
| 1078 | * |
| 1079 | * Returns: errno |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1080 | * unlinked: the block address of an unlinked block to be reclaimed |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1081 | */ |
| 1082 | |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1083 | static int get_local_rgrp(struct gfs2_inode *ip, u64 *unlinked, |
| 1084 | u64 *last_unlinked) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1085 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1086 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1087 | struct gfs2_rgrpd *rgd, *begin = NULL; |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 1088 | struct gfs2_alloc *al = ip->i_alloc; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1089 | int flags = LM_FLAG_TRY; |
| 1090 | int skipped = 0; |
| 1091 | int loops = 0; |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1092 | int error, rg_locked; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1093 | |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1094 | *unlinked = 0; |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1095 | rgd = gfs2_blk2rgrpd(sdp, ip->i_goal); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1096 | |
| 1097 | while (rgd) { |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1098 | rg_locked = 0; |
| 1099 | |
| 1100 | if (gfs2_glock_is_locked_by_me(rgd->rd_gl)) { |
| 1101 | rg_locked = 1; |
| 1102 | error = 0; |
| 1103 | } else { |
| 1104 | error = gfs2_glock_nq_init(rgd->rd_gl, LM_ST_EXCLUSIVE, |
| 1105 | LM_FLAG_TRY, &al->al_rgd_gh); |
| 1106 | } |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1107 | switch (error) { |
| 1108 | case 0: |
| 1109 | if (try_rgrp_fit(rgd, al)) |
| 1110 | goto out; |
Bob Peterson | 1a0eae8 | 2010-04-14 11:58:16 -0400 | [diff] [blame] | 1111 | /* If the rg came in already locked, there's no |
| 1112 | way we can recover from a failed try_rgrp_unlink |
| 1113 | because that would require an iput which can only |
| 1114 | happen after the rgrp is unlocked. */ |
| 1115 | if (!rg_locked && rgd->rd_flags & GFS2_RDF_CHECK) |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1116 | *unlinked = try_rgrp_unlink(rgd, last_unlinked, |
| 1117 | ip->i_no_addr); |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1118 | if (!rg_locked) |
| 1119 | gfs2_glock_dq_uninit(&al->al_rgd_gh); |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1120 | if (*unlinked) |
| 1121 | return -EAGAIN; |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1122 | /* fall through */ |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1123 | case GLR_TRYFAILED: |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1124 | rgd = recent_rgrp_next(rgd); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1125 | break; |
| 1126 | |
| 1127 | default: |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1128 | return error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1129 | } |
| 1130 | } |
| 1131 | |
| 1132 | /* Go through full list of rgrps */ |
| 1133 | |
| 1134 | begin = rgd = forward_rgrp_get(sdp); |
| 1135 | |
| 1136 | for (;;) { |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1137 | rg_locked = 0; |
| 1138 | |
| 1139 | if (gfs2_glock_is_locked_by_me(rgd->rd_gl)) { |
| 1140 | rg_locked = 1; |
| 1141 | error = 0; |
| 1142 | } else { |
| 1143 | error = gfs2_glock_nq_init(rgd->rd_gl, LM_ST_EXCLUSIVE, flags, |
| 1144 | &al->al_rgd_gh); |
| 1145 | } |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1146 | switch (error) { |
| 1147 | case 0: |
| 1148 | if (try_rgrp_fit(rgd, al)) |
| 1149 | goto out; |
Bob Peterson | 1a0eae8 | 2010-04-14 11:58:16 -0400 | [diff] [blame] | 1150 | if (!rg_locked && rgd->rd_flags & GFS2_RDF_CHECK) |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1151 | *unlinked = try_rgrp_unlink(rgd, last_unlinked, |
| 1152 | ip->i_no_addr); |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1153 | if (!rg_locked) |
| 1154 | gfs2_glock_dq_uninit(&al->al_rgd_gh); |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1155 | if (*unlinked) |
| 1156 | return -EAGAIN; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1157 | break; |
| 1158 | |
| 1159 | case GLR_TRYFAILED: |
| 1160 | skipped++; |
| 1161 | break; |
| 1162 | |
| 1163 | default: |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1164 | return error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1165 | } |
| 1166 | |
| 1167 | rgd = gfs2_rgrpd_get_next(rgd); |
| 1168 | if (!rgd) |
| 1169 | rgd = gfs2_rgrpd_get_first(sdp); |
| 1170 | |
| 1171 | if (rgd == begin) { |
Benjamin Marzinski | 172e045 | 2007-03-23 14:51:56 -0600 | [diff] [blame] | 1172 | if (++loops >= 3) |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1173 | return -ENOSPC; |
Benjamin Marzinski | 172e045 | 2007-03-23 14:51:56 -0600 | [diff] [blame] | 1174 | if (!skipped) |
| 1175 | loops++; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1176 | flags = 0; |
Benjamin Marzinski | 172e045 | 2007-03-23 14:51:56 -0600 | [diff] [blame] | 1177 | if (loops == 2) |
| 1178 | gfs2_log_flush(sdp, NULL); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1179 | } |
| 1180 | } |
| 1181 | |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1182 | out: |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1183 | if (begin) { |
Steven Whitehouse | 9cabcdb | 2008-07-10 15:54:12 +0100 | [diff] [blame] | 1184 | spin_lock(&sdp->sd_rindex_spin); |
| 1185 | list_move(&rgd->rd_list_mru, &sdp->sd_rindex_mru_list); |
| 1186 | spin_unlock(&sdp->sd_rindex_spin); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1187 | rgd = gfs2_rgrpd_get_next(rgd); |
| 1188 | if (!rgd) |
| 1189 | rgd = gfs2_rgrpd_get_first(sdp); |
| 1190 | forward_rgrp_set(sdp, rgd); |
| 1191 | } |
| 1192 | |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1193 | return 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1194 | } |
| 1195 | |
| 1196 | /** |
| 1197 | * gfs2_inplace_reserve_i - Reserve space in the filesystem |
| 1198 | * @ip: the inode to reserve space for |
| 1199 | * |
| 1200 | * Returns: errno |
| 1201 | */ |
| 1202 | |
| 1203 | int gfs2_inplace_reserve_i(struct gfs2_inode *ip, char *file, unsigned int line) |
| 1204 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1205 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 1206 | struct gfs2_alloc *al = ip->i_alloc; |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 1207 | int error = 0; |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1208 | u64 last_unlinked = NO_BLOCK, unlinked; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1209 | |
| 1210 | if (gfs2_assert_warn(sdp, al->al_requested)) |
| 1211 | return -EINVAL; |
| 1212 | |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 1213 | try_again: |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 1214 | /* We need to hold the rindex unless the inode we're using is |
| 1215 | the rindex itself, in which case it's already held. */ |
| 1216 | if (ip != GFS2_I(sdp->sd_rindex)) |
| 1217 | error = gfs2_rindex_hold(sdp, &al->al_ri_gh); |
| 1218 | else if (!sdp->sd_rgrps) /* We may not have the rindex read in, so: */ |
Robert Peterson | 6c53267 | 2007-05-10 16:54:38 -0500 | [diff] [blame] | 1219 | error = gfs2_ri_update_special(ip); |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 1220 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1221 | if (error) |
| 1222 | return error; |
| 1223 | |
Bob Peterson | ed4878e | 2010-05-20 23:30:11 -0400 | [diff] [blame] | 1224 | /* Find an rgrp suitable for allocation. If it encounters any unlinked |
| 1225 | dinodes along the way, error will equal -EAGAIN and unlinked will |
| 1226 | contains it block address. We then need to look up that inode and |
| 1227 | try to free it, and try the allocation again. */ |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1228 | error = get_local_rgrp(ip, &unlinked, &last_unlinked); |
| 1229 | if (error) { |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 1230 | if (ip != GFS2_I(sdp->sd_rindex)) |
| 1231 | gfs2_glock_dq_uninit(&al->al_ri_gh); |
Bob Peterson | cc0581b | 2010-05-11 17:58:11 -0400 | [diff] [blame] | 1232 | if (error != -EAGAIN) |
| 1233 | return error; |
Bob Peterson | ed4878e | 2010-05-20 23:30:11 -0400 | [diff] [blame] | 1234 | |
| 1235 | gfs2_process_unlinked_inode(ip->i_inode.i_sb, unlinked); |
| 1236 | /* regardless of whether or not gfs2_process_unlinked_inode |
| 1237 | was successful, we don't want to repeat it again. */ |
| 1238 | last_unlinked = unlinked; |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 1239 | gfs2_log_flush(sdp, NULL); |
Bob Peterson | ed4878e | 2010-05-20 23:30:11 -0400 | [diff] [blame] | 1240 | error = 0; |
| 1241 | |
Steven Whitehouse | c8cdf47 | 2007-06-08 10:05:33 +0100 | [diff] [blame] | 1242 | goto try_again; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1243 | } |
Bob Peterson | ed4878e | 2010-05-20 23:30:11 -0400 | [diff] [blame] | 1244 | /* no error, so we have the rgrp set in the inode's allocation. */ |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1245 | al->al_file = file; |
| 1246 | al->al_line = line; |
| 1247 | |
| 1248 | return 0; |
| 1249 | } |
| 1250 | |
| 1251 | /** |
| 1252 | * gfs2_inplace_release - release an inplace reservation |
| 1253 | * @ip: the inode the reservation was taken out on |
| 1254 | * |
| 1255 | * Release a reservation made by gfs2_inplace_reserve(). |
| 1256 | */ |
| 1257 | |
| 1258 | void gfs2_inplace_release(struct gfs2_inode *ip) |
| 1259 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1260 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 1261 | struct gfs2_alloc *al = ip->i_alloc; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1262 | |
| 1263 | if (gfs2_assert_warn(sdp, al->al_alloced <= al->al_requested) == -1) |
| 1264 | fs_warn(sdp, "al_alloced = %u, al_requested = %u " |
| 1265 | "al_file = %s, al_line = %u\n", |
| 1266 | al->al_alloced, al->al_requested, al->al_file, |
| 1267 | al->al_line); |
| 1268 | |
| 1269 | al->al_rgd = NULL; |
Abhijith Das | 292c8c1 | 2007-11-29 14:13:54 -0600 | [diff] [blame] | 1270 | if (al->al_rgd_gh.gh_gl) |
| 1271 | gfs2_glock_dq_uninit(&al->al_rgd_gh); |
Robert Peterson | 7ae8fa8 | 2007-05-09 09:37:57 -0500 | [diff] [blame] | 1272 | if (ip != GFS2_I(sdp->sd_rindex)) |
| 1273 | gfs2_glock_dq_uninit(&al->al_ri_gh); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1274 | } |
| 1275 | |
| 1276 | /** |
| 1277 | * gfs2_get_block_type - Check a block in a RG is of given type |
| 1278 | * @rgd: the resource group holding the block |
| 1279 | * @block: the block number |
| 1280 | * |
| 1281 | * Returns: The block type (GFS2_BLKST_*) |
| 1282 | */ |
| 1283 | |
Steven Whitehouse | acf7e24 | 2009-09-08 18:00:30 +0100 | [diff] [blame] | 1284 | static unsigned char gfs2_get_block_type(struct gfs2_rgrpd *rgd, u64 block) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1285 | { |
| 1286 | struct gfs2_bitmap *bi = NULL; |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1287 | u32 length, rgrp_block, buf_block; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1288 | unsigned int buf; |
| 1289 | unsigned char type; |
| 1290 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 1291 | length = rgd->rd_length; |
| 1292 | rgrp_block = block - rgd->rd_data0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1293 | |
| 1294 | for (buf = 0; buf < length; buf++) { |
| 1295 | bi = rgd->rd_bits + buf; |
| 1296 | if (rgrp_block < (bi->bi_start + bi->bi_len) * GFS2_NBBY) |
| 1297 | break; |
| 1298 | } |
| 1299 | |
| 1300 | gfs2_assert(rgd->rd_sbd, buf < length); |
| 1301 | buf_block = rgrp_block - bi->bi_start * GFS2_NBBY; |
| 1302 | |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1303 | type = gfs2_testbit(rgd, bi->bi_bh->b_data + bi->bi_offset, |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1304 | bi->bi_len, buf_block); |
| 1305 | |
| 1306 | return type; |
| 1307 | } |
| 1308 | |
| 1309 | /** |
| 1310 | * rgblk_search - find a block in @old_state, change allocation |
| 1311 | * state to @new_state |
| 1312 | * @rgd: the resource group descriptor |
| 1313 | * @goal: the goal block within the RG (start here to search for avail block) |
| 1314 | * @old_state: GFS2_BLKST_XXX the before-allocation state to find |
| 1315 | * @new_state: GFS2_BLKST_XXX the after-allocation block state |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1316 | * @n: The extent length |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1317 | * |
| 1318 | * Walk rgrp's bitmap to find bits that represent a block in @old_state. |
| 1319 | * Add the found bitmap buffer to the transaction. |
| 1320 | * Set the found bits to @new_state to change block's allocation state. |
| 1321 | * |
| 1322 | * This function never fails, because we wouldn't call it unless we |
| 1323 | * know (from reservation results, etc.) that a block is available. |
| 1324 | * |
| 1325 | * Scope of @goal and returned block is just within rgrp, not the whole |
| 1326 | * filesystem. |
| 1327 | * |
| 1328 | * Returns: the block number allocated |
| 1329 | */ |
| 1330 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1331 | static u32 rgblk_search(struct gfs2_rgrpd *rgd, u32 goal, |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1332 | unsigned char old_state, unsigned char new_state, |
| 1333 | unsigned int *n) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1334 | { |
| 1335 | struct gfs2_bitmap *bi = NULL; |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1336 | const u32 length = rgd->rd_length; |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1337 | u32 blk = BFITNOENT; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1338 | unsigned int buf, x; |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1339 | const unsigned int elen = *n; |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1340 | const u8 *buffer = NULL; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1341 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1342 | *n = 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1343 | /* Find bitmap block that contains bits for goal block */ |
| 1344 | for (buf = 0; buf < length; buf++) { |
| 1345 | bi = rgd->rd_bits + buf; |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1346 | /* Convert scope of "goal" from rgrp-wide to within found bit block */ |
| 1347 | if (goal < (bi->bi_start + bi->bi_len) * GFS2_NBBY) { |
| 1348 | goal -= bi->bi_start * GFS2_NBBY; |
| 1349 | goto do_search; |
| 1350 | } |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1351 | } |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1352 | buf = 0; |
| 1353 | goal = 0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1354 | |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1355 | do_search: |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1356 | /* Search (up to entire) bitmap in this rgrp for allocatable block. |
| 1357 | "x <= length", instead of "x < length", because we typically start |
| 1358 | the search in the middle of a bit block, but if we can't find an |
| 1359 | allocatable block anywhere else, we want to be able wrap around and |
| 1360 | search in the first part of our first-searched bit block. */ |
| 1361 | for (x = 0; x <= length; x++) { |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1362 | bi = rgd->rd_bits + buf; |
| 1363 | |
| 1364 | if (test_bit(GBF_FULL, &bi->bi_flags) && |
| 1365 | (old_state == GFS2_BLKST_FREE)) |
| 1366 | goto skip; |
| 1367 | |
Bob Peterson | 5f3eae7 | 2007-08-08 16:52:09 -0500 | [diff] [blame] | 1368 | /* The GFS2_BLKST_UNLINKED state doesn't apply to the clone |
| 1369 | bitmaps, so we must search the originals for that. */ |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1370 | buffer = bi->bi_bh->b_data + bi->bi_offset; |
Bob Peterson | 5f3eae7 | 2007-08-08 16:52:09 -0500 | [diff] [blame] | 1371 | if (old_state != GFS2_BLKST_UNLINKED && bi->bi_clone) |
Steven Whitehouse | 110acf3 | 2008-01-29 13:30:20 +0000 | [diff] [blame] | 1372 | buffer = bi->bi_clone + bi->bi_offset; |
| 1373 | |
| 1374 | blk = gfs2_bitfit(buffer, bi->bi_len, goal, old_state); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1375 | if (blk != BFITNOENT) |
| 1376 | break; |
| 1377 | |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1378 | if ((goal == 0) && (old_state == GFS2_BLKST_FREE)) |
| 1379 | set_bit(GBF_FULL, &bi->bi_flags); |
| 1380 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1381 | /* Try next bitmap block (wrap back to rgrp header if at end) */ |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1382 | skip: |
| 1383 | buf++; |
| 1384 | buf %= length; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1385 | goal = 0; |
| 1386 | } |
| 1387 | |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1388 | if (blk == BFITNOENT) |
| 1389 | return blk; |
| 1390 | *n = 1; |
| 1391 | if (old_state == new_state) |
| 1392 | goto out; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1393 | |
Steven Whitehouse | 60a0b8f | 2009-05-21 12:23:12 +0100 | [diff] [blame] | 1394 | gfs2_trans_add_bh(rgd->rd_gl, bi->bi_bh, 1); |
| 1395 | gfs2_setbit(rgd, bi->bi_bh->b_data, bi->bi_clone, bi->bi_offset, |
| 1396 | bi->bi_len, blk, new_state); |
| 1397 | goal = blk; |
| 1398 | while (*n < elen) { |
| 1399 | goal++; |
| 1400 | if (goal >= (bi->bi_len * GFS2_NBBY)) |
| 1401 | break; |
| 1402 | if (gfs2_testbit(rgd, buffer, bi->bi_len, goal) != |
| 1403 | GFS2_BLKST_FREE) |
| 1404 | break; |
| 1405 | gfs2_setbit(rgd, bi->bi_bh->b_data, bi->bi_clone, bi->bi_offset, |
| 1406 | bi->bi_len, goal, new_state); |
| 1407 | (*n)++; |
| 1408 | } |
| 1409 | out: |
| 1410 | return (bi->bi_start * GFS2_NBBY) + blk; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1411 | } |
| 1412 | |
| 1413 | /** |
| 1414 | * rgblk_free - Change alloc state of given block(s) |
| 1415 | * @sdp: the filesystem |
| 1416 | * @bstart: the start of a run of blocks to free |
| 1417 | * @blen: the length of the block run (all must lie within ONE RG!) |
| 1418 | * @new_state: GFS2_BLKST_XXX the after-allocation block state |
| 1419 | * |
| 1420 | * Returns: Resource group containing the block(s) |
| 1421 | */ |
| 1422 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1423 | static struct gfs2_rgrpd *rgblk_free(struct gfs2_sbd *sdp, u64 bstart, |
| 1424 | u32 blen, unsigned char new_state) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1425 | { |
| 1426 | struct gfs2_rgrpd *rgd; |
| 1427 | struct gfs2_bitmap *bi = NULL; |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1428 | u32 length, rgrp_blk, buf_blk; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1429 | unsigned int buf; |
| 1430 | |
| 1431 | rgd = gfs2_blk2rgrpd(sdp, bstart); |
| 1432 | if (!rgd) { |
| 1433 | if (gfs2_consist(sdp)) |
Steven Whitehouse | 382066d | 2006-05-24 10:22:09 -0400 | [diff] [blame] | 1434 | fs_err(sdp, "block = %llu\n", (unsigned long long)bstart); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1435 | return NULL; |
| 1436 | } |
| 1437 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 1438 | length = rgd->rd_length; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1439 | |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 1440 | rgrp_blk = bstart - rgd->rd_data0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1441 | |
| 1442 | while (blen--) { |
| 1443 | for (buf = 0; buf < length; buf++) { |
| 1444 | bi = rgd->rd_bits + buf; |
| 1445 | if (rgrp_blk < (bi->bi_start + bi->bi_len) * GFS2_NBBY) |
| 1446 | break; |
| 1447 | } |
| 1448 | |
| 1449 | gfs2_assert(rgd->rd_sbd, buf < length); |
| 1450 | |
| 1451 | buf_blk = rgrp_blk - bi->bi_start * GFS2_NBBY; |
| 1452 | rgrp_blk++; |
| 1453 | |
| 1454 | if (!bi->bi_clone) { |
| 1455 | bi->bi_clone = kmalloc(bi->bi_bh->b_size, |
Steven Whitehouse | dd894be | 2006-07-27 14:29:00 -0400 | [diff] [blame] | 1456 | GFP_NOFS | __GFP_NOFAIL); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1457 | memcpy(bi->bi_clone + bi->bi_offset, |
| 1458 | bi->bi_bh->b_data + bi->bi_offset, |
| 1459 | bi->bi_len); |
| 1460 | } |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1461 | gfs2_trans_add_bh(rgd->rd_gl, bi->bi_bh, 1); |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1462 | gfs2_setbit(rgd, bi->bi_bh->b_data, NULL, bi->bi_offset, |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1463 | bi->bi_len, buf_blk, new_state); |
| 1464 | } |
| 1465 | |
| 1466 | return rgd; |
| 1467 | } |
| 1468 | |
| 1469 | /** |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1470 | * gfs2_rgrp_dump - print out an rgrp |
| 1471 | * @seq: The iterator |
| 1472 | * @gl: The glock in question |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1473 | * |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1474 | */ |
| 1475 | |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1476 | int gfs2_rgrp_dump(struct seq_file *seq, const struct gfs2_glock *gl) |
| 1477 | { |
| 1478 | const struct gfs2_rgrpd *rgd = gl->gl_object; |
| 1479 | if (rgd == NULL) |
| 1480 | return 0; |
| 1481 | gfs2_print_dbg(seq, " R: n:%llu f:%02x b:%u/%u i:%u\n", |
| 1482 | (unsigned long long)rgd->rd_addr, rgd->rd_flags, |
| 1483 | rgd->rd_free, rgd->rd_free_clone, rgd->rd_dinodes); |
| 1484 | return 0; |
| 1485 | } |
| 1486 | |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1487 | static void gfs2_rgrp_error(struct gfs2_rgrpd *rgd) |
| 1488 | { |
| 1489 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 1490 | fs_warn(sdp, "rgrp %llu has an error, marking it readonly until umount\n", |
Steven Whitehouse | 86d0063 | 2009-09-14 09:50:57 +0100 | [diff] [blame] | 1491 | (unsigned long long)rgd->rd_addr); |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1492 | fs_warn(sdp, "umount on all nodes and run fsck.gfs2 to fix the error\n"); |
| 1493 | gfs2_rgrp_dump(NULL, rgd->rd_gl); |
| 1494 | rgd->rd_flags |= GFS2_RDF_ERROR; |
| 1495 | } |
| 1496 | |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1497 | /** |
| 1498 | * gfs2_alloc_block - Allocate one or more blocks |
| 1499 | * @ip: the inode to allocate the block for |
| 1500 | * @bn: Used to return the starting block number |
| 1501 | * @n: requested number of blocks/extent length (value/result) |
| 1502 | * |
| 1503 | * Returns: 0 or error |
| 1504 | */ |
| 1505 | |
| 1506 | int gfs2_alloc_block(struct gfs2_inode *ip, u64 *bn, unsigned int *n) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1507 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1508 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
Steven Whitehouse | d9ba761 | 2009-04-23 08:59:41 +0100 | [diff] [blame] | 1509 | struct buffer_head *dibh; |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 1510 | struct gfs2_alloc *al = ip->i_alloc; |
Steven Whitehouse | 9a3f236 | 2010-08-23 11:49:34 +0100 | [diff] [blame] | 1511 | struct gfs2_rgrpd *rgd; |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1512 | u32 goal, blk; |
| 1513 | u64 block; |
Steven Whitehouse | d9ba761 | 2009-04-23 08:59:41 +0100 | [diff] [blame] | 1514 | int error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1515 | |
Steven Whitehouse | 9a3f236 | 2010-08-23 11:49:34 +0100 | [diff] [blame] | 1516 | /* Only happens if there is a bug in gfs2, return something distinctive |
| 1517 | * to ensure that it is noticed. |
| 1518 | */ |
| 1519 | if (al == NULL) |
| 1520 | return -ECANCELED; |
| 1521 | |
| 1522 | rgd = al->al_rgd; |
| 1523 | |
Steven Whitehouse | ce276b0 | 2008-02-06 09:25:45 +0000 | [diff] [blame] | 1524 | if (rgrp_contains_block(rgd, ip->i_goal)) |
| 1525 | goal = ip->i_goal - rgd->rd_data0; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1526 | else |
Steven Whitehouse | ac576cc | 2008-02-01 10:34:15 +0000 | [diff] [blame] | 1527 | goal = rgd->rd_last_alloc; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1528 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1529 | blk = rgblk_search(rgd, goal, GFS2_BLKST_FREE, GFS2_BLKST_USED, n); |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1530 | |
| 1531 | /* Since all blocks are reserved in advance, this shouldn't happen */ |
| 1532 | if (blk == BFITNOENT) |
| 1533 | goto rgrp_error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1534 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1535 | rgd->rd_last_alloc = blk; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 1536 | block = rgd->rd_data0 + blk; |
Steven Whitehouse | ce276b0 | 2008-02-06 09:25:45 +0000 | [diff] [blame] | 1537 | ip->i_goal = block; |
Steven Whitehouse | d9ba761 | 2009-04-23 08:59:41 +0100 | [diff] [blame] | 1538 | error = gfs2_meta_inode_buffer(ip, &dibh); |
| 1539 | if (error == 0) { |
| 1540 | struct gfs2_dinode *di = (struct gfs2_dinode *)dibh->b_data; |
| 1541 | gfs2_trans_add_bh(ip->i_gl, dibh, 1); |
| 1542 | di->di_goal_meta = di->di_goal_data = cpu_to_be64(ip->i_goal); |
| 1543 | brelse(dibh); |
| 1544 | } |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1545 | if (rgd->rd_free < *n) |
| 1546 | goto rgrp_error; |
| 1547 | |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 1548 | rgd->rd_free -= *n; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1549 | |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1550 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1551 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1552 | |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1553 | al->al_alloced += *n; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1554 | |
Andrew Price | ad99f77 | 2008-05-01 11:55:38 +0100 | [diff] [blame] | 1555 | gfs2_statfs_change(sdp, 0, -(s64)*n, 0); |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1556 | gfs2_quota_change(ip, *n, ip->i_inode.i_uid, ip->i_inode.i_gid); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1557 | |
| 1558 | spin_lock(&sdp->sd_rindex_spin); |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1559 | rgd->rd_free_clone -= *n; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1560 | spin_unlock(&sdp->sd_rindex_spin); |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1561 | trace_gfs2_block_alloc(ip, block, *n, GFS2_BLKST_USED); |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1562 | *bn = block; |
| 1563 | return 0; |
| 1564 | |
| 1565 | rgrp_error: |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1566 | gfs2_rgrp_error(rgd); |
Steven Whitehouse | 0901097 | 2009-05-20 10:48:47 +0100 | [diff] [blame] | 1567 | return -EIO; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1568 | } |
| 1569 | |
| 1570 | /** |
| 1571 | * gfs2_alloc_di - Allocate a dinode |
| 1572 | * @dip: the directory that the inode is going in |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1573 | * @bn: the block number which is allocated |
| 1574 | * @generation: the generation number of the inode |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1575 | * |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1576 | * Returns: 0 on success or error |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1577 | */ |
| 1578 | |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1579 | int gfs2_alloc_di(struct gfs2_inode *dip, u64 *bn, u64 *generation) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1580 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1581 | struct gfs2_sbd *sdp = GFS2_SB(&dip->i_inode); |
Steven Whitehouse | 6dbd822 | 2008-01-10 15:18:55 +0000 | [diff] [blame] | 1582 | struct gfs2_alloc *al = dip->i_alloc; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1583 | struct gfs2_rgrpd *rgd = al->al_rgd; |
Steven Whitehouse | 4340fe6 | 2006-07-11 09:46:33 -0400 | [diff] [blame] | 1584 | u32 blk; |
| 1585 | u64 block; |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1586 | unsigned int n = 1; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1587 | |
Steven Whitehouse | ac576cc | 2008-02-01 10:34:15 +0000 | [diff] [blame] | 1588 | blk = rgblk_search(rgd, rgd->rd_last_alloc, |
Steven Whitehouse | b45e41d | 2008-02-06 10:11:15 +0000 | [diff] [blame] | 1589 | GFS2_BLKST_FREE, GFS2_BLKST_DINODE, &n); |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1590 | |
| 1591 | /* Since all blocks are reserved in advance, this shouldn't happen */ |
| 1592 | if (blk == BFITNOENT) |
| 1593 | goto rgrp_error; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1594 | |
Steven Whitehouse | ac576cc | 2008-02-01 10:34:15 +0000 | [diff] [blame] | 1595 | rgd->rd_last_alloc = blk; |
Steven Whitehouse | bb8d8a6 | 2007-06-01 14:11:58 +0100 | [diff] [blame] | 1596 | block = rgd->rd_data0 + blk; |
Steven Whitehouse | 05164e5 | 2009-08-17 11:06:43 +0100 | [diff] [blame] | 1597 | if (rgd->rd_free == 0) |
| 1598 | goto rgrp_error; |
| 1599 | |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 1600 | rgd->rd_free--; |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 1601 | rgd->rd_dinodes++; |
Steven Whitehouse | d8b71f7 | 2008-11-04 10:19:03 +0000 | [diff] [blame] | 1602 | *generation = rgd->rd_igeneration++; |
Steven Whitehouse | 8d8291a | 2009-08-27 15:51:07 +0100 | [diff] [blame] | 1603 | if (*generation == 0) |
| 1604 | *generation = rgd->rd_igeneration++; |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1605 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1606 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1607 | |
| 1608 | al->al_alloced++; |
| 1609 | |
| 1610 | gfs2_statfs_change(sdp, 0, -1, +1); |
Steven Whitehouse | 5731be5 | 2008-02-01 13:16:55 +0000 | [diff] [blame] | 1611 | gfs2_trans_add_unrevoke(sdp, block, 1); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1612 | |
| 1613 | spin_lock(&sdp->sd_rindex_spin); |
| 1614 | rgd->rd_free_clone--; |
| 1615 | spin_unlock(&sdp->sd_rindex_spin); |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1616 | trace_gfs2_block_alloc(dip, block, 1, GFS2_BLKST_DINODE); |
Steven Whitehouse | 6050b9c | 2009-07-31 16:19:40 +0100 | [diff] [blame] | 1617 | *bn = block; |
| 1618 | return 0; |
| 1619 | |
| 1620 | rgrp_error: |
| 1621 | gfs2_rgrp_error(rgd); |
| 1622 | return -EIO; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1623 | } |
| 1624 | |
| 1625 | /** |
| 1626 | * gfs2_free_data - free a contiguous run of data block(s) |
| 1627 | * @ip: the inode these blocks are being freed from |
| 1628 | * @bstart: first block of a run of contiguous blocks |
| 1629 | * @blen: the length of the block run |
| 1630 | * |
| 1631 | */ |
| 1632 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1633 | void gfs2_free_data(struct gfs2_inode *ip, u64 bstart, u32 blen) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1634 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1635 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1636 | struct gfs2_rgrpd *rgd; |
| 1637 | |
| 1638 | rgd = rgblk_free(sdp, bstart, blen, GFS2_BLKST_FREE); |
| 1639 | if (!rgd) |
| 1640 | return; |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1641 | trace_gfs2_block_alloc(ip, bstart, blen, GFS2_BLKST_FREE); |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 1642 | rgd->rd_free += blen; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1643 | |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1644 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1645 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1646 | |
| 1647 | gfs2_trans_add_rg(rgd); |
| 1648 | |
| 1649 | gfs2_statfs_change(sdp, 0, +blen, 0); |
Steven Whitehouse | 2933f92 | 2006-11-01 13:23:29 -0500 | [diff] [blame] | 1650 | gfs2_quota_change(ip, -(s64)blen, ip->i_inode.i_uid, ip->i_inode.i_gid); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1651 | } |
| 1652 | |
| 1653 | /** |
| 1654 | * gfs2_free_meta - free a contiguous run of data block(s) |
| 1655 | * @ip: the inode these blocks are being freed from |
| 1656 | * @bstart: first block of a run of contiguous blocks |
| 1657 | * @blen: the length of the block run |
| 1658 | * |
| 1659 | */ |
| 1660 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1661 | void gfs2_free_meta(struct gfs2_inode *ip, u64 bstart, u32 blen) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1662 | { |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1663 | struct gfs2_sbd *sdp = GFS2_SB(&ip->i_inode); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1664 | struct gfs2_rgrpd *rgd; |
| 1665 | |
| 1666 | rgd = rgblk_free(sdp, bstart, blen, GFS2_BLKST_FREE); |
| 1667 | if (!rgd) |
| 1668 | return; |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1669 | trace_gfs2_block_alloc(ip, bstart, blen, GFS2_BLKST_FREE); |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 1670 | rgd->rd_free += blen; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1671 | |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1672 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1673 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1674 | |
| 1675 | gfs2_trans_add_rg(rgd); |
| 1676 | |
| 1677 | gfs2_statfs_change(sdp, 0, +blen, 0); |
Steven Whitehouse | 2933f92 | 2006-11-01 13:23:29 -0500 | [diff] [blame] | 1678 | gfs2_quota_change(ip, -(s64)blen, ip->i_inode.i_uid, ip->i_inode.i_gid); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1679 | gfs2_meta_wipe(ip, bstart, blen); |
| 1680 | } |
| 1681 | |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1682 | void gfs2_unlink_di(struct inode *inode) |
| 1683 | { |
| 1684 | struct gfs2_inode *ip = GFS2_I(inode); |
| 1685 | struct gfs2_sbd *sdp = GFS2_SB(inode); |
| 1686 | struct gfs2_rgrpd *rgd; |
Steven Whitehouse | dbb7cae | 2007-05-15 15:37:50 +0100 | [diff] [blame] | 1687 | u64 blkno = ip->i_no_addr; |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1688 | |
| 1689 | rgd = rgblk_free(sdp, blkno, 1, GFS2_BLKST_UNLINKED); |
| 1690 | if (!rgd) |
| 1691 | return; |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1692 | trace_gfs2_block_alloc(ip, blkno, 1, GFS2_BLKST_UNLINKED); |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1693 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1694 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
Steven Whitehouse | feaa7bb | 2006-06-14 15:32:57 -0400 | [diff] [blame] | 1695 | gfs2_trans_add_rg(rgd); |
| 1696 | } |
| 1697 | |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1698 | static void gfs2_free_uninit_di(struct gfs2_rgrpd *rgd, u64 blkno) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1699 | { |
| 1700 | struct gfs2_sbd *sdp = rgd->rd_sbd; |
| 1701 | struct gfs2_rgrpd *tmp_rgd; |
| 1702 | |
| 1703 | tmp_rgd = rgblk_free(sdp, blkno, 1, GFS2_BLKST_FREE); |
| 1704 | if (!tmp_rgd) |
| 1705 | return; |
| 1706 | gfs2_assert_withdraw(sdp, rgd == tmp_rgd); |
| 1707 | |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 1708 | if (!rgd->rd_dinodes) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1709 | gfs2_consist_rgrpd(rgd); |
Steven Whitehouse | 73f7494 | 2008-11-04 10:32:57 +0000 | [diff] [blame] | 1710 | rgd->rd_dinodes--; |
Steven Whitehouse | cfc8b54 | 2008-11-04 10:25:13 +0000 | [diff] [blame] | 1711 | rgd->rd_free++; |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1712 | |
Steven Whitehouse | d4e9c4c | 2006-01-18 11:19:28 +0000 | [diff] [blame] | 1713 | gfs2_trans_add_bh(rgd->rd_gl, rgd->rd_bits[0].bi_bh, 1); |
Bob Peterson | 42d52e3 | 2008-01-28 18:38:07 -0600 | [diff] [blame] | 1714 | gfs2_rgrp_out(rgd, rgd->rd_bits[0].bi_bh->b_data); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1715 | |
| 1716 | gfs2_statfs_change(sdp, 0, +1, -1); |
| 1717 | gfs2_trans_add_rg(rgd); |
| 1718 | } |
| 1719 | |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1720 | |
| 1721 | void gfs2_free_di(struct gfs2_rgrpd *rgd, struct gfs2_inode *ip) |
| 1722 | { |
Steven Whitehouse | dbb7cae | 2007-05-15 15:37:50 +0100 | [diff] [blame] | 1723 | gfs2_free_uninit_di(rgd, ip->i_no_addr); |
Steven Whitehouse | 6399777 | 2009-06-12 08:49:20 +0100 | [diff] [blame] | 1724 | trace_gfs2_block_alloc(ip, ip->i_no_addr, 1, GFS2_BLKST_FREE); |
Steven Whitehouse | 2933f92 | 2006-11-01 13:23:29 -0500 | [diff] [blame] | 1725 | gfs2_quota_change(ip, -1, ip->i_inode.i_uid, ip->i_inode.i_gid); |
Steven Whitehouse | dbb7cae | 2007-05-15 15:37:50 +0100 | [diff] [blame] | 1726 | gfs2_meta_wipe(ip, ip->i_no_addr, 1); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1727 | } |
| 1728 | |
| 1729 | /** |
Steven Whitehouse | acf7e24 | 2009-09-08 18:00:30 +0100 | [diff] [blame] | 1730 | * gfs2_check_blk_type - Check the type of a block |
| 1731 | * @sdp: The superblock |
| 1732 | * @no_addr: The block number to check |
| 1733 | * @type: The block type we are looking for |
| 1734 | * |
| 1735 | * Returns: 0 if the block type matches the expected type |
| 1736 | * -ESTALE if it doesn't match |
| 1737 | * or -ve errno if something went wrong while checking |
| 1738 | */ |
| 1739 | |
| 1740 | int gfs2_check_blk_type(struct gfs2_sbd *sdp, u64 no_addr, unsigned int type) |
| 1741 | { |
| 1742 | struct gfs2_rgrpd *rgd; |
| 1743 | struct gfs2_holder ri_gh, rgd_gh; |
Steven Whitehouse | 2c77634 | 2009-11-06 11:10:51 +0000 | [diff] [blame] | 1744 | struct gfs2_inode *ip = GFS2_I(sdp->sd_rindex); |
| 1745 | int ri_locked = 0; |
Steven Whitehouse | acf7e24 | 2009-09-08 18:00:30 +0100 | [diff] [blame] | 1746 | int error; |
| 1747 | |
Steven Whitehouse | 2c77634 | 2009-11-06 11:10:51 +0000 | [diff] [blame] | 1748 | if (!gfs2_glock_is_locked_by_me(ip->i_gl)) { |
| 1749 | error = gfs2_rindex_hold(sdp, &ri_gh); |
| 1750 | if (error) |
| 1751 | goto fail; |
| 1752 | ri_locked = 1; |
| 1753 | } |
Steven Whitehouse | acf7e24 | 2009-09-08 18:00:30 +0100 | [diff] [blame] | 1754 | |
| 1755 | error = -EINVAL; |
| 1756 | rgd = gfs2_blk2rgrpd(sdp, no_addr); |
| 1757 | if (!rgd) |
| 1758 | goto fail_rindex; |
| 1759 | |
| 1760 | error = gfs2_glock_nq_init(rgd->rd_gl, LM_ST_SHARED, 0, &rgd_gh); |
| 1761 | if (error) |
| 1762 | goto fail_rindex; |
| 1763 | |
| 1764 | if (gfs2_get_block_type(rgd, no_addr) != type) |
| 1765 | error = -ESTALE; |
| 1766 | |
| 1767 | gfs2_glock_dq_uninit(&rgd_gh); |
| 1768 | fail_rindex: |
Steven Whitehouse | 2c77634 | 2009-11-06 11:10:51 +0000 | [diff] [blame] | 1769 | if (ri_locked) |
| 1770 | gfs2_glock_dq_uninit(&ri_gh); |
Steven Whitehouse | acf7e24 | 2009-09-08 18:00:30 +0100 | [diff] [blame] | 1771 | fail: |
| 1772 | return error; |
| 1773 | } |
| 1774 | |
| 1775 | /** |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1776 | * gfs2_rlist_add - add a RG to a list of RGs |
| 1777 | * @sdp: the filesystem |
| 1778 | * @rlist: the list of resource groups |
| 1779 | * @block: the block |
| 1780 | * |
| 1781 | * Figure out what RG a block belongs to and add that RG to the list |
| 1782 | * |
| 1783 | * FIXME: Don't use NOFAIL |
| 1784 | * |
| 1785 | */ |
| 1786 | |
| 1787 | void gfs2_rlist_add(struct gfs2_sbd *sdp, struct gfs2_rgrp_list *rlist, |
Steven Whitehouse | cd91549 | 2006-09-04 12:49:07 -0400 | [diff] [blame] | 1788 | u64 block) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1789 | { |
| 1790 | struct gfs2_rgrpd *rgd; |
| 1791 | struct gfs2_rgrpd **tmp; |
| 1792 | unsigned int new_space; |
| 1793 | unsigned int x; |
| 1794 | |
| 1795 | if (gfs2_assert_warn(sdp, !rlist->rl_ghs)) |
| 1796 | return; |
| 1797 | |
| 1798 | rgd = gfs2_blk2rgrpd(sdp, block); |
| 1799 | if (!rgd) { |
| 1800 | if (gfs2_consist(sdp)) |
Steven Whitehouse | 382066d | 2006-05-24 10:22:09 -0400 | [diff] [blame] | 1801 | fs_err(sdp, "block = %llu\n", (unsigned long long)block); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1802 | return; |
| 1803 | } |
| 1804 | |
| 1805 | for (x = 0; x < rlist->rl_rgrps; x++) |
| 1806 | if (rlist->rl_rgd[x] == rgd) |
| 1807 | return; |
| 1808 | |
| 1809 | if (rlist->rl_rgrps == rlist->rl_space) { |
| 1810 | new_space = rlist->rl_space + 10; |
| 1811 | |
| 1812 | tmp = kcalloc(new_space, sizeof(struct gfs2_rgrpd *), |
Steven Whitehouse | dd894be | 2006-07-27 14:29:00 -0400 | [diff] [blame] | 1813 | GFP_NOFS | __GFP_NOFAIL); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1814 | |
| 1815 | if (rlist->rl_rgd) { |
| 1816 | memcpy(tmp, rlist->rl_rgd, |
| 1817 | rlist->rl_space * sizeof(struct gfs2_rgrpd *)); |
| 1818 | kfree(rlist->rl_rgd); |
| 1819 | } |
| 1820 | |
| 1821 | rlist->rl_space = new_space; |
| 1822 | rlist->rl_rgd = tmp; |
| 1823 | } |
| 1824 | |
| 1825 | rlist->rl_rgd[rlist->rl_rgrps++] = rgd; |
| 1826 | } |
| 1827 | |
| 1828 | /** |
| 1829 | * gfs2_rlist_alloc - all RGs have been added to the rlist, now allocate |
| 1830 | * and initialize an array of glock holders for them |
| 1831 | * @rlist: the list of resource groups |
| 1832 | * @state: the lock state to acquire the RG lock in |
| 1833 | * @flags: the modifier flags for the holder structures |
| 1834 | * |
| 1835 | * FIXME: Don't use NOFAIL |
| 1836 | * |
| 1837 | */ |
| 1838 | |
Bob Peterson | fe6c991 | 2008-01-28 11:13:02 -0600 | [diff] [blame] | 1839 | void gfs2_rlist_alloc(struct gfs2_rgrp_list *rlist, unsigned int state) |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1840 | { |
| 1841 | unsigned int x; |
| 1842 | |
| 1843 | rlist->rl_ghs = kcalloc(rlist->rl_rgrps, sizeof(struct gfs2_holder), |
Steven Whitehouse | dd894be | 2006-07-27 14:29:00 -0400 | [diff] [blame] | 1844 | GFP_NOFS | __GFP_NOFAIL); |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1845 | for (x = 0; x < rlist->rl_rgrps; x++) |
| 1846 | gfs2_holder_init(rlist->rl_rgd[x]->rd_gl, |
Bob Peterson | fe6c991 | 2008-01-28 11:13:02 -0600 | [diff] [blame] | 1847 | state, 0, |
David Teigland | b3b94fa | 2006-01-16 16:50:04 +0000 | [diff] [blame] | 1848 | &rlist->rl_ghs[x]); |
| 1849 | } |
| 1850 | |
| 1851 | /** |
| 1852 | * gfs2_rlist_free - free a resource group list |
| 1853 | * @list: the list of resource groups |
| 1854 | * |
| 1855 | */ |
| 1856 | |
| 1857 | void gfs2_rlist_free(struct gfs2_rgrp_list *rlist) |
| 1858 | { |
| 1859 | unsigned int x; |
| 1860 | |
| 1861 | kfree(rlist->rl_rgd); |
| 1862 | |
| 1863 | if (rlist->rl_ghs) { |
| 1864 | for (x = 0; x < rlist->rl_rgrps; x++) |
| 1865 | gfs2_holder_uninit(&rlist->rl_ghs[x]); |
| 1866 | kfree(rlist->rl_ghs); |
| 1867 | } |
| 1868 | } |
| 1869 | |