1 /* -*- mode: c; c-basic-offset: 8; -*-
2 * vim: noexpandtab sw=8 ts=8 sts=0:
7 * Inspired by ext3/resize.c.
9 * Copyright (C) 2007 Oracle. All rights reserved.
11 * This program is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU General Public
13 * License as published by the Free Software Foundation; either
14 * version 2 of the License, or (at your option) any later version.
16 * This program is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 * General Public License for more details.
21 * You should have received a copy of the GNU General Public
22 * License along with this program; if not, write to the
23 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
24 * Boston, MA 021110-1307, USA.
28 #include <linux/types.h>
30 #define MLOG_MASK_PREFIX ML_DISK_ALLOC
31 #include <cluster/masklog.h>
43 #include "buffer_head_io.h"
48 * Check whether there are new backup superblocks exist
49 * in the last group. If there are some, mark them or clear
52 * Return how many backups we find in the last group.
54 static u16
ocfs2_calc_new_backup_super(struct inode
*inode
,
55 struct ocfs2_group_desc
*gd
,
57 u32 first_new_cluster
,
64 u64 blkno
, gd_blkno
, lgd_blkno
= le64_to_cpu(gd
->bg_blkno
);
66 for (i
= 0; i
< OCFS2_MAX_BACKUP_SUPERBLOCKS
; i
++) {
67 blkno
= ocfs2_backup_super_blkno(inode
->i_sb
, i
);
68 cluster
= ocfs2_blocks_to_clusters(inode
->i_sb
, blkno
);
70 gd_blkno
= ocfs2_which_cluster_group(inode
, cluster
);
71 if (gd_blkno
< lgd_blkno
)
73 else if (gd_blkno
> lgd_blkno
)
77 ocfs2_set_bit(cluster
% cl_cpg
,
78 (unsigned long *)gd
->bg_bitmap
);
80 ocfs2_clear_bit(cluster
% cl_cpg
,
81 (unsigned long *)gd
->bg_bitmap
);
89 static int ocfs2_update_last_group_and_inode(handle_t
*handle
,
90 struct inode
*bm_inode
,
91 struct buffer_head
*bm_bh
,
92 struct buffer_head
*group_bh
,
93 u32 first_new_cluster
,
97 struct ocfs2_super
*osb
= OCFS2_SB(bm_inode
->i_sb
);
98 struct ocfs2_dinode
*fe
= (struct ocfs2_dinode
*) bm_bh
->b_data
;
99 struct ocfs2_chain_list
*cl
= &fe
->id2
.i_chain
;
100 struct ocfs2_chain_rec
*cr
;
101 struct ocfs2_group_desc
*group
;
102 u16 chain
, num_bits
, backups
= 0;
103 u16 cl_bpc
= le16_to_cpu(cl
->cl_bpc
);
104 u16 cl_cpg
= le16_to_cpu(cl
->cl_cpg
);
106 mlog_entry("(new_clusters=%d, first_new_cluster = %u)\n",
107 new_clusters
, first_new_cluster
);
109 ret
= ocfs2_journal_access(handle
, bm_inode
, group_bh
,
110 OCFS2_JOURNAL_ACCESS_WRITE
);
116 group
= (struct ocfs2_group_desc
*)group_bh
->b_data
;
118 /* update the group first. */
119 num_bits
= new_clusters
* cl_bpc
;
120 le16_add_cpu(&group
->bg_bits
, num_bits
);
121 le16_add_cpu(&group
->bg_free_bits_count
, num_bits
);
124 * check whether there are some new backup superblocks exist in
125 * this group and update the group bitmap accordingly.
127 if (OCFS2_HAS_COMPAT_FEATURE(osb
->sb
,
128 OCFS2_FEATURE_COMPAT_BACKUP_SB
)) {
129 backups
= ocfs2_calc_new_backup_super(bm_inode
,
134 le16_add_cpu(&group
->bg_free_bits_count
, -1 * backups
);
137 ret
= ocfs2_journal_dirty(handle
, group_bh
);
143 /* update the inode accordingly. */
144 ret
= ocfs2_journal_access(handle
, bm_inode
, bm_bh
,
145 OCFS2_JOURNAL_ACCESS_WRITE
);
151 chain
= le16_to_cpu(group
->bg_chain
);
152 cr
= (&cl
->cl_recs
[chain
]);
153 le32_add_cpu(&cr
->c_total
, num_bits
);
154 le32_add_cpu(&cr
->c_free
, num_bits
);
155 le32_add_cpu(&fe
->id1
.bitmap1
.i_total
, num_bits
);
156 le32_add_cpu(&fe
->i_clusters
, new_clusters
);
159 le32_add_cpu(&cr
->c_free
, -1 * backups
);
160 le32_add_cpu(&fe
->id1
.bitmap1
.i_used
, backups
);
163 spin_lock(&OCFS2_I(bm_inode
)->ip_lock
);
164 OCFS2_I(bm_inode
)->ip_clusters
= le32_to_cpu(fe
->i_clusters
);
165 le64_add_cpu(&fe
->i_size
, new_clusters
<< osb
->s_clustersize_bits
);
166 spin_unlock(&OCFS2_I(bm_inode
)->ip_lock
);
167 i_size_write(bm_inode
, le64_to_cpu(fe
->i_size
));
169 ocfs2_journal_dirty(handle
, bm_bh
);
173 ocfs2_calc_new_backup_super(bm_inode
,
178 le16_add_cpu(&group
->bg_free_bits_count
, backups
);
179 le16_add_cpu(&group
->bg_bits
, -1 * num_bits
);
180 le16_add_cpu(&group
->bg_free_bits_count
, -1 * num_bits
);
187 static int update_backups(struct inode
* inode
, u32 clusters
, char *data
)
192 struct buffer_head
*backup
= NULL
;
193 struct ocfs2_dinode
*backup_di
= NULL
;
194 struct ocfs2_super
*osb
= OCFS2_SB(inode
->i_sb
);
196 /* calculate the real backups we need to update. */
197 for (i
= 0; i
< OCFS2_MAX_BACKUP_SUPERBLOCKS
; i
++) {
198 blkno
= ocfs2_backup_super_blkno(inode
->i_sb
, i
);
199 cluster
= ocfs2_blocks_to_clusters(inode
->i_sb
, blkno
);
200 if (cluster
> clusters
)
203 ret
= ocfs2_read_block(osb
, blkno
, &backup
, 0, NULL
);
209 memcpy(backup
->b_data
, data
, inode
->i_sb
->s_blocksize
);
211 backup_di
= (struct ocfs2_dinode
*)backup
->b_data
;
212 backup_di
->i_blkno
= cpu_to_le64(blkno
);
214 ret
= ocfs2_write_super_or_backup(osb
, backup
);
226 static void ocfs2_update_super_and_backups(struct inode
*inode
,
231 struct buffer_head
*super_bh
= NULL
;
232 struct ocfs2_dinode
*super_di
= NULL
;
233 struct ocfs2_super
*osb
= OCFS2_SB(inode
->i_sb
);
236 * update the superblock last.
237 * It doesn't matter if the write failed.
239 ret
= ocfs2_read_block(osb
, OCFS2_SUPER_BLOCK_BLKNO
,
246 super_di
= (struct ocfs2_dinode
*)super_bh
->b_data
;
247 le32_add_cpu(&super_di
->i_clusters
, new_clusters
);
248 clusters
= le32_to_cpu(super_di
->i_clusters
);
250 ret
= ocfs2_write_super_or_backup(osb
, super_bh
);
256 if (OCFS2_HAS_COMPAT_FEATURE(osb
->sb
, OCFS2_FEATURE_COMPAT_BACKUP_SB
))
257 ret
= update_backups(inode
, clusters
, super_bh
->b_data
);
262 printk(KERN_WARNING
"ocfs2: Failed to update super blocks on %s"
263 " during fs resize. This condition is not fatal,"
264 " but fsck.ocfs2 should be run to fix it\n",
270 * Extend the filesystem to the new number of clusters specified. This entry
271 * point is only used to extend the current filesystem to the end of the last
274 int ocfs2_group_extend(struct inode
* inode
, int new_clusters
)
278 struct buffer_head
*main_bm_bh
= NULL
;
279 struct buffer_head
*group_bh
= NULL
;
280 struct inode
*main_bm_inode
= NULL
;
281 struct ocfs2_dinode
*fe
= NULL
;
282 struct ocfs2_group_desc
*group
= NULL
;
283 struct ocfs2_super
*osb
= OCFS2_SB(inode
->i_sb
);
285 u32 first_new_cluster
;
290 if (ocfs2_is_hard_readonly(osb
) || ocfs2_is_soft_readonly(osb
))
293 if (new_clusters
< 0)
295 else if (new_clusters
== 0)
298 main_bm_inode
= ocfs2_get_system_file_inode(osb
,
299 GLOBAL_BITMAP_SYSTEM_INODE
,
301 if (!main_bm_inode
) {
307 mutex_lock(&main_bm_inode
->i_mutex
);
309 ret
= ocfs2_inode_lock(main_bm_inode
, &main_bm_bh
, 1);
315 fe
= (struct ocfs2_dinode
*)main_bm_bh
->b_data
;
317 if (le16_to_cpu(fe
->id2
.i_chain
.cl_cpg
) !=
318 ocfs2_group_bitmap_size(osb
->sb
) * 8) {
319 mlog(ML_ERROR
, "The disk is too old and small. "
320 "Force to do offline resize.");
325 if (!OCFS2_IS_VALID_DINODE(fe
)) {
326 OCFS2_RO_ON_INVALID_DINODE(main_bm_inode
->i_sb
, fe
);
331 first_new_cluster
= le32_to_cpu(fe
->i_clusters
);
332 lgd_blkno
= ocfs2_which_cluster_group(main_bm_inode
,
333 first_new_cluster
- 1);
335 ret
= ocfs2_read_block(osb
, lgd_blkno
, &group_bh
, OCFS2_BH_CACHED
,
342 group
= (struct ocfs2_group_desc
*)group_bh
->b_data
;
344 ret
= ocfs2_check_group_descriptor(inode
->i_sb
, fe
, group
);
350 cl_bpc
= le16_to_cpu(fe
->id2
.i_chain
.cl_bpc
);
351 if (le16_to_cpu(group
->bg_bits
) / cl_bpc
+ new_clusters
>
352 le16_to_cpu(fe
->id2
.i_chain
.cl_cpg
)) {
357 mlog(0, "extend the last group at %llu, new clusters = %d\n",
358 (unsigned long long)le64_to_cpu(group
->bg_blkno
), new_clusters
);
360 handle
= ocfs2_start_trans(osb
, OCFS2_GROUP_EXTEND_CREDITS
);
361 if (IS_ERR(handle
)) {
362 mlog_errno(PTR_ERR(handle
));
367 /* update the last group descriptor and inode. */
368 ret
= ocfs2_update_last_group_and_inode(handle
, main_bm_inode
,
369 main_bm_bh
, group_bh
,
377 ocfs2_update_super_and_backups(main_bm_inode
, new_clusters
);
380 ocfs2_commit_trans(osb
, handle
);
385 ocfs2_inode_unlock(main_bm_inode
, 1);
388 mutex_unlock(&main_bm_inode
->i_mutex
);
396 static int ocfs2_check_new_group(struct inode
*inode
,
397 struct ocfs2_dinode
*di
,
398 struct ocfs2_new_group_input
*input
,
399 struct buffer_head
*group_bh
)
402 struct ocfs2_group_desc
*gd
;
403 u16 cl_bpc
= le16_to_cpu(di
->id2
.i_chain
.cl_bpc
);
404 unsigned int max_bits
= le16_to_cpu(di
->id2
.i_chain
.cl_cpg
) *
405 le16_to_cpu(di
->id2
.i_chain
.cl_bpc
);
408 gd
= (struct ocfs2_group_desc
*)group_bh
->b_data
;
411 if (!OCFS2_IS_VALID_GROUP_DESC(gd
))
412 mlog(ML_ERROR
, "Group descriptor # %llu isn't valid.\n",
413 (unsigned long long)le64_to_cpu(gd
->bg_blkno
));
414 else if (di
->i_blkno
!= gd
->bg_parent_dinode
)
415 mlog(ML_ERROR
, "Group descriptor # %llu has bad parent "
416 "pointer (%llu, expected %llu)\n",
417 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
418 (unsigned long long)le64_to_cpu(gd
->bg_parent_dinode
),
419 (unsigned long long)le64_to_cpu(di
->i_blkno
));
420 else if (le16_to_cpu(gd
->bg_bits
) > max_bits
)
421 mlog(ML_ERROR
, "Group descriptor # %llu has bit count of %u\n",
422 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
423 le16_to_cpu(gd
->bg_bits
));
424 else if (le16_to_cpu(gd
->bg_free_bits_count
) > le16_to_cpu(gd
->bg_bits
))
425 mlog(ML_ERROR
, "Group descriptor # %llu has bit count %u but "
426 "claims that %u are free\n",
427 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
428 le16_to_cpu(gd
->bg_bits
),
429 le16_to_cpu(gd
->bg_free_bits_count
));
430 else if (le16_to_cpu(gd
->bg_bits
) > (8 * le16_to_cpu(gd
->bg_size
)))
431 mlog(ML_ERROR
, "Group descriptor # %llu has bit count %u but "
432 "max bitmap bits of %u\n",
433 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
434 le16_to_cpu(gd
->bg_bits
),
435 8 * le16_to_cpu(gd
->bg_size
));
436 else if (le16_to_cpu(gd
->bg_chain
) != input
->chain
)
437 mlog(ML_ERROR
, "Group descriptor # %llu has bad chain %u "
438 "while input has %u set.\n",
439 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
440 le16_to_cpu(gd
->bg_chain
), input
->chain
);
441 else if (le16_to_cpu(gd
->bg_bits
) != input
->clusters
* cl_bpc
)
442 mlog(ML_ERROR
, "Group descriptor # %llu has bit count %u but "
443 "input has %u clusters set\n",
444 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
445 le16_to_cpu(gd
->bg_bits
), input
->clusters
);
446 else if (le16_to_cpu(gd
->bg_free_bits_count
) != input
->frees
* cl_bpc
)
447 mlog(ML_ERROR
, "Group descriptor # %llu has free bit count %u "
448 "but it should have %u set\n",
449 (unsigned long long)le64_to_cpu(gd
->bg_blkno
),
450 le16_to_cpu(gd
->bg_bits
),
451 input
->frees
* cl_bpc
);
458 static int ocfs2_verify_group_and_input(struct inode
*inode
,
459 struct ocfs2_dinode
*di
,
460 struct ocfs2_new_group_input
*input
,
461 struct buffer_head
*group_bh
)
463 u16 cl_count
= le16_to_cpu(di
->id2
.i_chain
.cl_count
);
464 u16 cl_cpg
= le16_to_cpu(di
->id2
.i_chain
.cl_cpg
);
465 u16 next_free
= le16_to_cpu(di
->id2
.i_chain
.cl_next_free_rec
);
466 u32 cluster
= ocfs2_blocks_to_clusters(inode
->i_sb
, input
->group
);
467 u32 total_clusters
= le32_to_cpu(di
->i_clusters
);
470 if (cluster
< total_clusters
)
471 mlog(ML_ERROR
, "add a group which is in the current volume.\n");
472 else if (input
->chain
>= cl_count
)
473 mlog(ML_ERROR
, "input chain exceeds the limit.\n");
474 else if (next_free
!= cl_count
&& next_free
!= input
->chain
)
476 "the add group should be in chain %u\n", next_free
);
477 else if (total_clusters
+ input
->clusters
< total_clusters
)
478 mlog(ML_ERROR
, "add group's clusters overflow.\n");
479 else if (input
->clusters
> cl_cpg
)
480 mlog(ML_ERROR
, "the cluster exceeds the maximum of a group\n");
481 else if (input
->frees
> input
->clusters
)
482 mlog(ML_ERROR
, "the free cluster exceeds the total clusters\n");
483 else if (total_clusters
% cl_cpg
!= 0)
485 "the last group isn't full. Use group extend first.\n");
486 else if (input
->group
!= ocfs2_which_cluster_group(inode
, cluster
))
487 mlog(ML_ERROR
, "group blkno is invalid\n");
488 else if ((ret
= ocfs2_check_new_group(inode
, di
, input
, group_bh
)))
489 mlog(ML_ERROR
, "group descriptor check failed.\n");
496 /* Add a new group descriptor to global_bitmap. */
497 int ocfs2_group_add(struct inode
*inode
, struct ocfs2_new_group_input
*input
)
501 struct buffer_head
*main_bm_bh
= NULL
;
502 struct inode
*main_bm_inode
= NULL
;
503 struct ocfs2_dinode
*fe
= NULL
;
504 struct ocfs2_super
*osb
= OCFS2_SB(inode
->i_sb
);
505 struct buffer_head
*group_bh
= NULL
;
506 struct ocfs2_group_desc
*group
= NULL
;
507 struct ocfs2_chain_list
*cl
;
508 struct ocfs2_chain_rec
*cr
;
513 if (ocfs2_is_hard_readonly(osb
) || ocfs2_is_soft_readonly(osb
))
516 main_bm_inode
= ocfs2_get_system_file_inode(osb
,
517 GLOBAL_BITMAP_SYSTEM_INODE
,
519 if (!main_bm_inode
) {
525 mutex_lock(&main_bm_inode
->i_mutex
);
527 ret
= ocfs2_inode_lock(main_bm_inode
, &main_bm_bh
, 1);
533 fe
= (struct ocfs2_dinode
*)main_bm_bh
->b_data
;
535 if (le16_to_cpu(fe
->id2
.i_chain
.cl_cpg
) !=
536 ocfs2_group_bitmap_size(osb
->sb
) * 8) {
537 mlog(ML_ERROR
, "The disk is too old and small."
538 " Force to do offline resize.");
543 ret
= ocfs2_read_block(osb
, input
->group
, &group_bh
, 0, NULL
);
545 mlog(ML_ERROR
, "Can't read the group descriptor # %llu "
546 "from the device.", (unsigned long long)input
->group
);
550 ocfs2_set_new_buffer_uptodate(inode
, group_bh
);
552 ret
= ocfs2_verify_group_and_input(main_bm_inode
, fe
, input
, group_bh
);
558 mlog(0, "Add a new group %llu in chain = %u, length = %u\n",
559 (unsigned long long)input
->group
, input
->chain
, input
->clusters
);
561 handle
= ocfs2_start_trans(osb
, OCFS2_GROUP_ADD_CREDITS
);
562 if (IS_ERR(handle
)) {
563 mlog_errno(PTR_ERR(handle
));
568 cl_bpc
= le16_to_cpu(fe
->id2
.i_chain
.cl_bpc
);
569 cl
= &fe
->id2
.i_chain
;
570 cr
= &cl
->cl_recs
[input
->chain
];
572 ret
= ocfs2_journal_access(handle
, main_bm_inode
, group_bh
,
573 OCFS2_JOURNAL_ACCESS_WRITE
);
579 group
= (struct ocfs2_group_desc
*)group_bh
->b_data
;
580 group
->bg_next_group
= cr
->c_blkno
;
582 ret
= ocfs2_journal_dirty(handle
, group_bh
);
588 ret
= ocfs2_journal_access(handle
, main_bm_inode
, main_bm_bh
,
589 OCFS2_JOURNAL_ACCESS_WRITE
);
595 if (input
->chain
== le16_to_cpu(cl
->cl_next_free_rec
)) {
596 le16_add_cpu(&cl
->cl_next_free_rec
, 1);
597 memset(cr
, 0, sizeof(struct ocfs2_chain_rec
));
600 cr
->c_blkno
= cpu_to_le64(input
->group
);
601 le32_add_cpu(&cr
->c_total
, input
->clusters
* cl_bpc
);
602 le32_add_cpu(&cr
->c_free
, input
->frees
* cl_bpc
);
604 le32_add_cpu(&fe
->id1
.bitmap1
.i_total
, input
->clusters
*cl_bpc
);
605 le32_add_cpu(&fe
->id1
.bitmap1
.i_used
,
606 (input
->clusters
- input
->frees
) * cl_bpc
);
607 le32_add_cpu(&fe
->i_clusters
, input
->clusters
);
609 ocfs2_journal_dirty(handle
, main_bm_bh
);
611 spin_lock(&OCFS2_I(main_bm_inode
)->ip_lock
);
612 OCFS2_I(main_bm_inode
)->ip_clusters
= le32_to_cpu(fe
->i_clusters
);
613 le64_add_cpu(&fe
->i_size
, input
->clusters
<< osb
->s_clustersize_bits
);
614 spin_unlock(&OCFS2_I(main_bm_inode
)->ip_lock
);
615 i_size_write(main_bm_inode
, le64_to_cpu(fe
->i_size
));
617 ocfs2_update_super_and_backups(main_bm_inode
, input
->clusters
);
620 ocfs2_commit_trans(osb
, handle
);
625 ocfs2_inode_unlock(main_bm_inode
, 1);
628 mutex_unlock(&main_bm_inode
->i_mutex
);