]>
Commit | Line | Data |
---|---|---|
ccd979bd MF |
1 | /* -*- mode: c; c-basic-offset: 8; -*- |
2 | * vim: noexpandtab sw=8 ts=8 sts=0: | |
3 | * | |
4 | * localalloc.c | |
5 | * | |
6 | * Node local data allocation | |
7 | * | |
8 | * Copyright (C) 2002, 2004 Oracle. All rights reserved. | |
9 | * | |
10 | * This program is free software; you can redistribute it and/or | |
11 | * modify it under the terms of the GNU General Public | |
12 | * License as published by the Free Software Foundation; either | |
13 | * version 2 of the License, or (at your option) any later version. | |
14 | * | |
15 | * This program is distributed in the hope that it will be useful, | |
16 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
17 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
18 | * General Public License for more details. | |
19 | * | |
20 | * You should have received a copy of the GNU General Public | |
21 | * License along with this program; if not, write to the | |
22 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
23 | * Boston, MA 021110-1307, USA. | |
24 | */ | |
25 | ||
26 | #include <linux/fs.h> | |
27 | #include <linux/types.h> | |
28 | #include <linux/slab.h> | |
29 | #include <linux/highmem.h> | |
30 | #include <linux/bitops.h> | |
31 | ||
ccd979bd MF |
32 | #include <cluster/masklog.h> |
33 | ||
34 | #include "ocfs2.h" | |
35 | ||
36 | #include "alloc.h" | |
13723d00 | 37 | #include "blockcheck.h" |
ccd979bd MF |
38 | #include "dlmglue.h" |
39 | #include "inode.h" | |
40 | #include "journal.h" | |
41 | #include "localalloc.h" | |
42 | #include "suballoc.h" | |
43 | #include "super.h" | |
44 | #include "sysfile.h" | |
a04733d8 | 45 | #include "ocfs2_trace.h" |
ccd979bd MF |
46 | |
47 | #include "buffer_head_io.h" | |
48 | ||
49 | #define OCFS2_LOCAL_ALLOC(dinode) (&((dinode)->id2.i_lab)) | |
50 | ||
ccd979bd MF |
51 | static u32 ocfs2_local_alloc_count_bits(struct ocfs2_dinode *alloc); |
52 | ||
53 | static int ocfs2_local_alloc_find_clear_bits(struct ocfs2_super *osb, | |
54 | struct ocfs2_dinode *alloc, | |
d02f00cc MF |
55 | u32 *numbits, |
56 | struct ocfs2_alloc_reservation *resv); | |
ccd979bd MF |
57 | |
58 | static void ocfs2_clear_local_alloc(struct ocfs2_dinode *alloc); | |
59 | ||
60 | static int ocfs2_sync_local_to_main(struct ocfs2_super *osb, | |
1fabe148 | 61 | handle_t *handle, |
ccd979bd MF |
62 | struct ocfs2_dinode *alloc, |
63 | struct inode *main_bm_inode, | |
64 | struct buffer_head *main_bm_bh); | |
65 | ||
66 | static int ocfs2_local_alloc_reserve_for_window(struct ocfs2_super *osb, | |
ccd979bd MF |
67 | struct ocfs2_alloc_context **ac, |
68 | struct inode **bitmap_inode, | |
69 | struct buffer_head **bitmap_bh); | |
70 | ||
71 | static int ocfs2_local_alloc_new_window(struct ocfs2_super *osb, | |
1fabe148 | 72 | handle_t *handle, |
ccd979bd MF |
73 | struct ocfs2_alloc_context *ac); |
74 | ||
75 | static int ocfs2_local_alloc_slide_window(struct ocfs2_super *osb, | |
76 | struct inode *local_alloc_inode); | |
77 | ||
6b82021b MF |
78 | /* |
79 | * ocfs2_la_default_mb() - determine a default size, in megabytes of | |
80 | * the local alloc. | |
81 | * | |
82 | * Generally, we'd like to pick as large a local alloc as | |
83 | * possible. Performance on large workloads tends to scale | |
84 | * proportionally to la size. In addition to that, the reservations | |
85 | * code functions more efficiently as it can reserve more windows for | |
86 | * write. | |
87 | * | |
88 | * Some things work against us when trying to choose a large local alloc: | |
89 | * | |
90 | * - We need to ensure our sizing is picked to leave enough space in | |
91 | * group descriptors for other allocations (such as block groups, | |
92 | * etc). Picking default sizes which are a multiple of 4 could help | |
93 | * - block groups are allocated in 2mb and 4mb chunks. | |
94 | * | |
95 | * - Likewise, we don't want to starve other nodes of bits on small | |
96 | * file systems. This can easily be taken care of by limiting our | |
97 | * default to a reasonable size (256M) on larger cluster sizes. | |
98 | * | |
99 | * - Some file systems can't support very large sizes - 4k and 8k in | |
100 | * particular are limited to less than 128 and 256 megabytes respectively. | |
101 | * | |
102 | * The following reference table shows group descriptor and local | |
103 | * alloc maximums at various cluster sizes (4k blocksize) | |
104 | * | |
105 | * csize: 4K group: 126M la: 121M | |
106 | * csize: 8K group: 252M la: 243M | |
107 | * csize: 16K group: 504M la: 486M | |
108 | * csize: 32K group: 1008M la: 972M | |
109 | * csize: 64K group: 2016M la: 1944M | |
110 | * csize: 128K group: 4032M la: 3888M | |
111 | * csize: 256K group: 8064M la: 7776M | |
112 | * csize: 512K group: 16128M la: 15552M | |
113 | * csize: 1024K group: 32256M la: 31104M | |
114 | */ | |
115 | #define OCFS2_LA_MAX_DEFAULT_MB 256 | |
116 | #define OCFS2_LA_OLD_DEFAULT 8 | |
117 | unsigned int ocfs2_la_default_mb(struct ocfs2_super *osb) | |
118 | { | |
119 | unsigned int la_mb; | |
120 | unsigned int gd_mb; | |
1739da40 | 121 | unsigned int la_max_mb; |
6b82021b MF |
122 | unsigned int megs_per_slot; |
123 | struct super_block *sb = osb->sb; | |
124 | ||
125 | gd_mb = ocfs2_clusters_to_megabytes(osb->sb, | |
8571882c | 126 | 8 * ocfs2_group_bitmap_size(sb, 0, osb->s_feature_incompat)); |
6b82021b MF |
127 | |
128 | /* | |
129 | * This takes care of files systems with very small group | |
130 | * descriptors - 512 byte blocksize at cluster sizes lower | |
131 | * than 16K and also 1k blocksize with 4k cluster size. | |
132 | */ | |
133 | if ((sb->s_blocksize == 512 && osb->s_clustersize <= 8192) | |
134 | || (sb->s_blocksize == 1024 && osb->s_clustersize == 4096)) | |
135 | return OCFS2_LA_OLD_DEFAULT; | |
136 | ||
137 | /* | |
138 | * Leave enough room for some block groups and make the final | |
139 | * value we work from a multiple of 4. | |
140 | */ | |
141 | gd_mb -= 16; | |
142 | gd_mb &= 0xFFFFFFFB; | |
143 | ||
144 | la_mb = gd_mb; | |
145 | ||
146 | /* | |
147 | * Keep window sizes down to a reasonable default | |
148 | */ | |
149 | if (la_mb > OCFS2_LA_MAX_DEFAULT_MB) { | |
150 | /* | |
151 | * Some clustersize / blocksize combinations will have | |
152 | * given us a larger than OCFS2_LA_MAX_DEFAULT_MB | |
153 | * default size, but get poor distribution when | |
154 | * limited to exactly 256 megabytes. | |
155 | * | |
156 | * As an example, 16K clustersize at 4K blocksize | |
157 | * gives us a cluster group size of 504M. Paring the | |
158 | * local alloc size down to 256 however, would give us | |
159 | * only one window and around 200MB left in the | |
160 | * cluster group. Instead, find the first size below | |
161 | * 256 which would give us an even distribution. | |
162 | * | |
163 | * Larger cluster group sizes actually work out pretty | |
164 | * well when pared to 256, so we don't have to do this | |
165 | * for any group that fits more than two | |
166 | * OCFS2_LA_MAX_DEFAULT_MB windows. | |
167 | */ | |
168 | if (gd_mb > (2 * OCFS2_LA_MAX_DEFAULT_MB)) | |
169 | la_mb = 256; | |
170 | else { | |
171 | unsigned int gd_mult = gd_mb; | |
172 | ||
173 | while (gd_mult > 256) | |
174 | gd_mult = gd_mult >> 1; | |
175 | ||
176 | la_mb = gd_mult; | |
177 | } | |
178 | } | |
179 | ||
180 | megs_per_slot = osb->osb_clusters_at_boot / osb->max_slots; | |
181 | megs_per_slot = ocfs2_clusters_to_megabytes(osb->sb, megs_per_slot); | |
182 | /* Too many nodes, too few disk clusters. */ | |
183 | if (megs_per_slot < la_mb) | |
184 | la_mb = megs_per_slot; | |
185 | ||
1739da40 TM |
186 | /* We can't store more bits than we can in a block. */ |
187 | la_max_mb = ocfs2_clusters_to_megabytes(osb->sb, | |
188 | ocfs2_local_alloc_size(sb) * 8); | |
189 | if (la_mb > la_max_mb) | |
190 | la_mb = la_max_mb; | |
191 | ||
6b82021b MF |
192 | return la_mb; |
193 | } | |
194 | ||
73c8a800 MF |
195 | void ocfs2_la_set_sizes(struct ocfs2_super *osb, int requested_mb) |
196 | { | |
197 | struct super_block *sb = osb->sb; | |
6b82021b | 198 | unsigned int la_default_mb = ocfs2_la_default_mb(osb); |
73c8a800 MF |
199 | unsigned int la_max_mb; |
200 | ||
201 | la_max_mb = ocfs2_clusters_to_megabytes(sb, | |
202 | ocfs2_local_alloc_size(sb) * 8); | |
203 | ||
a04733d8 | 204 | trace_ocfs2_la_set_sizes(requested_mb, la_max_mb, la_default_mb); |
73c8a800 MF |
205 | |
206 | if (requested_mb == -1) { | |
207 | /* No user request - use defaults */ | |
208 | osb->local_alloc_default_bits = | |
209 | ocfs2_megabytes_to_clusters(sb, la_default_mb); | |
210 | } else if (requested_mb > la_max_mb) { | |
211 | /* Request is too big, we give the maximum available */ | |
212 | osb->local_alloc_default_bits = | |
213 | ocfs2_megabytes_to_clusters(sb, la_max_mb); | |
214 | } else { | |
215 | osb->local_alloc_default_bits = | |
216 | ocfs2_megabytes_to_clusters(sb, requested_mb); | |
217 | } | |
218 | ||
219 | osb->local_alloc_bits = osb->local_alloc_default_bits; | |
220 | } | |
221 | ||
9c7af40b MF |
222 | static inline int ocfs2_la_state_enabled(struct ocfs2_super *osb) |
223 | { | |
224 | return (osb->local_alloc_state == OCFS2_LA_THROTTLED || | |
225 | osb->local_alloc_state == OCFS2_LA_ENABLED); | |
226 | } | |
227 | ||
228 | void ocfs2_local_alloc_seen_free_bits(struct ocfs2_super *osb, | |
229 | unsigned int num_clusters) | |
230 | { | |
231 | spin_lock(&osb->osb_lock); | |
232 | if (osb->local_alloc_state == OCFS2_LA_DISABLED || | |
233 | osb->local_alloc_state == OCFS2_LA_THROTTLED) | |
234 | if (num_clusters >= osb->local_alloc_default_bits) { | |
235 | cancel_delayed_work(&osb->la_enable_wq); | |
236 | osb->local_alloc_state = OCFS2_LA_ENABLED; | |
237 | } | |
238 | spin_unlock(&osb->osb_lock); | |
239 | } | |
240 | ||
241 | void ocfs2_la_enable_worker(struct work_struct *work) | |
242 | { | |
243 | struct ocfs2_super *osb = | |
244 | container_of(work, struct ocfs2_super, | |
245 | la_enable_wq.work); | |
246 | spin_lock(&osb->osb_lock); | |
247 | osb->local_alloc_state = OCFS2_LA_ENABLED; | |
248 | spin_unlock(&osb->osb_lock); | |
249 | } | |
250 | ||
ccd979bd MF |
251 | /* |
252 | * Tell us whether a given allocation should use the local alloc | |
253 | * file. Otherwise, it has to go to the main bitmap. | |
9c7af40b MF |
254 | * |
255 | * This function does semi-dirty reads of local alloc size and state! | |
256 | * This is ok however, as the values are re-checked once under mutex. | |
ccd979bd MF |
257 | */ |
258 | int ocfs2_alloc_should_use_local(struct ocfs2_super *osb, u64 bits) | |
259 | { | |
2fbe8d1e | 260 | int ret = 0; |
9c7af40b MF |
261 | int la_bits; |
262 | ||
263 | spin_lock(&osb->osb_lock); | |
264 | la_bits = osb->local_alloc_bits; | |
ccd979bd | 265 | |
9c7af40b | 266 | if (!ocfs2_la_state_enabled(osb)) |
2fbe8d1e | 267 | goto bail; |
ccd979bd MF |
268 | |
269 | /* la_bits should be at least twice the size (in clusters) of | |
270 | * a new block group. We want to be sure block group | |
271 | * allocations go through the local alloc, so allow an | |
272 | * allocation to take up to half the bitmap. */ | |
273 | if (bits > (la_bits / 2)) | |
2fbe8d1e | 274 | goto bail; |
ccd979bd | 275 | |
2fbe8d1e SM |
276 | ret = 1; |
277 | bail: | |
a04733d8 TM |
278 | trace_ocfs2_alloc_should_use_local( |
279 | (unsigned long long)bits, osb->local_alloc_state, la_bits, ret); | |
9c7af40b | 280 | spin_unlock(&osb->osb_lock); |
2fbe8d1e | 281 | return ret; |
ccd979bd MF |
282 | } |
283 | ||
284 | int ocfs2_load_local_alloc(struct ocfs2_super *osb) | |
285 | { | |
286 | int status = 0; | |
287 | struct ocfs2_dinode *alloc = NULL; | |
288 | struct buffer_head *alloc_bh = NULL; | |
289 | u32 num_used; | |
290 | struct inode *inode = NULL; | |
291 | struct ocfs2_local_alloc *la; | |
292 | ||
ebcee4b5 | 293 | if (osb->local_alloc_bits == 0) |
2fbe8d1e SM |
294 | goto bail; |
295 | ||
ebcee4b5 | 296 | if (osb->local_alloc_bits >= osb->bitmap_cpg) { |
2fbe8d1e SM |
297 | mlog(ML_NOTICE, "Requested local alloc window %d is larger " |
298 | "than max possible %u. Using defaults.\n", | |
ebcee4b5 MF |
299 | osb->local_alloc_bits, (osb->bitmap_cpg - 1)); |
300 | osb->local_alloc_bits = | |
301 | ocfs2_megabytes_to_clusters(osb->sb, | |
6b82021b | 302 | ocfs2_la_default_mb(osb)); |
2fbe8d1e SM |
303 | } |
304 | ||
ccd979bd MF |
305 | /* read the alloc off disk */ |
306 | inode = ocfs2_get_system_file_inode(osb, LOCAL_ALLOC_SYSTEM_INODE, | |
307 | osb->slot_num); | |
308 | if (!inode) { | |
309 | status = -EINVAL; | |
310 | mlog_errno(status); | |
311 | goto bail; | |
312 | } | |
313 | ||
b657c95c JB |
314 | status = ocfs2_read_inode_block_full(inode, &alloc_bh, |
315 | OCFS2_BH_IGNORE_CACHE); | |
ccd979bd MF |
316 | if (status < 0) { |
317 | mlog_errno(status); | |
318 | goto bail; | |
319 | } | |
320 | ||
321 | alloc = (struct ocfs2_dinode *) alloc_bh->b_data; | |
322 | la = OCFS2_LOCAL_ALLOC(alloc); | |
323 | ||
324 | if (!(le32_to_cpu(alloc->i_flags) & | |
325 | (OCFS2_LOCAL_ALLOC_FL|OCFS2_BITMAP_FL))) { | |
b0697053 MF |
326 | mlog(ML_ERROR, "Invalid local alloc inode, %llu\n", |
327 | (unsigned long long)OCFS2_I(inode)->ip_blkno); | |
ccd979bd MF |
328 | status = -EINVAL; |
329 | goto bail; | |
330 | } | |
331 | ||
332 | if ((la->la_size == 0) || | |
333 | (le16_to_cpu(la->la_size) > ocfs2_local_alloc_size(inode->i_sb))) { | |
334 | mlog(ML_ERROR, "Local alloc size is invalid (la_size = %u)\n", | |
335 | le16_to_cpu(la->la_size)); | |
336 | status = -EINVAL; | |
337 | goto bail; | |
338 | } | |
339 | ||
340 | /* do a little verification. */ | |
341 | num_used = ocfs2_local_alloc_count_bits(alloc); | |
342 | ||
343 | /* hopefully the local alloc has always been recovered before | |
344 | * we load it. */ | |
345 | if (num_used | |
346 | || alloc->id1.bitmap1.i_used | |
347 | || alloc->id1.bitmap1.i_total | |
532e1e54 JB |
348 | || la->la_bm_off) { |
349 | mlog(ML_ERROR, "inconsistent detected, clean journal with" | |
350 | " unrecovered local alloc, please run fsck.ocfs2!\n" | |
ccd979bd MF |
351 | "found = %u, set = %u, taken = %u, off = %u\n", |
352 | num_used, le32_to_cpu(alloc->id1.bitmap1.i_used), | |
353 | le32_to_cpu(alloc->id1.bitmap1.i_total), | |
354 | OCFS2_LOCAL_ALLOC(alloc)->la_bm_off); | |
355 | ||
532e1e54 JB |
356 | status = -EINVAL; |
357 | goto bail; | |
358 | } | |
359 | ||
ccd979bd MF |
360 | osb->local_alloc_bh = alloc_bh; |
361 | osb->local_alloc_state = OCFS2_LA_ENABLED; | |
362 | ||
363 | bail: | |
364 | if (status < 0) | |
a81cb88b | 365 | brelse(alloc_bh); |
72865d92 | 366 | iput(inode); |
ccd979bd | 367 | |
a04733d8 | 368 | trace_ocfs2_load_local_alloc(osb->local_alloc_bits); |
2fbe8d1e | 369 | |
c1e8d35e TM |
370 | if (status) |
371 | mlog_errno(status); | |
ccd979bd MF |
372 | return status; |
373 | } | |
374 | ||
375 | /* | |
376 | * return any unused bits to the bitmap and write out a clean | |
377 | * local_alloc. | |
378 | * | |
379 | * local_alloc_bh is optional. If not passed, we will simply use the | |
380 | * one off osb. If you do pass it however, be warned that it *will* be | |
381 | * returned brelse'd and NULL'd out.*/ | |
382 | void ocfs2_shutdown_local_alloc(struct ocfs2_super *osb) | |
383 | { | |
384 | int status; | |
1fabe148 | 385 | handle_t *handle; |
ccd979bd MF |
386 | struct inode *local_alloc_inode = NULL; |
387 | struct buffer_head *bh = NULL; | |
388 | struct buffer_head *main_bm_bh = NULL; | |
389 | struct inode *main_bm_inode = NULL; | |
390 | struct ocfs2_dinode *alloc_copy = NULL; | |
391 | struct ocfs2_dinode *alloc = NULL; | |
392 | ||
9c7af40b | 393 | cancel_delayed_work(&osb->la_enable_wq); |
35ddf78e | 394 | flush_workqueue(osb->ocfs2_wq); |
9c7af40b | 395 | |
ccd979bd | 396 | if (osb->local_alloc_state == OCFS2_LA_UNUSED) |
8898a5a5 | 397 | goto out; |
ccd979bd MF |
398 | |
399 | local_alloc_inode = | |
400 | ocfs2_get_system_file_inode(osb, | |
401 | LOCAL_ALLOC_SYSTEM_INODE, | |
402 | osb->slot_num); | |
403 | if (!local_alloc_inode) { | |
404 | status = -ENOENT; | |
405 | mlog_errno(status); | |
8898a5a5 | 406 | goto out; |
ccd979bd MF |
407 | } |
408 | ||
409 | osb->local_alloc_state = OCFS2_LA_DISABLED; | |
410 | ||
d02f00cc MF |
411 | ocfs2_resmap_uninit(&osb->osb_la_resmap); |
412 | ||
ccd979bd MF |
413 | main_bm_inode = ocfs2_get_system_file_inode(osb, |
414 | GLOBAL_BITMAP_SYSTEM_INODE, | |
415 | OCFS2_INVALID_SLOT); | |
416 | if (!main_bm_inode) { | |
417 | status = -EINVAL; | |
418 | mlog_errno(status); | |
8898a5a5 | 419 | goto out; |
ccd979bd MF |
420 | } |
421 | ||
5955102c | 422 | inode_lock(main_bm_inode); |
8898a5a5 | 423 | |
e63aecb6 | 424 | status = ocfs2_inode_lock(main_bm_inode, &main_bm_bh, 1); |
ccd979bd MF |
425 | if (status < 0) { |
426 | mlog_errno(status); | |
8898a5a5 | 427 | goto out_mutex; |
ccd979bd MF |
428 | } |
429 | ||
430 | /* WINDOW_MOVE_CREDITS is a bit heavy... */ | |
65eff9cc | 431 | handle = ocfs2_start_trans(osb, OCFS2_WINDOW_MOVE_CREDITS); |
ccd979bd MF |
432 | if (IS_ERR(handle)) { |
433 | mlog_errno(PTR_ERR(handle)); | |
434 | handle = NULL; | |
8898a5a5 | 435 | goto out_unlock; |
ccd979bd MF |
436 | } |
437 | ||
438 | bh = osb->local_alloc_bh; | |
439 | alloc = (struct ocfs2_dinode *) bh->b_data; | |
440 | ||
4ba1c5bf | 441 | alloc_copy = kmalloc(bh->b_size, GFP_NOFS); |
ccd979bd MF |
442 | if (!alloc_copy) { |
443 | status = -ENOMEM; | |
8898a5a5 | 444 | goto out_commit; |
ccd979bd MF |
445 | } |
446 | memcpy(alloc_copy, alloc, bh->b_size); | |
447 | ||
0cf2f763 JB |
448 | status = ocfs2_journal_access_di(handle, INODE_CACHE(local_alloc_inode), |
449 | bh, OCFS2_JOURNAL_ACCESS_WRITE); | |
ccd979bd MF |
450 | if (status < 0) { |
451 | mlog_errno(status); | |
8898a5a5 | 452 | goto out_commit; |
ccd979bd MF |
453 | } |
454 | ||
455 | ocfs2_clear_local_alloc(alloc); | |
ec20cec7 | 456 | ocfs2_journal_dirty(handle, bh); |
ccd979bd MF |
457 | |
458 | brelse(bh); | |
459 | osb->local_alloc_bh = NULL; | |
460 | osb->local_alloc_state = OCFS2_LA_UNUSED; | |
461 | ||
462 | status = ocfs2_sync_local_to_main(osb, handle, alloc_copy, | |
463 | main_bm_inode, main_bm_bh); | |
464 | if (status < 0) | |
465 | mlog_errno(status); | |
466 | ||
8898a5a5 | 467 | out_commit: |
02dc1af4 | 468 | ocfs2_commit_trans(osb, handle); |
ccd979bd | 469 | |
8898a5a5 | 470 | out_unlock: |
a81cb88b | 471 | brelse(main_bm_bh); |
ccd979bd | 472 | |
e63aecb6 | 473 | ocfs2_inode_unlock(main_bm_inode, 1); |
ccd979bd | 474 | |
8898a5a5 | 475 | out_mutex: |
5955102c | 476 | inode_unlock(main_bm_inode); |
8898a5a5 MF |
477 | iput(main_bm_inode); |
478 | ||
479 | out: | |
72865d92 | 480 | iput(local_alloc_inode); |
ccd979bd | 481 | |
d787ab09 | 482 | kfree(alloc_copy); |
ccd979bd MF |
483 | } |
484 | ||
485 | /* | |
486 | * We want to free the bitmap bits outside of any recovery context as | |
487 | * we'll need a cluster lock to do so, but we must clear the local | |
488 | * alloc before giving up the recovered nodes journal. To solve this, | |
489 | * we kmalloc a copy of the local alloc before it's change for the | |
490 | * caller to process with ocfs2_complete_local_alloc_recovery | |
491 | */ | |
492 | int ocfs2_begin_local_alloc_recovery(struct ocfs2_super *osb, | |
493 | int slot_num, | |
494 | struct ocfs2_dinode **alloc_copy) | |
495 | { | |
496 | int status = 0; | |
497 | struct buffer_head *alloc_bh = NULL; | |
498 | struct inode *inode = NULL; | |
499 | struct ocfs2_dinode *alloc; | |
500 | ||
a04733d8 | 501 | trace_ocfs2_begin_local_alloc_recovery(slot_num); |
ccd979bd MF |
502 | |
503 | *alloc_copy = NULL; | |
504 | ||
505 | inode = ocfs2_get_system_file_inode(osb, | |
506 | LOCAL_ALLOC_SYSTEM_INODE, | |
507 | slot_num); | |
508 | if (!inode) { | |
509 | status = -EINVAL; | |
510 | mlog_errno(status); | |
511 | goto bail; | |
512 | } | |
513 | ||
5955102c | 514 | inode_lock(inode); |
ccd979bd | 515 | |
b657c95c JB |
516 | status = ocfs2_read_inode_block_full(inode, &alloc_bh, |
517 | OCFS2_BH_IGNORE_CACHE); | |
ccd979bd MF |
518 | if (status < 0) { |
519 | mlog_errno(status); | |
520 | goto bail; | |
521 | } | |
522 | ||
523 | *alloc_copy = kmalloc(alloc_bh->b_size, GFP_KERNEL); | |
524 | if (!(*alloc_copy)) { | |
525 | status = -ENOMEM; | |
526 | goto bail; | |
527 | } | |
528 | memcpy((*alloc_copy), alloc_bh->b_data, alloc_bh->b_size); | |
529 | ||
530 | alloc = (struct ocfs2_dinode *) alloc_bh->b_data; | |
531 | ocfs2_clear_local_alloc(alloc); | |
532 | ||
13723d00 | 533 | ocfs2_compute_meta_ecc(osb->sb, alloc_bh->b_data, &alloc->i_check); |
8cb471e8 | 534 | status = ocfs2_write_block(osb, alloc_bh, INODE_CACHE(inode)); |
ccd979bd MF |
535 | if (status < 0) |
536 | mlog_errno(status); | |
537 | ||
538 | bail: | |
d787ab09 | 539 | if (status < 0) { |
ccd979bd MF |
540 | kfree(*alloc_copy); |
541 | *alloc_copy = NULL; | |
542 | } | |
543 | ||
a81cb88b | 544 | brelse(alloc_bh); |
ccd979bd MF |
545 | |
546 | if (inode) { | |
5955102c | 547 | inode_unlock(inode); |
ccd979bd MF |
548 | iput(inode); |
549 | } | |
550 | ||
c1e8d35e TM |
551 | if (status) |
552 | mlog_errno(status); | |
ccd979bd MF |
553 | return status; |
554 | } | |
555 | ||
556 | /* | |
557 | * Step 2: By now, we've completed the journal recovery, we've stamped | |
558 | * a clean local alloc on disk and dropped the node out of the | |
559 | * recovery map. Dlm locks will no longer stall, so lets clear out the | |
560 | * main bitmap. | |
561 | */ | |
562 | int ocfs2_complete_local_alloc_recovery(struct ocfs2_super *osb, | |
563 | struct ocfs2_dinode *alloc) | |
564 | { | |
565 | int status; | |
1fabe148 | 566 | handle_t *handle; |
ccd979bd | 567 | struct buffer_head *main_bm_bh = NULL; |
8898a5a5 | 568 | struct inode *main_bm_inode; |
ccd979bd | 569 | |
ccd979bd MF |
570 | main_bm_inode = ocfs2_get_system_file_inode(osb, |
571 | GLOBAL_BITMAP_SYSTEM_INODE, | |
572 | OCFS2_INVALID_SLOT); | |
573 | if (!main_bm_inode) { | |
574 | status = -EINVAL; | |
575 | mlog_errno(status); | |
8898a5a5 | 576 | goto out; |
ccd979bd MF |
577 | } |
578 | ||
5955102c | 579 | inode_lock(main_bm_inode); |
8898a5a5 | 580 | |
e63aecb6 | 581 | status = ocfs2_inode_lock(main_bm_inode, &main_bm_bh, 1); |
ccd979bd MF |
582 | if (status < 0) { |
583 | mlog_errno(status); | |
8898a5a5 | 584 | goto out_mutex; |
ccd979bd MF |
585 | } |
586 | ||
65eff9cc | 587 | handle = ocfs2_start_trans(osb, OCFS2_WINDOW_MOVE_CREDITS); |
ccd979bd MF |
588 | if (IS_ERR(handle)) { |
589 | status = PTR_ERR(handle); | |
590 | handle = NULL; | |
591 | mlog_errno(status); | |
8898a5a5 | 592 | goto out_unlock; |
ccd979bd MF |
593 | } |
594 | ||
595 | /* we want the bitmap change to be recorded on disk asap */ | |
1fabe148 | 596 | handle->h_sync = 1; |
ccd979bd MF |
597 | |
598 | status = ocfs2_sync_local_to_main(osb, handle, alloc, | |
599 | main_bm_inode, main_bm_bh); | |
600 | if (status < 0) | |
601 | mlog_errno(status); | |
602 | ||
02dc1af4 | 603 | ocfs2_commit_trans(osb, handle); |
8898a5a5 MF |
604 | |
605 | out_unlock: | |
e63aecb6 | 606 | ocfs2_inode_unlock(main_bm_inode, 1); |
8898a5a5 MF |
607 | |
608 | out_mutex: | |
5955102c | 609 | inode_unlock(main_bm_inode); |
ccd979bd | 610 | |
a81cb88b | 611 | brelse(main_bm_bh); |
ccd979bd | 612 | |
8898a5a5 | 613 | iput(main_bm_inode); |
ccd979bd | 614 | |
8898a5a5 | 615 | out: |
4d0ddb2c | 616 | if (!status) |
b89c5428 | 617 | ocfs2_init_steal_slots(osb); |
c1e8d35e TM |
618 | if (status) |
619 | mlog_errno(status); | |
ccd979bd MF |
620 | return status; |
621 | } | |
622 | ||
623 | /* | |
9c7af40b | 624 | * make sure we've got at least bits_wanted contiguous bits in the |
1b1dcc1b | 625 | * local alloc. You lose them when you drop i_mutex. |
ccd979bd MF |
626 | * |
627 | * We will add ourselves to the transaction passed in, but may start | |
628 | * our own in order to shift windows. | |
629 | */ | |
630 | int ocfs2_reserve_local_alloc_bits(struct ocfs2_super *osb, | |
ccd979bd MF |
631 | u32 bits_wanted, |
632 | struct ocfs2_alloc_context *ac) | |
633 | { | |
634 | int status; | |
635 | struct ocfs2_dinode *alloc; | |
636 | struct inode *local_alloc_inode; | |
637 | unsigned int free_bits; | |
638 | ||
ccd979bd | 639 | BUG_ON(!ac); |
ccd979bd MF |
640 | |
641 | local_alloc_inode = | |
642 | ocfs2_get_system_file_inode(osb, | |
643 | LOCAL_ALLOC_SYSTEM_INODE, | |
644 | osb->slot_num); | |
645 | if (!local_alloc_inode) { | |
646 | status = -ENOENT; | |
647 | mlog_errno(status); | |
648 | goto bail; | |
649 | } | |
da5cbf2f | 650 | |
5955102c | 651 | inode_lock(local_alloc_inode); |
da5cbf2f | 652 | |
9c7af40b MF |
653 | /* |
654 | * We must double check state and allocator bits because | |
655 | * another process may have changed them while holding i_mutex. | |
656 | */ | |
657 | spin_lock(&osb->osb_lock); | |
658 | if (!ocfs2_la_state_enabled(osb) || | |
659 | (bits_wanted > osb->local_alloc_bits)) { | |
660 | spin_unlock(&osb->osb_lock); | |
ccd979bd MF |
661 | status = -ENOSPC; |
662 | goto bail; | |
663 | } | |
9c7af40b | 664 | spin_unlock(&osb->osb_lock); |
ccd979bd MF |
665 | |
666 | alloc = (struct ocfs2_dinode *) osb->local_alloc_bh->b_data; | |
667 | ||
e407e397 | 668 | #ifdef CONFIG_OCFS2_DEBUG_FS |
ccd979bd MF |
669 | if (le32_to_cpu(alloc->id1.bitmap1.i_used) != |
670 | ocfs2_local_alloc_count_bits(alloc)) { | |
93f5920d JP |
671 | status = ocfs2_error(osb->sb, "local alloc inode %llu says it has %u used bits, but a count shows %u\n", |
672 | (unsigned long long)le64_to_cpu(alloc->i_blkno), | |
673 | le32_to_cpu(alloc->id1.bitmap1.i_used), | |
674 | ocfs2_local_alloc_count_bits(alloc)); | |
ccd979bd MF |
675 | goto bail; |
676 | } | |
5a58c3ef | 677 | #endif |
ccd979bd MF |
678 | |
679 | free_bits = le32_to_cpu(alloc->id1.bitmap1.i_total) - | |
680 | le32_to_cpu(alloc->id1.bitmap1.i_used); | |
681 | if (bits_wanted > free_bits) { | |
682 | /* uhoh, window change time. */ | |
683 | status = | |
684 | ocfs2_local_alloc_slide_window(osb, local_alloc_inode); | |
685 | if (status < 0) { | |
686 | if (status != -ENOSPC) | |
687 | mlog_errno(status); | |
688 | goto bail; | |
689 | } | |
9c7af40b MF |
690 | |
691 | /* | |
692 | * Under certain conditions, the window slide code | |
693 | * might have reduced the number of bits available or | |
694 | * disabled the the local alloc entirely. Re-check | |
695 | * here and return -ENOSPC if necessary. | |
696 | */ | |
697 | status = -ENOSPC; | |
698 | if (!ocfs2_la_state_enabled(osb)) | |
699 | goto bail; | |
700 | ||
701 | free_bits = le32_to_cpu(alloc->id1.bitmap1.i_total) - | |
702 | le32_to_cpu(alloc->id1.bitmap1.i_used); | |
703 | if (bits_wanted > free_bits) | |
704 | goto bail; | |
ccd979bd MF |
705 | } |
706 | ||
8fccfc82 | 707 | ac->ac_inode = local_alloc_inode; |
a4a48911 TM |
708 | /* We should never use localalloc from another slot */ |
709 | ac->ac_alloc_slot = osb->slot_num; | |
8fccfc82 | 710 | ac->ac_which = OCFS2_AC_USE_LOCAL; |
ccd979bd MF |
711 | get_bh(osb->local_alloc_bh); |
712 | ac->ac_bh = osb->local_alloc_bh; | |
ccd979bd MF |
713 | status = 0; |
714 | bail: | |
bda0233b | 715 | if (status < 0 && local_alloc_inode) { |
5955102c | 716 | inode_unlock(local_alloc_inode); |
8fccfc82 | 717 | iput(local_alloc_inode); |
bda0233b | 718 | } |
ccd979bd | 719 | |
a04733d8 TM |
720 | trace_ocfs2_reserve_local_alloc_bits( |
721 | (unsigned long long)ac->ac_max_block, | |
722 | bits_wanted, osb->slot_num, status); | |
2fbe8d1e | 723 | |
c1e8d35e TM |
724 | if (status) |
725 | mlog_errno(status); | |
ccd979bd MF |
726 | return status; |
727 | } | |
728 | ||
729 | int ocfs2_claim_local_alloc_bits(struct ocfs2_super *osb, | |
1fabe148 | 730 | handle_t *handle, |
ccd979bd | 731 | struct ocfs2_alloc_context *ac, |
415cb800 | 732 | u32 bits_wanted, |
ccd979bd MF |
733 | u32 *bit_off, |
734 | u32 *num_bits) | |
735 | { | |
736 | int status, start; | |
737 | struct inode *local_alloc_inode; | |
ccd979bd MF |
738 | void *bitmap; |
739 | struct ocfs2_dinode *alloc; | |
740 | struct ocfs2_local_alloc *la; | |
741 | ||
ccd979bd MF |
742 | BUG_ON(ac->ac_which != OCFS2_AC_USE_LOCAL); |
743 | ||
ccd979bd MF |
744 | local_alloc_inode = ac->ac_inode; |
745 | alloc = (struct ocfs2_dinode *) osb->local_alloc_bh->b_data; | |
746 | la = OCFS2_LOCAL_ALLOC(alloc); | |
747 | ||
d02f00cc MF |
748 | start = ocfs2_local_alloc_find_clear_bits(osb, alloc, &bits_wanted, |
749 | ac->ac_resv); | |
ccd979bd MF |
750 | if (start == -1) { |
751 | /* TODO: Shouldn't we just BUG here? */ | |
752 | status = -ENOSPC; | |
753 | mlog_errno(status); | |
754 | goto bail; | |
755 | } | |
756 | ||
757 | bitmap = la->la_bitmap; | |
758 | *bit_off = le32_to_cpu(la->la_bm_off) + start; | |
ccd979bd MF |
759 | *num_bits = bits_wanted; |
760 | ||
0cf2f763 JB |
761 | status = ocfs2_journal_access_di(handle, |
762 | INODE_CACHE(local_alloc_inode), | |
13723d00 JB |
763 | osb->local_alloc_bh, |
764 | OCFS2_JOURNAL_ACCESS_WRITE); | |
ccd979bd MF |
765 | if (status < 0) { |
766 | mlog_errno(status); | |
767 | goto bail; | |
768 | } | |
769 | ||
d02f00cc MF |
770 | ocfs2_resmap_claimed_bits(&osb->osb_la_resmap, ac->ac_resv, start, |
771 | bits_wanted); | |
772 | ||
ccd979bd MF |
773 | while(bits_wanted--) |
774 | ocfs2_set_bit(start++, bitmap); | |
775 | ||
0dd3256e | 776 | le32_add_cpu(&alloc->id1.bitmap1.i_used, *num_bits); |
ec20cec7 | 777 | ocfs2_journal_dirty(handle, osb->local_alloc_bh); |
ccd979bd | 778 | |
ccd979bd | 779 | bail: |
c1e8d35e TM |
780 | if (status) |
781 | mlog_errno(status); | |
ccd979bd MF |
782 | return status; |
783 | } | |
784 | ||
fb951eb5 ZW |
785 | int ocfs2_free_local_alloc_bits(struct ocfs2_super *osb, |
786 | handle_t *handle, | |
787 | struct ocfs2_alloc_context *ac, | |
788 | u32 bit_off, | |
789 | u32 num_bits) | |
790 | { | |
791 | int status, start; | |
792 | u32 clear_bits; | |
793 | struct inode *local_alloc_inode; | |
794 | void *bitmap; | |
795 | struct ocfs2_dinode *alloc; | |
796 | struct ocfs2_local_alloc *la; | |
797 | ||
798 | BUG_ON(ac->ac_which != OCFS2_AC_USE_LOCAL); | |
799 | ||
800 | local_alloc_inode = ac->ac_inode; | |
801 | alloc = (struct ocfs2_dinode *) osb->local_alloc_bh->b_data; | |
802 | la = OCFS2_LOCAL_ALLOC(alloc); | |
803 | ||
804 | bitmap = la->la_bitmap; | |
805 | start = bit_off - le32_to_cpu(la->la_bm_off); | |
806 | clear_bits = num_bits; | |
807 | ||
808 | status = ocfs2_journal_access_di(handle, | |
809 | INODE_CACHE(local_alloc_inode), | |
810 | osb->local_alloc_bh, | |
811 | OCFS2_JOURNAL_ACCESS_WRITE); | |
812 | if (status < 0) { | |
813 | mlog_errno(status); | |
814 | goto bail; | |
815 | } | |
816 | ||
817 | while (clear_bits--) | |
818 | ocfs2_clear_bit(start++, bitmap); | |
819 | ||
820 | le32_add_cpu(&alloc->id1.bitmap1.i_used, -num_bits); | |
821 | ocfs2_journal_dirty(handle, osb->local_alloc_bh); | |
822 | ||
823 | bail: | |
824 | return status; | |
825 | } | |
826 | ||
ccd979bd MF |
827 | static u32 ocfs2_local_alloc_count_bits(struct ocfs2_dinode *alloc) |
828 | { | |
a75613ec | 829 | u32 count; |
ccd979bd MF |
830 | struct ocfs2_local_alloc *la = OCFS2_LOCAL_ALLOC(alloc); |
831 | ||
a75613ec | 832 | count = memweight(la->la_bitmap, le16_to_cpu(la->la_size)); |
ccd979bd | 833 | |
a04733d8 | 834 | trace_ocfs2_local_alloc_count_bits(count); |
ccd979bd MF |
835 | return count; |
836 | } | |
837 | ||
838 | static int ocfs2_local_alloc_find_clear_bits(struct ocfs2_super *osb, | |
d02f00cc MF |
839 | struct ocfs2_dinode *alloc, |
840 | u32 *numbits, | |
841 | struct ocfs2_alloc_reservation *resv) | |
ccd979bd | 842 | { |
dec5b0d4 | 843 | int numfound = 0, bitoff, left, startoff; |
d02f00cc MF |
844 | int local_resv = 0; |
845 | struct ocfs2_alloc_reservation r; | |
ccd979bd | 846 | void *bitmap = NULL; |
d02f00cc | 847 | struct ocfs2_reservation_map *resmap = &osb->osb_la_resmap; |
ccd979bd | 848 | |
ccd979bd | 849 | if (!alloc->id1.bitmap1.i_total) { |
ccd979bd MF |
850 | bitoff = -1; |
851 | goto bail; | |
852 | } | |
853 | ||
d02f00cc MF |
854 | if (!resv) { |
855 | local_resv = 1; | |
856 | ocfs2_resv_init_once(&r); | |
857 | ocfs2_resv_set_type(&r, OCFS2_RESV_FLAG_TMP); | |
858 | resv = &r; | |
859 | } | |
860 | ||
861 | numfound = *numbits; | |
862 | if (ocfs2_resmap_resv_bits(resmap, resv, &bitoff, &numfound) == 0) { | |
863 | if (numfound < *numbits) | |
864 | *numbits = numfound; | |
865 | goto bail; | |
866 | } | |
867 | ||
868 | /* | |
869 | * Code error. While reservations are enabled, local | |
870 | * allocation should _always_ go through them. | |
871 | */ | |
872 | BUG_ON(osb->osb_resv_level != 0); | |
873 | ||
874 | /* | |
875 | * Reservations are disabled. Handle this the old way. | |
876 | */ | |
877 | ||
ccd979bd MF |
878 | bitmap = OCFS2_LOCAL_ALLOC(alloc)->la_bitmap; |
879 | ||
880 | numfound = bitoff = startoff = 0; | |
ccd979bd MF |
881 | left = le32_to_cpu(alloc->id1.bitmap1.i_total); |
882 | while ((bitoff = ocfs2_find_next_zero_bit(bitmap, left, startoff)) != -1) { | |
883 | if (bitoff == left) { | |
884 | /* mlog(0, "bitoff (%d) == left", bitoff); */ | |
885 | break; | |
886 | } | |
887 | /* mlog(0, "Found a zero: bitoff = %d, startoff = %d, " | |
888 | "numfound = %d\n", bitoff, startoff, numfound);*/ | |
889 | ||
890 | /* Ok, we found a zero bit... is it contig. or do we | |
891 | * start over?*/ | |
892 | if (bitoff == startoff) { | |
893 | /* we found a zero */ | |
894 | numfound++; | |
895 | startoff++; | |
896 | } else { | |
897 | /* got a zero after some ones */ | |
898 | numfound = 1; | |
899 | startoff = bitoff+1; | |
900 | } | |
901 | /* we got everything we needed */ | |
d02f00cc | 902 | if (numfound == *numbits) { |
ccd979bd MF |
903 | /* mlog(0, "Found it all!\n"); */ |
904 | break; | |
905 | } | |
906 | } | |
907 | ||
a04733d8 | 908 | trace_ocfs2_local_alloc_find_clear_bits_search_bitmap(bitoff, numfound); |
ccd979bd | 909 | |
3e4218df | 910 | if (numfound == *numbits) |
ccd979bd | 911 | bitoff = startoff - numfound; |
3e4218df | 912 | else |
ccd979bd MF |
913 | bitoff = -1; |
914 | ||
915 | bail: | |
d02f00cc MF |
916 | if (local_resv) |
917 | ocfs2_resv_discard(resmap, resv); | |
918 | ||
a04733d8 TM |
919 | trace_ocfs2_local_alloc_find_clear_bits(*numbits, |
920 | le32_to_cpu(alloc->id1.bitmap1.i_total), | |
921 | bitoff, numfound); | |
922 | ||
ccd979bd MF |
923 | return bitoff; |
924 | } | |
925 | ||
926 | static void ocfs2_clear_local_alloc(struct ocfs2_dinode *alloc) | |
927 | { | |
928 | struct ocfs2_local_alloc *la = OCFS2_LOCAL_ALLOC(alloc); | |
929 | int i; | |
ccd979bd MF |
930 | |
931 | alloc->id1.bitmap1.i_total = 0; | |
932 | alloc->id1.bitmap1.i_used = 0; | |
933 | la->la_bm_off = 0; | |
934 | for(i = 0; i < le16_to_cpu(la->la_size); i++) | |
935 | la->la_bitmap[i] = 0; | |
ccd979bd MF |
936 | } |
937 | ||
938 | #if 0 | |
939 | /* turn this on and uncomment below to aid debugging window shifts. */ | |
940 | static void ocfs2_verify_zero_bits(unsigned long *bitmap, | |
941 | unsigned int start, | |
942 | unsigned int count) | |
943 | { | |
944 | unsigned int tmp = count; | |
945 | while(tmp--) { | |
946 | if (ocfs2_test_bit(start + tmp, bitmap)) { | |
947 | printk("ocfs2_verify_zero_bits: start = %u, count = " | |
948 | "%u\n", start, count); | |
949 | printk("ocfs2_verify_zero_bits: bit %u is set!", | |
950 | start + tmp); | |
951 | BUG(); | |
952 | } | |
953 | } | |
954 | } | |
955 | #endif | |
956 | ||
957 | /* | |
958 | * sync the local alloc to main bitmap. | |
959 | * | |
960 | * assumes you've already locked the main bitmap -- the bitmap inode | |
961 | * passed is used for caching. | |
962 | */ | |
963 | static int ocfs2_sync_local_to_main(struct ocfs2_super *osb, | |
1fabe148 | 964 | handle_t *handle, |
ccd979bd MF |
965 | struct ocfs2_dinode *alloc, |
966 | struct inode *main_bm_inode, | |
967 | struct buffer_head *main_bm_bh) | |
968 | { | |
969 | int status = 0; | |
970 | int bit_off, left, count, start; | |
971 | u64 la_start_blk; | |
972 | u64 blkno; | |
973 | void *bitmap; | |
974 | struct ocfs2_local_alloc *la = OCFS2_LOCAL_ALLOC(alloc); | |
975 | ||
a04733d8 | 976 | trace_ocfs2_sync_local_to_main( |
ef6b689b TM |
977 | le32_to_cpu(alloc->id1.bitmap1.i_total), |
978 | le32_to_cpu(alloc->id1.bitmap1.i_used)); | |
ccd979bd MF |
979 | |
980 | if (!alloc->id1.bitmap1.i_total) { | |
ccd979bd MF |
981 | goto bail; |
982 | } | |
983 | ||
984 | if (le32_to_cpu(alloc->id1.bitmap1.i_used) == | |
985 | le32_to_cpu(alloc->id1.bitmap1.i_total)) { | |
ccd979bd MF |
986 | goto bail; |
987 | } | |
988 | ||
989 | la_start_blk = ocfs2_clusters_to_blocks(osb->sb, | |
990 | le32_to_cpu(la->la_bm_off)); | |
991 | bitmap = la->la_bitmap; | |
992 | start = count = bit_off = 0; | |
993 | left = le32_to_cpu(alloc->id1.bitmap1.i_total); | |
994 | ||
995 | while ((bit_off = ocfs2_find_next_zero_bit(bitmap, left, start)) | |
996 | != -1) { | |
997 | if ((bit_off < left) && (bit_off == start)) { | |
998 | count++; | |
999 | start++; | |
1000 | continue; | |
1001 | } | |
1002 | if (count) { | |
1003 | blkno = la_start_blk + | |
1004 | ocfs2_clusters_to_blocks(osb->sb, | |
1005 | start - count); | |
1006 | ||
a04733d8 | 1007 | trace_ocfs2_sync_local_to_main_free( |
b0697053 MF |
1008 | count, start - count, |
1009 | (unsigned long long)la_start_blk, | |
1010 | (unsigned long long)blkno); | |
ccd979bd | 1011 | |
b4414eea MF |
1012 | status = ocfs2_release_clusters(handle, |
1013 | main_bm_inode, | |
1014 | main_bm_bh, blkno, | |
1015 | count); | |
ccd979bd MF |
1016 | if (status < 0) { |
1017 | mlog_errno(status); | |
1018 | goto bail; | |
1019 | } | |
1020 | } | |
1021 | if (bit_off >= left) | |
1022 | break; | |
1023 | count = 1; | |
1024 | start = bit_off + 1; | |
1025 | } | |
1026 | ||
1027 | bail: | |
c1e8d35e TM |
1028 | if (status) |
1029 | mlog_errno(status); | |
ccd979bd MF |
1030 | return status; |
1031 | } | |
1032 | ||
9c7af40b MF |
1033 | enum ocfs2_la_event { |
1034 | OCFS2_LA_EVENT_SLIDE, /* Normal window slide. */ | |
1035 | OCFS2_LA_EVENT_FRAGMENTED, /* The global bitmap has | |
1036 | * enough bits theoretically | |
1037 | * free, but a contiguous | |
1038 | * allocation could not be | |
1039 | * found. */ | |
1040 | OCFS2_LA_EVENT_ENOSPC, /* Global bitmap doesn't have | |
1041 | * enough bits free to satisfy | |
1042 | * our request. */ | |
1043 | }; | |
1044 | #define OCFS2_LA_ENABLE_INTERVAL (30 * HZ) | |
1045 | /* | |
1046 | * Given an event, calculate the size of our next local alloc window. | |
1047 | * | |
1048 | * This should always be called under i_mutex of the local alloc inode | |
1049 | * so that local alloc disabling doesn't race with processes trying to | |
1050 | * use the allocator. | |
1051 | * | |
1052 | * Returns the state which the local alloc was left in. This value can | |
1053 | * be ignored by some paths. | |
1054 | */ | |
1055 | static int ocfs2_recalc_la_window(struct ocfs2_super *osb, | |
1056 | enum ocfs2_la_event event) | |
1057 | { | |
1058 | unsigned int bits; | |
1059 | int state; | |
1060 | ||
1061 | spin_lock(&osb->osb_lock); | |
1062 | if (osb->local_alloc_state == OCFS2_LA_DISABLED) { | |
1063 | WARN_ON_ONCE(osb->local_alloc_state == OCFS2_LA_DISABLED); | |
1064 | goto out_unlock; | |
1065 | } | |
1066 | ||
1067 | /* | |
1068 | * ENOSPC and fragmentation are treated similarly for now. | |
1069 | */ | |
1070 | if (event == OCFS2_LA_EVENT_ENOSPC || | |
1071 | event == OCFS2_LA_EVENT_FRAGMENTED) { | |
1072 | /* | |
1073 | * We ran out of contiguous space in the primary | |
1074 | * bitmap. Drastically reduce the number of bits used | |
1075 | * by local alloc until we have to disable it. | |
1076 | */ | |
1077 | bits = osb->local_alloc_bits >> 1; | |
1078 | if (bits > ocfs2_megabytes_to_clusters(osb->sb, 1)) { | |
1079 | /* | |
1080 | * By setting state to THROTTLED, we'll keep | |
1081 | * the number of local alloc bits used down | |
1082 | * until an event occurs which would give us | |
1083 | * reason to assume the bitmap situation might | |
1084 | * have changed. | |
1085 | */ | |
1086 | osb->local_alloc_state = OCFS2_LA_THROTTLED; | |
1087 | osb->local_alloc_bits = bits; | |
1088 | } else { | |
1089 | osb->local_alloc_state = OCFS2_LA_DISABLED; | |
1090 | } | |
35ddf78e | 1091 | queue_delayed_work(osb->ocfs2_wq, &osb->la_enable_wq, |
9c7af40b MF |
1092 | OCFS2_LA_ENABLE_INTERVAL); |
1093 | goto out_unlock; | |
1094 | } | |
1095 | ||
1096 | /* | |
1097 | * Don't increase the size of the local alloc window until we | |
1098 | * know we might be able to fulfill the request. Otherwise, we | |
1099 | * risk bouncing around the global bitmap during periods of | |
1100 | * low space. | |
1101 | */ | |
1102 | if (osb->local_alloc_state != OCFS2_LA_THROTTLED) | |
1103 | osb->local_alloc_bits = osb->local_alloc_default_bits; | |
1104 | ||
1105 | out_unlock: | |
1106 | state = osb->local_alloc_state; | |
1107 | spin_unlock(&osb->osb_lock); | |
1108 | ||
1109 | return state; | |
1110 | } | |
1111 | ||
ccd979bd | 1112 | static int ocfs2_local_alloc_reserve_for_window(struct ocfs2_super *osb, |
ccd979bd MF |
1113 | struct ocfs2_alloc_context **ac, |
1114 | struct inode **bitmap_inode, | |
1115 | struct buffer_head **bitmap_bh) | |
1116 | { | |
1117 | int status; | |
1118 | ||
cd861280 | 1119 | *ac = kzalloc(sizeof(struct ocfs2_alloc_context), GFP_KERNEL); |
ccd979bd MF |
1120 | if (!(*ac)) { |
1121 | status = -ENOMEM; | |
1122 | mlog_errno(status); | |
1123 | goto bail; | |
1124 | } | |
1125 | ||
9c7af40b | 1126 | retry_enospc: |
7e9b7937 | 1127 | (*ac)->ac_bits_wanted = osb->local_alloc_bits; |
ccd979bd | 1128 | status = ocfs2_reserve_cluster_bitmap_bits(osb, *ac); |
9c7af40b MF |
1129 | if (status == -ENOSPC) { |
1130 | if (ocfs2_recalc_la_window(osb, OCFS2_LA_EVENT_ENOSPC) == | |
1131 | OCFS2_LA_DISABLED) | |
1132 | goto bail; | |
1133 | ||
1134 | ocfs2_free_ac_resource(*ac); | |
1135 | memset(*ac, 0, sizeof(struct ocfs2_alloc_context)); | |
1136 | goto retry_enospc; | |
1137 | } | |
ccd979bd | 1138 | if (status < 0) { |
9c7af40b | 1139 | mlog_errno(status); |
ccd979bd MF |
1140 | goto bail; |
1141 | } | |
1142 | ||
1143 | *bitmap_inode = (*ac)->ac_inode; | |
1144 | igrab(*bitmap_inode); | |
1145 | *bitmap_bh = (*ac)->ac_bh; | |
1146 | get_bh(*bitmap_bh); | |
1147 | status = 0; | |
1148 | bail: | |
1149 | if ((status < 0) && *ac) { | |
1150 | ocfs2_free_alloc_context(*ac); | |
1151 | *ac = NULL; | |
1152 | } | |
1153 | ||
c1e8d35e TM |
1154 | if (status) |
1155 | mlog_errno(status); | |
ccd979bd MF |
1156 | return status; |
1157 | } | |
1158 | ||
1159 | /* | |
1160 | * pass it the bitmap lock in lock_bh if you have it. | |
1161 | */ | |
1162 | static int ocfs2_local_alloc_new_window(struct ocfs2_super *osb, | |
1fabe148 | 1163 | handle_t *handle, |
ccd979bd MF |
1164 | struct ocfs2_alloc_context *ac) |
1165 | { | |
1166 | int status = 0; | |
1167 | u32 cluster_off, cluster_count; | |
1168 | struct ocfs2_dinode *alloc = NULL; | |
1169 | struct ocfs2_local_alloc *la; | |
1170 | ||
ccd979bd MF |
1171 | alloc = (struct ocfs2_dinode *) osb->local_alloc_bh->b_data; |
1172 | la = OCFS2_LOCAL_ALLOC(alloc); | |
1173 | ||
a04733d8 TM |
1174 | trace_ocfs2_local_alloc_new_window( |
1175 | le32_to_cpu(alloc->id1.bitmap1.i_total), | |
1176 | osb->local_alloc_bits); | |
883d4cae MF |
1177 | |
1178 | /* Instruct the allocation code to try the most recently used | |
1179 | * cluster group. We'll re-record the group used this pass | |
1180 | * below. */ | |
1181 | ac->ac_last_group = osb->la_last_gd; | |
1182 | ||
ccd979bd MF |
1183 | /* we used the generic suballoc reserve function, but we set |
1184 | * everything up nicely, so there's no reason why we can't use | |
1185 | * the more specific cluster api to claim bits. */ | |
1ed9b777 | 1186 | status = ocfs2_claim_clusters(handle, ac, osb->local_alloc_bits, |
ccd979bd | 1187 | &cluster_off, &cluster_count); |
9c7af40b MF |
1188 | if (status == -ENOSPC) { |
1189 | retry_enospc: | |
1190 | /* | |
1191 | * Note: We could also try syncing the journal here to | |
1192 | * allow use of any free bits which the current | |
1193 | * transaction can't give us access to. --Mark | |
1194 | */ | |
1195 | if (ocfs2_recalc_la_window(osb, OCFS2_LA_EVENT_FRAGMENTED) == | |
1196 | OCFS2_LA_DISABLED) | |
1197 | goto bail; | |
1198 | ||
7e9b7937 | 1199 | ac->ac_bits_wanted = osb->local_alloc_bits; |
1ed9b777 | 1200 | status = ocfs2_claim_clusters(handle, ac, |
9c7af40b MF |
1201 | osb->local_alloc_bits, |
1202 | &cluster_off, | |
1203 | &cluster_count); | |
1204 | if (status == -ENOSPC) | |
1205 | goto retry_enospc; | |
1206 | /* | |
1207 | * We only shrunk the *minimum* number of in our | |
1208 | * request - it's entirely possible that the allocator | |
1209 | * might give us more than we asked for. | |
1210 | */ | |
1211 | if (status == 0) { | |
1212 | spin_lock(&osb->osb_lock); | |
1213 | osb->local_alloc_bits = cluster_count; | |
1214 | spin_unlock(&osb->osb_lock); | |
1215 | } | |
1216 | } | |
ccd979bd MF |
1217 | if (status < 0) { |
1218 | if (status != -ENOSPC) | |
1219 | mlog_errno(status); | |
1220 | goto bail; | |
1221 | } | |
1222 | ||
883d4cae MF |
1223 | osb->la_last_gd = ac->ac_last_group; |
1224 | ||
ccd979bd MF |
1225 | la->la_bm_off = cpu_to_le32(cluster_off); |
1226 | alloc->id1.bitmap1.i_total = cpu_to_le32(cluster_count); | |
1227 | /* just in case... In the future when we find space ourselves, | |
1228 | * we don't have to get all contiguous -- but we'll have to | |
1229 | * set all previously used bits in bitmap and update | |
1230 | * la_bits_set before setting the bits in the main bitmap. */ | |
1231 | alloc->id1.bitmap1.i_used = 0; | |
1232 | memset(OCFS2_LOCAL_ALLOC(alloc)->la_bitmap, 0, | |
1233 | le16_to_cpu(la->la_size)); | |
1234 | ||
d02f00cc MF |
1235 | ocfs2_resmap_restart(&osb->osb_la_resmap, cluster_count, |
1236 | OCFS2_LOCAL_ALLOC(alloc)->la_bitmap); | |
1237 | ||
a04733d8 TM |
1238 | trace_ocfs2_local_alloc_new_window_result( |
1239 | OCFS2_LOCAL_ALLOC(alloc)->la_bm_off, | |
1240 | le32_to_cpu(alloc->id1.bitmap1.i_total)); | |
ccd979bd MF |
1241 | |
1242 | bail: | |
c1e8d35e TM |
1243 | if (status) |
1244 | mlog_errno(status); | |
ccd979bd MF |
1245 | return status; |
1246 | } | |
1247 | ||
1248 | /* Note that we do *NOT* lock the local alloc inode here as | |
1249 | * it's been locked already for us. */ | |
1250 | static int ocfs2_local_alloc_slide_window(struct ocfs2_super *osb, | |
1251 | struct inode *local_alloc_inode) | |
1252 | { | |
1253 | int status = 0; | |
1254 | struct buffer_head *main_bm_bh = NULL; | |
1255 | struct inode *main_bm_inode = NULL; | |
1fabe148 | 1256 | handle_t *handle = NULL; |
ccd979bd MF |
1257 | struct ocfs2_dinode *alloc; |
1258 | struct ocfs2_dinode *alloc_copy = NULL; | |
1259 | struct ocfs2_alloc_context *ac = NULL; | |
1260 | ||
9c7af40b MF |
1261 | ocfs2_recalc_la_window(osb, OCFS2_LA_EVENT_SLIDE); |
1262 | ||
ccd979bd MF |
1263 | /* This will lock the main bitmap for us. */ |
1264 | status = ocfs2_local_alloc_reserve_for_window(osb, | |
ccd979bd MF |
1265 | &ac, |
1266 | &main_bm_inode, | |
1267 | &main_bm_bh); | |
1268 | if (status < 0) { | |
1269 | if (status != -ENOSPC) | |
1270 | mlog_errno(status); | |
1271 | goto bail; | |
1272 | } | |
1273 | ||
65eff9cc | 1274 | handle = ocfs2_start_trans(osb, OCFS2_WINDOW_MOVE_CREDITS); |
ccd979bd MF |
1275 | if (IS_ERR(handle)) { |
1276 | status = PTR_ERR(handle); | |
1277 | handle = NULL; | |
1278 | mlog_errno(status); | |
1279 | goto bail; | |
1280 | } | |
1281 | ||
1282 | alloc = (struct ocfs2_dinode *) osb->local_alloc_bh->b_data; | |
1283 | ||
1284 | /* We want to clear the local alloc before doing anything | |
1285 | * else, so that if we error later during this operation, | |
1286 | * local alloc shutdown won't try to double free main bitmap | |
1287 | * bits. Make a copy so the sync function knows which bits to | |
1288 | * free. */ | |
4ba1c5bf | 1289 | alloc_copy = kmalloc(osb->local_alloc_bh->b_size, GFP_NOFS); |
ccd979bd MF |
1290 | if (!alloc_copy) { |
1291 | status = -ENOMEM; | |
1292 | mlog_errno(status); | |
1293 | goto bail; | |
1294 | } | |
1295 | memcpy(alloc_copy, alloc, osb->local_alloc_bh->b_size); | |
1296 | ||
0cf2f763 JB |
1297 | status = ocfs2_journal_access_di(handle, |
1298 | INODE_CACHE(local_alloc_inode), | |
13723d00 JB |
1299 | osb->local_alloc_bh, |
1300 | OCFS2_JOURNAL_ACCESS_WRITE); | |
ccd979bd MF |
1301 | if (status < 0) { |
1302 | mlog_errno(status); | |
1303 | goto bail; | |
1304 | } | |
1305 | ||
1306 | ocfs2_clear_local_alloc(alloc); | |
ec20cec7 | 1307 | ocfs2_journal_dirty(handle, osb->local_alloc_bh); |
ccd979bd MF |
1308 | |
1309 | status = ocfs2_sync_local_to_main(osb, handle, alloc_copy, | |
1310 | main_bm_inode, main_bm_bh); | |
1311 | if (status < 0) { | |
1312 | mlog_errno(status); | |
1313 | goto bail; | |
1314 | } | |
1315 | ||
1316 | status = ocfs2_local_alloc_new_window(osb, handle, ac); | |
1317 | if (status < 0) { | |
1318 | if (status != -ENOSPC) | |
1319 | mlog_errno(status); | |
1320 | goto bail; | |
1321 | } | |
1322 | ||
1323 | atomic_inc(&osb->alloc_stats.moves); | |
1324 | ||
ccd979bd MF |
1325 | bail: |
1326 | if (handle) | |
02dc1af4 | 1327 | ocfs2_commit_trans(osb, handle); |
ccd979bd | 1328 | |
a81cb88b | 1329 | brelse(main_bm_bh); |
ccd979bd | 1330 | |
72865d92 | 1331 | iput(main_bm_inode); |
d787ab09 | 1332 | kfree(alloc_copy); |
ccd979bd MF |
1333 | |
1334 | if (ac) | |
1335 | ocfs2_free_alloc_context(ac); | |
1336 | ||
c1e8d35e TM |
1337 | if (status) |
1338 | mlog_errno(status); | |
ccd979bd MF |
1339 | return status; |
1340 | } | |
1341 |